35 citations · 99 across the 47 of their papers we have counts for
3 papers · 1 filter
Fingerprints in Compressed Strings
Philip Bille, Patrick Hagge Cording, Inge Li Gørtz +3
The Karp-Rabin fingerprint of a string is a type of hash value that due to its strong properties has been used in many string algorithms. In this paper we show how to construct a d…
Tree Compression with Top Trees
Philip Bille, Inge Li Goertz, Gad M. Landau +1
We introduce a new compression scheme for labeled trees based on top trees. Our compression scheme is the first to simultaneously take advantage of internal repeats in the tree (as…
Compact q-gram Profiling of Compressed Strings
Philip Bille, Patrick Hagge Cording, Inge Li Gørtz
We consider the problem of computing the q-gram profile of a string \str of size compressed by a context-free grammar with production rules. We present an algorithm that ru…