Оценка методов и средств обеспечения безошибочности передачи данных в сетях — страница 7

  • Просмотров 2639
  • Скачиваний 160
  • Размер файла 21
    Кб

сравнению с одинарной. С помощью такой перекрестной проверки может быть существенно улучшена надежность работы обычной телефонной лини, вероятность появления ошибки в которой составляет 10 . Однако как ординарная, так и двойная проверка на четность означают увеличение накладных расходов и относительное уменьшение выхода информации для пользователя. К систематическим кодам также относится и код Хэмминга, который позволяет

не только обнаруживать, но и исправлять ошибки. В этом коде каждая кодовая комбинация состоит из m информационных а k контрольных элементов. Так, например, в семиэлементном коде Хэмминга n=7, m=4, k=3 (для всех остальных элементов существует специальная таблица). Контрольные символы 0 или 1 записываются в - 11 - первый, второй и четвертый элементы кодовой комбинации, причем в первый элемент - в соответствии с контролем на четность для

третьего, пятого и седьмого элементов, во второй - для третьего, шестого и седьмого элементов, и в четвертый - для пятого - седьмого элементов. В соответствии с этим правилом комбинация 1001 будет представляться в коде Хэмминга как 0011001, и в этом виде она будет представляться в канал связи. При декодировании в начале проверяются на четность первый,третий,пятый и седьмой элементы, результат проверки записывается в первый элемент

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

на обратный. Код Хэмминга имеет существенный недостаток: при обнаружении любого числа ошибок он исправляет лишь одиночные ошибки. Избыточность семиэлементного кода Хэмминга равна 0,43. При увеличении значности кодовых комбинаций увеличивается число проверок, но уменьшается избыточность кода. К тому же код Хэмминга не позволяет обнаружить групповые ошибки, сконцентрированные в пакетах. Длина пакета ошибок представляет собой

увеличенную на единицу разность между именами старшего и младшего ошибочных элементов. Распространенным кодом, но не относящимся к группе неразделенных, является код с постоянным числом нулей или единиц - 12 - или код M из N. Так, семиэлементный код имеет соотношение единиц и нулей, равное 3:4. Кодирование и декодирование выполняются заменой одной кодовой группой другой. Например, комбинация 01110 посылается в канал связи в виде 0101010.