1.
используя средства текстового процессора, изобразите двоичное дерево, соответствующее этому коду.

а б в г д
10 11 001 010 01

сообщение: 0101110010110 (ответы: гбадда, ддбвда)

2. выполняется ли для этой кодовой таблицы условие фано? обратное условие фано? почему? ​

1. Чтобы изобразить двоичное дерево, соответствующее этому коду, мы начинаем со среднего символа кода 0101110010110 - цифры "01". Затем добавляем следующий символ, который является "1". Добавленный символ должен быть помещен справа от предыдущего символа на первом уровне дерева. Мы продолжаем добавлять символы и делить код на две части до тех пор, пока все символы не будут добавлены в дерево. Вот пошаговое решение:

1. Начинаем с того, что цифры "01" помещаем в вершину дерева.
01

2. Добавляем следующий символ "1". Поскольку "01" уже есть в дереве, новый символ будет расположен справа от "01" на первом уровне дерева.
01
1

3. Следующий символ - "0". Добавляем его, разделяя текущее дерево на две ветви.
01
/ \
1 0

4. Символ "1" добавляем слева от цифры "01" на третьем уровне дерева.
01
/ \
1 0
/
1

5. Добавляем символ "1" справа от цифры "01" на третьем уровне дерева.
01
/ \
1 0
/ \
1 1

6. Следующий символ - "0". Добавляем его, разделяя текущее дерево на две ветви.
01
/ \
1 0
/ \ / \
1 1 0 ?

7. Следующий символ - "1". Поскольку последующие символы "10" уже существуют в дереве, новый символ "1" помещается справа от "10" на четвертом уровне дерева.
01
/ \
1 0
/ \ / \
1 1 0 ?
\
1

8. Следующий символ - "0". Добавляем его, разделяя текущее дерево на две ветви.
01
/ \
1 0
/ \ / \
1 1 0 ?
/ \
1 0

9. Следующий символ - "1". Поскольку "10" уже существует в дереве, новый символ "1" помещается справа от "10" на пятом уровне дерева.
01
/ \
1 0
/ \ / \
1 1 0 ?
/ \
1 0
\
1

10. Последний символ - "0". Добавляем его, разделяя текущее дерево на две ветви.
01
/ \
1 0
/ \ / \
1 1 0 ?
/ \
1 0
/ \
1 0

Таким образом, полученная структура двоичного дерева соответствует данному коду.

2. Для этой кодовой таблицы не выполняется условие Фано, так как существует символ, который является префиксом другого символа. В данном случае, код "01" является префиксом для кодов "011" и "010". Следовательно, данная кодовая таблица не является оптимальной по условию Фано.

Обратное условие Фано также не выполняется, так как существует символ, который является префиксом другого символа. В данном случае, код "0" является префиксом для кодов "01" и "010". Следовательно, обратное условие Фано также не выполняется для данной кодовой таблицы.