Изменения

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

Алгоритм LZSS

85 байт добавлено, 22:34, 2 ноября 2014
Нет описания правки
# кодирует содержимое буфера;
# считывает очередные символы в буфер, удаляя при необходимости наиболее «старые» строки из словаря; # вставляет в дерево новые строки, соответствующие считанным символам.
===Завершение работы===
Для того чтобы декодер смог вовремя остановиться, декодируя сжатое сообщение, кодер помещает в сжатый файл специальный символ «КОНЕЦ ФАЙЛА» после того, как он обработал все символы сообщения.
*[http://www.intuit.ru/studies/courses/2256/140/lecture/3914?page=1/ Подстановочные или словарно-ориентированные алгоритмы сжатия информации. Методы Лемпела-Зива]
 
== См.также ==
* [[Алгоритмы LZ77 и LZ78]]
* [[Алгоритм LZW]]
[[Категория: Дискретная математика и алгоритмы]]
[[Категория: Алгоритмы сжатия ]]
142
правки

Навигация