Ответ:
По условию Фано кодовое слово Р не должно быть началом другого кодового слова и не должно иметь среди заданных кодов слова, которое является его началом.
Все трёхзначные слова уже заняты либо являются началом существующего слова: 000 начинается с кода А (00); 010 и 011 заняты; 100 является началом кодов Б (1000), Л (1001) и С (1010); 101 является началом К (1011) и С (1010); 110 является началом Т (1101); 111 занято.
Проверим четырёхзначные варианты в порядке возрастания числового значения. 0000 и 0001 начинаются с кода А; 0010 и 0011 допустимы. Наименьшее из допустимых — 0010.
Ответ: 0010.
По условию Фано кодовое слово Р не должно быть началом другого кодового слова и не должно иметь среди заданных кодов слова, которое является его началом.
Все трёхзначные слова уже заняты либо являются началом существующего слова: 000 начинается с кода А (00); 010 и 011 заняты; 100 является началом кодов Б (1000), Л (1001) и С (1010); 101 является началом К (1011) и С (1010); 110 является началом Т (1101); 111 занято.
Проверим четырёхзначные варианты в порядке возрастания числового значения. 0000 и 0001 начинаются с кода А; 0010 и 0011 допустимы. Наименьшее из допустимых — 0010.
Ответ: 0010.
