Title :
Bounds on expansion in LZ´77-like coding
Author :
Castelli, Vittorio ; Lastras-Montano, Luis Alfonso
Author_Institution :
IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
fDate :
27 June-2 July 2004
Abstract :
This paper investigates the maximum increase in number of phrases that results from changing one symbol in a string that has been parsed using an LZ´77-like algorithm. We provide upper and lower bounds to the maximum expansion as a function of the position of the changed symbol and of the string length.
Keywords :
data compression; encoding; LZ´77-like coding; data compression; expansion bounds; upper-lower bounds; Buildings; Compression algorithms; Memory management; Partitioning algorithms; Technology management; Upper bound;
Conference_Titel :
Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
Print_ISBN :
0-7803-8280-3
DOI :
10.1109/ISIT.2004.1365093
