The invention is a compression method which provides the advantages of run-length compression while preserving the natural collating order of the data. The method of the invention replaces sequential repetitions of a target pattern beyond a threshold value followed by a single number which encodes both...http://www.google.fr/patents/US5394143?utm_source=gb-gplus-shareBrevet US5394143 - Run-length compression of index keys
