В
Все
М
Математика
О
ОБЖ
У
Українська мова
Д
Другие предметы
Х
Химия
М
Музыка
Н
Немецкий язык
Б
Беларуская мова
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
Р
Русский язык
У
Українська література
Ф
Французский язык
П
Психология
А
Алгебра
О
Обществознание
М
МХК
В
Видео-ответы
Г
География
П
Право
Г
Геометрия
А
Английский язык
И
Информатика
Қ
Қазақ тiлi
Л
Литература
И
История
Igor681
Igor681
25.02.2022 21:06 •  Информатика

За якою характеристикою класифікують операційні системи? виробники
надійність
Тип пристроїв, для яких вони призначені
Тип інтерфейсу
за кількістю розрядів даних, що обробляються

Показать ответ
Ответ:
xujixixud
xujixixud
30.03.2023 23:22

Сле­ду­ю­щая буква долж­на ко­ди­ро­вать­ся как 11, по­сколь­ку 10 мы взять не можем. 100 взять не можем из-за Г, зна­чит, сле­ду­ю­щая буква долж­на быть за­ко­ди­ро­ва­на кодом 101. Сле­ду­ю­щая буква долж­на ко­ди­ро­вать­ся как 000, по­сколь­ку 00 взять не можем, иначе не оста­нет­ся ко­до­вых слов для остав­шей­ся буквы, ко­то­рые удо­вле­тво­ря­ют усло­вию Фано. Зна­чит, по­след­няя буква будет ко­ди­ро­вать­ся как 001. Тогда наи­мень­шее ко­ли­че­ство дво­ич­ных зна­ков, ко­то­рые по­тре­бу­ют­ся для ко­ди­ро­ва­ния слова МАГИЯ равно 2 + 3 + 3 + 3 + 3 = 14.

 

0,0(0 оценок)
Ответ:
ludarudenko98
ludarudenko98
31.03.2021 04:48

5

Объяснение:

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

Кодовые слова не могут начинаться с 0, поскольку 0 является кодовым словом для буквы А. Кодовым словом для буквы В будет являться 11. Кодовым словом для буквы Г будет являться 100, кодовое слово 101 взять не можем, поскольку кодовым словом для буквы Б является 1011.

Таким образом, сумма длин кратчайших кодовых слов для букв В и Г будет равна 2 + 3 = 5

0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота