JPH0567157A - 文字列検索方式 - Google Patents
文字列検索方式Info
- Publication number
- JPH0567157A JPH0567157A JP3254477A JP25447791A JPH0567157A JP H0567157 A JPH0567157 A JP H0567157A JP 3254477 A JP3254477 A JP 3254477A JP 25447791 A JP25447791 A JP 25447791A JP H0567157 A JPH0567157 A JP H0567157A
- Authority
- JP
- Japan
- Prior art keywords
- code
- character string
- character
- search
- byte
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【目的】 １バイト系，２バイト系の文字コードが混在
するＪＩＳコードによる文字列を、漢字制御コードを意
識せずに検索できるようにする。 【構成】 １バイト系の文字コード（ａ，ｂ等）と２バ
イト系の文字コード（漢，字等）とを両者の間に漢字制
御コードを置いて混在させた被検索文字列30及び同様な
構成の検索文字列32を、１バイト系の文字コードについ
ては−１の値を持つ１バイトを元の１バイトの前に付加
した２バイトの文字コードに変換することにより、全コ
ードが２バイトで表現され且つ漢字制御コードが削除さ
れたＸコード被検索文字列31及びＸコード検索文字列33
を生成する。次に、任意の長さの文字列を示す“＊”等
の特殊文字の上位１バイトの値を−１から−２に変更す
る等の処理を施してＸコード検索文字列33からＸ正規化
コード検索文字列34を生成する。検索はＸコード被検索
文字列31とＸ正規化コード検索文字列34とを使用して行
う。
するＪＩＳコードによる文字列を、漢字制御コードを意
識せずに検索できるようにする。 【構成】 １バイト系の文字コード（ａ，ｂ等）と２バ
イト系の文字コード（漢，字等）とを両者の間に漢字制
御コードを置いて混在させた被検索文字列30及び同様な
構成の検索文字列32を、１バイト系の文字コードについ
ては−１の値を持つ１バイトを元の１バイトの前に付加
した２バイトの文字コードに変換することにより、全コ
ードが２バイトで表現され且つ漢字制御コードが削除さ
れたＸコード被検索文字列31及びＸコード検索文字列33
を生成する。次に、任意の長さの文字列を示す“＊”等
の特殊文字の上位１バイトの値を−１から−２に変更す
る等の処理を施してＸコード検索文字列33からＸ正規化
コード検索文字列34を生成する。検索はＸコード被検索
文字列31とＸ正規化コード検索文字列34とを使用して行
う。
Description
【０００１】
【産業上の利用分野】本発明は情報処理装置における文
字列検索方式に関し、特に１バイト系の文字コードと２
バイト系の文字コードとが混在する文字列を対象とする
文字列検索方式に関する。
字列検索方式に関し、特に１バイト系の文字コードと２
バイト系の文字コードとが混在する文字列を対象とする
文字列検索方式に関する。
【０００２】
【従来の技術】アルファベット等を表現する１バイト系
の文字コードと漢字等を表現する２バイト系の文字コー
ドとが混在するＪＩＳコードを扱う日本語ラインエディ
タにおける従来の文字列検索方式では、２バイト系の文
字コードの開始部分および終了部分に挿入された漢字制
御コードにより１バイト系，２バイト系の判断を行いつ
つ、１バイト系の文字コードおよび２バイト系の文字コ
ードが混在する被検索文字列中から同様な構成の検索文
字列を検索するようにしている。
の文字コードと漢字等を表現する２バイト系の文字コー
ドとが混在するＪＩＳコードを扱う日本語ラインエディ
タにおける従来の文字列検索方式では、２バイト系の文
字コードの開始部分および終了部分に挿入された漢字制
御コードにより１バイト系，２バイト系の判断を行いつ
つ、１バイト系の文字コードおよび２バイト系の文字コ
ードが混在する被検索文字列中から同様な構成の検索文
字列を検索するようにしている。
【０００３】
【発明が解決しようとする課題】上述したように従来の
文字列検索方式では、漢字制御コードを認識しながら１
バイト系の文字コードと２バイト系の文字コードとが混
在する文字列を対象として検索を行っているため、漢字
制御コードという特殊な制御コードを意識した複雑な検
索論理が必要になるという問題点がある。
文字列検索方式では、漢字制御コードを認識しながら１
バイト系の文字コードと２バイト系の文字コードとが混
在する文字列を対象として検索を行っているため、漢字
制御コードという特殊な制御コードを意識した複雑な検
索論理が必要になるという問題点がある。
【０００４】本発明はこのような従来の問題点を解決し
たもので、その目的は、漢字制御コードといった特殊な
制御コードを意識することなく１バイト系，２バイト系
の文字コードが混在する文字列の検索を行うことができ
る文字列検索方式を提供することにある。
たもので、その目的は、漢字制御コードといった特殊な
制御コードを意識することなく１バイト系，２バイト系
の文字コードが混在する文字列の検索を行うことができ
る文字列検索方式を提供することにある。
【０００５】
【課題を解決するための手段】本発明は上記の目的を達
成するために、１バイト系の文字コードと２バイト系の
文字コードとを両者の間に制御コードを置いて混在させ
た文字列を被検索文字列とし、同様な構成の文字列を検
索文字列とし、前記被検索文字列中から前記検索文字列
を検索する文字列検索方式において、前記被検索文字列
および前記検索文字列を、１バイト系の文字コードにつ
いては所定の値を持つ１バイトを付加した２バイトの文
字コードに変換することにより、全コードが２バイトで
表現され且つ前記制御コードが削除されたＸコード被検
索文字列およびＸコード検索文字列に変換する変換手段
と、前記Ｘコード被検索文字列中から前記Ｘコード検索
文字列を検索する検索手段とを備えている。
成するために、１バイト系の文字コードと２バイト系の
文字コードとを両者の間に制御コードを置いて混在させ
た文字列を被検索文字列とし、同様な構成の文字列を検
索文字列とし、前記被検索文字列中から前記検索文字列
を検索する文字列検索方式において、前記被検索文字列
および前記検索文字列を、１バイト系の文字コードにつ
いては所定の値を持つ１バイトを付加した２バイトの文
字コードに変換することにより、全コードが２バイトで
表現され且つ前記制御コードが削除されたＸコード被検
索文字列およびＸコード検索文字列に変換する変換手段
と、前記Ｘコード被検索文字列中から前記Ｘコード検索
文字列を検索する検索手段とを備えている。
【０００６】また、前記変換手段で得られたＸコード検
索文字列に含まれる特殊文字に対し所定のルールに従っ
た処理を施してＸ正規化コード検索文字列を生成する正
規化手段を備え、前記検索手段は前記正規化手段で得ら
れたＸ正規化コード検索文字列を使用して検索を行うよ
うにしている。
索文字列に含まれる特殊文字に対し所定のルールに従っ
た処理を施してＸ正規化コード検索文字列を生成する正
規化手段を備え、前記検索手段は前記正規化手段で得ら
れたＸ正規化コード検索文字列を使用して検索を行うよ
うにしている。
【０００７】更に、検索終了時に、前記Ｘコード被検索
文字列を元の被検索文字列に逆変換する逆変換手段を備
えている。
文字列を元の被検索文字列に逆変換する逆変換手段を備
えている。
【０００８】
【作用】本発明の文字列検索方式においては、変換手段
が、１バイト系の文字コードと２バイト系の文字コード
とを両者の間に制御コードを置いて混在させた被検索文
字列および同様な構成の検索文字列を、１バイト系の文
字コードについては所定の値たとえば−１の値を持つ１
バイトを元の１バイトの前に付加した２バイトの文字コ
ードに変換することにより、全コードを２バイトで表現
し且つ不要になった制御コードを削除したＸコード被検
索文字列およびＸコード検索文字列を生成する。そし
て、検索手段が前記Ｘコード被検索文字列中から前記Ｘ
コード検索文字列を検索する。
が、１バイト系の文字コードと２バイト系の文字コード
とを両者の間に制御コードを置いて混在させた被検索文
字列および同様な構成の検索文字列を、１バイト系の文
字コードについては所定の値たとえば−１の値を持つ１
バイトを元の１バイトの前に付加した２バイトの文字コ
ードに変換することにより、全コードを２バイトで表現
し且つ不要になった制御コードを削除したＸコード被検
索文字列およびＸコード検索文字列を生成する。そし
て、検索手段が前記Ｘコード被検索文字列中から前記Ｘ
コード検索文字列を検索する。
【０００９】また、任意の長さの文字列を示す“＊”や
任意の１文字を示す“．”等の特殊文字を含む検索文字
列を使用した検索を容易にするために、正規化手段が、
変換手段で得られたＸコード検索文字列に含まれる特殊
文字に対し所定のルールに従った処理を施してＸ正規化
コード検索文字列を生成し、検索手段はそのＸ正規化コ
ード検索文字列を使用して検索を行う。
任意の１文字を示す“．”等の特殊文字を含む検索文字
列を使用した検索を容易にするために、正規化手段が、
変換手段で得られたＸコード検索文字列に含まれる特殊
文字に対し所定のルールに従った処理を施してＸ正規化
コード検索文字列を生成し、検索手段はそのＸ正規化コ
ード検索文字列を使用して検索を行う。
【００１０】更に、検索終了時、逆変換手段が、Ｘコー
ド被検索文字列を、元の被検索文字列すなわち１バイト
系の文字コードと２バイト系の文字コードとを両者の間
に制御コードを置いて混在させた被検索文字列に変換す
る。
ド被検索文字列を、元の被検索文字列すなわち１バイト
系の文字コードと２バイト系の文字コードとを両者の間
に制御コードを置いて混在させた被検索文字列に変換す
る。
【００１１】
【実施例】次に本発明の実施例について図面を参照して
詳細に説明する。
詳細に説明する。
【００１２】図１は本発明を適用した日本語ラインエデ
ィタ１の機能ブロック図であり、文字列の検索にかかる
構成として、第１の関数１１，第２の関数１２，第３の
関数１３および第４の関数１４という４つの関数と、文
字列検索にかかる全体的な制御を司る制御部１５と、被
検索文字列を保持するファイル等の記憶部１６と、処理
過程の文字列を一時的に保持するテンポラリメモリ等の
記憶部１７と、復元した被検索文字列を保持するファイ
ル等の記憶部１８とを備えている。
ィタ１の機能ブロック図であり、文字列の検索にかかる
構成として、第１の関数１１，第２の関数１２，第３の
関数１３および第４の関数１４という４つの関数と、文
字列検索にかかる全体的な制御を司る制御部１５と、被
検索文字列を保持するファイル等の記憶部１６と、処理
過程の文字列を一時的に保持するテンポラリメモリ等の
記憶部１７と、復元した被検索文字列を保持するファイ
ル等の記憶部１８とを備えている。
【００１３】そして、日本語ラインエディタ１は、ＣＲ
Ｔ等の表示装置２１とキーボード等の入力装置２２とを
備えた端末装置２に接続されている。
Ｔ等の表示装置２１とキーボード等の入力装置２２とを
備えた端末装置２に接続されている。
【００１４】日本語ラインエディタ１における第１の関
数１１は、１バイト系の文字コードと２バイト系の文字
コードとを両者の間に漢字制御コードを置いて混在させ
たＪＩＳコードによる文字列を、Ｘコードによる文字列
に変換する機能を有する関数であり、請求項にいう変換
手段を構成する。
数１１は、１バイト系の文字コードと２バイト系の文字
コードとを両者の間に漢字制御コードを置いて混在させ
たＪＩＳコードによる文字列を、Ｘコードによる文字列
に変換する機能を有する関数であり、請求項にいう変換
手段を構成する。
【００１５】ここで、Ｘコードは、次のようなコード体
系になっている。
系になっている。
【００１６】（１）ＪＩＳコードの１バイト系のコード
も２バイト系のコードも、Ｘコードにおいては全て１文
字を２バイトで表現する。 （２）ＪＩＳコードの１バイト系のコードに対応するＸ
コードは、上位１バイトに値−１が入り、下位１バイト
に元の１バイト系のコードが入った構造を持つ。 （３）ＪＩＳコードの２バイト系のコードに対応するＸ
コードは、元の２バイト系のコードと同じ構造を持つ。 （４）漢字制御コードは含まない。
も２バイト系のコードも、Ｘコードにおいては全て１文
字を２バイトで表現する。 （２）ＪＩＳコードの１バイト系のコードに対応するＸ
コードは、上位１バイトに値−１が入り、下位１バイト
に元の１バイト系のコードが入った構造を持つ。 （３）ＪＩＳコードの２バイト系のコードに対応するＸ
コードは、元の２バイト系のコードと同じ構造を持つ。 （４）漢字制御コードは含まない。
【００１７】第２の関数１２は、Ｘコードで表現された
文字列中の特殊文字に対し以下のような正規化ルールに
沿う処理を施し、Ｘ正規化コードで表現された文字列を
生成する機能を有する関数であり、請求項にいう正規化
手段を構成する。
文字列中の特殊文字に対し以下のような正規化ルールに
沿う処理を施し、Ｘ正規化コードで表現された文字列を
生成する機能を有する関数であり、請求項にいう正規化
手段を構成する。
【００１８】正規化ルール；任意の長さの文字列を示す
“＊”や任意の１文字を示す“．”等の特殊文字につい
ては、その上位１バイトの値を−１から−２に変更し、
検索にかかる特殊文字として認識できるようにする。但
し、文字列の先頭に現れる“＊”、その直前に“￥”が
付加されている特殊文字は本来の文字として扱うために
上記のような変更は行わない。また、特殊文字として
の、文字列の最後の“＊”は無意味であるので削除し、
特殊文字としての“＊”の連続は１つにまとめてから変
更を加える。
“＊”や任意の１文字を示す“．”等の特殊文字につい
ては、その上位１バイトの値を−１から−２に変更し、
検索にかかる特殊文字として認識できるようにする。但
し、文字列の先頭に現れる“＊”、その直前に“￥”が
付加されている特殊文字は本来の文字として扱うために
上記のような変更は行わない。また、特殊文字として
の、文字列の最後の“＊”は無意味であるので削除し、
特殊文字としての“＊”の連続は１つにまとめてから変
更を加える。
【００１９】第３の関数１３は、Ｘコードで表現された
文字列からＸ正規化コードで表現された文字列を最小ス
パン法等で検索し、見つかった文字位置を返す機能を有
する関数であり、請求項にいう検索手段を構成する。
文字列からＸ正規化コードで表現された文字列を最小ス
パン法等で検索し、見つかった文字位置を返す機能を有
する関数であり、請求項にいう検索手段を構成する。
【００２０】第４の関数１４は、Ｘコードで表現された
文字列をＪＩＳコードで表現された文字列に変換する機
能を有する関数であり、請求項にいう逆変換手段を構成
する。
文字列をＪＩＳコードで表現された文字列に変換する機
能を有する関数であり、請求項にいう逆変換手段を構成
する。
【００２１】また、日本語ラインエディタ１における記
憶部１６は、検索される文字列である被検索文字列を保
持する記憶部である。
憶部１６は、検索される文字列である被検索文字列を保
持する記憶部である。
【００２２】ここに保持されている被検索文字列は、図
２（ａ）の被検索文字列３０に例示するように、アルフ
ァベット等を表現する１バイト系の文字コードと漢字等
を表現する２バイト系の文字コードとが混在するＪＩＳ
コードで表現されており、漢字を示すコードの開始部分
と終了部分には漢字制御コードが挿入されている。
２（ａ）の被検索文字列３０に例示するように、アルフ
ァベット等を表現する１バイト系の文字コードと漢字等
を表現する２バイト系の文字コードとが混在するＪＩＳ
コードで表現されており、漢字を示すコードの開始部分
と終了部分には漢字制御コードが挿入されている。
【００２３】他方、検索する文字列である検索文字列
は、例えば端末装置２の入力装置２２から日本語ライン
エディタ１に入力される。
は、例えば端末装置２の入力装置２２から日本語ライン
エディタ１に入力される。
【００２４】この検索文字列も、図２（ｂ）の検索文字
列３２に例示するように、被検索文字列３０と同様にＪ
ＩＳコードで表現されている。
列３２に例示するように、被検索文字列３０と同様にＪ
ＩＳコードで表現されている。
【００２５】図３は文字列検索時のおおまかな処理の流
れを示すフローチャートであり、以下図３の流れに沿っ
て本実施例の動作を説明する。
れを示すフローチャートであり、以下図３の流れに沿っ
て本実施例の動作を説明する。
【００２６】日本語ラインエディタ１の制御部１５は、
端末装置２から検索が要求されると、先ず、第１の関数
１１を呼び出し、被検索文字列をＸコードへ変換させる
（ステップＳ１）。
端末装置２から検索が要求されると、先ず、第１の関数
１１を呼び出し、被検索文字列をＸコードへ変換させる
（ステップＳ１）。
【００２７】第１の関数１１は、例えば被検索文字列が
図２（ａ）の被検索文字列３０とすると、それを記憶部
１６から読み出し、１バイト系の文字コードはそれに−
１の値の１バイトを付加して２バイトにし、また、漢字
制御コードは削除する。これにより、図２（ａ）のＸコ
ード被検索文字列３１が生成され、これが記憶部１７に
記憶される。
図２（ａ）の被検索文字列３０とすると、それを記憶部
１６から読み出し、１バイト系の文字コードはそれに−
１の値の１バイトを付加して２バイトにし、また、漢字
制御コードは削除する。これにより、図２（ａ）のＸコ
ード被検索文字列３１が生成され、これが記憶部１７に
記憶される。
【００２８】続いて制御部１５は、再び第１の関数１１
を呼び出し、端末装置２から検索要求時に入力された検
索文字列をＸコードへ変換させる（ステップＳ２）。
を呼び出し、端末装置２から検索要求時に入力された検
索文字列をＸコードへ変換させる（ステップＳ２）。
【００２９】第１の関数１１は、例えば検索文字列が図
２（ｂ）の検索文字列３２とすると、それを上述と同様
に処理することにより図２（ｂ）のＸコード検索文字列
３３に変換し、これを制御部１５に返却する。
２（ｂ）の検索文字列３２とすると、それを上述と同様
に処理することにより図２（ｂ）のＸコード検索文字列
３３に変換し、これを制御部１５に返却する。
【００３０】次に制御部１５は、第２の関数１２を呼び
出し、第１の関数１１から返却されたＸコード検索文字
列３３の正規化処理を行わせる（ステップＳ３）。
出し、第１の関数１１から返却されたＸコード検索文字
列３３の正規化処理を行わせる（ステップＳ３）。
【００３１】第２の関数１２は、上述した正規化ルール
に従ってＸコード検索文字列３３の正規化処理を行って
図２（ｃ）に示すようなＸ正規化コード検索文字列３４
を生成し、これを制御部１５に返却する。
に従ってＸコード検索文字列３３の正規化処理を行って
図２（ｃ）に示すようなＸ正規化コード検索文字列３４
を生成し、これを制御部１５に返却する。
【００３２】以上のようにして、Ｘコード被検索文字列
３１およびＸ正規化コード検索文字列３４ができあがる
と、制御部１５は、第３の関数１３を呼び出し、検索を
要求する（ステップＳ４）。
３１およびＸ正規化コード検索文字列３４ができあがる
と、制御部１５は、第３の関数１３を呼び出し、検索を
要求する（ステップＳ４）。
【００３３】第３の関数１３は、図４に示すような記憶
部１７から読み込んだＸコード被検索文字列３１から、
制御部１５から渡されたＸ正規化コード検索文字列３４
を、左側から最小スパンで検索を行う。そして、検索で
きなかった場合は検索不能のステータスを制御部１５に
返し、検索できた場合には文字の開始位置と文字列の長
さとを含むステータスを制御部１５に返却する。
部１７から読み込んだＸコード被検索文字列３１から、
制御部１５から渡されたＸ正規化コード検索文字列３４
を、左側から最小スパンで検索を行う。そして、検索で
きなかった場合は検索不能のステータスを制御部１５に
返し、検索できた場合には文字の開始位置と文字列の長
さとを含むステータスを制御部１５に返却する。
【００３４】図４は検索できた例に対応しており、ステ
ータスとして、文字の開始位置を示すｓｔａｒｔ＝１，
文字列の長さを示すｃｏｌｕｍｎ＝５が生成されてい
る。
ータスとして、文字の開始位置を示すｓｔａｒｔ＝１，
文字列の長さを示すｃｏｌｕｍｎ＝５が生成されてい
る。
【００３５】第３の関数１３からステータスの返却を受
けた制御部１５は、そのステータスに応じた検索結果を
端末装置２の表示装置２１に表示する。
けた制御部１５は、そのステータスに応じた検索結果を
端末装置２の表示装置２１に表示する。
【００３６】最後に制御部１５は、第４の関数１４を呼
び出し、記憶部１７に保持されたＸコード被検索文字列
３１を元の被検索文字列３０と同一の被検索文字列３５
に変換させ、それを記憶部１８に記憶させる（ステップ
Ｓ５）。これにより、図５に示すように、Ｘコード被検
索文字列３１が元と同じ被検索文字列３５に変換される
ことになる。
び出し、記憶部１７に保持されたＸコード被検索文字列
３１を元の被検索文字列３０と同一の被検索文字列３５
に変換させ、それを記憶部１８に記憶させる（ステップ
Ｓ５）。これにより、図５に示すように、Ｘコード被検
索文字列３１が元と同じ被検索文字列３５に変換される
ことになる。
【００３７】なお、元の被検索文字列３０が別途保存さ
れている場合には、ステップＳ５の処理は不要である。
れている場合には、ステップＳ５の処理は不要である。
【００３８】
【発明の効果】以上説明した本発明の文字列検索方式に
よれば、以下のような効果を得ることができる。
よれば、以下のような効果を得ることができる。
【００３９】１バイト系の文字コードと２バイト系の文
字コードとを両者の間に制御コードを置いて混在させた
被検索文字列および検索文字列を、制御コードを含まな
い全２バイトの文字コードによるＸコード被検索文字列
およびＸコード検索文字列に変換し、それらを使用して
検索を進めるので、漢字制御コードといった特殊な制御
コードを意識せずに検索を行うことができ、検索論理が
簡単になる。
字コードとを両者の間に制御コードを置いて混在させた
被検索文字列および検索文字列を、制御コードを含まな
い全２バイトの文字コードによるＸコード被検索文字列
およびＸコード検索文字列に変換し、それらを使用して
検索を進めるので、漢字制御コードといった特殊な制御
コードを意識せずに検索を行うことができ、検索論理が
簡単になる。
【００４０】Ｘコード被検索文字列，Ｘコード検索文字
列への変換は、元の１バイト系の文字コードに所定の値
を持つ１バイトを付加すると共に漢字制御コードを削除
するだけなので、簡単に行え、検索時間に与える影響が
少ない。
列への変換は、元の１バイト系の文字コードに所定の値
を持つ１バイトを付加すると共に漢字制御コードを削除
するだけなので、簡単に行え、検索時間に与える影響が
少ない。
【００４１】Ｘコード検索文字列に含まれる特殊文字に
対し所定のルールに従った処理を施してＸ正規化コード
検索文字列を生成する正規化手段を備えているため、任
意の長さの文字列を示す“＊”や任意の１文字を示
す“．”等の特殊文字を含む検索文字列を使用した検索
を容易に行える。
対し所定のルールに従った処理を施してＸ正規化コード
検索文字列を生成する正規化手段を備えているため、任
意の長さの文字列を示す“＊”や任意の１文字を示
す“．”等の特殊文字を含む検索文字列を使用した検索
を容易に行える。
【００４２】Ｘコード被検索文字列に対する逆変換を行
う逆変換手段を備えるため、元の被検索文字列を必要に
応じて容易に再生することができる。
う逆変換手段を備えるため、元の被検索文字列を必要に
応じて容易に再生することができる。
【図１】本発明を適用した日本語ラインエディタの一例
を示す機能ブロック図である。
を示す機能ブロック図である。
【図２】Ｘコードへの変換とＸコードの正規化の説明図
である。
である。
【図３】文字列検索処理の概略を示すフローチャートで
ある。
ある。
【図４】Ｘコード被検索文字列およびＸ正規化コード検
索文字列の一例と検索結果の一例を示す図である。
索文字列の一例と検索結果の一例を示す図である。
【図５】ＪＩＳコードへの逆変換の説明図である。
１…日本語ラインエディタ １１…第１の関数（変換手段） １２…第２の関数（正規化手段） １３…第３の関数（検索手段） １４…第４の関数（逆変換手段） １５…制御部 １６，１７，１８…記憶部 ２…端末装置 ２１…表示装置 ２２…入力装置
Claims (3)
- 【請求項１】 １バイト系の文字コードと２バイト系の
文字コードとを両者の間に制御コードを置いて混在させ
た文字列を被検索文字列とし、同様な構成の文字列を検
索文字列とし、前記被検索文字列中から前記検索文字列
を検索する文字列検索方式において、 前記被検索文字列および前記検索文字列を、１バイト系
の文字コードについては所定の値を持つ１バイトを付加
した２バイトの文字コードに変換することにより、全コ
ードが２バイトで表現され且つ前記制御コードが削除さ
れたＸコード被検索文字列およびＸコード検索文字列に
変換する変換手段と、 前記Ｘコード被検索文字列中から前記Ｘコード検索文字
列を検索する検索手段とを備えることを特徴とする文字
列検索方式。 - 【請求項２】 前記変換手段で得られたＸコード検索文
字列に含まれる特殊文字に対し所定のルールに従った処
理を施してＸ正規化コード検索文字列を生成する正規化
手段を備え、 前記検索手段は前記正規化手段で得られたＸ正規化コー
ド検索文字列を使用して検索を行う請求項１記載の文字
列検索方式。 - 【請求項３】 検索終了時に、前記Ｘコード被検索文字
列を元の被検索文字列に逆変換する逆変換手段を備えた
請求項２記載の文字列検索方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3254477A JPH0567157A (ja) | 1991-09-06 | 1991-09-06 | 文字列検索方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3254477A JPH0567157A (ja) | 1991-09-06 | 1991-09-06 | 文字列検索方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0567157A true JPH0567157A (ja) | 1993-03-19 |
Family
ID=17265594
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3254477A Pending JPH0567157A (ja) | 1991-09-06 | 1991-09-06 | 文字列検索方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0567157A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10105574A (ja) * | 1996-09-27 | 1998-04-24 | Hitachi Software Eng Co Ltd | 配列データ類似度演算装置 |
| JP2001125916A (ja) * | 1999-10-28 | 2001-05-11 | Fujitsu Ltd | 情報処理装置 |
-
1991
- 1991-09-06 JP JP3254477A patent/JPH0567157A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10105574A (ja) * | 1996-09-27 | 1998-04-24 | Hitachi Software Eng Co Ltd | 配列データ類似度演算装置 |
| JP2001125916A (ja) * | 1999-10-28 | 2001-05-11 | Fujitsu Ltd | 情報処理装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0567157A (ja) | 文字列検索方式 | |
| JP3253657B2 (ja) | 文書検索方法 | |
| JP3498635B2 (ja) | 情報検索方法及びその装置並びにコンピュータ可読記録媒体 | |
| JPH08235204A (ja) | 文書検索方法及び装置 | |
| JPH1021192A (ja) | 操作抽出方式およびマクロ作成方式 | |
| JPH01297768A (ja) | 文書処理装置 | |
| JP3031170B2 (ja) | かな漢字変換システム | |
| JPH05233696A (ja) | データベース検索方法 | |
| JPH07287713A (ja) | 情報検索装置 | |
| JPH09265472A (ja) | 画像データベースシステム | |
| JPH07129554A (ja) | 文書処理装置 | |
| JPH06124186A (ja) | 文書データ表示装置および文書データ表示方法 | |
| JPH0520323A (ja) | 文字列変換装置 | |
| JPH0696129A (ja) | 情報処理装置 | |
| JPH07129446A (ja) | データベースアクセス方法 | |
| JP2004252583A (ja) | データ作成装置、文字コード構造及び記録媒体 | |
| JPS62282364A (ja) | 文字列検索方式 | |
| JPS607582A (ja) | 文字読取り装置 | |
| JPH0573627A (ja) | 画像検索装置 | |
| JPS62134765A (ja) | 漢和辞書の電子検索方法 | |
| JPH06149889A (ja) | 電子ファイリングシステム | |
| JPH03132862A (ja) | 特殊文字群案内方式 | |
| JPH0869455A (ja) | 文書検索方法，文書検索装置及び文書記憶装置 | |
| JPH05314177A (ja) | データベース検索方法 | |
| JPH09179869A (ja) | キーワード変換装置 |