Ответ:
Кратчайшие свободные кодовые слова длины 1 и 2 не подходят: при добавлении любого из них возникает неоднозначность декодирования с уже заданными словами.
Например, слово 01 приводит к неоднозначности: 0101 можно разбить как 010 + 1 или как 01 + 01. Слово 10: 1010 = 1 + 010 = 10 + 10. Слово 11: 11 = 1 + 1. Слово 00: 000000 = 000 + 000 = 00 + 00 + 00.
Среди свободных слов длины 3 наименьшее по числовому значению — 001. Оно вместе с заданными словами образует префиксный код: ни одно кодовое слово не является началом другого. Для буквы Д можно взять, например, 011.
Ответ: 001.
Кратчайшие свободные кодовые слова длины 1 и 2 не подходят: при добавлении любого из них возникает неоднозначность декодирования с уже заданными словами.
Например, слово 01 приводит к неоднозначности: 0101 можно разбить как 010 + 1 или как 01 + 01. Слово 10: 1010 = 1 + 010 = 10 + 10. Слово 11: 11 = 1 + 1. Слово 00: 000000 = 000 + 000 = 00 + 00 + 00.
Среди свободных слов длины 3 наименьшее по числовому значению — 001. Оно вместе с заданными словами образует префиксный код: ни одно кодовое слово не является началом другого. Для буквы Д можно взять, например, 011.
Ответ: 001.
