1. Главная
  2. Библиотека
  3. Информационные технологии
  4. Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, для которого выполняется условие Фано: ни...

Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, для которого выполняется условие Фано: никакое кодовое слово не совпадает с началом другого кодового слова. Известно, что слову КРИТИК соответствует код 00101011100100. Какой

«Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, для которого выполняется условие Фано: никакое кодовое слово не совпадает с началом другого кодового слова. Известно, что слову КРИТИК соответствует код 00101011100100. Какой»
  • Информационные технологии

Условие:

Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, для которого выполняется условие Фано: никакое кодовое слово не совпадает с началом другого кодового слова. Известно, что слову КРИТИК соответствует код 00101011100100. Какой код соответствует слову ТИР?

Решение:

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

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет