2. Порядок выполнения работы

Исходными данными для данной лабораторной работы являются результаты статистической обработки текста, выполненной в лабораторной работе №4. Из лабораторной работы «Определение количества информации, содержащегося в сообщении» для данной работы необходимо взять:

4. список символов данного текста;

5. оценку вероятностей появления символов в тексте;

6. энтропию источника.

Расчеты рекомендуется выполнять в табличной форме, используя MS Excel.

5. Отсортировать символы в порядке убывания их вероятности появления в тексте.

6. Построить таблицу по правилу Д. Хаффмана для посимвольного кодирования заданного текста (См. Табл.1).

7. Определить энтропию и среднее количество двоичных разрядов, необходимых для передачи текста при использовании эффективных кодов.

8. Построить кодовое дерево (См.Рис.1).

9. Создать таблицу кодов.

10. Проверить возможность однозначного декодирования полученных кодов, рассмотрев пример передачи слова, состоящего из не менее 10 символов.

3. Содержание отчета

1. Название и цель работы.

2. Таблица, содержащая

• список символов;

• значения вероятностей;

• 49 шагов суммирования вероятностей.

3. Описание применяемых формул.

4. Рисунок кодового дерева, с полученными значениями и подписанными символами.

5. Таблица полученных кодов.

6. Составленное сообщение, содержащее не менее 10 символов и кодовая строка.

7. Описание декодирования данного сообщения. (Пример оформления декодирования дан в лабораторной работе №5).

8. Выводы по работе соответственно цели лабораторной работы.

Информационная безопасность в коммерческих структурах

Библиографический список

а) Основная учебная литература

1. Кудряшов Б.Д. «Теория информации» уч. Для ВУЗов, СПб, изд. «Питер», 2009, 320 с.

2. Литвинская О. С., Чернышев Н. И. «Основы теории передачи информации»,М: «КноРус», 2010, 168 с.

3. Киселев А.Г. «Теория и практика массовой информации», М: «КноРус», 2012, 432 с.

б) Дополнительная литература и другие информационные источники

1. http://www.inteltec.ru/publish/articles/textan/ibook.shtml

2. http://cs5824.userapi.com/u11728334/docs/4fbbf3ee9d6c/Stratonovich_RL_Teorija_informacii_250650.pdf

3. http://mindspring.narod.ru/math/it/

4. http://www.krugosvet.ru/enc/nauka_i_tehnika/matematika/INFORMATSII_TEORIYA.html

5. Б.Б. Самсонов, Е.М. Плохов, А.И. Филоненков, Т.В. Кречет "Теория

6. информации и кодирования" Феникс 2002. г.

7. Введение в криптографию /Под общей редакцией В. В. Ящеыко.— М.: МПНМО: "ЧеРо", 2000.

8. Колмогоров А. П. Теории информации и теория алгоритмов,. М.: Паука, 1987.

9. Чисар И., Кернер Я. Теория информации— М.: Мир; 1985

10. Котоусов А.С. "Теория информации" 2003 г.

11. Савельев А.Я. Основы информатики: Учеб. Для вузов.- М.: Изд-во МГТУ им. Н.Э.Баумана, 2001.- 328 с.

12. Темников Ф.Е. и др. Теоретические основы информационной техники.- М.: Энергия, 1979.- 512 с.