Задание 1
По методу Хаффмана закодировать имя отчество + 2 буквы отчества "сергейвладимировичич", определить эффективность кода и среднее количество сообщений "n"(округлить до целого).
Решение
Для кодирования по Хаффману сначала составим последовательность всех встречающиеся в исходном сообщении символов, упорядочив их по степени убывания частоты встречаемости:
Символ: и р е в ч а г л о й м д с
Частота: 4 2 2 2 2 1 1 1 1 1 1 1 1
Сгруппируем вместе по два сообщения с минимальными вероятностями, вычислим суммарную вероятность группы. Верхней ветви объединения присвоим «1», а нижней «0»:
Символы: и р е в ч аг ло йм дс
Код: 0 1 0 1 0 1 0 1
Частота: 4 2 2 2 2 2 2 2 2
Повторяем объединение групп с минимальными вероятностями пока не получим коды всех символов:
и р е в ч а г л о й м д с
10 000 010 011 001 11010 11011 11000 11100 11101 11110 11111 11001
Тогда сообщение «сергейвладимировичич», закодированное по методу Хаффмана, будет иметь вид:
110010100001101101011101011110001101011111101111010000111000111000110001
Среднее количество сообщений в полученном коде (то есть среднее количество символов в кодовом обозначении или средняя длина сообщения) вычисляется по формуле:
n ̅=∑_(k=1)^N▒〖P(x_k ) n_k 〗 (1)
где nk – число символов в кодовом обозначении xk-го сообщения, P – их соответствующие вероятности.
- Курсовая работа
- Дипломная работа
- Контрольная работа
- Реферат
- Отчет по практике
- Магистерская работа
- Статья
- Эссе
- Научно-исследовательская работа
- Доклад
- Глава диплома
- Ответы на билеты
- Презентация
- Тезисный план
- Чертёж
- Диаграммы, таблицы
- ВАК
- Перевод
- Бизнес план
- Научная статья
- Рецензия
- Лабораторная работа
- Решение задач
- Диссертация
- Доработка заказа клиента
- Аспирантский реферат
- Монография
- ВКР
- Дипломная работа MBA
- Компьютерный набор текста
- Речь к диплому
