JPH03210627A - 電子計算機 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 し産業上の利用分野］ 本発明は、電子計算機において、異なる文字コードが同
一文字種を形成する文字体系において、同一文字種を同
一文字として扱ってソートを実行するための方法に関す
る。

［従来の技術］ 第６図は、従来のソートにおいて、ソートのために、デ
ータをキーに変換するフローチャートである。まず最初
に、１データを取り出す６１１前後データとの関係など
は一切調べずに、そのデータを変換コード表やテーブル
等を用いて、キーコードに変換する６２．全てのデータ
において、例えば、１バイトデータから１バイトキーを
作成する、または、１バイトデータから必ず２バイトキ
ーを作成するといったように、変換前のデータと変換後
のキーは１対１に対応するように変換する。

そして、変換によって得られた値をキーとして設定する
６３．これをキーが完成されるまで繰り返す。

［発明が解決しようとする課題］ しかし、前記の従来技術では、例えば、１バイトコード
の数字と、２バイトコードの数字のように、同一の文字
種であっても文字コードが全く異なるデータは、ソート
を行うときに異なるキーに変換され、同一キーコードに
変換することができなかった。そのため、同じ文字とし
て扱い、同じ順番にソートする必要があっても、キーコ
ードが異なるために、望み通りに同じ位置にソートする
ことは不可能であった。また、長音記号が平仮名やカタ
カナの中で使用されている場合、例えば、「お−きい」
、「おおきい」などを、同じ順位でソートしたい場合で
も、長音の文字が、マイナスという記号としてキーに変
換されてしまうために、全く異なる順番でソートされて
しまうという問題があった。また、濁音や半濁音記号に
ついても同様に、２文字で構成される「バス」と、清音
のハと濁音記号で合成濁音文字となり、３文字で構成さ
れる「ハ１ス」を同じデータとしてソート処理したい場
合でも、文字「ハｊと濁音記号が別々にキー変換されて
しまい、別の位置にソートされてしまうという問題があ
った。このような問題に鑑み、前記のような同一文字種
を同じソート位置にソートすることを実現するための手
段を提供することを目的とする。

［課題を解決するための手段］ 本発明は、データ入力装置と、データ出力装置と、デー
タ記憶装置と、前記入力データを同一文字種毎に分類す
る手段と、前記データをキー用新コードに変換する手段
と、前記キー用新コードの記憶装置と、前記キー用新コ
ードを基にソートを実行する手段とを備えたことを特徴
とする。

［作用］ 本発明においては、１バイトコードと２バイトコードの
両方に存在するような、同一文字種で異なるコードの文
字を、新しいコード体系のコードに変換し、そのコード
をキーコードとすることで同じ位置にソートできるよう
にする。さらに、変換したキーコードの他に、キーとし
て比較に用いる重みというデータを付加することによっ
て、同一キーコードに変換された異なるキーコードを、
さらに順番付けすることが可能となる。つまり、同一キ
ーコードに変換される同一文字種の中でも、１バイトコ
ードの方を前にし、２バイトコードは後にするといった
ことが可能となる。また、長音記号については、データ
解析を行い、長音とみなされた場合には、そのマイナス
記号としてのキーに変換するのではなく、長音記号を対
応する母音と置き換えて、その母音、例えば「あ」のコ
ードからキーコードに変換する。そして、この場合にも
、通常の文字の「あ」という文字コードから変換された
キーコードと区別するために、別の値の重みデータを付
加することによって、順番を決定することができる。濁
音、半濁音記号についても同様であり、データ解析によ
り、濁音、半濁音記号として合成文字の一部を構成する
コードとみなされた場合には、直前の文字と合成されて
一つのデータとなるので、その合成されたデータからキ
ーコードに変換する。また、この時も、合成されずに単
独で同一キーコードに変換される文字と区別するために
、別の値の重みを設定して、合成文字と、非合成文字の
順番を指定することができる。

この方法によって、同一文字種として認識できる文字を
同じ位置にソートすることが可能となり、さらに同一文
字種の中でも順番付けをすることが可能となる。

［実施例］ 以下に、本発明の実施例を図面に基づいて説明する。

（実施例１） 第１図は本発明のブロック図であり、データ記憶装置１
３と、ソートのために作成されたキーの記憶装置１４と
、データを入力する装置１１と、ソートされたデータを
出力する装置１２から構成され、さらに、入力されたデ
ータを同一文字種毎に分類する手段１５と、同一文字種
のデータをソートキーのための新コードに変換する手段
１６と、ソートを実行する手段１７を備えている。

