لوہن الگورڈم کیلکولیٹر

Luhn Algorithm Calculator

تعارف

Luhn الگورڈم، جسے "modulus 10" یا "mod 10" الگورڈم بھی کہا جاتا ہے، ایک سادہ چیک سم فارمولہ ہے جو مختلف شناختی نمبروں کی توثیق کے لیے استعمال ہوتا ہے، جیسے کہ کریڈٹ کارڈ نمبر، کینیڈا کے سوشل انشورنس نمبر، IMEI نمبر، اور ریاستہائے متحدہ میں قومی فراہم کنندہ کی شناخت کے نمبر۔ یہ کیلکولیٹر آپ کو Luhn الگورڈم کا استعمال کرتے ہوئے نمبروں کی توثیق کرنے اور درست نمبروں کی پیداوار کرنے کی اجازت دیتا ہے جو Luhn چیک پاس کرتے ہیں۔

Luhn الگورڈم کیسے کام کرتا ہے

Luhn الگورڈم اس طرح کام کرتا ہے:

1. دائیں سے بائیں (چیک ڈیجیٹ کو چھوڑ کر) آخری ڈیجیٹ سے شروع کرتے ہوئے، ہر دوسرے عدد کی قیمت کو دوگنا کریں۔
2. اگر اس دوگنا کرنے کی کارروائی کا نتیجہ 9 سے زیادہ ہے تو نتیجے سے 9 کم کریں۔
3. نتیجے کی ترتیب میں تمام اعداد کو جمع کریں۔
4. اگر کل کا ماڈیولو 10 صفر کے برابر ہے (اگر کل صفر پر ختم ہوتا ہے)، تو پھر نمبر Luhn فارمولے کے مطابق درست ہے؛ بصورت دیگر، یہ درست نہیں ہے۔

یہاں Luhn الگورڈم کی بصری نمائندگی ہے:

فارمولا

Luhn الگورڈم کو ریاضیاتی طور پر اس طرح بیان کیا جا سکتا ہے:

فرض کریں کہ $d_i$ $i$-واں عدد ہے، دائیں سے آخری عدد (چیک ڈیجیٹ کو چھوڑ کر) سے شروع کرتے ہوئے اور بائیں کی طرف بڑھتے ہوئے۔ پھر چیک ڈیجیٹ $d_0$ اس طرح منتخب کیا جاتا ہے کہ:

$(2d_{2n} \bmod 9 + d_{2n-1} + 2d_{2n-2} \bmod 9 + d_{2n-3} + \cdots + 2d_2 \bmod 9 + d_1 + d_0) \bmod 10 = 0$

جہاں $\bmod$ ماڈیولو عمل ہے۔

استعمال کے کیسز

Luhn الگورڈم کے مختلف شعبوں میں مختلف ایپلی کیشنز ہیں:

1. کریڈٹ کارڈ کی توثیق: زیادہ تر کریڈٹ کارڈ نمبروں کی توثیق Luhn الگورڈم کا استعمال کرتے ہوئے کی جاتی ہے۔
2. کینیڈا کے سوشل انشورنس نمبر: Luhn الگورڈم ان شناختی نمبروں کی توثیق کے لیے استعمال ہوتا ہے۔
3. IMEI نمبر: موبائل فون کے IMEI نمبر میں ایک چیک ڈیجیٹ شامل ہوتا ہے جو Luhn الگورڈم کے ذریعے توثیق کیا جاتا ہے۔
4. قومی فراہم کنندہ کی شناخت (NPI) نمبر: یہ نمبر ریاستہائے متحدہ کے صحت کے نظام میں استعمال ہوتے ہیں، جو Luhn الگورڈم کا استعمال کرتے ہوئے توثیق کیے جاتے ہیں۔
5. ISBNs: کچھ ISBN-10 نمبر توثیق کے لیے Luhn الگورڈم کی ایک مختلف شکل استعمال کرتے ہیں۔

متبادل

اگرچہ Luhn الگورڈم وسیع پیمانے پر استعمال ہوتا ہے، لیکن مختلف مقاصد کے لیے دوسرے چیک سم الگورڈمز بھی ہیں:

1. Damm الگورڈم: ایک اور چیک ڈیجیٹ الگورڈم جو تمام واحد عدد کی غلطیوں اور تمام متصل تبادلے کی غلطیوں کا پتہ لگاتا ہے۔
2. Verhoeff الگورڈم: ایک زیادہ پیچیدہ چیک سم الگورڈم جو تمام واحد عدد کی غلطیوں اور زیادہ تر تبادلے کی غلطیوں کو پکڑتا ہے۔
3. ISBN-13 چیک ڈیجیٹ: ISBN-10 سے مختلف الگورڈم کا استعمال کرتا ہے، جو Luhn الگورڈم پر مبنی ہے۔

تاریخ

Luhn الگورڈم کو ہانس پیٹر لuhn نے 1954 میں بنایا تھا، جو ایک IBM کمپیوٹر سائنسدان ہیں۔ Luhn معلوماتی سائنس کے میدان میں ایک پیشرو تھے اور انہیں کئی اختراعات کا سہرا دیا جاتا ہے، بشمول KWIC (کی ورڈ ان کنٹیکسٹ) انڈیکسنگ سسٹم۔

یہ الگورڈم دراصل حادثاتی غلطیوں کے خلاف تحفظ کے لیے ڈیزائن کیا گیا تھا، نہ کہ بدنیتی پر مبنی حملوں کے خلاف۔ یہ نوٹ کرنا ضروری ہے کہ اگرچہ Luhn الگورڈم بہت سی عام غلطیوں کا پتہ لگا سکتا ہے، یہ ڈیٹا سیکیورٹی کے مقاصد کے لیے ایک محفوظ شکل نہیں ہے اور اس پر انحصار نہیں کیا جانا چاہیے۔

اپنی عمر کے باوجود، Luhn الگورڈم اپنی سادگی اور عام نقل کی غلطیوں کو پکڑنے کی مؤثریت کی وجہ سے وسیع پیمانے پر استعمال ہوتا ہے۔

عمل درآمد کے مثالیں

یہاں مختلف پروگرامنگ زبانوں میں Luhn الگورڈم کو نافذ کرنے کے کچھ کوڈ کی مثالیں ہیں:

import random

def luhn_validate(number):
    digits = [int(d) for d in str(number)]
    checksum = 0
    for i in range(len(digits) - 1, -1, -1):
        d = digits[i]
        if (len(digits) - i) % 2 == 0:
            d = d * 2
            if d > 9:
                d -= 9
        checksum += d
    return checksum % 10 == 0

def generate_valid_number(length):
    digits = [random.randint(0, 9) for _ in range(length - 1)]
    checksum = sum(digits[::2]) + sum(sum(divmod(d * 2, 10)) for d in digits[-2::-2])
    check_digit = (10 - (checksum % 10)) % 10
    return int(''.join(map(str, digits + [check_digit])))

## مثال کے استعمال:
print(luhn_validate(4532015112830366))  # True
print(luhn_validate(4532015112830367))  # False
print(generate_valid_number(16))  # درست 16-عدد نمبر پیدا کرتا ہے

function luhnValidate(number) {
    const digits = number.toString().split('').map(Number);
    let checksum = 0;
    for (let i = digits.length - 1; i >= 0; i--) {
        let d = digits[i];
        if ((digits.length - i) % 2 === 0) {
            d *= 2;
            if (d > 9) d -= 9;
        }
        checksum += d;
    }
    return checksum % 10 === 0;
}

function generateValidNumber(length) {
    const digits = Array.from({length: length - 1}, () => Math.floor(Math.random() * 10));
    const checksum = digits.reduce((sum, digit, index) => {
        if ((length - 1 - index) % 2 === 0) {
            digit *= 2;
            if (digit > 9) digit -= 9;
        }
        return sum + digit;
    }, 0);
    const checkDigit = (10 - (checksum % 10)) % 10;
    return parseInt(digits.join('') + checkDigit);
}

// مثال کے استعمال:
console.log(luhnValidate(4532015112830366));  // true
console.log(luhnValidate(4532015112830367));  // false
console.log(generateValidNumber(16));  // درست 16-عدد نمبر پیدا کرتا ہے

import java.util.Random;

public class LuhnValidator {
    public static boolean luhnValidate(long number) {
        String digits = String.valueOf(number);
        int checksum = 0;
        boolean isEven = true;
        for (int i = digits.length() - 1; i >= 0; i--) {
            int digit = Character.getNumericValue(digits.charAt(i));
            if (isEven) {
                digit *= 2;
                if (digit > 9) digit -= 9;
            }
            checksum += digit;
            isEven = !isEven;
        }
        return checksum % 10 == 0;
    }

    public static long generateValidNumber(int length) {
        Random random = new Random();
        long[] digits = new long[length - 1];
        for (int i = 0; i < length - 1; i++) {
            digits[i] = random.nextInt(10);
        }
        long checksum = 0;
        for (int i = digits.length - 1; i >= 0; i--) {
            long digit = digits[i];
            if ((length - 1 - i) % 2 == 0) {
                digit *= 2;
                if (digit > 9) digit -= 9;
            }
            checksum += digit;
        }
        long checkDigit = (10 - (checksum % 10)) % 10;
        long result = 0;
        for (long digit : digits) {
            result = result * 10 + digit;
        }
        return result * 10 + checkDigit;
    }

    public static void main(String[] args) {
        System.out.println(luhnValidate(4532015112830366L));  // true
        System.out.println(luhnValidate(4532015112830367L));  // false
        System.out.println(generateValidNumber(16));  // درست 16-عدد نمبر پیدا کرتا ہے
    }
}

سرحدی کیسز اور خاص غور و فکر

Luhn الگورڈم کو نافذ کرتے وقت، درج ذیل سرحدی کیسز اور خاص غور و فکر پر غور کریں:

1. ان پٹ کی توثیق: یہ یقینی بنائیں کہ ان پٹ ایک درست عددی سٹرنگ ہے۔ غیر عددی کرداروں کو مناسب طریقے سے سنبھالنا چاہیے (یا تو ہٹایا جائے یا غیر درست ان پٹ کے طور پر سمجھا جائے)۔

2. ابتدائی صفر: الگورڈم کو ان نمبروں کے ساتھ صحیح طور پر کام کرنا چاہیے جن میں ابتدائی صفر ہیں۔

3. بڑے نمبر: بہت طویل نمبروں کو سنبھالنے کے لیے تیار رہیں جو کچھ پروگرامنگ زبانوں میں معیاری عددی اقسام کی صلاحیت سے تجاوز کر سکتے ہیں۔

4. خالی ان پٹ: یہ طے کریں کہ آپ کے نفاذ کو خالی سٹرنگز یا نل ان پٹس کے ساتھ کیسے نمٹنا چاہیے۔

5. غیر معیاری کردار کے سیٹ: کچھ ایپلی کیشنز میں، آپ کو ایسے نمبر مل سکتے ہیں جو معیاری 0-9 رینج سے باہر کے کرداروں کے ساتھ پیش کیے جاتے ہیں۔ طے کریں کہ ان کے ساتھ کیسے نمٹا جائے۔

6. کارکردگی کے مسائل: ایسی ایپلی کیشنز کے لیے جو بڑی تعداد میں ان پٹس کو تیزی سے توثیق کرنے کی ضرورت ہوتی ہیں، الگورڈم کے نفاذ کو بہتر بنانے پر غور کریں۔

عددی مثالیں

1. درست کریڈٹ کارڈ نمبر:

   • نمبر: 4532015112830366
   • Luhn چیک: درست

2. غیر درست کریڈٹ کارڈ نمبر:

   • نمبر: 4532015112830367
   • Luhn چیک: غیر درست

3. درست کینیڈا کا سوشل انشورنس نمبر:

   • نمبر: 046 454 286
   • Luhn چیک: درست

4. غیر درست IMEI نمبر:

   • نمبر: 490154203237518
   • Luhn چیک: غیر درست

ٹیسٹ کیسز

Luhn الگورڈم کے نفاذ کی تصدیق کے لیے، آپ درج ذیل ٹیسٹ کیسز کا استعمال کر سکتے ہیں:

def test_luhn_algorithm():
    assert luhn_validate(4532015112830366) == True
    assert luhn_validate(4532015112830367) == False
    assert luhn_validate(79927398713) == True
    assert luhn_validate(79927398714) == False
    
    # پیدا کردہ نمبروں کا ٹیسٹ
    for _ in range(10):
        assert luhn_validate(generate_valid_number(16)) == True
    
    print("تمام ٹیسٹ کامیاب!")

test_luhn_algorithm()

حوالہ جات

1. Luhn, H. P. (1960). "کمپیوٹر نمبروں کی توثیق کے لیے"۔ US Patent 2,950,048۔
2. Gallian, Joseph. "شناختی نمبروں کی ریاضیاتیات۔" The College Mathematics Journal, vol. 22, no. 3, 1991, pp. 194–202۔ JSTOR، www.jstor.org/stable/2686878۔
3. "ISO/IEC 7812-1:2017"۔ بین الاقوامی تنظیم برائے معیاری سازی۔ 2 اگست 2024 کو حاصل کیا۔
4. Knuth, Donald. "کمپیوٹر پروگرامنگ کا فن، جلد 2: سیمی نمائیری الگورڈمز"۔ ایڈیسن ویلی، 1997۔