Загрузка...

Теоретические основы дискретной обработки данных. Программная реализация автоматов.


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

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

Преобразование данных

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

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

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

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

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

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

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

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

где у?B={b1, b2, …, bm}

x?А={a1, a2, …, an}

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

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

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

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

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

Загрузка...