El algoritmo de Luhn, también conocido como el algoritmo modulus 10 o MOD 10, es una fórmula de suma de comprobación simple utilizada para validar una variedad de números de identificación, como números de tarjetas de crédito, números IMEI, números de Seguro Social Canadiense. La fórmula de LUHN fue creada a finales de la década de 1960 por un grupo de matemáticos. Poco después, las compañías de tarjetas de crédito lo adoptaron. Debido a que el algoritmo es de dominio público, puede ser utilizado por cualquier persona., La mayoría de las tarjetas de crédito y muchos números de identificación del Gobierno utilizan el algoritmo como un método simple para distinguir los números válidos de los números mal escritos o incorrectos. Fue diseñado para proteger contra errores accidentales, no ataques maliciosos.
pasos involucrados en el algoritmo de Luhn
vamos a entender el algoritmo con un ejemplo:
considere el ejemplo de un número de cuenta «79927398713».
Paso 1-comenzando desde el dígito más a la derecha el doble del valor de cada segundo dígito,
Paso 3 – Ahora tome la suma de todos los dígitos.,
Paso 4-Si el módulo 10 total es igual a 0 (si el total termina en cero) entonces el número es válido de acuerdo con la fórmula de Luhn; de lo contrario no es válido.
dado que la suma es 70 que es un múltiplo de 10, por lo tanto el número de cuenta es posiblemente válido.
la idea es simple, atravesamos desde el final. Por cada segundo dígito, lo doblamos antes de sumar. Sumamos dos dígitos del número obtenido después de doblar.
salida:
This is a valid card
El algoritmo de Luhn detecta cualquier error de un solo dígito, así como casi todas las transposiciones de dígitos adyacentes.,
fuente:
Este artículo es contribuido por Vishal Kumar Gupta. Si te gusta GeeksforGeeks y te gustaría contribuir, también puedes escribir un artículo usando contribute.geeksforgeeks.org o envíe su artículo a [email protected]. vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.por favor, escriba comentarios si encuentra algo incorrecto, o si desea compartir más información sobre el tema discutido anteriormente.
Attention reader! No dejes de aprender ahora., Obtenga todos los conceptos importantes de DSA con el curso de autoaprendizaje de DSA a un precio amigable para los estudiantes y prepárese para la industria.