压缩后缀数组(Compressed suffix array)的实现,采用了vitter论文中的第一种实现,逐层压缩 实现了一个CSA类,可以完成压缩后缀数组的创建,存储,读取,暂时未实现在CSA上的模式查询。 包含CSA类的定义头文件后,CSA的构建直接调用构造函数即可。具体可参考buildcsa.cpp示例文件
bluecliff/CSA
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
About
后缀数组的实现,采用了vitter论文中的第一种实现,逐层压缩
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published