O algoritmo de Luhn, também conhecido como módulo de elasticidade 10 ou mod 10 algoritmo, é uma simples soma de verificação fórmula utilizada para validar uma variedade de números de identificação, tais como números de cartão de crédito, números IMEI, Canadense, Números de segurança Social. A fórmula de LUHN foi criada no final da década de 1960 por um grupo de matemáticos. Pouco tempo depois, as empresas de cartões de crédito adotaram-no. Como o algoritmo está no domínio público, pode ser usado por qualquer um., A maioria dos cartões de crédito e muitos números de identificação do governo usam o algoritmo como um método simples de distinguir números válidos de números errados ou incorretos. Foi projetado para proteger contra erros acidentais, não ataques maliciosos.
Steps involved in Luhn algorithm
Let’s understand the algorithm with an example:
Consider the example of an account number “79927398713”.
Passo 1 – começando a partir do dígito mais à direita o dobro do valor de cada segundo dígito,
Passo 3-agora tome a soma de todos os dígitos.,
Passo 4 – Se o módulo 10 total for igual a 0 (se o total terminar em zero), então o número é válido de acordo com a fórmula de Luhn; caso contrário, não é válido.
Uma vez que a soma é 70, que é um múltiplo de 10, Portanto o número da conta é possivelmente válido.
A ideia é simples, nós atravessamos do fim. Por cada segundo dígito, dobramos antes de adicionar. Adicionamos dois dígitos do número obtido após a duplicação.
saída:
This is a valid card
o algoritmo de Luhn detecta qualquer erro de um dígito, bem como quase todas as transposições de dígitos adjacentes.,
fonte:
Este artigo é contribuído por Vishal Kumar Gupta. Se você gosta de GeeksforGeeks e gostaria de contribuir, você também pode escrever um artigo usando contribute.geeksforgeeks.org ou e-mail o seu artigo para [email protected]. Ver seu artigo publicado no GeeksforGeeks página principal e ajudar outros Geeks.
Por favor, escreva comentários se você encontrar alguma coisa incorreta, ou você quer compartilhar mais informações sobre o tópico discutido acima.
Attention reader! Não pares de aprender agora., Obtenha todos os importantes conceitos da DSA com o curso auto-organizado da DSA a um preço amigável para os estudantes e tornar-se Indústria pronta.