JPS62221027A - 単語分割装置における単語候補検索方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 単語分割装置において、辞書に対する前方一致検索を利
用することにより、効率的に単語候補の検索を行う方式
である。

〔産業上の利用分野〕

本発明は、単語分割装置に係わり、辞書に対する完全一
致検索機能の外に前方一致検索機能を含む単語候補検索
方式に関するものである。

〔従来の技術〕

一般の単語分割装置における部分対象文字列からの単語
の切出しは、順次に文字長を増加して全ての長さの先頭
からの部分文字列を辞書から検索している。

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

このような従来の方式では、文字長が長くなるにつれて
、そのヒント率が下がり、無効な検索が多く行うと言う
問題点がある。

本発明は、このような点に鑑みて創作されたものであっ
て、部分対象文字列の先頭から切出した文字列が辞書か
ら検索されなかった場合、その長さを１だけ増加した次
の切出し文字列については、前方検索を行うことにより
、無効な検索回数を減らし、比較的高速で且つ効率的な
単語切出しを行い得るようにした単語分割装置における
単語候補検索方式を提供することを目的としている。但
し、辞書にはエントリに応じ昇順に格納されており、連
続的検索を行う場合は、前回検索したエントリの次から
検索するものとする。

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

第１図は本発明の１実施例構成の機能ブロック図である
。第１図において、１は初期設定手段、２は検索前制御
部、３は完全一致検索手段、４は前方一致検索手段、５
は検索後制御部、６は辞書、７は作業用記憶部、８は部
分対象文字列格納部、９は切出し数ｎ格納部、１０は制
御フラグ格納部、１）は候補単語格納部、１２は処理装
置をそれぞれ示している。処理装置１２内のブロック１
ないし５は、処理装置１２の機能を示すものであって、
これらはプログラムによって実現可能である。また、処
理装置１２内の矢印は制御の流れを示す。

辞書６は単語辞書であって、例えば磁気ディスク装置の
中に格納されている。部分対象文字列格納部８には、対
象文字列又は部分対象文字列が格納され、単語の分割が
行われると、その部分が対象文字列又は部分対象文字列
から除去される。切出し数ｎ格納部９には切出し数ｎが
格納される。切出し数ｎは、対象文字列又は部分対象文
字列の先頭から切り出すべき文字列の文字数を指定する
ものである。制御フラグ格納部１０には、制御フラグｆ
が格納される。制御フラグｒは、完全一致検索を行うべ
きか、或いは前方一致検索を行うべきかを指示するもの
である。候補単語格納部１）には、候補単語が格納され
る。

第２図は本発明の１実施例の処理の流れを説明するフロ
ーチャートである。第２図において、部分対象文字列の
先頭からｎ文字目までの文字列を［’ｎ］で表すことに
する。第１図の初期設定手段１は第２図の■の処理を行
い、検索前制御部２は■ないし■の処理を行い、完全一
致検索手段３は■の処理を行い、前方一致検索手段４は
［相］の処理を行い、検索後制御部５は■ないし■及び
０ないし■の処理を行う。

■　部分対象文字列の長さｎｏを求め、文字列切出しの
終端を示すｎに初期値Ｏ１制御フラグｆに完全一致検索
を指示する値Ａに設定する。なお、前方一致検索を指示
する値はＢである。

■　ｎ＋１をｎとする。

■　ｎがｎ（１より大であるか否かを調べ、Ｙｅｓのと
きは■の処理を行い、Ｎｏのときは終了とする。

■　ｆがＡかＢかを調べ、Ａのときは■の処理を行い、
Ｂのときは［相］の処理を行う。

■　［ｎ）について完全一致検索を行う。

■　検索の成否を調べる。成（成功）のときは■の処理
を行い、否（不成功）ときは［相］の処理を行う。

■　検索単語を候補単語とする。

■　ｆの値をＡにする。次に■に戻る。

■　検索単語長をｎにセットする。次に■の処理を行う
。

［相］　［ｎ］の前方一致検索を行う。

■　検索の成否を調べる。成の場合には＠の処理を行い
、否の場合には強制終了とする。

■　［検索単語長］が検索単語と等しいか否かを調べる
。成のときには■の処理を行い、否のときには０の処理
を行う。なお、［検索単語長］とは、検索単語（辞書か
ら検索された単語）の文字数をｍとするとき、部分対象
文字列における先頭（第１番目）から第ｍ番目（第ｍ番
目も含む）までの文字列を意味している。

Ｏｎ−１をｎにする。

＠ｌ　ｆを已にする。次に■に戻る。

第３図は対象文字列の例を示す図、第４図は単語候補検
索の経過を示す図、第５図は辞書の内容の例を示す図で
ある。第３図に示す部分対象文字列を文字列を第５図の
ような内容を持つ辞書の下で、単語候補検索を行うと、
単語候補検索の経過は第４図のようになる。

完全一致で””１＋　　２．３について「冨」、「富士
」、「富士：×」を候補単語として採用した後、ｎ＝４
の場合は完全一致検索で失敗するので、ｎ＝５の「冨肉
×株式」を前方一致で検索する。この場合、「富士×株
式Ａ」を検索してくるが、「富士Ｘ株式Ａ」は６文字で
あり、部分対象文字列の先頭から６文字目までの文字列
は「富士Ｘ株式会」であり、両者は一致しないので、再
び前方一致検索を行うと、「冨士×株式会社」を検索し
、これは候補単語として採用される。この「富士×株式
会社」の文字数は７であり、文字数を＋１すると８にな
り、部分対象文字列の先頭から８文字目までの文字列は
「冨士×株式会社は」となる。

ｎ＝８の「冨士×株式会社は」で完全一致検索をするが
、失敗し、更にｎ＝９の「富士×株式会社は新」で前方
一致検索を行うが、失敗し、ここにおいて強制終了とな
る。

〔発明の効果〕

以上の説明から明らかなように、本発明によれば、無効
な辞書検索の回数を減らすことが出来るので、処理効率
の向上の効果がある。本発明は、単語分割装置を持つ様
々な装置に対して適用し、処理効率を向上させることが
出来、特に日本語のようなべた書き形式の文に対する単
語分割装置においては早期に長い文字列の検索を強制終
了出来るので効果が大きい。

【図面の簡単な説明】

第１図は本発明の１実施例の機能ブロック図、第２図は
本発明の１実施例の処理の流れを説明するフローチャー
ト、第３図は対象文字列の例を示す図、第４図は単語候
補検索の経過を示す図、第５図は辞書の内容の例を示す
図である。 １・・・初期設定手段、２・・・検索前制御部、３・・
・完全一致検索手段、４・・・前方一致検索手段、５・
・・検索前制御部、６・・・辞書、７・・・作業用記憶
部、８・・・部分対象文字列格納部、９・・・切出し数
ｎ格納部、ｌＯ・・・制御フラグ格納部、１）・・・候
補単語格納部、１２・・・処理装置 特許出願人　　　富士通株式会社 代理人弁理士　　京　谷　四　部 岑発Ｂハの欠艶例 処１図

Claims (1)

1. 【特許請求の範囲】 辞書（６）を検索することにより対象文字列を単語に分
   割する単語分割装置における単語候補検索方式であって
   、 初期設定手段（１）と、 検索前制御部（２）と、 完全一致検索手段（３）と、 前方一致検索手段（４）と、 検索後制御部（５）と、 を具備し、 初期設定手段（１）は、部分対象文字列の長さｎ＿０を
   求め、文字列切出し終端を示す切出し数ｎに初期値を設
   定し、制御フラグに完全一致検索を指示する値Ａを設定
   し、しかる後に検索前制御部（２）を起動するように構
   成され、 検索前制御部（２）は、切出し数ｎを＋１し、切出し数
   ｎが部分対象文字列の長さｎ＿０より大になった場合に
   は検索終了とし、切出し数ｎが部分対象文字列の長さｎ
   ＿０以下の場合には制御フラグの値を調べ、制御フラグ
   が完全一致検索を指示している場合には完全一致検索手
   段（３）を起動し、制御フラグが前方一致検索を指示し
   ている場合には前方一致検索手段（４）を起動するよう
   に構成され、完全一致検索手段（３）は、部分対象文字
   列における先頭からｎ文字目までの文字列［ｎ］の完全
   一致検索を行うように構成され、 前方一致検索手段（４）は、部分対象文字列における先
   頭からｎ文字目までの文字列［ｎ］の前方一致検索を行
   うように構成され、 検索後制御部（５）は、 （ａ）完全一致検索手段（３）による完全一致検索が成
   功した場合には、検索単語を候補単語とし、制御フラグ
   の値を完全一致検索を指示する値Ａのままとして検索前
   制御部（２）を起動し、 （ｂ）完全一致検索手段（３）による完全一致検索が失
   敗した場合には、制御フラグを前方一致検索を指示する
   値Ｂにして、検索前制御部（２）を起動し、（ｃ）前方
   一致検索手段（４）による前方一致検索が失敗した場合
   には、強制終了とし、 （ｄ）前方一致検索手段（４）による前方一致検索が成
   功した場合には、検索単語が部分対象文字列の先頭から
   の文字列と一致しているか否かを調べ、一致していると
   きには切出し数ｎを当該検索単語長に設定し、当該検索
   単語を候補単語とし、制御フラグを完全一致検索を指示
   する値Ａに設定し、検索前制御部（２）を起動し、否の
   ときには切出し数ｎを−１し、制御フラグを前方一致検
   索を指示する値Ｂのままとし、検索前制御部（２）を起
   動するように構成され ていることを特徴とする単語分割装置における単語候補
   検索方式。