Теория информации

Например , при k =5, n =10 и вероятности ошибки p   10 2 , K обн  0 995 . . Но при этом избыточность будет составлять 50%. 2.2.3.4. Инверсный код К исходной комбинации добавляется такая же комбинация по длине. В линию посылается удвоенное число символов. Если в исходной комбинации четное число единиц, то добавляемая комбинация повторяет исходную комбинацию, если нечетное, то добавляемая комбинация является инверсной по отношению к исходной. k r n 11011 11011 1101111011 11100 00011 1110000011 Прием инверсного кода осуществляется в два этапа: На первом этапе суммируются единицы в первой основной группе символов. Если число единиц четное, то контрольные символы принимаются без изменения, если нечетное, то контрольные символы инвертируются. На втором этапе контрольные символы суммируются с информационными символами по модулю два. Нулевая сумма говорит об отсутствии ошибок. При ненулевой сумме, принятая комбинация бракуется. Покажем суммирование для принятых комбинаций без ошибок (1,3) и с ошибками (2,4): 1 11011 2 11111 3 11100 4 11000 11011 00100 11100 11100 00000 11011 00000 00100 Обнаруживающие способности данного кода достаточно велики. Данный код обнаруживает практически любые ошибки, кроме редких