GUAP (1)
.docxГУАП
КАФЕДРА № 42
ОТЧЕТ ЗАЩИЩЕН С ОЦЕНКОЙ
ПРЕПОДАВАТЕЛЬ
|
Старший преподаватель |
|
|
|
Соколовская М.В. |
|
должность, уч. степень, звание |
|
подпись, дата |
|
инициалы, фамилия |
|
ОТЧЕТ О ЛАБОРАТОРНОЙ РАБОТЕ №3 |
|
Определение количества информации, содержащегося в сообщении |
|
по курсу: ИНФОРМАТИКА |
|
|
|
|
РАБОТУ ВЫПОЛНИЛА
|
СТУДЕНТКА ГР. |
6231 |
|
23.10.2012 |
|
Федоровская А.С. |
|
|
|
|
подпись, дата |
|
инициалы, фамилия |
Санкт-Петербург 2012
-
Цель работы: Получение практических навыков численного определения количества информации, содержащегося в сообщении.
-
Создать таблицу (50 рабочих строк)
|
№ п/п |
Символ |
Код символа |
Число вхождений символа в текст |
Вероятность вхождения символа P i |
I i |
P i*I i |
|
1 |
0 |
48 |
235 |
0,001607123 |
9,2813037 |
0,01492 |
|
2 |
1 |
49 |
416 |
0,00284495 |
8,4573809 |
0,02406 |
|
3 |
2 |
50 |
337 |
0,002304683 |
8,7612158 |
0,02019 |
|
4 |
3 |
51 |
228 |
0,001559252 |
9,3249306 |
0,01454 |
|
5 |
4 |
52 |
155 |
0,001060018 |
9,8816962 |
0,01047 |
|
6 |
5 |
53 |
137 |
0,000936919 |
10,059789 |
0,00943 |
|
7 |
6 |
54 |
108 |
0,000738593 |
10,402933 |
0,00768 |
|
8 |
7 |
55 |
65 |
0,000444523 |
11,135453 |
0,00495 |
|
9 |
8 |
56 |
49 |
0,000335102 |
11,543111 |
0,00387 |
|
10 |
9 |
57 |
54 |
0,000369296 |
11,402933 |
0,00421 |
|
11 |
а |
224 |
9498 |
0,064955137 |
3,9444126 |
0,25621 |
|
12 |
б |
225 |
1545 |
0,010565981 |
6,5644295 |
0,06936 |
|
13 |
в |
226 |
4341 |
0,029687329 |
5,0740089 |
0,15063 |
|
14 |
г |
227 |
1173 |
0,008021939 |
6,9618333 |
0,05585 |
|
15 |
д |
228 |
2597 |
0,017760422 |
5,8151903 |
0,10328 |
|
16 |
е |
229 |
9155 |
0,062609421 |
3,9974764 |
0,25028 |
|
17 |
ё |
184 |
0 |
0 |
0 |
0 |
|
18 |
ж |
230 |
868 |
0,005936098 |
7,3962694 |
0,0439 |
|
19 |
з |
231 |
2007 |
0,013725517 |
6,1869957 |
0,08492 |
|
20 |
и |
232 |
8130 |
0,055599628 |
4,168781 |
0,23178 |
|
21 |
й |
233 |
1084 |
0,007413284 |
7,0756716 |
0,05245 |
|
22 |
к |
234 |
3620 |
0,024756538 |
5,3360466 |
0,1321 |
|
23 |
л |
235 |
4093 |
0,027991301 |
5,1588776 |
0,1444 |
|
24 |
м |
236 |
3841 |
0,026267918 |
5,2505543 |
0,13792 |
|
25 |
н |
237 |
6569 |
0,044924226 |
4,4763625 |
0,2011 |
|
26 |
о |
238 |
11266 |
0,077046176 |
3,6981328 |
0,28493 |
|
27 |
п |
239 |
3854 |
0,026356822 |
5,2456797 |
0,13826 |
|
28 |
р |
240 |
5111 |
0,034953222 |
4,8384307 |
0,16912 |
|
29 |
с |
241 |
5081 |
0,034748058 |
4,8469238 |
0,16842 |
|
30 |
т |
242 |
7296 |
0,04989605 |
4,3249306 |
0,2158 |
|
31 |
у |
243 |
2081 |
0,01423159 |
6,1347593 |
0,08731 |
|
32 |
ф |
244 |
556 |
0,003802385 |
8,0388795 |
0,03057 |
|
33 |
х |
245 |
638 |
0,004363169 |
7,840408 |
0,03421 |
|
34 |
ц |
246 |
732 |
0,005006018 |
7,6421208 |
0,03826 |
|
35 |
ч |
247 |
632 |
0,004322136 |
7,8540398 |
0,03395 |
|
36 |
ш |
248 |
390 |
0,002667141 |
8,5504903 |
0,02281 |
|
37 |
щ |
249 |
464 |
0,003173214 |
8,2998396 |
0,02634 |
|
38 |
ъ |
250 |
130 |
0,000889047 |
10,135453 |
0,00901 |
|
39 |
ы |
251 |
2181 |
0,014915472 |
6,0670465 |
0,09049 |
|
40 |
ь |
252 |
2038 |
0,013937521 |
6,1648823 |
0,08592 |
|
41 |
э |
253 |
402 |
0,002749207 |
8,5067689 |
0,02339 |
|
42 |
ю |
254 |
738 |
0,005047051 |
7,6303436 |
0,03851 |
|
43 |
я |
255 |
2577 |
0,017623646 |
5,8263438 |
0,10268 |
|
44 |
<.> |
46 |
1759 |
0,012029489 |
6,3772808 |
0,07672 |
|
45 |
<,> |
44 |
1874 |
0,012815954 |
6,2859154 |
0,08056 |
|
46 |
<:> |
58 |
444 |
0,003036437 |
8,3634047 |
0,02539 |
|
47 |
<;> |
59 |
885 |
0,006052358 |
7,368287 |
0,0446 |
|
48 |
<-> |
45 |
276 |
0,001887515 |
9,0492961 |
0,01708 |
|
49 |
<(> |
32 |
979 |
0,006695207 |
7,2226555 |
0,04836 |
|
50 |
< > |
40 |
33535 |
0,229339917 |
2,1244406 |
0,48722 |
|
|
|
Всего символов в тексте (К) |
146224 |
|
|
|
|
|
|
Полная вероятность |
1 |
|
|
|
|
|
|
Энтропия источника |
4,40839807 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Неопределённость |
Разрядность кода |
Абсолютная избыточность |
Относительная избыточность |
|
|
|
Стандартная кодовая страница |
7,994353437 |
8 |
3,58595537 |
0,12508829 |
|
|
|
Мера Хартли |
5,64385619 |
6 |
1,23545812 |
0,17718382 |
|
|
ТАБЛИЦУ ВСТАВИИИИТЬ!!!!
-
Заполнить столбец Символ следующими значениями:33 буквы русского алфавита;10 цифр (0 — 9);Знаки препинания – «.», «,», «:», «;», «-», « », «(».
-
Заполнить столбец Код символа
-
Заполнить столбец Число вхождений символа в текст.
-
По формулам заполнить столбцы «рi» и «Ii ». Сосчитать полную вероятность и энтропию источника.
-
Создать таблицу и заполнить её по формулам
|
|
Неопределенность |
Разрядность кода |
Абсолютная избыточность |
Относительная избыточность |
|
Стандартная кодовая таблица ASCII |
7, 994353437 |
8 |
3,585955366 |
0,12508829 |
|
Мера Хартли |
5, 64385619 |
6 |
1,235458119 |
0,17718382 |
-
Формулы, используемые в работе:
Iср = (k1I1+ k 2I2+…+ k AIA)/K
Ii = log2 (1/pi) = -log2 pi
pi =ki/K
D = (Нmax -Н )/Hmax
Dавс = Нmax –Н
Hmax= log2 50 (по Хартли)
-
Вывод: Выполнив данную работу, я приобрела практические навыки численного определения количества информации в тексте и пришла к такому умозаключению, что при кодировании с помощью Меры Хартли полученная информация занимает меньший объём.