Compact q-Gram Profiling of Compressed Strings

DOI10.1007/978-3-642-38905-4_8zbMath1381.68312arXiv1304.5373OpenAlexW2568824027WikidataQ60554411 ScholiaQ60554411MaRDI QIDQ4928561

Philip Bille, Patrick Hagge Cording, Inge Li Gørtz

Publication date: 14 June 2013

Published in: Combinatorial Pattern Matching (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1304.5373

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Grammars and rewriting systems (68Q42) Data structures (68P05) Algorithms on strings (68W32)