JPH069053B2 - Address dictionary matching device - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION [Industrial field of use] The present invention relates to an address dictionary collating device for recognizing an address written on a paper sheet such as a mail by a large-capacity address dictionary.

[Conventional technology]

Conventionally, this type of address dictionary matching device classifies all addresses by paying attention to the number of characters of the address or the first few characters, and registers and stores them in advance. The registration positions of addresses were chained and collated by the number of characters or the first few characters. As a conventional technique, there is Japanese Patent Application No. 59-244544 proposed by the present inventors as a device for checking and collating European addresses.

[Problems to be solved by the invention]

Since the conventional address dictionary matching device described above classifies addresses using the number of characters and the first few characters, the number of registered addresses is averaged regardless of regional characteristics, and the matching range of addresses is limited in advance. Even if possible, there is a drawback that the matching time does not become short.

It is an object of the present invention to provide an address dictionary collating device that can reduce the collation time when the address collating range can be limited, excluding such drawbacks.

[Means for solving problems]

The configuration of the address dictionary matching device of the present invention is a character reading means for reading an address character string consisting of an input character string of an address and its postal code on a paper sheet, and the number of characters of the head address of the address and the postal code of the address. The registration storage means, which is an address dictionary registered and stored in advance by grouping with, and the group address corresponding to the number of characters of the leading address and the postal code from the input character string from the character reading means, Pointer means for outputting, dictionary reading means for reading the address of a group having the same number of characters and postal code in the registration storing means corresponding to the address from the pointer means, output of the dictionary reading means and the character reading means. And an address collating means for collating with the address character string from to confirm the address.

[Action]

According to the configuration of the present invention, after the addresses are sorted by the zip code in the registration storage unit that serves as an address dictionary, the addresses are sorted by focusing on the number of characters and the first few characters, and the zip code of the input character string is also used. Since the registered positions of the addresses are linked by the number of characters and the first few characters, it is possible to efficiently collate the input character string with the linked addresses.

〔Example〕

 Next, the present invention will be described with reference to the drawings.

FIG. 1 is a block diagram of an embodiment of the present invention. In the figure,
1 is a postal code input register, 2 is an input word register, 3
Is a postal code index table pointer, and 4 is a word length group index table pointer, which is a table for easily searching for the start address of address data divided by word length (the number of characters of classified addresses). The head address of the address data, which is divided into numbers and further divided into the same word length, is stored.

Further, 5 is a dictionary reading unit, 6 is an address dictionary serving as a registration storage unit, and 7 is an address collating unit. In the address dictionary 6, the addresses classified in advance by the postal code are further classified and stored in the number of characters and the first few characters. The zip code register 1 and the input word register 2 are used according to the zip code read by the character reading means and the character reading result of the input word.
The zip code 11 and the input word 21 are set and output. According to the postal code 11, the postal code index table pointer 3 outputs postal code chain information 31.

The chain information 31 is related information for searching the word length group index table pointer 4 for a word length group index table pointer related to the postal code, that is, the word length group index table pointer is also mailed, like the address dictionary 6. It is created for each number, and the corresponding word length group index table is referred to by this index information 31.

Further, the word length group index table pointer 4 refers to the input word 21 and the chain information 31 and outputs the address chain information 41 which is the address of the group having the same word length group and the same postal code. This address chain information 41 is input to the address dictionary 6 by the dictionary reading unit 5, and this address chain information 41
Chained address (group) 61 corresponding to (address)
Is read out and output as matching information 71 to the address matching unit 7 and matched with the input word 21 of the input address.

In this way, the number of address groups read from the address dictionary 6 is limited by the combination of the postal code and the word length of the input address, so that the read character string can be limited and the matching time can be shortened.

〔The invention's effect〕

As described above, according to the present invention, by classifying addresses in advance by postal codes and then registering and storing the addresses, it is possible to limit the range to be matched with the read character string, and to shorten the matching time significantly. There is an effect that can be.

[Brief description of drawings]

FIG. 1 is a block diagram of an address dictionary matching device according to an embodiment of the present invention. 1 ... Postal code input register, 2 ... Input word register, 3
... zip code index table pointer, 4 ... word length group index table pointer, 5 ... dictionary reading unit, 6 ... address dictionary,
7 ... Address collation unit, 11 ... Postal code, 21 ... Input word, 3
1 ... Chain information, 41 ... Address chain information, 51 ... Collation information,
61 ... Address output, 71 ... Collation output.

Claims (1)

[Claims] 1. A character reading means for reading an address character string consisting of an input character string of an address and its postal code from a paper sheet, and an address is grouped and registered in advance by the number of characters of this head address and the postal code to which this address belongs. Registration storage means which is a stored address dictionary, pointer means for outputting the address of a group grouped corresponding to the number of characters of the leading address and the postal code from the input character string from the character reading means, A dictionary reading means for reading an address of a group having the same number of characters and postal code in the registration storing means corresponding to the address from the pointer means, an output of the dictionary reading means and an address character string from the character reading means. An address dictionary matching device, which comprises: