كشف الأخطاء
مُقدَّم| 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، يتم ضبط بت الزوجية بحيث:
Difficulty 1/5 · 100 coins + a small bonus on first completion today
زوجية-even parity تجعل عدد الـ 1s زوجياً؛ يعيد المستقبل العد لاكتشاف خطأ بت واحد.
فحص الزوجية يلتقط بتاً واحداً مقلوباً، ولكن إذا قلبت ⟦TWO⟧ بتات، قد يبدو زوجية عدد الـ 1s صحيحة، مما يخفي الخطأ.
Difficulty 1/5 · 100 coins + a small bonus on first completion today
هذه النقطة العمياء هي السبب في استخدام فحوصات أقوى (مجموع التحقق، CRC) عندما تكون الموثوقية مهمة حقاً.
مجموع التحقق، وفحص الصدى وARQ
- مجموع التحقق — قيمة محسوبة من البيانات قبل الإرسال؛ يعيد المستقبل حسابه ويقارنها. عدم التطابق → إعادة الإرسال.
- فحص الصدى — يرسل المستقبل البيانات إلى الخلف؛ يقارن المرسل بها مع الأصلية (بطيء — تم إرسال البيانات مرتين).
- ARQ (الطلب التلقائي لإعادة الإرسال) — يرسل المستقبل إقراراً إيجابياً/سلبياً؛ إذا لم يصل إقرار إيجابي قبل انتهاء وقت الانتظار، يعيد المرسل الإرسال.
الإرسال التسلسلي يرسل بتاً واحداً في كل مرة عبر سلك واحد؛ والإرسال المتوازي يرسل عدة بتات في آنٍ عبر عدة أسلاك.
يكتشف مجموع التحقق الأخطاء عن طريق:
Difficulty 1/5 · 100 coins + a small bonus on first completion today
يعيد المستقبل حساب مجموع التحقق؛ إذا اختلف عن المرسَل، يتم إعادة إرسال البيانات.
في ARQ، يعيد المرسل إرسال الحزمة عندما:
Difficulty 1/5 · 100 coins + a small bonus on first completion today
تستخدم بروتوكول ARQ إشارات التأكيد ومؤقت زمني؛ عدم وصول تأكيد في الوقت المحدد يؤدي إلى إعادة الإرسال.
رقم التحقق
- رقم التحقق هو رقم إضافي في نهاية الرقم، يتم حسابه بناءً على الأرقام الأخرى — يُستخدم للأرقام التي تُدخل يدوياً (مثل الباركودات وأرقام ISBN).
- عند إدخالها، يتم إعادة حسابها ومقارنتها.
- يكتشف رقماً خاطئاً، وتبديلاً (تبديل رقمين، مثل 21→12)، ونقصان أو زيادة في الأرقام، والأخطاء الصوتية.
يتم إضافة بت تناظر لجعل عدد 1s زوجيًا (أو فرديًا)
صل كل طريقة من طرق كشف الأخطاء بكيفية عملها.
Difficulty 2/5 · 140 coins + a small bonus on first completion today
تكشف بتات التكافؤ ومجاميع التحقق الأخطاء أثناء النقل؛ يحمي الرقم المضاف الأرقام المدخلة يدوياً؛ يحفز ARQ عملية إعادة الإرسال.
لقد فهمت الأمر
- فحص التناظر = عد زوجي/فردي لـ 1s عبر بت تناظر؛ يفتقد بعض أخطاء 2-بت
- مجموع التحقق = إعادة الحساب والمقارنة؛ فحص الصدى = إرسال البيانات إلى الخلف.
- ARQ = acks + إعادة إرسال بعد انتهاء وقت الانتظار.
- رقم التحقق يكتشف أخطاء الإدخال (رقم خاطئ، تبديل) في الباركودات/أرقام ISBN.