Luhn演算法學習及其Ruby版實現程式碼範例_ruby專題

關於LUHN演算法
LUHN演算法，主要用來計算信用卡等證件號碼的合法性。
1、從卡號最後一位元字開始,偶數位乘以2,如果乘以2的結果是兩位元，將兩個位上數字相加儲存。
2、把所有數字相加,得到總和。
3、如果信用卡號碼是合法的，總和可以被10整除。
Luhn 演算法或是Luhn 公式，也被稱作“模10演算法”。它是一種簡單的校正公式，一般會被用於社會安全號碼碼，IMEI號碼，美國供應商識別號碼，或是加拿大的社會保險號碼的驗證。該演算法是由IBM的科學家Hans Peter Luhn所創造，於1954年1月6日提出該專利的申請，並於1960年8月23日被授予，在美國的專利號為2950048。
該演算法一直都被大家所公用，並且時至今日應用也很廣泛。它被指定在ISO/IEC7812-1。它的目的不是成為一種加密安全的雜湊函數；它的目的是防止意外出現的錯誤，而不是惡意攻擊。很多信用卡和眾多的政府身份識別號碼都使用該演算法從一系列的隨機數字中提取有效數字。

優點和缺點
Luhn 演算法會檢測到任何單碼的錯誤以及幾乎所有的相鄰數字換位的錯誤。但是它不會檢測兩個數字序列09轉90的錯誤（反之亦然）。它會檢測到十分之七的相同雙位元錯誤（不會檢測到22和55的互換，33和66的互換，44和77的互換）。其他更複雜的檢查數字演算法，如費爾赫夫演算法，可以檢測出更多的轉錄錯誤。模N的Luhn演算法是Luhn演算法的一個擴充，支援非數字字串。因為該演算法採取了從右向左的方式，而且零位會影響計算的結果。只有當零位造成了數位的移動或是用零來填充一串數位開頭時才不會影響計算結果的產生。因此不論在將1234用零填充為0001234之前或是之後，使用Luhn演算法得到的結果都是一樣的。
該演算法在美國專利上是為了給手持或是機械裝置計算校正碼。所以它必須儘可能的簡單。

Ruby版實現
Luhn演算法的基本原理非常簡單：（eg：49927398716）
第一步：把信用卡號倒序（61789372994）
第二步：取出倒序後的奇數位置上的號碼， 相加等到總和s1（s1=6+7+9+7+9+4=42)
第三步：取出倒序後的偶數位置上的號碼，每個號碼乘以2. (eg:2,16,6,4,18)
第四步：把第三步得到的大於10的號碼轉化為個位+十位。（eg：2,7,6,4,9)
第五步：把處理好的偶數位號碼相加，得到s2(s2=2+7+6+4+9=28)
第六步：判讀(s1+s2)%10 == 0則有效，否則無效。（有效）
代碼：

module LuhnValidator  def validate(number)   s1 = s2 = 0   number.to_s.reverse.chars.each_slice(2) do |odd, even|    s1 += odd.to_i     double = even.to_i * 2    double -= 9 if double >= 10    s2 += double   end   (s1 + s2) % 10 == 0 ? 'valid' : 'invalid'  end end