10.78M
Категория: ИнформатикаИнформатика

Теорема Котельникова

1.

2.

3.

4.

5.

6.

7.

8.

9.

10.

11.

12.

13.

14.

15.

16.

17.

18.

19.

20.

21.

Квантование сигнала по уровню
21

22.

23.

24.

25.

26.

27.

28.

29.

30.

31.

32.

L
H(A) M I ( ai ) - P(a i ) log 2 P(a i ) .
R
i 1
H max ( A) H ( A)
H ( A)
H ( A)
1 1.
H max ( A)
H max ( A)
log 2 L
Буква
К
У
З
Н
Е
Ц
О
В
P(ai)
0,028
0,021
0,016
0,053
0,072
0,004
0,090
0,038
P(ai)·log 0,144
0,117
0,095
0,224
0,270
0,032
0,312
0,179
2P(ai)]

дв. код
буква
P(ai)

1
00001
А
0,062
17
2
00010
Б
0,014
3
00011
В
4
00100
5
дв.
буква
P(ai)
10001
Р
0,040
18
10010
С
0,045
0,038
19
10011
Т
0,053
Г
0,013
20
10100
У
0,021
00101
Д
0,025
21
10101
Ф
0,002
6
00110
Е, Ё
0,072
22
10110
Х
0,009
7
00111
Ж
0,007
23
10111
Ц
0,004
8
01000
З
0,016
24
11000
Ч
0,012
9
01001
И
0,062
25
11001
Ш
0,006
10
01010
Й
0,010
26
11010
Щ
0,003
11
01011
К
0,028
27
11011
Ь, Ъ
0,014
12
01100
Л
0,035
28
11100
Ы
0,016
13
01101
М
0,026
29
11101
Э
0,003
14
01110
Н
0,053
30
11110
Ю
0,006
15
01111
О
0,090
31
11111
Я
0,018
код
«_»
16
10000
П
0,023
32
00000
пробе
л
0,175

33.

Наиболее полную характеристику источника описывают термином производительность источника (скорость создания сообщений, поток сообщений). Если
в единицу времени источник выдает в среднем Vu символов (скорость источника), то
среднее количество информации, создаваемой источником в единицу времени:
1
H ' ( A) Vu H(A) H ( A),

где Тф - средняя длительность одного символа (буквы). Если буквы алфавита передаются
равномерным пятиэлементным (пятиимпульсным) кодом в соответствии с прил. 1, то длительность
одной буквы будет одинакова для всех букв и равна 5 и. Для нашего примера
1
бит
H ' ( A)
1,373 0,275
.
5 и
имп.
English     Русский Правила