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