Character string retrieval system using index and unit for making the index
US5357431A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jan 25, 1993 |
| Grant date | Oct 18, 1994 |
| Priority date | — |
| Expiry date | Jan 25, 2013 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99936
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A character string retrieval system retrieves a character string corresponding to a retrieval key input thereto from a text file including a plurality of characters. The system includes an index indicating position data identifying a position of each of characters in the text file and indicating next character data identifying either a character or a character string formed of a plurality of characters arranged next to each of the characters in the text file, a selecting unit for selecting a first character from characters forming the character string corresponding to the retrieval key, a determining unit for determining, with reference to said index, whether or not a character or a character string next to the first character, selected by said selecting unit, in the retrieval key is equal to a character or a character string identified by the character data corresponding to the first character; and output unit for outputting a retrieval result when said determining unit determines that a character or a character string next to the first character in the retrieval key is equal to a character or a character string identified by the character data corresponding to the first character…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.