JP2988304B2 - 文字列管理装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、文字列管理装置に関
し、特に、かな漢字変換、形態素解析、構文解析、電子
化辞書の管理など長さの一定しない文字列と、その関連
情報などを大量に扱う計算機応用システムなどにおいて
利用される文字列管理装置に関するものである。

【０００２】

【従来の技術】近年、自然言語処理の技術を応用した計
算機応用システムが、多数研究開発されている。これら
のシステムは、処理技術や計算機の進歩により実用的に
使用でき得るものも見られるようになってきた。このよ
うなシステムにおいては、文字列の管理方法がシステム
全体の性能を左右することがある。

【０００３】以下に、従来の文字列管理装置の例及び辞
書管理装置の例について、図２３及び図２４を参照して
説明する。

【０００４】図２３は、従来の文字列管理装置を用いた
顧客情報管理装置の全体構成を表すブロック図である。

【０００５】図２３において、２２０１は、当該顧客情
報管理装置への制御要求を管理するデータ入力部であ
る。２２０２は、データ入力部２２０１で入力された処
理要求内容に応じた処理を行なう顧客情報管理部であ
る。２２０３は、顧客情報管理部２２０２が行なった処
理のエラー情報や結果を出力するデータ出力部である。
２２０４は、顧客情報管理部２２０２で行なわれた結果
得られる顧客データを蓄積する顧客データ格納部であ
る。

【０００６】また、図２３において、２２０５は、登録
文字列と、識別子との組を格納している文字列識別子対
応関係記憶域である。２２０６は、文字列を識別子へ変
換する文字列変換部である。２２０７は、識別子と処理
要求が与えられると、処理要求に従った処理を遂行し、
その処理結果を顧客情報管理部２２０２に返す文字列処
理要求遂行部である。２２０８は、顧客情報管理装置の
動作開始前に文字列を文字列識別子対応関係記憶域２２
０５に登録するための文字列登録部である。

【０００７】なお、本例では、文字列識別子対応関係記
憶域２２０５、文字列変換部２２０６、文字列処理要求
遂行部２２０７及び文字列登録部２２０８が、文字列管
理装置を構成している。また、本例では、データ入力部
２２０１、顧客情報管理部２２０２、データ出力部２２
０３及び顧客データ格納部１０４が、前記文字列管理装
置に対して外部の応用処理装置となる外部応用処理装置
を構成している。

【０００８】ここで、文字列登録部２２０８による文字
列識別子対応関係記憶域２２０５への格納内容の作成方
法について説明する。

【０００９】文字列登録部２２０８には、顧客情報管理
装置が使用することが予めわかっている文字列の全てが
入力され、これらが登録文字列集合とされる。そして、
文字列登録部２２０８は、登録文字列集合を当該顧客情
報管理装置内で定義されている順序関係に従って並べ替
える。例えば、当該顧客情報管理装置が定義する順序関
係は、文字列が一般の辞書に現れる順番（アイウエオ
順）であるとする。次に、文字列登録部２２０８は、並
べ替えた登録文字列に、順に文字列を区別するための識
別子として、前記順序関係に従った数値を割り当ててい
く。次に、文字列登録部２２０８は、割り当てた識別子
と文字列の実体とを索引付けし、相互変換が容易なよう
にＢ−Ｔｒｅｅ法などを使用し、文字列識別子対応関係
記憶域２２０５に格納する。

【００１０】文字列変換部２２０６は、文字列実体を受
け取ると、文字列識別子対応関係記憶域２２０５を検索
し、対応付けられている識別子に変換するものである。

【００１１】文字列処理要求遂行部２２０７が文字列の
順序判定する時は、前記した識別子を割り当てる方法か
ら明らかなように、識別子の値の大小関係を調べること
で、直ちに文字列の順序判定を行なうことができる。

【００１２】次に、以上のように構成された図２３に示
す従来の顧客情報管理装置の動作について、説明する。

【００１３】文字列識別子対応関係記憶域２２０５に
は、東京２３区の地名と関東地方の県名が登録され、ア
イウエオ順に１から順に１００００までの数値で、識別
子が対応付けられているとする。このように識別子を与
えれば順序比較は高速に、また、識別子が固定長である
から領域管理は簡単に行なうことができる。図９に、顧
客データ格納部２２０４に蓄積されている、本顧客情報
管理装置で扱うデータの一例を示す。これらのデータ
は、一旦登録文字列に対して対応付けられている識別子
に変換してから、顧客データ格納部２２０４に蓄積され
ている。顧客情報管理部２２０２は、図９のようなデー
タに対して、データ入力部２２０１からの要求に従い追
加、削除、複写、移動、並べ替え又は検索などの処理を
行ない、必要に応じて、データ出力部２２０３へ処理結
果を出力し、顧客データ格納部２２０４の内容の変更を
行なう。顧客情報管理部２２０２で行なわれる処理は、
文字列実体を直接用いず、全て一旦文字列変換部２２０
６を使用して識別子に変換した後、識別子を用いて処理
を行ない格納領域の管理を簡単化している。

【００１４】しかし、もし、予め登録をしていない文字
列、例えば「大阪府」がデータ入力部２２０１から入力
されて何らかの処理を行なおうとした場合、「大阪府」
は登録文字列ではないので、識別子が与えられていな
い。識別子を与えようとすると識別子はアイウエオ順に
１から付けられているので、「大阪府」より順番が前の
文字列は影響をうけないが、順番が後の文字列は識別子
の付け替えが生じ、付け替え作業の分だけ処理速度が落
ちてしまうことになる。

【００１５】図２４は、従来の辞書管理装置を用いた形
態素解析装置の全体を示すブロック図である。

【００１６】図２４において、２３１は、形態素解析装
置への入力を制御するデータ入力部である。２３２は、
データ入力部２３１で入力された文字列に対して形態素
解析処理を行なう形態素解析部である。２３３は、形態
素解析部２３２によって得られる形態素解析結果を出力
するデータ出力部である。２３４は、形態素解析部２３
２で用いる形態素の表記や、品詞名や、接続情報などの
情報が登録されている辞書である。２３５は、形態素解
析処理部２３２と辞書２３４との間の辞書検索処理など
を管理する辞書検索部である。

【００１７】なお、本例では、辞書検索部２３５及び辞
書２３４が、辞書管理装置を構成している。また、本例
では、データ入力部２３１、形態素解析部２３２及びデ
ータ出力部２３３が、前記辞書管理装置に対して外部の
応用処理装置となる外部応用処理装置を構成している。

【００１８】以上のように構成された従来の辞書管理装
置を用いた形態素解析装置における辞書検索方法につい
て説明する。

【００１９】入力された文章は、データ入力部２３１を
通じて形態素解析部２３２に送られる。形態素解析部２
３２の動作原理については特開平１−０４８１２７号公
報、特開平１−０４８１７１号公報、「日本語情報処
理」長尾真監修、電子通信学会発行などに記載されてい
る形態素解析方法を用いられるので、ここで詳しくは述
べない。

【００２０】辞書２３４は、文字列の持つ情報の検索を
高速に行なうために、トライ構造を用いて木構造で管理
されている。しかし、辞書２３４は一つの単語に複数個
の表記がある場合、全ての表記に対して同一の情報をト
ライ構造にして格納する必要がある。そのため、辞書２
３４が必要とする領域量は非常に大きい。

【００２１】辞書検索部２３５は、文字列が与えられる
と辞書２３４を検索して、対応付けられている品詞名な
どの情報を形態素解析部２３２に返す。

【００２２】

【発明が解決しようとする課題】しかしながら、上記の
従来の文字列管理装置では、外部応用処理装置で使用す
る文字列全てを動作前に把握することは不可能であるこ
とから、外部応用処理装置動作中に非登録文字列に対す
る処理が発生した際に、予め対応付けされている識別子
の付け替えの必要が生じて、処理速度が低下してしま
う。

【００２３】

【００２４】本発明は、前記事情に鑑みてなされたもの
で、文字列管理の簡単化を図ることができ、初期登録文
字列群に含まれない非登録文字列に対する処理が発生し
た場合であっても、外部応用処理装置の動作中には、予
め対応付けされている識別子の付け替えの必要がなく、
処理速度が低下しない、文字列管理装置を提供すること
を目的とする。

【００２５】

