Информатика, опубликовано 2018-08-22 20:08:56 by Гость
Решите задачу. Для кодирования некоторой последовательности состоящей из букв А Б В Г Д Е решили использовать неравномерный код А-0 Б-10. какова наименьшая возможная сумма длин всех 6 кодовых слов ( выполняется прямое условие пано)
Ответ оставил Гость
Нельзя использовать кодовые слова, которые начинаются с 0или с 10. 11 также не можем использовать, поскольку тогда мыбольше не сможем взять никакое другое кодовое слово, а нам ихнужно 6. Поэтому берём трёхзначное 110. 111 опять же не можемиспользовать, потому что понадобиться ещё одно кодовое слово,а вместе с этим не останется больше свободных. Поэтому берём 1110. 1111 опять же не можемиспользовать, потому что понадобиться ещё одно кодовое слово,а вместе с этим не останется больше свободных. Теперь осталосьвзять всего два слова и это будут 11110 и 11111.
Итого имеем 0, 10, 110,1110, 11110 и 11111 — 20 символов.
Не нашли ответа?
Если вы не нашли ответа на свой вопрос, или сомневаетесь в его правильности, то можете воспользоваться формой ниже и уточнить решение. Или воспользуйтесь формой поиска и найдите похожие ответы по предмету Информатика.
