Title :
The Mycielski78 Compression Algorithm
Author :
Gerek, Ömer N. ; Fidan, Mehmet
Author_Institution :
Elektrik ve Elektron. Muhendisligi Bolumu, Anadolu Univ., Eskisehir
Abstract :
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 run 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.
Keywords :
data compression; prediction theory; LZ77 compression method; LZ78 compression method; Mycielski predictor; Mycielski78 compression algorithm; data sequence; dictionary; lossless compression algorithm; prediction algorithm; Compression algorithms; Dictionaries; Prediction algorithms;
Conference_Titel :
Signal Processing and Communications Applications, 2006 IEEE 14th
Conference_Location :
Antalya
Print_ISBN :
1-4244-0238-7
DOI :
10.1109/SIU.2006.1659849