【課題を解決するための手段】前記課題を解決するた
め、本発明の第１の態様による文字列管理装置は、文字
列に対する処理を必要とする外部応用処理装置が使用す
る可能性がある複数の文字列が初期登録文字列群とし
て、これらの文字列に１対１に対応する識別子である初
期識別子と共に予め登録され、前記外部応用処理装置か
らの処理要求に従って、文字列の識別子への変換処理又
は、前記文字列が初期登録文字列であるか否かの判定及
び複数の識別子間の同値判定及び順序関係判定を行って
その結果を前記外部応用処理装置に返す文字列管理装置
において、文字列識別子対応関係記憶域と、文字列登録
手段と、文字列変換手段と、一時登録文字列識別子対応
関係記憶域と、一時文字列登録手段と、文字列処理要求
遂行手段とを備えたものである。前記文字列登録手段
は、外部応用処理装置の非動作時に、初期登録文字列群
中の各初期登録文字列と前記各初期識別子との対応関係
を、前記文字列識別子対応関係記憶域に格納させる。前
記文字列変換手段は、前記外部応用処理装置からの、文
字列を指定した変換処理要求に応答し、前記文字列識別
子対応関係記憶域を検索して前記指定された文字列が前
記初期登録文字列群に含まれているか否かを判定し、前
記指定された文字列が前記初期登録文字列群に含まれて
いる場合には、前記指定された文字列を、前記文字列識
別子対応関係記憶域に対応関係が格納されている当該初
期識別子に変換する。前記一時文字列登録手段は、前記
指定された文字列が前記初期登録文字列群に含まれてい
ないと前記文字列変換手段により判定された場合に、前
記指定された文字列を一時登録文字列とみなし、前記外
部応用処理装置が処理を行なっている間だけ有効となる
一時識別子を前記一時登録文字列に対して対応付け、該
対応関係を前記一時文字列識別子対応関係記憶域に格納
させるとともに、前記指定された文字列を対応する前記
一時識別子に変換する。前記文字列処理要求遂行手段
は、識別子及び所定の処理要求に応答して、当該識別子
に対して当該処理要求に従った処理を行ってその結果を
前記外部応用処理装置に返す。

【００２６】本発明の第２の態様による文字列管理装置
は、前記第１の態様による文字列管理装置において、文
字列登録手段が、順序列構成手段と、順序列分割手段
と、文字列識別子対応関係格納手段とを備えたものであ
る。前記順序列構成手段は、初期登録文字列群を所定の
順序関係で並べた順序列を作成する。前記順序列分割手
段は、前記順序列中から１個以上の分割境界文字列を定
めて、前記分割境界文字列を境界として前記順序列を部
分順序列に分割し、前記部分順序列に対して、前記順序
列を分割した順に分割番号を与える。前記文字列識別子
対応関係格納手段は、前記部分順序列毎に、前記部分順
序列内の前記初期登録文字列に対して、前記部分順序列
の先頭から順に分割内番号を与え、前記初期登録文字列
が属する前記分割番号と前記分割内番号とから、前記初
期登録文字列に対する初期識別子を定めて、前記初期登
録文字列と前記初期識別子との対応関係を文字列識別子
対応関係記憶域に格納させる。

【００２７】本発明の第３の態様による文字列管理装置
は、前記第２の態様による文字列管理装置において、文
字列変換手段が、分割番号算定手段と、分割内番号算定
手段とを備えたものである。前記分割番号算定手段は、
前記指定された文字列を前記分割境界文字列に対して前
記順序関係で順序比較を行ない、前記指定された文字列
が含まれるべき部分順序列に対応付けられている分割番
号を求める。前記分割内番号算定手段は、前記指定され
た文字列を当該部分順序列中の初期登録文字列と前記順
序関係で順序比較を行って、前記指定された文字列を前
記順序関係で越えない最後尾の初期登録文字列を求める
とともに、該最後尾の初期登録文字列に対応付けられて
いる分割内番号とを求め、前記指定された文字列が前記
最後尾の初期登録文字列と一致する場合には、前記最後
尾の初期登録文字列に対応付けられた初期識別子を得
る。

【００２８】本発明の第４の態様による文字列管理装置
は、前記第３の態様による文字列管理装置において、一
時文字列登録手段が、一時登録文字列検索手段と、順序
関係判定表作成手段と、一時文字列識別子対応関係格納
手段とを備えたものである。前記一時登録文字列検索手
段は、前記指定された文字列が前記最後尾の初期登録文
字列と一致しない場合に、一時文字列識別子対応関係記
憶域内で、前記指定された文字列と一致する一時登録文
字列を検索し、一致する一時登録文字列が見つかった場
合に、前記一致する一時登録文字列に対応付けられた一
時識別子を得る。前記順序関係判定表作成手段は、前記
一致する一時登録文字列が見つからなかった場合に、外
部応用処理装置が動作を開始してから、前記指定された
文字列に対する処理要求を受け取るまでの間に一時登録
された一時登録文字列のうちで、前記分割番号と前記分
割内番号を持つ一時識別子に対応付けられた一時登録文
字列の個数のみから一意に定まる登録順番号を算定する
とともに、外部応用処理装置が動作を開始してから、前
記指定された文字列に対する処理要求を受け取るまでの
間に一時登録された一時登録文字列のうちで、前記分割
番号と前記分割内番号を持つ一時識別子に対応付けられ
た一時登録文字列の順序関係を、登録順番号と順序関係
との対応関係を示す順序関係判定表として求める。前記
一時文字列識別子対応関係格納手段は、前記分割番号
と、前記分割内番号とから、前記文字列に対する一時識
別子を定めて、前記順序関係判定表と共に一時文字列識
別子対応関係記憶域に格納させるとともに、前記一時識
別子を得る。

【００２９】本発明の第５の態様による文字列管理装置
は、前記第４の態様による文字列管理装置において、文
字列処理要求遂行手段が二つの識別子間の順序判定処理
を行う順序判定処理手段を含むものである。該順序判定
処理手段は、最初に、第一の識別子中の分割番号と第二
の識別子中の分割番号を比較し、前記第一の識別子中の
分割番号と前記第二の識別子中の分割番号が等しくない
場合には、分割番号の小さい識別子が、順序が先である
と判定し、前記第一の識別子中の分割番号と前記第二の
識別子中の分割番号が等しい場合には、前記第一の識別
子中の分割内番号と前記第二の識別子中の分割内番号を
比較し、前記第一の識別子中の分割内番号と前記第二の
識別子中の分割内番号が等しくない場合には、分割内番
号の小さい識別子が、順序が先であると判定し、前記第
一の識別子中の分割内番号と前記第二の識別子中の分割
内番号が等しい場合には、前記第一の識別子と前記第二
の識別子が、共に初期識別子ならば、二つの識別子は等
しいと判定し、前記第一の識別子あるいは前記第二の識
別子のどちらか一方のみが、初期識別子ならば、初期識
別子が順序が先であると判定し、前記第一の識別子と前
記第二の識別子が、共に一時識別子ならば、前記第一の
識別子の登録順番号と、前記第二の識別子の登録順番号
から前記順序関係判定表を用いて順序関係を判定する。

【００３０】本発明の第６の態様による文字列管理装置
は、前記第１乃至第５のいずれかの態様による文字列管
理装置において、識別子が予め定められた少数の種類の
ビット長のビット列で表現されるものである。

【００３１】本発明の第７の態様による文字列管理装置
は、前記第１乃至第６のいずれかの態様による文字列管
理装置において、一時文字列識別子対応関係記憶域で管
理している全ての一時登録文字列と一時識別子との組を
含む情報を、文字列識別子対応関係記憶域内に格納させ
る一時登録文字列追加手段を更に含み、文字列変換手段
が、外部応用処理装置からの、文字列を指定した変換処
理要求に応答し、文字列識別子対応関係記憶域を検索
し、前記指定された文字列が文字列識別子対応関係記憶
域内に格納されている一時登録文字列である追加登録文
字列であった場合には、前記指定された文字列を当該一
時識別子に変換するものである。

【００３２】本発明の第８の態様による文字列管理装置
は、前記第７の態様による文字列管理装置において、外
部応用処理装置の非動作時に、文字列識別子対応関係記
憶域内にある全ての追加登録文字列と、初期登録文字列
群を、改めて初期登録文字列群として、初期識別子の対
応付けを新たに行なって、前記文字列識別子対応関係記
憶域の再構築を行う文字列識別子対応関係記憶域更新手
段を、更に備えたものである。

【００３３】本発明の第９の態様による文字列管理装置
は、前記第１乃至第８のいずれかの態様による文字列管
理装置において、定数文字列を識別子に変換する処理を
含む処理内容であって外部応用処理装置の動作時に行わ
れるべき外部応用処理装置の処理内容を、外部応用処理
装置の非動作時に、予め前記定数文字列に対応する識別
子を求めて、前記定数文字列の該識別子への変換が既に
完了した状態の処理内容に変更する、文字列前処理手段
を、更に備えたものである。

【００３４】

【００３５】

