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

Задания:

1. Вычислить энтропию Шеннона для символов ФИО.
 А Н И К М С Д Т Р Е В Ч
Ч 2 2 4 2 3 1 1 1 1 1 1 1
В 0,10 0,10 0,20 0,10 0,15 0,05 0,05 0,05 0,05 0,05 0,05 0,05


2. Построить код Хаффмана для набора букв ФИО. Для оценки вероятностей символов использовать частоты вхождения букв в ФИО. Подсчитать среднюю длину кодового слова построенного кода.
 А Н И К М С Д Т Р Е В Ч
Ч 2 2 4 2 3 1 1 1 1 1 1 1
В 0,10 0,10 0,20 0,10 0,15 0,05 0,05 0,05 0,05 0,05 0,05 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