The Mycielski78 compression algorithm


GEREK Ö. N., FİDAN M.

IEEE 14th Signal Processing and Communications Applications, Antalya, Turkey, 16 - 19 April 2006, pp.89-90 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Doi Number: 10.1109/siu.2006.1659849
  • City: Antalya
  • Country: Turkey
  • Page Numbers: pp.89-90
  • Anadolu University Affiliated: Yes

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 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.