5 citations · 6 across the 5 of their papers we have counts for
Showing 2013 · cs.DSShow all
2 papers · 2 filters
cs.DS2013★ 5 cited
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…
cs.DS2013
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…