Dictionary retrieval apparatus

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 ca...

Full description

Saved in:
Bibliographic Details
Main Author MORISHITA; TARO
Format Patent
LanguageEnglish
Published 02.06.1998
Edition6
Subjects
CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
Online AccessGet full text

Cover

More Information
Summary: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.
Bibliography:Application Number: US19950576611