【作用】本発明の前記第１乃至第９の態様によれば、一
般の外部応用処理装置から与えられる不定長の文字列に
関する手間のかかるさまざまな処理要求に対して、文字
列に対して一意に決まる識別子を与え、識別子のみを用
いて処理を行なうので、文字列を格納する領域の管理が
容易で、かつ、登録文字列の数が多くなったり、登録洩
れ文字列に対する一時的な文字列の追加などがある場合
でも、処理方法が複雑にならず、また、処理速度を落す
ことを防ぐことができる。

【００３６】

【００３７】

【実施例】以下、本発明の種々の実施例について、図面
を参照して説明する。

【００３８】（実施例１）まず、本発明の第１の実施例
による文字列管理装置について、図面を参照しながら説
明する。

【００３９】図１は、本発明の第１の実施例による文字
列管理装置を備えた顧客情報管理装置の一例の全体構成
を示すブロック図である。

【００４０】図１において、１０１は、顧客情報管理装
置への制御要求を管理するデータ入力部である。１０２
は、データ入力部１０１で入力された処理要求内容に応
じた処理を行なう顧客情報管理部である。１０３は、顧
客情報管理部１０２で行なった処理結果やエラー情報を
出力するデータ出力部である。１０４は、顧客情報管理
部１０２で行なわれた結果得られた顧客データ等を格納
する顧客データ格納部である。

【００４１】また、図１において、１０５は、初期登録
文字列と、初期識別子との組を格納している文字列識別
子対応関係記憶域である。１０６は、一時登録文字列
と、一時識別子との組を格納している一時文字列識別子
対応関係記憶域である。なお、一時文字列識別子対応関
係記憶域１０６に格納されている内容は、顧客情報管理
部１０２が処理を行っている間だけ有効であり、一旦処
理を終了すると次回の処理中には前回の処理時にここに
格納された内容は無効となる。１０７は、一時登録文字
列を一時識別子に変換し、必要に応じて一時文字列識別
子対応関係記憶域１０６への登録を行なう一時文字列登
録部である。１０８は、文字列が初期登録文字列群に含
まれているか否かを判断し、初期登録文字列群に含まれ
ているならば、文字列識別子対応関係記憶域１０５を検
索し、対応付けられている識別子に変換する文字列変換
部である。１０９は、識別子を用いて、文字列に対して
与えられた処理要求（文字列を指定した処理要求）を遂
行し、その処理結果を顧客情報管理部１０２に返す文字
列処理要求遂行部である。１１０は、顧客情報管理部１
０２の非動作時に、初期登録文字列に対して初期識別子
を対応付け、文字列識別子対応関係記憶域１０５に格納
するための文字列登録部である。

【００４２】なお、本実施例では、文字列識別子対応関
係記憶域１０５、一時文字列識別子対応関係記憶域１０
６、一時文字列登録部１０７、文字列変換部１０８、文
字列処理要求遂行部１０９及び文字列登録部１１０が、
文字列管理装置を構成している。また、本実施例では、
データ入力部１０１、顧客情報管理部１０２、データ出
力部１０３及び顧客データ格納部１０４が、前記文字列
管理装置に対して外部の応用処理装置となる外部応用処
理装置を構成している。

【００４３】図２は、前記文字列登録部１１０の構成を
示すブロック図である。図２において、２０１は、初期
登録文字列群から順序列を作成する順序列構成部であ
る。２０２は、順序列作成部２０１が作成した順序列を
部分順序列に分割する順序列分割部である。２０３は、
初期登録文字列と初期識別子との組を文字列識別子対応
関係記憶域１０５に格納する文字列識別子対応関係格納
部である。

【００４４】図３は、前記文字列変換部１０８の構成を
示すブロック図である。図３において、３０１は、文字
列を与えると対応する分割番号を求める分割番号算定部
である。３０２は、文字列を与えると、定義されている
順序で当該文字列を越えない最後尾の初期登録文字列と
その分割内番号を求める分割内番号算定部である。

【００４５】図４は、前記一時文字列登録部１０７の構
成を示すブロック図である。図４において、４０１は与
えられた文字列が、一時文字列識別子対応関係記憶域１
０６中に存在するか否か求める一時文字列検索部であ
る。４０２は、一時登録文字列の登録順番号と順序関係
の対応表を作成する順序関係判定表作成部である。４０
３は、一時登録文字列と一時識別子との組を一時文字列
識別子対応関係記憶域１０６に格納する一時文字列識別
子対応関係格納部である。

【００４６】顧客情報管理部１０２の非動作時に、文字
列登録部１１０が、入力された例えば図５に示すような
東京の都市名を表す文字列に対して、初期識別子を対応
付けし、文字列識別子対応関係記憶域１０５に格納する
方法について、図面を参照しながら説明する。

【００４７】都市名間の順序関係を例えば一般の辞書に
現れる順番（アイウエオ順）によって定義すると、都市
名間の順序関係は一意に定まるので、図５に示した都市
名を表す文字列を、初期登録文字列群と見ることができ
る。そして、順序列構成部２０１が、初期登録文字列群
を辞書順に並べた順序列を作成し、順序列分割部２０２
が、順序列の大きさ、文字列の分布、順序関係等を考慮
して最適な数の分割境界文字列を定めて、順序列を部分
順序列に分割する。

【００４８】例えば、図６に示すように、先頭文字の読
みがア行からカ行迄の文字列を部分順序列１、サ行から
タ行迄の文字列を部分順序列２、ナ行からワ行迄の文字
列を部分順序列３とし、部分順序列１から順に１、２、
３と分割番号をつける。次に、各部分順序列に含まれて
いる文字列に対して分割内番号を、文字列の順序関係に
従い、０から９９９９の整数値で与え、今決めた分割番
号と、分割番号との組から初期識別子を次のように決め
る。すなわち、「初期識別子は１０進７桁の整数である
とし、７桁目は分割番号、３〜６桁目は分割内番号、１
・２桁目は０とする。」 上の約束に従えば、文字列「東京都」は、分類番号２，
分類内番号１０であるから、識別子は２００１０００と
なる。このような規則にしたがって決めた、図５に示し
た初期登録文字列群に対する初期識別子を図７に示す。

【００４９】文字列識別子対応関係格納部２０３は、上
のようにして、初期登録文字列群の各文字列に対して、
初期識別子を対応付けし、文字列、識別子間の相互変換
を簡単に行なえるよう、部分順序列を一つの管理単位と
し、その中に含まれる初期登録文字列を、分割内番号を
鍵にして線形探索を行なえば文字列実体をとり出すこと
ができるような構造とし、分割番号から文字列識別子対
応関係記憶域１０５内での部分順序列の管理位置を求め
ることができるような索引付けを行ない、文字列識別子
対応関係記憶域１０５に格納する。

【００５０】顧客情報管理部１０２の動作時に、文字列
変換部１０８が、文字列と変換処理要求を受けとった際
に、文字列を識別子に変換する方法について、図面を参
照しながら説明する。

【００５１】例えば、図５に示した都市名を初期登録文
字列として、文字列識別子対応関係記憶域１０５が予め
作成されている時に、文字列「品川区」を、識別子に変
換する場合には、分割番号算定部３０１が、文字列「品
川区」の先頭文字が「シ」であることから、文字列「品
川区」が部分順序列２に含まれると判断し、部分順序列
２に対応付けられている分割番号２を結果として求め
る。次に、分割内番号算定部３０２が、部分順序列２に
含まれている文字列の先頭から順に「品川区」と順序比
較を行ない、初期登録文字列群内に一致する文字列を見
つけ、対応付けられている分割内番号１を求めて、識別
子２０００１００を得る。

