Методы и алгоритмы помехоустойчивого кодирования

1.

Минобрнауки России
Юго-Западный государственный университет
Кафедра космического приборостроения и систем связи
Презентация к курсовой работе на тему:
Методы и алгоритмы помехоустойчивого кодирования
Выполнил:
студент группы БТ-01
Шалагин В.И
Проверил:
доцент
Хмелевская А.В.
Курск, 2021

2.

Целью курсового проекта является изучение методов и алгоритмов помехоустойчивого кодирования.
Изучить основные эффективные коды и применить эти знания при выполнении задании по тексту проекта.
Научиться рассчитывать среднее количество информации на один символ, оценивать избыточность.
В результате выполнения курсового проекта было проведено кодирование текста кодом Хаффмана, Хэмминга
и равномерным двоичным кодом с расчетом их эффективности.
Областью применения данного курсового проекта являются сферы высоких технологий, где необходимо
использование кодирование информации для ее безопасного и эффективного хранения и передачи.
Практическая значимость заключается в исследовании методов кодирования информации, в частности, в
исследовании метода Хаффмена, а также Хэмминга, методов статистической обработки текста.

3.

Определение статистической вероятности (относительные
частоты) букв, используемых в тексте
Символ
А
Б
В
Г
Д
Е
Ж
З
И
Й
К
Л
М
Н
О
П
Р
С
Т
У
Ф
Х
Ц
Ч
Ш
Щ
Ы
Ь
Ю
Я
.
,
;
Количество
74
29
44
14
30
77
9
17
73
18
36
48
39
77
126
24
42
57
46
25
2
6
2
15
8
2
23
14
8
29
14
22
2
Вероятность
0,0703
0,0275
0,0418
0,0133
0,0285
0,0732
0,0086
0,0162
0,0694
0,0171
0,0342
0,0456
0,0371
0,0732
0,1198
0,0228
0,0399
0,0542
0,0437
0,0238
0,0019
0,0057
0,0019
0,0143
0,0076
0,0019
0,0219
0,0133
0,0076
0,0276
0,0133
0,0209
0,0019
В качестве текста будет использоваться отрывок из
главы IV повести «Капитанская дочка», который
представлен в Приложении А.
В данном тексте количество символов, состоящих из
русского алфавита
и прочих знаков (пробелы не
учитываем) равно: 1052
Расчёт вероятностей проводим по следующей
формуле: