Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А-0, Б-100, В-1010, Г-111, Д-110. Требуется сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны, каким из указаных способов можно это сделать? 1) Для букв В-101 2) В-010 3) неизвестно 4) Б-10

Question

Артём Ковалев

Информатика

8 марта, 23:00

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А-0, Б-100, В-1010, Г-111, Д-110. Требуется сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны, каким из указаных способов можно это сделать? 1) Для букв В-101 2) В-010 3) неизвестно 4) Б-10

+3

Ответы (1)

Знаешь ответ на этот вопрос?

Гезард · Answer 1

Для декодирования полученное кодовое слово, в результате сокращения, не должно быть началом никакого иного. Соответственно, подходит первый вариант ответа. Третий не подойдёт, поскольку код буквы А является началом кода буквы В. Четвёртый вариант ответа не является правильным, так как в данном случае код буквы Б является началом кода буквы В.

Ответ: 1