Как с помощью кода Хаффмана кодировать последовательности, в которых только один повторяющийся символ?

Question

[empty_project]

Как с помощью кода Хаффмана кодировать последовательности, в которых только один символ? К примеру сообщение "ааа"? Тут либо давать каждому символу равные частоты появления, но это бред какой-то ведь получится, что один и тот же символ будет в одном сообщении по-разному кодироваться, либо кодировать как 111. Как правильно?

Comments

[longclaps]

хотел было ответить, да передумал - ты же тот долбоклюй, который игнорирует ответы )

[empty_project]

longclaps, теперь доволен? ты не рассматриваешь вариант, что я просто забыл? почему сразу игнор?

[longclaps]

empty_project, ты не рассматриваешь вариант, что мне было неприятно? Да и теперь приятно не стало. Типа "на, подавись".

[empty_project]

longclaps, приношу свои извинения. Спасибо, что потратил свое время на меня.

[longclaps]

empty_project, 111

[empty_project]

longclaps, ага, все таки так. Спасибо

[longclaps]

empty_project, на самом деле 000 - дерево обходится слева направо, от 0 к 1
Смотри на последние цифры кодов из статьи - у первой подвешенной в дерево буквы, r, это 0.
А у тебя первая и единственная a

[empty_project]

longclaps, да, я уже видел статью, разобрался