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

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

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

Вот посмотри, ресурс полностью посвященный сжатию информации, может найдешь для себя что-нибудь интересное : http://www.data-compress.net

Каким это образом, интересно? Вообще - то метод адаптивного арифметического кодирования дает следующие результаты:


Так что ни о каком результате в 2 бита на символ даже не мечтай, особенно на коротких текстах (до сотен килобайт)

Это касается простого алгоритма, когда нужно писать и таблицы и пр. а есть адаптивный, когда пишется только код. У меня книжка есть, там один автор написал, что адаптивный арифметический сжимает лучше Хафмана. Кроме того, эта прога (что я прикладывал) она сжимает почти в 2 бита - файл размером 20485 - в 5198. Вот я и интересовался, может в этой проге алгоритм просто немного криво реализован и можно его улучшить что бы было меньше чем 2 бита...

А сайты эти я все знаю не один день уже там одни и те же тексты лежат, ничего нового. Я бы мог пожалуй и побольше выложить только практичекой пользы от этих текстов никакой почти...