ビットパラレル手法 とは

ビットパラレル手法 文字列の類似度計算を高速化する手法です。

文字列の類似を測る手法の一つに編集距離があります。
編集距離では、置換、挿入、削除の操作を行う回数でどの程度文字列が似ているかを数値化します。

ビットパラレル手法では、この操作をマトリクスで表現し、
ビットシフトのようにずらして計算できるようにしたものです。

また、マトリクスで表現することで複数パターンを同時に計算できるようになり、高速化することができます。