JPH04115325A

JPH04115325A - 文字コードのソート方式

Info

Publication number: JPH04115325A
Application number: JP2234377A
Authority: JP
Inventors: Toshiro Matsui; 敏郎松井; Yasushi Tamayama; 玉山　恭; Eiichi Nanbu; 南部　栄一; Masashi Mimura; 三村　昌司
Original assignee: Hitachi Information Systems Ltd
Current assignee: Hitachi Information Systems Ltd
Priority date: 1990-09-06
Filing date: 1990-09-06
Publication date: 1992-04-16

Abstract

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

Description

【発明の詳細な説明】［産業上の利用分野コ本発明は、電子計算機を用いたレコードのソート方式に
係り、かな文字コードをキーとした文字コードのソート
方式に関する。

［従来の技術］従来から行なわれているソート方式は、原文字コード列
の文字コード値をそのままソートキー値として採用し、
レコードをソートするというものである。

第１２図はこの従来技術により原文字コード例をソート
した結果の例を示す図である。

従来技術は、この図に示すように、原文字コード列の文
字コード値毎のソートしかできないため、次のような欠
点を有する。

対応する半角文字コードと全角文字コードが離れた位置
にソートされる。例えば、図示半角文字コード＃２５の
「ア」　と全角文字コード＃１７の「ア」が離れてソー
トされる。

対応するひらがなコードとカタカナコードが離れてソー
トされる。例えば、ひらがなコード：１の「さいど」と
カタカナコード＃１９の「サイド」が離れてソートされ
る。

対応する拗音文字コード及び促音文字コードと直音文字
コードが離れてソートされる。例えば、拗音文字コード
「よ」を含んだ文字コード列＃６の「しよう」と直音文
字「よ」を含んだ文字コード列＃８の「しようＪが、ま
た、促音文字コード「っ」を含んだ文字コード列＃２の
「さっか」と直音文字「つ」を含んだ文字コード列＃４
の「さっか」）が離れてソートされる。

対応する濁音文字コード及び半濁音文字・コード及び濁
点コードによる濁音文字及び半濁点コードによる半濁音
文字と清音文字コードが離れてソートされる。例えば、
濁音文字コード「ば」を含んだ文字コード列＃１３の「
ばい」と半濁音文字コード「ば」を含んだ文字コード列
＃１５の「ばい」と清音文字コード「は」を含んだ文字
コード列＃１１の「はい」が離れてソートされる。

また、長音文字コードがすぐ前の文字コードの母音文字
コードに置き替えられた位置にソートされない。例えば
、文字コード列８２１の「データ」が文字コード列＃２
３の「デエタ」の位置にソートされない。

また、文字列のソートを行う他の従来技術として、（社
）情報処理学会、情報企画調査合着による「情報技術標
準化フォーラム「日本語処理の統−的取り扱い」講演資
料Ａ　　（ｐ４１．ｐｐ５３−５５、（社）情報処理学
会、情報企画調査会発行、昭和６３年１２月７日）等に
記載された技術が知られている。

この従来技術は、第１３図（ａ）に示すような照合順番
衣と、第１３図（ｂ）に示すような変換表とを用いて文
字コードの大小比較をユーザ定義可能にする文字コード
のソート方式に関するものである。

第１３図（ｃ）はこの従来技術により原文字列をソート
した結果を示す図である。

この従来技術は、対応する半角文字コード、全角文字コ
ード等対応する文字コードを同じコードに変換し、その
変換された文字コードをソートキー値として文字列のソ
ートを行うものであり、対応する半角文字コードと全角
文字コード等の対応する文字コード同士を近い位置にソ
ートすることができるが、変換後の文字コード列が同一
の場合、その同じ変換後の文字コード列のレコード内で
のソートが行なわれないため、次のような欠点生じる。

