Кодирование как способ представления информации

Теория кодирования представляет собой один из разделов дискретной математики, в котором рассматривается процесс представления информации в определенной стандартной форме и обратный процесс восстановления информации по этому представлению.

Рассмотрим следующие примеры.

Пример 1. Представление натуральных чисел в десятичной системе исчисления. При таком представлении каждому числу ставится в соответствие последовательность (слово) , такая что .

Пример 2. Задание (кодирование) геометрических фигур (объектов) уравнениями в системе координат. Так, уравнение кодирует прямую. Уравнение кодирует окружность. Уравнение , кодирует параболу.

Рассмотренные примеры показывают, насколько широко применяется кодирование информации в деятельности человека. Прежде средства кодирования играли вспомогательную роль и не рассматривались как отдельный предмет математического изучения, но с появлением компьютеров ситуация радикально изменилась. Кодирование является центральным вопросом при решении практически всех задач программирования:

- представления данных произвольной природы в памяти компьютера;

- защита информации от несанкционированного доступа;

- обеспечение помехоустойчивости при передаче данных по каналам связи;

- сжатие информации в базах данных.

Дата добавления: 2015-10-02