Есть ответ 👍

Переведите целые числа 763 и 502 из десятичной в двоичном систему счисления

234
404
Посмотреть ответы 2

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


763/2=381 ост 1   381/2=190 ост 1   190/2=95 ост 0   95/2=47 ост 1   47/2=23 ост 1   23/2=11 ост 1   11/2=5 ост 1   5/2=2 ост 1   2/2=1     111111011

502/2=251 ост 0   251/2=125   ост 1   125/2=62 ост 1   62/2=31 ост 0   31/2=15 ост 1   15/2=7 ост 1   7/2=3 ост 1   3/2=1 ост 1     111110110

southpaw40
4,4(66 оценок)

Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова. Коды, удовлетворяющие условию Фано, допускают однозначное декодирование.

Решение.

Для нахождения кодовых слов будем использовать двоичное дерево, в котором от каждого узла отходит две ветви, соответствующие выбору следующей цифры кода. Буквы будем размещать на конечных узлах дерева — листьях. Условие Фано выполняется, поскольку при проходе от корня дерева к букве в середине пути не встречается других букв.

Пример дерева, обеспечивающего минимальную сумму длин всех шести кодов изображено на рисунке.

 

 

Суммарная длина такого кода 1 + 2 + 3 + 4 + 5 + 5 = 20.

 

ответ: 20.

Объяснение:


По каналу связи передаются сообщения, содержащие только восемь букв: Г, Д, Е, С, О, Т, К, А; для пер

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

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

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

Caktus Image

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

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

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

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

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

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

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

GTP TOP NEWS