Домашние задания 10 класс 9 школа

Домашние задания 10 класс 9 школа

Скачать:

ВложениеРазмер
Microsoft Office document icon urok_2_-_zadacha.doc20.5 КБ

Предварительный просмотр:

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

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

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

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

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

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

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

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