Подборка по заданию №4 ЕГЭ по информатике

Задание №4 ЕГЭ → Умение кодировать и декодировать информацию.

inf4.pdf




Пример задания

Для кодирования некоторой последовательности, состоящей из букв А, К, Л, О, C, Т решили использовать неравномерный двоичный код, для которого выполняется условие Фано. Для букв А и К использовали соответственно кодовые слова 10, 111. Найдите кодовую последовательность наименьшей длины для кодирования слова КОЛОКОЛ и запишите полученный результат в восьмеричном коде. Если таких кодов несколько, укажите код с наименьшим числовым значением.


Ответ: 161161