Краткий ответ: в дереве нужно исправить:
- Корень \(61\) заменить на \(71\).
- Лист \(F\) заменить на \(R\).
- Поменять местами \(M\) и \(Y\):
- \(Y\) должно быть сразу под корнем;
- \(M\) — рядом с узлом \(17\).
- У узла \(17\) левую ветвь \(1\) заменить на \(0\).
Почему
Объединяем наименьшие частоты:
\[ 1+3=4, \] \[ 4+5=9, \] \[ 9+8=17, \] \[ 17+18=35, \] \[ 35+36=71. \]
Поэтому правильные внутренние числа:
\[ 4,\ 9,\ 17,\ 35,\ 71. \]
Символ с частотой \(1\) — это \(R\), а не \(F\). Самая частая буква \(Y\) должна иметь самый короткий код, поэтому она находится непосредственно под корнем.
При обозначении левой ветви нулём и правой единицей коды получаются такими:
| Символ | Код |
|---|---|
| \(Y\) | \(1\) |
| \(M\) | \(01\) |
| \(S\) | \(000\) |
| \(W\) | \(0011\) |
| \(D\) | \(00100\) |
| \(R\) | \(00101\) |
Проверка: сумма всех частот равна
\[ 1+3+5+8+18+36=71. \]
Если в форме требуется именно ошибка в листе: \(F \rightarrow R\).
