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