Для получения кода, идешь от корня к вершине, если идешь вверх, то к коду прибавляешь 0, если вниз, то 1. Коды: A1 00 A6 01 A2 100 A3 101 A4 110 A5 111
Средняя длина кодовых сообщений: 0.25*(2+2)+0.125*(3+3+3+3)*N = 2.5*N, где N - длина сообщения. З.Ы. А вообще почитай http://ru.wikipedia.org/wiki/Код_Хаффмана
Бинарное дерево:
..........A1 (0.25)
..........|
.....XX (0.5)
.....|.....|
.....|.....A6 (0.25)
XX (1.0)
.....|..........A2 (0.125)
.....|..........|
.....|.....XX 0.25
.....|.....|.....|
.....|.....|.....A3 (0.125)
.....XX (0.5)
..........|.....A4 (0.125)
..........|.....|
..........XX (0.25)
...............|
...............A5 (0.125)
Для получения кода, идешь от корня к вершине, если идешь вверх, то к коду прибавляешь 0, если вниз, то 1.
Коды:
A1 00
A6 01
A2 100
A3 101
A4 110
A5 111
Средняя длина кодовых сообщений:
0.25*(2+2)+0.125*(3+3+3+3)*N = 2.5*N, где N - длина сообщения.
З.Ы. А вообще почитай http://ru.wikipedia.org/wiki/Код_Хаффмана