Re: Пишу архиватор, нужны советы


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

Автор: Базалеев Альберт,
11 июля 2004 года в 20:22:50

В ответ на : Re: Пишу архиватор, нужны советы от Arkadi. в 11 июля 2004 года в 13:18:09:


> > Привет. Ребята, посоветуйте, что делать.
> > Реализовал алгоритм. После его применения имею "текстовый файл". Разновидность символов от 1 до 81 включительно. Тут думал просто Хаффман подойдет, но нет. Проверял свой алгоритм на клипах. Сжатие = 0 с помощью Хаффмана, хотя символов не сказал бы что много.

>
> It could be compressed already.
> Huffman is entropy coding, therefore
> if entropy is low - compression is low.
> Try ZIP or other standard coder - if ZIP
> can`t compress Huffman can`t almost for sure.

Думаю, что придется реализовывать битовое дерево с учетом частных свойств этого содержимого участка файла (я упомянал это как "текстовый файл"). То есть делаю статистику по вероятности вхождения символов в этот участок. Обозначу наиболее встречаемый символ 1 битом.
Строю дерево, состоящее из 64 символов, остальные, не входящие в эти 64, описываю как исключительные ситуации(отдельно их описываю потом). Думаю что основная часть кода сожмется в 2 раза, далее будет проблема с погрешностью(исключительные ситуации).

Ответы:



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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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