практика_4 / МИС_практика_4
.docx
Министерство цифрового развития и массовых коммуникаций
Российской Федерации
Ордена Трудового Красного Знамени федеральное государственное
бюджетное образовательное учреждение
высшего образования
«Московский технический университет связи и информатики»
(МТУСИ)
Кафедра Сетевых информационных технологий и сервисов (СИТиС)
Дисциплина «Мультимедийные информационные системы»
Отчет по практической работе №4
Выполнил:
студент группы БСТ2104
Вариант №17
Проверил:
к.т.н., доц. Гадасин Д. В.
Москва, 2024 г.
Задание
Закодировать текст методом Шенно-Фано. Провести анализ текста, определить количество символов в тексте, вероятность наличия символа в тексте, включая пробелы. Построить таблицу кодов символов методом Шенно-Фано и построить дерево Шеннона-Фано.
Таблица 1 – Вариант задания
Номера варианта |
Строка |
|
Начальная |
Конечная |
|
17 |
17 |
24 |
Итоговый текст:
ГЕОМЕТРИЧЕСКОЙ ИНТЕРПРЕТАЦИИ ТЕОРИИ ОТНОСИТЕЛЬНОСТИ КАЖДОЕ СОБЫТИЕ ХАРАКТЕРИЗУЕТСЯ ПОЛОЖЕНИЕМ КООРДИНАТАМИ И ВРЕМЕНЕМ ПОЭТОМУ МНОЖЕСТВО ВСЕВОЗМОЖНЫХ СОБЫТИЙ ОКАЗЫВАЕТСЯ ЧЕТЫРЁХМЕРНЫМ ПРОСТРАНСТВОМ ГДЕ ТОЧКА СОБЫТИЕ ОПРЕДЕЛЯЕТСЯ ЧЕТЫРЬМЯ КООРДИНАТАМИ ПРОСТРАНСТВО СВЯЗАНО СО ВРЕМЕНЕМ ЧЕРЕЗ СОБЫТИЕ А ИСХОДЯ ИЗ ТОГО ЧТО ПРОСТРАНСТВО И ВРЕМЯ ВСЕОБЩИЕ ФОРМЫ СУЩЕСТВОВАНИЯ МАТЕРИИ И ПРОСТРАНСТВО И
Содержание
1. Ход выполнение задания 4
2. Вывод 7
Ход выполнение задания
Определим длину текста. Всего символов: 392
Находим количество повторов каждого символа в тексте.
Таблица 1 – Подсчет количества каждого символа в тексте
“ ” |
A |
Б |
В |
Г |
Д |
Е |
Ё |
Ж |
З |
И |
Й |
К |
Л |
М |
Н |
О |
44 |
19 |
5 |
15 |
3 |
6 |
38 |
1 |
4 |
6 |
28 |
2 |
7 |
3 |
18 |
17 |
43 |
П |
Р |
С |
Т |
У |
Ф |
Х |
Ц |
Ч |
Ш |
Щ |
Ъ |
Ы |
Ь |
Э |
Ю |
Я |
8 |
26 |
26 |
34 |
3 |
1 |
4 |
1 |
6 |
0 |
2 |
0 |
10 |
2 |
1 |
0 |
9 |
Находим вероятность каждого символа (отношение количества появления отдельной буквы, к общему количеству символов). В результате сумма вероятностей должна равняться 1. Упорядочим результат по вероятности.
Таблица 2 – Подсчет вероятности каждого символа в тексте
“ ” |
О |
Е |
Т |
И |
Р |
С |
А |
М |
Н |
В |
Ы |
Я |
П |
К |
Д |
З |
0,1122 |
0,1097 |
0,0969 |
0,0867 |
0,0714 |
0,0663 |
0,0663 |
0,0485 |
0,0459 |
0,0434 |
0,0383 |
0,0255 |
0,023 |
0,0204 |
0,0179 |
0,0153 |
0,1122 |
Ч |
Б |
Ж |
Х |
Г |
Л |
У |
Й |
Щ |
Ь |
Ё |
Ф |
Ц |
Э |
Ш |
Ъ |
Ю |
0,0128 |
0,0102 |
0,0102 |
0,0077 |
0,0077 |
0,0077 |
0,0051 |
0,0051 |
0,0051 |
0,0026 |
0,0026 |
0,0026 |
0,0026 |
0,0128 |
0 |
0 |
0 |
Строим таблицу кодировки методом Шеннона-Фано.
Установим правило, которое позволит нам присваивать 0 и 1:
Если вероятность в промежутке [0,500) – присваиваем 0;
Если вероятность в промежутке [500,1] – присваиваем 1.
Таблица 3 – Кодирование каждого символа
Символ |
Кол-во |
Вероятность |
Кодирование символа |
Код |
|||||||||||||
“ ” |
44 |
0,1122449 |
0 |
0 |
0 |
000 |
|||||||||||
О |
43 |
0,1096939 |
1 |
001 |
|||||||||||||
Е |
38 |
0,0969388 |
1 |
0 |
010 |
||||||||||||
Т |
34 |
0,0867347 |
1 |
0 |
0110 |
||||||||||||
И |
28 |
0,0714286 |
1 |
0111 |
|||||||||||||
Р |
26 |
0,0663265 |
1 |
0 |
0 |
100 |
|||||||||||
С |
26 |
0,0663265 |
1 |
0 |
1010 |
||||||||||||
А |
19 |
0,0484694 |
1 |
0 |
10110 |
||||||||||||
М |
18 |
0,0459184 |
1 |
10111 |
|||||||||||||
Н |
17 |
0,0433673 |
1 |
0 |
0 |
1100 |
|||||||||||
В |
15 |
0,0382653 |
1 |
0 |
11010 |
||||||||||||
Ы |
10 |
0,0255102 |
1 |
0 |
110110 |
||||||||||||
Я |
9 |
0,0229592 |
1 |
110111 |
|||||||||||||
П |
8 |
0,0204082 |
1 |
0 |
0 |
11100 |
|||||||||||
К |
7 |
0,0178571 |
1 |
0 |
111010 |
||||||||||||
Д |
6 |
0,0153061 |
1 |
0 |
1110110 |
||||||||||||
З |
6 |
0,0153061 |
1 |
1110111 |
|||||||||||||
Ч |
6 |
0,0153061 |
1 |
0 |
0 |
111100 |
|||||||||||
Б |
5 |
0,0127551 |
1 |
0 |
1111010 |
||||||||||||
Ж |
4 |
0,0102041 |
1 |
1111011 |
|||||||||||||
Х |
4 |
0,0102041 |
1 |
0 |
0 |
1111100 |
|||||||||||
Г |
3 |
0,0076531 |
1 |
0 |
11111010 |
||||||||||||
Л |
3 |
0,0076531 |
1 |
11111011 |
|||||||||||||
У |
3 |
0,0076531 |
1 |
0 |
0 |
11111100 |
|||||||||||
Й |
2 |
0,005102 |
1 |
11111101 |
|||||||||||||
Щ |
2 |
0,005102 |
1 |
0 |
11111110 |
||||||||||||
Ь |
2 |
0,005102 |
1 |
0 |
111111110 |
||||||||||||
Ё |
1 |
0,002551 |
1 |
0 |
1111111110 |
||||||||||||
Ф |
1 |
0,002551 |
1 |
0 |
11111111110 |
||||||||||||
Ц |
1 |
0,002551 |
1 |
0 |
111111111110 |
||||||||||||
Э |
1 |
0,002551 |
1 |
111111111111 |
|||||||||||||
Строим дерево поиска Шеннона-Фано.
Рисунок 1 – Дерево поиска
Вывод
Закодировали текст методом Шенно-Фано. Построили таблицу кодов символов методом Шенно-Фано и построили дерево поиска.