SYSTEMS, METHODS AND DEVICES FOR EXPLOITING VALUE SIMILARITY IN COMPUTER MEMORIES

• Main Authors: ANGERD, ALEXANDRA, STENSTROM, PER, ARELAKIS, ANGELOS, SINTORN, ERIK
• Format: Patent
• Language: English; French
• Published: 09.06.2022
• Subjects: BASIC ELECTRONIC CIRCUITRY; CALCULATING; CODE CONVERSION IN GENERAL; CODING; COMPUTING; COUNTING; DECODING; ELECTRIC DIGITAL DATA PROCESSING; ELECTRICITY; PHYSICS

A data compression method (2200) is disclosed which involves obtaining (2210) a plurality of data blocks, each data block comprising a plurality of data values. The method performs base-delta encoding (2220) of the obtained plurality of data blocks, wherein a delta value means a difference between a data value and a base value. This involves determining (2230), among the data values of the plurality of data blocks, a set of global base values common to said plurality of data blocks. The set of global base values is selected to minimize delta values for the data values of the plurality of data blocks with respect to the global base values in said set of global base values. The method further involve encoding (2240) individual data values of the plurality of data blocks by selecting (2250), in the set of global base values, for each individual data value a global base value that is numerically closest to the individual data value and thus results in a smallest delta value, and then generating (2260) metadata for the encoded individual data value to represent the selected global base value and the resulting delta value. La divulgation concerne un procédé de compression de données (2200) qui consiste à obtenir (2210) une pluralité de blocs de données, chaque bloc de données comprenant une pluralité de valeurs de données. Le procédé effectue un codage de base delta (2220) de la pluralité obtenue de blocs de données, une valeur delta signifiant une différence entre une valeur de données et une valeur de base. Cela consiste à déterminer (2230), parmi les valeurs de données de la pluralité de blocs de données, un ensemble de valeurs de base globales communes à ladite pluralité de blocs de données. L'ensemble de valeurs de base globales est choisi pour réduire des valeurs delta des valeurs de données de la pluralité de blocs de données par rapport aux valeurs de base globales dans ledit ensemble de valeurs de base globales. Le procédé consiste en outre à coder (2240) des valeurs de données individuelles de la pluralité de blocs de données par la sélection (2250), dans l'ensemble de valeurs de base globales, pour chaque valeur de données individuelle, une valeur de base globale qui est numériquement la plus proche de la valeur de données individuelle et qui permet ainsi d'obtenir une valeur delta minimale, puis la génération (2260) des métadonnées de la valeur de données individuelle codée pour représenter la valeur de base globale sélectionnée et la valeur delta résultante.