حاسبة خوارزمية لون (Luhn)

حاسبة خوارزمية لون (Luhn)

رائد AI Skill PRO

أدخل الحساب

صيغة رياضية

Valid⇔(∑i=0n−1f(di))mod10=0where{di=i-th digit of Number (from right)f(di)={dii even2di−9[2di>9]i odd\text{Valid} \iff \left(\sum_{i=0}^{n-1} f(d_i)\right) \bmod 10 = 0 \\[1.5em] \text{where}\quad \left\{ \begin{aligned} d_i &= i\text{-th digit of } \text{Number} \text{ (from right)} \\ f(d_i) &= \begin{cases} d_i & i \text{ even} \\ 2d_i - 9\,[2d_i>9] & i \text{ odd} \end{cases} \end{aligned} \right.
إحصاءات الاستخدام

اعلان

نتائج

فحص Luhn
صالح
عدد الخانات ١١
مجموع Luhn ٧٠
باقي قسمة المجموع على 10 ٠
رقم التحقق (الأخير) ٣

الإبلاغ عن خطأ في هذه الصفحة

ما هي خوارزمية لون؟

خوارزمية لون، والمعروفة أيضًا باسم خوارزمية "mod 10"، هي صيغة بسيطة للمجموع الاختباري ابتكرها العالم هانز بيتر لون من شركة IBM عام 1954. تُستخدم للتحقق من صحة أرقام التعريف مثل أرقام بطاقات الائتمان والخصم، وأرقام التسلسل الخاصة بالهواتف (IMEI)، والعديد من أرقام الهوية الوطنية. وتتميّز بقدرتها على كشف أخطاء الرقم الواحد ومعظم أخطاء تبديل ترتيب الأرقام، لكنها ليست وسيلة حماية تشفيرية — بل مجرد فحص أساسي لسلامة البيانات.

كيفية استخدام هذه الحاسبة

اكتب الرقم الذي تريد التحقق منه في الحقل (تُتجاهَل المسافات والشرطات تلقائيًا). تقوم الحاسبة بمعالجة الأرقام وتطبيق المجموع الاختباري لخوارزمية لون، ثم تخبرك ما إذا كان الرقم صحيحًا أم غير صحيح، إلى جانب المجموع التراكمي، وباقي قسمة المجموع على 10، ورقم التحقق الأخير.

شرح المعادلة

اقرأ الأرقام من اليمين إلى اليسار. اترك الرقم الموجود في أقصى اليمين (رقم التحقق) كما هو، ثم ضاعِف كل رقم ثانٍ. إذا نتج عن المضاعفة رقم أكبر من 9، اطرح منه 9 (وهو ما يعادل جمع خانتيه، مثلًا \(8\times2=16 \rightarrow 1+6=7\)). اجمع كل القيم الناتجة. فإذا كان المجموع قابلًا للقسمة على 10 دون باقٍ، فإن الرقم يجتاز فحص لون.

$$\text{Valid} \iff \left(\sum_{i=0}^{n-1} f(d_i)\right) \bmod 10 = 0 \\[1.5em] \text{where}\quad \left\{ \begin{aligned} d_i &= i\text{-th digit of } \text{Number} \text{ (from right)} \\ f(d_i) &= \begin{cases} d_i & i \text{ even} \\ 2d_i - 9\,[2d_i>9] & i \text{ odd} \end{cases} \end{aligned} \right.$$

اعلان
مخطط مسطح يوضح مضاعفة أرقام خوارزمية لون بدءًا من اليمين، حيث تُضاعف الأرقام المتناوبة وتُجمع
تضاعف خوارزمية لون كل رقم ثانٍ بدءًا من اليمين، ثم تجمع كل الأرقام.

مثال تطبيقي

لنأخذ الرقم 79927398713. عند مضاعفة كل رقم ثانٍ من اليمين وتقليص القيم التي تتجاوز 9، نحصل على الأرقام المعدّلة التي يبلغ مجموعها 70. وبما أن \(70 \bmod 10 = 0\)، فإن الرقم صحيح.

مخطط انسيابي مسطح يوضح فحص لون المنتهي باختبار باقي القسمة على 10 المتفرع إلى صحيح أو غير صحيح
إذا كان المجموع الكلي قابلاً للقسمة على 10، فإن الرقم صحيح.

أنواع الأرقام الشائعة التي تستخدم فحص لون

خوارزمية لون (مod 10) هي مجموع اختباري لاكتشاف الأخطاء. الرقم الأخير من الرقم هو رقم التحقق المختار بحيث يجتاز الرقم كله الفحص. يعرض الجدول الصيغ المستخدمة على نطاق واسع التي تتضمنه. تتبع البادئات والأطوال نظام الترقيم ISO/IEC 7812 والقواعد المنشورة لكل جهة مُصدِرة.

الصيغة البادئة المعتادة (نطاق IIN/BIN) الطول (عدد الأرقام) هل يوجد رقم تحقق لون؟
فيزا 4 13 أو 16 أو 19 نعم
ماستركارد 51–55 و2221–2720 16 نعم
أمريكان إكسبريس 34 أو 37 15 نعم
ديسكفر 6011، 65، 644–649 16 (حتى 19 في بعض البطاقات) نعم
دайнرز كلوب 300–305، 36، 38–39 من 14 إلى 19 (14 شائع) نعم
JCB 3528–3589 16 (حتى 19 في بعض البطاقات) نعم
IMEI (معرّف الجهاز المحمول) يبدأ برمز تخصيص النوع المكون من 8 أرقام 15 نعم، الرقم الخامس عشر هو رقم تحقق لون
رقم التأمين الاجتماعي الكندي (SIN) الرقم الأول يشير إلى مجموعة المقاطعة/المنطقة 9 نعم
رقم الهوية في جنوب أفريقيا يبدأ بتاريخ الميلاد (YYMMDD) 13 نعم، الرقم الأخير هو رقم تحقق لون

ملاحظات مهمة:

  • اجتياز فحص لون لا يحدد الجهة المُصدِرة أو نوع الرقم. تمر سلسلة عشوائية من الأرقام بالفحص بنسبة تقارب 1 من كل 10 مرات. البادئة والطول هما ما يدلان على علامة البطاقة.
  • ليست كل المعرفات تستخدم لون. تستخدم أرقام الهوية الوطنية كثير من المجاميع الاختبارية الأخرى، مثل mod 11 الموزونة أو mod 97. لا تفترض أن الرقم غير صالح لمجرد أنه يفشل في فحص لون إذا كانت صيغته لا تستخدمه.
  • تغيّر الجهات المُصدِرة بادئات البطاقات وأطوالها من وقت لآخر، لذا اعتبر الجدول دليلاً عاماً.

الحساب خطوة بخطوة يدوياً

مثال: تحقق من 79927398713، وهو رقم اختبار شائع الاستخدام.

  1. اكتب الأرقام من اليمين إلى اليسار وارقم المواضع ابتداءً من 0. الموضع 0 هو رقم التحقق (3):
    pos 0 = 3، pos 1 = 1، pos 2 = 7، pos 3 = 8، pos 4 = 9، pos 5 = 3، pos 6 = 7، pos 7 = 2، pos 8 = 9، pos 9 = 9، pos 10 = 7.
  2. اترك المواضع الزوجية (0، 2، 4، …) دون تغيير: 3، 7، 9، 7، 9، 7.
  3. اضرب كل رقم في الموضع الثاني (المواضع الفردية 1، 3، 5، …). إذا كانت النتيجة أكبر من 9، اطرح 9 (وهذا يساوي جمع رقميها):
    • pos 1: 1 → 2
    • pos 3: 8 → 16 → 7
    • pos 5: 3 → 6
    • pos 7: 2 → 4
    • pos 9: 9 → 18 → 9
  4. اجمع كل شيء: الأرقام غير المتغيرة 3 + 7 + 9 + 7 + 9 + 7 = 42؛ الأرقام المعالجة 2 + 7 + 6 + 4 + 9 = 28. المجموع = 42 + 28 = 70.
  5. طبّق mod 10: \(70 \bmod 10 = 0\)، إذن الرقم صالح.

حساب رقم التحقق لرقم جزئي

لنفترض أن لديك 7992739871 وتحتاج الرقم الأخير.

  1. أضف عنصراً نائباً 0: 79927398710. يقع العنصر النائب في الموضع 0، لذا تنتقل الأرقام الأصلية إلى المواضع 1 فما فوق، ونمط الضرب هو نفسه أعلاه.
  2. احسب المجموع مع إسهام العنصر النائب بقيمة 0. هنا المجموع هو \(70 - 3 = 67\).
  3. رقم التحقق \(= (10 - (67 \bmod 10)) \bmod 10 = (10 - 7) \bmod 10 = 3\).
  4. الرقم الكامل هو 79927398713، وهو يطابق المثال الصالح. يحوّل \(\bmod 10\) الخارجي النتيجة 10 إلى 0 عندما يكون المجموع مضاعفاً لـ 10 بالفعل.
اعلان

تفسير نتيجتك

  • صالح (VALID) يعني أن مجموع الأرقام الموزونة يقبل القسمة على 10، أي أن الرقم سليم التكوين. لا يعني أن الرقم قد صدر، أو أنه نشط، أو أنه يخص أي شخص، أو أن وراءه أموالاً أو ائتماناً.
  • غير صالح (INVALID) يعني أن باقي قسمة المجموع على 10 ليس 0، وهذا يشير عادةً إلى خطأ مطبعي أو رقم خاطئ. يبيّن الباقي غير الصفري \(r\) حجم الاختلاف. إذا كنت تشك في أن الرقم الأخير فقط خاطئ، فإن استبداله بـ \((d - r) \bmod 10\) (حيث \(d\) هو الرقم الأخير الحالي) يجعل الرقم يجتاز الفحص. لكن هذا ليس بالضرورة الرقم الصحيح.

ما يكتشفه لون وما يفوته

  • يكتشف جميع أخطاء الرقم الواحد.
  • يكتشف معظم عمليات تبديل الأرقام المتجاورة. الاستثناء هو تبديل 09 ↔ 90.
  • قد يفوته بعض الأخطاء التوأم، مثل 22 ↔ 55، و33 ↔ 66، و44 ↔ 77.
  • قد يفوته أخطاء متعددة الأرقام أخرى، وتجتاز حوالي 1 من كل 10 أخطاء عشوائية من هذا النوع الفحص.

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

الأسئلة الشائعة

هل النتيجة الصحيحة في فحص لون تعني أن البطاقة حقيقية؟ لا. فهي تؤكّد فقط أن صياغة الرقم سليمة؛ ولا تتحقق ممّا إذا كان الحساب موجودًا فعلًا أو يحتوي على رصيد.

ما الأحرف المسموح بها؟ تُستخدم الأرقام فقط؛ أما المسافات والشرطات وغيرها من الرموز فتُحذف قبل إجراء الحساب.

لماذا نطرح 9 عند المضاعفة؟ لأن طرح 9 من الرقم المُضاعَف الذي يتجاوز 9 يعطي النتيجة نفسها التي نحصل عليها عند جمع خانتيه، وهو تحديدًا ما تتطلبه قاعدة لون الأصلية.

آخر تحديث:

الأكثر شيوعًا في الرياضيات والإحصاء

عرض جميع حاسبات الرياضيات والإحصاء