文件名称:fast-dice-coefficient:Sørensen-Dice相似系数的最快实现
文件大小:9.26MB
文件格式:ZIP
更新时间:2024-05-19 05:40:17
JavaScript
快速骰子系数 最快实现。 与其他解决方案(,等)相反,该实现具有线性时间复杂度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