Вечер добрый всем. Стоит такая задача: Закодировать символы входного алфавита кодом Шеннона-Фона если передаётся следующее сообщение «Автоматизированная система управления – это сложная человеко-машинная система» и оценить объем сообщения. Искал в интернете про данный метод - нашел пример на вилке -Шеннон. В данном примере разобрался частично. Не совсем понятно, по какому принципу расставляются 1 или 0 на рёбрах ветвей дерева (в данном примере в левом ребре 1, в правом 0) т.е ставить 1 везде справа - ноль с лева, или же сушествует какой то принцып. И не понятно почему в дереве на третьем уровне в правой ветке вершину DEF разбили на EF и D а не D и EF. Если сделать наоборот сначала Д потом ЕФ, ответ становится другим Был бы очень благодарен за помощ.
Roin На каждом уровне каждый узел делится ровно на две части (или не делится вовсе). Как расставить 1 и 0 - совершенно все равно, ставь по вкусу. В неупорядоченном дереве нет таких понятий, как "право" и "лево". Чтобы рисунок занимал меньше места ) Это еще почему?