すなわち、対応する半角文字コードと全角文字コードとの順序が不
定となる。例えば、第１３［］（ｃ）の半角文字コード
＃２の「ア」　と全角文字コード＃１の「アＪの順序が
不定となる、対応するひらがなコードとカタカナコードとの順序が不
定となる。例えば、ひらがな文字コード列＃５の［さい
どＪとカタカナ文字コード列＃６の「サイド」との順序
が不定となる、対応する拗音文字コード及び促音文字コードと直音文字
コードとの順序が不定となる。例えば、の拗音文字コー
ド「よ」を含んだ文字コード列＃１１の「しよう」と直
音文字「よ」を含んだ文字コード列＃１２の「しよう」
との順序が不定となり、また、促音文字コード「っ」を
含んだ文字コード列＃７の「さっか」と直音文字「つ」
を含んだ文字コード列＃８の「さつか」との順序が不定
となる、長音文字コードがすぐ前の文字コードの母音文字コード
に置き換えられた位置にソートされない。

例えば、文字コード列＃１７の「データ」が「デエタ」
の位置にソートされない、等の欠点を有している。

また、文字列のソートを行う他の従来技術として、社団
法人　日本電子工業振興協合着　「日本語処理技術に関
する調査研究Ｊ　　（ｐｐ２２−４４、社団法人　日本
電子工業振興協会発行、昭和６０年３月）に記載された
技術が知られている。

この従来技術は、原文字列の拗音文字コード及び促音文
字コードを直音の対応する文字コードに変換する手段と
、長音文字コードをすぐ前の文字コードの母音文字コー
ドに変換する手段と、濁音文字コード及び半濁音文字コ
ードを対応する清音文字コードに変換する手段とを備え
、変換した文字コード列に、文字属性コードとして、拗
音文字コード、促音文字コード、または、長音文字コー
ドのいずれかであるかの区別と、濁音文字コードである
か否かの区別と、半濁音文字コードであるか否かの区別
とを、原文字列の各文字コードに対応させて付加して、
固定長のソートキー値を作り、これにより、漢字辞書フ
ァイル内の人名をソートする方式に関するものである。

第１４図はカタカナの読み文字を６文字のソートキー値
に変換し、この従来技術によるソート方法を用いてソー
トした結果を示す図である。

この従来技術は、前述した２つの従来技術の欠点であっ
た文字コード列の並びについて解決されているが、可変
長の文字コード列のままソートを行うことができず、例
えば、第１４図の例では、固定長６文字に変換されたも
のしかソートを行うことができず、また、ソートキー値
が固定長なので（例えば、第１４図の文字コード＃１の
「ア」は１文字であるか、６文字分のソートキー値に変
換される。）、ソートを行う場合に、無駄なメモリ領域
を使用するという欠点があった。

［発明が解決しようとする課題］前述したように、従来技術は、可変長の文字コード列を
ソートできる場合、文字コード列を文字コード列全体の
音を見てソフトすることができず、また、文字コード列
を文字コード列全体の音で見たソートを行うことができ
、かつ、同音内でのソートもできる場合、可変長の文字
コード列のソートを行うことができないという問題点を
有している。

本発明の目的は、前記従来技術の問題点を解決し、文字
コード列を１文字ずつ見た音でソートするのではなく、
文字コード列を文字コード列全体で見た音でソートする
ことのできる文字コードのソート方式を提供することに
ある。

［課題を解決するための手段］本発明によれば前記目的は、半角文字コードを全角文字
コードに変換する手段と、ひらがなコードをカタカナコ
ードに変換する手段と、拗音文字コード及び促音文字コ
ードを対応する直音文字コードに変換する手段と、長音
文字コードをすぐ前の文字コードの母音文字コードに変
換する手段と、濁音文字コード及び半濁音文字コードを
対応する清音文字コードに変換する手段と、濁点コード
及び半濁点コードを削除する手段とを備え、これらの手
段によりソートキー値を作成し、このソートキー値によ
るソートを実行し、ソートの結果の取り出し時に、前記
ソートキー値に同一のものがあれば原文字コード列でソ
ートを行うようにすることにより達成される。

また、本発明によれば前記目的は、半角文字コ−ドを全
角文字コードに変換する手段と、ひらがなコードをカタ
カナコードに変換する手段と、拗音文字コード及び促音
文字コードを対応する直音文字コードに変換する手段と
、長音文字コードをすぐ前の文字の母音文字コードに変
換する手段と、濁音文字コード及び半濁音文字コードを
対応する清音文字コードに変換する手段と、濁点コード
及び半濁点コードを削除する手段とを備え、これらの手
段により変換した文字コード列に、区切りコードを付加
し、さらに区切りコードの後に文字属性コードとして、
全角ひらがな、全角カタカナ、または、半角カタカナの
いずれであるかの区別を示すコードと、拗音文字コード
、促音文字コード、または長音文字コードのいずれかで
あるかの区別を示すコードと、濁音文字コードであるか
否かの区別を示すコードと、半濁音文字コードであるか
否かの区別を示すコードとを、原文字コード列の各文字
コードに対応させて付加してソートキー値を作成し、こ
のソートキー値を用いてソートを実行するようにするこ
とにより達成される。

