Данные (DATA) – есть информация (сведения), представленные (закодированные) в виде, пригодном для обработки вычислительными средствами и (или) человеком.

Обработка данных (processing) – это процесс преобразования входных данных в выходные, осуществляемый вычислительным средством и (или) человеком.

Рис. 1.1. Преобразование данных

– дополнительное воздействие.

Существует 2 типа обработки: дискретная и аналоговая.

Аналоговая обработку (signal processing) – обработка данных представленных в виде аналоговых сигналов.

Дискретная обработка данных (data processing) – обработка данных представленных в виде конечной закодированной последовательности.

Рисунок 1.1 можно интерпретировать, как дискретную функцию R=f(D, P).

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

Пусть А- входной алфавит, а В- выходной, тогда получим y=f(x),

где у?B={b₁, b₂, …, b_m}

x?А={a₁, a₂, …, a_n}

Предположим, что мы ограничимся следующими операциями:

y=f_i(x) – унарная функции преобразуют текущий знак входного алфавита в выходной,

y=g_j(x) – бинарные функции,

y=h_k(x) – тернарные функции,

Введем дополнительную операцию, которая называется разделение переменных.