HLZ: An adaptive lossless coding algorithm with hybrid dictionary

杨长生,宋广华,卓越
DOI: https://doi.org/10.3785/j.issn.1008-973X.2002.01.010
2002-01-01
Abstract:Two main algorithms in lossless data compression area, LZ78 and LZ77, were studied to derive the improved algorithm, HLZ, presented here in detail. HLZ is a hybrid algorithm based on LZ77 and LZ78. When coding, if the input string reaches the end of matching in the dictionary, it is not coded immediately, but is matched with the context of the look-aside buffer. If the matched length in the buffer is shorter than that in the dictionary, the string is encoded with LZ78, otherwise it is encoded with LZ77. When decoding, a list structure is maintained to link terms in the dictionary with the same leading letter, reducing greatly the of time for seeking the longest matching term in the dictionary. The experimental results show that the computation and storage costs of HLZ are similar to that of LZ77 and a little higher than those of LZ78, but that HLZ has better global and local adaptivity as well as higher compression ratio.
What problem does this paper attempt to address?