Предмет: Информатика,
автор: tane11
ля передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный двоичный код: A -00, Б - 11, В - 100. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение закодированного сообщения на буквы?
Ответы
Автор ответа:
0
чтобы код декодировался однозначно, нужно, чтобы начало или конец кода символа не совпадал ни с одним началом или концом кода другого символа, а если длина кодов одинаковая, то они не должны быть равны.
для буквы Г не подойдут символы с длиной кода = 1, поэтому будем рассматривать коды с длиной в 2 символа.
00 - это буква А
10 - это начало буквы В(100)
но нужно не забывать про код = 01, который не совпадает с началом других кодов и не равен равным по размеру.
ответ: 01
для буквы Г не подойдут символы с длиной кода = 1, поэтому будем рассматривать коды с длиной в 2 символа.
00 - это буква А
10 - это начало буквы В(100)
но нужно не забывать про код = 01, который не совпадает с началом других кодов и не равен равным по размеру.
ответ: 01
Интересные вопросы
Предмет: Алгебра,
автор: snusoedov
Предмет: Английский язык,
автор: gorm61117
Предмет: Химия,
автор: tiktokbrawl11111
Предмет: Математика,
автор: сохомонян