Файл: Отчет о практической работе 1 Расчет энтропии источника информации Вариант 8 Преподаватель Филиппенко А. В.docx
Добавлен: 12.01.2024
Просмотров: 15
Скачиваний: 1
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Министерство науки и высшего образования РФ
Федеральное государственное автономное
образовательное учреждение высшего образования
«СИБИРСКИЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ»
Институт космических и информационных технологий
Кафедра “Информатики”
ОТЧЕТ О ПРАКТИЧЕСКОЙ РАБОТЕ №1
Расчет энтропии источника информации
Вариант 8
Преподаватель __________ Филиппенко А. В.
Подпись, дата инициалы, фамилия
Студент КИ22-02/1Б. _________ Кузьмина И.А
номер группы, зачетной книжки. подпись, дата инициалы, фамилия
Красноярск 2022
Содержание
-
РАБОТА
1.1 Задание №1
1.2 Задание №2
1.3 Задание №3
II. Вывод
I. РАБОТА
1.1 Задание №1
Дано: алфавит из букв {p 1, p 2, p 3, p 4, p 5, p 6, p 7, p 8} объемом N = 8; вероятности появления букв p1=0,08; p2=0,07; p3=0,6; p4=0,06; p5=0,05; p6=0,05; p7=0,05; p8=0,04.
Найти: энтропию и избыточность данного алфавита.
-
Ищем среднюю энтропию данного алфавита:
-
Ищем избыточность алфавита:
1.2 Задание №2
Дано: алфавит из символов {О, Е(Ё), А, И, Т, Н, С, Р, В, Л, К, М, Д, П, У, Я, Ы, З, Ь(Ъ), Б, Г, Ч, Й, Х, Ж, Ю, Ш, Ц, Щ, Э, Ф, ПРОБЕЛ} объемом N = 32; вероятности появления букв О = 0.09, Е(Ё) = 0.072, А = 0.062, И = 0.062, Т = =0.053, Н = 0.053, С = 0.045, Р = 0.04, В = 0.038, Л = 0.035, К = 0.028, М = 0.026, Д = 0.025, П = 0.023, У = 0.021, Я = 0.018, Ы = 0.016, З = 0.016, Ь(Ъ) = 0.014, Б = = 0.014, Г = 0.013, Ч = 0.012, Й = 0.01, Х = 0.009, Ж = 0.007, Ю = 0.006, Ш = 0.006, Ц = 0.004, Щ = 0.003, Э = 0,003, Ф = 0.002, ПРОБЕЛ = 0.175.
Найти: примерную энтропию и избыточность данного алфавита.
-
Ищем среднюю энтропию данного алфавита:
-
Ищем избыточность алфавита:
1.3 Задание №3
Дано: сообщение: «Кузьмина Ирина Андреевна» объемом N = 24, состоящее из букв {а,в,д, е, з, и, к, м, н, р,у, ь, ПРОБЕЛ}; вероятности появления букв а= в= , д= , е= , з= , и= к= , м= , н= , р= ,у= ь= , ПРОБЕЛ = .
Найти: энтропию и избыточность данного сообщения.
-
Ищем энтропию сообщения:
-
Ищем избыточность алфавита:
II. Вывод
Я изучила энтропию источника информации и научилась вычислять её, а также познакомилась с избыточностью алфавита.