ГУАП

ГУАП

КАФЕДРА № 42

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

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

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

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

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

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

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

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

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

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

2. Создать таблицу (50 рабочих строк)

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

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