Теория:
При решении задач на двоичное кодирование используют «двоичное дерево».
Двоичное дерево — это схема, по которой можно определить, сколько вариантов кодов можно получить исходя из длины цепочки символов.
Каждый уровень в данном дереве — это разряд кода.
 |  |  |
| Рис. \(1\). Один уровень двоичного дерева | Рис. \(2\). Два уровня двоичного дерева | Рис. \(3\). Три уровня двоичного дерева |
На рис. \(1\) один уровень, и получаем два кода: \(0\) и \(1\). На рис. \(2\) два уровня, и получаем четыре кода (читаем сверху вниз): \(11\), \(10\), \(01\), \(00\).
Задача \(1\). С помощью двоичного дерева составь двоичные коды для букв А, Б, В, Г.
Решение.
Кодом длиной в один знак можно закодировать только две буквы:
Рис. \(4\). Кодирование двух букв
А — \(0\).
Б — \(1\).
Рис. \(5\). Кодирование четырёх букв
Коды для А — \(00\), Б — \(01\), В — \(10\), Г — \(11\).
Источники:
Рис. 1. Один уровень двоичного дерева. © ЯКласс.
Рис. 2. Два уровня двоичного дерева. © ЯКласс.
Рис. 3. Три уровня двоичного дерева. © ЯКласс.
Рис. 4. Кодирование двух букв. © ЯКласс.
Рис. 5. Кодирование четырёх букв. © ЯКласс.