redundancy - 1 つの Y を除いてすべて 0 または X である N 個の値のセットが与えられた場合、X を見つける最も効率的な方法は何ですか?

Question

基本的に、値の 1 つ (ボーナス ポイント: 1 つ以上) にエラーがある可能性のある一連の冗長データがあります。一部の値は 0 の場合もあり、これは無視/無効を意味します。「良い」値を返す最も効率的な方法は何ですか?

ばかげた解決策は、セットを反復処理し、ゼロ以外の同じ値が 2 回見つかったら戻る for ループです。しかし、より良い論理的/ビットハッキング表現があるかもしれないと感じています。

Answer 1

特にデータセットにゼロがあまりない場合は、「ダム」ソリューションを使用するのが最適な場合があります。ほとんどの場合、非常に早い段階でループから抜け出すことができます。

ゼロが多数ある場合、ハードウェアがゼロ以外のエントリをすばやくスキャンできる場合、速度を最適化できます。FPGA ハードウェアではゼロ以外の検索は非常に簡単だと思いますが、これについては個人的な経験がありません。