• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Third International Symposium on Information Processing >A Compressed Format Index Based on the Wavelet Tree and Its Implement
【24h】

A Compressed Format Index Based on the Wavelet Tree and Its Implement

机译：基于小波树的压缩格式索引及其实现

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In this paper, we use the function rank and the function select in wavelet tree to implement the faction of the suffix arrays. We also introduce the Canonical Huffman code to encode the Burrows-Wheeler transform (BWT) of a text T. First of all, we use the canonical Huffman code to encode wavelet tree in order to reduce the space of the wavelet tree with Huffman code, we also implement some functions of suffix arrays. Based on this data structure, we implement the suffix automaton in a space economical way.
机译：在本文中，我们使用小波树中的函数等级和函数选择来实现后缀数组的派系。我们还介绍了规范霍夫曼代码来编码文本T的Burrows-Wheeler变换（BWT）。首先，我们使用规范霍夫曼代码对小波树进行编码，以便通过霍夫曼代码减少小波树的空间，我们还实现了后缀数组的一些功能。基于此数据结构，我们以节省空间的方式实现后缀自动机。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号