Форум » Кодирование и декодирование информации » Задача B5 из "ЕГЭ-2017" » Ответить
Задача B5 из "ЕГЭ-2017"
Victor1010: По каналу связи передаются сообщения, каждое из которых содержит: 8 букв А, 8 букв Б, 16 букв В и 32 буквы Г(других букв в сообщениях нет). Каждую букву кодируют двоичной последовательностью. При выборе кода учитывались два требования: а) Ни одно слово не является началом другого б) Общая длинна закодированного сообщения должна быть как можно меньше Какая суммарная длинна всех четырех кодовых слов? Просто в этой задачи нет вариантов ответа, поэтому я что то не могу понять, как ее решать
Ответов - 3
Поляков: Посмотрите разбор задач Р13 и Р14. Это комбинация двух. Общая идея: поскольку нужно выполнить условие Фано, все буквы должны висеть на листьях кодового дерева (не в промежуточных узлах! И вторая мысль: чем чаще встречается буква, тем короче ее код.
mortg: Уважаемые форумчане. Проверьте правильно ли я рассуждаю, решая эту задачу: Если равномерный код- Г-00, В-01, А -10, Б-11, тогда получаем 32*2+16*2+8*2+8*2=128 Если неравномерный код: А -111, Б-110, В -10, Г-32, тогда получаем 8*3+8*3+16*2+32*1= 112 (меньше), следовательно 111+110+10+0=9. Ответ:9
Поляков: mortg пишет: Проверьте правильно ли я рассуждаю, решая эту задачу: Если равномерный код- Г-00, В-01, А -10, Б-11, тогда получаем 32*2+16*2+8*2+8*2=128 Если неравномерный код: А -111, Б-110, В -10, Г-0, тогда получаем 8*3+8*3+16*2+32*1= 112 (меньше), следовательно 111+110+10+0=9. Ответ:9 Правильно.
полная версия страницы