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

Для передачи по каналу связи сообщения, состоящего только из букв а, б, в, г, решили использовать неравномерный по длине код: а=1, б=01, в=001. кау нужно закодировать букву г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?

Ответ:
braaauberg
braaauberg
02.10.2020 05:28
Здесь код А (1) совпадает с окончанием кодов Б (01) и В (001), поэтому применить условие Фано с конца не получится, только с начала. Смотрим самый короткий вариант - 11. Он не проходит, потому что его начало совпадает с кодом буквы А. Вариант (4) из 3-х символов не проходит по той же причине. А вариант (2) 000 работает - ни один код не совпадает с началом другого. Раскодировать сообщения нужно будет с начала.
0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?