Закодируйте по алгоритму LZ77 (буфер – 4 байта). Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по информатике
Закодируйте по алгоритму LZ77 (буфер – 4 байта)

Закодируйте по алгоритму LZ77 (буфер – 4 байта) .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Закодируйте по алгоритму LZ77 (буфер – 4 байта, словарь – 12 байт) и LZ78 (словарь – 16 фраз) фразу «остановите у остановки».

Решение

Потяни, чтобы посмотреть

Кодировка по алгоритму LZ77 (буфер – 4 байта, словарь – 12 байт)
Шаги алгоритма кодирования представим в виде таблицы
Словарь (12) Буфер (4) Код
оста <0,0,’О’>
………..О стан <0,0,’С’>
……….ОС тано <0,0,’Т’>
………ОСТ анов <0,0,’А’>
……..ОСТА нови <0,0,’Н’>
…….ОСТАН овит <7,1,’В’>
….ОСТАНОВ ите <0,0,’И’>
…ОСТАНОВИ ТЕ У <6,1,’Е’>
..ОСТАНОВИТЕ У О <0,0,’ ’>
.ОСТАНОВИТЕ У оС <0,0,’У’>
ОСТАНОВИТЕ У ОСТ <10,1,’О’>
СТАНОВИТЕ У О СТАН <0,4,’О’>
ВИТЕ У ОСТАНО ВКИ <0,1,’К’>
ТЕ У ОСТАНОВК И <0,0,’И’>
Кодировка по алгоритму LZ78 (словарь – 16 фраз)
Шаги алгоритма кодирования представим в виде таблицы
Входная фраза (в словарь) Код Позиция словаря
«»
0
«О» <0,’О’> 1
«С» <0,’С’> 2
«Т» <0,’Т’> 3
«А» <0,’А’> 4
«Н» <0,’Н’> 5
«ОВ» <1,’В’> 6
«И» <0,’И’> 7
«ТЕ» <3,’Е’> 8
« » <0,’ ’> 9
«У» <0,’У’> 10
« О» <9,’О’> 11
«СТ» <2,’Т’> 12
«АН» <4,’Н’> 13
«ОВК» <6,’К’> 14
<7>

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу