用js写一个字符串的相似度匹配算法，怎么写呢？

rexuenaner929 2009-05-04 10:36:31

如何用js写出字符串的相似度计算方法啊，比如，我在页面上给出一段文字，要求用户在下面的文本框中找文本输入，输入完后，我需要计算用户输入的错误率，这个该如何实现呢？

...全文

857 7 打赏收藏转发到动态举报

写回复

用AI写文章

7 条回复

切换为时间正序

请发表友善的回复…

发表回复

xiaojing7 2009-05-04

打赏
举报

http://www.pudn.com/downloads143/sourcecode/java/javascript/detail622685.html
一个JS写的DEMO

sunxing007 2009-05-04

打赏
举报

sample:
http://topic.csdn.net/t/20010613/11/157052.html

xiaojing7 2009-05-04

打赏
举报

我找了一个类似功能的代码，你去看看，稍加修改就Ok

http://www.okajax.com/a/200807/0GCY52008.html

rexuenaner929 2009-05-04

打赏
举报

我就是考虑不太清楚算法啊，因为感觉这里的匹配情况很多，因为他可能有字符的缺失，错误，多余等很多情况的出现。

sunxing007 2009-05-04

打赏
举报

先说一下我不会，我只是说说我的看法！
因为js有高度的灵活，所以问题的关键是算法，只要知道算法，就可以写出来。

rexuenaner929 2009-05-04

打赏
举报

楼上的朋友能说的具体一些吗，谢谢

xiaojing7 2009-05-04

打赏
举报

你的意思是像金山打字一样的功能吗？
用js的onkeyup来实现

相似该软件包包含一些函数，用于获取两个字符串或两个对象之间的相似度（相似度，相似度）。所使用的算法实际上非常简单：它不区分大小写levenshtein距离，并且也忽略非字母数字字符（例如空格，破折号，点等）。快速跳转到示例：如何使用？该软件包包含3个功能： var resemblance = require ( 'resemblance' ) ; // this modules has 3 functions : // resemblance.compareStrings(a, b) // resemblance.compareObjects(a, b, weights) // resemblance.getSimilar(obj, set, threshold, weights) 例子简单的字符串比较（相似百分比） // the following two s

字符串比较 JavaScript 实现一个实现不同字符串相似性、距离和 sortMatch 度量的库。目前实现了十几种算法（包括 Levenshtein 编辑距离和兄弟姐妹、最长公共子序列、余弦相似度等）。查看下面的汇总表以获取完整列表... 参数返回排序匹配参数返回参数返回发行说明1.x 版本麻省理工学院下载和使用下载 npm install string-comparison --save yarn add string-comparison 用法 let stringComparison = require ( 'string-comparison' ) const Thanos = 'healed' const Rival = 'sealed' const Avengers = [ 'edward' , 'sealed' , 'theatre' ]

jaro-winkler-JS Jaro-Winkler距离算法在 Javascript 中的实现（参见）。这是 Winkler、McLaughlin、Jaro 和 Lynch 版本的直接翻译： ://web.archive.org/web/20100227020019/http: 。我需要一个模糊字符串匹配问题的快速解决方案，但没有找到任何易于获取的 JS 实现——因此是这个。我希望其他人觉得这很有用。请注意，这是半小时左右的工作，因此其中可能存在错误（不过到目前为止对我来说效果很好）。任何意见或指针是最受欢迎的！这个 repo 的小涂鸦是 MIT 许可的，所以去吧。

音乐聊天-具有类似音乐品味的人之间的实时聊天描述：音乐聊天是一个平台，用户可以在此平台上与音乐风格相似的人进行交流和聊天。用户需要使用他们的Spotify帐户登录，这使平台可以访问他们听的歌曲和流派。我创建了一种算法，该算法考虑了用户最喜欢的流派，并根据该流派来匹配用户。由于存在几种不同的流派，因此该算法考虑了基于字符串相似度的流派有多相似。匹配后，他们可以使用Web套接字彼此实时聊天。所用的时间： 1个月使用的技术： ReactJS 节点JS WebSockets（Socket.io） MySQL HTML CSS Spotify API 赫鲁库前端：前端托管在Netlify上。前端存储库为： : 后端此存储库（如果用于后端）。后端托管在两个不同的Heroku Dynos上。一个用于音乐聊天休息API，另一个用于Spotify身份验证

快速骰子系数最快实现。与其他解决方案（，等）相反，该实现具有线性时间复杂度O（n），它们在二次时间O（n 2 ）中运行。该算法可用于计算字符串之间的相似度。它返回介于0和1之间的分数，其中0表示不匹配，而1表示完全匹配。安装 $ npm install fast-dice-coefficient --save 用法 var dice = require ( 'fast-dice-coefficient' ) ; console . log ( dice ( 'javascript' , 'coffeescript' ) ) ; //=> 0.5 基准具有8GB RAM的i7-3667u上有200个样本。使用两个每个100个字符的测试字符串。前4个软件包使用骰子系数，最后一个使用levenshtein。包裹运算/秒 字符串相似度 7,590 natural.Di

JavaScript

87,910

社区成员

224,616

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章