Luhnアルゴリズム
Luhnアルゴリズム(Luhn algorithm, ルーン・アルゴリズム)
誤入力検知アルゴリズム
クレジットカード
のチェックディジットとして使われる
チェックサム
確認用
Q. Luhnアルゴリズム
参考
Luhnアルゴリズムについて学んだのでまとめた - Qiita
1桁の誤入力を検知できる
隣り合う桁の順番を誤った場合も一部検出できる
実装がシンプル
実際に、クレジットカード番号や海外の社会保険番号等の作成・検証に利用されている
関連
#アルゴリズムとデータ構造
#アルゴリズム