Для передачи по каналу связи сообщения, состоящего только из букв а, б, в, г, решили использовать неравномерный по длине код: a=00, б=11, в=100. как нужно закодировать букву г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?
Ответы на вопрос:
ответ: 01
объяснение:
на условие фано. условие формулируется так: ни один код символа не может быть началом другого.
то есть, если используют код для к - 10, то для другой буквы код 100 использовать нельзя, т.к. 10 является началом 100.
в просят подобрать минимально допустимый код для г. рассмотрим возможные коды, с учетом занятых:
а = 00
01 - минимально возможный
б = 11
в = 100
001
и т.д.
ответ: 01
(i - информационный объем текста, k - кол-во символов, i - вес одного символа/бит на символ)
дано:
k = 155 * 55 * 58 = 494450 шт
по формуле (n - мощность алфавита, i - вес одного символа)
бит (округляем в большую сторону так как кусками тут быть не может)
i - ?
решение:
i = k * i = 494450 * 15 бит = 7416750.0 бит
7416750.0 бит = 927093.75 байт = 905.364990234375 кбайт
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
Alinok9919.12.2021 20:43
-
keckush22.06.2020 04:02
-
Z0770103.04.2020 09:45
-
ника170030.05.2022 16:28
-
senan5313.03.2023 01:03
-
bugaerstasy24.08.2021 15:10
-
inpurple16.07.2022 05:10
-
lox5412.07.2022 05:16
-
kostetXD14.08.2020 20:37
-
угуртунджай11.01.2023 17:31
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.