Условие:
Дан алфавит и вероятности их символов\na1 a2 a3 a4 a5
0,10 0,20 0,25 0,15 0,30
Укажите неравномерные коды символов, найденные по методу Шеннона-Фано.
Решение:
-
Сортировка символов по вероятности: У нас есть символы и их вероятности:
- a1: 0,10
- a2: 0,20
- a3: 0,25
- a4: 0,15
- a5: 0,30
Сортируем их по убыванию вероятности:
- a5: 0,30
- a3: 0,25
- a2: 0,20
- a4: 0,15
- a1: 0,10
-
Разделение на группы: Мы делим символы на две группы так, чтобы сумма вероятностей в каждой группе была как можно ближе к равной. Начнем с самой вероятной группы.
- Сначала берем a5 (0,30)...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи