Uzunlamasına qisqartirishni tekshirish - Longitudinal redundancy check

Telekommunikatsiyalarda, a bo'ylama qisqartirishni tekshirish (LRC) yoki gorizontal ravishda qisqartirishni tekshirish, shaklidir ortiqcha tekshiruv Bu bit oqimlarining parallel guruhlarining har biriga mustaqil ravishda qo'llaniladi. Ma'lumotlar bo'linishi kerak uzatish bloklari, qo'shimcha tekshiruv ma'lumotlari qo'shilgan.

Bu atama odatda bitta uchun qo'llaniladi parite bit boshqa bit oqimlaridan mustaqil ravishda hisoblangan bitli oqim uchun (BIP-8 ),[1][2] garchi undan kattaroqqa murojaat qilish uchun ham foydalanish mumkin edi Hamming kodi.[iqtibos kerak ]

Ma'lumotlar blokining oxiridagi ushbu "qo'shimcha" LRC so'zi juda o'xshash summa va ishdan bo'shatishni tekshirish (CRC).

Optimal to'rtburchaklar kod

Oddiy uzunlamasına bo'lsa-da tenglik faqat mumkin aniqlash xatolar, uni qo'shimcha xatolarni nazorat qilish kodlash bilan birlashtirish mumkin, masalan ko'ndalang qisqartirishni tekshirish (TRC), ga to'g'ri xatolar. Ko'ndalang qisqartirish tekshiruvi maxsus "parite track" da saqlanadi.

Ma'lumotlarni uzatish blokida har qanday bitta bitli xatolik yuz berganda, bunday ikki o'lchovli tenglikni tekshirish yoki "ikki koordinatali tenglikni tekshirish",[3]qabul qiluvchiga qaysi baytda xatolik yuz berganligini aniqlash uchun TRC-dan foydalanishga va LRC-da qaysi trekda xatolik yuz berganligini aniqlab olishga, qaysi bitning xatoligini aniq bilib olishga imkon beradi va keyin uni aylantirish orqali ushbu bitni to'g'rilaydi.[4][5][6]

Psevdokod

Xalqaro standart ISO 1155[7] baytlar ketma-ketligi uchun uzunlamasına ortiqcha tekshiruvni hisoblash mumkin dasturiy ta'minot quyidagi algoritm bo'yicha:

lrc := 0har biriga bayt b buferda qil    lrc := (lrc + b) va 0xFFlrc := (((lrc XOR 0xFF) + 1) va 0xFF)

bu "barcha baytlar yig'indisining 8-bit ikkitasini to'ldiruvchi qiymati sifatida modul 2 sifatida ifodalanishi mumkin8" (x VA 0xFF ga teng x MOD 28).

Boshqa shakllar

Ko'pgina protokollarda XOR asosida uzunlikni qisqartirish baytidan foydalaniladi (ko'pincha shunday nomlanadi) blokni tekshirish belgisi yoki BCC), shu jumladan ketma-ket chiziqli Internet protokoli (SLIP),[8]The IEC 62056 Elektr hisoblagichlarini o'qish uchun -21 standarti, belgilangan smart-kartalar ISO / IEC 7816, va ACCESS.bus protokol.

Bu kabi 8-bitli LRC a ga teng ishdan bo'shatishni tekshirish polinom yordamida x8 + 1, lekin bit oqimlarining mustaqilligi shu tarzda qaralganda unchalik aniq emas.

Adabiyotlar

  1. ^ RFC  935: "Ishonchli havola qatlami protokollari".
  2. ^ "Xatolar, xatolarni aniqlash va xatolarni boshqarish: ma'lumotlar aloqasi va ComputerNetworks: biznes foydalanuvchisining yondashuvi".
  3. ^ [1].
  4. ^ Gari X. Kemmetmueller."Ikki o'lchovli tenglikni tekshirish yordamida RAM xatosini tuzatish".
  5. ^ Oosterbaan."Uzunlamasına tenglik".
  6. ^ "Xatolar, xatolarni aniqlash va xatolarni boshqarish".
  7. ^ ISO 1155: 1978 Axborotni qayta ishlash - Axborot xabarlaridagi xatolarni aniqlash uchun uzunlamasına paritetdan foydalanish.
  8. ^ RFC  914. "Shaxsiy kompyuterlarni INTERNETga ulash uchun Thinwire protokoli". D ilova: "Serial Line Interface Protocol (SLIP)".