Character-string retrieval system and method

Details Character-string retrieval system and method Character-string retrieval system and method

1995-02-28

1997-08-05

Hofsass, Jeffery

395794, G06F 314

Patent

active

056551290

ABSTRACT:
In a TRIE dictionary, it is to retrieve a character string including a wild card and a normal expression at high speed. By extract a substring of M characters from the start of a word character string of length L, making a backward TRIE having the end of the substring as a route node with the aid of the substring, deciding a prefix portion from a substring in which the number of input characters has been decided to be small, and retrieving an original TRIE, both the necessary cost of space (dictionary size) and the retrieval cost (retrieval time) are balanced.

REFERENCES:
patent: 5267165 (1993-11-01), Sirat
patent: 5303150 (1994-04-01), Kameda
patent: 5349645 (1994-09-01), Zhao
patent: 5357431 (1994-10-01), Nakada et al.

Affiliated with

Also associated with

Rating

Character-string retrieval system and method does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1081940