The method and apparatus of the data compression and decompression with a built-in filtering of the columns that meet rarely and can be changed dynamically

摘要

Including the exclusion table based on the LZW data compression and decompression methodology, to save the column encountered in rare cases, data compression and decompression system. Be extended row formed to update the decompressor dictionary and compressor dictionary, if included in the exclusion table, and its extension column, code counter is not stored, assigned to a dictionary column code, not proceed. In this form, code dictionary is not deprived by the column encountered in rare cases. And be removed from the exclusion table columns that meet frequently, by adding to the exclusion table columns that meet rarely, exclusion table is modified dynamically according to the input data.