没有合适的资源?快使用搜索试试~ 我知道了~
FM-Index:FM-Index全文索引实现使用RRR小波树(libcds)和快速后缀排序(libdivsufsort)包括实...
共238个文件
cpp:80个
h:73个
makefile:12个
需积分: 40 1 下载量 192 浏览量
2021-06-29
13:28:22
上传
评论
收藏 624KB ZIP 举报
温馨提示
FM-Index - 压缩全文索引 一个简单的基于 C++ 的 FM-Index [1] 实现,使用 RRR [4] 小波树 [5],它允许在大小为n的给定文本T上构建全文索引,支持以下操作: count(P,m) :计算大小为m的模式P在T 。 locate(P,m) :在T定位所有大小为m的P的文本位置。 extract(A,B) : 从索引中提取T[A,B] 。 recover() : 从索引中恢复T 构造的索引使用nH_k + o(n log sigma)位空间 [3],大约是T的压缩表示的大小,并且无需存储T即可执行上述操作。 该指数的实证评估见下文的基准部分。 FM-Index 的缺点是构建时间长,构建过程中内存要求高。 用法 编制索引 make 建立索引 ./fmbuild alice29.txt alice29.txt.fm 构建并写入 FM-Index a
资源推荐
资源详情
资源评论
收起资源包目录
FM-Index:FM-Index全文索引实现使用RRR小波树(libcds)和快速后缀排序(libdivsufsort)包括实验结果 (238个子文件)
configure.ac 5KB
Makefile.am 703B
Makefile.am 247B
Makefile.am 225B
Makefile.am 169B
AUTHORS 61B
sssort.c 24KB
trsort.c 17KB
divsufsort.c 11KB
utils.c 10KB
bwt.c 6KB
unbwt.c 6KB
mksary.c 5KB
suftest.c 4KB
sasearch.c 4KB
util.c 4KB
ChangeLog 9KB
Changelog 1KB
divsufsort.h.cmake 6KB
CheckLFS.cmake 4KB
config.h.cmake 2KB
lfs.h.cmake 2KB
ProjectCPack.cmake 2KB
AppendCompilerFlags.cmake 2KB
CheckFunctionKeywords.cmake 560B
libdivsufsort.pc.cmake 272B
configure 402KB
COPYING 1KB
COPYRIGHT 26KB
comparray4.cpp 21KB
sdarraySadakane.cpp 16KB
WaveletTreeNoptrs.cpp 16KB
RMQ_succinct.cpp 15KB
RMQ_succinct_lcp.cpp 15KB
BitSequenceRRR.cpp 14KB
FM.cpp 12KB
NPR_CN.cpp 11KB
BitSequenceRG.cpp 11KB
SuffixTreeY.cpp 11KB
qsufsort.cpp 11KB
suftest3.test.cpp 11KB
PSV.cpp 9KB
wt_node_internal.cpp 8KB
NSV.cpp 8KB
factorization_var.cpp 8KB
factorization.cpp 7KB
huff.cpp 7KB
BitSequenceDArray.cpp 7KB
LCP_PT.cpp 6KB
LCP_DAC_VAR.cpp 6KB
BitmapsSequence.cpp 5KB
SequenceGMR.cpp 5KB
perm.cpp 5KB
WaveletTree.cpp 4KB
LCP_FMN.cpp 4KB
LCP_PhiSpare.cpp 4KB
TableOffsetRRR.cpp 4KB
LCP_Sad.cpp 4KB
SequenceGMRChunk.cpp 4KB
bench_fmlocate.cpp 4KB
BitSequence.cpp 4KB
testNPR.cpp 4KB
Array.cpp 4KB
testLCP.cpp 4KB
BitSequenceSDArray.cpp 3KB
bench_fmcount.cpp 3KB
LCP.cpp 3KB
fmlocate.cpp 3KB
HuffmanCoder.cpp 3KB
testArray.cpp 3KB
wt_coder_huff.cpp 3KB
fmcount.cpp 3KB
fmextract.cpp 3KB
testBitSequence.cpp 3KB
fmbuild.cpp 3KB
TextIndexCSA.cpp 3KB
NPR_FMN.cpp 3KB
testSequence.cpp 3KB
LCP_naive.cpp 2KB
wt_coder_binary.cpp 2KB
LCP_DAC.cpp 2KB
MapperCont.cpp 2KB
mmap.cpp 2KB
wt_node_leaf.cpp 2KB
fmrecover.cpp 2KB
Sequence.cpp 2KB
BitString.cpp 2KB
Permutation.cpp 2KB
testSuffixTree.cpp 2KB
PermutationMRRR.cpp 2KB
Mapper.cpp 1KB
MapperNone.cpp 1KB
wt_coder.cpp 1KB
SequenceBuilderWaveletTree.cpp 1KB
SequenceBuilderWaveletTreeNoptrs.cpp 1KB
BitSequenceBuilderRRR.cpp 1KB
testTextIndex.cpp 1KB
SequenceBuilderGMR.cpp 1KB
SequenceBuilderGMRChunk.cpp 1KB
BitSequenceBuilderRG.cpp 1KB
共 238 条
- 1
- 2
- 3
资源评论
CharlesXiao
- 粉丝: 17
- 资源: 4489
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- c++ 回调函数的简单说明 示例
- 2024年福建师范大学学生体质健康测试要求及实施办法解析
- 开源PLC梯形图编译软件
- 低压 无感BLDC方波方案 适用于直流无刷电机 具备脉冲注入功能,识别电机转子初始位置 (ipd) 清单:原理图,丝印图,源代码(没有封库),调试说明文档 keil5.25编译,主控芯片为stm
- screenshot.py
- SIP RFC2543完整协议介绍
- ZB45电气简化图册2
- 基于MFC 开发的c++项目 - 扫雷游戏-2025
- 西门子S7-1500暖通空调冷水机组PLC程序案例, 硬件采用西门子1500CPU+ET200SP接口IO模块,HMI采用西门子触摸屏 程序采用SCL控制程序编程,系统水泵采用一用一备,通过程序实现
- ZB45机组红色故障信息
- docker-oracle-11g
- 大二-Linux基础-老师PPT.7z
- C++-基于MFC的文件管理器.-2025
- 2024 Linux基础课程-涵盖Ubuntu编程环境、数据库、Web服务器及Docker配置实践
- 异步电机与同步电机的控制算法仿真模型大合集 1.PMSM矢量控制模型 2.感应异步电机的间接转子磁场定向控制 3.感应异步电机的有速度传感器矢量控制 4.感应异步电机的直接转矩控制 5.感应异步电机无
- 微博数据(用户信息,好友关系,转发关系).zip
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功