Computing q-gram Frequencies on Collage Systems
Data Structures and Algorithms
2011-07-18 v1
Abstract
Collage systems are a general framework for representing outputs of various text compression algorithms. We consider the all -gram frequency problem on compressed string represented as a collage system, and present an -time -space algorithm for calculating the frequencies for all -grams that occur in the string. Here, and are respectively the size and height of the collage system.
Keywords
Cite
@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}
}