Первая страница> Передача данных> Обнаружение ошибок

Методы С обнаружением ошибок

Самые популярные методы с обнаружением ошибок:

1. Четность проверяет метод.
2. Циклический метод проверки Избыточности (контроль с помощью циклического избыточного кода)

Метод Проверки Четности

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

Общий метод - использование бита проверки четности наряду с каждым символьным кодом, который будет передан. Как простой пример кода с обнаружением ошибок, рассмотрите код, в котором единственный бит четности приложен к данным. Бит четности выбран так, чтобы число 1 бита в ключевом слове или символьном коде, который будет передан или зарегистрирован было даже или нечетен.

Например, когда 10110101 представлен даже четность, добавляя немного в конце, это становится 101101011, где как 10110001 становится 101100010 с даже четностью. Код с единственной четностью, но имеет расстояние 2, так как любая единственная-битовая ошибка производит слово кода с неправильной четностью, Это Может использоваться, чтобы обнаружить единственные ошибки. Две ошибки не могут быть обнаружены в соответствии с этой схемой, поскольку общее количество 1s в коде останется даже после изменения на два бита. Поскольку вероятность больше чем одного ошибочного появления является практически очень маленькой, эта схема обычно принимается как достаточная.

Вместо того, чтобы прилагать четность проверяют, но который делает общее количество 1s в коде даже, можно хотеть прилагать бит проверки четности, который делает число 1s в нечетном. Такая проверка четности известна как нечетный бит четности. Эта схема также обнаружение средств единственной ошибки в коде.

Циклический метод проверки Избыточности (контроль с помощью циклического избыточного кода)

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

K +bit рамка расценен как содействующий список для полиномиала со сроками k, в пределах от xk-1 к x0. Такой полиномиал, как говорят, является степени k-1, высокий заказ (уехал больше всего), бит - коэффициент xk-1, следующий бит коэффициент x k-2, и так далее. Для eg: 110001 имеет шесть битов и таким образом представляет полиномиал с шестью сроками с коэффициентом 1,1,0,0,0 и 1: x5+x4+x+0

То, когда многочленный метод кода используется, отправитель и получатель должны, согласовало полиномиал генератора, Г (x), заранее. И биты "высокий и низкий заказ" генератора должны быть 1. Чтобы вычислять контрольную сумму для некоторой рамки с м. биты, соответствуя полиномиалу М. (x), рамка должна быть более длинной чем полиномиал генератора.

Идея должна приложить контрольную сумму до конца рамки таким способом, что полиномиал представляет рамкой проверенной суммированием, это пробует делить это на Г (x). Если есть остаток, была ошибка передачи!

Три полиномиала стали международными эталонами:

Контроль с помощью циклического избыточного кода – 12 = x12+x11+x3+x2+x1+1
Контроль с помощью циклического избыточного кода – 16 = x16+x15+x2+1
Контроль с помощью циклического избыточного кода - CCITT = x16+x12+x5+1

Все три содержат x+1, поскольку главный контроль с помощью циклического избыточного кода фактора 12 используется, когда символьная длина - 6 битов. Другие два используются для символа на 3 бита. 16-битовая контрольная сумма, типа контроля с помощью циклического избыточного кода - 16 или контроля с помощью циклического избыточного кода – CCITT, ловит все единственные и двойные ошибки, все ошибки с нечетным числом битов, все ошибки взрыва длины 16 или меньше, 99.997 процентов из 17 взрывов ошибки в символе и взрывов на 18 битов более длинных на 99.998 процентов.

Больше Информации
Модуляции Кода Пульса
Протокол Windows
Мультиплексирование Разделения Частоты
Ухудшения Передачи данных
Ошибочные Методы Исправления
Методы Обнаружения ошибок
Основная Передача Данных
Симплекс, Полный и Половина Дуплекса
Асинхронная Передача данных
Электромагнитные Волны
Оптическое Волокно
Последовательная, Параллельная и Синхронная Передача данных
Связь VSAT
Спутниковая Коммуникация
Линии передачи
Форматы Данных
Программное обеспечение Мультимедиа
Настольное Расширение
Сеть, Проектирующая Обслуживание
Память Вспышки

Связанная Информация



Руководство проектом