#string-matching #tiling #algorithm #greedy #running #karp-rabin #aalto-le-tech

rkr-gst

Running Karp-Rabin贪婪字符串平铺算法的实现

3个版本

0.1.2 2023年5月10日
0.1.1 2020年10月21日
0.1.0 2020年8月29日

算法中排名第1294

MIT许可协议

10KB
190

rkr-gst

Running Karp-Rabin贪婪字符串平铺算法的实现。受Aalto-LeTech/greedy-string-tiling启发。

参考

Wise, Michael. (1993). String Similarity via Greedy String Tiling and Running Karp−Rabin Matching.

许可协议

MIT许可协议

版权所有 (c) 2020 陈家杰

以下是对任何获得此软件及其相关文档副本(“软件”)的人的授权,免费授权,允许任何人在不受限制的情况下处理该软件,包括但不限于使用、复制、修改、合并、发布、分发、再许可和/或出售软件副本,并允许向软件提供的人这样做,前提是遵守以下条件

上述版权声明和本许可声明应包含在软件的所有副本或主要部分中。

软件按“原样”提供,不提供任何明示或暗示的保证,包括但不限于适销性、特定用途的适用性和非侵权性。在任何情况下,作者或版权所有者均不对任何索赔、损害或其他责任负责,无论这些责任是基于合同、侵权或其他原因,是否源于、涉及或与软件或软件的使用或其他交易有关。

依赖关系

~1MB
~23K SLoC