О САЙТЕ
Добро пожаловать!

Теперь вы можете поделиться своей работой!

Просто нажмите на значок
O2 Design Template

ФЭА / АИТ / КОДЫ С ОБНАРУЖЕНИЕМ ОШИБОК.

(автор - student, добавлено - 14-11-2013, 12:09)
КОДЫ С ОБНАРУЖЕНИЕМ ОШИБОК.
Коды с обнаружением ошибок делятся на 2 группы:
- Коды построенные путем уменьшения числа используемых комбинаций
- Коды которые используют все комбинации но к каждой из них по определенному правилу добавляются контрольные символы
1) КОД С ПОСТОЯННЫМ ЧИСЛОМ ЕДЕНИЦ И НУЛЕЙ В КОМБИНАЦИИ (код с постоянным весом).
l - число единиц в слове длинной n
Наиболее употребляемые пяти разрядный код с двумя единицами, и семи разрядный код с тремя единицами.
Правильность кодовых комбинаций в кодах осуществляется путем подсчета количества единиц. Этот код позволяет обнаружить часть многократных ошибок за исключением случаев когда 1 переходит в 0 и из 0 в 1.
2) КОД С ПРОВЕРКОЙ НА ЧЕТНОСТЬ
Такой код образуется путем добавления передаваемой комбинации состоящей из k информационных символов и одного контрольного m (0 или 1) так чтобы общее число единиц в передаваемой комбинации было четным.
Т.о общее число символов передаваемой комбинации:
n = k+m если m=1, n=k+1
Пример: k=5 N=25=32 комбинации n=6 N=26=64
Число кодовых комбинаций остается прежним N=2n-1 n/j код обладает избыточностью т.к из 64 комбинаций, можно послать только 32. Избыточность определяется отношением контрольных символов к длине слова. U = m/k m=n-k
В принятой комбинации подсчитывают количество единиц. Если оно четное считается что искажений не было, тогда последний контрольный символ отбрасывают и записывают первоначальную комбинацию. Четное число искажений такой код обнаружить не сможет, т.к число единиц снова будет четным но этот код может обнаружить любое возможные нечетное число ошибок т.к сумма едениц в принятой комбинации становится нечетной.
3) КОД С УДВОЕНИЕМ ЭЛЕМЕНТОВ (корреляционный код)
Каждый элемент двоичного кода на все сочитания передается двумя символами, причем 1 преобразуется в 10 а 0 в 01 Например: 1010011 вместо этой передается 10011001 011010 Т.о корреляционный код содержит вдвое больше элементов, на приеме ошибка обнаруживается в том случае если в парных элементах содержатся одинаковые символы.
При правильном приеме вторые элементы отбрасываются и остается первоначальная комбинация.
3) ИНВЕРСНЫЙ КОД
В таком коде для увеличения помехоустойчивости к исходной n- разрядной комбинации по определенному правилу добавляется еще n разрядов. В результате в линию посылается удвоенное число символов. Т.о добавляется: если в исходной комбинации содержится четное число единиц. То добавляемая комбинация повторяет исходную. Если нечетное то 1 в 0 а 0 в 1 Прием инверсного кода осуществляется в 2 этапа:
1) суммируется 1 в первой группе символов (k) Если принятое число информационных символов четное то контрольные символы (m) принимаются без изменений если нечетное то символы инвертируются.
2) Контрольные символы m сравниваются с символами k и при наличии хотя бы одного несовпадения, все переданные символы бракуются.
Это поэлементное сравнение эквивалентно суммированию по модулю 2. При отсутствии ошибок в обеих группах символов их сумма равно 0.

Ключевые слова -


ФНГ ФИМ ФЭА ФЭУ Яндекс.Метрика
Copyright 2021. Для правильного отображения сайта рекомендуем обновить Ваш браузер до последней версии!