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:
Jul. 31, 2001
Filed:
Aug. 04, 1999
Akira Saito, Fuchu, JP;
Kabushiki Kaisha Toshiba, Kawasaki, JP;
Abstract
This invention provides a data compression method for efficiently compressing data based on data periodicity. To compress an input data stream and output the encoded stream, encoded input data is stored in a moving window having a predetermined size. A partial sequence starting from a given position (entry) in the moving window is compared with a data sequence to be encoded by a plurality of comparators. An entry having a maximum matching length is found by a matching finder in comparison by the plurality of comparators. When matching is found by the matching finder, a pair of offsets up to the entry and a matching length (offsets and matching length) are encoded by a matching code generator. The number of comparators is smaller than the size of the moving window, and some of offsets near offset 0 (0 indicates including no offset), offsets near offset L, offsets near offset 2L, offsets near offsets 3L, . . . are used as entries.