Всякую обработку сообщений можно рассматривать как кодирование.

Правило v должно задавать некоторый способ построения сообщения исходя из сообщения .

Эффективность правила обработки сообщений определяется объёмом и длительностью процесса обработки, в сравнении с другими процессами, дающими тот же результат.

Множество M сообщений m представляет интерес только тогда, когда ему посредством некоторого правила соответствия α сопоставлено множество I сведений i:

Так как множеству сообщений M’ также соответствует некоторое множество сведений I’, то правило обработки дает нам следующую диаграмму:

В каком отношении между собой находятся I и I’?

Очевидно, что каждому сообщению сопоставлена пара (i, i'), i = a(m), i' = a'(v(m)); тем самым определено соответствие σ между I и I’.

Если α - необратимое отображение, т. е. существуют два сообщения m₁ и m₂, которые передают одну и ту же информацию i, то соответствие σ может и не быть отображением, поскольку обработанные сообщения v(m₁) и v(m₂) могут нести различные информации i’₁=α ’(ν (m₁)), i’₂=α ’(ν (m₂)).

Говорят, что правило обработки v сохраняет информацию, если соответствие σ является отображением, Тогда мы имеем диаграмму:

где композиция отображений α , и σ совпадает с композицией ν и α ’ :

σ α = α ’ ν

В таком случае последняя диаграмма называется коммутативной, а отображение σ называют правилом обработки информации.

В соответствии с тем, является σ обратимым отображением или нет, мы различаем следующие случаи:

1. Если σ - обратимое отображение, т.е. информация при обработке не теряется, то соответствующую обработку сообщений называют перешифровкой.

1.1. Если и ν обратимо, то мы имеем простой случай перекодировки: по сообщению m'= α (m) можно восстановить не только исходную информацию, но и само исходное сообщение m, Особенно часто встречается тот частный случай, когда I = I’, а σ - тождественное отображение. В идеале всякая передача сообщений должна иметь именно такой вид.

1.2. Если σ обратимо, а σ - нет, то несколько сообщений m M будут кодироваться одним и тем же сообщением m' M’. Но так как при этом никакой информации не теряется, то это означает, что исходное множество сообщений M было избыточным: в M имеется несколько сообщений, которые несут одну и ту же информацию. Перешифровку ν такого рода мы называем сжимающей. Если к тому же α ’ обратимо, то мы называем ν вполне сжимающей.

2. Если σ - необратимое отображение, т. е. разные сведения i I отображаются в одну и ту же информацию i’ I’, то соответствующую обработку сообщений ν называют избирательной. Особенно часто встречается случай, когда I’ - подмножество I, и σ для сведений из I’ является тождественным отображением. В этом случае σ производит выбор из заданного множества сведений. Выбор может быть уже предопределён тем, что несколько различных m M отображаются в одно сообщение m' M’. Однако обработка сообщений v вполне могла быть обратимой. В этом случае выбор осуществляется " односторонней" интерпретацией α ’.

Алгоритм. Характеристика алгоритма и структура алгоритмического процесса .

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

Основные требования:

1)любой алгоритм имеет вход, выход и промежуточные данные. 2)Данные должны быть четко определены. 3)Данные требуют наличия места для своего размещения. 4)Алгоритм состоит из элементарных шагов, действий. 5)Последовательность шагов должна быть четко детерменирована. 6)Алгоритм должен останавливаться после конечного числа шагов.

Для алгоритма можно выделить 7 характеризующих его параметров:

1) совокупность возможных исходных данных, 2) совокупность возможных результатов, 3)совокупность возможных промежуточных результатов, 4) правило начала, 5) правило непосредственной переработки, 6)правило окончания, 7) правило извлечения результата.

Алгоритмический процесс есть процесс последовательного преобразования конструктивных объектов, происходящий дискретными “шагами”; каждый шаг состоит в смене одного конструктивного объекта другим.

Сходимость алгоритма .

Сходимость алгоритма - способность алгоритма приводить к результату за конечное число шагов. Скорость С. а. - один из важных показателей качества экономико-математических моделей, предназначенных для решения задач на ЭВМ; обычно она оценивается количеством итераций, необходимых для получения искомого решения.

⇐ Предыдущая12345

Поделиться: