Re: Пишу архиватор, нужны советы
Автор: Базалеев Альберт, 12 июля 2004 года в 18:38:51 В ответ на : Re: Пишу архиватор, нужны советы от Arkadi в 12 июля 2004 года в 15:54:04: > > > > Привет. Ребята, посоветуйте, что делать. > > > > Реализовал алгоритм. После его применения имею "текстовый файл". Разновидность символов от 1 до 81 включительно. Тут думал просто Хаффман подойдет, но нет. Проверял свой алгоритм на клипах. Сжатие = 0 с помощью Хаффмана, хотя символов не сказал бы что много. > > > > > Думаю, что придется реализовывать битовое дерево с учетом частных свойств этого содержимого участка файла (я упомянал это как "текстовый файл"). То есть делаю статистику по вероятности вхождения символов в этот участок. Обозначу наиболее встречаемый символ 1 битом. > > или статический но c Canonical Huffman Tree ? -> Canonical Huffman Tree. |
Ответы:
Ответить на это сообщение