チェックサム

チェックサムとは、数字列の誤りをある程度検出することができる仕組みである。クレジットカードの番号などにこの仕組みが用いられている。

詳細はWikipediaの同名の項目(チェックサム)を参照。

人工言語への応用

類似した語形の単語が発生するのをある程度抑えるために利用することができる。文字に数字を対応させてチェックサムを算出し、チェックサムに対応する文字を単語の末尾に加えて最終的な語形にするなどの方法がある。

参考

• レーベンシュタイン距離　単語の文字列の類似性を表す数値として利用することができる。
• ハッシュ値　似た文字列に異なるハッシュ値が割り当たるように設定することで、チェックサムと同様の効果を得ることができる。