Algoritma Luhn
Apakah Algoritma Luhn?
Algoritma Luhn—juga dikenali sebagai “Algoritma Modulus 10”—adalah formula yang digunakan untuk menentukan sama ada nombor pengenalan yang diberikan oleh pengguna adalah tepat. Formula ini digunakan secara meluas dalam mengesahkan nombor kad kredit,. serta urutan nombor lain seperti Nombor Keselamatan Sosial (SSN) kerajaan.
Hari ini, Algoritma Luhn ialah komponen penting dalam sistem pembayaran elektronik dan digunakan oleh semua kad kredit utama.
Bagaimana Algoritma Luhn Berfungsi
Algoritma formula LUHN telah dibangunkan oleh Saintis Komputer Jerman bernama Hans Peter Luhn pada tahun 1954 semasa bekerja sebagai penyelidik di IBM. Kerja tepat algoritma adalah berdasarkan aritmetik modular, teknik matematik yang dibangunkan oleh Carl Friedrich Gauss pada awal abad ke-19. Walaupun cara kerja terperincinya agak rumit, ia terkenal kerana membenarkan komputer menilai dengan cepat sama ada nombor kad kredit yang diberikan oleh pelanggan adalah tepat.
Caranya ialah dengan menggunakan satu siri pengiraan pada nombor kad kredit yang diberikan, menjumlahkan hasil pengiraan tersebut dan menyemak sama ada nombor yang terhasil sepadan dengan hasil yang dijangkakan. Jika ya, maka nombor kredit itu dianggap sah. Jika tidak, algoritma akan menolak nombor kad kredit, menunjukkan bahawa pengguna telah membuat ralat semasa memasukkan nombor tersebut.
Dari perspektif pelanggan, kami menggunakan Algoritma Luhn sepanjang masa, tanpa menyedarinya. Apabila membuat pesanan dalam talian atau menggunakan terminal tempat jualan (POS) pedagang,. sistem komputer dapat memberitahu dengan cepat apabila kami telah membuat kesilapan memasukkan maklumat kami. Ini kerana Algoritma Luhn telah dimasukkan ke dalam pengaturcaraan sistem tersebut. Tanpa itu, kami perlu menunggu sehingga keseluruhan pesanan pembelian diserahkan sebelum menyedari sama ada transaksi itu diluluskan. Algoritma Luhn, dengan kata lain, membantu kami mengenal pasti ralat pengguna dengan cepat dan dengan itu mempercepatkan kadar urus niaga.
Contoh Dunia Sebenar bagi Algoritma Luhn
Salah satu konsep utama dalam Algoritma Luhn ialah penggunaan apa yang dipanggil "digit semak." Digit ini terdiri daripada nombor yang dimasukkan ke dalam urutan nombor yang lebih luas untuk membantu mengesahkan atau "menyemak," sama ada nombor keseluruhan itu sahih.
Untuk kad kredit, digit cek terdiri daripada satu digit yang dicetak pada penghujung nombor kad kredit. Daripada dipilih secara khusus oleh syarikat kad kredit, digit semakan sebaliknya ditentukan secara automatik oleh Algoritma Luhn, berdasarkan nombor sebelumnya dalam jujukan. Apabila pengguna memasukkan nombor kad kredit mereka untuk menyelesaikan transaksi, perisian pemprosesan pembayaran boleh menggunakan Algoritma Luhn untuk mengesan sama ada nombor yang ditentukan adalah tepat, berdasarkan sebahagiannya pada digit semakannya.
Hari ini, Algoritma Luhn disepadukan ke dalam bahasa pengaturcaraan popular dan perpustakaan kod, menjadikannya agak mudah untuk memasukkan pengesahan nombor pengenalan berasaskan Luhn dalam aplikasi perisian baharu.
Sorotan
Algoritma Luhn ialah formula matematik yang dibangunkan pada akhir 1950-an.
Dalam kewangan, ia telah membantu meningkatkan pemprosesan pembayaran elektronik dengan mengenal pasti nombor kad kredit yang salah dimasukkan dengan pantas.
Ia digunakan secara meluas untuk mengesahkan ketulenan nombor pengenalan.
