Вопрос:

Из кодов: (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)
Смотреть решения всех заданий с листа
Подать жалобу Правообладателю

Похожие