کد افزونگی چرخشی: تفاوت میان نسخه‌ها

محتوای حذف‌شده محتوای افزوده‌شده
Rb2030 (بحث | مشارکت‌ها)
بدون خلاصۀ ویرایش
جز تمیزکاری با استفاده از AWB
خط ۷:
اگرچه سی‌آرسی‌ها می‌توانند با استفاده از هر میدان محدودی ساخته شوند، همه سی‌آرسی‌های پرکاربرد از میدان محدود <span dir="ltr">GF(2)</span> بهره می‌برند. این میدانی از دو عنصر، عموماً به نام ۰ و ۱، است که به راحتی با معماری کامپیوتر سازگار است.
 
یک دلیل مهم برای محبوبیت سی‌آرسی‌ها برای تشخیص تغییرات تصادفی داده‌ها اطمینان از کیفیت آن‌ها است. نوعاً، یک سی‌آرسی nبیتی، که برای یک بلاک داده با طول دلخواه محاسبه شده‌است، هر حوزه خطای با طول کمتر از n بیت (به عبارت دیگر، هر تغییری که محدوده آن بیش از n بیت مجاور از داده‌ها نباشد) و <span dir="ltr">۱-۲<sup>  -n</sup></span> تعداد از سایر حوزه‌های با طول بیش از n بیت را تشخیص می‌دهد. خطاها در هیچ‌یک از کانال‌های انتقال و رسانه‌های ذخیره‌سازی مغناطیسی دارای توزیع تصادفی نیستند و در نتیجه فایده خواص سی‌آرسی‌ها را نسبت به سایر روش‌های تشخیص خطا از جمله کدهای چندگانه زوجیت بیشتر می‌کنند.
 
ساده‌ترین سامانه تشخیص خطا، بیت زوجیت، در واقع یک سی‌آرسی عادی است که از مقسوم علیه دوبیتی ۱۱ استفاده می‌کند.
خط ۱۱۹:
|-
 
|CRC-12 || <math>x^{12} + x^{11} + x^3 + x^2 + x + 1</math> (سامانه‌های مخابراتی,
 
|| 0x80F or 0xF01 (0xC07)