Вопрос по информатике:
Привет всем,пожалуйста решите с полным объяснением данной задачи,очень нужно,за ранее спасибо.
Задача:
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А–10, Б–001, В–0001, Г–110, Д–111. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Варианты ответов: 1 это невозможно 2 для буквы В – 000 3 для буквы Б – 00 4 для буквы Г – 11- 27.09.2017 15:36
- Информатика
- remove_red_eye 2090
- thumb_up 84
Ответы и объяснения 1
По условию Фано: никакое слово не может быть началом другого слова.
Рассмотрим все варианты, кроме первого (пока)
2) В - 000. 000 не является началом никакого другого кодового слова, значит - подходит по условию Фано и при этом содержит меньше знаков (было 0001, станет 000)
3) Б - 00. Тогда - это будет началом В, значит - не подходит
4)Г - 11. Будет являться началом Д, значит тоже не подходит.
Ответ 2)
- 28.09.2017 21:19
- thumb_up 76
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.