Patent ID: 6507678
Filing Date: 2003-01-14
Classification: G06F,Y10S

Abstract:
A string retrieval apparatus for retrieving a given string out of registration strings, comprising:a first array unit registering number information corresponding to a prefix at a position of a first subscript, with an index of the prefix followed by a plurality of characters as the first subscript; a second array unit registering a displacement amount corresponding to each of a plurality of groups obtained by classifying the plurality of characters following the prefix at a position of a second subscript, with the number information corresponding to the prefix as the second subscript; a third array unit registering the index of the prefix at a position of a third subscript, with a sum of the displacement amount and an internal representation value of a character following the prefix as the third subscript; and a retrieving unit retrieving the given string using said first, second and third array units.