Вопрос по информатике:
Пожалуйста с объяснением
Для кодирования некоторой последовательности, состоящей из букв А, Б, В,
Г и Д, используется неравномерный двоичный код, позволяющий однозначно
декодировать полученную двоичную последовательность. Вот этот код:
А – 0; Б – 1011; В – 100; Г – 111; Д – 1010. Требуется сократить для одной из
букв длину кодового слова так, чтобы код по-прежнему можно было
декодировать однозначно. Коды остальных букв меняться не должны.
Каким из указанных способов это можно сделать?
1) это невозможно
2) для буквы Б – 10
3) для буквы В – 00
4) для буквы Г – 11
Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?
Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок - бесплатно!
- 13.07.2018 11:55
- Информатика
- remove_red_eye 7028
- thumb_up 49
Ответы и объяснения 1
Чтобы можно было декодировать однозначно, должно соблюдаться условие Фано - ни один код символа не является началом другого. 10 не подходит, т.к. на 10 уже начинаются кодыкоды В и Д 00 не подходит, так как на 0 начинается А Остаётся 11 для Г, на 11 никакой другой код не начинается. Ответ 4
- 14.07.2018 04:11
- thumb_up 24
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.