内容简介：有没有一种方法来计算字符串的一般“相似性得分”？在某种程度上,我不是将两个字符串比较在一起,而是为每个字符串得到一些数字/分数(哈希),以后可以告诉我两个字符串是否相似.两个相似的字符串应该具有相似(接近)的分数/哈希值.我们将这些字符串和分数视为一个例子：你好世界1000
有没有一种方法来计算字符串的一般“相似性得分”？在某种程度上,我不是将两个字符串比较在一起,而是为每个字符串得到一些数字/分数(哈希),以后可以告诉我两个字符串是否相似.两个相似的字符串应该具有相似(接近)的分数/哈希值.
我们将这些字符串和分数视为一个例子：
你好世界1000
你好,世界！ 1010
你好地球1125
Foo bar 3250
FooBarbar 3750
Foo Bar！ 3300
Foo世界！ 2350
你可以看到Hello world！和Hello世界是相似的,他们的分数彼此接近.
这样,通过从其他分数中减去给定的字符串分数,然后对其绝对值进行排序,可以找到与给定字符串最相似的字符串.
我的最终目标是：会有流式日志消息(只有纯消息),我想找到这些消息的模式(某种正则表达式类型).但只有当我可以存储类似的字符串时才会启动.我再次关注我应该为每个字符串获得一些数字/分数(哈希)并且可以告诉我两个字符串是否相似
The basic idea is to hash the input items so that similar items are mapped to the same buckets with high probability (the number of buckets being much smaller than the universe of possible input items).
有一个非常好的解释 here 以及一些示例代码.
翻译自：https://stackoverflow.com/questions/6665398/algorithm-string-similarity-score-hash
以上所述就是小编给大家介绍的《python – ALGORITHM – 字符串相似度得分/哈希》，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持！
本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。
大型网站技术架构演进与性能优化
许令波 / 电子工业出版社 / 2018-6 / 79
《大型网站技术架构演进与性能优化》从一名亲历者的角度，阐述了一个网站在业务量飞速发展的过程中所遇到的技术转型等各种问题及解决思路。从技术发展上看，网站经历了Web应用系统从分布式、无线多端、中台到国际化的改造；在解决大流量问题的方向上，涉及了从端的优化到管道到服务端甚至到基础环境优化的各个层面。 《大型网站技术架构演进与性能优化》总结的宝贵经验教训可以帮助读者了解当网站遇到类似问题时，应如何......一起来看看 《大型网站技术架构演进与性能优化》 这本书的介绍吧!
