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

ID: 231719
Дата закачки: 20 Декабря 2022
Продавец: IT-STUDHELP (Напишите, если есть вопросы)
Посмотреть другие работы этого продавца

Тип работы: Работа Контрольная
Форматы файлов: Microsoft Word
Сдано в учебном заведении: СибГУТИ

Описание:
Задания:

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

Размер файла: 120 Кбайт
Фаил: