Data integrity — validation and verification
مُقدَّم| English | المعنى |
|---|---|
| integrity/ɪnˈteɡrɪti/ | النزاهة |
| validation/ˌvælɪˈdeɪʃn/ | التحقق من صحة |
| verification/ˌverɪfɪˈkeɪʃn/ | التحقق |
| range check/reɪndʒ tʃek/ | فحص النطاق |
| check digit/tʃek ˈdɪdʒɪt/ | رقم التحقق |
| double entry/ˈdʌbl ˈentri/ | الإدراج المزدوج |
| parity check/ˈpærɪti tʃek/ | فحص التكافؤ |
| checksum/ˈtʃeksəm/ | مجموع التحقق |
| cyclic redundancy check/ˈsaɪklɪk rɪˈdʌndənsi tʃek/ | فحص التكرار الدائري الزائد |
| parity block check/ˈpærɪti blɒk tʃek/ | فحص كتلة التكافؤ |
كل رقم اجتاز كل فحص
- في سبتمبر 1999، أطلقت ناسا مركبة مدارية للمارس محركها للدخول المدار ولم تُسمع منها مرة أخرى. كانت قد طارت على ارتفاع أقل بـ 170 كم من المخطط وقد احترقت.
- أنتجت برمجيات أحد الفريق قيم دفع بوحدة ثانية-باوند-فورس؛ بينما كانت البرمجيات المستقبلة تتوقع نيوتن-ثانية. كانت كل قيمة رقماً سليماً في نطاق معقول. كانت كل قيمة خاطئة بعامل قدره 4.45.
- لم يكن بإمكان أي فحص تنسيقي أن يلتفت له، لأن البيانات لم تكن مشوهة. كانت ببساطة ليست ما تدعي أنه عليه. $327 مليون.
- هذه الدرس هي العائلتان من الفحوصات اللتين تحمي النزاهة: التحقق من صحة البيانات، الذي يسأل عما إذا كانت البيانات معقولة، والتحقق من الصحة، الذي يسأل عما إذا تم نسخه بشكل صحيح. والفجوة بينهما التي سقط فيها المريخ.
سؤالان
- تمتلك البيانات النزاهة عندما تكون دقيقة ومتساملة وكاملة.
- التحقق من الصحة هو فحص تلقائي يتأكد من أن البيانات المدخلة معقولة وتتبع القواعد المحددة. يسأل: هل هذا معقول؟
- التحقق يتأكد من إدخال البيانات أو نقلها بشكل صحيح، بمقارنتها بالمصدر أو بقيمة محسوبة مجددًا. يطرح السؤال: هل تم نسخ هذا بشكل صحيح؟
- لا يثبت أي منهما صحة البيانات. كلاهما مطلوب.
مختبر مفاهيم الحوسبة.
Classify concrete examples by the computing idea they demonstrate.
طرق التحقق من الصحة
| الفحص | القاعدة | المثال |
|---|---|---|
| فحص النطاق | بين حدَين | الشهر يكون من 1 إلى 12 |
| فحص الحد | على جانب واحد من حد مفرد | العمر ≥ 18 |
| فحص الوجود (الاستعلام) | القيمة موجودة في قائمة أو جدول | رمز المنتج موجود |
| فحص الطول | العدد الصحيح من الأحرف | رمز بريدي يتكون من 6 أحرف |
| فحص النوع / نوع الحرف | النوع الصحيح للبيانات | حقل الهاتف يسمح بالأرقام فقط |
| فحص التنسيق | يطابق نمطاً معيناً | بريد إلكتروني يحتوي على @ |
| فحص الوجود | الحقول المطلوبة ليست فارغة | تم إدخال اسم |
| رقم التحقق | رقم إضافي يتم حسابه بناءً على الأرقام الأخرى | أرقام ISBN، أرقام البطاقات |
Checking that a month entered is between 1 and 12 is a:
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
A range check confirms a value lies within sensible limits.
Match each validation check to its purpose.
الصعوبة 2/5 · 140 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
Presence = not empty; format = matches a pattern; check digit = computed to catch mistyped digits.
An extra digit computed from the others to catch a mistyped number (as on ISBNs and card numbers) is a ______ digit.
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
A check digit is recomputed from the rest and compared, catching most single-digit and transposition errors.
مثال محلول: حدد نوع الفحص الذي ينجزه الوصف الزائف
| الوصف الزائف | الفحص |
|---|---|
IF x < 0 OR x > 10 THEN OUTPUT "Invalid" |
فحص النطاق: بين حدَين |
IF x = "" THEN OUTPUT "Invalid" |
فحص الوجود: ليس فارغاً |
IF NOT(x = "Red" OR x = "Yellow" OR x = "Blue") THEN OUTPUT "Invalid" |
فحص الوجودية (البحث): واحد ضمن قائمة |
IF LENGTH(x) <> 6 THEN OUTPUT "Invalid" |
فحص الطول: ستة أحرف |
IF MID(x, 1, 1) < "A" OR MID(x, 1, 1) > "Z" THEN OUTPUT "Invalid" |
فحص التنسيق: الحرف الأول حرف أبجدي |
- تسجيل سيارة يتكون من حرف واحد، وثلاثة أرقام وحرفين يحتاج إلى فحص تنسيقي لكل موقع وفحص طول لستة أحرف. تاريخ الميلاد يحتاج إلى فحص تنسيقي (
DD/MM/YYYY)، وفحص نطاق (الشهر بين 1 و12، والسنة ليس في المستقبل) وفحص وجود.
Match each line of pseudocode to the validation check it performs.
الصعوبة 2/5 · 140 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
Empty test = presence; character count = length; two limits = range; a list of allowed values = existence or lookup.
مثال محلول: رقم التحقق وما يفتقده
- مخطط بسيط: رقم التحقق هو الباقي عند قسمة مجموع الأرقام على 10، ويُضاف إلى الرقم.
4162له مجموع أرقام 13، لذا يُخزن كـ41623. - يدخل المستخدم
41523: المجموع الآن 12، يجب أن يكون رقم التحقق 2، لذا فإن الخطأ يُكتشف. - يدخل المستخدم
14623: تم تبديل أول رقمين، لكن المجموع لا يزال 13، لذا يتطابق رقم التحقق ولا يُكتشف الخطأ. المخططات الحقيقية (مثل ISBN وأرقام البطاقات) تعطي وزناً لكل موقع بحيث يؤدي التبديل إلى تغيير النتيجة.
ما لا تستطيع التحقق منه عملية التحقق
- تكتشف عملية التحقق البيانات التي تكون منسقة بشكل خاطئ أو خارج النطاق.
- لا يمكنها اكتشاف البيانات التي لها الصيغة الصحيحة ولكنها خاطئة واقعياً. تم إدخال
BobعنBibاجتاز جميع الفحوصات؛ وكذلك فعلت كل مركبة الدفع المُرسلة إلى المريخ. - لهذا الغرض، تحتاج إلى التحقق من المصدر، وشخص يقرأ ما كتبه.
Why can validation still let bad data through?
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
Validation checks the form, not the truth — a correctly formatted but wrong value passes.
التحقق أثناء إدخال البيانات
- الإدخال المزدوج: يتم إدخال البيانات مرتين، إما بواسطة نفس الشخص أو بواسطة شخصين، ويقوم الكمبيوتر بمقارنة النسختين وإبلاغ أي اختلاف. يُعد إنشاء كلمة مرور جديدة مثالاً شائعاً على ذلك.
- الفحص البصري: يقارن الشخص ما يظهر على الشاشة بالمستند الأصلي ويصحح أي اختلاف قبل الحفظ.
- كلاهما يحمي سلامة البيانات من خلال ضمان تطابق البيانات المخزنة مع المصدر.
Asking a user to type a new password twice is an example of:
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
Double entry compares two typed copies to verify the data was entered correctly.
التحقق أثناء نقل البيانات
- يمكن أن تنقلب البتات أثناء النقل. تضيف فحص التكافؤ بتاً إضافياً واحداً لكل بايت بحيث يكون عدد 1s زوجياً (تكافؤ زوجي) أو فردياً؛ يقوم المستقبل بإعادة العد، إذا انقلب بت واحد يفشل العد.
- مجموع التحقق هو قيمة يتم حسابها من كتلة بيانات بواسطة خوارزمية وإرسالها معها؛ يعيد المستقبل حسابها ويقارنها. يعمل نقل ملفات الفيديو من الكاميرا إلى الخادم بهذه الطريقة: عدم التطابق يعني إعادة الإرسال.
- فحص redundancy الدوري (CRC) هو مجموع تحقق أقوى يستخدم القسمة متعددة الحدود، مما يلتقط أنماط أخطاء أكثر بكثير.

بت إضافي واحد يجعل عدد 1s زوجياً؛ البت المنقلب يكسر هذا التوازن

احسب، أرسل، أعد الحساب، قارن
A parity check works by:
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
The parity bit makes the count of 1s even or odd; the receiver re-counts to detect a single-bit error.
Which are verification methods used during data transfer? Select جميعها that apply.
الصعوبة 2/5 · 140 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
Parity and checksums recompute a value at the receiving end. Double entry and a visual check happen during data entry.
A byte parity check detects every possible transmission error in that byte.
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
Two flipped bits leave the count of 1s unchanged, so they pass. Parity reliably catches single-bit errors only.
مثال محلول: كتلة تكافؤ تحدد مكان البت
- فحص كتلة التكافؤ يرتب البايتات في شبكة: كل بايت يحمل بت تكافؤ الصف، وبايت تكافؤ إضافي واحد يحمل تكافؤ الأعمدة للبايتات التي فوقه.
- تُرسل أربعة بايتات بتكافؤ زوجي، يليها بايت التكافؤ. عد 1s في كل صف وعمود: بايت 3 يحتوي على خمسة وأعمدة 4 تحتوي على ثلاثة، وكلاهما فردي.
- البت عند تقاطع ذلك الصف وذلك العمود هو الذي تغير، لذا يتم إعادته من 1 إلى 0. يكشف بت التكافؤ الواحد عن الخطأ؛ بينما تحدد كتلة التكافؤ مكانه وتصححه.

