Справочник функций

Ваш аккаунт

Войти через: 
Забыли пароль?
Регистрация
Информацию о новых материалах можно получать и без регистрации:

Почтовая рассылка

Подписчиков: -1
Последний выпуск: 19.06.2015

ПРОБЛЕМА С НАПИСАНИЕМ АРХИВАТОРА !

738
16 февраля 2002 года
nomata
3 / / 20.03.2000

Здравствуйте. Пишу архиватор по методу Хафмана.
В некоторых способах этого метода бинарное дерево не нужно вообше, я писал черновой
архиватор по методу Хафмана, тоже не пользуясь деревом частот символов. НО в этом
случае надо было к каждому коду, заменяюшему символ, крисоединять префиксные нули, чтобы при разархивации эти самые коды не сливались, что очень понижает степень сжатия (а не редко и наоборот увеличивает объем файла). А в статье этого сайта, как я понял можно обойтись без разделяющих префиксов,
но чтобы коды не сливались (понимались что это начало другого кода а не продолжение предыдущего), требуется это самое дерево, над
структурой которого я уже мечаюсь не одну неделю. Тоесть я понял саму идею
дерева и алгоритм, НО ту последовательность байт этого дерева, уже лежашего в
архивном файле я так и не вразумил (т.е. в статье об этом ничего не написано). Вот к примеру, в статье пишеться, что на
инициализацию (задание или кодирование) каждого узла (суммы частот) этого
дерева требуесться 4 байта и что максимальное дерево для 256 быйтов займет
около одного Kb. Но, одноко, ничего не скозано о том, как именно эти четыре
байта задают этот узел. Вот я и не пойму, какой последовательностью байт мне
загнать это деревце в файл, чтобы потом можно было по нему декодировать? Вобщем
вот такие у меня проблемы.
Не хочу показаться вам назойлевым, но немогли бы вы мне написать об этой
узкой древеснобинареой бласти на [EMAIL]nomata@mail.ru.[/EMAIL]

С уважением, Василий Резник.

P.S.

Ошибок наверное многo, в ворде не проверял, ПРаВильНоПисаНиЕ хромает.


Реклама на сайте | Обмен ссылками | Ссылки | Экспорт (RSS) | Контакты
Добавить статью | Добавить исходник | Добавить хостинг-провайдера | Добавить сайт в каталог