JPH03201128A - データ処理システムにおける順位値付与方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は、広くはデータ処理システムの分野に関し、詳
しくは、複数セットのキー及びキャラクタを用いて使用
し得るように構成したデータ処理システムに関する。更
に詳しくは、本発明は。

様々な国の言語に含まれるキー及びキャラクタを高速で
効率的に利用し得るデータ処理システムに関する。

（従来の技術） データ処理システムに関しては、それまでと異なった新
たな国のユーザの要求仕様にも適応し得る適応性が、非
常に重要であるということが、かなり以前より認識され
ている。いわゆる各国語のサポート、即ち、ナショナル
・ランゲージ・サポー　ト　（Ｎａｔｉｏｎａｌ　　Ｌ
ａｎｇｕａｇｅ　　５ｕｐｐｏｒｔ：Ｎ　　Ｌ　　Ｓ　
）　　は、・多年に亙って多くのコンピュータ製造メー
カーが目標としてきたものである。しかしながら、この
ＮＬＳは、システムを単に別の言語に変換するだけで良
いというのものではない、真に各国語をサポートしてい
ると言えるためには、どのような特異な市場にも受入れ
られる全世界的な製品が提供されているのでなければな
らない、真のナショナル・ランゲージ・サポートの製品
は、異なった複数セットのキャラクタないしワードが使
用されることに起因して生じる。いかなる問題にも影響
されることなく、動作し得るものでなければならない、
そのようなシステムは、各々の言語ごとに異なる。相互
に影響し合うキャラクタないしワードを、表示するため
の機構を含んでいるものでなければならない、ナショナ
ル・ランゲージ・サポートのデータ処理システムである
と言えるためには、製造メーカーの段階において、キャ
ラクタの各セットを容易に実装することができ、また、
成るキャラクタのセットから別のキャラクタのセットへ
の変更を効率的に行なえるものでなければならない、更
に、それら複数のキャラクタ・セットが実用可能なもの
でなければならない上に、その結果得られる様々な設計
実装を試験して確認するための機構も装備されていなけ
ればならない。

コンピュータ装置を操作する人々の中にも、英語を全く
理解しないか、或いは限られた英語しか理解しない人々
が増加しているため、ナショナル・ランゲージ・サポー
ト機能を備えたデータ処理システムを求める市場の要求
は増大している。更に、コンピュータの利用者は一般的
に、コンピュータ関係製品の設置並びに使用が、自らの
手で行なえるようになることを望んでいるため、データ
処理システムとその支援情報とを実装する際には、その
ような利用者の望みをかなえられるような方式で実装す
る必要がある。

これまでの、ナショナル・ランゲージ・サポートのデー
タ処理システムを製作しようとするあらゆる試みにおい
て１つの問題となっていたのは、その種のシステムが、
いかなる種類のソート処理手順を実行した場合にも必ず
一貫して予言可能で且つ有効に利用し得るキャラクタの
リストを発生する能力を備えてはいなかったということ
である。この問題を解決するための伝統的な方法の１つ
に、各キャラクタを表すバイナリ・コードをソート処理
時におけるそのキャラクタの順位値として用いるように
した、バイナリ・ソート法がある。このソート法によれ
ば予言可能な結果が得られる。しかしながら、各キャラ
クタのバイナリ・コードの値を用いるため、そのソート
結果は。

必ずしもコンピュータのオペレータがそのまま利用し得
るようなソート結果になるとは限られない。

この問題を解消するための１つの試みとして重み共有法
が案出されており、この方法では。

全てのグラフィック・キャラクタが分類されて複数のグ
ラフィック・キャラクタ群に編成される。

それら各グラフィック・キャラクタ群には夫々に固有の
２進数値の重みが付与され、この重みは、当該キャラク
タが１区別的発音符や、その他の異なった取扱いをすべ
き記号を含んでいるか否かとは無関係に付与するように
している。この方法によれば、ソートして得られた順序
に関しては１本質的により魅力的なサーチが行なわれる
ことになる。しかしながら、そのソート結果は予言可能
なものではなく、その原因は、その種のシステムでは文
法的に大きく異なったものである可能性もある２つのキ
ャラクタを、互いから識別する能力を欠いていることに
ある。

