- 博客(1)
- 收藏
- 关注
原创 GST算法的实现(java)
GST算法(贪婪式字符串匹配算法)简介: 是一种基于token的字符串相似度算法。基本思想为:如果两个字符串完全相同,则返回一个最大值,该值与较短字符串的长度相同。如果两个串完全不相同,则返回最小值0.通常经较长串称为文本串,较短串称为模式串。 在使用GST算法时还会定义一个最小匹配长度,然后得到所有大于或者等于这个长度的不重叠的匹配字段,将这些字段长度和作为结果。...
2018-06-03 15:37:56 2470
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人