1. Главная
  2. Библиотека
  3. Информатика
  4. Сообщение используюет три независимых символа S1, S2, S3. Известны вероятности появления символов: Провести кодирование...

Сообщение используюет три независимых символа S1, S2, S3. Известны вероятности появления символов: Провести кодирование по одной и блоками по две и по три буквы, используя метод Шеннона–Фэно. Сравнить эффективности кодов.

«Сообщение используюет три независимых символа S1, S2, S3. Известны вероятности появления символов: Провести кодирование по одной и блоками по две и по три буквы, используя метод Шеннона–Фэно. Сравнить эффективности кодов.»
  • Информатика

Условие:

Сообщение используюет три независимых символа  S1, S2, S3. Известны вероятности появления символов: 

Провести кодирование по одной и блоками по две и по три буквы, используя метод Шеннона–Фэно.

Сравнить эффективности кодов. 

Решение:

Для начала найдем минимальное значение длины кодового обозначения:

Проведем кодирование по одной букве.

Построим кодовое дерево.

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет