Поиск уникально декодируемых кодов

Question

Какой из следующих кодов уникально декодируется?

code 1 code 2 code 3 code 4 A 0 0 1 1 B 100 1 01 01 C 10 00 001 001 D 11 11 0001 000

Для тех, кто уникально декодируется, укажите кодировку 1000000000000

/ ********************************* /

Итак, я обнаружил, что коды 3 и 4 не содержат префиксов и мгновенно декодируются.Легко дать кодировку с кодом 4 как ADDDD, но я заблудился, как бы я сделал это для третьего, так как кажется, что он вообще не может соответствовать строке.Я как-то ошибаюсь, что код 3 уникально декодируется?

Answer 1

Код 3 однозначно декодируется, но не является полным. Поэтому вы можете придумать последовательности битов, которые не могут быть декодированы с помощью кода 3. Например. 0000. Фактически, вы можете сделать код завершенным, добавив код 0000 для, скажем, E.

Код 4, с другой стороны, завершен, и поэтому любая последовательность битов может быть декодирована. (Хотя последовательность может заканчиваться в середине кода.)