文件名称：lcskpp:LCSk ++
文件大小：9KB
文件格式：ZIP
更新时间：2024-06-06 13:53:52
C++
LCSk ++：长字符串的实用相似性度量 这是[1]中描述的针对长字符串的LCSk ++度量的实现。 两个字符串a和b的LCSk ++计算两个字符串的最长公共子序列，但要限制两个字符串中连续的索引游程的长度至少为k，这是该算法的参数。 例如：字符串ABCDAB和ABCADB的最长公共子序列的长度为5（ABCDB），而这两个k = 3的字符串的LCSk ++为3（ABC）。 此限制会丢失一些匹配项，但可以加快计算速度。 注意：自该项目以来，用于该问题的算法已得到改进。 建议访问以获得更好的实现。 执行 lcskpp.h / lcskpp.cpp 几种用于计算LCSk ++的算法的实现。 可以在lcskpp_sparse_fast函数中找到[1]的3.2节中描述的方法。 芬威克lcskpp_sparse_fast使用的Fenwick树数据结构的实现。 test_lcskpp.cpp 该
【文件预览】：
lcskpp-master
----fenwick.h(1KB)
----lcskpp.h(2KB)
----test_lcskpp.cpp(3KB)
----LICENSE(1KB)
----.gitmessage.txt(0B)
----random_strings.h(974B)
----.gitignore(3B)
----Makefile(95B)
----README.md(2KB)
----lcskpp.cpp(13KB)