【００５２】また、顧客情報管理部１０２の動作開始直
後に、文字列「武蔵村山市」を識別子に変換する場合に
は、分割番号算定部３０１は、文字列「武蔵村山市」の
先頭文字が「ム」であることから、文字列「武蔵村山
市」が部分順序列３に含まれると判断し、部分順序列３
に対応付けられている分割番号３を結果として求める。
次に、分割内番号算定部３０２が、部分順序列３に含ま
れている初期登録文字列群の先頭から順に、「武蔵村山
市」と順序比較を行ない、文字列「武蔵村山市」が、初
期登録文字列群には含まれないが、辞書順で「目黒区」
と、「港区」の間に入る文字列であることを求め、「武
蔵村山市」を辞書順で越えない最後尾の初期登録文字列
「目黒区」と、その分割内番号４を得る。次に、今求め
た分割番号３と「目黒区」の分割内番号４を鍵にして、
一時登録文字列検索部４０１が、一時文字列識別子対応
関係記憶域１０６内の「目黒区」と「港区」の間にある
一時登録文字列中から「武蔵村山市」を検索する。今顧
客情報管理装置の動作開始直後であると仮定しているの
で、一時文字列識別子対応関係記憶域１０６中には一時
登録文字列が存在しない。したがって、「武蔵村山市」
に等しい文字列も存在しないので、次に、順序関係判定
表作成部４０２が、文字列「武蔵村山市」に対して、登
録順番号１を与える。次に、一時文字列識別子対応関係
格納部４０３が、一時識別子を次のような規則に従い定
める。すなわち、「登録順番号は１から９９までの整数
値として、一時識別子は１０進７桁の整数であり、７桁
目は分割番号、３〜６桁目は分割内番号、１・２桁目は
登録順番号とする。」 この規則に従うと、文字列「武蔵村山市」の一時識別子
は、３０００４０１となる。最後に、一時文字列識別子
対応関係格納部４０３が、文字列「武蔵村山市」と一時
識別子３０００４０１を一時文字列識別子対応関係記憶
域１０６に格納する。また、文字列「武蔵野市」を識別
子に変換する場合には、文字列「武蔵村山市」の変換処
理と同様な処理を行ない、一時文字列検索部４０１が、
分割番号３と分割内番号４とを鍵にして、一時文字列識
別子対応関係記憶域１０６を検索することにより、今、
すでに「武蔵村山市」が一時登録されていることと、文
字列「武蔵野市」が一時登録されていないことがわか
る。そこで、順序関係判定表作成部４０２が、「武蔵村
山市」の登録順番号１と「武蔵野市」の登録順番号２と
その辞書順の変換表である順序関係判定表を、一時文字
列識別子対応関係記憶域１０６内に作成し、文字列「武
蔵野市」に対する一時識別子としては３０００４０２を
返す。図８に、今一時登録された「武蔵村山市」、「武
蔵野市」の一時文字列識別子対応関係記憶域１０６での
格納例を示す。

【００５３】顧客情報管理部１０２の動作中、再び、文
字列「武蔵村山市」や「武蔵野市」に対して、変換要求
が発生した場合は、一時文字列検索部４０１が、一時文
字列識別子対応関係記憶域１０６を検索すると、直ちに
対応付けられている一時識別子を求めることが可能にな
る。このように、文字列「武蔵村山市」「武蔵野市」
が、一旦登録されると、顧客情報管理装置の動作中は、
文字列「武蔵村山市」「武蔵野市」に対する処理は、そ
れらがあたかも初期登録文字列群に含まれているかのよ
うに、処理を実行することができるようになる。

【００５４】前述したような２つの方法により、どのよ
うな文字列に対しても１対１に対応する識別子、一時識
別子を決定することができる。ただし、登録順番号とし
て有限桁の値を使用するため、同一初期登録文字列間に
一時登録可能な文字列の数には限界があり、一時登録文
字列の数によっては、一時登録ができないことが起こり
得るが、初期登録文字列群の大きさが大きくなるほど、
同一初期登録文字列間に一時登録する可能性が低くなる
ので、一時登録に失敗する可能性も低くなる。従って、
大規模な文字列処理装置で本文字列管理方法を利用する
ことで、本文字列管理方法の効果がより一層、発揮され
ることになる。

【００５５】次に、文字列処理要求遂行部１０９で処理
される、文字列の順序・同値関係の判定方法について説
明する。

【００５６】順序比較を行う識別子が二つ与えられ、識
別子の下２桁が共に００の場合と、どちらか一方のみ識
別子の下２桁が００以外の値の場合には、識別子を対応
付けた際の前述した仮定から、その値の大小関係で順序
・同値関係の判定を行なう。識別子の下２桁が共に００
以外の場合、与えられた識別子は共に一時登録文字列に
対して対応付けされた一時識別子であるから、まず、下
２桁を無視して同値判定を行ない、等しくない場合は、
その大小関係がそのまま２つの文字列間の順序関係とな
り、等しい場合は、分割番号と分割内番号を鍵にして、
一時文字列識別子対応関係記憶域１０６にある順序関係
判定表を引き、順序関係の判定を行なう。

【００５７】例えば、文字列「中央区」と「中野区」の
識別子は図７によれば、それぞれ２０００８００と３０
００１００であり、共に下２桁が００であるから、共に
初期識別子であることがわかり、これらの数値の大小関
係の比較一回で「中央区」の方が辞書には先に現れるこ
とを知ることができる。文字列「目黒区」と「武蔵野
市」と「武蔵村山市」の順序比較では、文字列「武蔵村
山市」と「武蔵野市」がこの順に、この二つの文字列の
み一時登録されている場合、一時識別子は３００４０
１、３００４０２であり、「目黒区」の識別子は３００
４００であるから、３つの値の大小比較により「目黒
区」が順序が一番先で、「武蔵村山市」と「武蔵野市」
は共に下２桁が００でないので、共に一時識別子である
ことがわかる。次に、下２桁を００であるとみなして、
同値比較を行なうと、共に３００４００であるので、同
じ初期登録文字列間に登録されていることがわかる。３
００４００を鍵にして順序判定表を引き、結局登録順２
の「武蔵野市」が順序が先であることが求められる。同
一初期登録文字列間に登録された複数の一時登録文字列
間の順序比較の際、順序関係判定表に対する表引き操作
のために順序比較速度が若干低下するが、初期登録文字
列群が大きいほど、新たに生じる一時登録文字列の数は
小さくなり、同一初期登録文字列間に一時登録文字列を
追加する可能性も小さくなるため、処理装置が使用する
初期登録文字列の数が大きくなるほど処理速度への影響
は少なくなる。

【００５８】以上のように構成された顧客情報管理装置
について、その動作を図を参照しながら説明する。

【００５９】図９に、顧客データ格納部１０４に蓄積さ
れる、本顧客情報管理装置が使用するデータの一例を示
す。

【００６０】顧客情報管理部１０２は、例えば、図９に
示すようなデータに対して、データ入力部１０１からの
要求に従って追加、削除、複写、移動、並べ替え、検索
などの処理を行ない、必要に応じて、処理結果をデータ
出力部１０３へ出力し、顧客データ格納部１０４に再び
格納する。

【００６１】図５に示したような、良く使われる地名や
人名を初期登録文字列として、予め文字列識別子対応関
係記憶域１０５に登録しておくことにより、顧客データ
格納部１０４に記録するデータとして、文字列実体その
ものではなく、識別子を用いることができる。

【００６２】もし、予め登録されていない地名や人名
が、処理動作中に生じた場合も、その文字列を一時文字
列登録部１０７が、一時登録文字列として、他の初期識
別子、一時識別子の情報に影響を与えることなく一時識
別子を対応付けることで処理を継続できる。このため、
扱う文字列の種類の増加に伴って、管理方法が複雑にな
ったり、識別子の付け替えなどにより速度が低下するよ
うなことはない。

【００６３】さらに、顧客情報管理部１０２からの要求
により、顧客情報の追加、削除、複写、移動、並べ替
え、検索等が行なわれると、顧客データ格納部１０４に
登録される情報が変化するが、もし、文字列実体を直
接、顧客データ格納部１０４に記録するとすると、文字
列長の短い文字列を格納する際にも、今後の追加、削
除、複写、移動、並べ替え、検索などの処理によって、
より文字列長の長い文字列を保持する必要が生じる場合
があるので、常に最大長の文字列の情報を保持できるよ
うに、非常に大きな領域を確保しておかなければならな
い。そのため、比較的文字列長の短い文字列が多く使用
され、ごく稀に、非常に文字列長の長い文字列が使用さ
れるような環境下では、記憶領域の使用効率が悪くなっ
てしまう。しかし、図１に示す顧客情報管理装置のよう
に、固定長の識別子だけを管理に用いれば、顧客データ
格納部１０４は、登録される文字列の長さを気にする必
要がなくなり、また、一般に文字列実体よりも識別子の
方が保存領域は小さくできるので、必要領域の軽減が図
れる。

【００６４】さらに、文字列登録部１１０が、文字列識
別子対応関係記憶域１０５に初期登録文字列を格納する
際、複数の文字列処理装置で用いられる文字列を同時に
登録し、一時文字列登録部１０７、文字列変換部１０
８、文字列処理要求遂行部１０９、文字列登録部１１０
が、複数の文字列処理装置（外部応用処理装置）からの
要求に同時に答えられるようにすれば、文字列管理領域
の管理が複数の文字列処理装置間で一元的に効率良く行
なえる。

【００６５】以上のように本実施例によれば、不定長の
文字列を管理する手間の軽減と管理領域の効率的利用
と、文字列の順序関係や同値関係比較の高速化を図り、
複数の文字列処理装置間での文字列管理の一元化が可能
となる。