さらに、本発明によれば前記目的は、前述した２つのソ
ート方法において、半角文字コードを全角文字コードに
変換する手段に代えて、対応する半角文字コードがある
全角文字コードについて、該全角文字コードを半角文字
コードに変換する手段を設けることにより達成される。

［作　用］前述した手段により構成される本発明は、原文字コード
列の文字コードを、拗音文字コード及び促音文字コード
の対応する直音文字コードに変換するなどの方法によっ
て、基本となる文字コードに変換してソートし、該変換
後、文字コード列が同じコードであるとき、さらに、原
文字列でソートすることにより、所定の順序に文字列を
ソートすることができる。

また、前述した手段により構成される本発明は、基本と
なる音の文字コードと区切りコードと文字の属性コード
とによりソートキー値を作り、これによりソートするこ
とにより、所定の順序に文字列をソートすることができ
る。

［実施例］以下、本発明による文字コードのソート方式の一実施例
を図面により詳細に説明する。

第１図は本発明の第１の実施例の構成を示すブロック図
である。

本発明の第１の実施例による文字コードのソート部１０
１は、第１図に示すように、入力部１０２と、変換抜文
字コード列ソート部１０３と、出力部１０４と、原文字
コード列ソート部１０５とにより構成されている。

このように構成される本発明の第１の実施例において、
入力部１０２は、ソートすべき文字列によるレコードが
入力され、入力された原文字コード列を変換して、ソー
トキー値となる文字コード列を作成する。変換抜文字コ
ード列ソート部１０３は、前記入力部で変換された変換
後の文字コード列でレコードをソートする。また、出力
部１０４は、ソートキー値が同じものがある場合、原文
字コード列ソート部１０５でその部分を原文字コード列
によりソートさせた後、元のレコードを出力する。また
、出力部１０４は、ソートキー値に同じものがない場合
、前記入力部１０２で加工されたレコードからの変換抜
文字コード列ソート部１０３のソート結果を、元のレコ
ードで出力する。

原文字コード列ソート部１０５は、前記変換後文字コー
ド列が同じ場合に、原文字コード列をそのままソートキ
ー値としてソートし、その結果を出力部１０４に戻す。

第２図は第１図における入力部１０２の動作を説明する
フローチャートであり、次に、この図を参照して入力部
の動作を説明する。

（１）元のレコードから最初の原文字コード列Ｓを取り
出し、この文字コード列から１文字の文字コードＣを取
り出す（ステップ２０１．２０２）。

（２）文字コードＣが濁点コードまたは半濁点コードか
否かを判定する（ステップ２０３）。

（３）ステップ２０３で、文字コードＣが濁点コードま
たは半濁点コードであった場合、原文字コード列Ｓの全
ての文字について処理したか否か判定する（ステップ２
１７）。

（４）ステップ２０３で、文字コードＣが濁点コードま
たは半濁点コードでない場合、文字コードＣが長音文字
コードか否かを判定する（ステップ２ｏ４）。

（５）ステップ２０４で、長音文字コードであったと判
定された場合、すぐ前の文字コードの母音文字コードを
文字コードＣとする（ステップ２０５）。

（６）ステップ２０４で、長音文字コードでないと判定
された場合、文字コードＣが半角カタカナコードか否か
判定する（ステップ２０６）。

（７）ステップ２０６で、半角カタカナであった場合は
、それに対応する全角カタカナコードを文字コードＣと
する（ステップ２０７）。

（８）ステップ２０６で、半角カタカナでないと判定さ
れた場合、文字コードＣが全角ひらがなコードか否かを
判定する（ステップ２ｏ８）。

（９）ステップ２０８で、全角ひらがなコードであると
判定された場合、それに対応する全角カタカナコードを
文字コードＣとする（ステップ２０９）。

