Tag: jaro winkler

优化Jaro-Winkler算法

我从这个网站获取了Jaro-Winkler算法的代码。 我需要运行150,000次以获得差异之间的距离。 这需要很长时间，因为我在Android移动设备上运行。 它可以更优化吗？ public class Jaro { /** * gets the similarity of the two strings using Jaro distance. * * @param string1 the first input string * @param string2 the second input string * @return a value between 0-1 of the similarity */ public float getSimilarity(final String string1, final String string2) { //get […]