您的位置： 专家智库 > >

吉林省自然科学基金(20101522)

作品数：1 被引量：0H指数：0
相关作者：张猛杨炜鸿更多>>
相关机构：吉林工商学院吉林大学更多>>
发文基金：中央高校基本科研业务费专项资金吉林省教育厅科研项目吉林省自然科学基金更多>>
相关领域：文化科学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇文化科学

主题

  • 1篇索引
  • 1篇文本索引

机构

  • 1篇吉林大学
  • 1篇吉林工商学院

作者

  • 1篇杨炜鸿
  • 1篇张猛

传媒

  • 1篇情报科学

年份

  • 1篇2010
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
一种全文索引的压缩方法
2010年
全文索引广泛应用于数据库、数据压缩、模式匹配算法以及信息生物学等领域。本文研究了后缀自动机全文索引结构,针对后缀自动机空间占用大的问题提出了一种边压缩方法。该方法通过后缀链接函数模拟实现自动机的跳转边,从而删除部分跳转边。在最终的压缩结构中,跳转边的数量与状态数量一致,而在后缀自动机中跳转边的数量是状态数量的一倍。证明了对于因子判定等问题,压缩的后缀自动机与后缀自动机具有相同的时间复杂度。
杨炜鸿张猛
关键词：文本索引
全选 清除 导出
共1页<1>
聚类工具0