Кодирование сообщения алгоритмом Хаффмана?

Question

[AndreySlimus]

Нужна помощь в кодировании сообщения алгоритмом Хаффмана.
Нужно закодировать сообщение "информационный", а так же представить его в двоичном виде.



Возможно оно, в смысле, двоичное представление символов, выглядит так:

Answer 1

[Сергей Протько]

Ну... берете и считаете частоту встречаемости каждого символа, строите дерево, кодируете. Или тип за вас все написать?

Comments

[xmoonlight]

типа беспл. фриланс тут....

[Сергей Наломенко]

xmoonlight: а что удивительного? у человека, видать, лабораторка. хочет чтобы добрые люди сделали "за спасибо".

[xmoonlight]

Сергей Наломенко: мда... и не говорите.. ладно был бы действительно сложный алгоритм..

[pi314]

Очевидно, следует готовиться к продолжению информационного марафона :)

[AndreySlimus]

xmoonlight: Злой и корыстный вы. Проблема лишь в том, как по этой "елочке" каждый символ представить в двоичном виде.

[AndreySlimus]

Сергей Наломенко: Может теперь поможете?

[AndreySlimus]

pi314: А этот ресурс разве не для того, что бы задавать вопросы?

[AndreySlimus]

xmoonlight: Если не сложно, вернитесь в вопрос.

[AndreySlimus]

Сергей Наломенко: Если не сложно, вернитесь в вопрос.

[AndreySlimus]

pi314: Если не сложно, вернитесь в вопрос.

[Сергей Протько]

AndreySlimus: да госпади, у вас каждый лист дерева это один бит, каждая ветвь - код. Собираем для каждой ноды код при помощи смещений... снизу вверх если мне память не изменяет. Читать про логические сдвиги.

[Сергей Протько]

AndreySlimus: вы уже составили коды для каждого символа. Осталось "склеить" это дело все в одну строку. Я вот только не помню нужно ли там разделители для символов... насколько я помню все же они нужны.