Условие задачи
Выполните кодирование фразы (табл. 1, вариант № 7)) с помощью метода Лемпеля-Зива LZ77. Рассчитайте количество информации, передаваемой при равномерном кодировании кодом ASCII (8 бит на символ) и словарном кодировании LZ77. Сравните полученные значения. Как можно повысить степень сжатия данного текста?
Ответ
Для кодирования фразы методом Лемпеля-Зива LZ77 необходимо создать словарь. Каждое слово в словаре состоит из пары (d, l), где d - смещение (количество символов до начала вхождения данной подстроки) и l - длина вхождения подстроки.
Таким образом, для данной фразы можно создать следующий словарь: