Есть ответ 👍

По каналу связи сообщения, каждое из которых содержит 16 букв а, 8 букв б, 4 буквы в и 4 буквы г (других букв в сообщениях нет). каждую букву кодируют двоичной последовательностью. при выборе кода учитывались два требования: а) ни одно кодовое слово не является началом другого (это нужно, чтобы код допускал однозначное декодирование); б) общая длина закодированного сообщения должна быть как можно меньше. какой код из ниже следует выбрать для кодирования букв а, б, в и г? 1) а: 0, б: 10, в: 110, г: 111 2) а: 0, б: 10, в: 01, г: 11 3) а: 1, б: 01, в: 011, г: 001 4) а: 00, б: 01, в: 10, г: 11 и объясните, почему, .

222
443
Посмотреть ответы 3

Ответы на вопрос:


2) и 3) не подходят, так как нет однозначного декодирования.   из 1) и 4) код короче в 1)ответе    1) 1*16+2*8+3*4+3*4=56 4)2*16+2*8+2*4+2*4=64 отв. 1

Всообщении 16+8+4+4=32 символа. вероятность появления символа а равна 16/32=1/2, символа б 8/32=1/4, символов в и г - 1/8. следовательно, для минимизации длины сообщения (условие "б") самым коротким должен быть символ а, несколько длиннее может быть символ б и самые длинные - символы в и г. по этой причине вариант 4) с равной длиной кодов не рассматриваем. далее, достаточно компактными выглядят коды в варианте  2), но а=0 и в=01 нарушают условие "а" (код 0 является началом кода 01). остаются варианты 1) и 3) в варианте 1) нарушений условий нет. в варианте 3) код буквы б 01 является началом кода буквы в 011 и это нарушает условие "а". ответ: 1)
Chopykoe
4,4(66 оценок)

Var     n,k: integer; begin k: =-1; repeat write('введите номер месяца: '); read(n); k: =k+1; until (n> 0)and(n< 13); case n of 1,3,5,7,8,10,12: n: =31; 4,6,9,11: n: =30; 2: n: =28; else n: =0; end; writeln('количество дней: ',n); writeln('количество ошибок при вводе: ',k); end.

Реши свою проблему, спроси otvet5GPT

  • Быстро
    Мгновенный ответ на твой вопрос
  • Точно
    Бот обладает знаниями во всех сферах
  • Бесплатно
    Задай вопрос и получи ответ бесплатно

Популярно: Информатика

Caktus Image

Есть вопросы?

  • Как otvet5GPT работает?

    otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
  • Сколько это стоит?

    Проект находиться на стадии тестирования и все услуги бесплатны.
  • Могу ли я использовать otvet5GPT в школе?

    Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
  • В чем отличия от ChatGPT?

    otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.

Подпишись на наш телеграмм канал

GTP TOP NEWS