تدقيق الفائض الدوار
المحتويات
بدايةً، تدقيق الفائض الدوَّار أو اختصارا CRC هي طريقة تستعمل في علم الحاسوب للتثبت من صحة أو كمال البرامج أو البيانات. يتم استعمال هذه الطريقة مثلا للتأكد من أن برنامجاً ما قد تم تحميله بطريقة صحيحة على آلة ما ولم يحدث تغيير للبرنامج عند التحميل أي للتأكد من تطابق الأصل والنسخة المحملة مثلاً. وفيما يلي تفاصيل أوسع عن ذلك.
وفي هذا الصدد، تحرير اختبار التكرار الدوري يستعمل عند إرسال ملف من مرسل إلى مستقبل وهو يساعد على التدقيق بأن جميع البيانات التي أرسلت من المرسل هي نفسها ما إلى المستقبل بدون نقصان أو خطأ أي جزء منها. يمكن كذلك تصحيح الأخطاء المكتشفة في المستقبل بحيث يُسترجع الكود الأصلي.
مثال
وفي هذا الصدد، في المستقبل يتم من خلال قسمة الكود المرسل على الكود CRC معرفة إذا ما كان هناك خلل بالأرسال أم لا، وإذا كان باقي القسمة صفر فهذا يدل ان الكود المرسل لم يحصل به اخطاء.
- يقوم المرسل بإرسال الكود على شكل اقتران كثير الحدود التالية:
- الكود المرسل هو 10100011 والمنشأ عن طريق كثيرة الحدود السابقة.
- وتستعمل عدد من بتات مساعدة تسمى (CRC bits) كذلك على شكل كثيرة الحدود
- الكود المساعد (المنشأ عن طريق كثيرة الحدود السابقة) هو 11001
من جهة ثانية، يتم إضافة عدد معين من الأصفار على الكود المرسل عددها نفس عدد كثيرة الحدود للبت المساعدة.بعدها عن طريق باقي القسمة على 2 مع CRC أو (mod 2)، يتم إضافة الباقي (Rest) في الكود المرسل ويتم ارسالها إلى المستقبل.
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