Пожалуйста с объяснениемДля кодировки некоторой последовательности, состоящей из букв А,

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

Задать свой вопрос
1 ответ
Чтобы можно было декодировать однозначно, должно соблюдаться условие Фано - ни один код символа не является началом иного. 10 не подходит, т.к. на 10 теснее начинаются кодыкоды В и Д 00 не подходит, так как на 0 начинается А Остаётся 11 для Г, на 11 никакой иной код не начинается. Ответ 4
, оставишь ответ?
Имя:*
E-Mail:


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

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

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

Войти на сайт