Analysis of the Multiplicity Matching Parameter in Suffix Trees
Description Abstract We analyze one redundant aspect of the encoder for the Lempel-Ziv '77 data compression algorithm. We prove that the number of pointers into the LZ'77 database asymptotically...