Контрольные задания > Из кодов:
(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
(2) a: 010
b: 00
c: 11
d: 001
Какой из кодов префиксный?
Ответ:
Префиксный код — это код, в котором ни одно кодовое слово не является началом другого кодового слова. Давайте проанализируем оба кода:
Код (1):
* a: 10
* b: 000
* c: 001
* d: 11
Здесь ни одно кодовое слово не является префиксом другого. Например, "10" не является началом "000", "001" или "11", и так далее для всех остальных комбинаций. Следовательно, код (1) является префиксным.
Код (2):
* a: 010
* b: 00
* c: 11
* d: 001
В этом коде кодовое слово "b" (00) является префиксом кодового слова "a" (010) и кодового слова "d" (001). Следовательно, код (2) не является префиксным.
Таким образом, только код (1) является префиксным.
Ответ: префиксным является только (1)