Реши задание на изображении

Краткий ответ:

• U — 0
• W — 10
• Q — 110
• O — 1110
• T — 1111

Почему так:

В сообщении:

QQWWWWWWQQUUUUUUUUUUOOT

частоты символов:

• U — 10 раз;
• W — 6 раз;
• Q — 4 раза;
• O — 2 раза;
• T — 1 раз.

По алгоритму Хаффмана сначала объединяем самые редкие символы:

\[ 1+2=3,\quad 3+4=7,\quad 6+7=13,\quad 10+13=23. \]

Строим дерево и записываем на ветвях 0 и 1:

• самый частый символ U получает короткий код 0;
• W — 10;
• Q — 110;
• O и T находятся глубже: 1110 и 1111.

Проверка: ни один код не является началом другого, значит, сообщение можно однозначно декодировать.