短い小数点での誤り訂正

Question

私は人によって手作業で転写される短い、可変長の10進数を#41551のように持っています。間違った結果が生じるので、私の最初の考えはLuhnアルゴリズムを使ってチェックサムを追加することです - #41551-3。しかし、それはエラーを検出し、訂正しません。もう1つのチェックデジットを追加すると、が正しくの1桁のエラーが表示されるようですので、#41515-3?（転置エラー）の場​​合、正しい#41551を復元できます。

ハミングコードのようなものは見た目が正しいようですが、バイナリデータではなく小数点に適用する方法を理解できませんでした。この使用を目的としたアルゴリズムはありますか、またはハミング/リードソロモンなどをこの状況に適応させることはできますか？

Answer 1

はい、補正方程式に加えてハミングコードを使用できます。チェックデジットを見つけるために10を法とするデータの合計を使用します。チェックデジットを1,2,4,8、...の位置に配置します。