The Mycielski78 Compression Algorithm

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.