シグナチャ法

  • 単語をビット列で表現
    • 「単語」→ 0000000100000000
    • 「表現」→ 0000000000001000
  • 単語のビット列のORで文書を表現
    • 「単語の表現」→ 0000000100001000
  • 検索文字列のビット表現とANDをとることにより検索
  • 別単語が同じビット列になることがあるので誤検索がおこる