Re: Метод сжатия ????


Сайт о сжатии >> Форум #Компрессор# >> [Ответить] [Ответы]

Автор: Max, <hexord@nm.ru>
17 января 2003 года в 15:34:23

В ответ на : Re: Метод сжатия ???? от ds в 17 января 2003 года в 14:12:56:


> Статический ЛЗ78 наверное.
Мне тоже кажется, что этот метод похож
на lz78. Но вот есть все-таки одно
отличие. Похоже в данном случае без
предварительной обработки блока входных
данных не обойтись. То есть нужно найти
отсутствующие байты, затем
повторяющиеся последовательности, и
выбрать из множества этих
последовательностей самые подходящие
(то есть выбрать сами
последовательности и подобрать
наилучшую длину этих последоватеьностей)
исходя из количества отсутствующих байт.
А на сколько я знаю, классический
вариант lz78, просмотривает входные
данные как поток, без предварительной
оработки.
Верны ли мои рассуждения?

Да кстати, а чем статический отличается от обычного (или динамического): тем
что в 1-ом размер таблицы неизменный или
еще что нибудь?

> А что ты будешь делать если в блоке
> присутствуют все 256 байт? ;-)
Ну тут можно либо уменьшить размер блока
либо вообще не паковать блок. В последнем варианте кое-какие дополнительные расходы будут, но они
будут минимальны (2-3 байта на весь
блок данных).

Ответы:



Ответить на это сообщение

Тема:

Имя (желательно полное):

E-Mail:

URL:

Город:

Страна:

Вежливый и подробный комментарий:
(Форматируйте его, пожалуйста, как почту - короткими строками
Еnter в конце строки, пустая строка между параграфами).

Пожалуйста, заполните все поля.
И не нажимайте по два раза на кнопку! Дождитесь ответа сервера.