ФЭА / АИТ / КОДЫ С ОБНАРУЖЕНИЕМ ОШИБОК.
(автор - 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. |
|