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

Решите . для кодирования некоторой последовательности состоящей из букв а б в г д е решили использовать неравномерный код а-0 б-10. какова наименьшая возможная сумма длин всех 6 кодовых слов ( выполняется прямое условие пано)

Ответ:
Ludok0309
Ludok0309
03.10.2020 20:26
Нель­зя ис­поль­зо­вать ко­до­вые слова, ко­то­рые на­чи­на­ют­ся с 0 или с 10. 11 также не можем ис­поль­зо­вать, по­сколь­ку тогда мы боль­ше не смо­жем взять ни­ка­кое дру­гое ко­до­вое слово, а нам их нужно 6. По­это­му берём трёхзнач­ное 110. 111 опять же не можем ис­поль­зо­вать, по­то­му что по­на­до­бить­ся ещё одно ко­до­вое слово, а вме­сте с этим не оста­нет­ся боль­ше сво­бод­ных. По­это­му берём 1110. 1111 опять же не можем ис­поль­зо­вать, по­то­му что по­на­до­бить­ся ещё одно ко­до­вое слово, а вме­сте с этим не оста­нет­ся боль­ше сво­бод­ных. Те­перь оста­лось взять всего два слова и это будут 11110 и 11111.
Итого имеем 0, 10, 110, 1110, 11110 и 11111 — 20 сим­во­лов.
0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?