Вопрос по информатике:
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 1, для буквы Б – кодовое слово 011. Какова наименьшая возможная суммарная длина всех четырёх кодовых слов?
Должен получится ответ 9. Но я сколько не перебирал меньше 10 не выходит. Вот например если 010 - В, 001 - Г, то получается в сумме с остальными 10.
Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?
Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок - бесплатно!
- 22.08.2016 00:40
- Информатика
- remove_red_eye 1121
- thumb_up 16
Ответы и объяснения 1
Б = 011
условие Фано говорит о том, что последовательность должна декодироваться однозначно.
тогда проверяем комбинации, чтобы начала кодов не совпадали, а при одинаковой длине не совпадали сами коды
для буквы В можно определить код 10
а для буквы Г - 101
теперь считаем длину 3 + 3 + 2 + 1 = 9
- 22.08.2016 09:30
- thumb_up 28
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.