Контрольная работа по дисциплине: Теория информации. Помогу сделать по Вашей ФИО!

Задания:

1. Вычислить энтропию Шеннона для символов ФИО.
 Щ А П О В М Р И Н Л Е Ь
Ч 1 4 1 2 3 1 2 1 2 1 2 1
В 0,05 0,19 0,05 0,09 0,14 0,05 0,09 0,05 0,09 0,05 0,09 0,05


2. Построить код Хаффмана для набора букв ФИО. Для оценки вероятностей символов использовать частоты вхождения букв в ФИО. Подсчитать среднюю длину кодового слова построенного кода.
 Щ А П О В М Р И Н Л Е Ь
Ч 1 4 1 2 3 1 2 1 2 1 2 1
В 0,05 0,19 0,05 0,09 0,14 0,05 0,09 0,05 0,09 0,05 0,09 0,05


3. Построить код Фано для набора букв ФИО. Подсчитать среднюю длину кодового слова построенного кода.
Буква Вероятность Кодовое слово Длина
А
В
Н
Е
О
Р
Л
Ь
М
И
Щ
П


4. Построить код Шеннона для набора букв ФИО. Подсчитать среднюю длину кодового слова построенного кода.
Буква Pi Qi-1 Li Кодовое слово
А
В
Н
Е
О
Р
Л
Ь
М
И
Щ
П


5. Построить код Гилберта-Мура для набора букв ФИО. Подсчитать среднюю длину кодового слова построенного кода.
Буква Pi Qi Li Кодовое слово
А
В
Н
Е
О
Р
Л
Ь
М
И
Щ
П


6. Сравнить между собой энтропию Шеннона, вычисленную в п.1, и величины средних длин кодового слова для построенных кодов.

=============================================

Проверил(а): Мачикина Елена Павловна
Оценка: Отлично
Дата оценки: 20.12.2022г.

Помогу с вашим вариантом, другой дисциплиной, онлайн-тестом, либо сессией под ключ.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru