LOSSLESS DATA COMPRESSION

摘要

A method of lossless digital data compression is described for a digital signal comprising a plurality of symbols. The method comprises parsing the digital signal into tuples which terminate after an integer number of symbols or in response to the occurrence of a predetermined symbol in the digital data. The parsed tuple is then compared with a plurality of entries in a dictionary and, if a match is found, the tuple is replaced by a dictionary location. By parsing the signal prior to comparison with the dictionary, the effect of the granularity of the data on compression ratio is reduced. The invention also extends to a method of decompression, a compressor and decompressor and a compressed data signal.