Новинки:

Сайт подключен к Orphus. Если вы заметили опечатку, выделите слово и нажмите Ctrl+Enter. Спасибо!

"Словарь" для BWT


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

Автор: captain cobalt,
Россия, 24 августа 2004 года в 16:09:27

Многие методы сжатия можно улучшить, если
ввести в компрессор и декомпрессор некоторую
дополнительную информацию, "Словарь".

Вот, например, в LZ77 в качестве "Словаря"
может выступать некоторый кусок информации,
который как бы находится перед сжимаемым
сообщением. Возможность копировать из этого
"Словаря" увеличивает степень сжатия...

Или вот PPM. Можно заранее построить
контекстные модели используя для этого
подходящие файлы. Компрессоры с такими
заранее построенными моделями являются
сегодня чемпионами по степени сжатия...


А что же BWT?
Можно ли ввести некоторую дополнительную
информацию поблизости от собственно BWT,
знание которой компрессором и декомпрессором
позволит сильнее сжимать файлы, обладающие
некоторыми свойствами?...

Ответы:



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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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