従って、明らかに、システム内のキーないしキャラクタ
の各々にそれらキャラクタを効率的な方法で操作及び／
またはソートするために使用することのできる固有の属
性を持たせるようにしたナショナル・ランゲージ・サポ
ートのデータ処理システムが求められていると言える。

（発明が解決しようとする課Ｓ） 従って本発明の目的の１つは、優れたデータ処理システ
ムを提供することにある。

本発明の更なる目的は、異なった複数セットのキー及び
キャラクタを用いて使用することのできる。優れたデー
タ処理システムを提供することにある。

本発明の更なる目的は、様々な各国語のキー及びキャラ
クタを高速で効率的に操作し得る。優れたデータ処理シ
ステムを提供することにある。

（課廊を解決するための手段） 以上の目的は、以下に記載するようにして達成される。

即ち、本発明の方法によれば、データ処理システムの中
のソート可能なキーの各々に、英文字対応キー値、区別
的発音符対応キー値、ケース対応キー値、及び特殊キャ
ラクタ対応キー値を付与する。このシステムの中のそれ
らキーの各々に対して、これら各種のキー値を形成した
ならば、個々のキャラクタの各々に対してこれら４種の
キー値に基づいた１つの順位値を付与することができる
０本発明の一実施例においては、キャラクタないしキー
の各々に、固定長の順位値データ・フレームを付随させ
、そのデータ・フレームの所定のサブセットに各キー値
を割当てるようにしている。同実施例では、選択したキ
ー値が固定長の順位値データ・フレームの中の指定され
たサブセットを完全に満たすようにするために、そのキ
ー値に対して「パッド処理」を施すことが必要となるこ
とがある。ただし、この方法により生じるそのような必
要メモリ容量の増大は、この方法によって診断処理及び
操作処理の緩和が可能であるために、相殺されることに
なる。

（実施例） 以下に図面を参照して、また特にその第１図について説
明すると、同図は１本１発明の方法を用いて使用するこ
とのできるコンピュータ・システムｌＯの外観図を示し
ている０図示の如く、このコンピュータ・システムｌＯ
は処理装置本体１２を含んでおり、この処理装置本体１
２は、好ましくは１図形処理装置、メモリ装置、及び中
央処理装Ｎ（不図示）を含むものである。処理装置本体
１２にはビデオ・デイスプレィ１４が接続されており、
このビデオ・デイスプレィ１４は、例えばカラー・モニ
タないしはモノクロ・モニタを用いて、コンピュータの
分野において公知の方式で、構成することができるもの
である。更に処理装置本体１２には、キーボード１６が
接続されている。キーボード１６は好ましくは、ケーブ
ル１８を介して処理装置本体１２に接続された標準的コ
ンピュータ・キーボードであり、更にこのキーボード１
６は好ましくは、様々な国の言語における。それらの個
々の言語に特有のキャラクタないしキーを含むものであ
る。

以上の説明から当業者には理解されるように。

コンピュータ１０は、いわゆるパーソナル・コンピュー
タを用いて構成することができ、この場合ノパーソナル
・コンピュータとしては例えば、米国、ニューヨーク、
アーモンクに所在の１８Ｍ社（Ｉｎｔｅｒｎａｔｉｏｎ
ａｌ　Ｂｕｓｉｎｅｓｓ　ＮａｓｃｈｉｎｅｇＣｏｒｐ
ｏｒａｔｉｏｎ　ｏｆ　Ａｒｍｏｎｋ、　Ｎｅｗ　Ｙｏ
ｒｋ）が製造しているｒＰｓ／２モデル５０」型コンピ
ュータ等を挙げることができる。このコンピュータに使
用可能なアプリケーション・ソフトのうち１例えば「オ
フィス・ビジョン／２．リリース２　（ＯＮｉｃｅＶｉ
ｓｉｏｎ／２、Ｒｅ１ｅａｓｅ　２）　Ｊ等をはじめと
する幾つかのアプリケーション・ソフトは、複数の外国
語に対応可能なナシ、ナル・ランゲージ・サポートのシ
ステムにおいて、使用することができるものとなってい
る０例えばこの「オフィス・ビジョン／２、リリース２
」は、英語、ドイツ語、フランス語、イタリア語、オラ
ンダ語、ポルトガル語、ベルギー・オランダ語、ベルギ
ー・フランス語、スペイン語、デンマーク語、アイスラ
ンド語、フィンランド語、ノルウェー語、スウェーデン
語、及び日本語をサポートしている。更には。

