Из кодов: (1) a: 10 b: 000 c: 001 d: 11 (2) a: 010 b: 00 c: 11 d: 001 Какой из кодов является префиксным?

Код называется префиксным, если ни одно кодовое слово не является началом другого кодового слова. Рассмотрим код (1): a: 10 b: 000 c: 001 d: 11 Здесь ни одно кодовое слово не является префиксом другого. Например, код 'a' (10) не является префиксом ни одного из кодов 'b' (000), 'c' (001), 'd' (11). Рассмотрим код (2): a: 010 b: 00 c: 11 d: 001 Здесь код 'b' (00) является префиксом кода 'd' (001). Следовательно, код (2) не является префиксным. Таким образом, только код (1) является префиксным. Ответ: префиксным является только (1)