1. 首页
  2. 考试认证
  3. 其它
  4. Compressed Suffix Array基于CSA的自索引结构

Compressed Suffix Array基于CSA的自索引结构

上传者: 2024-10-31 17:59:06上传 ZIP文件 50.21KB 热度 2次

Compressed-Suffix-Array (CSA)是一种简洁的数据结构(SDS),它可以隐式表示对象,并在接近对象信息论下界的空间中有效支持对原始对象的操作。CSA是后缀数组的隐式表达,具备快速模式匹配能力,且占用空间小。用户可以为文档建立CSA索引,支持以下操作:计数(计算模式出现次数)、定位(找到模式出现位置)、解压(解压文件段)。使用步骤包括下载或克隆、编译和运行相关程序。

用户评论