Dictionary searching system

Details Dictionary searching system Dictionary searching system

1991-08-06

1992-08-04

Pellinen, A. D.

Coded data generation or conversion

Digital code to digital code converters

To or from variable length codes

341 51, H03M 740

Patent

active

051362899

ABSTRACT:
A dictionary searching system retrieves a character string which is described by input reference number and characters from a plurality of mutually different character strings which are registered in a dictionary in correspondence with reference numbers assigned to the character strings. The dictionary searching system includes a dictionary which is made up of an index part for storing in correspondence with the reference numbers a reference number which is assigned to one of character strings which are obtained by adding a character to the character string which is assigned the input reference number and the character which is added to the one of the character strings and a list part for storing in correspondence with the reference numbers a reference number which is assigned to one of character strings having a last character which differs from that of the character string which is assigned the input reference number and the character which is added to the one of the character strings, a reading part for initially reading information from the index part by specifying the input reference number and thereafter reading information from the list part by specifying the reference number which is read from the dictionary, a detecting part for detecting each character which matches the input characters out of characters read from the dictionary and for outputting a result of this detection as a retrieval result, and a deciding part for deciding whether or not a reference number is included in an output of the dictionary and for outputting a result of this detection as a retrieval result, where the reading part, the detecting part and the deciding part operate independently of each other.

REFERENCES:
patent: 4558302 (1985-12-01), Welch
patent: 4701745 (1987-10-01), Waterworth
patent: 4814746 (1989-03-01), Miller et al.
patent: 4876541 (1989-10-01), Storer
patent: 4881075 (1989-11-01), Weng
patent: 5049881 (1991-09-01), Gibson et al.
patent: 5058137 (1991-10-01), Shah
T. C. Bell et al., "Text Compression", Prentice Hall, Inc. 1990.
T. C. Bell et al., "Modeling for Text Compression", ACM Computing Surveys, vol. 21, No. 4, Dec. 1989.
T. C. Bell, "Better OPM/L Text Compression", IEEE Transactions on Communications, vol. COM-34, No. 12, Dec. 1986.
S. Munakata, "Ziv-Lempel Data Compression Algorithms", Information Processing, vol. 26, No. 1.
T. A. Welch, "A Technique for High-Preformance Data Compression", Computer, Jun. 1984.
D. A. Lelewer et al., "Data Compression", ACM Computing Surveys, vol. 19, No. 3, Sep. 1987.

Affiliated with

Also associated with

Rating

Dictionary searching system 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 searching system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dictionary searching system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-781214