Знайте, Intuit, лекция, Ethernet мрежови алгоритми

Използването за корекция на грешката кодове за откриване на грешки в мрежата

Начини за намаляване на броя на грешките в получената информация

Налице е разминаване между изискванията на лоялност към получената информация и възможностите на комуникационните канали. По-специално, Международната организация по стандартизация ISO и ITU-T установено, че вероятността за грешка в телеграфия не трябва да надвишава 3 х 10 -5 (в знак), и предаване на данни - 10 -6 (в единична елемент, бита). На практика, допустим вероятността от грешки при предаване може да бъде още по-малко - 10 -9. В същото време, канали за комуникация (особено дълги разстояния тел канали и радио канали) осигуряват вероятността за грешка от 10 -3. 10 -4 дори при използване фаза коректори, регенеративни ретранслатори и други устройства, които подобряват качеството на комуникационни канали.

Кардинал начин за намаляване на вероятността за грешка на рецепция е да се въведе съкращения в предаваната информация. При предаване на данни системи без обратна връзка, методът се осъществява под формата на кодиране за коригиране на грешки, информация предаване или множествено едновременно предаване на множество паралелни канали, работещи информация. Безшумно кодиране на разположение, елиминира по-малко съкращения и по този начин да се увеличи скоростта на предаване на информацията, при равни други условия.

Характеристики и варианти за корекция на грешката кодове

Безшумно кодиране включва въвеждането на изпратеното съобщение, заедно с информацията, така наречените битове за четност, генерирани в устройства за защита срещу грешки (програмист в края на предавател, декодер - на рецепцията). Излишъкът позволява разграничаване на допустимото и забраненото (изкривени в резултат на грешки) комбинация на рецепцията, или юридическо комбинация ще се превръща в друго.

Без смущения код се характеризира с три номера (N, К, d0), където п - общият брой на цифри в предава съобщението, включително проверка (г), к = NR - брой битове данни, d0 - минимално разстояние между позволи кодови думи определя като минимум броят на различни битове в тези комбинации. Броят на откритите (с) и (или), коригиран (ТР) грешки (бита), свързани с съотношения параметър d0:

,

,