（１０）文字コードＣが拗音文字コードまたは促音文字
コードか否かを判定する（ステップ２１○）。

（１１）ステップ２１０で、拗音文字コードまたは促音
文字コードであると判定された場合、それに対応する直
音文字コードを文字コードＣとする（ステップ２１１）
。

（１２）ステップ２１０で、拗音文字コードまたは促音
文字コードでないと判定された場合、文字コードＣが濁
音文字コードか否かを判定する（ステップ２１２）。

（１３）ステップ２１２で、濁音文字であると判定され
た場合、それに対応する清音文字コードを文字コードＣ
とする（ステップ２１３）。

（１４）ステップ２１２で、濁音文字でないと判定され
た場合、文字コードＣが半濁音文字コードか否かを判定
する（ステップ２１４）。

（１５）ステップ２１４で、半濁音文字コードであると
判定された場合、それに対応する清音文字コードを文字
コードＣとする（ステップ２１５）。

（１６）その後、前述のステップによる変換後文字コー
ド列に文字コードＣを加える（ステップ２１６）。

（１７）　／ｉＩＸ文字コード列Ｓの全ての文字コード
について処理したかどうか判定し、まだ、終わっていな
い場合、ステップ２０２よりの処理を繰り返し、原文字
コード列Ｓより次の文字コードＣを取り出す（ステップ
２１７．２ｏ２）。

（１８）原文字コード列Ｓの全ての文字コードについて
処理が終了している場合、変換後文字コード列と元のレ
コードの位置から成るソートキー値を作る（ステップ２
１８）。

（１９）すべての原文字コード列について処理が終了し
たか否かを判定し、まだ、終了していない場合は、ステ
ップ２０１からの処理繰り返し、次の原文字コード列Ｓ
を取り出す（ステップ２１９．２０１）。

第３図は第１図における原文字列ソート部１０５の動作
を説明するフローチャートであり、次に、これについて
説明する。

（１）レコードカウンタ１を１に初期化し、この値１が
レコード数より小さいか否かを判定する（ステップ３０
１．３０２）。

（２）ステップ３０２の判定で、■がレコード数より小
さい場合、レコードカウンタＪを］＋１に初期化し、ｊ
がレコード数以下か否かを判定する（ステップ３０３．
３０４）。

（３）ステップ３０４の判定で、ｊがレコード数より大
きい場合、レコードカウンタ１に１を加え、繰り返しそ
のｉについての処理を実行する（ステップ３０５．３０
２）、。

（４）ステップ３０４の判定で、Ｊがレコード数に等し
いか、小さい場合、ｉ番目のレコードの原文字コード列
とｊ番目のレコードの原文字コード列とを比較する（ス
テップ３０６）。

（５）ステップ３０６の比較で、ｉ番目のレコードの原
文字コード列がｊ番目のレコードの原文字コード列より
大きい場合、ｉ番目のレコードと３番目のレコードを入
れ替える（ステップ３０７）。

（６）ステップ３０６の比較で、ｉ番目のレコードの原
文字コード列がｊ番目のレコードの原文字コード列より
小さい場合、または、ステップ３０７の処理を終了した
場合、レコードカウンタＪに１加え、ステップ３０４よ
りの処理を繰り返し、そのＪについての処理を実行する
（ステップ３０８）。

第４図は第１図における入力部１０２で変換して作られ
る文字列を説明する図である。

第４図において、例えば、原文字列がＦサイドＪの場合
、その原文字コード列４０１は、１６進数で、“’８３
５４８３４３８３６８”と表される。

この文字列は、第１図における入力部１０２で変換され
、文字列「サイトＪとされる。その文字コード列４０２
は、１６進数で、”８３５４８３４３８３６７”と表さ
れる。

第５図は、第１図における入力部１０２で付加して作ら
れるレコードの説明図であり、入力部１０２で、元のレ
コード５０１から、前述した変換方法により変換された
文字コード列を含んだレコード５０２を作成することを
示している。

第１５図は、前述した変換方法により変換した文字コー
ド列によるレコードをソートした結果を説明する図であ
る。

この図は、元のレコードの各文字について、原文字列、
その原文字列のコード列、変換後の文字列のコード列、
変換後の文字列の順で並べて、ソート結果を示しており
、文字コードは、シフトＪＩＳコードで１６進数表示さ
れている。

