Mycielski öngörü algoritması üzerine sıkıştırma ve rassallık uygulamaları

Abstract

Bu tezde Mycielski öngörücüsünün öngörüye dayalı sıkıştırma amaçlı ve şifreleme uygulamaları için rassal sayı üretiminde kullanılışı incelenmiştir. Mycielski öngörücüsü, sınırsız geçmiş kullanan gerekirci bir öngörücüdür. Bu nedenle harcanan süre uzun boyutlu sinyallerde hem sıkıştırma hem de şifreleme uygulamalarını olanaksız kılmaktadır. Bu çalışmanın ilk aşamasında öngörücü Mycielski algoritmasında zaman iyileştirilmesi yapılmış ve sıkıştırma algoritması olarak kullanılmıştır. Uygulanan zaman iyileştirme yöntemi, literatürde LZ78 olarak bilinen sıkıştırma yöntemindeki metoda benzediğinden, önerilen zaman iyileştirmeli yönteme Mycielski78 adı verilmiştir. Öngörücülerin kullanılabileceği bir diğer alan da şifreleme amaçlı ve başlangıç anahtar dizisine bağımlı rassal sayı üretimidir. Bu çalışmanın ikinci aşamasında Mycielski yöntemini temel alıp öngörüye dik çıktılar üreten ve Antimycielski şeklinde adlandınlan yeni bir sayı üreteci tanıtılmakta ve rassallık kalitesi sınanmaktadır. AIgoritmanın yavaşlığı nedeniyle belli uzunluklar sonra öngörünün kullandığı geçmişi kesmek gerekmektedir. Bu çalışmada, anahtar seri uzunluğunun ve tutulan tarih uzunluğunun rastsallık üstündeki etkisi de incelenmektedir.