Задание №83079 ЕГЭ Информатике

Если будем использовать неравномерное кодирование, то есть давать первому символу код 1, второму 00, и тд. – будем получать ситуацию, что коды слов будут составлять арифметическую прогрессию. Тогда длина 16 таких кодов будет равна = 1+2+3+4+5+6+7+8+9+10+11+12+13+14+15+15
(два раза по 15, потому что последняя ветка делиться больше не будет и код последнего символа будет равен коду предпоследнего по длине) = 135.

Второй случай это воспользоваться равномерным кодированием как в 11 задаче, потому что про вероятности в этой задаче ничего не сказано. Получим, что для кодирования 16 разных комбинаций нам потребуется 16 <= 2ⁱ -> I = 4 бита. Значит все 16 символом будут весить по 4 бита итого = 4*16 = 64 бита. Разница более, чем в 2 раза.