Patent ID: 9129001
Filing Date: 2015-09-08
Classification: G06F,H03M

Abstract:
1. A method comprising: determining a usage frequency of each character of a collection of characters in a full data page; grouping a first subset of characters of the collection of characters, the first subset of characters representing most frequently used characters of the collection of characters in the full data page; grouping a second subset of characters of the collection of characters, based on a determination that a value associated with each character of the second subset of characters is within a range of character type values; grouping remaining characters of the collection of characters into a third subset of characters; encoding the first subset of characters, the second subset of characters, and the third subset of characters, such that (i) the first subset of characters is mapped to a first range of n bits, (ii) the second subset of characters is mapped to a second range of bits twice the size of the first range of n bits and based on aggregating the value associated with each character of the second subset of characters with a predetermined value, the predetermined value selected based on the n bits of an ending value of the second range of bits, and (iii) the third subset of characters is mapped to a third range of bits three times the size of the first range of bits; and storing the first, second, and third subset of encoded characters.