Автор | Сообщение |
|
Отправлено: 14.01.17 09:04. Заголовок: Задача B5 из "ЕГЭ-2017"
По каналу связи передаются сообщения, каждое из которых содержит: 8 букв А, 8 букв Б, 16 букв В и 32 буквы Г(других букв в сообщениях нет). Каждую букву кодируют двоичной последовательностью. При выборе кода учитывались два требования: а) Ни одно слово не является началом другого б) Общая длинна закодированного сообщения должна быть как можно меньше Какая суммарная длинна всех четырех кодовых слов? Просто в этой задачи нет вариантов ответа, поэтому я что то не могу понять, как ее решать
|
|
|
Ответов - 3
[только новые]
|
|
|
| Администратор
|
Сообщение: 1234
|
|
Отправлено: 14.01.17 17:37. Заголовок: Посмотрите разбор за..
Посмотрите разбор задач Р13 и Р14. Это комбинация двух. Общая идея: поскольку нужно выполнить условие Фано, все буквы должны висеть на листьях кодового дерева (не в промежуточных узлах! И вторая мысль: чем чаще встречается буква, тем короче ее код.
|
|
|
|
Отправлено: 25.01.17 19:14. Заголовок: Уважаемые форумчане...
Уважаемые форумчане. Проверьте правильно ли я рассуждаю, решая эту задачу: Если равномерный код- Г-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
|
|
|
|
| Администратор
|
Сообщение: 1252
|
|
Отправлено: 25.01.17 20:35. Заголовок: mortg пишет: Проверь..
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 |
|
Правильно.
|
|
|
|