The Mycielski78 compression algorithm

GEREK Ö. N., FİDAN M.

IEEE 14th Signal Processing and Communications Applications, Antalya, Türkiye, 16 - 19 Nisan 2006, ss.89-90 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Doi Numarası: 10.1109/siu.2006.1659849
  • Basıldığı Şehir: Antalya
  • Basıldığı Ülke: Türkiye
  • Sayfa Sayıları: ss.89-90
  • Anadolu Üniversitesi Adresli: Evet

Özet

The Mycielski predictor is a prediction algorithm that utilizes the infinite past of a data sequence. The algorithm resembles the LZ77 compression method. LZ78, on the other hand, is a dictionary based lossless compression algorithm developed to improve the complexity of LZ77 by eliminating the infinite past search. Since Mycielski predictor uses all of the past samples, its tun time makes it impractical for uses in long data sequences. In this work, an improvement that resembles the LZ78 improvement over LZ77 is proposed for the Mycielski algorithm for data compression.