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:
May. 25, 1999
Filed:
Nov. 12, 1997
Ken Onodera, Yokohama, JP;
Canon Kabushiki Kaisha, Tokyo, JP;
Abstract
Conventionally, when compressing data, since data (words) are sequentially retrieved from the head of a dictionary, a large amount of time is required for compression processing. Particularly when compression/expansion processing is performed a plurality of times, a large amount of processing time is required. In order to solve such problems, input data is dealt with as a set of words having a specific number of bytes, and a word retrieval table having a size equal to or larger than the size of a dictionary for registering words is provided. By storing the position of each word registered in the dictionary in the word retrieval table, it is unnecessary to sequentially retrieve data (a word) from the head of the dictionary, so that compression/expansion processing can be promptly performed.