
Анфим
4 год назад
ля передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный двоичный код: A -00, Б - 11, В - 100. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение закодированного сообщения на буквы?
ОТВЕТЫ

Невена
Oct 24, 2020
чтобы код декодировался однозначно, нужно, чтобы начало или конец кода символа не совпадал ни с одним началом или концом кода другого символа, а если длина кодов одинаковая, то они не должны быть равны.
для буквы Г не подойдут символы с длиной кода = 1, поэтому будем рассматривать коды с длиной в 2 символа.
00 - это буква А
10 - это начало буквы В(100)
но нужно не забывать про код = 01, который не совпадает с началом других кодов и не равен равным по размеру.
: 01
для буквы Г не подойдут символы с длиной кода = 1, поэтому будем рассматривать коды с длиной в 2 символа.
00 - это буква А
10 - это начало буквы В(100)
но нужно не забывать про код = 01, который не совпадает с началом других кодов и не равен равным по размеру.
: 01
804
Нужен срочно ответ?
1 Зарегистрируйся
2 Пополни баланс баллов
3 Назначь баллы за ответ
Чем больше баллов, тем выше веротяность скорого ответа
Смежные вопросы: