Вопрос: Монотонные коды Хафмана без полного дерева

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

Автор: Yar, <yar_spb@yahoo.com>
СПб, Россия, 23 апреля 2003 года в 18:38:02
Народ!

Тут такая проблема - нужно сжимать поток 32-битных целых,
- чем больше число, тем меньше вероятность его появления.
Порции информации небольшие, но их много и с каждой порцией хранить еще и дерево кодирования - не получается. Соответственно, нужно что-то с фиксированным кодом.

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

Не подскажет ли кто-нибудь - возможно ли это в принципе - и где взять необходимую информацию (лучше, конечно, сразу в исходниках ;-)

С уважением,
Яр.

Ответы:



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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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