Dictionary retrieval apparatus

Details Dictionary retrieval apparatus Dictionary retrieval apparatus

1995-12-21

1998-06-02

Feild, Joseph H.

Data processing: database and file management or data structures

Database design

Data structure types

707533, 707536, G06F 1722

Patent

active

057616884

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.

REFERENCES:
patent: 4845612 (1989-07-01), Sakai et al.
patent: 4893232 (1990-01-01), Shimaoka et al.
patent: 4903206 (1990-02-01), Itoh et al.
patent: 4959785 (1990-09-01), Yamamoto et al.
patent: 5254990 (1993-10-01), Yoshida et al.
patent: 5499359 (1996-03-01), Vijaykumar

Affiliated with

Also associated with

Rating

Dictionary retrieval apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Dictionary retrieval apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dictionary retrieval apparatus will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1474524