The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 28, 1995
Filed:
Jun. 30, 1993
James C Murray, Nashua, NH (US);
Gennady Antoshenkov, Amherst, NH (US);
Digital Equipment Corporation, Maynard, MA (US);
Abstract
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 the repetition count and the collating relationship between the target pattern and the pattern which follows it in the uncollated sequence. In the preferred embodiment of the invention, the code is preceded by at least one repetition of the pattern. In the preferred embodiment of the invention, the numerical code is set as the difference between the run count and the threshold count if the following pattern is less than the target pattern, or if there is no following pattern. If the following pattern is greater than the compression sequence, the code is set as a predetermined number, preferably the maximum binary value of the sequence length, minus the difference between the run count and the threshold count.