第３図は、本発明の、データからキーコードと重みへの
変換のフローチャートである。１バイトのカタカナ、２
バイトコ一ド半角文字のカタカナ、２バイトコ一ド全角
文字のカタカナの３種類のカタカナが存在するコード体
系とし、これら３種類の文字が混在しているデータレコ
ードの集まりを、あいうえお順にソートする。データを
読み込み、固定長あるいは、区切り記号で区切った可変
長のデータレコードに分割し、それぞれのデータレコ−
ドについてキーを作成する。まず、キーとして指定され
た位置の先頭に位置するデータから順番に取り出しく３
１）、１バイトコードのカタカナか、２バイトコード半
角か、２バイトコード全角かを解析してい＜　（３２）
、文字の種類を解析後、種類に応じて、そのコードから
キーとして用いる新コードへ変換しく３３）、重みを得
る（３４）。

データが同じ文字種の場合のソート類を、１バイトコー
ド、２バイト全角、２バイト半角の順番にしてソートし
たいならば、新たに変換された新コードの伯に、キーと
して比較に用いる重みを設定する。この重みの値を１バ
イトコード、２バイト全角、２バイト半角の順に重くな
っていくような値を決めて設定する。つまり、第２図の
ように、データ０１をキー変換しキー０１と重み０１を
得て、それぞれキーの位置、重みの位置へ設定する。

例えば、「ア」の文字は１バイト文字も２バイト文字も
キーコードはすべて０１にし、１バイトの場合は重みを
１０．２バイト全角は２０．２バイト半角は３０という
ように決定する。「イ」の文字はキーコードは０３、重
みは「ア」の場合と同じ値とする。このようにして、「
ア」から「ン」の文字まで全てに対して変換後のキーコ
ードを決定し、解析によって、１バイトまたは２バイト
全角等に分類されたデータを新コードと重みに変換して
、それをキーとする。そして、それらのキーを比較して
ソートを行う０例えば、１バイト文字列の「１イウ」と
２バイト全角文字列の「アアア」と２バイト全角文字列
の「アイウ」をソートして、あいうえお順に並べるとす
る。これらのデータのキー変換後の新キーと重みは第２
図のように並べる。つまり、キーレコードの前半にデー
タから得られた新キーコード列をおき、キーレコードの
後半に、同時に得られた重みを並べてい＜（３５）。

例えば、「ア」が０１、「イ」が０３、「つ」が０５に
変換されるならば、１バイトコードの「１イウ」は、０
１．０３．０５．１０．１０，１０に、２バイト全角の
「アイウ」は０１．０３．０５．２０．２０，２０に、
２バイト全角の「アアア」は０１．０１．０１．２０．
２０．２０となる。

これらのキーレコードを比較して昇順に並べると、２バ
イト全角の「アアア」、１バイトの「フイウ」、２バイ
ト全角の「アイウ」の順番になる。このように、キーレ
コードに変換し、このキーレコードを比較してソートす
る。結果として、データレコードがあいうえお順にソー
トされるので、その結果を出力して綬了である。

（実施例２） 前記実施例にさらに長音記号処理を加える。第４図は、
前記実施例に、長音記号処理を加えたフローチャートで
ある。１バイトコードの「キー」、２バイト全角の「キ
イ」、２バイト全角の「キー」をあいうえお順にソート
する。ただし、長音記号は同じ母音の文字より後にくる
ものとする。また、同じ文字種の文字列であれば、ｌバ
イトコードが２バイトコード全角より前にくるものとす
る。データを取り出しく４１）、長音かどうかのチエツ
クを行う（４２）、１バイトコードの「−」も２バイト
全角の「−」も、直前の文字がカタカナであり長音記号
として扱えるので、長音記号として母音に置き換える（
４３）、ｒキ」の母音は「イ」なので、どちらも「キイ
」という文字列を変換したものがキーコードとなる（４
４）、ｒキ」はＯＣｌ「イ」は０３というキーコードに
なり、さらに、元のデータが長音であった場合の重みを
、１バイトコードの場合は１５．２バイトコード全角の
場合は２５とする。すると、それぞれのデータから変換
されたキーコードは、１バイトコードの「キー」は、０
Ｃ１０３，１０，１５，２バイトコード全角の「キイ」
は０Ｃ１０３，２０，２０，２バイトコード全角の「キ
ー」は０Ｃ１０３，２０，２５となる（４５）、このキ
ーレコードに基づいてソートすることにより、ソート後
の順番は、１バイトコードの「キー」、２バイト全角の
「キイ」、２バイト全角の「キー」という順番になり、
ソートが終了する。