第１５図に示すように、変換後の文字コード列でソート
された結果、その変換後文字コード列が等しい文字コー
ド、例えば、＃ｌと＃２、＃３と＃４等の文字コードは
、原文字コード列でソートされる。第１５図に示す原文
字列を、このようにソートすると、このソート結果は、
第１５図に示す順序となる。

第６図は本発明の第２の実施例の構成を示すブロック図
である。

本発明の第２の実施例による文字コードのソート部６０
１は、元のレコードが入力され、入力された原文字コー
ド列を変換してソートキー値を作成し、レコードに付加
する入力部６０２と、レコードの変換したコード列部分
をソートキー値としてソートする変換後コード列ソート
部６０３と、前記入力部６０２で作成され付加されたソ
ートキー値をレコードから削除して出力する出力部６゜
４とにより構成されている。

第７図は、第６図における入力部６０２の動作を説明す
るフローチャートであり、以下、このフローにより、入
力部６０２の動作を説明する。

（１）元のレコードから最初の原文字コード列Ｓを取り
出し、この文字コード列から１文字の文字コードＣを取
り出す。また、文字属性コードａを０で初期化する（ス
テップ７０１〜７０３・）。

（２）文字コードＣが濁点コードであるか否かを判定し
、文字コードＣが濁点コードであった場合、ひとつ前の
文字コードに対応する文字属性コードに８を加える（ス
テップ７０４，７０５）。

（３）ステップ７０４で、文字コードＣが濁点コードで
ない場合、文字コードＣが半濁点コードか否かを判定し
、文字コードＣが半濁点コードであった場合は、ひとつ
前の文字コードに対応する文字属性コードに１２を加え
る（ステップ７０６．７０７）。

（４）ステップ７０６で、文字コードＣが半濁点コード
でない場合、文字コードＣが長音文字コードか否かを判
定し、文字コードＣが長音文字コードであった場合、す
ぐ前の文字コードの母音文字コードを文字コードＣとす
る（ステップ７０８．７０９）。

（５）ステップ７０８で、文字コードＣが長音文字コー
ドでない場合、文字コードＣが半角カタカナコードか否
かを判定し、文字コードＣが半角カタカナコードであっ
た場合、それに対応する全角カタカナコードを文字コー
ドＣとし、文字属性コードａに２を加える（ステップ７
１０，７１１）。

（６）ステップ７１０で、文字コードＣが半角カタカナ
コードでない場合、文字コードＣが全角ひらがなコード
か否かを判定し、文字コードＣが全角ひらがなコードで
あった場合、それに対応する全角カタカナコードを文字
コードＣとする（ステツブ７１２．７１３）。

（７）ステップ７１２で、文字コードＣが全角ひらがな
コードでない場合、文字コードＣが全角カタカナコード
か否かを判定し、文字コードＣが全角カタカナコードで
あった場合、文字属性コードａに１を加える（ステップ
７１４．７１５）。

（８）ステップ７１４で、文字コードＣが全角カタカナ
コードでない場合、文字コードＣが拗音文字コードまた
は促音文字コードか否かを判定し、文字コードＣが拗音
文字コードまたは促音文字コードであった場合、それに
対応する直音文字コードを文字コードＣとする（ステッ
プ７１６．７１７）。

（９）ステップ７１６で、文字コードＣが拗音文字コー
ドまたは促音文字コードでない場合、文字コードＣが濁
音文字コードか否かを判定し、文字コードＣが濁音文字
コードであった場合、それに対応する清音文字コードを
文字コードＣとし、文字属性コードａに８を加える（ス
テップ７１８．７１９）。

（１０）ステップ７１８で、文字コードＣが濁音文字コ
ードでない場合、文字コードＣが半濁音文字コードか否
かを判定し、文字コードＣが半濁音文字コードであった
場合、それに対応する清音文字コードを文字コードＣと
し、文字属性コードａに１２を加える（ステップ７２０
．７２１）。

（１１）ステップ７２０で、文字コードＣが半濁音文字
コードでない場合、文字属性コードａに４を加える（ス
テップ７２３）。

（１２）前述したステップの処理で変換された変換後文
字コード列に元の文字コードＣを追加し、文字属性コー
ド列に文字コードＣの文字属性コードａを追加する（ス
テップ７２４．７２５）。

