 Арифметическое кодирование, помогите разобраться |
Компиляция правил для данного раздела
1. Заголовок темы должен быть информативным. В противном случае тема закрывается и удаляется ...
2. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
3. Одна тема - один вопрос (задача)
4. Спрашивайте и отвечайте четко и по существу!!!
| webstep |
  24.10.2005 18:29
Сообщение
#1
|
|
Гость  |
Пытаюсь разобраться в алгоритме адаптивного арифметического кодирования (файл с исходником прилагается)
В литературе описано что этот способ может сжать строку состоящую из 100 символов "a" плюс 100 "b" плюс 100 "c" плюс 100 "d" лучше чем прямое кодирование Хафмана по 2 бита на символ. Попробовал - фигушки. По хафману получаю строку 100 байт, по арифметическому почти вдвое больше.  В чем дело? Может есть у кого исходники, которые обеспечивают заявленое арифметическое сжатие лучшее чем по Хафману? Прикрепленные файлы 
AR.PAS ( 7.71 килобайт )
Кол-во скачиваний: 385 |
 
|
|
  |
Ответов
| klem4 |
24.10.2005 20:03
Сообщение
#2
|
 Perl. Just code it!  Группа: Модераторы Сообщений: 4 100 Пол: Мужской Реальное имя: Андрей Репутация:  44  |
Вот посмотри, ресурс полностью посвященный сжатию информации, может найдешь для себя что-нибудь интересное : http://www.data-compress.net
-------------------- perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
|
   |
|
Сообщений в этой теме
webstep Арифметическое кодирование 24.10.2005 18:29
volvo Каким это образом, интересно? :rolleyes: Вообще - ... 24.10.2005 20:47 webstep
Это касается простого алгоритма, когда нужно писа... 25.10.2005 18:17 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 26.07.2025 11:12 |