文件名称:fast-fuzzy:快速模糊搜索实用程序
文件大小:65KB
文件格式:ZIP
更新时间:2024-05-20 20:21:10
JavaScript
快速模糊 快速模糊搜索实用程序 方法 fast-fuzzy是一个很小的,闪电般快速的模糊搜索工具。 排序算法是Peter H. Sellers( )提出的的修改。 快速模糊默认情况下还使用,与普通的levenshtein相比,它对转座的惩罚更少。 搜索之前将输入标准化。 规范化由标准utf8规范化组成,可以选择使用字符串的小写字母,可以选择移除非单词字符,还可以平坦化/修剪空白。 字素(例如连字表情符号:family_man_woman_girl:)被视为单个字符。 输入从0到1进行评分,评分越高表示匹配越近。 搜索时,结果按分数的降序返回。 得分的纽带会因比赛的早期性而中断(仅在使用卖家子字符串比赛时)。 通过青睐长度最接近搜索词长度的候选者,打破了其他联系。 这使得更接近于精确的全字符串匹配的匹配被有效地排名更高。 长度差的领带按插入顺序折断。 候选者列表在内部存储在一个,这避免了对具有公共前缀的候选者进行多余
【文件预览】:
fast-fuzzy-master
----.travis.yml(36B)
----.babelrc(38B)
----rollup.config.js(376B)
----test.js(9KB)
----package.json(1KB)
----.eslintrc.json(30B)
----levenshtein-short-circuit-formulation.md(8KB)
----LICENSE(725B)
----package-lock.json(203KB)
----src()
--------fuzzy.d.ts(1KB)
--------fuzzy.js(13KB)
----.npmignore(144B)
----.gitignore(688B)
----README.md(6KB)
----.gitattributes(378B)