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