МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
федеральное государственное автономное образовательное учреждение высшего образования
«САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
АЭРОКОСМИЧЕСКОГО ПРИБОРОСТРОЕНИЯ»
КАФЕДРА ПРИКЛАДНОЙ МАТЕМАТИКИ
ОТЧЕТ ЗАЩИЩЕН С ОЦЕНКОЙ
ПРЕПОДАВАТЕЛЬ
ст.преподаватель
|
|
|
|
Соколовская М.В.
|
должность, уч. степень, звание
|
|
подпись, дата
|
|
инициалы, фамилия
|
ОТЧЕТ О ЛАБОРАТОРНОЙ РАБОТЕ
«КОДИРОВАНИЕ ДИСКРЕТНЫХ ИСТОЧНИКОВ ИНФОРМАЦИИ
МЕТОДОМ ШЕННОНА-ФАНО»
по дисциплине: ИНФОРМАТИКА
СТУДЕНТ ГР. №
|
1132
|
|
|
|
В.А. Векшина
|
|
номер группы
|
|
подпись, дата
|
|
инициалы, фамилия
|
Санкт-Петербург
2 021
Лабораторная работа № 5
КОДИРОВАНИЕ ДИСКРЕТНЫХ ИСТОЧНИКОВ ИНФОРМАЦИИ МЕТОДОМ ШЕННОНА-ФАНО
Вариант 12
Цель работы: освоить метод построения кодов дискретного источника информации, используя конструктивный метод, предложенный К. Шенноном и Н. Фано. На примере показать однозначность раскодирования имеющегося сообщения.
Таблица 1:
№ n/n
|
Символ
|
Код символа
|
Число вхождения символа в текст
|
Вероятность вхождения символа (pi)
|
Ii
|
pi*Ii
|
Код символа
|
Кодовая комбинация
|
Количество символов в строке
|
Новая энтропия
|
Количество двоичных разрядов
|
49
|
|
32
|
17012
|
0,158483
|
2,6576034
|
0,421184
|
1
|
1
|
1
|
|
111
|
3
|
0,421184
|
0,475448
|
26
|
О
|
142
|
8546
|
0,079614
|
3,650835
|
0,290657
|
0
|
110
|
3
|
0,290657
|
0,238842
|
16
|
Е
|
133
|
7360
|
0,068565
|
3,8663785
|
0,265099
|
0
|
1
|
1
|
|
1011
|
4
|
0,265099
|
0,274261
|
11
|
А
|
128
|
7202
|
0,067093
|
3,8976867
|
0,261509
|
0
|
1010
|
4
|
0,261509
|
0,268373
|
20
|
И
|
136
|
6378
|
0,059417
|
4,0729802
|
0,242004
|
0
|
1
|
1001
|
4
|
0,242004
|
0,237668
|
30
|
Т
|
146
|
5541
|
0,051620
|
4,2759379
|
0,220722
|
0
|
1000
|
4
|
0,220722
|
0,206478
|
25
|
Н
|
141
|
5502
|
0,051256
|
4,2861282
|
0,219691
|
0
|
1
|
1
|
1
|
0111
|
4
|
0,219691
|
0,205025
|
28
|
Р
|
144
|
5186
|
0,048312
|
4,3714621
|
0,211196
|
0
|
1
|
|
01101
|
5
|
0,211196
|
0,241562
|
29
|
С
|
145
|
4996
|
0,046542
|
4,4253108
|
0,205965
|
0
|
01100
|
5
|
0,205965
|
0,232712
|
13
|
В
|
130
|
3422
|
0,031879
|
4,9712445
|
0,158479
|
0
|
1
|
1
|
01011
|
5
|
0,158479
|
0,159396
|
24
|
М
|
140
|
3418
|
0,031842
|
4,9729319
|
0,158347
|
0
|
01010
|
5
|
0,158347
|
0,159209
|
15
|
Д
|
132
|
2930
|
0,027296
|
5,1951836
|
0,141806
|
0
|
1
|
01001
|
5
|
0,141806
|
0,136478
|
27
|
П
|
143
|
2926
|
0,027258
|
5,1971545
|
0,141666
|
0
|
01000
|
5
|
0,141666
|
0,136292
|
23
|
Л
|
139
|
2826
|
0,026327
|
5,2473228
|
0,138145
|
0
|
1
|
1
|
1
|
|
00111
|
5
|
0,138145
|
0,131634
|
22
|
К
|
138
|
2460
|
0,022917
|
5,447426
|
0,124840
|
0
|
1
|
|
001101
|
6
|
0,12484
|
0,137503
|
43
|
Я
|
159
|
2081
|
0,019386
|
5,6888073
|
0,110286
|
0
|
001100
|
6
|
0,110286
|
0,116319
|
31
|
У
|
147
|
1912
|
0,017812
|
5,8110018
|
0,103506
|
0
|
1
|
1
|
001011
|
6
|
0,103506
|
0,106872
|
39
|
Ы
|
155
|
1735
|
0,016163
|
5,9511486
|
0,096189
|
0
|
001010
|
6
|
0,096189
|
0,096979
|
19
|
З
|
135
|
1595
|
0,014859
|
6,0725279
|
0,090231
|
0
|
1
|
001001
|
6
|
0,090231
|
0,089153
|
14
|
Г
|
131
|
1380
|
0,012856
|
6,281416
|
0,080754
|
0
|
001000
|
6
|
0,080754
|
0,077136
|
44
|
.
|
46
|
1339
|
0,012474
|
6,3249283
|
0,078897
|
0
|
1
|
1
|
1
|
000111
|
6
|
0,078897
|
0,074844
|
21
|
Й
|
137
|
1176
|
0,010956
|
6,5121962
|
0,071345
|
0
|
1
|
|
0001101
|
7
|
0,071345
|
0,076689
|
40
|
Ь
|
156
|
1172
|
0,010918
|
6,5171117
|
0,071156
|
0
|
0001100
|
7
|
0,071156
|
0,076428
|
35
|
Ч
|
151
|
1093
|
0,010182
|
6,6177909
|
0,067384
|
0
|
1
|
1
|
0001011
|
7
|
0,067384
|
0,071276
|
12
|
Б
|
129
|
1064
|
0,009912
|
6,6565862
|
0,065981
|
0
|
0001010
|
7
|
0,065981
|
0,069385
|
45
|
,
|
44
|
898
|
0,008366
|
6,901297
|
0,057734
|
0
|
1
|
0001001
|
7
|
0,057734
|
0,05856
|
33
|
Х
|
149
|
889
|
0,008282
|
6,915829
|
0,057276
|
0
|
0001000
|
7
|
0,057276
|
0,057973
|
34
|
Ц
|
150
|
703
|
0,006549
|
7,2544877
|
0,047510
|
0
|
1
|
1
|
1
|
0000111
|
7
|
0,04751
|
0,045844
|
18
|
Ж
|
134
|
602
|
0,005608
|
7,4782489
|
0,041939
|
0
|
0000110
|
7
|
0,041939
|
0,039257
|
42
|
Ю
|
158
|
446
|
0,004155
|
7,9109687
|
0,032869
|
0
|
1
|
0000101
|
7
|
0,032869
|
0,029084
|
36
|
Ш
|
152
|
408
|
0,003801
|
8,0394432
|
0,030557
|
0
|
1
|
|
00001001
|
8
|
0,030557
|
0,030407
|
2
|
1
|
49
|
394
|
0,003670
|
8,0898168
|
0,029693
|
0
|
00001000
|
8
|
0,029693
|
0,029364
|
37
|
Щ
|
153
|
379
|
0,003531
|
8,1458146
|
0,028761
|
0
|
1
|
1
|
1
|
00000111
|
8
|
0,028761
|
0,028246
|
3
|
2
|
50
|
347
|
0,003233
|
8,2730767
|
0,026744
|
0
|
00000110
|
8
|
0,026744
|
0,025861
|
32
|
Ф
|
148
|
344
|
0,003205
|
8,2856038
|
0,026553
|
0
|
1
|
00000101
|
8
|
0,026553
|
0,025637
|
50
|
(
|
40
|
336
|
0,003130
|
8,3195512
|
0,026041
|
0
|
00000100
|
8
|
0,026041
|
0,025041
|
48
|
-
|
45
|
261
|
0,002431
|
8,6839626
|
0,021115
|
0
|
1
|
1
|
1
|
|
000000111
|
9
|
0,021115
|
0,021883
|
41
|
Э
|
157
|
257
|
0,002394
|
8,706244
|
0,020844
|
0
|
000000110
|
9
|
0,020844
|
0,021548
|
1
|
0
|
48
|
219
|
0,002040
|
8,9370815
|
0,018233
|
0
|
1
|
000000101
|
9
|
0,018233
|
0,018362
|
46
|
:
|
58
|
127
|
0,001183
|
9,7231839
|
0,011504
|
0
|
000000100
|
9
|
0,011504
|
0,010648
|
4
|
3
|
51
|
108
|
0,001006
|
9,9569811
|
0,010018
|
0
|
1
|
1
|
000000011
|
9
|
0,010018
|
0,009055
|
5
|
4
|
52
|
95
|
0,000885
|
10,142013
|
0,008976
|
0
|
1
|
|
0000000101
|
10
|
0,008976
|
0,00885
|
47
|
;
|
59
|
82
|
0,000764
|
10,354317
|
0,007910
|
0
|
0000000100
|
10
|
0,00791
|
0,007639
|
7
|
6
|
54
|
72
|
0,000671
|
10,541944
|
0,007071
|
0
|
1
|
1
|
0000000011
|
10
|
0,007071
|
0,006707
|
6
|
5
|
53
|
37
|
0,000345
|
11,502415
|
0,003965
|
0
|
0000000010
|
10
|
0,003965
|
0,003447
|
9
|
8
|
56
|
35
|
0,000326
|
11,582586
|
0,003777
|
0
|
1
|
1
|
|
00000000011
|
11
|
0,003777
|
0,003587
|
38
|
Ъ
|
154
|
25
|
0,000233
|
12,068012
|
0,002811
|
0
|
00000000010
|
11
|
0,002811
|
0,002562
|
8
|
7
|
55
|
15
|
0,000140
|
12,804978
|
0,001789
|
0
|
1
|
00000000001
|
11
|
0,001789
|
0,001537
|
10
|
9
|
57
|
10
|
0,000093
|
13,38994
|
0,001247
|
0
|
1
|
000000000001
|
12
|
0,001247
|
0,001118
|
17
|
Ё
|
221
|
2
|
0,000019
|
15,711869
|
0,000293
|
0
|
000000000000
|
12
|
0,000293
|
0,000224
|
|
|
|
107343
|
1
|
|
4,562270
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4,56227
|
4,608405
|
|
|
|
Всего символов в тексте (К)
|
Полная вероятность (Р)
|
|
Энтропия источника (Iср)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Средняя энтропия источника (I)
|
Среднее количество двоичных разрядов
| |
Скачать 252 Kb.