"Словарь" для BWT
Сайт о сжатии >> Форум #Компрессор# >> [Ответить] [Ответы]
Автор: captain cobalt,
Россия, 24 августа 2004 года в 16:09:27
Многие методы сжатия можно улучшить, если
ввести в компрессор и декомпрессор некоторую
дополнительную информацию, "Словарь".Вот, например, в LZ77 в качестве "Словаря"
может выступать некоторый кусок информации,
который как бы находится перед сжимаемым
сообщением. Возможность копировать из этого
"Словаря" увеличивает степень сжатия... Или вот PPM. Можно заранее построить
контекстные модели используя для этого
подходящие файлы. Компрессоры с такими
заранее построенными моделями являются
сегодня чемпионами по степени сжатия...
А что же BWT?
Можно ли ввести некоторую дополнительную
информацию поблизости от собственно BWT,
знание которой компрессором и декомпрессором
позволит сильнее сжимать файлы, обладающие
некоторыми свойствами?...
|