Алгоритмов много, всякие
шинглы, методом триграмм,
расстояния Левенштейна и т.д. Это все конечно сложно и в пару строчек JavaScript не уместится.
Например, Emmet реализует нечеткий поиск с помощью
String Scoring Algorithm
Реализация алгоритма шинглов на Node.JS
Возможно
soundex из
php пригодится
Еще по теме:
http://algolist.manual.ru/search/fsearch/