Материал: Курсовая работа
Федеральное Агентство Связи Ордена Трудового Красного Знамени федеральное государственное бюджетное образовательное учреждение высшего образования «Московский технический университет связи и информатики»
Кафедра общей теории связи
КУРСОВАЯ РАБОТА
Выполнила: студентка группы БСТ17хх
Иванова Иоанна
Проверил: проф. Аджемов А. С.
Оглавление
Цель работы 3
Кодирование ФИО 4
Расчет энтропии объединения двух зависимых источников дискретных сообщений 7
Выводы 8
Список используемой литературы 9
Цель работы
Цели курсовой работы:
Научиться кодировать информацию с помощью кода Цезаря, кода Виженера и кода Хаффмана.
Научиться рассчитывать энтропию зависимых источников дискретных сообщений.
Кодирование ФИО
Исходная строка: Белова Анастасия Сергеевна
Кодирование при помощи кода Цезаря. Ключ - 6.
|
А |
Б |
В |
Г |
Д |
Е |
Ж |
З |
И |
Й |
К |
Л |
М |
Н |
О |
П |
Р |
С |
Т |
У |
Ф |
Х |
Ц |
Ъ |
Ы |
Ь |
Э |
Ю |
Я |
|
А |
Б |
В |
Г |
Д |
Е |
Ж |
З |
И |
Й |
К |
Л |
М |
Н |
О |
П |
Р |
Ч |
Ш |
Щ |
Ъ |
Ы |
Ь |
Э |
Ю |
Я |
С |
Т |
У |
Ф |
Х |
Ц |
Ч |
Ш |
Щ |
Б |
Е |
Л |
О |
В |
А |
|
А |
Н |
А |
С |
Т |
А |
С |
И |
Я |
|
С |
Е |
Р |
Г |
Е |
Е |
В |
Н |
А |
Ь |
|
Е |
И |
Э |
Ы |
Ъ |
Ы |
З |
Ы |
Л |
М |
Ы |
Л |
В |
Щ |
Ъ |
Л |
|
К |
Ю |
|
|
Э |
З |
Ы |
Кодирование при помощи кода Виженера. Ключевое слово - информация.
Квадрат Виженера:
Кодирование строки, полученной при помощи кода Цезаря:
Ь |
|
Е |
И |
Э |
Ы |
Ъ |
Ы |
З |
Ы |
Л |
М |
Ы |
Л |
В |
Щ |
Ъ |
Л |
|
К |
Ю |
|
|
Э |
З |
Ы |
И |
Н |
Ф |
О |
Р |
М |
А |
Ц |
И |
Я |
И |
Н |
Ф |
О |
Р |
М |
А |
Ц |
И |
Я |
И |
Н |
Ф |
О |
Р |
М |
Ч |
|
Щ |
Б |
|
У |
Д |
Т |
И |
Щ |
Ш |
Щ |
П |
Щ |
Н |
Ы |
Д |
Й |
В |
С |
Ц |
|
Г |
А |
Л |
У |
Кодирование при помощи кода Хаффмана.
Дерево Хаффмана для букв русского алфавита:
Таблица кодов Хаффмана для букв русского алфавита:
Кодирование строки, полученной при помощи кода Виженера:
Ч |
|
Щ |
Б |
|
У |
Д |
Т |
И |
010000 |
101 |
00010000 |
000001 |
101 |
100100 |
01001 |
0011 |
1110 |
Щ |
Ш |
Щ |
П |
Щ |
Н |
Ы |
Д |
00010000 |
10000001 |
00010000 |
100101 |
00010000 |
0010 |
110001 |
01001 |
Й |
В |
С |
Ц |
|
Г |
А |
Л |
У |
1000001 |
10001 |
0101 |
00010001 |
101 |
010001 |
1111 |
11001 |
100100 |
Результат: 01000010100010000000001101100100010010011111000010000100000010001000010010100010000001011000101001101000110001010100010001101010001111111001100100
Расчет энтропии объединения двух зависимых источников дискретных сообщений
Вариант 1. Дано: p(x1) = 0.5, p(x2) = 0.25, p(x3) = 0.125, p(x4) = 0.125
Матрица условных вероятностей:
|
y1 |
y2 |
y3 |
y4 |
y5 |
y6 |
x1 |
0.25 |
0.25 |
0.125 |
0.125 |
0.125 |
0.125 |
x2 |
0.25 |
0.125 |
0.25 |
0.125 |
0.125 |
0.125 |
x3 |
0.125 |
0.25 |
0.125 |
0.25 |
0.125 |
0.125 |
x4 |
0.125 |
0.125 |
0.25 |
0.125 |
0.25 |
0.125 |
Решение:
Формулы для расчёта:
После расчёта по этим формулам был получен ответ 4.25.
Выводы
Было произведено кодирование при помощи кода Цезаря, кода Виженера и кода Хаффмана.
Была рассчитана энтропия двух зависимых источников дискретных сообщений.
Список используемой литературы
Лекции по теории информации, МТУСИ
Панин В. В. Основы теории информации: Учебное пособие для вузов. - М.: БИНОМ. Лаборатория знаний, 2007.
https://ru.wikipedia.org/wiki/Код_Хаффмана
https://habr.com/ru/post/144200/
Москва, 2019