بررسی افزونگی طولی

از ویکیپدیا، دانشنامه آزاد
پرش به ناوبری پرش به جستجو

در ارتباطات راه دور، بررسی افزونگی طولی (LRC)، یا بررسی افزونگی افقی ، نوعی بررسی افزونگی است که به طور مستقل برای هر یک از گروه موازی جریان بیت اعمال می‌شود. داده ها باید به بلوک های انتقال تقسیم شوند که داده های بررسی اضافی به آنها اضافه می شود.

این اصطلاح معمولاً به یک بیت برابری واحد در هر جریان بیت، که مستقل از همه جریان‌های بیت دیگر محاسبه می‌شود، اطلاق می‌شود ( BIP-8[1] [2] ، اگرچه می‌توان از آن برای اشاره به یک کد همینگ بزرگ‌تر نیز استفاده کرد . [ نیازمند منبع ]

این کلمه "اضافی" LRC در انتهای یک بلوک داده بسیار شبیه به جمع کنترلی و بررسی افزونگی چرخه ای (CRC) است.

کد مستطیلی بهینه

در حالی که برابری طولی ساده فقط می تواند خطاها را تشخیص دهد، می توان آن را با کدگذاری کنترل خطای اضافی، مانند بررسی افزونگی عرضی (TRC)، برای تصحیح خطاها ترکیب کرد. بررسی افزونگی عرضی در یک " مسیر برابری " اختصاصی ذخیره می شود.

هر زمان که خطای تک بیتی در یک بلوک انتقال داده رخ دهد، مانند بررسی برابری دو بعدی، یا "بررسی برابری دو مختصات"، [3] گیرنده را قادر می سازد تا از TRC استفاده کند تا تشخیص دهد که خطا در کدام بایت رخ داده است، و LRC دقیقاً تشخیص دهد که خطا در کدام مسیر رخ داده است، دقیقاً کشف کند که کدام بیت در اشتباه است و سپس آن بیت را با چرخاندن آن تصحیح کند. [4] [5] [6]

کد شبه

استاندارد بین المللی ISO 1155 [7] بیان می کند که یک بررسی افزونگی طولی برای دنباله ای از بایت ها ممکن است در نرم افزار توسط الگوریتم زیر محاسبه شود:

lrc  := 0
 برای هر بایت b در
     بافر lrc  := ( lrc + b ) و 0xFF
 lrc  := ((( lrc XOR 0xFF) + 1) و 0xFF را انجام دهید.

که می تواند به صورت "مقدار مکمل 8 بیتی از مجموع همه بایت های مدول 2 8 " ( x AND 0xFFمعادل ) بیان شود. x MOD 28

سایر فرم ها

بسیاری از پروتکل ها از یک بایت بررسی افزونگی طولی مبتنی بر XOR (که اغلب به آن نویسه بررسی بلوک یا BCC می گویند) استفاده می کنند، از جمله پروتکل رابط خط سریال (SLIP، نباید با پروتکل اینترنت خط سریال بعدی و معروف اشتباه گرفته شود )، [8] استاندارد IEC 62056 -21 برای خواندن کنتورهای الکتریکی، کارت‌های هوشمند همانطور که در ISO/IEC 7816 تعریف شده است ، و پروتکل ACCESS.bus .

یک LRC 8 بیتی مانند این معادل یک بررسی افزونگی چرخه‌ای با استفاده از چند جمله‌ای x 8  + 1 است، اما استقلال جریان‌های بیتی زمانی که به این شکل نگاه می‌شود کمتر واضح است.

منابع

  1. ^ RFC 935 : "پروتکل های لایه پیوند قابل اعتماد".  
  2. «خطاها، تشخیص خطا، و کنترل خطا: ارتباطات داده و شبکه‌های رایانه‌ای: رویکرد کاربر تجاری» .
  3. ^ [1] .
  4. گری اچ. کمت مولر. "تصحیح خطای RAM با استفاده از بررسی برابری دو بعدی" .
  5. ^ اوستربان. "برابری طولی" .
  6. «خطاها، تشخیص خطا، و کنترل خطا» .
  7. ^ ISO 1155:1978 پردازش اطلاعات -- استفاده از برابری طولی برای تشخیص خطاها در پیام های اطلاعاتی .
  8. ^ RFC 914 . "پروتکل Thinwire برای اتصال کامپیوترهای شخصی به اینترنت". پیوست D: "پروتکل رابط خط سریال (SLIP)".