后缀
压缩后缀数组
计算机科学
编码(内存)
后缀数组
空格(标点符号)
索引(排版)
数据结构
倒排索引
理论计算机科学
后缀树
算法
人工智能
程序设计语言
搜索引擎索引
语言学
哲学
操作系统
作者
MäkinenVeli,NavarroGonzalo
出处
期刊:Nordic Journal of Computing
日期:2005-03-01
被引量:5
标识
DOI:10.5555/1195881.1195885
摘要
A succinet full-text self-index is a data structure built on a text T = t1t2...tn, which takes little space (ideally close to that of the compressed text), permits efficient search for the occurren...
科研通智能强力驱动
Strongly Powered by AbleSci AI