М инистерство цифрового развития, Связи и Массовых Коммуникаций Российской Федерации

Ордена Трудового Красного Знамени

федеральное государственное бюджетное образовательное

учреждение высшего образования

«Московский Технический Университет

Связи и Информатики» (МТУСИ)

Кафедра «Сетевые информационные технологии и сервисы»

Практическая работа №5

по учебной дисциплине:

«МУЛЬТИМЕДИЙНЫЕ ИНФОРМАЦИОННЫЕ СИСТЕМЫ»

Выполнил:

студент Архангельский М.В.

Группа: БСТ-2154

Вариант №: 2

Студенческий №: ЗБСТ21001

Проверил:

к.т.н., доцент Гадасин Д. В.

Москва 2025

Задание №5

1. Определить код для каждого символа методом шеннона.

2. Построить дерево поиска.

3. Рассчитать энтропию.

4. Рассчитать стоимость дерева.

5. Определить количество информации, приходящейся на один двоичный символ.

6. Определить общее количество информации.

Энтропия – сумма произведений вероятности появления символа на логарифм по основанию два этой вероятности и на −1.

Стоимость дерева – сумма произведений вероятности появления символа на длину его кода.

Исходные данные

неопределенности ситемы В теории информации под энтропией понимается мера неопределенности источника сообщений определяемая вероятностями появления тех или иных символов при их передаче В математике и кибернетике информация является мерой устранения неопределенности энтропии мерой организации системы Соотношение между понятиями энтропия и информация в известном смысле напоминает соотношение между

Решение