полный pm

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

Автор: Олег Набатов,
Россия, 30 августа 2003 года в 12:45:50
Кто-нибудь думал положить огромную ppm-модель в получаемый архив? Для небольших префиксов вполне реально.
Например полная модель 3-битных префиксов это всего лишь 8 бит, т.к. сами тройки хранить не нужно, только бит результата.
Т.е. есть адаптивный, статический, а это статический-полный, хотя потом можно начать его адаптировать.
Сделал программку, проверяет все 256 8-битных моделей и выбирает лучшую.
Возможное сжатие получается ~80% от исходных данных, если брать их из random с нормальным распределением, но блоки надо брать ~50бит, на больших все усредняется.
http://olegnabatov.narod.ru/fpm8.gif

Ответы:



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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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