Переведите целые числа 763 и 502 из десятичной в двоичном систему счисления
Ответы на вопрос:
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
Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова. Коды, удовлетворяющие условию Фано, допускают однозначное декодирование.
Решение.
Для нахождения кодовых слов будем использовать двоичное дерево, в котором от каждого узла отходит две ветви, соответствующие выбору следующей цифры кода. Буквы будем размещать на конечных узлах дерева — листьях. Условие Фано выполняется, поскольку при проходе от корня дерева к букве в середине пути не встречается других букв.
Пример дерева, обеспечивающего минимальную сумму длин всех шести кодов изображено на рисунке.
Суммарная длина такого кода 1 + 2 + 3 + 4 + 5 + 5 = 20.
ответ: 20.
Объяснение:
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
meriko219.02.2020 06:33
-
sonyavolkova2618.04.2023 05:45
-
zaika2590104.01.2021 13:15
-
MCKOLYA24.01.2023 11:31
-
Берегиня03.05.2022 03:29
-
эля052129.05.2023 00:16
-
exampllee105.04.2023 19:06
-
moudoder19.01.2020 03:33
-
valikkk103.01.2022 10:23
-
AgeraClassik06.03.2021 05:53
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.