По каналу связи передаются известия, каждое из которых содержит 16 букв

По каналу связи передаются извещения, каждое из которых содержит 16 букв А, 8 букв Б, 4 буковкы В и 4 буковкы Г (иных букв в сообщениях нет). Каждую буковку кодируют двоичной последовательностью. При выборе кода учитывались два требования:

а) ни одно кодовое слово не является началом другого (это необходимо, чтоб код допускал однозначное декодирование);

б) общая длина закодированного сообщения должна быть как можно меньше.

Какой код из приведённых ниже следует выбрать для кодирования букв А, Б, В и Г?



1) А:0, Б:10, В:110, Г:111

2) А:0, Б:10, В:01, Г:11

3) А:1, Б:01, В:011, Г:001

4) А:00, Б:01, В:10, Г:11

Задать свой вопрос
1 ответ
Ответ:1
2 и 3 не удовлетворяет условию Фано и нам необходимо, чтобы передаваемое известье было как можно кратче ^
, оставишь ответ?
Имя:*
E-Mail:


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

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

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

Войти на сайт