Question

Вася решил теперь шифровать сообщения только с помощью двоичных деревьев. Он нарисовал двоичное дерево из семи элементов. И около каждого листа написал по букве (слева направо: М, А, Ы, Л). Теперь он шифрует буквы так: идет к букве от корня, и если ребро ведет налево, пишет 0, а если направо, то 1. То есть, каждая буква шифруется двумя цифрами (код буквы М 00). Зашифруйте сообщение МАМАМЫЛА.

Answer 1

Ответ:

Держи друг, извиняюсь за почерк (=

Answer 2

Для шифрования сообщения "МАМАМЫЛА" с использованием данного двоичного дерева, нужно просто заменить каждую букву соответствующим двоичным кодом, исходя из пути от корня до листа.

В данном случае, двоичное дерево должно быть представлено следующим образом:

markdownCopy code
       ___
      |   |
      Ы   Л
     / \ / \
    М   А   М

Теперь преобразуем каждую букву в двоичный код:

М -> 00 А -> 10 М -> 00 А -> 10 М -> 00 Ы -> 110 Л -> 111

Таким образом, сообщение "МАМАМЫЛА" будет зашифровано следующим образом: "00100010001001101111".