この種の製品で将来発売されるものは、その他のＭ語に
も対応し得るものとなろう。

これらの様々な各国語をサポートし得るだけのキャラク
タないしキーを使用しているデータ処理システムでは、
そのシステムに含まれている英文字キャラクタを対象と
して任意の種類のソート処理手順を実行するということ
は、しばしば困難なことであった。その種のソート処理
手順を実行するためにこれまで採用されていた従来技術
の一例として、各キャラクタのバイナリ・コードをそれ
ら各キャラクタの順位値として使用し、それによって英
文字ストリングの各々をソートするようにしたバイナリ
・ソート法がある。このバイナリ・ソート法を用いてソ
ートした。限られた数の単語から成る簡単な例を、以下
の表工に、リストの形で示す。

表　　　Ｉ ｏ−ｏｐ ０ＮＶＥＹ ＣＯＮＶＥＹＡＮＣＥ ＯＯ ｏｏｐ ＲＡＮＫ Ｒｅｓｕ鵬ｅ ｏ−ｏｐ ００ この表工について説明すると、当業者には理解されるよ
うに、英文字ストリング中の各キャラクタのバイナリ・
コードを用いた場合には、そのソート結果は予言可能な
ものとなる。しかしながら、そのソート結果にはサブリ
ストが含まれてしまい、その原因は、アッパ・ケースの
夫々の文字（例えば通常の英語用キーボードにおいて大
文字側にシフトすることによって使用可能となる英字（
即ち大文字）並びに記号等）とロア・ケースの夫々の文
字（同様に、シフトの切替が小文字側になっているとき
に使用可能な英字（即ち小文字）並びに記号等）とでは
、それらのバイナリ・コードの値に大きな隔たりがある
ことにある。更にこのバイナリ・ソート法は１例えばハ
イフン等の特殊キャラクタや、多くの外国語に用いられ
ているアクセント記号等には、適切に対処することがで
きない。

以上とは別の方法であって、論理的であるという点にお
いてより魅力的なソート法を実行することのできる方法
があり、それは重み共有法である０重み共有法では、グ
ラフィック・キャラクタの各々を分類してグラフィック
・キャラクタ群を編成し、それらグラフィック・キャラ
クタ群の各々に１つの固有の重みを付与するようにして
おり、その重みは１区別的発音符が付加されているか否
かと無関係に、また、アッパ・ケースとロア・ケースと
の区別なしに付与される０表■に、この方法を用いて実
行したソート結果の例を示す。

表　　　■ Ｃｏ。

ＯＯ ００ Ｒｅｓｕ鵬ｅ ｅｓｕｍｅ この表■を参照することによって当業者には理解される
ように、斯かるソート法により得られる分類結果は、サ
ブリストが発生してしまうことがないという理由で、そ
の本質的な点においてより魅力的なものである。しかし
ながら、そのソート結果は予言不可能なものとなり、そ
の原因は、このソート法では、アッパ・ケースの文字と
ロア・ケースの文字との区別がされないこと、また、ア
クセント記号が付されているキャラクタと、付されてい
ないキャラクタとの区別もされないことにある。

次に、第２図について説明すると、同図に示したフロー
チャートは１本発明の方法を用いて行なわれる、各国語
キャラクタへ順位値を付与する順位値付与処理手順を表
わしたものである０図示の如く、この処理はブロック２
０から始まり、続くブロック２２は、１つの英文字スト
リングの中の次のキーないしキャラクタを選択すること
を表わしている。続いてブロック２４は、その選択した
キーないしキャラクタの、英文字対応キー値を形成する
ことを示している。各々のキーないしキャラクタに付与
される種々のキー値に対しては。

その値の選択を以下のように行なうことによって、結果
的に重みが付与されるようになっている。その値の選択
の方法とは、成る特定の種別のキー値に属する全ての値
を、それとは別の種別の、即ち後続の種別のキー値に属
する値のうちの最大のものよりも、大きな値に選択する
というものである。第２図に示した実施例では、ブロッ
ク２４で英文字対応キー値の選択を行なう際に、その中
で最小の英文字対応キー値が、後に形成されるその他の
種別のキー値のいずれよりも大きな値となるように、そ
れら英文字対応キー値の選択を行なうようにしている。

