Ответ:
Проверим кодовые слова по длине.
Длина 1: слово
1уже используется для A. Если взять0, появится неоднозначное разложение:010 = 0|1|0.Длина 2: все возможные слова приводят к неоднозначности или уже заняты:
00:000000 = 000|000 = 00|00|00;01:0101 = 010|1 = 01|01;10:1010 = 1|010 = 10|10;11:11 = 11 = 1|1.
Наименьшее трёхзначное слово, которое не создаёт неоднозначности, —
001. Набор1,010,000,001является префиксным: ни одно кодовое слово не служит началом другого, поэтому код однозначно декодируется.
Ответ: E — 001.
Проверим кодовые слова по длине.
Длина 1: слово
1уже используется для A. Если взять0, появится неоднозначное разложение:010 = 0|1|0.Длина 2: все возможные слова приводят к неоднозначности или уже заняты:
00:000000 = 000|000 = 00|00|00;01:0101 = 010|1 = 01|01;10:1010 = 1|010 = 10|10;11:11 = 11 = 1|1.
Наименьшее трёхзначное слово, которое не создаёт неоднозначности, —
001. Набор1,010,000,001является префиксным: ни одно кодовое слово не служит началом другого, поэтому код однозначно декодируется.
Ответ: E — 001.
