Проблема в реализации метода Хаффмана

[77sega77]

Здравствуйте. Суть проблемы такова: закодил метод. Построил бинарное дерево, обошел его получил кода символов. Но в результате полученный текстовый файл в 2 раза больше чем исходный, хотя должно все быть наоборот.

К примеру, такое предложение: Hello world!

переводится в: 1011101010010101101110011000

Подскажите, пожалуйста, может быть я что-то упустил? и работаю не с теми типами? Прочитал несколько различных пособий с методом, вроде бы ничего не упустил. Заранее спасибо.

[eduard93]

К примеру, такое предложение: Hello world!
переводится в: 1011101010010101101110011000

Внизу у вас сама результирующая строка, или ее бинарное представление?

[77sega77]

хм, я так понял бинарное представление это когда переменные типа byte?

если да, то вот что выводится: 10 11 1 0 116 117 243 100 11 0 0 0
И занимает по-прежнему больше места, чем этого требуется(

[77sega77]

я смотрю, что тут все такие мега знатоки, что дают вовремя и по делу информативные советы. Молодцы!

[eduard93]

А вы им что, платите что ли? Я к примеру работаю, и не имею возможности постоянно мониторить форум.
Что касается байтов: те нолики и единички, которые стоят у вас в первом сообщении называются битами. И в байте таких бит восемь штук.