Рубрики
-
Свежие записи
Архивы
Свежие комментарии
- Vaseg к записи Тяга к знаниям — возраст?
ИНФОРМАТИКА ХЕЛП 7 КЛАСС. закодируйте буквы А Б В Г Д.Постройте двоичное дерево для кодирования этих
Для кодирования букв А, Б, В, Г, Д можно использовать двоичное дерево следующего вида:
A
/ \
/ \
B C
/ \ / \
D E F G
В данном дереве каждая буква представлена в виде вершины, а левая и правая ветви от вершины соответствуют двоичным кодам буквы. Например, буква А имеет код 0, буква Б - 10, буква В - 11, буква Г - 100, буква Д - 101.
Таким образом, для кодирования буквы А используется код 0, для кодирования буквы Б - код 10, для кодирования буквы В - код 11, для кодирования буквы Г - код 100, для кодирования буквы Д - код 101.