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