チェックディジットと誤り検出訂正

ショートカット: 違い、類似点、ジャカード類似性係数、参考文献。

チェックディジットと誤り検出訂正の違い

チェックディジット vs. 誤り検出訂正

チェックディジット（check digit、検査数字）とは、符号の入力誤りなどを検出するために、元の符号に付加される数字のこと。CD、C/Dと略される。. 誤り検出訂正（あやまりけんしゅつていせい）またはエラー検出訂正 (error detection and correction/error check and correct) とは、データに符号誤り（エラー）が発生した場合にそれを検出、あるいは検出し訂正（前方誤り訂正）することである。検出だけをする誤り検出またはエラー検出と、検出し訂正する誤り訂正またはエラー訂正を区別することもある。また改竄検出を含める場合も含めない場合もある。誤り検出訂正により、記憶装置やデジタル通信・信号処理の信頼性が確保されている。.

冗長性 (情報理論)

冗長性（じょうちょうせい、Redundancy）とは、情報理論において、あるメッセージを転送するのに使われているビット数からそのメッセージの実際の情報に必須なビット数を引いた値である。冗長度、冗長量とも。大まかに言えば、あるデータを転送する際に無駄に使われている部分の量に相当する。好ましくない冗長性を排除・削減する方法として、データ圧縮がある。逆にノイズのある通信路容量が有限な通信路で誤り検出訂正を行う目的で冗長性を付与するのが、チェックサムやハミング符号などである。.

チェックディジットと冗長性 (情報理論) · 冗長性 (情報理論)と誤り検出訂正 · 続きを見る »

Luhnアルゴリズム

Luhnアルゴリズム（Luhn algorithm）は、様々な識別番号の認証に使われている単純なチェックサム方式。MOD-10アルゴリズムとも。クレジットカード番号、IMEI番号、:en:National Provider Identifier（アメリカでの医療機関の識別番号）、カナダ社会保険番号（Social Insurance Number）などで使われている。IBMの科学者 Hans Peter Luhn が1954年1月6日に特許を申請し、1960年8月23日に発効した。 アルゴリズムはパブリックドメインになっており、今日では広く利用されている。ISO/IEC 7812-1 に詳細に記されている。暗号学的ハッシュ関数としては使えない。 記入ミスやタイプミスを検出するためのもので、クレジットマスターによる悪意ある攻撃を防ぐものではない。多くのクレジットカードや各国政府が発行する識別番号で、ランダムな数値群から正しい番号を区別するチェックディジットとして、単純な手法としてこのアルゴリズムを使っている。.

Luhnアルゴリズムとチェックディジット · Luhnアルゴリズムと誤り検出訂正 · 続きを見る »