文件名称：Compressed-Suffix-Array:基于CSA的自索引结构
文件大小：50KB
文件格式：ZIP
更新时间：2024-07-24 16:35:55
C
#Compressed-Suffix-Array(CSA) ＃＃它是什么？ CSA是一种简洁的数据结构（SDS），SDS可以隐式地表示一个对象，并且在接近对象信息论下界的空间中有效地支持对原始对象的操作。 CSA是SA(suffix-array)的隐式表达，具有快速模式匹配的能力，占用空间小。 你可以为一个文档建立一个 CSA 索引，然后你主要有以下操作：计数：计算文档中出现了多少个模式。 定位：定位所有图案出现的位置。 解压：解压一段文件。 如何使用它？ ###只是为了好玩第1步：下载或克隆它第2步：制作第3步：运行my_csa###构建你自己的程序第1步：下载或克隆它第2步：制作第3步：包含CSA.h第4步： g++ your_program.cpp -o xx -csa.a ###example ```cpp #include"CSA.h" #include using nam
【文件预览】：
Compressed-Suffix-Array-master
----GAM_Phi.cpp(11KB)
----ABS_Phi.cpp(0B)
----BaseClass.h(947B)
----InArray.cpp(3KB)
----divsufsort()
--------div32()
----Phi.cpp(2KB)
----loadkit.h(1KB)
----savekit.cpp(2KB)
----loadkit.cpp(2KB)
----ABS_Phi.h(1KB)
----CSA.cpp(10KB)
----GRL_Phi.cpp(14KB)
----parmaters.h(258B)
----CSA.h(2KB)
----savekit.h(1KB)
----readme.md(2KB)
----makefile(556B)
----Phi.h(1KB)
----GRL_Phi.h(2KB)
----divsufsort.h(5KB)
----main.cpp(4KB)
----InArray.h(1KB)
----GAM_Phi.h(2KB)