Практическая реализация Хаффмана
Ребят, не могли бы вы мне помочь.Это касается именно практической реализации метода Хаффмана на C:
Я уже построил дерево, но вот с присвоением кодов (буква E = 00, например) у меня проблема. Даже не знаю с какой стороны подойти. Дерево примерно такое:
......Root.....
...../....\....
....0......1(b)
.../...\.......
0(e)....1(a)...
(точки пришлость расставить для сохранения форматирования)
Вопрос такой: Грубо говоря, Как мне писать в выходном файле опять не саму букву, а её новый код. То есть, как ей его присвоить. Каждый узел дерева отдельная структура. Напишите plz хотя бы маленький кусок кода (на C), для реализации данного присовоения (коды для примера, по рисунку сверху). Опыта работы с бинарными числами у меня маловато... Подскажите plz. Буду очень благодарен :)
Я уже построил дерево, но вот с присвоением кодов (буква E = 00, например) у меня проблема. Даже не знаю с какой стороны подойти. Дерево примерно такое:
......Root.....
...../....\....
....0......1(b)
.../...\.......
0(e)....1(a)...
(точки пришлость расставить для сохранения форматирования)
Вопрос такой: Грубо говоря, Как мне писать в выходном файле опять не саму букву, а её новый код. То есть, как ей его присвоить. Каждый узел дерева отдельная структура. Напишите plz хотя бы маленький кусок кода (на C), для реализации данного присовоения (коды для примера, по рисунку сверху). Опыта работы с бинарными числами у меня маловато... Подскажите plz. Буду очень благодарен :)