番号シーケンスをビットマスクに変換し、を使用しますBIT_COUNT (列^検索)類似度関数として、0(=100%一致、文字列は等しい)から[ビット長](=0%、文字列は完全に異なる)の範囲。この類似度関数をパーセント値に変換するには、
を使用します。100 * (bit_length - similarity) / bit_length
たとえば、「1-1-2-2-1」は「00110」になり(状態が2つしかない場合)、2-1-1-2-1は「10010」、bit_count(00110 ^ 10010)=2になります。ビット長=5、および100 *(5-2)/ 5 =60%。