Для кодирования некой последовательности, состоящей из букв А, Б, В и

Для кодировки некоторой последовательности, состоящей из букв А, Б, В и Г, решили использовать неравномерный двоичный код, позволяющий совершенно точно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В используются такие кодовые слова: А 010, Б 1, В 011. Укажите кратчайшее кодовое слово для буквы Г, при котором код будет дозволять однозначное декодирование. Если таких кодов несколько, укажите код с минимальным числовым значением.

Задать свой вопрос
1 ответ
Перебираем вероятные коды.
0 - не подходит, 010 расшифровывается как А либо ГБГ
1 - занято

00 - подходит, получился префиксный код (никакое кодовое слово не является началом иного кодового слова, знаменито, что префиксные коды совершенно точно декодируются)

Ответ. 00
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт