computer-science - 10個の整数が前のサイクルから変更されたかどうかを確認する最も簡単な方法

Question

これはPLCプログラムであるため、値は知らないうちに変更される可能性があります。誰かが最後のサイクルから5から10個の整数が変更されたかどうかをチェックするハッシュアルゴリズムを考えることができますか？私はこれをできるだけ速くする必要があります。

Answer 1

以前の一連の値のコピーに対してそれらをチェックしないのはなぜですか?

単純に 10 個すべてをチェックする作業は、直線的で小さく、一定です。ハッシュ関数の方が高速になる可能性は低く (値の読み取りを避けることはできず、比較を行うために必要なほとんどすべての作業です)、同じハッシュ コードを使用しても、値は変更されていないため、10 個すべてを比較する必要がある場合があります。

ときどき答えを間違えても問題ない場合は、ハッシュコードの 10 個の値すべて (適度なサイズの 2 進整数と想定) を XOR し、それに対してチェックすることができます。これにより、古い/新しい値の読み取りが回避され、読み取り回数が半分になります。PLC が行っている他のすべての作業を考えると、この節約がナノスコピック以外のものであるかどうかは疑問です。