Patent ID: 9442949
Filing Date: 2016-09-13
CPC Classification: G06F,H03M

Claim Text:
1. A method of compressing a plurality of multi-dimensional keys, the method comprising: receiving, by a computer, the plurality of multi-dimensional keys, wherein the plurality of multi-dimensional keys has a first length; determining a first plurality of bit slots that are common among the plurality of multi-dimensional keys, wherein the first plurality of bit slots is not solely a prefix; forming a mask indicating the first plurality of bit slots that are common among the plurality of multi-dimensional keys; forming a pattern indicating values of the first plurality of bit slots that are common among the plurality of multi-dimensional keys; determining a second plurality of bit slots that vary among the plurality of multi-dimensional keys; forming a plurality of compressed multi-dimensional keys indicating values of the second plurality of bit slots; and storing the mask, the pattern, and the plurality of compressed multi-dimensional keys.