GUAP (1)

ГУАП

КАФЕДРА № 42

ОТЧЕТ ЗАЩИЩЕН С ОЦЕНКОЙ

ПРЕПОДАВАТЕЛЬ

Старший преподаватель				Соколовская М.В.
должность, уч. степень, звание		подпись, дата		инициалы, фамилия

ОТЧЕТ О ЛАБОРАТОРНОЙ РАБОТЕ №3

Определение количества информации, содержащегося в сообщении

по курсу: ИНФОРМАТИКА

РАБОТУ ВЫПОЛНИЛА

СТУДЕНТКА ГР.	6231		23.10.2012		Федоровская А.С.
			подпись, дата		инициалы, фамилия

Санкт-Петербург 2012

1. Цель работы: Получение практических навыков численного определения количества информации, содержащегося в сообщении.

2. Создать таблицу (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

ТАБЛИЦУ ВСТАВИИИИТЬ!!!!

3. Заполнить столбец Символ следующими значениями:33 буквы русского алфавита;10 цифр (0 — 9);Знаки препинания – «.», «,», «:», «;», «-», « », «(».

4. Заполнить столбец Код символа

5. Заполнить столбец Число вхождений символа в текст.

6. По формулам заполнить столбцы «р_i» и «I_i ». Сосчитать полную вероятность и энтропию источника.

7. Создать таблицу и заполнить её по формулам

	Неопределенность	Разрядность кода	Абсолютная избыточность	Относительная избыточность
Стандартная кодовая таблица ASCII	7, 994353437	8	3,585955366	0,12508829
Мера Хартли	5, 64385619	6	1,235458119	0,17718382

8. Формулы, используемые в работе:

I_ср = (k₁I₁+ k ₂I₂+…+ k _AI_A)/K

I_i = log₂ (1/p_i) = -log₂ p_i

p_i =k_i/K

D = (Н_max -Н )/H_max

D_авс = Н_max –Н

H_max= log₂ 50 (по Хартли)

9. Вывод: Выполнив данную работу, я приобрела практические навыки численного определения количества информации в тексте и пришла к такому умозаключению, что при кодировании с помощью Меры Хартли полученная информация занимает меньший объём.