Контрольные задания > A6 Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код: А0; Б-100; В - 101. Каким кодовым словом нужно кодировать символ Г, чтобы длина его была минимальной, а код при этом допускал однозначное разбиение кодированного сообщения на символы?
1) 1
2) 11
3) 01
4) 010
Вопрос:
A6 Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код: А0; Б-100; В - 101. Каким кодовым словом нужно кодировать символ Г, чтобы длина его была минимальной, а код при этом допускал однозначное разбиение кодированного сообщения на символы?
1) 1
2) 11
3) 01
4) 010
Коды:
А - 0
Б - 100
В - 101
Код Г должен быть таким, чтобы не возникало неоднозначности при декодировании. Код 1 использовать нельзя, так как начало кодов Б и В - 1.
Код 11 использовать нельзя, так как начало кодов Б и В - 1.
Код 01 использовать нельзя, так как код А - 0.
Остается код 010.
Ответ: 4) 010