Luhn算法学习及其Ruby版实现代码示例

电脑技巧

2023-09-15 07:51:43

Luhn算法：信用卡验证的可靠后盾

在当今数字时代，保护金融交易的完整性和准确性至关重要。Luhn算法是一种经过验证的校验算法，可以帮助您实现这一目标，特别是对于信用卡和银行卡号的验证。让我们深入了解这个强大的算法，了解其工作原理和在确保数据安全方面的作用。

Luhn算法：简单而强大的校验方法

Luhn算法由IBM计算机科学家Hans Peter Luhn于1954年发明，是一种广泛用于验证数字字符串准确性的算法。它的原理简单而有效，使其成为信用卡和银行卡号验证的理想选择。

Luhn算法的工作原理

Luhn算法的工作原理分以下几个步骤：

将数字字符串从右向左依次排列。
将奇数位置上的数字乘以2。
将乘积的各位数字相加。
将偶数位置上的数字相加。
将步骤3和步骤4的结果相加。
如果结果的末尾数字是0，则该数字字符串是有效的。否则，该数字字符串无效。

为了帮助您理解，让我们使用信用卡号“4539 1488 0343 8564”进行演示。

步骤1：排列数字字符串

4 6 4 5 8 3 0 4 8 8 1 9 3 4 5

步骤2：乘以2并相加

8 12 8 10 16 6 0 8 16 16 2 18 6 8 10 = 19 12 8 10 7 6 0 8 7 6 2 9 6 8 0

步骤3：偶数位置相加

3 5 4 1 4 8 3 1 3 5 4 0 3 5 4 = 17 12 11 11 14 3 9 10 11 6 9 9 13 4

步骤4：相加并验证

52 17 12 11 11 14 3 9 10 11 6 9 9 13 4 = 201

因为结果不是以0结尾，所以信用卡号“4539 1488 0343 8564”是无效的。

代码示例

以下Ruby代码实现了Luhn算法：

def luhn_checksum(number)
  digits = number.to_s.split("").map(&:to_i)

  digits.each_with_index do |digit, index|
    if index % 2 == 0
      digits[index] *= 2
    end
  end

  sum = digits.map { |digit| digit.digits.sum }.sum

  sum += digits.select.with_index { |_, index| index % 2 == 1 }.sum

  sum % 10 == 0
end

# 测试
puts luhn_checksum("4539 1488 0343 8564") # false
puts luhn_checksum("4539 1488 0343 8563") # true