Кафедра систем управления и вычислительной техники
Курсовая работа по информатике
Работу принял: Работу выполнил:
_________________________ ст. гр._______________
(ученая степень, звание преподавателя) (номер учебной группы)
_____________________________________ _____________________________
(Ф.И.О. преподавателя) (Ф.И.О. студента)
_____________________________________
(оценка)
Подпись:__________________ Подпись:_____________
Дата:_____________________ Дата:_________________
Калининград
_________ г.
Введение..................................................................................................................................................... 3
Часть 1. Кодирование дискретного сигнала....................................................................................... 4
1.1 Кодирование кодами по образцу................................................................................................. 4
Задание 1. Прямые коды................................................................................................................... 4
Задание 2. Коды, учитывающие частоту символов.................................................................... 5
Задание 3. Коды Грея........................................................................................................................ 8
1.2. Криптографическое кодирование дискретного сигнала....................................................... 9
Задание 4. Метод простой подстановки........................................................................................ 9
Задание 5. Метод Вижинера.......................................................................................................... 10
1.3. Эффективное кодирование дискретного сигнала................................................................. 12
Задание 6. Метод Шеннона - Фано.............................................................................................. 12
Задание 7. Метод Хаффмена......................................................................................................... 14
1.4. Помехозащитное кодирование дискретного сигнала.......................................................... 16
Задание 8. Построение кода для обнаружения ошибок.......................................................... 16
Задание 9. Построение кода для исправления ошибок........................................................... 18
Часть 2. Измерение дискретного сигнала......................................................................................... 22
Задание 10. Анализ эффективности кодирования.................................................................... 22
Часть 3. Формы представления чисел................................................................................................ 24
Задание 11. Сложение в обратных кодах................................................................................... 24
Часть 4. Кодирование алгоритмов...................................................................................................... 28
Задание 12......................................................................................................................................... 28
Часть 5. Правила оформления курсовой работы............................................................................. 38
[1] Здесь и далее между кодовыми комбинациями введены пробелы только для удобства восприятия
[2] Не должно превышать значения из графы 4 табл. 3