专利内容由知识产权出版社提供
专利名称：Method of and apparatus for retrieving data
representing a postal address from adatabase of postal addresses
发明人：Bellamy, David John,Ranson, David Richard申请号：EP01308722.6申请日：20011012公开号：EP1197885A2公开日：20020417
专利附图：
摘要：Data representing a postal address (30) is retrieved from a coded addressdatabase (6) representing, in the form of a tree of coded postal address elements (27, 28,
29), a multiplicity of postal addresses. A dictionary (4) formed as a trie data structure isprovided, the path from the root node (10) to the leaf nodes (11) representing respectivepostal address elements. A processor (2) receives input data (8) comprising one or moreinput terms (8a, 8b) for finding a postal address (30) represented in the address database(6). The processor (2) searches the dictionary (4) for entries (31) exactly corresponding tothe search terms and for entries (32a, 32b, 32c) allowing for the possibility of the inputdata containing one or more errors. The processor then finds, by reference to a locationindex (5), the matched coded postal address elements (27a, 27b, 28a, 28b, 28c)corresponding to the entries (31, 32a, 32b, 32c) in the dictionary (4) determined by theprocessor (2) as corresponding to the input terms (8a, 8b). The processor (2) thendetermines which of the matched postal address elements (27a, 27b, 28a, 28b, 28c)belong to the same address (30) and then with reference to a separate decoding index (7)decodes the address elements to output a full and correctly formatted postal address(9).
申请人：QAS Limited
地址：George West House, 2-3 Clapham Common North Side London SW4 0QL GB
国籍：GB
代理机构：Pearson, James Ginn
更多信息请下载全文后查看