（実施例３） 前記実施例２にさらに、濁音処理、半濁音処理、合成濁
音処理、合成半濁音処理を加える。第５図は、前記実施
例に、濁音処理、半濁音処理、合成濁音処理、合成半濁
音処理を加えたフローチャートである０例えば、２バイ
ト全角コードの濁音、合成濁音を含む文字列、「くじら
」、「＜シ゛ら」「＜シろ」をソートする。各データの
キー変換後のキーは、「＜」はＯＤ、「シ」は１１、「
ら」は２Ｆ、「ろ」は３３とする。また、キーは３文字
とする。「＜シろ」はすべて清音なので、キーレコード
は、ＯＤ、１１．３３．２０．２０．２０となる。「＜
じら」は「じ」が濁音である。濁音の場合は、キーは清
音と同じ値とし、重みを清音の場合の値と異なるように
する。１バイトコードの場合は１７．２バイト全角の場
合は２７．２バイト半角の場合は３７というように決め
る。データを取り出しく５１）、合成濁音、合成半濁音
、単独濁音、単独半濁音かどうかのチエツクを行い（５
２）、それぞれに分類した後、重みを得て（５３）、新
コードを得る（５４）、そして、キーコードと重みをキ
ーレコードに設定する（５５）。

すると、「くしら」のキーレコードは、ＯＤ、１１．２
Ｆ、２０．２７．２０となる。ｒ＜ｔ、’　ら」は「シ
゛」が清音の「シ」と濁音記号との合成文字となってい
るため、濁音記号は「じ」を合成する文字の一部として
扱い、単独でキーとはしない。

合成濁音文字は単独文字の濁音と分け、しがも、単独濁
音より後ろの位置にソートする場合には、重みの値をよ
り大きくする。すなわち、２バイト全角の合成濁音の場
合は２７より大きい値、例えば２８という値にする。こ
うした場合、「＜シ１うＪ（７）４−１／：７−ドは、
ＯＤ、１１．２Ｆ、２ｏ、２８．２０となる。「＜シろ
」、「くしら」、「＜シ′　ら」のキーレコードを昇順
に並べると、「くじら」、「＜シゝら」、「＜シろ」と
なり、あいうえお順に並べることができる。半濁音や、
合成半濁音の場合も濁音の場合と同様に、重みを決め、
単独の半濁音文字や合成半濁音文字のチエツクを行い、
半濁音とみなすことができれば、それぞれの処理を行う
。

キーの値は、ソート後の順番を考慮して任意に決めるこ
とができる。また、１バイト文字や、濁音、長音などの
重みやキーコードは、前記実施例の僅に限らず、ソート
したい順番に並ぶように値を決めれば、どの様な値であ
っても構わない、また、キーとして指定するデータ内の
位置や、ソートの基準とすべきキーの数は任意である。

［発明の効果１ 以上、説明した本発明によれば、同一文字種で異なる内
部コードを持つデータが数多く存在しても、同一文字種
となるデータをすべて同じキーコードに変換できるよう
にすることにより、同じ文字としてソートできるように
なる。また、同一文字種の中で、さらに、文字のデータ
サイズや、長音、濁音、合成濁音などにより順番付けを
決めておきたい場合には、それぞれの場合の重みを決定
し、重みをキーの最後に付は加えて設定し、その重みの
値まで含めてキーとして比較を行えば、ソートが可能に
なる。また、この重みを自由に決めることにより、合成
濁音を単独の濁音より前の位置に持ってくることや、長
音のデータを母音のデータより前にソートできるなどの
、自由なソートが実現可能になるという利点がある。

【図面の簡単な説明】

第１図は、本発明の電子計算機の構成を示すためのブロ
ック図である。第２図は、キーレコードの構造を示す図
である。第３図は、コードが異なる同一文字種を同じ新
コードに変換するフローチャートである。第４図は、長
音記号を含んだ同一文字種を新コードに変換するフロー
チャートである。第５図は、濁音、半濁音を含んだ同一
文字種を新コードに変換するフローチャートである。第
６図は、従来のソートにおいてキーを作成する手段を示
すフローチャートである。 １ ２ ３ ４ ５ ６ データ入力装置 データ出力装置 データ記憶装置 キー記憶装置 同一文字種毎に分類する手段 データをキー用新コードに 変換する手段 ７ ソートを実行する手段 以 上

Claims (1)

【特許請求の範囲】
1. 　データ入力装置と、データ出力装置と、データ記憶装
   置と、前記入力データを同一文字種毎に分類する手段と
   、前記データをキー用新コードに変換する手段と、前記
   キー用新コードの記憶装置と、前記キー用新コードを基
   にソートを実行する手段とを備えたことを特徴とする電
   子計算機。