المحتوى هنا ينقصه الاستشهاد بمصادر، أي معلومات غير موثقة يمكن التشكيك بها وإزالتها.
يرجى إضافة وصلات داخلية للمقالات المتعلّقة بموضوع المقالة.
يرجى مراجعة هذه المقالة وإزالة وسم المقالات غير المراجعة، ووسمها بوسوم الصيانة المناسبة.

اختبار التكرار الدوري

من ويكيبيديا، الموسوعة الحرة
اذهب إلى: تصفح، ‏ ابحث
Question book-new.svg
المحتوى هنا ينقصه الاستشهاد بمصادر. يرجى إيراد مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (فبراير 2016)
Arwikify.svg
هذه المقالة تحتاج للمزيد من الوصلات للمقالات الأخرى للمساعدة في ترابط مقالات الموسوعة. فضلًا ساعد في تحسين هذه المقالة بإضافة وصلات إلى المقالات المتعلقة بها الموجودة في النص الحالي. (ديسمبر 2015)
N write.svg
هذه مقالة جديدة غير مراجعة. ينبغي أن يزال هذا القالب بعد أن يراجعها محرر ما عدا الذي أنشأها؛ إذا لزم الأمر فيجب أن توسم المقالة بقوالب الصيانة المناسبة. (نوفمبر 2008)

اختبار التكرار الدوري (بالإنجليزية: cyclic redundancy check) أو اختصارا crc هي طريقة تستعمل في علم الحاسوب للتثبت من صحة أو كمال البرامج أو البيانات. يتم استعمال هذه الطريقة مثلا للتأكد من أن برنامجاً ما قد تم تحميله بطريقة صحيحة على آلة ما ولم يحدث تغيير للبرنامج عند التحميل أي للتأكد من تطابق الأصل والنسخة المحملة مثلاً.

تحرير اختبار التكرار الدوري يستخدم عند ارسال ملف من مرسل إلى مستقبل و هو يساعد على التدقيق بان جميع البيانات التي ارسلت من المرسل هي نفسها وصلت إلى المستقبل بدون نقصان أو خطأ اي جزء منها. يمكن أيضا تصحيح الاخطاء المكتشفة في المستقبل بحيث يتم استرجاع الكود الأصلي

مثال[عدل]

cyclic reduncandy 1

يقوم المرسل بارسال الكود على شكل اقتران كثير الحدود التالية:

P(x) = x^7 + x^5 + x + 1

الكود المرسل هو 10100011 والمنشأ عن طريق كثيرة الحدود السابقة.

وتسنخدم عدد من بت مساعدة تسمى (crc bits) أيضا على شكل كثيرة الحدود

P(x) = x^4 + x^3 + 1

الكود المساعد (المنشأ عن طريق كثيرة الحدود السابقة)هو 11001

يتم اضافة عدد معين من الأصفار على الكود المرسل عددها نفس عدد كثيرة الحدود للبت المساعدة.بعدها عن طريق باقي القسمة على 2 مع CRC أو (mod 2)، يتم اضافة الباقي (Rest) في الكود المرسل ويتم ارسالها الى المستقبل. في المستقبل يتم من خلال قسمة الكود المرسل على الكود CRC معرفة اذا ما كان هناك خلل بالأرسال أم لا، واذا كان باقي القسمة صفر فهذا يدل ان الكود المرسل لم يحصل به اخطاء.

cyclic reduncandy 2

المصادر[عدل]