JPH0441388B2

JPH0441388B2 -

Info

Publication number: JPH0441388B2
Application number: JP59090663A
Authority: JP
Inventors: Kazunari Egami; Tetsuo Umeda; Yasuo Nishijima
Original assignee: Nippon Electric Co Ltd
Current assignee: NEC Corp
Priority date: 1984-05-07
Filing date: 1984-05-07
Publication date: 1992-07-08
Also published as: JPS60233782A

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は、郵便物などの紙葉上に連続した単語
の集合として表記されている住所の読取装置に関
する分野に利用される。

〔従来の技術〕

従来例では、特開昭57−146380および特開昭57
−137976に示されるように、住所を構成する連続
した単語の集合の元が順次住所辞書と照合され、
最もよく一致する住所が抽出される方法が用いら
れている。したがつて、住所読取性能を高める条
件として、住所情報を住所辞書に豊富に記憶させ
ることが要求される。

ところで、住所の表記には種々の変形があり、
例えば、欧米の郵便物の住所表記では、慣習的に
省略表記が多用される。すなわち、 (1) 地名に付加される方位を示す単語East、
West SouthおよびNorthがそれぞれＥ、Ｗ、
ＳおよびＮに省略されて表記される。

(2) 街路を示すStreetという単語がSTに表記さ
れる。例えば、Washington StreetがWashing
−ton STになる。

(3) 地名の語尾を略記する。例えば Bensenvilleの−villeが−vlに表記され、 Bensenvlになる。Springfierdの−fieldが−
fldに表記され、springfldになる。

以上のように省略された表記が用いられている
場合に、もし、住所辞書に完全に表記された住所
のみが登録されているとすると、住所一致度計算
時に不一致が多すぎて住所一致拒絶という結果が
多発するので、住所表記の種々の変形をも住所辞
書に登録する必要があつた。

従来例装置では、同一地名を二重または三重に
住所辞書へ記憶させる必要があり、膨大な記憶容
量を必要としていた。さらに、住所一致検出の処
理時間が増大し、読取処理速度の低下を招く欠点
があつた。

〔発明が解決しようとする問題点〕

本発明の目的は、前述の欠点を除去するもの
で、郵便物などの紙葉上に記入される住所の表記
方法の変化にかかわらず、この住所を読取る装置
に含まれる住所辞書に登録する住所表記を一種類
の住所表記にすることにある。

〔問題点を解決するための手段〕

本発明は、住所表記に係わる文字列を読み取る
文字読取手段と、この文字読取手段の文字列出力
を単語に切り出す単語抽出手段と、住所表記に共
通して現れる文字列をキーワードとして記憶する
キーワード辞書記憶手段と、前記単語抽出手段に
よつて切り出された単語の少なくとも一部と上記
キーワード辞書記憶手段のキーワードとを照合し
一致した場合に一致した部分をこのキーワードに
対応する統一表記に変換する表記統一化手段と、
この表記統一化手段から出力された単語をあらか
じめ住所文字列を記憶する住所辞書手段と比較し
て地名判定を行う住所判定手段とを備えたことを
特徴とする。

〔作用〕

本発明は、読取つた地名表記の単語について住
所表記の統一化を行つてから住所辞書内の地名と
照合を行うことにより、住所辞書に登録する住所
表記を一種類の住所表記に表記統一を行う。

すなわち、本発明は、住所表記の略記等の変形
には規則性があることに着目して、その規則に基
づいて住所表記の変形を統一表記に変換する。ま
ず、住所表記に共通して現れる表記で住所表記を
構成する単語の特徴を表すものをキーワードとし
てキーワード辞書記憶手段に登録しておく。この
キーワードは、住所表記に用いられる“West”
や“Street”や“ville”等の接頭語や接尾辞など
である。そして、文字読取手段から出力された文
字列を単語に区切つて表記統一化手段に入力す
る。表記統一化手段は、キーワード辞書記憶手段
に登録されたキーワードと入力された単語の一部
とが一致したときは、そのキーワードについてあ
らかじめ統一住所表記に変換する。例えば
“ville”の語尾を持つ単語の住所表記の語尾は
“vl”に変換される。また、“Street”は“ST”
に変換される。この統一化された住所表記と地名
を記憶する住所辞書の記憶内容と照合して住所判
定を行う。

本発明は、このようにあらかじめ読み取つた住
所表記を統一化してから地名照合するため、住所
辞書にすべての住所表記の変形までを記憶する必
要はなくなる。

〔実施例〕

以下、本発明実施例装置を図面に基づいて説明
する。第１図は、この実施例装置の構成を示すブ
ロツク構成図であり、第２図は、住所表記の構成
を示す説明図であり、この図の(a)に示すように、
住所表記は行の後から大区別地名、中区別地名、
小区別地名の順に複数段の区分地名で構成され、
郵便番号は大区分地名の前後、特に後に位置する
ことが多い。この図のｂは単語が省略表記される
ことなく記された場合を示し、図のｃは、慣習に
従つて省略されて記載された場合を示す。すなわ
ち、単語３「Bensenville」が「Bensenvl」に、
また、単語４「Drive」が「Dr.」に記されてい
る。また、第３図は、第２図に示された住所表記
にかかわるキーワード辞書の構成を示す説明図で
あり、この図のａおよびｂに示すように、キーワ
ードは、単語の先頭に現れるものと、単語の末尾
に現れるものとに分類される。また、第４図は、
この実施例装置の動作を説明する説明図であり、
第５図および第６図は、第２図に示された住所表
記にかかわる住所辞書の構成を示す説明図であ
る。

まず、本発明実施例装置の構成を第１図に基づ
いて説明する。この実施例装置は、文字読取部１
０と、単語抽出手段２０と、表記統一化手段３０
と、キーワード辞書記憶手段４０と、住所照合手
段５０と、住所辞書記憶手段６０と、住所判別手
段７０とで構成され、ここで、単語抽出手段２０
は、単語抽出部２１と数字コード抽出部２２と、
単語バツフア２３と、住所構成単語抽出部２４
と、大区分単語バツフア２５と、中区分単語バツ
フア２６と、小区分単語バツフア２７と、入力単
語選択部２８とを備え、また、表記統一化手段３
０は、第一の最大一致検出部３１と、キーワード
判定部３２と、表記変換単語バツフア３３と、入
力単語選択手段３４とを備え、また、キーワード
辞書記憶手段４０は、キーワード辞書記憶部４１
と、辞書牽引部４２と、照合辞書バツフア４３と
を備え、また、住所変換手段５０は、第二の最大
一致検出部５１と、地名判定部５２とを備え、ま
た、住所辞書記憶手段６０は、大区分地名辞書６
１と、中区分地名辞書６２と、小区分地名辞書６
３と、辞書選択部６４と、辞書索引部６５と、照
合辞書バツフア６６とを備え、また、住所判別手
段７０は、住所判定部７１と、大区分地名バツフ
ア７２と、中区分地名バツフア７３と、小区分地
名バツフア７４と、住所出力部７５とを備える。
文字読取部１０の第一の出力は数字コード抽出部
２２の入力に接続され、文字読取部１０の第二の
出力は数字コード抽出部２２の第二の入力および
単語抽出部２１の第一の入力に接続され、文字読
取部１０の第三の出力は単語抽出部２１の第二の
入力に接続され、文字読取部１０の第四の出力は
単語抽出部２１の第三の入力に接続され、単語抽
出部２１の第一の出力は数字コード抽出部２２の
第三の入力に接続され、数字コード抽出部２２の
出力は単語バツフア２３の第一の入力に接続さ
れ、単語抽出部２１の出力は単語バツフア２３の
第二の入力に接続され、単語バツフア２３の出力
は住所構成単語抽出部２４の第一の入力に接続さ
れ、住所構成単語抽出部２４の第一の出力は辞書
選択部６４の第四の入力に接続され、住所構成単
語抽出部２４の第二の出力は大区分単語バツフア
２５の入力に接続され、住所構成単語抽出部２４
の第三の出力は中区分単語バツフア２６の入力に
接続され、住所構成単語抽出部２４の第四の出力
は小区分単語バツフア２７の入力に接続され、大
区分単語バツフア２５の出力は入力単語選択部２
８の第一の入力に接続され、中区分単語バツフア
２６の出力は入力単語選択部２８の第二の入力に
接続され、小区分単語バツフア２７の出力は入力
単語選択部２８の第三の入力に接続され、入力単
語選択部２８の第一の出力は辞書牽引部４２の第
二の入力に接続され、入力単語選択部２８の出力
は最大一致検出部３１の第一の入力に接続され、
第一の最大一致検出部３１の出力はキーワード判
定部３２の入力に接続され、キーワード判定部３
２の第一の出力は表記変換単語バツフア３３の入
力に接続され、キーワード判定部３２の第二の出
力は入力単語選択部２８の第四の入力に接続さ
れ、表記変換単語バツフア３３の出力は入力単語
選択部３４の第一の入力に接続され、入力単語選
択部３４の第一の出力は辞書索引部６５の第二の
入力に接続され、入力単語選択部２８の第二の出
力は第二の最大一致検出部５１の第一の入力に接
続され、第二の最大一致検出部５１の出力は地名
判定部５２の入力に接続され、地名判定部５２の
第一の出力は住所判定部７１の入力に接続され、
地名判定部５２の第二の出力は入力単語選択部３
４の第二の入力に接続され、住所判定部７１の第
三の出力は中区分地名バツフア７２の入力に接続
され、住所判定部７１の第三の出力は小区分地名
バツフア７４の入力に接続され、住所判定部７１
の第三の出力は小区分地名バツフア７４の入力に
接続され、住所判定部７１の第四の出力は住所構
成単語抽出部２４の第二の入力に接続され、大区
分地名バツフア７２の出力は住所出力部７５の第
一の入力に接続され、中区分地名バツフア７３の
出力は住所出力部７５の第二の入力に接続され、
小区分地名バツフア７４の出力は住所出力部７５
の第三の入力に接続され、また、キーワード辞書
記憶部４１の出力は辞書索引部４２の第一の入力
に接続され、辞書索引部４２の出力は照合辞書バ
ツフア４３の出力は第一の最大一致検出部３１の
第二の入力に接続され、また、大区分地名辞書６
１の出力は辞書選択部６４の第一の入力に接続さ
れ、中区分地名辞書６２の出力は辞書選択部６４
の第二の入力に接続され、小区分地名辞書６３の
出力は辞書選択部６４の第三の入力に接続され、
辞書選択部６４の出力は辞書索引部６５の第一の
入力に接続され、辞書索引部６５の出力は照合辞
書バツフア６６の入力に接続され、照合辞書バツ
フア６６の出力は第二の最大一致検出部５１の第
二の入力に接続される。

次に、本発明実施例装置の動作を第１図ないし
第６図に基づいて説明する。

文字読取部１０からは、第２図ａに示す文字の
読取り結果が、各行ごとに左端または右端から一
連して出力される。

この文字読取結果は数字読取出力（以下、Ｎ出
力という。）101、アルフアベツト大文字読取出力
（以下、AC出力という。）102およびアルフアベツ
ト小文字読取出力（以下、AS出力という。）103
の３つのチヤネル出力および文字位置、文字サイ
ズなどの前処理出力104が出力される。AC出力
102、AS出力103および前処理出力104は、単語抽
出部２１に、またＮ出力101およびAC出力102は
数字コード抽出部２２に入力される。単語抽出部
２１では、前処理出力104に基づいて単語間の区
切り（スペースなど）が検出され、まず、単語に
分離される。さらに、AC出力102、AS出力103お
よび前処理出力104に含まれる文字サイズデータ
により単語を構成する文字種、すなわち単語がす
べてアルフアベツト大文字か、小文字か、あるい
は単語の先頭が大文字で他が小文字であるかが判
定される。数字コード抽出部２２では、単語抽出
部２１からの１単語の区切り情報105に基づいて、
単語が数字コードであるか否かがＮ出力101とAC
出力102との比較により決定される。単語抽出部
２１と数字コード抽出部２２との出力は単語バツ
フア２３に単語列として記憶される。すなわち、
第２図ａに示す単語列情報が単語バツフア２３に
セツトされる。

単語抽出が完了すると、住所構成単語抽出部２
４に単語列情報106が入力される。このブロツク
では、住所構成の規則性、すなわち第２図ａに示
すように、(1)住所は行の後から、大区分地名、中
区分地名、小区分地名の順に構成される、(2)一行
に住所がはいらない場合は、その上の行に書かれ
る、(3)郵便番号が大区分地名の前後、特に後に置
かれる場合が多いという点に着目し、郵便番号を
基準として、住所構造の解析が行われる。住所判
定は、大区分地名から中区分、小区分の順で実行
される。住所構成単語抽出部２４では、まず、大
区分地名候補となる単語が選ばれ、大区分単語バ
ツフア２５にセツトされる。第２図の例では、第
４図ａに示す単語２および単語３が大区分地名抽
出の対象単語列として大区分単語バツフア２５に
セツトされる。さらに、辞書選択部６４には、第
６図に示す構成の大区分地名辞書６１を選択する
情報１０７が与えられ、辞書を読出すためのアド
レスインデツクスデータが辞書索引部６５に与え
られる。

大区分地名候補単語第４図ａが大区分単語バツ
フア２５にセツトされ、また、大区分辞書の選択
が実行されると入力単語選択部２８は、第４図ａ
の単語が大区分単語バツフア２５から順次読出さ
れて、キーワード検出が開始される。キーワード
検出は第４図ａの第１段および第２段の単語の組
合せのそれぞれについて実施される。まず、入力
単語選択部２８では、第１段に相当する単語２が
大区分単語バツフア２５から読出され第一の最大
一致検出部３１に入力される。さらに、単語２の
単語内の文字数（以下語長という。）より照合を
とる辞書の範囲を指定する情報108が辞書索引部
４２に与えられる。ここで、辞書の範囲の指定と
は、単語の位置により第３図ａまたはｂのどちら
のキーワード辞書と照合を行わせるかの指定と、
入力単語の語長Ｎに対し、（Ｎ＋10）の語長のキ
ワードと照合をとつても無意味であるから、例え
ば（Ｎ＋１）ぐらいまでの語長のキーワードの辞
書索引部４２への指定とをいう。

辞書索引部４２から与えられた範囲のキーワー
ドデータが照合辞書バツフア４３に出力され、さ
らに第一の最大一致検出部３１に入力される。第
一の最大一致検出部３１では、入力単語選択２８
から与えられる単語と照合辞書バツフア４３にセ
ツトされたキーワードとの照合が行われる。第４
図ａの大区分段の第１段の単語２では、単語数が
一つでしかも単語２の後に大区分地名候補単語が
存在しないので、第３図ａの接頭語との照合はと
られずに、第３図ｂの接尾語との照合がとられ
る。また、入力単語２は、キーワード辞書と一致
するものがないので、キーワード判定部３２で
は、入力単語２は表記変換されずそのまま表記変
換単語バツフア３３にセツトされる。

次に、第４図ａの大区分第２段の単語の組合せ
すなわち単語２と単語３の組合せが入力単語選択
部２８に入力される。第４図ａの第２段では単語
数が二つであるので、先頭の単語３と照合するた
めに第３図ａの接頭語が辞書索引部４２に指定さ
れ、与えられた範囲のキーワード辞書が照合辞書
バツフア４３にセツトされる。以下第１段と同様
に、入力単語選択部２８から与えられる第４図ａ
の第２段の単語３と照合辞書バツフア４３との照
合が第一の最大一致検出部３１で行われる。この
単語３も、第３図ａの接頭語と一致するものがな
いので、キーワード判定部３２では表記変換が実
施されず、表記変換単語バツフア３３にセツトさ
れる。

大区分段のキーワード検出処理が第４図ａの入
力単語列について終了すると、大区分地名抽出の
ために表記変換単語バツフア３３の内容が入力単
語選択部３４に入力される。第４図ａの例ではキ
ーワードが検出されなかつたので、第４図ａの単
語列がそのまま表記変換単語バツフア３３にセツ
トされている。大区分地名抽出は第４図ａに示す
第１段から第２段にわたり順次実行される。入力
単語選択部３４では、まず第１段に相当する単語
２が表記変換単語バツフア３４から読出された第
二の最大一致検出部５１に入力される。さらに、
単語２の語長より照合をとる辞書の範囲を指定す
る情報109が辞書索引部６５に与えられる。ここ
で、辞書の範囲の指定とは、入力単語の語長Ｎに
対し、（Ｎ＋10）の語長の地名と照合をとつても
無意味であるから、例えば（Ｎ−１）から（Ｎ＋
１）ぐらいの語長範囲の辞書索引部６５への指定
をいう。辞書索引部６５から与えられた範囲の地
名データが照合辞書バツフア６６に出力され、さ
らに、第二の最大一致検出部５１に入力される。
第４図ａの入力単語２「ILLINOIS」は語長「８」
であるので、照合辞書範囲としては７〜９語長が
指定され、照合辞書バツフア６６に順次セツトさ
れ、照合される。

最大一致検出部３１では、入力単語選択部３４
から与えられる単語と照合辞書バツフア６６の地
名との照合が公知のDPマツチング手法により例
えば語長（Ｎ−１）〜（Ｎ＋１）の範囲の辞書と
入力単語（語長Ｎ）との照合が行われる。DPマ
ツチング手法を用いることにより、入力単語が実
際は（Ｎ＋１）の語長であるのに前処理などで１
字が欠除し語長がＮとなつている場合でも、辞書
の照合範囲は常に（Ｎ−１）〜（Ｎ＋１）で照合
がとられるので、該当する地名が照合辞書範囲か
ら除外されることが防止される。照合辞書範囲を
入力単語の語長に対し「±１」とすることは、す
なわち入力単語の語長が実際より「±１」変化し
ても、実際の地名と照合がとりうることを意味す
る。

第二の最大一致検出部５１で最大一致地名とし
て検出された地名は地名判定部５２に入力され一
時記憶される。

第４図ａの場合で説明すると、大区分地名抽出
の第１段〜第２段の単語組合せについて前述の最
大一致検出を繰返す。この場合入力単語の最大語
長を規定し単語の組合せ語長がその規定長に達し
たら以降の段の最大一致検出は中止される。

大区分地名抽出が表記変換単語バツフア３３に
セツトされたすべての単語列についてすべて実行
されると、地名判定部５２では、それまでの最大
一致検出地名の中で最も一致度の高いものから、
いくつかの候補が選ばれ、住所判定部７１に出力
される。第４図ａの例では、「ILLINOIS」が大
区分地名として唯一出力される。

入力した地名候補は住所判定部２６から大区分
地名バツフア７２に出力され、ここで一時記憶さ
れ、その中の一つの候補が選ばれ、次の中区分地
名を抽出するための情報１１０が住所構成単語抽
出部２４に出力される。この情報としては(1)大区
分地名検出単語列、および(2)大区分地名候補の辞
書アドレスである。住所構成単語抽出部２４で
は、前記情報(1)より第２図ｂ単語２までが大区分
地名単語であるから、中区分地名抽出単語列とし
て第４図ｂに示す単語が、中区分単語バツフア２
６にセツトされる。さらに、前記情報(2)より第６
図に示す大区分地名辞書を参照し「ILLINOIS」
に対応する中区分地名辞書のアドレスを示すポイ
ンターが読出され、辞書選択部６４に与えられ
る。これにより辞書選択部６４が、中区分辞書６
２中の第６図に示す辞書m₁、…m_i、…m_o、…が
選択される。

中区分単語バツフア２６にセツトされた第４図
ｂの単語３は入力単語選択部２８により読出さ
れ、第一の最大一致検出部３１に入力され、キー
ワード検出を大区分段の場合と同様の手順で再び
実行される。入力単語選択部２８から出力される
キーワード辞書範囲指定情報108としては、単語
３の語長およびキーワード辞書選択情報が含まれ
る。後者は中区分地名候補単語が第４図ｂの単語
３唯一であるので、接尾語辞書が選択されるよう
な指定情報である。したがつて、第３図ｂが辞書
範囲として指定され、照合辞書バツフア４３にセ
ツトされる。第一の最大一致検出部３１では、第
４図ｂの単語３と照合辞書バツフア４３にセツト
された接尾語辞書との照合がとられる。

辞書の語長をＮとすると、入力単語３の語尾か
ら（Ｎ−１）〜（Ｎ＋１）の範囲で照合が行われ
る。すなわち、辞書の語長が５であれば入力単語
３の語尾から４文字〜６文字の範囲「ille」〜
「nville」で照合がとられ、辞書との一致度が計
算される。一致度計算結果はキーワード判定部３
２に入力される。照合辞書バツフア４３にセツト
された辞書との照合が終了すると、キーワード判
定部３２では、最も一致度が高いものが選ばれ、
一定の閾値を満足するキーワードが検出される
と、キーワード辞書に登録されている統一表記に
置換えられ、表記変換単語バツフア３３にセツト
される。第４図ｂの例では「Bensenville」の語
尾「ville」が第５図ｂ接尾語辞書に登録されて
いてキーワードとして検出される。したがつて、
表記変換単語バツフア３３には第４図ｄのごとく
「Bensenvl」と表記変換された単語がセツトされ
る。

表記変換処理が、中区分単語がバツフア２６に
セツトされた単語すべてについて終了すると、中
区分地名抽出が開始される。中区分地名抽出は、
第４図ｄに示す単語に対して行われ、その手順は
大区分地名抽出の場合と同様である。中区分地名
辞書としては、先に住所構成単語抽出部２４で大
区分地名「ILLINOIS」に対応する第６図に示す
辞書m₁、…m_i、…m_o、…が選択される。表記変
換バツフア３３にセツトされた第４図ｄの単語
が、入力単語選択部３４により、順に読出された
第二の最大一致検出部５１に入力される。さら
に、第４図ｄの単語長より照合辞書範囲を指定す
る情報109が辞書索引部６５に与えられる。照合
辞書範囲を入力語長「±１」とした場合に、第４
図ｄの単語３（語長「８」）との照合辞書範囲は語
長７〜語長９となり、この範囲の中区分地名辞書
の内容が順次照合辞書バツフア６６にセツトさ
れ、第二の最大一致検出部５１において単語３と
の照合が行われる。照合は公知のDPマツチング
による。この場合に、もし第二の最大一致検出部
５１への入力単語が第４図ｄの「Bensenvl」で
はなく「Bensenville」（語長11）である場合に
は、照合辞書の範囲は語長10〜語長12となり
「Bensenvl」（語長８）は照合範囲外になる。し
たがつて、第６図の辞書の中に「Bensenvl」以
外に「Bensenville」も登録する必要がでてくる。
このような地名の２重登録を避けるために、先の
キーワード検出による表記の統一化が必要にな
る。

最大一致地名として抽出された地名は地名判定
部３２に入力され、一時記憶される。表記変換バ
ツフア３３にセツトされた中区分地名候補につい
て地名抽出が終了すると地名判定部２５では、最
も一致度の高いものからいくつかの候補が選ば
れ、住所判定部７１に出力される。住所判定部７
１では先に大区分地名候補の中の一つの地名に基
づいて次の中区分地名の辞書を第６図に示すごと
く構成する。すなわち、大区分地名
「ILLINOIS」に含まれる第６図の中区分地名
m₁、…m_i、…m_o、…についてのみ照合がとられ
る。したがつて、他に大区分地名候補が選ばれて
いる場合すなわち有力な大区分地名候補が複数あ
る場合には、先の中区分地名抽出では候補がない
ときもあり、他の大区分地名候補についても、同
様の中区分地名抽出が行われる。住所判定部７１
では、大区分地名バツフア７２にセツトされたす
べの大区分地名について中区分地名抽出を終了す
ると、大区分と中区分の地名が総合され、住所と
して最も一致度の高いものが選択される。一致度
の尺度は、入力単語と辞書との一致度計算結果で
ある距離データである。候補が定まらない場合に
は、数字コード抽出部２２で抽出される郵便番号
が参照され、この郵便番号から候補が特定され
る。住所として中区分地名まで決定されると、決
定された地名が大区分地名バツフア７２、中区分
地名バツフア７３にセツトされる。第４図ａ，ｂ
の例では大区分地名として「ILLINOIS」、中区
分地名として「Bensenvl」がセツトされる。

さらに、次の小区分地名抽出のための情報110
が住所構成単語抽出部２４に出力される。この情
報は、(1)中区分地名抽出までの単語列および(2)中
区分地名の辞書アドレスである。住所構成単語抽
出部１５では、前記情報(1)より第２図単語３まで
が中区分地名までの単語であることが検出され、
小区分地名抽出単語列として第２図上行の単語を
候補とし第４図ｃに示す単語列が小区分単語バツ
フア２７にセツトされる。さらに、前記情報(2)よ
り第６図に示す中区分辞書が参照され、小区分辞
書アドレスを示すポインターが読出され辞書選択
部６４に与えられる。辞書選択部６４では、小区
分辞書６３の中の第６図に示す辞書mi₁、mi₂、
…mi_oが選択され辞書を読出すためのアドレスイ
ンデツクスデータが辞書索引部６５に与えられ
る。

第４図ｃの単語列が小区分単語バツフア１８に
与えられ、小区分辞書６３の選択が実行される
と、入力単語選択部２８では第４図ｃの単語が小
区分単語バツフア２７から順次読出され、再度キ
ーワード検出が行われる。

以下大区分段、中区分段と同様にキーワード抽
出が行われ、第４図ｃの「Drive」が第５図ｂの
接尾語辞書から検出され、第４図ｅのごとく表記
変換される。次に、小区分地名抽出が行われ、第
６図小区分地名辞書m_i1、m_i2、…m_ij、…m_ioの中
で最もよく一致する地名として第４図ｅの単語４
および単語５を接続した地名「VERNICE DR」
が選択される。住所判定部７１において選択され
た小区分地名は小区分地名バツフア７４にセツト
される。この小区分地名抽出段では、第４図ｃの
地名「Vernice Drive」が表記変換されるろこと
なく、第二の最大一致検出部５１に入力された場
合には、その照合辞書範囲は語長11〜語長13とな
り第６図小区分地名辞書に登録されている
「VERNICE DR」（語長９）が照合範囲外にな
る。したがつて、地名一致を得るには
「VERNICE DRIVE」（語長12）を登録する必要
がおこるが、これを避けるために、先のキーワー
ド検出による表記変換が必要になる。

このように小区分地名までの抽出が終了する
と、住所としての地名が決定される。さらに、小
区分地名に続く第２図ａでの番地が住所判定部７
１で参照されて、住所はさらに細かく決定され
る。

〔発明の効果〕

本発明は、以上説明したように、紙葉上に記載
された単語列を大区分から小区分の方向へ地名抽
出を行う過程でキーワードを検出することによ
り、住所表示の統一化が行えるので、住所辞書に
は一種類の住所表記の登録でよく、したがつて、
辞書記憶部の記憶容量を最小限にとどめる効果が
あり、かつ照合処理時間が短縮され読取り速度の
高速化が計れる効果がある。

【図面の簡単な説明】

第１図は本発明実施例装置の構成を示すブロツ
ク構成図。第２図は住所表記の構成を示す説明
図。第３図はキーワード辞書の構成を示す説明
図。第４図は本発明実施例装置の動作を説明する
説図。第５図および第６図は住所辞書の構成を示
す説明図。１０……文字読取部、２０……単語抽出手段、
２１……単語抽出部、２２……数字コード抽出
部、２３……単語バツフア、２４……住所構成単
語抽出部、２５……大区分単語バツフア、２６…
…中区分単語バツフア、２７……小区分単語バツ
フア、２８……入力単語選択部、３０……表記統
一化手段、３１……最大一致検出部、３２……キ
ーワード判定部、３３……表記変換単語バツフ
ア、３４……入力単語選択部、４０……キーワー
ド辞書記憶手段、４１……キーワード辞書記憶
部、４２……辞書索引部、４３……照合辞書バツ
フア、５０……住所変換手段、５１……最大一致
検出部、５２……地名判定部、６０……住所辞書
記憶手段、６１……大区分地名辞書、６２……中
区分地名辞書、６３……小区分地名辞書、６４…
…辞書選択部、６５……辞書索引部、６６……照
合辞書バツフア。

Claims

【特許請求の範囲】１住所表記に係わる文字列を読み取る文字読取
手段と、この文字読取手段の文字列出力を単語に切り出
す単語抽出手段と、住所表記に共通して現れる文字列をキーワード
として記憶するキーワード辞書記憶手段と、前記単語抽出手段によつて切り出された単語の
少なくとも一部と上記キーワード辞書記憶手段の
キーワードとを照合し一致した場合に一致した部
分をこのキーワードに対応する統一表記に変換す
る表記統一化手段と、この表記統一化手段から出力された単語をあら
かじめ住所文字列を記憶する住所辞書手段と比較
して地名判定を行う住所判別手段とを備えた住所読取装置。