Задача надеждно предаване на информация на разстояние

Цел: Запазване на четността на двоичните единици във всеки кръг.
Получената по този начин кодова комбинация се изпраща към приемника, който от своя страна извършва проверка по четност във всеки от мислените кръгове.
Ако и трите проверки се окажат правилни, значи няма грешки.
Ако само една от проверките е грешна, значи при предаването е бил сгрешен съответният контролен бит на кръга с нарушена четност.
Ако две от проверките са грешни, значи е бил сгрешен информационния бит, намиращ се в сечението на съответните два кръга.
Поправка: инвентира сгрешеният информационен блок.
Ако и трите проверки се окажат грешни, значи е бил сгрешен информационния бит, намиращ се в сечението на трите кръга.
Поправка: инвентира сгрешеният информационен бит.
Код на Хеминг с кодово разстояние 4
Този код коригира еднократни грешки и открива всички двукратни грешки в кодовата комбинация.
Такъв е кодът (8,4), подобен на (7,4).
Разлика: Един контролен бит с проверка по четност и обхваща всичките битове на кодовата комбинация.
1
1
0
контролни битове
1
0
1
0
информационни битове
0

Приемникът извършва по четност проверка за всеки от трите кръга плюс обща поверка по четност на битовете. При наличие на едно кратна грешка в комбинацията, това се констатира чрез нарушена обща проверка по четност плюс грешка в проверката на един или повече кръгове /както при горния алгоритъм, тук добавяме – ако е сгрешена общата проверка, без да е засегнат някой от кръговете, значи е сгрешен общият контролен бит/. При наличие на двукратна грешка в кодовата комбинация, нейното присъствие се констатира по нарушената проверка в един или повече кръгове, съчетана с правилна обща проверка по четност на битовете на комбинацията. Такава комбинация мсе бракува и приемника изисква повторението и от предавателя.
Код с просто повторение на кодовата комбинация
Всяка кодова комбинация се предава два пъти последователно, като втората част играе ролята на контролна спрямо първата. Позволява откриването на всички видове грешки с изключение на грешките в двойка елементи, заемащи една и съща позиция в първата и втората част на комбинацията.
Циклични (CRC) кодове
Намират широко приложение. Името им произлиза от основното им свойство: ако кодовата комбинация

Изтегляне 1.91 Mb.

Сподели с приятели: