マスク (情報工学)
特定のビットだけをオフにするには、ビット単位の論理積(AND)演算(ビットAND)を行なう。0とのAND演算結果は元の状態にかかわらず常に0となり、1とのAND演算結果は元の状態を維持するため、対象となるビット位置では0とのAND演算を行ない、変更を加えないビット位置では1とのAND演算を行なうようなビットパターンをマスクデータとして用いる。
例: LSBから4番目のビットをオフにする
剰余を求める計算はビット演算より一般的に低速である。法が2の冪(2^n)のときは、単純に 2^n - 1 でビットマスクをとるだけでよい。例:
実用上の例では、ハッシュテーブルのためのハッシュ関数が挙げられる。ハッシュ関数には大きな定義域の関数がよく使われるが、ハッシュ値からハッシュテーブルのインデックスを得るには、合同式の操作を行って配列のサイズに収まるようにする必要がある。配列のサイズを2の冪にしておけば、この剰余演算を高速化できる。