Решите . для кодирования некоторой последовательности состоящей из букв а б в г д е решили использовать неравномерный код а-0 б-10. какова наименьшая возможная сумма длин всех 6 кодовых слов ( выполняется прямое условие пано)
Нельзя использовать кодовые слова, которые начинаются с 0 или с 10. 11 также не можем использовать, поскольку тогда мы больше не сможем взять никакое другое кодовое слово, а нам их нужно 6. Поэтому берём трёхзначное 110. 111 опять же не можем использовать, потому что понадобиться ещё одно кодовое слово, а вместе с этим не останется больше свободных. Поэтому берём 1110. 1111 опять же не можем использовать, потому что понадобиться ещё одно кодовое слово, а вместе с этим не останется больше свободных. Теперь осталось взять всего два слова и это будут 11110 и 11111. Итого имеем 0, 10, 110, 1110, 11110 и 11111 — 20 символов.
Итого имеем 0, 10, 110, 1110, 11110 и 11111 — 20 символов.