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

1) Для букв В-101

2) В-010

3) неизвестно

4) Б-10

Question

Информатика

Фёкла

19 апреля, 03:41

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

1) Для букв В-101

2) В-010

3) неизвестно

4) Б-10

+4

Ответы (1)

Знаете ответ на вопрос?

Мая · Answer 1

1) Для букв В-101 (нет кодов 1, 10 и 101 - значит подходит)

2) В-010 (есть код А-0, можно спутать)

3) неизвестно (тут и так понятно)

4) Б-10 (не подходит так как В-1010, можно спутать)

Ответ 1