Основы теории передачи информации


Код с проверкой на четность - часть 3


          a  = ( a0, a1, a2, a0 + a1 + a2 ),  и   b  = ( b0, b1, b2, b0 + b1 + b2 ),            (1.7)

то получим

    с = ( a0+b0, a1+b1, a2+b2, a0+b0+a1+b1+a2+b2) = ( c0, c1, c2, c0+c1+c2

),        (1.8)

то есть проверочный символ в новом слове  с  определяется по тому же правилу, что и в слагаемых. Поэтому  с   также является кодовым словом данного кода.

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

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




Начало  Назад  Вперед



Книжный магазин