Изменения

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

Алгоритм LZSS

1 байт добавлено, 20:42, 5 ноября 2014
Основной цикл работы
Алгоритм последовательно выполняет следующие действия:
# кодирует Кодирует содержимое буфера;.# считывает Считывает очередные символы в буфер, удаляя при необходимости наиболее «старые» строки из словаря;.# вставляет Вставляет в дерево новые строки, соответствующие считанным символам. 
===Завершение работы===
Для того чтобы декодер смог вовремя остановиться, декодируя сжатое сообщение, кодер помещает в сжатый файл специальный символ «КОНЕЦ ФАЙЛА» после того, как он обработал все символы сообщения.
142
правки

Навигация