Двух координатная проверка на чётность.

На рисунке блок данных состоит из 14 символов, каждый из которых имеет слева бит проверки на чётность, а в конце блока находится символ проверки на чётность всего блока. Бит 1 символа проверки блока, проверяет на чётность первые биты всех символов и т.д. Любой бит в этом блоке охвачен проверкой на чётность одной в горизонтальном направлении, а другой в вертикальном. Передатчик добавляет символ продольной проверки в конце блока и передаёт данные в линию. Приёмник формирует свой собственный СПБ на основе принимаемых данных, а затем сравнивает рассчитанный и принятый. Если блок данных имеет только один ошибочный бит, то его можно точно определить, поскольку соответствующие биты по горизонтали и вертикали не совпадут. Если два искажённых бита, то значение СПБ совпадёт с правильным. Однако результаты продольной проверки не сойдутся, и в блоке данных будет обнаружена ошибка, но найти её невозможно. Аналогично произойдёт по вертикали, если ошибка произойдёт в двух символах на одной и той же позиции, но поперечная проверка обнаружит ошибку.

Горизонтальная и вертикальная проверка увеличивают общую вероятность обнаружения ошибок.

На рисунке показаны некоторые возможные варианты ошибок. Одиночная ошибка в символе 2 будет обнаружена как при горизонтальной, так и при вертикальной проверках; двойная ошибка в символе 8 будет обнаружена при вертикальной проверке, а двойные ошибки символов б и 7 не будут обнару­жены. В общем случае в любом варианте, когда четыре искаженных бита располагаются по углам прямоугольника, ошибка не будет обнаружена.

П Символ
СПБ

0 – ошибка обнаруживается продольной и поперечной проверками.

-ошибочные биты не обнаруживаются.

 

-ошибка обнаруживается только продольной проверкой

Методами математического анализа можно рассчитать оптимальную длину блока, обеспечивающую максимальную пропускную способность конкретной линии при заданном уровне необнаруженной ошибки.

Двухкоординатную проверку на четность легко организовать как аппаратными, так и программными средствами, но в настоящее время она обычно реализуется аппаратными средствами. Символ проверки блока формируется с помощью операции ИСКЛЮЧАЮЩЕЕ ИЛИ, производимой над всеми предшествующими символами; в зависимости от начального состояния (все единицы или все нули) ячейки памяти, выделенной для символа проверки, можно реализовать проверку на четность или нечетность. Правила получения символа проверки блока иллюстрируются на рис.25, на котором показаны два типичных формата сообщения, используемых в синхронной системе передачи. Передатчик генерирует символ проверки блока следующим образом. Накопление символа проверки блока начинается с появления символа ИЗ (начало заголовка) или НТ (начало текста). Первый символ не включается в общую проверку блока, и система осуществляет операцию ИСКЛЮЧАЮ­ЩЕЕ ИЛИ над всеми остальными символами до первого появления символа КБ (конец блока) или КТ (конец текста) включительно. Полученный символ проверки блока передается после символа КБ или КТ. Приемник сканирует данные до первого обнаружения символа НЗ или НТ. После приема этого начального символа приемник начинает накапливать свой собственный символ проверки блока, производя операцию ИСКЛЮЧАЮЩЕЕ ИЛИ над всеми символами, следующими после символа НЗ или НТ до первого появления символа КБ или КТ включительно. К этому времени приемник завершает формирование своего символа проверки, следующий принимаемый из линии символ является символом проверки блока, сформированным передатчиком. Если эти два символа совпадают, то дается заключение о правильном приеме блока данных. Если они не совпадают, то блок считается искаженным. (Заметим, что бит проверки на четность в символе проверки блока относится только к этому символу).

Рис.25 Формирование СПБ

Символы СИН вставляются в поток данных после накопления символа проверки блока. В некоторых системах символы СИН используются в качестве заполняющих при невозможности выдачи в линию информационных символов в темпе, достаточном для поддержания посимвольной синхронизации. Вставляемые символы СИН не участвуют в проверке блока данных; на практике в большинстве систем символы СИН изымаются из потока данных и не поступают к получателю.