Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Контрольне додавання

Контрольне додавання є одним з найпоширеніших методів контролю цілісності інформаційних об’єктів (виявлення спотворень в цих об’єктах).

При кодуванні початкові базові кодові слова розбиваються на s
b – розрядних узагальнених символів і записуються у вигляді α1, α2,... α s, де
α i ≤ 2 b – 1 а m = bs. Потім здійснюється додавання цих символів за певними правилами, наприклад, додавання по модулю (найчастіше використовується їх порозрядне додавання по модулю 2). Символи (у загальному випадку k) ознаки цілісності (контрольні ознаки) дописуються до початкового коду, за рахунок чого утворюється n − символьне БКС (n = m + k).

При декодуванні також здійснюється додавання m символів за тими ж правилами і знов обчислюються символи ознаки цілісності (контрольної ознаки) для прийнятого (зчитаного) інформаційного об’єкту. Знов розрахована ознака цілісності порівнюється з прийнятою (зчитаною) ознакою цілісності. У разі їх збігу робіться висновок про відсутність спотворень, інакше — про їх наявність.

Приклад. Нехай кодуванню підлягає послідовність А = 100111001010, в якій слід забезпечити виявлення (виявлення і виправлення) пакетних спотворень з кратністю b = 4, s = 24 =16. Тоді така послідовність може бути представленою у вигляді:

І 1………. І 4, І 5…… І 8 І 9 …… І 12

       
 
   
 


1 – й пакет 2 – й пакет 3 – й пакет

чи у вигляді: А = 1011.1100.1010, де крапками для наочності відокремлені чотирірозрядні пакети. Тоді процес кодування може бути представленим у вигляді:

порозрядне додавання по mod2 додавання по mod16

1011 11

1100 → 12

1010 10

1101→ {11+12+10}16= 0001

Тоді в канал буде переданою послідовність А = 101111001010.1101 при виконанні операції порозрядного додавання по модулю 2, чи 101111001010.0001 при виконанні операції додавання по модулю s = 16, де крапками для наочності відокремлені чотирірозрядні надлишкові пакети.

Нехай на приймальному боці одержана послідовність, яка має спотворення = 011111001010.1101 (подвійне спотворення у першому пакеті). Тоді, при декодуванні (за тим же алгоритмом, що і при кодуванні) одержимо:

0111 7

1100 →12

1010 10

0001 → {7+12+10}16= 1101

1101 → 0001

1100 ≠ 0 (mod2) 1110 ≠ 0 (mod16)

Порівняння одержаних контрольних символів із переданими 1101→0001 при виконанні операції порозрядного додавання по модулю 2, чи 0001→1101 при виконанні операції додавання по модулю s = 16, показує їх відмінність, що свідчить про наявність у прийнятій послідовності спотворення.

<== предыдущая лекция | следующая лекция ==>
Узагальнені завадостійкі коди | Приклад розрахунку контрольної суми в протоколах ТСР/ІР
Поделиться с друзьями:


Дата добавления: 2014-01-04; Просмотров: 258; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.024 сек.