DocumentCode
2306475
Title
The Mycielski78 Compression Algorithm
Author
Gerek, Ömer N. ; Fidan, Mehmet
Author_Institution
Elektrik ve Elektron. Muhendisligi Bolumu, Anadolu Univ., Eskisehir
fYear
2006
fDate
17-19 April 2006
Firstpage
1
Lastpage
4
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Signal Processing and Communications Applications, 2006 IEEE 14th
Conference_Location
Antalya
Print_ISBN
1-4244-0238-7
Type
conf
DOI
10.1109/SIU.2006.1659849
Filename
1659849
Link To Document