Ответ:
Проверим разбиения цепочек на коды из таблицы. Одинаковые буквенные обозначения С соответствуют двум кодам: 01 и 000.
- 100101000 можно разбить как 100 | 101 | 000 — «ДКС», или как 10 | 01 | 01 | 000 — «НССС». Значит, расшифровок несколько.
- 101111100 можно разбить как 101 | 111 | 100 — «КОД», или как 10 | 111 | 10 | 0; последнее разбиение невозможно, поскольку кода 0 нет. Проверка всех допустимых начал даёт единственную расшифровку: 101 | 111 | 100 — «КОД».
- 100111101 можно разбить как 100 | 111 | 10 | 1, что невозможно из-за отсутствия кодов 1 и 0 по отдельности; также допустимо 10 | 01 | 111 | 01 — «НСОС». Других допустимых разбиений нет.
В действительности и вторая цепочка допускает только «КОД», а третья — только «НСОС». Поэтому условие о единственной цепочке не согласуется с приведёнными кодами: единственную расшифровку имеют две цепочки.
Ответ: «КОД» и «НСОС» — обе имеют по одной расшифровке.
Проверим разбиения цепочек на коды из таблицы. Одинаковые буквенные обозначения С соответствуют двум кодам: 01 и 000.
- 100101000 можно разбить как 100 | 101 | 000 — «ДКС», или как 10 | 01 | 01 | 000 — «НССС». Значит, расшифровок несколько.
- 101111100 можно разбить как 101 | 111 | 100 — «КОД», или как 10 | 111 | 10 | 0; последнее разбиение невозможно, поскольку кода 0 нет. Проверка всех допустимых начал даёт единственную расшифровку: 101 | 111 | 100 — «КОД».
- 100111101 можно разбить как 100 | 111 | 10 | 1, что невозможно из-за отсутствия кодов 1 и 0 по отдельности; также допустимо 10 | 01 | 111 | 01 — «НСОС». Других допустимых разбиений нет.
В действительности и вторая цепочка допускает только «КОД», а третья — только «НСОС». Поэтому условие о единственной цепочке не согласуется с приведёнными кодами: единственную расшифровку имеют две цепочки.
Ответ: «КОД» и «НСОС» — обе имеют по одной расшифровке.
