bitapアルゴリズム
Scrapboxの検索に利用されている曖昧検索のアルゴリズム
NDFAをいい感じに作っている
/nota-techconf/本当に役立つFAQ検索システムを目指して
かなり詳しい解説
/masui/曖昧検索asearch
https://github.com/masui/asearch-ruby/blob/master/lib/asearch.rb
/nishio/bitapアルゴリズム