摘要 |
PURPOSE:To reduce the number of accesses to an external storage device to retrieve character strings in a high speed by utilizing characteristics of retrieval object information stored in the external storage device. CONSTITUTION:In case of retrieval of an input character string, the value held in a character number counter 19 is used as the number of effective characters of retrieval to compare the character string stored in a character string storage part 18 with key character strings of index information stored in an index information storage part 23. This comparison is repeated until the value of the character number counter 19 becomes 0. If the value of the character number counter 19 becomes 0, it means that a partial string including the input character string do not coincide with retrieved information, and the result is outputted as disaccord of the character string by a control line 1012. The partial string of the input character string is generated automatically in a retrieving device and retrieval is repeated with this partial string in this manner, thereby retrieving information whose part coinciding with the input character string is longest.
|