【００６６】以上の説明では文字列処理装置を顧客情報
管理装置としたが、多数の不定長文字列の保持や複写や
移動や並べ替えを伴う処理装置などにも前述した文字列
管理装置が適用できる。

【００６７】（実施例２）次に、本発明の第２の実施例
による文字列管理装置について、図面を参照しながら説
明する。

【００６８】図１０は、本発明の第２の実施例による文
字列管理装置を備えた顧客情報管理装置の一例の全体構
成を示すブロック図である。

【００６９】図１０に示す顧客情報管理装置は、図１に
示した顧客情報管理装置の構成に、顧客情報管理部１０
０２の動作終了時あるいは動作中に、一時文字列識別子
対応関係記憶域１００６で管理している一時登録文字列
と一時識別子との組を、追加登録文字列と一時識別子と
の組として、文字列識別子対応関係記憶域１００５に格
納するようにするための一時登録文字列追加部１０１１
を付加したものである。図１０中の他の構成要素は、図
１に示した構成要素と対応している。

【００７０】図１１は、文字列登録部１０１０の構成を
示すブロック図である。図１１において、１１０１は、
初期登録文字列群から順序列を作成する順序列構成部で
ある。１１０２は、順序列作成部１１０１が作成した順
序列を部分順序列に分割する順序列分割部である。１１
０３は、初期登録文字列と初期識別子との組を文字列識
別子対応関係記憶域１００５に格納する文字列識別子対
応関係格納部である。

【００７１】図１２は、文字列変換部１００８の構成を
示すブロック図である。図１２において、１２０１は、
文字列を与えると対応する分割番号を求める分割番号算
定部である。１２０２は、文字列を与えると、定義され
ている順序にしたがい、文字列を越えない、最後尾の初
期登録文字列とその分割内番号を求める分割内番号算定
部である。

【００７２】図１３は、一時文字列登録部１００７の構
成を示すブロック図である。図１３において、１３０１
は、与えられた文字列が、一時文字列識別子対応関係記
憶域１００６中に存在するか否か求める一時文字列検索
部である。１３０２は、一時登録文字列の登録順番号と
順序関係の対応表を作成する順序関係判定表作成部であ
る。１３０３は、一時登録文字列と一時識別子との組を
一時文字列識別子対応関係記憶域１００６に格納する一
時文字列識別子対応関係格納部である。

【００７３】一時登録文字列追加部１０１１を用いて、
一時文字列識別子対応関係記憶域１００６に登録されて
いる一時登録文字列を、文字列識別子対応関係記憶域１
００５に追加登録する方法について、図面を参照しなが
ら説明する。

【００７４】顧客情報管理装置使用中に生じた、一時文
字列識別子対応関係記憶域１００６に登録されている一
時登録文字列について、それが、どの初期登録文字列の
間に追加されているのかということは、前述した一時識
別子の与え方から、その一時識別子に含まれる分割番号
と分割内番号の情報から直ちに知ることができる。そこ
で、例えば、図１４に示すように、部分順序列内の、当
該初期登録文字列間に、「一時追加文字列がある」とい
う情報と、文字列識別子対応関係記憶域７０５内にある
追加語領域の追加登録文字列と一時識別子の組を格納し
た領域を指す情報とを格納するようにする。

【００７５】顧客情報管理部１００２の動作時に、文字
列変換部１００８が、文字列と変換処理要求を受けとっ
た際に、文字列を識別子に変換する方法について説明す
る。

【００７６】文字列が、初期登録文字列群に含まれてい
る場合と、初期登録文字列群には含まれないが、分割内
番号算定部１２０２により求められる二つの初期登録文
字列の間に、「一時追加語がある」という情報がない場
合については、文字列変換部１００８は、実施例１で示
した文字列変換部１００８と同じ動作をする。

【００７７】しかし、分割内番号算定部１２０２により
求められる二つの初期登録文字列の間に、「一時追加語
がある」という情報がある場合には、文字列変換部１０
０８は、次のような手順で文字列を識別子に変換する。

【００７８】最初に、文字列識別子対応関係記憶域１０
０５内の追加語領域にある追加登録文字列を、一時登録
文字列検索部１３０１が検索し、追加登録文字列中に当
該文字列が見つかった場合には、一時登録文字列検索部
１３０１が当該文字列に対応付けられた一時識別子を返
す。これが見つからなかった場合は、一時登録文字列検
索部１３０１が、一時文字列識別子対応関係記憶域１０
０６を検索し、当該文字列が見つかった場合には、一時
登録文字列検索部１３０１が当該文字列に対応付けられ
た一時識別子を返す。これが見つからなかった場合に
は、順序関係判定表作成部１３０２が、追加語領域にあ
る順序関係判定表に当該文字列を一時登録した際に算定
される登録順番号を追加して、一時文字列識別子対応関
係記憶域１００６に再構築し、一時文字列識別子対応関
係格納部１３０３が、一時登録文字列と、一時識別子と
の組を一時文字列識別子対応関係記憶域１００６に格納
する。

【００７９】順序関係判定表を再構成した後に、一時文
字列識別子対応関係記憶域１００６に格納することによ
り、追加登録文字列と、一時登録文字列間の順序比較は
一時文字列識別子対応関係記憶域１００６内の順序関係
判定表のみを、調べることで行なうことができる。

【００８０】以上のように構成された図１０に示す顧客
情報管理装置の動作について、説明する。

【００８１】この装置の基本的な動作及び文字列に対す
る操作は実施例１と同様であるが、顧客情報管理部１０
０２の動作中に、非初期登録文字列に対する処理が生じ
て、一時文字列識別子対応関係記憶域１００６に一時登
録文字列が登録された後、一時登録文字列追加部１０１
１を用いて、文字列識別子対応関係記憶域１００５に追
加登録しておけば、文字列変換部１００８や、文字列処
理要求遂行部１００９で、追加登録文字列に対しての処
理が発生した場合、同一初期登録文字列間に追加され
た、非初期登録文字列に対する順序比較でない限り、文
字列識別子対応関係記憶域１００５と、一時文字列識別
子対応関係記憶域１００６の二つの領域を検索し、処理
を遂行をするのではなく、文字列識別子対応関係記憶域
１００５内への検索処理のみで済むので、より高速な処
理が可能となる。

【００８２】以上のように本実施例によれば、図１に示
したような顧客情報管理装置の全体構成に、一時文字列
識別子対応関係記憶域１００６で管理している、一時登
録文字列と一時識別子を文字列識別子対応関係記憶域１
００５に追加する一時文字列追加部１０１１を付加する
ことで、当該顧客情報管理装置を使用していくにしたが
って、予め登録しておいた文字列だけでなく、顧客情報
管理装置の動作中に新たに発生した一時登録文字列の処
理も、高速に行うことのできる文字列処理装置の構築が
可能となる。なお、文字列識別子対応関係記憶域１００
５に格納された内容は、一時文字列識別子対応関係記憶
域１００６に格納された内容と異なり、顧客情報管理部
１０２が一旦処理を終了しても次回の処理中にも有効で
ある。

【００８３】以上の説明では文字列処理装置を顧客情報
管理装置としたが、多数の不定長文字列の保持や複写や
移動や並べ替えを伴う処理装置などで、最初の装置使用
時に使用するすべての文字列がわからないような文字列
処理装置にも前述した文字列管理装置が適用できる。

【００８４】（実施例３）次に、本発明の第３の実施例
による文字列管理装置について、図面を参照しながら説
明する。

【００８５】図１５は、本発明の第３の実施例による文
字列管理装置を備えた顧客情報管理装置の全体構成を示
すブロック図である。

【００８６】図１５に示す顧客情報管理装置は、図１０
に示した顧客情報管理装置の構成に、顧客情報管理部１
５０２の非動作時に、文字列識別子対応関係記憶域１５
０５内の初期登録文字列と追加登録文字列から、初期登
録文字列群を再構成し、文字列識別子対応関係記憶域１
５０５の再構成を行なう、文字列識別子対応関係記憶域
更新部１５１２を付加したものである。図１５中の他の
構成要素は、図１５に示した構成要素と対応している。

【００８７】図１６は、文字列登録部１５１０の構成を
示すブロック図である。図１６において、１６０１は初
期登録文字列群から順序列を作成する順序列構成部であ
る。１６０２は、順序列作成部１６０１が作成した順序
列を部分順序列に分割する順序列分割部である。１６０
３は、初期登録文字列と初期識別子との組を文字列識別
子対応関係記憶域１５０５に格納する文字列識別子対応
関係格納部である。

