Условие:
При помощи алгоритма Шеннона-Фано построить эффективный код для ансамбля с использованием блоков по два или три знака. Вычислить среднюю длину кодовой комбинации\nx 0.05\nx 0.06\nx 0.06\nx 0.05\nx 0.1\nx 0.06\nx 0.07\nx 0.06\nx 0.07\nx 0.07
Решение:
Для построения эффективного кода по алгоритму Шеннона-Фано, следуем следующим шагам:
-
Составление таблицы частот: У нас есть символы и их вероятности:
- x1: 0.05
- x2: 0.06
- x3: 0.06
- x4: 0.05
- x5: 0.1
- x6: 0.06
- x7: 0.07
- x8: 0.06
- x9: 0.07
- x10: 0.07
-
Сортировка символов по вероятности: Сначала отсортируем символы по убыванию их вероятностей:
- x5: 0.1
- x7: 0.07
- x9: 0.07
- x10: 0.07
- x2: 0.06
- x3: 0.06
- x6: 0.06
- x8: 0.06
- x1: 0.05
- x4: 0.05
-
Разделение на группы: Разделим символы на две группы...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи