Method for ascertaining valid address codes

• US 6,970,868 B2
• Filed: 03/12/2002
• Issued: 11/29/2005
• Est. Priority Date: 03/13/2001
• Status: Expired due to Fees

• Current Assignee: Siemens Dematic AG (Siemens AG)
• Original Assignee: Siemens Dematic AG (Siemens AG)
• Inventors: Jakesch, Wolfgang
• Primary Examiner(s): AMSBURY, WAYNE P
• Application Number:
  US10/095,042
• Publication Number:
  US 20020133372A1
• Time in Patent Office: 1,358 Days
• Field of Search: 707/6, 382/101
• US Class Current: 1/1
• CPC Class Codes: B07C 3/14 using light-responsive detecting means for information carriers G06K7/14
• CPC Class Codes: G06F 16/20 of structured data, e.g. relational data
• CPC Class Codes: G06F 16/258 Data format conversion from or to a database
• CPC Class Codes: G06V 30/274 Syntactic or semantic context, e.g. balancing
• CPC Class Codes: Y10S 707/99936 Pattern matching access

Abstract

The invention relates to a method for ascertaining valid address codes for valid address data using an address dictionary which stores all the permissible address details with the associated address codes in searchable form for a particular territory. The address dictionary is automatically searched using the valid address data and all the coarsening stages respectively derived therefrom. The address codes contained in the dictionary entries found for each valid address, including all the associated coarsening stages, are output as a valid address code.

Claims

1. A computer implemented method for determining whether an address is valid, comprising the steps of:

determining a postal code for the address;

coarsening the address so as to create a coarsened address if the postal code was determined;

determining another postal code for the coarsened address;

repeating the steps of coarsening and determining another postal code if the another postal code was determined.

2. The method according to claim 1, wherein the step of coarsening further comprises the step of removing from the address a part which described it most precisely.

3. The method according to claim 2, further comprising the step of repeating the step of repeating until the another postal code is no longer determinable.

4. The method according to claim 3, wherein the step of determining a postal code further comprises the step of encoding the address and searching an address database for the postal code associated with the encoded address.

5. The method according to claim 4, further comprising the step of outputting the postal code and each of the another postal code to a memory.