【００８８】図１７は、文字列変換部１５０８の構成を
示すブロック図である。図１７において、１７０１は、
文字列を与えると対応する分割番号を求める分割番号算
定部である。１７０２は、文字列を与えると、定義され
ている順序にしたがい、文字列を越えない、最後尾の初
期登録文字列とその分割内番号を求める分割内番号算定
部である。

【００８９】図１８は、一時文字列登録部１５０７の構
成を示すブロック図である。図１８において、１８０１
は、与えられた文字列が、一時文字列識別子対応関係記
憶域１５０６中に存在するか否か求める一時文字列検索
部である。１８０２は、一時登録文字列の登録順番号と
順序関係の対応表を作成する順序関係判定表作成部であ
る。１８０３は、一時登録文字列と一時識別子との組を
一時文字列識別子対応関係記憶域１５０６に格納する一
時文字列識別子対応関係格納部である。

【００９０】文字列識別子対応関係記憶域更新部１５１
２を用いた、文字列識別子対応関係記憶域１５０５の再
構成の方法について、説明する。

【００９１】文字列識別子対応関係記憶域１５０５に追
加されている追加登録文字列は、追加登録文字列が初期
登録文字列群に含まれていると仮定した場合に、属する
ことになる部分順序列内の該当位置に追加されているの
で、追加文字列を初期登録文字列群に順序関係を乱すこ
となく追加することは容易に行なえる。初期登録文字列
と追加登録文字列をあわせて、新しい初期登録文字列群
を構成した後は、文字列登録部１５１０が、文字列識別
子対応関係記憶域１５０５を構築するのと同じ操作で、
改めて初期登録文字列となった文字列に対して識別子を
対応付け、文字列識別子対応関係記憶域１５０５を構築
する。

【００９２】この操作を行うと、文字列と識別子の対応
関係が変化するので、文字列識別子対応関係記憶域更新
部１５１２が、顧客データ格納部１５０４に格納されて
いる識別子を、新たな識別子に変換する。

【００９３】以上のように顧客情報管理装置を構成すれ
ば、非初期登録文字列が大量にあるために、一時識別子
を与える際に、登録順番号を与えることができなくなっ
た場合でも、文字列識別子対応関係記憶域更新部１５１
２を用いて、文字列識別子対応関係記憶域１５０５の再
構成を行えば、再び新たに非初期登録文字列を追加する
ことが可能になり、一時文字列識別子対応関係記憶域や
追加登録文字列に対する特別な処理が無くなるので、処
理の高速化を図ることができる。この操作を顧客情報管
理部１５０２の非動作時に自動的に行うようにすれば、
予め登録しておく初期登録文字列群が少なくても、処理
装置を使用していくうちに徐々に使い勝手のよい文字列
処理を実現することが可能になる。

【００９４】以上のように本実施例によれば、文字列識
別子対応関係記憶域更新部１５１２を付加することで、
顧客情報管理装置を使用していくにしたがって、予め登
録しておいた文字列だけでなく、新しく顧客情報管理装
置使用中に発生する非初期登録文字列の登録も自動的に
行なうことのできる文字列処理装置の構築が可能とな
る。

【００９５】以上の説明では文字列処理装置を顧客情報
管理装置としたが、多数の不定長文字列の保持や複写や
移動や並べ替えを伴う処理装置などで、最初の装置使用
時に使用するすべての文字列がわからないような文字列
処理装置にも前述した文字列管理装置が適用できる。

【００９６】（実施例４）次に、本発明の第４の実施例
による文字列管理装置について、図面を参照しながら説
明する。

【００９７】図１９は、本発明の第４の実施例による文
字列管理装置を備えた顧客情報管理装置の全体構成を示
すブロック図である。

【００９８】図１９に示す顧客情報管理装置は、図１に
示した顧客情報管理装置の構成に、文字列前処理部３０
００を付加したものである。

【００９９】文字列前処理部３０００は、定数文字列を
識別子に変換する処理を含む処理内容であって顧客情報
管理部１０２の動作時に行われるべき顧客情報管理部１
０２の処理内容を、顧客情報管理部１０２の非動作時
に、予め前記定数文字列に対応する識別子を求めて、前
記定数文字列の該識別子への変換が既に完了した状態の
処理内容に変更するものである。図１９中の他の構成に
ついては、図１の構成と全く同一であるので、同一構成
要素には同一符号を付している。

【０１００】例えば、定数文字列を識別子に変換する処
理を含む処理内容であって顧客情報管理部１０２の動作
時に行われるべき顧客情報管理部１０２の処理内容が、
図２０に示すプログラムで記述される処理内容であった
場合には、文字列前処理部３０００により、図２１に示
すプログラムで記述される処理内容に変更される。図２
０と図２１との比較からわかるように、定数文字列「東
京都」が識別子「２００１０００」に変更される。

【０１０１】図２０に示すプログラム中には２箇所、固
定文字列「東京都」を識別子に変化する操作を行なって
いるところがある。このような固定文字列をプログラム
実行時毎に識別子に変換する処理はプログラムの実行時
間の無駄である。そこで、文字列前処理部３０００を用
い、図２１に示すように、予め識別子にしておくことの
である。これによって、文字列から識別子への変換処理
の手間が省けるのでプログラム実行速度（顧客情報管理
部１０２の処理速度）の向上が図れる。

【０１０２】なお、図１９中の文字列前処理部３０００
に対応する前処理部を、図１０に示す構成や図１５に示
す構成に付加することによって、本実施例と同様の利点
が得られる。 （実施例５）次に、本発明の第５の実施例による辞書管
理装置について、図面を参照しながら説明する。

【０１０３】図２２は、本発明の第５の実施例による辞
書管理装置を備えた形態素解析装置の全体構成を示すブ
ロック図である。

【０１０４】図２２において、２１０１は、形態素解析
装置へのデータ入力を管理するデータ入力部である。２
１０２は、データ入力部２１０１で入力された文字列の
形態素解析を行なう形態素解析部である。２１０３は、
形態素解析部２１０２で行なった形態素解析処理の結果
を出力するデータ出力部である。

【０１０５】また、図２２において、２１０４は、初期
登録文字列と初期識別子との組を格納している文字列識
別子対応関係記憶域である。２１０５は、一時登録文字
列と一時識別子との組を格納している一時文字列識別子
対応関係記憶域である。２１０６は、一時登録文字列を
一時識別子に変換し、必要に応じて一時文字列識別子対
応関係記憶域２１０５への登録を行なう一時文字列登録
部である。２１０７は、文字列が初期登録文字列群に含
まれているか否かを判断し、初期登録文字列群に含まれ
ているならば、文字列識別子対応関係記憶域２１０４を
検索し、対応付けられている識別子に変換する文字列変
換部である。２１０８は、識別子と処理要求が与えられ
ると、処理要求に従った処理を遂行し、結果を形態素解
析部２１０２に返す文字列処理要求遂行部である。２１
０９は、識別子を与えると対応付けられている単語情報
群を返す辞書情報検索部である。２１１０は、初期識別
子と単語情報群との組を格納している辞書である。２１
１１は、形態素解析装置の非動作時に、初期登録文字列
に対して初期識別子を対応付け、文字列識別子対応関係
記憶域２１０４に格納するための文字列登録部である。
２１１２は、形態素解析装置の非動作時に、初期識別子
と単語情報群を対応付け、辞書２１１０に格納するため
の単語情報登録部である。

【０１０６】なお、本実施例では、各要素２１０４〜２
１１２が、辞書管理装置を構成している。また、本実施
例では、データ入力部２１０１、形態装置解析部２１０
２及びデータ出力部２１０３が前記辞書管理装置に対し
て外部の応用処理装置となる外部応用処理装置を構成し
ている。

【０１０７】形態素解析部２１０２と、辞書情報検索部
２１０９と、辞書２１１０と、単語情報登録部２１１２
以外の部分は、実施例１に記述したものと同じ動作をす
るためここではその説明は省略する。

【０１０８】形態素解析部２１０２は、前述した図２４
に示す従来例と同じ方法で、入力文字列に対する形態素
解析を行うが、文字列を形態素に分割する際に必要とな
る情報を辞書情報検索部２１０９が、辞書２１１０を検
索して求める点が異なる。しかし、その動作原理、動作
結果は同じである。

【０１０９】単語情報登録部２１１２を用いた辞書２１
１０の構成方法について説明する。文字列識別子対応関
係記憶域２１０４に格納する初期登録文字列群を、形態
素解析部２１０２が用いる形態素とすると、文字列登録
部２１１１は各形態素に対して、前述した方法で初期識
別子を対応付けし、文字列識別子対応関係記憶域２１０
４に格納する。各形態素は例えば日本語の場合など、漢
字かな交じり表記、かな表記、カタカナ表記などにより
表記が異なるため、別の初期登録文字列となるが、共通
の品詞名、意味、他の形態素との接続関係、他の表記方
法などの単語情報群を持つものが数多く存在する。全て
文字列について単語情報を１対１に対応付けして格納す
るのは、情報の格納領域を無駄に肥大化するだけである
ので、同じ単語情報群を持つ複数の初期登録文字列のう
ち、一つを標準表記文字列と決め、標準表記文字列の辞
書情報として当該単語情報群を対応付けし辞書２１１０
に格納し、他の表記文字列に対しては、同一単語情報群
を持つ標準表記文字列に対応付けられている識別子を辞
書情報として辞書２１１０に格納する。

【０１１０】次に、辞書情報検索部２１０９が、識別子
と検索処理要求を受けとった際の辞書２１１０の検索方
法について説明する。

【０１１１】識別子と検索処理要求が与えられると、辞
書情報検索部２１０９は、辞書２１１０を検索し、もし
識別子に対応付けられている辞書情報がないならば、単
語情報なしの結果を形態素解析部２１０２に返す。もし
対応付けられている辞書情報があった場合、これを求
め、もし対応付けられた辞書情報が単語情報群であった
ならば、当該単語情報群を形態素解析部２１０２に返
す。もし対応付けられている辞書情報が識別子であった
ならば、当該識別子を鍵に再び辞書２１１０を検索し、
当該識別子に対応付けられている辞書情報を得て、この
単語情報群を形態素解析部２１０２に返す。

【０１１２】以上のように本実施例によれば、同じ単語
情報群を複数個登録しなくてすむので、文字列と、その
文字列に対応づけられた単語情報群を管理する際の情報
管理領域の軽減ができる。

【０１１３】以上の説明では文字列処理装置を形態素解
析装置としたが、多数の文字列に対して、そのそれぞれ
が関連情報を持っており、その全てを保持管理する必要
があり、関連情報が等しい文字列が多数存在するデータ
を扱う処理装置などにも上記辞書管理装置が適用でき
る。

【０１１４】

【発明の効果】以上のように、本発明による文字列管理
装置によれば、手間のかかる不定長の文字列の処理を、
識別子のみを用いて行なうことで、格納領域管理が容易
で、かつ、登録文字列の数が多くなったり、登録洩れ文
字列に対する一時的な文字列の追加などがある場合で
も、処理方法が複雑にならず、また、処理速度を落すこ
ともない優れた文字列管理が実現される。

【０１１５】

【図面の簡単な説明】

【図１】本発明の第１の実施例による文字列管理装置を
備えた顧客情報管理装置の一例の全体構成を示すブロッ
ク図

【図２】本発明の第１の実施例における文字列登録部の
構成を表すブロック図

【図３】本発明の第１の実施例における文字列変換部の
構成を表すブロック図

【図４】本発明の第１の実施例における一時文字列登録
部の構成を表すブロック図

【図５】本発明の第１の実施例で使用する文字列の一例
の説明図

【図６】本発明の第１の実施例における部分順序列の例
の説明図

【図７】本発明の第１の実施例における初期登録文字列
と初期識別子の対応関係の例の説明図

【図８】本発明の第１の実施例における一時登録文字列
の格納例の説明図

【図９】本発明の第１の実施例における顧客情報の例の
説明図

【図１０】本発明の第２の実施例による文字列管理装置
を備えた顧客情報管理装置の一例の全体構成を示すブロ
ック図

【図１１】本発明の第２の実施例における文字列登録部
の構成を表すブロック図

【図１２】本発明の第２の実施例における文字列変換部
の構成を表すブロック図

【図１３】本発明の第２の実施例における一時文字列登
録部の構成を表すブロック図

【図１４】本発明の第２の実施例における追加登録文字
列の格納例の説明図

【図１５】本発明の第３の実施例による文字列管理装置
を備えた顧客情報管理装置の全体構成を示すブロック図

【図１６】本発明の第３の実施例における文字列登録部
の構成を表すブロック図

【図１７】本発明の第３の実施例における文字列変換部
の構成を表すブロック図

【図１８】本発明の第３の実施例における一時文字列登
録部の構成を表すブロック図

【図１９】本発明の第４の実施例による文字列管理装置
を備えた顧客情報管理装置の全体構成を示すブロック図

【図２０】本発明の第４の実施例における文字列前処理
部による処理を適応する前の顧客情報管理部の処理内容
の一例を示すプログラムの説明図

【図２１】本発明の第４の実施例における文字列前処理
部による処理を適応した後の顧客情報管理部の処理内容
の一例を示すプログラムの説明図

【図２２】本発明の第５の実施例による辞書管理装置を
備えた形態素解析装置の全体構成を示すブロック図

【図２３】従来の文字列管理装置を用いた顧客情報管理
装置の全体構成を表すブロック図

【図２４】従来の辞書管理装置を用いた形態素解析装置
の全体を示すブロック図

【符号の説明】

１０１ データ入力部 １０２ 顧客情報管理部 １０３ データ出力部 １０４ 顧客データ格納部 １０５ 文字列識別子対応関係記憶域 １０６ 一時文字列識別子対応関係記憶域 １０７ 一時文字列登録部 １０８ 文字列変換部 １０９ 文字列処理要求遂行部 １１０ 文字列登録部 ２０１ 順序列構成部 ２０２ 順序列分割部 ２０３ 文字列識別子対応関係格納部 ３０１ 分割番号算定部 ３０２ 分割内番号算定部 ４０１ 一時文字列検索部 ４０２ 順序関係判定表作成部 ４０３ 一時文字列識別子対応関係格納部 １００１ データ入力部 １００２ 顧客情報管理部 １００３ データ出力部 １００４ 顧客データ格納部 １００５ 文字列識別子対応関係記憶域 １００６ 一時文字列識別子対応関係記憶域 １００７ 一時文字列登録部 １００８ 文字列変換部 １００９ 文字列処理要求遂行部 １０１０ 文字列登録部 １０１１ 一時登録文字列追加部 １１０１ 順序列構成部 １１０２ 順序列分割部 １１０３ 文字列識別子対応関係格納部 １２０１ 分割番号算定部 １２０２ 分割内番号算定部 １３０１ 一時文字列検索部 １３０２ 順序関係判定表作成部 １３０３ 一時文字列識別子対応関係格納部 １５０１ データ入力部 １５０２ 顧客情報管理部 １５０３ データ出力部 １５０４ 顧客データ格納部 １５０５ 文字列識別子対応関係記憶域 １５０６ 一時文字列識別子対応関係記憶域 １５０７ 一時文字列登録部 １５０８ 文字列変換部 １５０９ 文字列処理要求遂行部 １５１０ 文字列登録部 １５１１ 一時登録文字列追加部 １５１２ 文字列識別子対応関係記憶域更新部 １６０１ 順序列構成部 １６０２ 順序列分割部 １６０３ 文字列識別子対応関係格納部 １７０１ 分割番号算定部 １７０２ 分割内番号算定部 １８０１ 一時文字列検索部 １８０２ 順序関係判定表作成部 １８０３ 一時文字列識別子対応関係格納部 ２１０１ データ入力部 ２１０２ 形態素解析部 ２１０３ データ出力部 ２１０４ 文字列識別子対応関係記憶域 ２１０５ 一時文字列識別子対応関係記憶域 ２１０６ 一時文字列登録部 ２１０７ 文字列変換部 ２１０８ 文字列処理要求遂行部 ２１０９ 辞書情報検索部 ２１１０ 辞書 ２１１１ 文字列登録部 ２１１２ 単語情報登録部 ２２０１ データ入力部 ２２０２ 顧客情報管理部 ２２０３ データ出力部 ２２０４ 顧客データ格納部 ２２０５ 文字列識別子対応関係記憶域 ２２０６ 文字列変換部 ２２０７ 文字列処理要求遂行部 ２２０８ 文字列登録部 ３０００ 文字列前処理部 ２３１ データ入力部 ２３２ 形態素解析部 ２３３ データ出力部 ２３４ 辞書 ２３５ 辞書検索部

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平１−292576（ＪＰ，Ａ) 特開 平３−41560（ＪＰ，Ａ) 特開 平５−307543（ＪＰ，Ａ) 特開 平５−189289（ＪＰ，Ａ) 特開 平３−110674（ＪＰ，Ａ) 特開 平５−158995（ＪＰ，Ａ) 特開 平５−225245（ＪＰ，Ａ) 特開 平３−177972（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁶，ＤＢ名) G06F 17/30 G06F 17/21 ＪＩＣＳＴファイル（ＪＯＩＳ)

Claims (9)

