Сжатие по методу Лемпеля-Зива (LZ78)

Эта программа пошагово демонстрирует алгоритм сжатия текста по методу Лемпеля-Зива. Попутно строится график, содержащий длины словарных фраз и их изменяющуюся среднюю длину и позволяющий оценить выигрыш при сжатии. Для наглядности пробелы в тексте заменяются на подчёркивания, а в конце ставится $.

Что сжимаем:
  К шагу:


Что получается:


Длины кодовых строк и поведение средней длины

© 2009, Сергей Серебряков (гр.145), Максим Мукосей (гр.141)