Ля передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили...

Question

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

Answer 1

Чтобы код декодировался однозначно, нужно, чтобы начало или конец кода символа не совпадал ни с одним началом или концом кода другого символа, а если длина кодов одинаковая, то они не должны быть равны.

для буквы Г не подойдут символы с длиной кода = 1, поэтому будем рассматривать коды с длиной в 2 символа.

00 - это буква А
10 - это начало буквы В(100)
но нужно не забывать про код = 01, который не совпадает с началом других кодов и не равен равным по размеру.

ответ: 01