Data compression technique Lempel-Ziv using a pre-filled with frequent combinations of letters, words and / or phrases dictionary.

摘要

The present invention relates to an adapter compression technique that improves the Lempel-Ziv technique (LZ) reducing the space required memory (18) and delays required for transmission of data transmissions (22). Some already filled compression dictionaries (48) allow to solve problems encountered in the Lempel-Ziv compression. Indeed, logicial compression dictionary starts with a vacuum compression, compression performs only little until the dictionary is not filled common data sequences under comparison. The compression dictionary (48) and contains sequences of letters, sentences and / or words frequently found in the compressed area. These sequences, these words and these words can be used in the dictionary that is already filled or determined by sampling of textual data from texts of the same genre. At first, the logicial can use various dictionaries and fillers (52), identifying the logicial the dictionary should be better for maximum compression and using him for compressing data time. Such modifications are applied to any of the techniques Lempel-Ziv compression based on any of the variants described in detail in articles 1977 and 1978 and Lempel Ziv.