1. Ваня кодирует символы в алфавите. Все коды должны удовлетворять условию однозначного декодирования (ни одно слово не может быть началом другого слова). В алфавите представлены…

1. Для поиска наименьшего кодового слова для буквы D, необходимо определить такое бинарное слово, которое не будет являться префиксом ни для одного из уже заданных кодов: 00 (А), 010 (В), 111 (С). Посмотрим на возможные комбинации:

• 0: является префиксом для 00 и 010, поэтому не подходит.
• 1: сам по себе не является префиксом, но далее приведет к 10 и 11.
• 10: является префиксом для 110, не подходит.
• 11: не является префиксом для 00, 010 и 111.
• 110: также является префиксом для 111, не подходит.

Таким образом, можно предложить кодовое слово "1", так как оно не является префиксом для 00, 010 и 111. Оно является самым коротким и по значению меньше всех предложенных кодов.

Ответ: Кодовое слово для буквы D: 1.

2. Аналогично, давайте найдем наименьшее кодовое слово для буквы Н. У нас есть следующие коды: 0 (К), 10 (Л), 110 (М). Проверим возможные комбинации:

• 0: является префиксом для 0, поэтому не подходит.
• 1: сам по себе не является префиксом, но далее приведет к 10 и 11.
• 10: является префиксом для 110, не подходит.
• 11: не является префиксом для 0, 10 и 110.
• 111: также не является префиксом.

Таким образом, наименьшим кодом, который не является префиксом для 0, 10 или 110, будет "11".

Ответ: Кодовое слово для буквы Н: 11.