(57)【特許請求の範囲】
1. 【請求項１】 文字列に対する処理を必要とする外部応
   用処理装置が使用する可能性がある複数の文字列が初期
   登録文字列群として、これらの文字列に１対１に対応す
   る識別子である初期識別子と共に予め登録され、前記外
   部応用処理装置からの処理要求に従って、文字列の識別
   子への変換処理又は、前記文字列が初期登録文字列であ
   るか否かの判定及び複数の識別子間の同値判定及び順序
   関係判定を行って、その結果を前記外部応用処理装置に
   返す文字列管理装置において、 文字列識別子対応関係記憶域と、 外部応用処理装置の非動作時に、初期登録文字列群中の
   各初期登録文字列と前記各初期識別子との対応関係を、
   前記文字列識別子対応関係記憶域に格納させる文字列登
   録手段と、 前記外部応用処理装置からの、文字列を指定した変換処
   理要求に応答し、前記文字列識別子対応関係記憶域を検
   索して前記指定された文字列が前記初期登録文字列群に
   含まれているか否かを判定し、前記指定された文字列が
   前記初期登録文字列群に含まれている場合には、前記指
   定された文字列を、前記文字列識別子対応関係記憶域に
   対応関係が格納されている当該初期識別子に変換する文
   字列変換手段と、 一時登録文字列識別子対応関係記憶域と、 前記指定された文字列が前記初期登録文字列群に含まれ
   ていないと前記文字列変換手段により判定された場合
   に、前記指定された文字列を一時登録文字列とみなし、
   前記外部応用処理装置が処理を行なっている間だけ有効
   となる一時識別子を前記一時登録文字列に対して対応付
   け、該対応関係を前記一時文字列識別子対応関係記憶域
   に格納させるとともに、前記指定された文字列を対応す
   る前記一時識別子に変換する一時文字列登録手段と、外部応用処理装置からの識別子の同値判定及び順序関係
   判定要求に応答して、当該識別子に対する当該判定要求
   を実行して、 その結果を前記外部応用処理装置に返す文
   字列処理要求遂行手段と、 を備えたことを特徴とする文字列管理装置。
2. 【請求項２】 文字列登録手段が、 初期登録文字列群を所定の順序関係で並べた順序列を作
   成する順序列構成手段と、 前記順序列中から１個以上の分割境界文字列を定めて、
   前記分割境界文字列を境界として前記順序列を部分順序
   列に分割し、前記部分順序列に対して、前記順序列を分
   割した順に分割番号を与える順序列分割手段と、 前記部分順序列毎に、前記部分順序列内の前記初期登録
   文字列に対して、前記部分順序列の先頭から順に分割内
   番号を与え、前記初期登録文字列が属する前記分割番号
   と前記分割内番号とから、前記初期登録文字列に対する
   初期識別子を定めて、前記初期登録文字列と前記初期識
   別子との対応関係を文字列識別子対応関係記憶域に格納
   させる文字列識別子対応関係格納手段と、 を備えたことを特徴とする請求項１記載の文字列管理装
   置。
3. 【請求項３】 文字列変換手段が、 前記指定された文字列を前記分割境界文字列に対して前
   記順序関係で順序比較を行ない、前記指定された文字列
   が含まれるべき部分順序列に対応付けられている分割番
   号を求める分割番号算定手段と、 前記指定された文字列を当該部分順序列中の初期登録文
   字列と前記順序関係で順序比較を行って、前記指定され
   た文字列を前記順序関係で越えない最後尾の初期登録文
   字列を求めるとともに、該最後尾の初期登録文字列に対
   応付けられている分割内番号とを求め、前記指定された
   文字列が前記最後尾の初期登録文字列と一致する場合に
   は、前記最後尾の初期登録文字列に対応付けられた初期
   識別子を得る分割内番号算定手段と、 を備えたことを特徴とする請求項２記載の文字列管理装
   置。
4. 【請求項４】 一時文字列登録手段が、 前記指定された文字列が前記最後尾の初期登録文字列と
   一致しない場合に、一時文字列識別子対応関係記憶域内
   で、前記指定された文字列と一致する一時登録文字列を
   検索し、一致する一時登録文字列が見つかった場合に、
   前記一致する一時登録文字列に対応付けられた一時識別
   子を得る一時登録文字列検索手段と、 前記一致する一時登録文字列が見つからなかった場合
   に、外部応用処理装置が動作を開始してから、前記指定
   された文字列に対する処理要求を受け取るまでの間に一
   時登録された一時登録文字列のうちで、前記分割番号と
   前記分割内番号を持つ一時識別子に対応付けられた一時
   登録文字列の個数のみから一意に定まる登録順番号を算
   定するとともに、外部応用処理装置が動作を開始してか
   ら、前記指定された文字列に対する処理要求を受け取る
   までの間に一時登録された一時登録文字列のうちで、前
   記分割番号と前記分割内番号を持つ一時識別子に対応付
   けられた一時登録文字列の順序関係を、登録順番号と順
   序関係との対応関係を示す順序関係判定表として求め
   る、順序関係判定表作成手段と、 前記分割番号と、前記分割内番号と、前記登録順番号と
   から、前記文字列に対する一時識別子を定めて、前記順
   序関係判定表と共に一時文字列識別子対応関係記憶域に
   格納させるとともに、前記一時識別子を得る一時文字列
   識別子対応関係格納手段と、 を備えたことを特徴とする請求項３記載の文字列管理装
   置。
5. 【請求項５】 文字列処理要求遂行手段が二つの識別子
   間の順序判定処理を行う順序判定処理手段を含み、該順
   序判定処理手段は、最初に、第一の識別子中の分割番号
   と第二の識別子中の分割番号を比較し、前記第一の識別
   子中の分割番号と前記第二の識別子中の分割番号が等し
   くない場合には、分割番号の小さい識別子が、順序が先
   であると判定し、前記第一の識別子中の分割番号と前記
   第二の識別子中の分割番号が等しい場合には、前記第一
   の識別子中の分割内番号と前記第二の識別子中の分割内
   番号を比較し、前記第一の識別子中の分割内番号と前記
   第二の識別子中の分割内番号が等しくない場合には、分
   割内番号の小さい識別子が、順序が先であると判定し、
   前記第一の識別子中の分割内番号と前記第二の識別子中
   の分割内番号が等しい場合には、前記第一の識別子と前
   記第二の識別子が、共に初期識別子ならば、二つの識別
   子は等しいと判定し、前記第一の識別子あるいは前記第
   二の識別子のどちらか一方のみが、初期識別子ならば、
   初期識別子が順序が先であると判定し、前記第一の識別
   子と前記第二の識別子が、共に一時識別子ならば、前記
   第一の識別子の登録順番号と、前記第二の識別子の登録
   順番号から前記順序関係判定表を用いて順序関係を判定
   することを特徴とする請求項４記載の文字列管理装置。
6. 【請求項６】 識別子が予め定められた少数の種類のビ
   ット長のビット列で表現されることを特徴とする請求項
   １乃至５のいずれかに記載の文字列管理方法。
7. 【請求項７】 一時文字列識別子対応関係記憶域で管理
   している全ての一時登録文字列と一時識別子との組を含
   む情報を、文字列識別子対応関係記憶域内に格納させる
   一時登録文字列追加手段を更に含み、 文字列変換手段が、外部応用処理装置からの、文字列を
   指定した変換処理要求に応答し、文字列識別子対応関係
   記憶域を検索し、前記指定された文字列が文字列識別子
   対応関係記憶域内に格納されている一時登録文字列であ
   る追加登録文字列であった場合には、前記指定された文
   字列を当該一時識別子に変換する、 ことを特徴とする請求項１乃至６のいずれかに記載の文
   字列管理装置。
8. 【請求項８】 外部応用処理装置の非動作時に、文字列
   識別子対応関係記憶域内にある全ての追加登録文字列
   と、初期登録文字列群を、改めて初期登録文字列群とし
   て、初期識別子の対応付けを新たに行なって、前記文字
   列識別子対応関係記憶域の再構築を行う文字列識別子対
   応関係記憶域更新手段を、更に備えたことを特徴とする
   請求項７記載の文字列管理装置。
9. 【請求項９】 定数文字列を識別子に変換する処理を含
   む処理内容であって外部応用処理装置の動作時に行われ
   るべき外部応用処理装置の処理内容を、外部応用処理装
   置の非動作時に、予め前記定数文字列に対応する識別子
   を求めて、前記定数文字列の該識別子への変換が既に完
   了した状態の処理内容に変更する、文字列前処理手段
   を、更に備えたことを特徴とする請求項１乃至８のいず
   れかに記載の文字列管理装置。