Изменения

Перейти к: навигация, поиск

Алгоритм LZSS

66 байт добавлено, 22:32, 10 ноября 2014
Пример кодирования
===Пример кодирования===
Закодировать по алгоритму LZSS строку "КРАСНАЯ КРАСКА".
В данном примере один символ кодируется восемью битами. Поэтому после префикса <tex>0 </tex> декодер считывает следующие <tex>8 </tex> бит.После префикса <tex>1 </tex> хранится пара <tex>\langle</tex><tex>offset,length</tex><tex>\rangle</tex>. Так как смещение и длина не превосходят длины словаря, то размер пары <tex>\langle</tex><tex>offset,length</tex><tex>\rangle</tex> равен удвоенному количеству бит, требуемых для хранения длины словаря.Длина словаря в данном примере <tex>8</tex>. Поэтому после префикса <tex>1 </tex> декодер считывает <tex>6 </tex> бит.
Анонимный участник

Навигация