Выполните кодирование фразы (табл. 1) с помощью метода Лемпеля-Зива LZ77. Рассчитайте количество информации, передаваемой при равномерном кодировании кодом ASCII (8 бит на символ) и словарном кодировании LZ77. Сравните полученные значения. Как можно

25 июля 2024
Информационные технологии

Условие:

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

Решение:

Для кодирования фразы методом Лемпеля-Зива LZ77 необходимо создать словарь. Каждое слово в словаре состоит из пары (d, l), где d - смещение (количество символов до начала вхождения данной подстроки) и l - длина вхождения подстроки.

Таким образом, для данной фразы можно создать следующий словарь: