Концепция организации сетей

В первом случае, при передаче по каналу связи некоторой разрешенной комбинации,  на приемной стороне возможны три не совместимых исхода:

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

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

3) Прием с необнаруженной ошибкой (вероятность события Рош), что соответствует переходу под воздействием ошибок одной разрешенной комбинации в другую.

Так как три исхода составляют полную группу события, то справедливо

Рпр + Рст + Рош = 1.

Для второго случая, при исправлении ошибок, множество Z разбивается на подмножества {Vi | i = 1...Nk }. В каждом подмножестве Vi имеется одна разрешенная комбинация vi и некоторое количество запрещенных комбинаций. Если принята комбинация zi Î Vj, то считается, что передавалась vj. Подмножество Vi называется защитной зоной комбинации vi.

При передаче по каналу связи некоторой разрешенной комбинации vi, возможны следующие исходы:

 правильный прием, что соответствует попаданию комбинации zi, в защитную зону Vi (вероятность события Рпр);

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

Очевидно, что Рпр + Pош = 1.

В третьем случае, при одновременном исправлении и обнаружении ошибок, также формируются подмножества Vi, в каждом из которых имеется одна разрешенная комбинация и некоторое количество запрещенных комбинаций Y(Vi), причем Y(Vi)  É V. i 

 i

Если принятая комбинация zi Î Vi, то считается, что передавалось vi. Если zi Î z \ Y(Vi), то ошибка обнаруживается и комбинация стирается. 

 i

Исправление и обнаружение ошибок иллюстрируется рисунком 14.5.

Пример. Пусть n=3, множество разрешенных комбинаций включает две комбинации:

v1 = 000, v2 = 111. Передается v1.

Режим обнаружения ошибок представлен на рис.19.3, а исправления ошибок на рис. 19.4.

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

1. Максимизировать Рпр;

2. Минимизировать сложность кодеров.

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

Данная глава будет посвящена второму виду работы вычислительной системы - операциям ввода-вывода. Мы разберем, что происходит в компьютере при выполнении операций ввода-вывода, и как операционная система управляет их выполнением. При этом для простоты мы будем считать, что объем оперативной памяти в вычислительной системе достаточно большой, т.е. все процессы полностью располагаются в оперативной памяти, и поэтому понятия "операция ввода-вывода" с точки зрения операционной системы и с точки зрения пользователя содержательно совпадают. Такое предположение не снижает общности нашего рассмотрения, так как подкачка информации из вторичной памяти в оперативную память и обратно обычно строится по тому же принципу, что и все прочие операции ввода-вывода.

Прежде чем говорить о работе операционной системы при осуществлении операций ввода-вывода, нам придется вспомнить часть сведений из курса "Архитектура современных ЭВМ и язык ассемблера", чтобы понять, как осуществляется передача информации между оперативной памятью и внешним устройством, и почему для подключения к вычислительной системе новых разнообразных устройств ее не требуется перепроектировать.


Беспроводные сети