Showing 2011Show all
2 papers · 1 filter
q-bio.QM2011
Reference Sequence Construction for Relative Compression of Genomes
Shanika Kuruppu, Simon Puglisi, Justin Zobel
Relative compression, where a set of similar strings are compressed with respect to a reference string, is a very effective method of compressing DNA datasets containing multiple s…
cs.DS2011
Relative Lempel-Ziv Factorization for Efficient Storage and Retrieval of Web Collections
Christopher Hoobin, Simon J. Puglisi, Justin Zobel
Compression techniques that support fast random access are a core component of any information system. Current state-of-the-art methods group documents into fixed-sized blocks and…