Циклическая проверка

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

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

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

Если рассматривать передаваемые данные как одно длинное двоичное число, то безотносительно к тому, являются они потоком символов или чисто двоичным потоком бит, можно разделить это число на другое двоичное число, называемое константой. При этом используется не обычное арифметическое деление, а деление по модулю 2. При делении данных на константу получаются частное и остаток. Остаток передается по линии непосредственно после данных, и на другом конце аналогичная операция производится над принятыми данными. Поток данных, поступающий в приемник, также рассматривается как двоичное число, которое делится на ту же константу, и получаются частное и вычисленный остаток. Затем вычисленный остаток сравнивается с принятым остатком. Если они совпадают, то данные считаются принятыми правильно; если они не совпадают, то данные объявляются искаженными.