Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=0, Б=10, В=110. Как нужно
10-11 класс
|
закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?
1) 1 2) 1110 3) 111 4) 11
--------------------------------------------------------
Здравствуйте, почему ответах правильный ответ под цифрой - '3'? Если для 1 варианта ответа, выполняется обратное условие Фано(в теории надо, что бы хотя бы одно из правил Фано выполнялось), и оно является минимальным. Спасибо!
По условию теорема Фано по концу не подходит уже потому что у нас тогда будет неоднозначное кодирование для всех трех букв.
А и Б являются концом буквы В.
Тогда "по концу" отпадает.
Смотрим по началу.
Если выберем ответ 1, то у нас Г будет началом Б и В - опять неоднозначное кодирование.
2) слишком большой ответ
3) подходит идеально.
4) не подходит, потому что Г будет началом буквы В
Ответ 3)
Другие вопросы из категории
A-1, Б-000, В-001
Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?
00
01
11
010
с решением
число и определить его десятичный эквивалент для следующих систем счисления:
а) семеричной;
б) троичной;
в) восьмеричной;
г) четверичной.
Читайте также
закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?1) 1 2) 11 3) 01 4) 010
закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?
A-1, Б-000, В-001
Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?
00
01
11
010
с решением
В, Г, решили использовать неравномерный по длине код: A – 1, Б – 01, В –
001. Как нужно закодировать букву Г, чтобы длина кода была минимальной и
допускалось однозначное разбиение кодированного сообщения на буквы?
011. Через канал связи передаётся сообщение: ВБГАГВ.Закодируйте сообщение данным кодом. Полученное двоичное число переведите в шестнадцатеричный вид.