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