Информационные характеристики дискретного канала

курсовая работа

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 порядка

Делись добром ;)