（１３）原文字コード列Ｓのすべての文字コードについ
て処理したか否かを判定し、処理が終了していない場合
、繰り返し原文字コード列Ｓより次の文字コードＣを取
り出す処理を行う（ステップ７２６．７０２）。

（１４）原文字コード列Ｓの全ての文字コードについて
処理が終了している場合、変換後文字コード列と区切り
コードと文字属性コード列とを結合しソートキー値を作
成し、そのソートキー値の長さと共にレコードに、この
該ソートキー値を加える（ステップ７２７）。

（１５）全ての原文字コード列について処理したかが否
かを判定し、まだ、終了していない場合、繰り返し次の
原文字コード列Ｓを取り出す（ステップ７２８．７０１
）。

前述のフローによるステップの処理において、拗音文字
コード、促音文字コード、直音文字コード、清音文字コ
ード、濁音文字コード、半濁音文字コードの文字属性コ
ードの設定は、第１７図に示すような文字属性コードの
変換表を用いて行うこともできる。

第８図は第６図における入力部６０２で作られる文字属
性コードの説明図である。

１つの文字コードに対応する文字属性コードは、４ビツ
トからなっており、第０ビツトと第１ビツトとにより「
拗音文字コード、促音文字コードまたは長音文字コード
のいずれであるか」、「直音文字コードかつ清音コード
」、［濁音コードＪ、「半濁音コード」のいずれである
かの区別をしている。すなわち、第Ｏビット／第１ビット＝ＯＯ：拗音文字コード、促音
文字コードまたは長音文字コード０１：直音コードかつ清音コード１０：濁音コード１１：半濁音コード第２ビツトと第３ビツトで全角ひらがなコード、全角カ
タカナコード、半角カタカナコードのいずれであるかの
区別をする。すなわち、第２ビット／第３ビット＝ＯＯ：全角ひらがなコード０１：全角カタカナコード１０：半角カタカナコード１１：未使用文字属性コードの値とその意味は第１１図のとおりであ
る。

第９図は第６図における入力部６０２で変換して作られ
るソートキー値の説明図である。

例えば、原文字列が「サイド」の場合、その原文字コー
ド列９０１は、”８３５４８３４３８３６８”である。

それを第６図における入力部６゜２で変換して作られる
ソートキー値９０２は、文字属性コードが付加されて“
８３５４８３４３８３６７０５５９”とされる。

第１０図は第６図における入力部６０２の入出力レコー
ドの説明図である。

第６図における入力部６０２の入力レコード１００１は
、第１０図に示すように、ソートキー値とその長さが付
加され、出力レコード１００２とされる。

第１１図は文字属性コードの値とその意味を説明する図
である。

第１６図（ａ）、（ｂ）は、第７図のフローにより前述
で説明した方法によるソート結果を示す図である。この
図において、原文字列・その原文字列のコード列・ソー
トキー値・変換後の文字列がこの順で並んで示されてい
る。文字コードはシフトＪＩＳコードで１６進数表示さ
れている。

第１６図（ａ）の原文字列を第７図に説明した文字コー
ドの変換を行い、これによりソートを行うと、第１６図
（ａ）の順序となる。

第１６図（ｂ）は、従来技術の第１４図のソート過程に
おける変換後コード列の大きさを比較するための本発明
の変換後文字コード列を示したものである。

［発明の効果コ以上説明したように本発明によれば、文字コード列のソ
ートにおいて、文字毎の音でソートするのではなく、文
字コード列全体の音で見たソートを行うことができ、か
つ、可変長の文字コード列に対するソートをも行なうこ
とができる。

【図面の簡単な説明】

