计算拼贴系统上的q-gram频率
数据结构与算法
2011-07-18 v1
摘要
拼贴系统是表示各种文本压缩算法输出的通用框架。我们考虑在表示为拼贴系统的压缩字符串上的全q-gram频率问题，并提出了一种O((q+h log n)n)时间、O(qn)空间的算法，用于计算字符串中出现的所有q-gram的频率。这里，n和h分别是拼贴系统的大小和高度。
引用
@article{arxiv.1107.3019,
title = {Computing q-gram Frequencies on Collage Systems},
author = {Keisuke Goto and Hideo Bannai and Shunsuke Inenaga and Masayuki Takeda},
journal= {arXiv preprint arXiv:1107.3019},
year = {2011}
}