この方法により、いかなる種類のソート処理手順が実行
される際にも、常に英文字対応キー値に最大の重みが置
かれることになる。

次のブロック２６は、区別的発音符対応キー値を形成す
ることを表わしている。それら区別的発音符対応キー値
の各々は、ここに開示する本発明の実施例においては、
既に付与された英文字対応キー値のうちの最小のものよ
りも更に小さな値を持つものとしてあり、また、それら
区別的発音符対応キー値の各々によって、各国語のうち
の選択された言語に用いられ得る１種々の区別的発音符
が表わされるようにしている。当業者であれば当然のこ
ととして想到するように１区別的発音符を含まない英数
字キャラクタに対して付与する区別的発音符対応キー値
は「０」に設定すれば良い。

次のブロック２８は、ケース対応キー値を形成すること
を示している。英語の場合には、これは比較的簡単な処
理であり、使用される可能性のある必要なケース対応キ
ー値は２つだけである０例えば、ロア・ケースの英文字
から成るストリングがアッパ・ケースの英文字から成る
ストリングより上位にくるようにソートすることが望ま
れる場合には、ロア・ケースのキャラクタにはケース対
応キー値として「ｌ」を付与し、アッパ・ケースのキャ
ラクタにはケース対応キー値として「２」を付与するよ
うにすれば良い、この方法によれば、英文字キャラクタ
の複数のストリングを対象として行なわれる。いかなる
ソート処理においても。

アッパ・ケースとロア・ケースとに関しては、常に、所
望の順序にソートされた結果が得られることになる。

最後に、ブロック３０に示すように、第４番目の種別の
キー値である。特殊キャラクタ対応キー値を形成する。

特殊キャラクタ対応キー値は１選択された言語において
用いられ得る特殊キャラクタの順位値を表わすものであ
り、例を挙げるならば１句読点、括弧、それに、その他
の種々の非英数字キャラクタ等がある。既に説明したと
同様に、英数字に対して付与する特殊キャラクタ対応キ
ー値は「０」に設定するのが好ましい。

フローチャートのこの点まできたならば、ブロック３２
が示すように１本発明の重要な特徴の１つとして、その
とき解析中の英文字キャラクタについて、その英文字キ
ャラクタに付随する値フレームが所定の一定の長さとな
るべきか否かを判定する０本発明のこの実施例において
は、システムに含まれる英文字キャラクタの各々が固定
長となるようにしている。また、この固定長の値フレー
ムが、該値フレームの所定の夫々のサブセットの中に、
夫々の種別のキー値として先に決定した値の各々を包含
するようにしている。即ち、英文字対応キー値は、この
固定長の値フレームの中の所定数のコラムの内部に包含
される。また、同様にして１区別的発音符対応キー値、
ケース対応キー値、及び特殊キャラクタ対応キー値も、
それらが常に一定の個数のビットを含むようにし、そし
て、それらキー値を固定長の値フレームの予め定められ
た一定のサブセットの内部に包含するようにしている。

この実装形態においては、ブロック３６に示すように、
決定した全てのキー値に対して必要な長さのパッド処理
を施すことが必要となる。これが必要となるのは、それ
らキー値の長さを一定の長さに揃え、多数の固定長の値
フレームの中に包含されている英文字対応キー値の全て
が、それら固定長の値フレームの各々の中の互いに同一
のサブセットの中で互いに位置が揃うようにするためで
ある。

この後、ブロック３４に示すように、以上のようにして
構成した４種類のキー値を連結することによって、シス
テム内の個々のキャラクタないしキーに対応した合成順
位値を形成する０本発明の方法に従って、システム内の
各々のキャラクタないしキーに対応した。英文字対応キ
ー値１区別的発音符対応キー値、ケース対応キー値、及
び特殊キャラクタ対応キー値を連結したものから虞る固
定長の値フレームを構成することによって、システム内
に含まれるキーないしキャラクタの操作並びにあらゆる
種類のソート処理手順の実行が容易に且つ効率的に行な
えるようになり、それらを行なうには、単に考察対象と
なっている２つのキャラクタの固定長の値フレームの位
置を揃えるだけで良く、それによって、高速で且つ効率
的に。

