Ответ:
Проверим кодовые слова по возрастанию длины. Одно- и двухзначные варианты невозможны: каждое либо является началом уже имеющегося слова, либо совпадает с ним.
Среди трёхзначных вариантов каждый нарушает условие Фано: 000 уже занято; 001 является началом слов 0010 и 0011; 010 — слов 0100 и 0101; 011 — слова 0110; варианты, начинающиеся с 1, конфликтуют с кодами 11, 100 или 101.
Наименьшее подходящее четырёхзначное слово — 0111. Оно не совпадает с имеющимися словами, не является началом другого имеющегося слова, и ни одно из существующих слов не является его началом.
Ответ: 0111.
Проверим кодовые слова по возрастанию длины. Одно- и двухзначные варианты невозможны: каждое либо является началом уже имеющегося слова, либо совпадает с ним.
Среди трёхзначных вариантов каждый нарушает условие Фано: 000 уже занято; 001 является началом слов 0010 и 0011; 010 — слов 0100 и 0101; 011 — слова 0110; варианты, начинающиеся с 1, конфликтуют с кодами 11, 100 или 101.
Наименьшее подходящее четырёхзначное слово — 0111. Оно не совпадает с имеющимися словами, не является началом другого имеющегося слова, и ни одно из существующих слов не является его началом.
Ответ: 0111.
