كشف الأخطاء
| English | العربية |
|---|---|
| interference/ˌɪntəˈfɪərəns/ | التدخل |
| check digit/tʃek ˈdɪdʒɪt/ | رقم التحقق |
| parity check/ˈpærɪti tʃek/ | فحص التكافؤ |
| parity bit/ˈpærɪti bɪt/ | بت التكافؤ |
| checksum/ˈtʃeksəm/ | مجموع التحقق |
| echo check/ˈekəʊ tʃek/ | فحص الصدى |
| acknowledgement/əkˈnɒlɪdʒmənt/ | الإقرار |
| timeout/ˈtaɪmaʊt/ | انتهاء المهلة الزمنية |
| transposition/trænspəˈzɪʃn/ | العبور |
التحقق من الأخطاء
- أثناء سفر البيانات، يمكن أن يتسبب التداخل في تغييرها — فقدان البتات، اكتسابها أو قلبها.
- لذلك يفحص المستقبل وصول البيانات بشكل صحيح.
- هناك عدة طرق للقيام بذلك، بالإضافة إلى رقم تحقق للأرقام المكتوبة يدويًا.
مختبر مفاهيم الحوسبة.
صنّف الأمثلة المحددة حسب الفكرة الحاسوبية التي تمثلها.
فحص الرتبة
- يضيف فحص الرتبة بت رتبة واحد إلى كل بايت.
- التناظر الزوجي: يجب أن يكون العدد الكلي لـ 1s زوجيًا؛ التناظر الفردي: يجب أن يكون فرديًا.
- يعد المستقبل عدد 1s؛ إذا كان التناظر خاطئًا، فقد حدث خطأ.
- لا يمكنه التقاط كل الأخطاء — إذا قلب بتان، قد يبدو العداد صحيحًا.

بعض أشكال موصلات USB. جميعها تستخدم نفس معيار USB، لذا يتم اكتشاف الأجهزة تلقائيًا.
في نظام زوجية-even-parity، يتم ضبط بت الزوجية بحيث:
زوجية-even parity تجعل عدد الـ 1s زوجياً؛ يعيد المستقبل العد لاكتشاف خطأ بت واحد.
فحص الزوجية يلتقط بتاً واحداً مقلوباً، ولكن إذا قلبت ⟦TWO⟧ بتات، قد يبدو زوجية عدد الـ 1s صحيحة، مما يخفي الخطأ.
هذه النقطة العمياء هي السبب في استخدام فحوصات أقوى (مجموع التحقق، CRC) عندما تكون الموثوقية مهمة حقاً.
مجموع التحقق، وفحص الصدى وARQ
- مجموع التحقق — قيمة محسوبة من البيانات قبل الإرسال؛ يعيد المستقبل حسابه ويقارنها. عدم التطابق → إعادة الإرسال.
- فحص الصدى — يرسل المستقبل البيانات إلى الخلف؛ يقارن المرسل بها مع الأصلية (بطيء — تم إرسال البيانات مرتين).
- ARQ (الطلب التلقائي لإعادة الإرسال) — يرسل المستقبل إقراراً إيجابياً/سلبياً؛ إذا لم يصل إقرار إيجابي قبل انتهاء وقت الانتظار، يعيد المرسل الإرسال.

الإرسال التسلسلي يرسل بتاً واحداً في كل مرة عبر سلك واحد؛ والإرسال المتوازي يرسل عدة بتات في آنٍ عبر عدة أسلاك.
يكتشف مجموع التحقق الأخطاء عن طريق:
يعيد المستقبل حساب مجموع التحقق؛ إذا اختلف عن المرسَل، يتم إعادة إرسال البيانات.
في ARQ، يعيد المرسل إرسال الحزمة عندما:
تستخدم بروتوكول ARQ إشارات التأكيد ومؤقت زمني؛ عدم وصول تأكيد في الوقت المحدد يؤدي إلى إعادة الإرسال.
رقم التحقق
- رقم التحقق هو رقم إضافي في نهاية الرقم، يتم حسابه بناءً على الأرقام الأخرى — يُستخدم للأرقام التي تُدخل يدوياً (مثل الباركودات وأرقام ISBN).
- عند إدخالها، يتم إعادة حسابها ومقارنتها.
- يكتشف رقماً خاطئاً، وتبديلاً (تبديل رقمين، مثل 21→12)، ونقصان أو زيادة في الأرقام، والأخطاء الصوتية.

يتم إضافة بت تناظر لجعل عدد 1s زوجيًا (أو فرديًا)
صل كل طريقة من طرق كشف الأخطاء بكيفية عملها.
تكشف بتات التكافؤ ومجاميع التحقق الأخطاء أثناء النقل؛ يحمي الرقم المضاف الأرقام المدخلة يدوياً؛ يحفز ARQ عملية إعادة الإرسال.
لقد فهمت الأمر
- فحص التناظر = عد زوجي/فردي لـ 1s عبر بت تناظر؛ يفتقد بعض أخطاء 2-بت
- مجموع التحقق = إعادة الحساب والمقارنة؛ فحص الصدى = إرسال البيانات إلى الخلف.
- ARQ = acks + إعادة إرسال بعد انتهاء وقت الانتظار.
- رقم التحقق يكتشف أخطاء الإدخال (رقم خاطئ، تبديل) في الباركودات/أرقام ISBN.