1. Постройте дерево Хаффмана для сообщения по вариантам. б) ТРОС КРОТ ТОРС

Частоты символов в сообщении: Т — 3, Р — 3, О — 3, С — 2, пробел — 2, К — 1. При равных частотах возможны разные, но равнооптимальные деревья. Используем следующий вариант объединения узлов: К(1) и пробел(2); полученный узел(3) и С(2); Т(3) и Р(3); затем узлы с весами 5 и 6; наконец, О(3) и узел с весом 11.

Дерево, где переход влево обозначен 0, а вправо — 1:

14
├─0 О(3)
└─1 11
   ├─0 5
   │  ├─0 С(2)
   │  └─1 3
   │     ├─0 К(1)
   │     └─1 пробел(2)
   └─1 6
      ├─0 Т(3)
      └─1 Р(3)

Полученные коды: О — 0, С — 100, К — 1010, пробел — 1011, Т — 110, Р — 111.