Вопрос по кодам Хаффмана

[BaSoff]

реализовал коды Хаффмана, на входе был довольно приличных размеров текст, вот что вышло

симв част код
пробел 1001 01
3 334 001
6 330 000
5 317 1111
4 298 1110
7 296 1101
2 295 1100
9 287 1011
1 285 1010
8 281 1001
0 186 10001
п 2 10000101
ф 1 10000000
а 1 10000001
с 1 10000010
р 1 10000011
ч 1 100001000
о 1 100001001
м 1 100001101
я 1 100001110
в 1 100001111
ы 1 100001100

меня интересует, могут ли очень редкие символы кодироваться 9 и большим количеством битов, и нормально ли это... вообще коды правильные выдает? помогите советом

[NiCola999]

я думаю у вас дерево строится неправильно, 9 цифр для символа многовато

[BaSoff]

просто я скачивал реализацию кодов Хаффмана, для проверки своих кодов... вроде все правильно, или получается, что и реализация, которую я скачал оказалась тоже неправильной...?

[NiCola999]

а черт его знает, может и правильно, проверять лень

[BaSoff]

тогда еще вопрос...) а как мне заархивировать файл? мой преподаватель сказал, что это можно сделать с помощью операции побитового сдвига... я прочитал про эту операцию, но никак не пойму, как с помощью нее мне записывать побитово символы в файл...?

[f.hump]

На мой взгляд, действительно хреновый генератор кодов. Почему для наиболее часто втречающегося символа длина кода 2?
я бы ожидал чего-то вроде
0
10
101
110
1001
1010
1011
1100
1101
1110
10000
10001
...

то есть, для всего алфавита и цифр должно хватить кодов длиной 6. а для текста из примера хватит и 5.