Patent ID: 8933829
Filing Date: 2015-01-13
Classification: H03M

Abstract:
1. A computer-implemented method for data compression using dictionary encoding, the method comprising: providing at least one table of uncompressed data with values arranged in columns and rows; subdividing the table into at least a first block and a second block of complete rows; selecting the first block of rows to be processed to perform the data compression; determining information about a frequency of occurrence of different values for each column of the first block; evaluating and selecting at least one row of the first block to be removed out of the first block using frequency of occurrence-information to reduce code-word length; removing the at least one row out of the first block to form an updated first block; determining information about a frequency of occurrence of different values for each column of the updated first block; deriving at least one dictionary containing code-words for encoding the values of the updated first block; encoding the values of the updated first block based on the code-words of the at least one dictionary; and adding the at least one removed row to the second block.