克里斯蒂安·莫诺斯托里;阿卡迪·扎斯拉夫斯基;伊斯坦·瓦伊克 后缀向量：一种节省空间的后缀树表示。 （英语） 兹比尔1077.68646 Peter Eades等人，《算法与计算》。2001年12月19日至21日在新西兰基督城举行的第十二届国际研讨会，ISAAC 2001。诉讼程序。柏林：施普林格出版社（ISBN 3-540-42985-9）。莱克特。注释计算。科学。2223, 707-718 (2001). 摘要：本文介绍了一种表示后缀树的新方法。表示法背后的基本思想是，我们将树的节点与字符串本身一起存储，因此可以直接从字符串中读取边缘标签。新的表示法所占用的空间小于迄今为止最著名的表示法，例如英语文本和程序文件，虽然在DNA序列的情况下需要更多的空间。我们还相信，我们的表示更清晰，因此在其上实现算法更容易。我们还表明，我们的表示不仅在空间方面更好，而且从树中检索信息也更快。我们从理论上比较了匹配统计算法在两种表示上的运行时间。关于整个系列，请参见[Zbl 0983.00057号]. 引用于1审查引用于1文件 MSC公司： 2005年第68季度 计算模型（图灵机等）（MSC2010） 68第05页 数据结构 92D20型 蛋白质序列，DNA序列 PDF格式BibTeX公司 XML格式引用 \textit{K.Monostori}等人，Lect。注释计算。科学。2223707--718（2001年；Zbl 1077.68646） 全文： 链接