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

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

Автор: ds,
17 января 2003 года в 16:47:12

В ответ на : Re: Метод сжатия ???? от Max в 17 января 2003 года в 15:34:23:

Hi!
> А на сколько я знаю, классический
> вариант lz78, просмотривает входные
> данные как поток, без предварительной
> оработки.
> Верны ли мои рассуждения?
> Да кстати, а чем статический отличается от обычного (или динамического): тем
> что в 1-ом размер таблицы неизменный или
> еще что нибудь?

Как раз тем и отличается, что словарь строится заранее, а не адаптивно.

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

А не проще ли убрать ограниечение на 8 бит?
В общем читай N. Jesper Larsson, Alistair Moffat "Offline Dictionary-Based Compression".

2MS: сейчас я тебе его пошлю.

Ответы:



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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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