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:
Jun. 02, 1998
Filed:
Dec. 21, 1995
Taro Morishita, Nara, JP;
Sharp Kabushiki Kaisha, Osaka, JP;
Abstract
An index structure of a dictionary retrieval apparatus includes a first index, a second index, a heading main index, and a differential character train buffer. An item for each word in the index is accessed via the first and second indexes. Access to succeeding and receiving items in the index is carried out at high speed since the item has data of a fixed length. The item includes the number of overlapping characters with a previous word, a differential character train length with respect to a previous word, and a pointer indicating a storage position of a differential character train with respect to a previous word in the differential character train buffer. The buffer has a differential character train with respect to a preceding word stored without duplication of any partial character train in the buffer. Therefore, the memory capacity used by the buffer can be suppressed.