考察対象のそれら２つのキャラクタの間の序列の上下を
判定することができる。更に、この方法を用いることに
よって、ソート処理手順において起こり得る誤りを簡単
に且つ容易に診断することができ、この診断のためには
、その誤りの中の各キャラクタないしキーに対応した固
定長の値フレームを高速で比較するだけで良い。

最下段の、ブロック３８は、成る１つのストリングの中
の最後のキーを対象とした処理が完了したか否かを判定
することを示しており、それが完了したのであれば、ブ
ロック４０に示すように。

この処理手順は終了する。また、それが完了していなけ
れば、この処理手順はブロック２２ヘリターンして次の
キーを選択する。これ以後、この処理手順が反復され、
そして、システム内の各キーについて、その英文字対応
キー値１区別的発音符対応キー値、ケース対応キー値、
及び特殊キャラクタ対応キー値の形成が継続して行なわ
れる。

次に、第３図について説明すると、同図に示すロジック
のフローチャートは１本発明の方法を用いた各国語キャ
ラクタの操作手順を図示したものである０図示の如く、
この処理はブロック４２から始まってブロック４４へと
進み、このブロック４４では、２つの異なった各国語キ
ャラクタの英文字対応キー値どうしを比較する。それら
の英文字対応キー値どうしが互いに等しくなかったなら
ば、ブロック４６に示すように、それらのキー値の間の
差分を返す処理が行なわれる。当業者には理解されるよ
うに、この差分を用いて考察対象の２つのキャラクタを
ソートすることができ、しかもそのソートは、昇順ソー
トとすることも、降順ソートとすることもできる。

一方、ブロック４４で判定した結果が、前述の２つのキ
ャラクタの英文字対応キー値どうしが互。

いに等しいというものであったならば、ブロック４８に
示すように、それら２つのキャラクタの区別的発音符対
応キー値どうしが互いに等しいか否かを判定する。それ
らの区別的発音符対応キー値どうしが互いに等しくはな
かったならば、ブロック５０に示すようにそれらの差分
が返される。それら２つのキャラクタの区別的発音符対
応キー値に存在するこの差分を用いることによって、英
文字に関しては同一の、それら２つのキャラクタをソー
トすることができる。

同様に、ブロック５２とブロック５６とは、考察対象と
なっている英文字キャラクタの、ケース対応キー値どう
しの間の比較処理と、特殊キャラクタ対応キー値どうし
の間の比較処理とを表わしている。４種類のキー値の全
てが比較され、そしてそれらが互いに同一であることが
判明した場合に限り、ブロック６０に示すように、２つ
のキャラクタどうしはその値が互いに等しいことを示す
表示が返される。当然のこととして当業者には理解され
るように、そのような場合には、ソート規約の範囲内の
順位値を１例えば「先入れ先出し」方式で、或いはその
他の、それに類似した任意のソート方式に従って付与す
るようにすれば良い。

ナショナル・ランゲージ・サポー）　（ＮＬＳ）のデー
タ処理システム内の英文字キャラクタないしキーの各々
が、従来技術において公知となっているように１つだけ
の重みを有するようにするのではなく、４つの互いに別
種の重みを右するようにするという、この本発明の方法
を用いることによって、これまで論識されてきたソート
処理に関する諸々の問題を解決することができる０例え
ば、英文字キー値に最大の重みが付与されるように、そ
して次に大きな重みが区別的発音符対応キー値に、その
次に大きな重みがケース対応キー値に、その次に大きな
重みが特殊キャラクタ対応キー値に付与されるように、
一連の値の付与を行なうようにするならば、前出の表１
及び表■にリストの形で示されている単語に対してソー
ト処理を適用した場合１次の表ｍに示す結果を得ること
ができる。

表　　　■ Ｃｏ。

００ ｏｏｐ ｒａｎｋ ＲＡＮＫ ｒｅｓｕ鵬ｅ 以上の説明を参照することによって当業者には理解され
るように、ナシ、ナル・ランゲージ・サポー）　（ＮＬ
Ｓ）のデータ処理システム内のキャラクタの各々に４つ
の重みを付与するようにし。

