Условие:
Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, для которого выполняется условие Фано: никакое кодовое слово не совпадает с началом другого кодового слова. Известно, что слову КРИТИК соответствует код 00101011100100. Какой код соответствует слову ТИР?
Решение:
Пусть каждому символу, входящему в слово «КРИТИК», соответствует свой код: обозначим коды для букв так, чтобы К = A, Р = B, И = C, Т = D. Исходно имеем слово в виде последовательности A B C D C A, и эта последовательность даёт двоичную строку 00101011100100 Общая длина – 14 бит. Заметим, что буква К (A) встречается дважды – в начале и в конце, соответственно удобно предположить, что A имеет одинаковый вид на обоих концах строки. Из анализа видно, что начало строки – «00», а конец – «00». Принимае...