The Community for Technology Leaders
2011 Data Compression Conference (DCC) (2011)
Snowbird, UT
March 29, 2011 to March 31, 2011
ISSN: 1068-0314
ISBN: 978-1-61284-279-0
pp: 403-412
ABSTRACT
Text compression techniques like bzip2 lack the possibility to search or to update substrings at given positions of texts that have been compressed without prior decompression of the compressed text. We have developed Indexed Reversible Transformation (IRT), a modified version of the Burrows-Wheeler-Transformation (BWT) that in combination with run length encoding (RLE) and wavelet trees (WT) allows for position-based searching and updating substrings of compressed texts without prior decompression of the compressed text. As a result, IRT may be useful for a huge class of applications that due to space limitations prefer to search or to modify compressed texts instead of uncompressed texts.
INDEX TERMS
data compression, encoding, tree searching, wavelet transforms
CITATION

S. Bottcher, A. Bultmann and R. Hartel, "Search and Modification in Compressed Texts," 2011 Data Compression Conference (DCC), Snowbird, UT, 2011, pp. 403-412.
doi:10.1109/DCC.2011.47
88 ms
(Ver 3.3 (11022016))