صف واحد خاطئ، عمود واحد خاطئ: البت موجود عند التقاطع
Put the steps of a parity block check in order.
الصعوبة 3/5 · 200 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
Rows detect, columns detect, the crossing locates, and the flip corrects. That is what a block adds over a single parity bit.
مثال محلول: أي فحص يلتقط أي خطأ
- يكتب المستخدم تاريخ ميلاده
31/02/2009، ثم يكتب بريد إلكتروني مرتين. أي فحص يكشف كل خطأ، وما الفرق بينهما؟ - التحقق من صحة (Validation): فحص تنسيق أو نطاق يرفض
31/02/2009، لأن شهر فبراير لا يحتوي على 31 يومًا أبدًا. يختبر الكمبيوتر القيمة مقابل قاعدة ما. - التحقق من الصحة (Verification): الإدخال المزدوج يقارن البريد الإلكترونيين ويبلغ عن عدم تطابق إذا اختلفا. يقارن الكمبيوتر نسختين، وقد يقبل عنوانًا خاطئًا كُتب بشكل متطابق مرتين.
- يسأل التحقق من صحة ما إذا كانت البيانات معقولة؛ ويسأل التحقق من الصحة ما إذا تم إدخالها بشكل صحيح.

*معقول، أو تم نسخه بشكل صحيح: سؤالان مختلفان
Which statement is correct?
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
Validation tests sensibility against rules; verification tests that the data was entered/transferred without change.
Verification proves the data was copied or entered without change — but not that the value is factually correct.
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
Double entry / checksums prove the data arrived unchanged; only a human or a cross-check can confirm it is actually true.
علامات ضائعة
- رقم التحقق هو تحقق من صحة عند الإدخال؛ والزوجية ومجموع التحقق يتحققان من النقل. لا تصنفهما تحت العنوان الخاطئ.
- لا يثبت أي منهما أن البيانات صحيحة. يقول التحقق من الصحة "معقول"؛ ويقول التحقق من الصحة "يطابق المصدر".
- يفشل فحص زوجية البايت في اكتشاف بتين معكوسين في نفس البايت، لأنه يتم إلغاؤهما. قل "أخطاء البت الواحد".
- التشفير إجراء أمني. لا يقدم أي حماية لنزاهة البيانات.
لقد فهمت الأمر
- التحقق من صحة = قواعد تلقائية عند الإدخال: النطاق، الحد، الوجود، الطول، النوع، التنسيق، الحضور، رقم التحقق؛ لا يمكنه اكتشاف القيم ذات التنسيق الصحيح ولكن الخاطئة
- التحقق عند الإدخال = الإدخال المزدوج وفحص بصري؛ عند النقل = توافق parity (بايت أو كتلة)، مجموع التحقق checksum، CRC
- كتلة التوافق تحدد موقع البت المعكوس عند تقاطع الصف والعمود الفاشلين
- التحقق يسأل "معقول؟"؛ التحقق من الصحة يسأل "تم نسخه بشكل صحيح؟"؛ لا أي منهما يسأل "صحيح؟"