Изменения

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

Алгоритм LZSS

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

Навигация