• 1文字誤り/2文字誤り...を許す検索
  • 文字欠落/余分な文字/文字違い
• 正規表現では表現しづらい
  • e.g. abacの1文字欠落 → bac|aac|abc|aba