По каналу связи передаются сообщения, каждое из которых содержит 32 буквы А, 16 букв Б, 8 букв В и 4 буквы Г (других букв в сообщениях нет). Каждую букву кодируют двоичной последовательностью. При выборе кода учитывались два требования: — ни одно кодовое слово не является началом другого (это нужно, чтобы код допускал однозначное декодирование); — общая длина закодированного сообщения должна быть как можно меньше. Какой код из приведённых ниже следует выбрать для кодирования букв А, Б, В и Г? А — 0, Б — 10, В — 01, Г — 11. А — 0, Б — 10, В — 110, Г — 111. А — 00, Б — 01, В — 10, Г — 11. А — 1, Б — 01, В — 011, Г — 001.
Логотип SimpleЦДЗ

Похожие

Задание

Выбериверныйвариантответа

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

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

— общаядлиназакодированногосообщениядолжнабытькакможноменьше.
Какойкодизприведённыхнижеследуетвыбратьдлякодированиябукв \(А\) , \(Б\) , \(В\) и \(Г\) ?

  • \(А\) — \(0\) , \(Б\) — \(10\) , \(В\) — \(01\) , \(Г\) — \(11\) .
  • \(А\) — \(0\) , \(Б\) — \(10\) , \(В\) — \(110\) , \(Г\) — \(111\) .
  • \(А\) — \(00\) , \(Б\) — \(01\) , \(В\) — \(10\) , \(Г\) — \(11\) .
  • \(А\) — \(1\) , \(Б\) — \(01\) , \(В\) — \(011\) , \(Г\) — \(001\) .

Тот же тест