Есть ответ 👍

Объясните принцип решения для передачи помехоустойчивых сообщений в алфавите, который содержит 16 различных символов, используется равномерный двоичный код. этот код удовлетворяет следующему свойству: в любом кодовом слове содержится четное количество единиц (возможно, ни одной). какую наименьшую длину может иметь кодовое слово? 1) 3 2) 4 3) 5 4) 6

182
365
Посмотреть ответы 2

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


Если использовать коды длины n, то должно существовать не менее 16 различных строчек из символов 0 и 1, таких, что в каждой такой строчке будет чётное число единиц (это очевидно, конечно: если таких строчек будет меньше 16, то кодов попросту не хватит). 3 не подходит: даже без ограничений на количество единиц число строчек 2^3 = 8, что меньше 16. 4 тоже не подходит: без ограничений на количество единиц число строчек 2^4 = 16, но как минимум одна не подходит (например, 0001 - не удовлетворяет требованиям). хороших строчек остается не больше 15, что меньше 16. (на самом деле, хороших строчек длины 4 всего 8). пробуем 5. если придумаем способ, как закодировать 16 символов - победа. а закодировать можно вот как: первые 4 символа - двоичная запись номера символа  (нумеруем начиная с нуля,  например 5-й символ - 0101), а последний символ - 0, если число единиц среди первых четырёх символов чётно и 1 - если нечётно. тогда в любом случае получится чётное количество единиц. ответ. 5 (вариант 3).
DevA777
4,4(10 оценок)

Число a(i) получается по правилу: 2*a(i-2)+a(i) значит, следующее число = 2*171+341 = 683

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

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

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

Caktus Image

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

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

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

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

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

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

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

GTP TOP NEWS