Информационные характеристики дискретного канала
2.1 Равномерный двоичный код (РДК)
- Составить сообщение, алфавит, вычислить вероятности и коды РДК;
S = съешь еще этих мягких французских булок
Ls = 39 символов
A = {с, ъ, е, ш, ь,, щ, э, т, и, х, м, я, г, к, ф, р, а, н, ц, у, з, б, л, о}
LA = 25 символов
ai |
p(ai) |
РДК |
|||||
0,13 |
0 |
0 |
0 |
0 |
0 |
||
е |
0,08 |
0 |
0 |
0 |
0 |
1 |
|
и |
0,08 |
0 |
0 |
0 |
1 |
0 |
|
х |
0,08 |
0 |
0 |
0 |
1 |
1 |
|
к |
0,08 |
0 |
0 |
1 |
0 |
0 |
|
с |
0,05 |
0 |
0 |
1 |
0 |
1 |
|
у |
0,05 |
0 |
0 |
1 |
1 |
0 |
|
ъ |
0,03 |
0 |
0 |
1 |
1 |
1 |
|
ш |
0,03 |
0 |
1 |
0 |
0 |
0 |
|
ь |
0,03 |
0 |
1 |
0 |
0 |
1 |
|
щ |
0,03 |
0 |
1 |
0 |
1 |
0 |
|
э |
0,03 |
0 |
1 |
0 |
1 |
1 |
|
т |
0,03 |
0 |
1 |
1 |
0 |
0 |
|
м |
0,03 |
0 |
1 |
1 |
0 |
1 |
|
я |
0,03 |
0 |
1 |
1 |
1 |
0 |
|
г |
0,03 |
1 |
0 |
1 |
1 |
1 |
|
ф |
0,03 |
1 |
0 |
0 |
0 |
0 |
|
р |
0,03 |
1 |
0 |
0 |
0 |
1 |
|
а |
0,03 |
1 |
0 |
0 |
1 |
0 |
|
н |
0,03 |
1 |
0 |
0 |
1 |
1 |
|
ц |
0,03 |
1 |
0 |
1 |
0 |
0 |
|
з |
0,03 |
1 |
0 |
1 |
0 |
1 |
|
б |
0,03 |
1 |
0 |
1 |
1 |
0 |
|
л |
0,03 |
1 |
0 |
1 |
1 |
1 |
|
о |
0,03 |
1 |
1 |
0 |
0 |
0 |
- Записать сообщение в коде РДК LРДК и определить длину РДК;
SРДК = 00101 00111 00001 01000 01001 00000 01010 01011 01100 00010 00011 01101 01110 10111 00100 10000 10001 10010 10011 10100 00110 10101 10110 10111 11000
- Записать корневое бинарное дерево РДК.
0-1
Корневое бинарное дерево 5 порядка