1) Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж, З, И, Й. решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г, Д, Е, Ж, З, И использовали соответственно кодовые слова 1101, 111, 0101, 0110, 1001, 1011, 0100, 1010, 1000. Укажите кратчайшее возможное кодовое слово для буквы Й, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Отсортируем имеющиеся кодовые слова по длине:
1. И (1000)
2. Е (1011)
3. З (1010)
4. А (1101)
5. Г (0110)
6. Ж (0100)
7. В (0101)
8. Д (1001)
9. Б (111)
Наименьшее возможное кодовое слово для буквы Й, удовлетворяющее условиям Фано и обеспечивающее однозначное декодирование, будет 0111.
2) Сообщение, передаваемое по каналу связи, состоит из 8 символов, которые имеют следующую вероятность: ‘А’ - 0.52, ‘Б’ - 0.012, ‘В’ - 0.125, ‘Г’ - 0.033, ‘Д’ - 0.295, ‘Е’ - 0.01 ‘Ж’ - 0.003, ‘З’ - 0.002. Требуется построить эффективный код сообщения с помощью метода Шеннона-Фано.
Исходные вероятности:
А - 0.52
Д - 0.295
В - 0.125
Г - 0.033
- Курсовая работа
- Дипломная работа
- Контрольная работа
- Реферат
- Отчет по практике
- Магистерская работа
- Статья
- Эссе
- Научно-исследовательская работа
- Доклад
- Глава диплома
- Ответы на билеты
- Презентация
- Диссертация
- Доработка заказа клиента
- Аспирантский реферат
- Монография
- Дипломная работа MBA
- ВКР
- Компьютерный набор текста
- Речь к диплому
- Тезисный план
- Чертёж
- Диаграммы, таблицы
- ВАК
- Перевод
- Научная статья
- Бизнес план
- Лабораторная работа
- Рецензия
- Решение задач
