IPB
ЛогинПароль:

> Компиляция правил для данного раздела

1. Заголовок темы должен быть информативным. В противном случае тема закрывается и удаляется ...
2. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
3. Одна тема - один вопрос (задача)
4. Спрашивайте и отвечайте четко и по существу!!!

> Арифметическое кодирование, помогите разобраться
webstep
сообщение 24.10.2005 18:29
Сообщение #1


Гость






Пытаюсь разобраться в алгоритме адаптивного арифметического кодирования (файл с исходником прилагается)

В литературе описано что этот способ может сжать строку состоящую из 100 символов "a" плюс 100 "b" плюс 100 "c" плюс 100 "d" лучше чем прямое кодирование Хафмана по 2 бита на символ. Попробовал - фигушки. По хафману получаю строку 100 байт, по арифметическому почти вдвое больше. unsure.gif

В чем дело? Может есть у кого исходники, которые обеспечивают заявленое арифметическое сжатие лучшее чем по Хафману?


Прикрепленные файлы
Прикрепленный файл  AR.PAS ( 7.71 килобайт ) Кол-во скачиваний: 385
 К началу страницы 
+ Ответить 

Сообщений в этой теме


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия 25.07.2025 17:45
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"