asearch
増井俊之.icon
による
曖昧検索
の
Ruby
実装
https://rubygems.org/gems/asearch
その
JavaScript
版を
作った
shokai.icon
https://www.npmjs.com/package/asearch
$ npm install asearch
coffeeで書いたけど未だにちゃんと動いてる
欠点
文字列をバイナリとして見ているので、
マルチバイト文字
に弱い
正確にやるなら
書記素
毎に分割する必要がある