ما هو CRC؟ وكيف يساعد في اكتشاف الأخطاء؟

Question

ما هو CRC؟ وكيف يساعد في اكتشاف الأخطاء؟

Answer 1

CRC تعني فحص التكرار الدوري. يساعد في اكتشاف الأخطاء .. يتكون من ما يلي

b(x)-> transmitted code word
q(x)-> quotient
i(x)-> information polynomial
r(x)-> remainder polynomial
g(x)-> generated polynomial

step 1: x^(n-k) * i(x)

step 2: r(x) = (x^(n-k) * i(x))%g(x)

step 3: b(x) = (x^(n-k) * i(x)) XOR with r(x) 
        which results in a transmitted code word.

this b(x) is send to the reciever end from the sender and if u divide the 
transmitted code word i.e. b(x) with g(x) and if the remainder 
i.e. r(x) is equal to 0 at the reciever end then there is no error 
otherwise there is an error in the transmitted code word during the 
transmission from sender to reciever.

In this way it is helpful in error detection.

Answer 2

CRC هي وظيفة تجزئة غير آمنة مصممة للكشف عن التغييرات العرضية لبيانات الكمبيوتر الخام ، وتستخدم عادة في الشبكات الرقمية وأجهزة التخزين مثل محركات الأقراص الصلبة.

يحسب الجهاز الذي يدعم CRC تسلسلًا ثنائيًا قصير الطول ، والمعروف باسم رمز CRC ، لكل كتلة من البيانات ويرسلها أو تخزينها معًا. عند قراءة الكتلة أو استلام الجهاز يكرر الحساب ؛ إذا لم يتطابق رمز CRC الجديد مع الكود المحسوب مسبقًا ، فإن الكتلة تحتوي على خطأ في البيانات وقد يتخذ الجهاز إجراء تصحيحي مثل طلب إرسال الكتلة مرة أخرى.

مصدر: ويكيبيديا

Answer 3

فحص التكرار الدوري هو وظيفة تجزئة تتيح لك حساب قيمة فريدة بالنظر إلى بعض المدخلات التي تضمن أن تكون هي نفسها دائمًا لنفس الإدخال. إذا تغير المدخلات بطريقة أو بأخرى من الأصل ، فسيتم إنشاء اختبارات مختلفة من CRC. لذلك إذا كان لديك إدخال وفحص ، فيمكنك حساب اختبارات جديدة من الإدخال ومقارنة كلا الفحصين. إذا كانت هي نفسها ، فهذا يعني أن الإدخال لم يتغير.