第１図は本発明の第１の実施例の構成を示すブロック図
、第２図は第１図における入力部１０２の動作を説明す
るフローチャート、第３図は第１図における原文字列ソ
ート部１０５の動作を説明するフローチャート、第４図
は第１図における入力部１０２で変換して作られる文字
コード列を説明する図、第５図は第１図における入力部
１０２への入力レコードと入力部１０２からの出力レコ
ードを説明する図、第６図は本発明の第２の実施例の構
成を示すブロック図、第７図は第６図における入力部６
０２の動作を説明するフローチャート、第８図は第６図
における入力部６０２で作られる文字属性コードを説明
する図、第９図は第６図における入力部６０２で変換し
て作られるソートキー値を説明する図、第１Ｏ図は第６
図における入力部６０２への入力レコードと入力部６０
２からの出力レコードを説明する図、第１１図は文字属
性コードの値とその意味を説明する図、第１２図は文字
コード列をそのままソートした従来技術のソート結果の
説明図、第１３図（ａ）は従来技術の照合順番表の説明
図、第１３図（ｂ）は従来技術の変換表の説明図、第１
３図（ｃ）は第１２図（ａ）の照合順番表と第１２図（
ｂ）の変換表を用いた従来技術のソート結果の説明図、
第１４図は文字コード列を固定長のソートキー値を作り
、人名ソートを行なう従来技術のソート結果の説明図、
第１５図は本発明の第１の実施例によるソート結果の説
明図、第１６図（ａ）（ｂ）は本発明の第２の実施例に
よるソート結果の説明図、第１７図は第７図（ａ）、（
ｂ）において、文字属性コードの「拗音文字コード、促
音文字コードまたは長音文字コード」であるかの識別子
と、「直音文字コードかつ清音文字コード」であるかの
識別子、「濁音文字コード」であるかの識別子、「半濁
音文字コード」であるかの識別子をセットする方法の一
例である文字属性コード変換表の説明図である。１０１・・・・・・文字コードのソート部、１０２・・
・・・・入力部、１０３・・・・・・変換後文字コード
列ソート部、１０４・・・・・・原文字コード列ソート
部、１０５・・・・・・出力部、６０１・・・・・・文
字コードのソート部、６０２・・・・・・入力部、６０
３・・・・・・変換後コード列ソート部、６０４・・・
・・・出力部。第４図第５図Ｉ：Ｉｏｌ第３図￥７図（その１）第７図（その２）第８図文字属性コード（４ピント）濁音識別子変換前文字変換音ＫＷまＳ−ド順番第１３図（ｂ）順番変換後文字コード（１６進数）交換後文字１７ア１８イ１９　　　サイド２５ア２６イ第１３図（Ｃ）＃２４と＃２５と＃２６の順序は不定。壮昨

Claims

【特許請求の範囲】１、電子計算機を用いた文字コードのソート方式におい
て、半角文字コードを全角文字コードに変換する手段と
、ひらがなコードをカタカナコードに変換する手段と、
拗音文字コード及び促音文字コードを対応する直音文字
コードに変換する手段と、長音文字コードをすぐ前の文
字コードの母音文字コードに変換する手段と、濁音文字
コード及び半濁音文字コードを対応する清音文字コード
に変換する手段と、濁点コード及び半濁点コードを削除
する手段とを備え、これらの手段によりソートキー値を
生成し、該ソートキー値により文字コードのソートを実
行し、このソート結果の取り出し時に、前記ソートキー
値に同一のものがある場合、その部分について原文字コ
ード列でソートを実行することを特徴とする文字コード
のソート方式。２、電子計算機を用いた文字コードのソート方式におい
て、半角文字コードを全角文字コードに変換する手段と
、ひらがなコードをカタカナコードに変換する手段と、
拗音文字コード及び促音文字コードを対応する直音文字
コードに変換する手段と、長音文字コードをすぐ前の文
字コードの母音文字コードに変換する手段と、濁音文字
コード及び半濁音文字コードを対応する清音文字コード
に変換する手段と、濁点コード及び半濁点コードを削除
する手段とを備え、これらの手段により変換した文字コ
ードに、区切りコードを付加し、さらに区切りコードの
後に文字属性ロードとして、全角ひらがな、全角カタカ
ナ、または、半角カタカナのいずれであるかを示すコー
ドと、拗音文字コード、促音文字コード、または、長音
文字コードのいずれであるかを示すコードと、濁音文字
コードであるか否かを示すコードと、半濁音文字コード
であるか否かを示すコードとを付加してソートキー値を
生成し、該ソートキー値により文字コードのソートを実
行することを特徴とする文字コードのソート方式。３、前記半角文字コードを全角文字コードに変換する手
段に代わり、対応する半角文字コードがある全角文字コ
ードについて、該全角文字コードを半角文字コードに変
換する手段を備えることを特徴とする特許請求の範囲第
１項または第２項記載の文字コードのソート方式。