JPH03201167A - データ処理システムにおけるサーチ方法 - Google Patents

データ処理システムにおけるサーチ方法

Info

Publication number
JPH03201167A
JPH03201167A JP2325134A JP32513490A JPH03201167A JP H03201167 A JPH03201167 A JP H03201167A JP 2325134 A JP2325134 A JP 2325134A JP 32513490 A JP32513490 A JP 32513490A JP H03201167 A JPH03201167 A JP H03201167A
Authority
JP
Japan
Prior art keywords
key value
search
data processing
keys
processing system
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
Application number
JP2325134A
Other languages
English (en)
Inventor
Denis Garneau
デニス・ガーニュー
Wen-Hsiu Sears
ウェン―シゥ・シアーズ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of JPH03201167A publication Critical patent/JPH03201167A/ja
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/12—Use of codes for handling textual entities
    • G06F40/126—Character encoding

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Health & Medical Sciences (AREA)
  • Computational Linguistics (AREA)
  • General Health & Medical Sciences (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Artificial Intelligence (AREA)
  • Machine Translation (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Input From Keyboards Or The Like (AREA)

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は、広くはデータ処理システムの分野に関し、詳
しくは、複数セットのキー及びキャラクタを用いて使用
し得るように構成したデータ処理システムに関する。更
に詳しくは、本発明は、様々な国の言語に含まれるキー
及びキャラクタを高速で効率的にサーチし得るデータ処
理システムに関する。
（従来の技術） データ処理システムに関しては、それまでと異なった新
たな国のユーザの要求仕様にも適応し得る適応性が、非
常に重要であるということが、かなり以前より認識され
ている。いわゆる各国語のサポート、即ち、ナショナル
・ランゲージ・サポー　ト　（Ｎａｔｉｏｎａｌ　　Ｌ
ａｎｇｕａｇｅ　　５ｕｐｐｏｒｔ：Ｎ　　Ｌ　　Ｓ　
）　　は、多年に亙って多くのコンピュータ製造メーカ
ーが目標としてきたものである。しかしながら、このＮ
ＬＳは、システムを単に別の言語に変換するだけで良い
というのものではない、真に各国語をサポートしている
と言えるためには、どのような特異な市場にも受入れら
れる全世界的な製品が提供されているのでなければなら
ない、真のナショナル・ランゲージ・サポートの製品は
、異なった複数セットのキャラクタないしワードが使用
されることに起因して生じる。いかなる問題にも影響さ
れることなく、動作し得るものでなければならない、そ
のようなシステムは、各々の言語ごとに異なる、相互に
影響し合うキャラクタないしワードを、表示するための
機構を含んでいるものでなければならない、ナショナル
・ランゲージ・サポートのデータ処理システムであると
言えるためには、製造メーカーの段階において、キャラ
クタの各セットを容易に実装することができ、また。
成るキャラクタのセットから別のキャラクタのセットへ
の変更を効率的に行なえるものでなければならない、更
に、それら複数のキャラクタ・セットが実用可能なもの
でなければならない上に、その結果得られる様々な設計
実装を試験して確認するための機構も装備されていなけ
ればならない。
コンピュータ装置を操作する人々の中にも、英語を全く
理解しないか、或いは限られた英語しか理解しない人々
が増加しているため、ナショナル・ランゲージ・サポー
ト機能を備えたデータ処理システムを求める市場の要求
は増大している。更に、コンピュータの利用者は一般的
に、コンピュータ関係製品の設置並びに使用が、自らの
手で行なえるようになることを望んでいるため、データ
処理システムとその支援情報とを実装する際には、その
ような利用者の望みをかなえられるような方式で実装す
る必要がある。
これまでの、ナショナル・ランゲージ・サボー）　（Ｎ
ＬＳ）のデータ処理システムの実装に際して存在してい
た問題の１つに、その種のシステムに英文字のストリン
グのサーチ機能（探索機能）を実装する上での困難があ
った０例えば、成る特定の英文字のキャラクタ・ストリ
ングのサーチを行なうときには、理想的な状況としては
、区別的発音符（例えばアクセント記号等）やケース（
例えばアッパ・ケースとロア・ケース等）に関する様々
な異形が、サーチをしている者にとって容認し得るもの
であるか否かの判断が行なわれる必要がある。従来公知
のランゲージ・サポートのデータ処理システムにおいて
は、そのような識別を行なうことは不可能であった０例
えば、区別的発音符を条件として指定することなく、成
る特定の英文字のキャラクタ・ストリングのサーチを行
なった場合には、必要とされている探索基準を全て含ん
でいる該当ストリングであっても、更に区別的発音符が
付加されているものについては、それを発見できないこ
とがあった。
従って、一致する英数字のキャラクタ・ストリングを探
索するサーチであって、区別的発音符を持つキャラクタ
やその他の特殊キャラクタを選択的に考慮対象としたり
無視したりすることができるようなサーチを実行し得る
、ナショナル・ランゲージ・サポート（ＮＬＳ）のデー
タ処理システムが求められていることは明らかである。
（発明が解決しようとする課題） 従って本発明の目的の１つは、優れたデータ処理システ
ムを提供することにある。
本発明の更なる目的は、複数の各国語のキャラクタない
しキーを対象として正確なサーチを行ない得る、優れた
データ処理システムを提供することにある。
本発明の更なる目的は、複数の各国語のキャラクタない
しキーを対象として様々なレベルのサーチを行ない得る
、優れたデータ処理システムを提供することにある。
（課題を解決するための手段） 以上の目的は、以下に記載するようにして達成されるも
のである。即ち、本発明の方法は、複数のソート可能な
キーを含んでいるナショナル・ランゲージ・サポー）　
（ＮＬＳ）のデータ処理システムに採用し得る方法であ
る。先ず、データ処理システムの中に含まれているソー
ト可能なキーの各々に、英文字対応キー値、区別的発音
符対応キー値、ケース対応キー値、及び特殊キャラクタ
対応キー値を付与する。そのシステムに含まれているキ
ャラクタないしキーの各々について、これらキー値を形
成したならば１個々のキャラクタに対して、これら４つ
のキー値に基づいた１つの順位値を付与することができ
る。この後、そのデータ処理システムに対するサーチを
行なうために探索基準を指定する際には、例えばこれら
４つのキー値の全てを指定することも可能であり、その
場合には、所望の英文字ストリングに対応した、英文字
対応キー値と１区別的発音符対応キー値と、ケース対応
キー値と、特殊キャラクタ対応キー値とを考慮対象にし
た、厳密なサーチが行なわれるようになる。また、別の
、本発明の第２実施例では「ファジー」サーチ、即ち「
類似」サーチを実行することができ、この種のサーチは
、英文字対応キー値は所望のものに一致するが、その他
のキー値のうちの１つないし幾つかについてはそれを無
視したキャラクタないしキーをサーチすることによって
行なわれる０例えば、システムのユーザの任意選択によ
って、区別的発音符を無視するようにすることもでき、
或いは、ケースの相違を無視するようにすることもでき
る。この方法によればナショナル・ランゲージ・サボー
）　（ＮＬＳ）のデータ処理システムに対するサーチを
高速で効率的に行なうことができ、また、そのサーチに
おける一致の厳密度も選択可能なものとなる。
（実施例） 以下に図面を参照して、また特にその第１図について説
明すると、同図は、本発明の方法を用いることのできる
コンピュータ・システム１０の外観図を示している０図
示の如く、このコンピュータ・システム１０は処理装置
本体１２を含んでおり、この処理装置本体１２は、好ま
しくは、図形処理装置、メモリ装置、及び中央処理装置
（不図示）を含むものである。処理装置本体１２にはビ
デオ・デイスプレィ１４が接続されており、このビデオ
・デイスプレィ１４は、例えばカラー・モニタないしは
モノクロ・モニタを用いて、コンピュータの分野におい
て公知の方式で、構成することができるものである。更
に処理装置本体１２には、キーボード１６が接続されて
いる。キーボード１６は好ましくは、ケーブル１８を介
して処理装置本体１２に接続された標準的コンピュータ
・キーボードであり、更にこのキーボード１６は好まし
くは、様々な国の言語における、それらの個々の言語に
特有のキャラクタないしキーを含むものである。
以上の説明から当業者には理解されるように、コンピュ
ータ１０は、いわゆるパーソナル・コンピュータを用い
て構成することができ、この場合のパーソナル・コンピ
ュータとしては例えば、米国、ニューヨーク、アーモン
クに所在のＩＢＭ社（Ｉｎｔｅｒｎａｔｉｏｎａｌ　Ｂ
ｕｓｉｎｅｓｓ　Ｎａ５ｃｈｉｎｅｓＣｏｒｐｏｒａｔ
ｉｏｎ　ｏｆ　Ａｒｍｏｎｋ、　Ｎｅｗ　Ｙｏｒｋ）が
製造しているｒＰＳ／２モデル５０」型コンピュータ等
を挙げることができる。このコンピュータに使用可能な
アプリケーション・ソフトのうち、例えば「オフィス・
ビジョン／２、リリース２　（ＯｆｆｉｃｅＶｉｓｉｏ
ｎ／２．　Ｒｅ１ｅａｓｅ　２）　Ｊ等をはじめとする
幾つかのアプリケーション・ソフトは、複数の外国語に
対応可能なナショナル・ランゲージ・サポートのシステ
ムにおいて、使用することができるものとなっている０
例えばこの「オフィス−ビジョン／２、リリース２」は
、英語、ドイツ語、フランス語、イタリア語、オランダ
語、ポルトガル語、ベルギー・オランダ語、ベルギー・
フランス５札　スペイン語、デンマーク語、アイスラン
ド語、フィンランド語、ノルウェー語、スウェーデン語
、及び日本語をサポートしている。更には。
この種の製品で将来発売されるものは、その他の言語に
も対応し得るものとなろう。
これらの様々な各国語をサポートし得るだけのキャラク
タないしキーを使用しているデータ処理システムでは、
そのシステムに含まれている英文字キャラクタを対象と
して任意の種類のソート処理手順を実行するということ
は、しばしば困難なことであった。その種のソート処理
手順を実行するためにこれまで採用されていた従来技術
の一例として、各キャラクタのバイナリ・コードをそれ
ら各キャラクタの順位値として使用し、それによって英
文字ストリングの各々をソートするようにしたバイナリ
・ソート法がある。このバイナリ・ソート法を用いてソ
ートした。限られた数の単語から威る簡単な例を、以下
の表Ｉに、リストの形で示す。
表　　　Ｉ ００ ｏｏｐ ＲＡＮＫ Ｒｅｓｕ鵬ｅ ｏ−ｏｐ ００ ｒ昌ｓｕｙｓ６ この表工について説明すると、当業者には理解されるよ
うに、英文字ストリング中の各キャラクタのバイナリ・
コードを用いた場合には、そのソート結果は予言可能な
ものとなる。しかしながら、そのソート結果にはサブリ
ストが含まれてしまい、その原因は、アッパ・ケースの
夫々の文字（例えば通常の英語用キーボードにおいて大
文字側にシフトすることによって使用可能となる英字（
即ち大文字）並びに記号等）とロア・ケースの夫々の文
字（同様に、シフトの切替が小文字側になっているとき
に使用可能な英字（即ち小文字）並びに記号等）とでは
、それらのバイナリ・コードの値に大きな隔たりがある
ことにある。
更にこのバイナリ・ソート法は、例えばハイフン等の特
殊キャラクタや、多くの外国語に用いられているアクセ
ント記号等には、適切に対処することができない。
以上とは別の方法であって、論理的であるという点にお
いてより魅力的なソート法を実行することのできる方法
があり、それは重み共宥法である０重み共有法では、グ
ラフィック・キャラクタの各々を分類してグラフィック
・キャラクタ群を編成し、それらグラフィック・キャラ
クタ群の各々に１つの固有の重みを付与するようにして
おり、その重みは１区別的発音符が付加されているか否
かと無関係に、また、アッパ・ケースとロア・ケースと
の区別なしに付与される０表■に、この方法を用いて実
行したソート結果の例を示す。
表　　　■ Ｃｏ。
００ ｒａｎｋ ｅｓｕｍｅ ＴｅＢｕＩＡｆｉ この表■を参照することによって当業者には理解される
ように、斯かるソート法により得られる分類結果は、サ
ブリストが発生してしまうことがないという理由で、そ
の本質的な点においてより魅力的なものである。しかし
ながら、そのソート結果は予言不可能なものとなり、そ
の原因は、このソート法では、アッパ・ケースの文字と
ロア・ケースの文字との区別がされないこと、また、ア
クセント記号が付されているキャラクタと、付されてい
ないキャラクタとの区別もされないことにある。
次に、第２図について説明すると、同図に示したフロー
チャートは、本発明の方法を用いて行なわれる、各国語
キャラクタへ順位値を付与する順位値付与処理手順を表
わしたものである０図示の如く、この処理はブロック２
０から始まり、続くブロック２２は、１つの英文字スト
リングの中の次のキーないしキャラクタを選択すること
を表わしている。続いてブロック２４は、その選択した
キーないしキャラクタの、英文字対応キー値を形成する
ことを示している０本発明の一実施例においては、各々
のキーないしキャラクタに付与される種々のキー値に対
しては、その値の選択を以下のように行なうことによっ
て、結果的に重みが付与されるようになっている。その
値の選択の方法とは、成る特定の種別のキー値に属する
全ての値を、それとは別の種別の即ち後続の種別のキー
値に属する値のうちの最大のものよりも、大きな値に選
択するというものである。第２図に示した実施例では、
ブロック２４で英文字対応キー値の選択を行なう際に、
その中で最小の英文字対応キー値が、後に形成されるそ
の他の種別のキー値のいずれよりも大きな値となるよう
に、それら英文字対応キー値の選択を行なう、この方法
により、いかなる種類のソート処理手順が実行される際
にも、常に英文字対応キー値に、最大の重みが置かれる
ことになる。
続いてブロック２６は、区別的発音符対応キー値を形成
することを表わしている。それら区別的発音符対応キー
値の各々は、ここに開示する本発明の実施例においては
、既に付与された英文字対応キー値のうちの最小のもの
よりも更に小さな値を持つものとしてあり、また、それ
ら区別的発音符対応キー値の各々によって、各国語のう
ちの選択された言語に用いられる、種々の区別的発音材
が表わされるようにしている。当業者であれば当然のこ
ととして想到するように、区別的発音材を含まない英数
字キャラクタに対して付与する区別的発音符対応キー値
は「０」に設定すれば良い。
続いて、ブロック２８は、ケース対応キー値を形成する
ことを示している。英語の場合には、これは比較的簡単
な処理であり、使用される可能性のある必要なケース対
応キー値は２つだけである。
例えば、ロア・ケースの英文字から威るストリングがア
ッパ・ケースの英文字から成るストリングより上位にく
るようにソートすることが望まれる場合には、ロア・ケ
ースのキャラクタにはケース対応キー値として「１」を
付与し、アッパ・ケースのキャラクタにはケース対応キ
ー値として「２」を付与するようにすれば良い、この方
法によれば、英文字キャラクタの複数のストリングを対
象として行なわれる、いかなるソート処理においても、
アッパ・ケースとロア・ケースとに関しては、常に、所
望の順序にソートされた結果が得ちれることになる。
最後に、ブロック３０に示すように、第４番目の種別の
キー値である、特殊キャラクタ対応キー値を形成する。
特殊キャラクタ対応キー値は、選択された言語において
用いられ得る特殊キャラクタの順位値を表わすものであ
り、例を挙げるならば、句読点、括弧、それに、その他
の種々の非英数字キャラクタ等がある。既に説明したと
同様に、英数字に対して付与する特殊キャラクタ対応キ
ー値は「０」に設定するのが好ましい。
フローチャートのこの点まできたならば、ブロック３２
が示すように、そのとき解析中の英文字キャラクタにつ
いて、その英文字キャラクタに付随している値フレーム
が、所定の一定の長さとなるべきか否かを判定する０本
発明の一実施例においては、システムに含まれる英文字
キャラクタの各々が、所定の一定の長さとなるようにし
、そして、この所定長の値フレームが、その値フレーム
の所定の複数のサブセットの中に、夫々の種別のキー値
として先に決定した値の各々を包含するようにしている
。即ち、英文字対応キー値は、この所定長の値フレーム
の中の所定数のコラムの内部に包含される。また、同様
にして、区別的発音符対応キー値、ケース対応キー値、
及び特殊キャラクタ対応キー値も、常に一定の個数のビ
ットを含み、そして、この所定長の値フレームの予め定
められた一定のサブセットの内部に包含されるようにし
である。斯かる構成においては、ブロッ汐３６に示すよ
うに、決定した全てのキー値に対して、必要な長さのパ
ッド処理を施すことによって、それらキー値の長さを一
定の長さに揃え、多数の所定長の値フレームの中に包含
されている英文字対応キー値の全てが、それら所定長の
値フレームの各々の中の、互いに同一のサブセットの中
で互いの位置が揃うようにする必要がある。
この後、ブロック３４に示すように、以上のようにして
構成した４種類のキー値を連結し、システムに含まれて
いる個々のキャラクタないしキーに対応した合成順位値
を形成する。別実施例として、英文字キャラクタの各々
が所定長の値フレームを含まないようにしたものもあり
、その場合には、先に決定したキー値の全てを単純に連
結することによって１合或順位値のインジケータを形成
するようにする。ただしこの方法を採用する場合には、
当然のことであるが、各種別のキー値に対しては夫々に
異なった値域を設定し、それによって、例えば英文字対
応キー値が、区別的発音材用キー値と混同されることな
く識別されるようにし、また、その他の種別のキー値に
ついても、同様に明確に識別されるようにする必要があ
る。即ち、上述のようにして、夫々に種別の異なるキー
値の値を、その種別に固有の値域の中の値に限定し、そ
れによって、成る１つのキャラクタの合成順位値の中に
含まれている複数のキー値を１個々に識別し得るように
することが必要とされるのである０例えば１区別的発音
符対応キー値の最大値が、英文字対応キー値の最小値よ
り小さな値となるように、値の選択を行なうようにすれ
ば良い。
この方法によれば、いかなる種類のソート処理手順が実
行される際にも、英文字対応キー値に、より大きな重み
が置かれることになる。当然のことながら、この重み付
けの方法は、任意の、そして所望のソート規則に適合す
るように、変更することが可能である。
最下段の、ブロック３８は、成る１つのストリングの中
の最後のキーを対象とした処理が完了したか否かを判定
することを示しており、それが完了したのであれば、ブ
ロック４０に示すように、この処理手順は終了する。ま
た、それが完了していなければ、この処理手順はブロッ
ク２２ヘリターンして次のキーを選択する。これ以後、
この処理手順が反復され、そして、システムに含まれて
いる各キーについての、英文字対応キー値１区別的発音
符対応キー値、ケース対応キー値、及び特殊キャラクタ
対応キー値の形成が継続して行なわれる。
以上に説明した方法、即ち、ナショナル・ランゲージ・
サポー）　（ＮＬＳ）のデータ処理システムの中の英文
字キャラクタないしキーの各々に、複数の重みを付与す
るという方法を用いることにより、このシステムに包含
されている英文字のキャラクタ・ストリングのンート処
理を、容易にしかも簡単に行なうことができる０例えば
、この方法を、前出の表工及び表Ｈにリストの形で示さ
れている単語゛に対して適用すれば、以下の表■に示す
結果を得ることができる。
表　　　■ ０Ｏ Ｃｏ。
００ ｏｏｐ ｒａｎｋ ｒａｎｋ ＲＡＮＫ 次に、第３図について説明すると、同図に示すフローチ
ャートは、本発明の方法を用いた、データ処理システム
内の複数の各国語キャラクタを対象としたサーチの、処
理手順を図示したものである０図示の如く、この処理は
ブロック４２から始まってブロック４４へと進み、この
ブロック４４はサーチ処理手順の開始を表わしている。
ブロック４６では、完全同一サーチが要求されているの
か否かを判断する。完全同一サーチが要求されているの
であれば、ブロック４８に示すように、システム内の各
キャラクタないしキーの、英文字対応キー値、区別的発
音符対応キー値、ケース対応キー値、及び特殊キャラク
タ対応キー値を、先に指定されている探索基準と比較す
る。
ブロック５０は、システム内の個々のキャラクタないし
キーのうちに、指定されている探索基準に一致するもの
があるか否かの判定を行なうことを表わしており、一致
するものがあったならば、ブロック５２に示すように、
そのアイテムを後の処理に備えて記憶しておく、一方、
一致するものが発見されなかったならば、処理はブロッ
ク５４へ進み、このブロック５４は、そのとき処理対象
としているアイテムが、サーチ領域内の最後のアイテム
であるか否かを判定するものである。そのアイテムがサ
ーチ領域内の最後のアイテムであったならば、ブロック
５６に示すように、この処理は終了する。
一方、そのとき探索基準と比較しているアイテムが、サ
ーチ領域内の最後のアイテムではなかったならば、ブロ
ック５８に示すように次のアイテムを取り上げ、そして
処理はブロック４６へリターンし、このブロック４６で
は、再び、サーチの種類がシステムのユーザによって決
定される。
ブロック４６ヘリターンしたときに、もしシステムのユ
ーザが、探索基準の成る特定の組合せに完全に一致する
。完全同一サーチを要求しなければ、処理はブロック６
０へ進み、このブロック６０は、「ファジー」サーチ、
即ち「類似」サーチを実行することを示している。この
サーチは例えば、データ処理システム内の各々のキャラ
クタないしキーに付与されている４つの重みのうちの１
つないし幾つかを、探索基準として使用せずに無視する
ようなサーチである０本発明の詳細な説明した実施例に
おいては、このようなサーチは。
サーチ・フィールド内の各アイテムの英文字対応キー値
を探索基準と比較する一方で１区別的発音符対応キー値
、ケース対応キー値、または特殊キャラクタ対応キー値
を無視することによって、行なわれるようになっている
。
以上の説明を参照することによって、当業者には当然の
こととして想到されるように、ナショナル・ランゲージ
・サポー）　（ＮＬＳ）のデータ処理システム内のキャ
ラクタないしキーの各々が、キャラクタないしキーの特
定の特徴に夫々基づいた４つの重みを持つようにした、
この本発明の方法を採用することによって、種々様々な
特殊なサーチを実行することが可能となる０例えば、こ
の方法を用いることにより、システム内の、特定の区別
的発音材を含むキーないしキャラクタをサーチして、該
当する全てのキーないしキャラクタの位置を同定するこ
とも可能となる０以上の説明を参照すれば当業者には理
解されるように、この方法を用いることによって、更に
その他の多くの種類のサーチを実行することも可能とな
る。
【図面の簡単な説明】
第１図は、本発明の方法を実行するために用い得るデー
タ処理システムの外観図、 第２図は１本発明の方法を用いて各国語のキャラクタに
順位値を付与する手順を示す、ロジックのフローチャー
トであり、 第３図は、データ処理システムの各国語のキャラクタを
対象としたサーチを本発明の方法を用いて実行する場合
の可能な態様を示す、ロジックのフローチャートである
。 １０・・・コンピュータ・システム、 １２・・・処理装置本体、 １４・・・ビデオ・デイスプレィ、 １６・・・キーボード、 １８・・・ケーブル。 復代理人　弁理士　湯浅恭４品ト： （外１名）

Claims (1)

  1. 【特許請求の範囲】 １、複数のソート可能なキーを有するナショナル・ラン
    ゲージ・サポートのデータ処理システムの内部でサーチ
    を実行するための、データ処理システムにおけるサーチ
    方法であって、 前記複数のソート可能なキーの各々に、所定の英文字対
    応キー値を付与するステップと、前記複数のソート可能
    なキーの各々に、所定の区別的発音符対応キー値を付与
    するステップと、前記複数のソート可能なキーを対象と
    して選択的なサーチを行ない、特定の英文字対応キー値
    と特定の区別的発音符対応キー値とを有する各キーの位
    置を同定する、選択的サーチ・ステップと、 を含んでいるデータ処理システムにおけるサーチ方法。 ２、前記複数のソート可能なキーの各々に、所定のケー
    ス対応キー値を付与するステップを更に含んでいる請求
    項１記載のデータ処理システムにおけるサーチ方法。 ３、前記複数のソート可能なキーを対象として選択的な
    サーチを行なう前記選択的サーチ・ステップが、特定の
    英文字対応キー値と、特定の区別的発音符対応キーと、
    特定のケース対応キー値とを有する各キーの位置を同定
    するステップから成る請求項２記載のデータ処理システ
    ムにおけるサーチ方法。 ４、前記複数のソート可能なキーの各々に、所定の特殊
    キャラクタ対応キー値を付与するステップを更に含んで
    いる請求項３記載のデータ処理システムに、おけるサー
    チ方法。 ５、前記複数のソート可能なキーを対象として選択的な
    サーチを行なう前記選択的サーチ・ステップが、特定の
    英文字対応キー値と、特定の区別的発音符対応キーと、
    特定のケース対応キー値と、特定の特殊キャラクタ対応
    キー値とを有する各キーの位置を同定するステップから
    成る請求項４記載のデータ処理システムにおけるサーチ
    方法。 ６、複数のソート可能なキーを有するナショナル・ラン
    ゲージ・サポートのデータ処理システムの内部でサーチ
    を実行するための、データ処理システムにおけるサーチ
    方法であって、 前記複数のソート可能なキーの各々に、所定の英文字対
    応キー値を付与するステップと、前記複数のソート可能
    なキーの各々に、所定の区別的発音符対応キー値を付与
    するステップと、前記複数のソート可能なキーの各々に
    、所定のケース対応キー値を付与するステップと、 前記複数のシート可能なキーの各々に、所定の特殊キャ
    ラクタ対応キー値を付与するステップと、 前記複数のソート可能なキーを対象として選択的なサー
    チを行ない、特定の英文字対応キー値と特定のケース対
    応キー値とを有する各キーの位置を同定する、選択的サ
    ーチ・ステップと、 を含んでいるデータ処理システムにおけるサーチ方法。 ７、前記複数のソート可能なキーを対象として選択的な
    サーチを行なう前記選択的サーチ・ステップが、特定の
    英文字対応キー値と、特定のケース対応キー値と、特定
    の特殊キャラクタ対応キー値とを有する各キーの位置を
    同定するステップから成る請求項７記載のデータ処理シ
    ステムにおけるサーチ方法。 ８、複数のソート可能なキーを有するナショナル・ラン
    ゲージ・サポートのデータ処理システムの内部でサーチ
    を実行するための、データ処理システムにおけるサーチ
    方法であって、 前記複数のソート可能なキーの各々に、所定の英文字対
    応キー値を付与するステップと、前記複数のソート可能
    なキーの各々に、所定の区別的発音符対応キー値を付与
    するステップと、前記複数のソート可能なキーの各々に
    、所定のケース対応キー値を付与するステップと、 前記複数のソート可能なキーの各々に、所定の特殊キャ
    ラクタ対応キー値を付与するステップと、 前記複数のソート可能なキーを対象として選択的なサー
    チを行ない、特定の英文字対応キー値と、特定の区別的
    発音符対応キー値と、特定のケース対応キー値とを有す
    る各キーの位置を同定する、選択的サーチ・ステップと
    、 を含んでいるデータ処理システムにおけるサーチ方法。
JP2325134A 1989-12-27 1990-11-27 データ処理システムにおけるサーチ方法 Pending JPH03201167A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US458046 1989-12-27
US07/458,046 US5077669A (en) 1989-12-27 1989-12-27 Method for quasi-key search within a national language support (nls) data processing system

Publications (1)

Publication Number Publication Date
JPH03201167A true JPH03201167A (ja) 1991-09-03

Family

ID=23819140

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2325134A Pending JPH03201167A (ja) 1989-12-27 1990-11-27 データ処理システムにおけるサーチ方法

Country Status (3)

Country Link
US (2) US5077669A (ja)
EP (1) EP0435803A3 (ja)
JP (1) JPH03201167A (ja)

Families Citing this family (134)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3005031B2 (ja) * 1990-10-17 2000-01-31 キヤノン株式会社 通信装置
JPH0512287A (ja) * 1991-07-09 1993-01-22 Canon Inc 文書処理装置
US5440482A (en) * 1993-03-25 1995-08-08 Taligent, Inc. Forward and reverse Boyer-Moore string searching of multilingual text having a defined collation order
US6381567B1 (en) * 1997-03-05 2002-04-30 International Business Machines Corporation Method and system for providing real-time personalization for web-browser-based applications
JP3429184B2 (ja) * 1998-03-19 2003-07-22 シャープ株式会社 テキスト構造解析装置および抄録装置、並びにプログラム記録媒体
DE19963812A1 (de) * 1999-12-30 2001-07-05 Nokia Mobile Phones Ltd Verfahren zum Erkennen einer Sprache und zum Steuern einer Sprachsyntheseeinheit sowie Kommunikationsvorrichtung
US8645137B2 (en) 2000-03-16 2014-02-04 Apple Inc. Fast, language-independent method for user authentication by voice
AU2001249777A1 (en) * 2000-03-31 2001-10-15 Amikai, Inc. Method and apparatus for providing multilingual translation over a network
WO2001093525A2 (en) 2000-05-26 2001-12-06 Citrix Systems, Inc. Method and system for efficiently reducing graphical display data for transmission over a low bandwidth transport protocol mechanism
CA2348239C (en) 2001-05-18 2005-04-19 Ibm Canada Limited-Ibm Canada Limitee Culturally correct ordering of keyed records
US7752266B2 (en) 2001-10-11 2010-07-06 Ebay Inc. System and method to facilitate translation of communications between entities over a network
US7415405B2 (en) * 2003-09-18 2008-08-19 International Business Machines Corporation Database script translation tool
US8677377B2 (en) 2005-09-08 2014-03-18 Apple Inc. Method and apparatus for building an intelligent automated assistant
US20070239738A1 (en) * 2006-03-29 2007-10-11 Harman Robert M Method and apparatus for sorting character strings having complex characters
US8639782B2 (en) 2006-08-23 2014-01-28 Ebay, Inc. Method and system for sharing metadata between interfaces
US9318108B2 (en) 2010-01-18 2016-04-19 Apple Inc. Intelligent automated assistant
US7752193B2 (en) * 2006-09-08 2010-07-06 Guidance Software, Inc. System and method for building and retrieving a full text index
US8977255B2 (en) 2007-04-03 2015-03-10 Apple Inc. Method and system for operating a multi-function portable electronic device using voice-activation
US9330720B2 (en) 2008-01-03 2016-05-03 Apple Inc. Methods and apparatus for altering audio output signals
US8996376B2 (en) 2008-04-05 2015-03-31 Apple Inc. Intelligent text-to-speech conversion
US10496753B2 (en) 2010-01-18 2019-12-03 Apple Inc. Automatically adapting user interfaces for hands-free interaction
US20100030549A1 (en) 2008-07-31 2010-02-04 Lee Michael M Mobile device having human language translation capability with positional feedback
US9959870B2 (en) 2008-12-11 2018-05-01 Apple Inc. Speech recognition involving a mobile device
US10241752B2 (en) 2011-09-30 2019-03-26 Apple Inc. Interface for a virtual digital assistant
US10255566B2 (en) 2011-06-03 2019-04-09 Apple Inc. Generating and processing task items that represent tasks to perform
US9858925B2 (en) 2009-06-05 2018-01-02 Apple Inc. Using context information to facilitate processing of commands in a virtual assistant
US10241644B2 (en) 2011-06-03 2019-03-26 Apple Inc. Actionable reminder entries
US9431006B2 (en) 2009-07-02 2016-08-30 Apple Inc. Methods and apparatuses for automatic speech recognition
US10679605B2 (en) 2010-01-18 2020-06-09 Apple Inc. Hands-free list-reading by intelligent automated assistant
US10276170B2 (en) 2010-01-18 2019-04-30 Apple Inc. Intelligent automated assistant
US10553209B2 (en) 2010-01-18 2020-02-04 Apple Inc. Systems and methods for hands-free notification summaries
US10705794B2 (en) 2010-01-18 2020-07-07 Apple Inc. Automatically adapting user interfaces for hands-free interaction
DE202011111062U1 (de) 2010-01-25 2019-02-19 Newvaluexchange Ltd. Vorrichtung und System für eine Digitalkonversationsmanagementplattform
US8682667B2 (en) 2010-02-25 2014-03-25 Apple Inc. User profiling for selecting user specific voice input processing information
US10762293B2 (en) 2010-12-22 2020-09-01 Apple Inc. Using parts-of-speech tagging and named entity recognition for spelling correction
US9262612B2 (en) 2011-03-21 2016-02-16 Apple Inc. Device access using voice authentication
US10057736B2 (en) 2011-06-03 2018-08-21 Apple Inc. Active transport based notifications
US8994660B2 (en) 2011-08-29 2015-03-31 Apple Inc. Text correction processing
US10134385B2 (en) 2012-03-02 2018-11-20 Apple Inc. Systems and methods for name pronunciation
US9483461B2 (en) 2012-03-06 2016-11-01 Apple Inc. Handling speech synthesis of content for multiple languages
US9280610B2 (en) 2012-05-14 2016-03-08 Apple Inc. Crowd sourcing information to fulfill user requests
US9721563B2 (en) 2012-06-08 2017-08-01 Apple Inc. Name recognition system
US9495129B2 (en) 2012-06-29 2016-11-15 Apple Inc. Device, method, and user interface for voice-activated navigation and browsing of a document
US9576574B2 (en) 2012-09-10 2017-02-21 Apple Inc. Context-sensitive handling of interruptions by intelligent digital assistant
US9547647B2 (en) 2012-09-19 2017-01-17 Apple Inc. Voice-based media searching
DE112014000709B4 (de) 2013-02-07 2021-12-30 Apple Inc. Verfahren und vorrichtung zum betrieb eines sprachtriggers für einen digitalen assistenten
US9368114B2 (en) 2013-03-14 2016-06-14 Apple Inc. Context-sensitive handling of interruptions
WO2014144579A1 (en) 2013-03-15 2014-09-18 Apple Inc. System and method for updating an adaptive speech recognition model
WO2014144949A2 (en) 2013-03-15 2014-09-18 Apple Inc. Training an at least partial voice command system
WO2014197336A1 (en) 2013-06-07 2014-12-11 Apple Inc. System and method for detecting errors in interactions with a voice-based digital assistant
US9582608B2 (en) 2013-06-07 2017-02-28 Apple Inc. Unified ranking with entropy-weighted information for phrase-based semantic auto-completion
WO2014197334A2 (en) 2013-06-07 2014-12-11 Apple Inc. System and method for user-specified pronunciation of words for speech synthesis and recognition
WO2014197335A1 (en) 2013-06-08 2014-12-11 Apple Inc. Interpreting and acting upon commands that involve sharing information with remote devices
KR101959188B1 (ko) 2013-06-09 2019-07-02 애플 인크. 디지털 어시스턴트의 둘 이상의 인스턴스들에 걸친 대화 지속성을 가능하게 하기 위한 디바이스, 방법 및 그래픽 사용자 인터페이스
US10176167B2 (en) 2013-06-09 2019-01-08 Apple Inc. System and method for inferring user intent from speech inputs
KR101809808B1 (ko) 2013-06-13 2017-12-15 애플 인크. 음성 명령에 의해 개시되는 긴급 전화를 걸기 위한 시스템 및 방법
KR101749009B1 (ko) 2013-08-06 2017-06-19 애플 인크. 원격 디바이스로부터의 활동에 기초한 스마트 응답의 자동 활성화
US9620105B2 (en) 2014-05-15 2017-04-11 Apple Inc. Analyzing audio input for efficient speech and music recognition
US10592095B2 (en) 2014-05-23 2020-03-17 Apple Inc. Instantaneous speaking of content on touch devices
US9502031B2 (en) 2014-05-27 2016-11-22 Apple Inc. Method for supporting dynamic grammars in WFST-based ASR
US9430463B2 (en) 2014-05-30 2016-08-30 Apple Inc. Exemplar-based natural language processing
US9842101B2 (en) 2014-05-30 2017-12-12 Apple Inc. Predictive conversion of language input
US10170123B2 (en) 2014-05-30 2019-01-01 Apple Inc. Intelligent assistant for home automation
US9633004B2 (en) 2014-05-30 2017-04-25 Apple Inc. Better resolution when referencing to concepts
US9715875B2 (en) 2014-05-30 2017-07-25 Apple Inc. Reducing the need for manual start/end-pointing and trigger phrases
US9734193B2 (en) 2014-05-30 2017-08-15 Apple Inc. Determining domain salience ranking from ambiguous words in natural speech
US10078631B2 (en) 2014-05-30 2018-09-18 Apple Inc. Entropy-guided text prediction using combined word and character n-gram language models
US9760559B2 (en) 2014-05-30 2017-09-12 Apple Inc. Predictive text input
WO2015184186A1 (en) 2014-05-30 2015-12-03 Apple Inc. Multi-command single utterance input method
US9785630B2 (en) 2014-05-30 2017-10-10 Apple Inc. Text prediction using combined word N-gram and unigram language models
US10289433B2 (en) 2014-05-30 2019-05-14 Apple Inc. Domain specific language for encoding assistant dialog
US10659851B2 (en) 2014-06-30 2020-05-19 Apple Inc. Real-time digital assistant knowledge updates
US9338493B2 (en) 2014-06-30 2016-05-10 Apple Inc. Intelligent automated assistant for TV user interactions
US10446141B2 (en) 2014-08-28 2019-10-15 Apple Inc. Automatic speech recognition based on user feedback
US9818400B2 (en) 2014-09-11 2017-11-14 Apple Inc. Method and apparatus for discovering trending terms in speech requests
US10789041B2 (en) 2014-09-12 2020-09-29 Apple Inc. Dynamic thresholds for always listening speech trigger
US10074360B2 (en) 2014-09-30 2018-09-11 Apple Inc. Providing an indication of the suitability of speech recognition
US10127911B2 (en) 2014-09-30 2018-11-13 Apple Inc. Speaker identification and unsupervised speaker adaptation techniques
US9646609B2 (en) 2014-09-30 2017-05-09 Apple Inc. Caching apparatus for serving phonetic pronunciations
US9668121B2 (en) 2014-09-30 2017-05-30 Apple Inc. Social reminders
US9886432B2 (en) 2014-09-30 2018-02-06 Apple Inc. Parsimonious handling of word inflection via categorical stem + suffix N-gram language models
US10552013B2 (en) 2014-12-02 2020-02-04 Apple Inc. Data detection
US9711141B2 (en) 2014-12-09 2017-07-18 Apple Inc. Disambiguating heteronyms in speech synthesis
US9865280B2 (en) 2015-03-06 2018-01-09 Apple Inc. Structured dictation using intelligent automated assistants
US9721566B2 (en) 2015-03-08 2017-08-01 Apple Inc. Competing devices responding to voice triggers
US9886953B2 (en) 2015-03-08 2018-02-06 Apple Inc. Virtual assistant activation
US10567477B2 (en) 2015-03-08 2020-02-18 Apple Inc. Virtual assistant continuity
US9899019B2 (en) 2015-03-18 2018-02-20 Apple Inc. Systems and methods for structured stem and suffix language models
US9842105B2 (en) 2015-04-16 2017-12-12 Apple Inc. Parsimonious continuous-space phrase representations for natural language processing
US10083688B2 (en) 2015-05-27 2018-09-25 Apple Inc. Device voice control for selecting a displayed affordance
US10127220B2 (en) 2015-06-04 2018-11-13 Apple Inc. Language identification from short strings
US10101822B2 (en) 2015-06-05 2018-10-16 Apple Inc. Language input correction
US11025565B2 (en) 2015-06-07 2021-06-01 Apple Inc. Personalized prediction of responses for instant messaging
US10186254B2 (en) 2015-06-07 2019-01-22 Apple Inc. Context-based endpoint detection
US10255907B2 (en) 2015-06-07 2019-04-09 Apple Inc. Automatic accent detection using acoustic models
US10747498B2 (en) 2015-09-08 2020-08-18 Apple Inc. Zero latency digital assistant
US10671428B2 (en) 2015-09-08 2020-06-02 Apple Inc. Distributed personal assistant
US9697820B2 (en) 2015-09-24 2017-07-04 Apple Inc. Unit-selection text-to-speech synthesis using concatenation-sensitive neural networks
US11010550B2 (en) 2015-09-29 2021-05-18 Apple Inc. Unified language modeling framework for word prediction, auto-completion and auto-correction
US10366158B2 (en) 2015-09-29 2019-07-30 Apple Inc. Efficient word encoding for recurrent neural network language models
US11587559B2 (en) 2015-09-30 2023-02-21 Apple Inc. Intelligent device identification
US10691473B2 (en) 2015-11-06 2020-06-23 Apple Inc. Intelligent automated assistant in a messaging environment
US10049668B2 (en) 2015-12-02 2018-08-14 Apple Inc. Applying neural network language models to weighted finite state transducers for automatic speech recognition
US10223066B2 (en) 2015-12-23 2019-03-05 Apple Inc. Proactive assistance based on dialog communication between devices
US10446143B2 (en) 2016-03-14 2019-10-15 Apple Inc. Identification of voice inputs providing credentials
US9934775B2 (en) 2016-05-26 2018-04-03 Apple Inc. Unit-selection text-to-speech synthesis based on predicted concatenation parameters
US9972304B2 (en) 2016-06-03 2018-05-15 Apple Inc. Privacy preserving distributed evaluation framework for embedded personalized systems
US10249300B2 (en) 2016-06-06 2019-04-02 Apple Inc. Intelligent list reading
US10049663B2 (en) 2016-06-08 2018-08-14 Apple, Inc. Intelligent automated assistant for media exploration
DK179588B1 (en) 2016-06-09 2019-02-22 Apple Inc. INTELLIGENT AUTOMATED ASSISTANT IN A HOME ENVIRONMENT
US10490187B2 (en) 2016-06-10 2019-11-26 Apple Inc. Digital assistant providing automated status report
US10067938B2 (en) 2016-06-10 2018-09-04 Apple Inc. Multilingual word prediction
US10586535B2 (en) 2016-06-10 2020-03-10 Apple Inc. Intelligent digital assistant in a multi-tasking environment
US10509862B2 (en) 2016-06-10 2019-12-17 Apple Inc. Dynamic phrase expansion of language input
US10192552B2 (en) 2016-06-10 2019-01-29 Apple Inc. Digital assistant providing whispered speech
DK179343B1 (en) 2016-06-11 2018-05-14 Apple Inc Intelligent task discovery
DK179049B1 (en) 2016-06-11 2017-09-18 Apple Inc Data driven natural language event detection and classification
DK179415B1 (en) 2016-06-11 2018-06-14 Apple Inc Intelligent device arbitration and control
DK201670540A1 (en) 2016-06-11 2018-01-08 Apple Inc Application integration with a digital assistant
US10083451B2 (en) 2016-07-08 2018-09-25 Asapp, Inc. Using semantic processing for customer support
US10387888B2 (en) 2016-07-08 2019-08-20 Asapp, Inc. Assisting entities in responding to a request of a user
US10650311B2 (en) 2016-12-19 2020-05-12 Asaap, Inc. Suggesting resources using context hashing
US10109275B2 (en) * 2016-12-19 2018-10-23 Asapp, Inc. Word hash language model
US10593346B2 (en) 2016-12-22 2020-03-17 Apple Inc. Rank-reduced token representation for automatic speech recognition
DK179745B1 (en) 2017-05-12 2019-05-01 Apple Inc. SYNCHRONIZATION AND TASK DELEGATION OF A DIGITAL ASSISTANT
DK201770431A1 (en) 2017-05-15 2018-12-20 Apple Inc. Optimizing dialogue policy decisions for digital assistants using implicit feedback
US10497004B2 (en) 2017-12-08 2019-12-03 Asapp, Inc. Automating communications using an intent classifier
US10489792B2 (en) 2018-01-05 2019-11-26 Asapp, Inc. Maintaining quality of customer support messages
US10210244B1 (en) 2018-02-12 2019-02-19 Asapp, Inc. Updating natural language interfaces by processing usage data
US10169315B1 (en) 2018-04-27 2019-01-01 Asapp, Inc. Removing personal information from text using a neural network
US11216510B2 (en) 2018-08-03 2022-01-04 Asapp, Inc. Processing an incomplete message with a neural network to generate suggested messages
US10747957B2 (en) 2018-11-13 2020-08-18 Asapp, Inc. Processing communications using a prototype classifier
US11551004B2 (en) 2018-11-13 2023-01-10 Asapp, Inc. Intent discovery with a prototype classifier
US11425064B2 (en) 2019-10-25 2022-08-23 Asapp, Inc. Customized message suggestion with user embedding vectors

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS58129531A (ja) * 1982-01-28 1983-08-02 Canon Inc 文字処理装置
JPS61267824A (ja) * 1985-05-20 1986-11-27 Fujitsu Ltd 日本語デ−タ整列化処理方式
JPS63316231A (ja) * 1987-06-11 1988-12-23 ノーザン・テレコム・リミテツド コンピユーター・ソーテイングを容易にする方法

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4499555A (en) * 1982-05-06 1985-02-12 At&T Bell Laboratories Sorting technique
US4891786A (en) * 1983-02-22 1990-01-02 Goldwasser Eric P Stroke typing system
US4615002A (en) * 1983-03-30 1986-09-30 International Business Machines Corp. Concurrent multi-lingual use in data processing system
US4758979A (en) * 1985-06-03 1988-07-19 Chiao Yueh Lin Method and means for automatically coding and inputting Chinese characters in digital computers
US4809158A (en) * 1985-10-23 1989-02-28 Mccauley Peter B Sorting method and apparatus
US5137383A (en) * 1985-12-26 1992-08-11 Wong Kam Fu Chinese and Roman alphabet keyboard arrangement
US4951202A (en) * 1986-05-19 1990-08-21 Yan Miin J Oriental language processing system
CA1279128C (en) * 1986-08-18 1991-01-15 Andrew Chiu Means and method for electronic coding of ideographic characters
CA1280215C (en) * 1987-09-28 1991-02-12 Eddy Lee Multilingual ordered data retrieval system
US5060146A (en) * 1988-04-08 1991-10-22 International Business Machines Corporation Multilingual indexing system for alphabetical lysorting by comparing character weights and ascii codes

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS58129531A (ja) * 1982-01-28 1983-08-02 Canon Inc 文字処理装置
JPS61267824A (ja) * 1985-05-20 1986-11-27 Fujitsu Ltd 日本語デ−タ整列化処理方式
JPS63316231A (ja) * 1987-06-11 1988-12-23 ノーザン・テレコム・リミテツド コンピユーター・ソーテイングを容易にする方法

Also Published As

Publication number Publication date
EP0435803A3 (en) 1993-03-24
EP0435803A2 (en) 1991-07-03
US5077669A (en) 1991-12-31
US5195034A (en) 1993-03-16

Similar Documents

Publication Publication Date Title
JPH03201167A (ja) データ処理システムにおけるサーチ方法
JP3041268B2 (ja) 中国語誤り検査（ｃｅｃ）システム
US6963871B1 (en) System and method for adaptive multi-cultural searching and matching of personal names
EP0590858A1 (en) Method for performing a search of a plurality of documents for similarity to a query
US5096423A (en) Computer system for teaching abbreviations for text and data processing functions
US5072386A (en) Method for culturally predictable keysort within a national language support (nls) data processing system
JPS60179817A (ja) キーボード入力システム
JPH09288676A (ja) 全文インデックス作成装置および全文データベース検索装置
KR20070058635A (ko) 시각적 텍스트 통역을 위한 전자 디바이스 및 방법
JPH03201128A (ja) データ処理システムにおける順位値付与方法
CN107679122B (zh) 一种模糊搜索方法及终端
JP4302918B2 (ja) ハングル文字の生成方法及び辞書引方法
JPH11154164A (ja) 全文検索処理における適合度算出方法および該方法に係るプログラムを格納した記憶媒体
JPH03286371A (ja) 文書情報検索装置
JP4010711B2 (ja) ターム評価プログラムを記憶した記憶媒体
JPH04184678A (ja) 情報検索装置
JPH08235204A (ja) 文書検索方法及び装置
JP3315755B2 (ja) 階層化文書の文字列検索装置
JP3259781B2 (ja) データベース検索システムおよびデータベース検索方法
EP1758012A2 (en) Succession Chinese character input method
JP2000099635A (ja) 文字列予測装置及び文字列予測方法
JPH10307839A (ja) テキスト検索装置及び方法
JPH04151761A (ja) 文字入力装置
JP2760432B2 (ja) 文字処理装置
JPS61267824A (ja) 日本語デ−タ整列化処理方式