私は最近、就職の面接のためにエラー訂正について読んでおり、n-ary BCH (Bose、Chaudhuri、Hocquenghem) 巡回コードを使用する多くのプログラムを作成しました。特定のユーザーのコード (エンコーディング) を読み取り、それをデコードして、最大 2 つのエラーを修復します (さらに多くのエラーを検出します)。
与えられた電話番号の 1 つに数字が欠けている場合に修復できるようにしたいと考えています (2 つでも可能と思われます)。ISBN コードを調査した結果、乱数の 2 桁が削除されていれば、ISBN コードを修復できるようです。
私は、電話番号が制限を確認して、間違った番号を正しく取得するのを難しくしているとは思いません。
また、ISBN番号には、1桁が間違っていることを検出することしかできないモジュラスチェックしかありません（複数の桁が互いに打ち消し合う可能性があります）。
言い換えれば、あなたは単にあなたがしたいことを確実に行うことができないのです。
あなたの Decoding クラスでは、シンドローム桁がエラーがあるかどうかを判断すると述べています。x欠落している 2 つの数字をandで置き換え、数字y全体でそれらを変更して、各シンドローム数字が 0 である可能性のあるすべてのスペースを見つけてみませんか?
問題は、これらのエラーの場所を見つけることです。あなたが述べたように、数字を左、右、中央に貼り付けるだけでは、間違ったコードが返されるため、実際にはあまり効果がありません.