Вопрос по информатике:
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Использовали код: А–1, Б–000, В–001, Г–011. Укажите, каким кодовым словом должна быть закодирована буква Д. Длина этого кодового слова должна быть наименьшей из всех возможных. Код должен удовлетворять свойству однозначного декодирования. 1) 00 2) 01 3)11 4) 010
- 26.08.2018 19:22
- Информатика
- remove_red_eye 19129
- thumb_up 48
Ответы и объяснения 1
Проверяем предложенные варианты ответов на однозначность:
1) Д=00. Тогда код 000000 можно прочитать как ББ или как ДДД. Не подходит.
2) Д=01. Текст 011 можно прочитать как Г или как ДА. Не подходит.
3) Д=11. Текст 11 можно прочитать как Д или как АА. Не подходит.
4) Д=010. Однозначно определяет букву Д в любом тексте. Подходит
Ответ: 4) 010
- 27.08.2018 18:37
- thumb_up 15
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.