Добавил:
eipimru
У меня есть канал с приколами: t.me/urmipies_garbage Подпишитесь пж-пж!!!!
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:5 / pr5_ovchinnikov
.pdf
Министерство цифрового развития, связи и массовых коммуникаций
Российской Федерации Ордена Трудового Красного Знамени
федеральное государственное бюджетное образовательное учреждение
высшего образования
«Московский технический университет связи и информатики»
Кафедра Сетевые информационные технологии и сервисы
ПРАКТИЧЕСКАЯ РАБОТА №5
по дисциплине
"Мультимедийные информационные системы"
Вариант 18
Проверил:ГадасинД.В.
Студент:ОвчинниковП.А.
Москва 2025
ЗАДАНИЕ
Закодировать текст методом Шеннона-Фано. Провести анализ текста,
определить количество символов в тексте, вероятность наличия символа
в тексте, включая пробелы. Построить таблицу кодов символов методом
Шенно-Фано и построить дерево Шеннона-Фано
Таблица1 — Исходные данные
Строка№ п/п
НачальнаяКонечная
181825
Итоговый тект:
КАЖДОЕ СОБЫТИЕ ХАРАКТЕРИЗУЕТСЯ ПОЛОЖЕНИЕМ
КООРДИНАТАМИ И ВРЕМЕНЕМ ПОЭТОМУ МНОЖЕСТВО
ВСЕВОЗМОЖНЫХ СОБЫТИЙ ОКАЗЫВАЕТСЯ ЧЕТЫРЁХМЕРНЫМ
ПРОСТРАНСТВОМ ГДЕ ТОЧКА СОБЫТИЕ ОПРЕДЕЛЯЕТСЯ ЧЕТЫРЬМЯ
КООРДИНАТАМИ ПРОСТРАНСТВО СВЯЗАНО СО ВРЕМЕНЕМ ЧЕРЕЗ
СОБЫТИЕ А ИСХОДЯ ИЗ ТОГО ЧТО ПРОСТРАНСТВО И ВРЕМЯ ВСЕОБЩИЕ
ФОРМЫ СУЩЕСТВОВАНИЯ МАТЕРИИ И ПРОСТРАНСТВО И ВРЕМЯ НЕ
СУЩЕСТВУЮТ ВНЕ МАТЕРИИИ И НЕЗАВИСИМО ОТ НЕЁ ТО
СОДЕРЖАНИЕ
Ход выполнения задания ......................................................... 4
Вывод ................................................................................ 6
Список использованных источников ............................................ 7
3
ХОД ВЫПОЛНЕНИЯ ЗАДАНИЯ
Построю таблицу кодировки методом Шеннона-Фано
Таблица2 — Количество и частота символов в строке
С-волКол-воpi, %pi*log2(pi)Кодирование символаКод
5012.63-0.3770000
0О4010.1-0.33411001
Е389.6-0.32460010
Т328.08-0.293300110
011С266.57-0.258110111
И266.57-0.25810100
Р246.06-0.245101010
М205.05-0.2175010110
011А205.05-0.2175110111
В194.8-0.210301100
Н184.55-0.2028011010
Ы102.53-0.13420110110
011Я102.53-0.13421110111
П71.77-0.1030111000
0З71.77-0.1031111001
Д61.52-0.09180111010
К61.52-0.091801110110
011У51.26-0.079511110111
Б51.26-0.07950111100
Ч51.26-0.079501111010
01Х41.01-0.06711111011
Ж41.01-0.06701111100
Щ30.76-0.0535011111010
01Л20.51-0.0388111111011
Г20.51-0.0388011111100
0Ё20.51-0.0388111111101
Й10.25-0.02160111111100
0Ф10.25-0.02161111111101
Ю10.25-0.02160111111110
Э10.25-0.021601111111110
111111111Ь10.25-0.021611111111111
4
10101010
101010С10ЕО
101010В10РИТ
1010101010НАМ
101010Ч10КПЗЫЯ
101010ХЖБУД
1010ЛГЁЩ
_
10
1010
10ЬЙЭ
ЮФ
Рисунок1 — Дерево кодов
Стоимость дерева
дерева
Энтропия
дерева
Количество информации на символ кода
символ
дерева
дерева
бит
Количество информации в сообщении
сообщ
символ
бит
5
ВЫВОД
Я построил дерево кодов методом Шеннона-Фано, посчитал стоимость
дерева, Энтропию, количество информации на символ кода, количество
информации в сообщении
дерева
дерева
символ
сообщ
бит
бит
6
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
1.Московский технический университет связи и информатики (МТУСИ).
Методическое пособие по курсу «Мультимедийные информационные
системы». Москва, 2024.
2.Таненбаум Э.С., Феер Н. Компьютерные сети. 5-е изд. СПб.: Питер, 2012.
960 с.
3.Олифер В.Г., Олифер Н.А. Компьютерные сети. Принципы, технологии,
протоколы. 5-е изд. СПб.: Питер, 2016. 992 с.
4.Скляр Б. Цифровая связь. Теоретические основы и практическое
применение. 2-е изд., испр. М.: Вильямс, 2007. 1104 с.
5.Галкин В.А., Григорьев Ю.А. Телекоммуникации и сети. М.: Изд-во МГТУ
им. Н. Э. Баумана, 2010. 608 с.
7