- •“Теория информации”
- •1. Общие методические указания
- •2. Введение
- •3. Энтропия как мера степени неопределенности состояния физической системы
- •3.1. Энтропия сложной системы. Теорема сложения энтропии
- •4. Условная энтропия. Объединение зависимых систем
- •5. Энтропия и информация
- •6. Энтропия и Информация для систем с непрерывным множеством состояний
- •7. Пропускная способность канала. Теоремы Шеннона
- •7.1. Производительность источника дискретных сообщений. Скорость передачи информации
- •7.2. Пропускная способность дискретного канала
- •8. Математические модели сигналов
- •8.1. Понятие сигнала и его модели
- •8.2. Формы представления детерминированных сигналов
- •9. Равномерная дискретизация. Теорема Котельникова
- •10. Кодирование информации
- •10.1. Кодирование как процесс выражения информации в цифровом виде
- •10.2. Определение проверочных равенств
- •11. Введение в криптографию
- •11.1. Шифры замены
- •11.2. Шифры перестановки
- •12. Задания на контрольную работу
- •12.1 Задание1
- •Вариант n 2
- •Вариант n 3
- •Вариант n 4
- •12.2 Задание №2
- •Вариант № 2
- •Вариант № 3
- •Вариант № 4
- •12.3 Задание№3
- •12.4 Задание № 4 Вариант № 1
- •Вариант № 2
- •Вариант № 3
- •Вариант № 4
- •13. Указание для выполнения контрольной работы
- •Задание №2 вариант № 1
- •Вариант № 2
- •Вариант № 3
- •Вариант № 4
- •14. Список литературы
ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО РЫБОЛОВСТВУ
Балтийская государственная академия рыбопромыслового флота
С.С. Храмов
“Теория информации”
Методические указания по выполнению контрольных работ для студентов специальностей 230102,230100,090105
Калининград
2008
УДК 004.3я73
Храмов С.С. Методические указания по выполнению контрольных работ для студентов специальностей 230102,230100,090105. – Калининград: БГАРФ, 2008. - 56 с.
Методические указания предназначены для более полного усвоения материала по курсу «Теория информации». Данные указания помогут студентам глубже понять основные вопросы, связанные с передачей, кодированием и расчётом пропускной способности каналов.
Илл. 40, библ. –10 назв.
Печатается по решению учебно-методического совета Балтийской государственной академии рыбопромыслового флота.
Рецензенты: Мокшина В.В.
к.п.н. доцент кафедры «Информатика
и информационные технологии»
Балтийская государственная академия рыбопромыслового флота (БГАРФ),2008.
СОДЕРЖАНИЕ
1. Общие методические указания 3
2. Введение 4
Энтропия как мера степени неопределенности состояния 6 физической системы
Условная энтропия. Объединение зависимых систем 8
Энтропия и информация 10
Энтропия и Информация для систем с непрерывным множеством состояний 11
Пропускная способность канала. Теоремы Шеннона 12
Математические модели сигналов 16
Понятие сигнала и его модели
Форма представления детерминированного сигнала
Равномерная дискретизация. Теорема Котельникова. 19
Кодирование информации 20
Кодирование как процесс выражения информации в цифровом виде
Определение проверочных равенств
Введение в криптографию 25
Шифр замены
Шифр перестановки
12. Задания на контрольную работу 34
12.1. Задание № 1
12.2. Задание № 2
12.3. Задание № 3
12.4. Задание №4
13. Указания для выполнения контрольной работы. Пример выполнения. 48
14. Список литературы 56
1. Общие методические указания
Изучение курса включает:
1) прослушивание лекций, решение задач на практических занятиях,
2) выполнение контрольной работы,
3) сдача на проверку контрольной работы, получение зачета(экзамена).
По дисциплине “Теория информации” рекомендуется вести подробный конспект лекций и использовать учебные пособия. Если в процессе изучения материала и выполнения контрольных заданий возникнут затруднения студент может обратиться за консультацией на кафедру АСОИУ. При получении допуска на зачёт (экзамен) сдать все контрольные работы.