しかも各キーの英文字、区別的発音符、ケース。

並びに特殊キャラクタという特徴に対して種類の異なっ
た重みを付与するようにしたことによって、複数の英文
字キャラクタのストリングを対象とした正確で予言可能
なソートを、知能的な観点からして本質的に魅力的な方
式で実行することが可能となっており、しかもそれを、
各キャラクタないしキーに付随させた固定長の値フレー
ムを使用することによって、一貫性のある方式で容易に
実行することができるようになっている。

【図面の簡単な説明】

第１図は１本発明の方法を実行するために用い得るデー
タ処理システムの外観図。 第２図は１本発明の方法を用いて各国語キャラクタに対
して順位値を付与する手順を示す、ロジックのフローチ
ャート。 第３図は１本発明の方法を用いて各口語キャラクタを操
作する手順を示す、ロジックのフローチャートである。 ｌＯ・・・コンピュータ・システム。 １２・・・処理装置本体。 １４・・・ビデオ・デイスプレィ、 １６・・・キーボード。 １８・・・ケーブル。 （外１名） 第 １ 図 第 図

Claims (1)

1. 【特許請求の範囲】 １、データ処理システム内のソート可能な複数の各国語
   キーに順位値を付与するための、データ処理システムに
   おける順位値付与方法であって、 前記複数の各国語キーの各々に、選択した英文字対応キ
   ー値を付与するステップと、 前記複数の各国語キーの各々に、選択した区別的発音符
   対応キー値を付与するステップと、前記複数の各国語キ
   ーの各々に対応させて、最上位桁と最下位桁とを有する
   順位値データ・フレームを発生するステップであって、
   該順位値データ・フレームの所定の部分に、前記選択し
   た英文字対応キー値を包含し、該順位値データ・フレー
   ムの別の所定の部分に、前記選択した区別的発音符対応
   キー値を包含するようにした、順位値データ・フレーム
   発生ステップと、 を含んでいるデータ処理システムにおける順位値付与方
   法。 ２、前記順位値データ・フレームの、前記選択した所定
   の英文字対応キー値を包含している前記所定の部分が、
   該順位値データ・フレームの、前記最上位桁を包含して
   いる部分から成るようにした請求項１記載のデータ処理
   システムにおける順位値付与方法。 ３、前記複数の各国語キーの各々に、選択したケース対
   応キー値を付与するステップを更に含んでいる請求項１
   記載のデータ処理システムにおける順位値付与方法。 ４、前記複数の各国語キーの各々に対応させて、最上位
   桁と最下位桁とを有する順位値データ・フレームを発生
   する前記ステップが、該順位値データ・フレームの所定
   の部分に、前記選択したケース対応キー値を包含するこ
   とを含んでいる請求項３記載のデータ処理システムにお
   ける順位値付与方法。 ５、前記複数の各国語キーの各々に、選択した特殊キャ
   ラクタ対応キー値を付与するステップを更に含んでいる
   請求項３記載のデータ処理システムにおける順位値付与
   方法。 ６、前記複数の各国語キーの各々に対応させて、最上位
   桁と最下位桁とを有する順位値データ・フレームを発生
   する前記ステップが、該順位値データ・フレームの所定
   の部分に、前記選択した特殊キャラクタ対応キー値を包
   含することを含んでいる請求項５記載のデータ処理シス
   テムにおける順位値付与方法。 ７、前記選択された英文字対応キー値にパッド処理を施
   すことにより、該選択された英文字対応キー値の長さを
   、前記順位値データ・フレームの、該選択された英文字
   対応キー値を包含している前記所定の部分に等しい一定
   の長さとするステップを更に含んでいる請求項１記載の
   データ処理システムにおける順位値付与方法。 ８、前記選択された区別的発音符対応キー値にパッド処
   理を施すことにより、該選択された区別的発音符対応キ
   ー値の長さを、前記順位値データ・フレームの、該選択
   された区別的発音符対応キー値を包含している前記所定
   の部分に等しい一定の長さとするステップを更に含んで
   いる請求項１記載のデータ処理システムにおける順位値
   付与方法。