Question

Известно, что слову КАША
соответствует код 011011010. Какое наименьшее количество двоичных
знаков может содержать сообщение, кодирующее слово ОСОКА?​

можно подробное решение

Answer 1

Ответ:

Рассмотрим иную ситуацию: так как символ О встречается два раза,а все остальные только по одному,то закодируем O минимально возможным количеством символов — одним. Остальные символы также закодируем минимальным количеством символов. Посчитаем сумму кодовых слов: 1⋅2+2⋅3+2⋅1=10 Получили так же 10 символов, более выгодных для распределения символов комбинаций нет. Значит получившийся ответ: 10.