Решение задач из категории A9 ЕГЭ по информатике и ИКТ 2012

Все задачи из категории А9 связаны так или иначе с кодированием и декодированием информации. В целом, упражнения не обладают высоким уровнем сложности, но компликационные моменты могут возникать. Одним из ключевых терминов, встречающихся при реализации задач из категории А9 является понятие равномерного и неравномерного кодирования.

Что же такое "равномерное кодирование" и "неравномерное кодирование", а также их отличия?

При использовании равномерного кодирования все символы кодируются кодами одинаковой длины, а при неравномерном кодировании символы могут кодироваться кодами различной длины.

Также, вы должны иметь представление о таком понятии как шифрование информации, где оно употребляется, и самые простые и распространенные методы шифрования данных.

Как правило, при решении упражнений из категории А9 приходится сталкиваться с формированием последовательностей, состоящих из фиксированного набора символов, причем, каждому символу ставится в соответствии некое значение (как правило - бинарный код) и требуется произвести кодирование / декодирование заданной последовательности.

Решаются подобные задачи методом "в лоб", то есть не стоит долго размышлять и изыскивать трансцендентные решения. Начинаем дифференцировать первоначальную последовательность с начала (а лучше с конца) на составляющие (как правило, монадой составляющей является некий заглавный символ латинского алфавита), параллельно производя замены на бинарный код. После преобразования детерминируем искомую информацию.

Нередко кодирование / декодирование информации переплетается прямо или косвенно с системами счисления (особенно двоичной или бинарной системой счисления). Поэтому, для успешного решения задач из категории А9 надо быть еще подкованным и в алгоритмах, связанных с системами счисления.