JPH0553764A - 数値を表わすデータのソーテイング方法 - Google Patents

Abstract

(57)【要約】 【目的】 コンピュータ内部において、１０進数の
「０」が１６進数の「００」以外の数字、例えば「０
Ａ」を割り当てて表現される数値データを、１０進数の
数値順にソーティングすること。 【構成】 ソーティングする数値データのそれぞれにつ
いて、ステップＳ１で桁毎に１６進数の「０６」を加算
し、次にステップＳ２で加算処理後のデータの桁毎に１
６進数の「０Ｆ」と論理積演算を行ない、次にステップ
Ｓ３で論理積演算処理後のデータを相互比較して所定の
順に並び替え、次にステップＳ４で並び替えた順序に従
って元の数値データを出力する。 【効果】 数値データのソーティングは、加算処理と論
理積演算処理によって行なわれ、従来のように特定数値
の抽出とデータ変換処理を必要としないので、ソーティ
ング処理速度が速くなる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、コンピュータによる処
理上の必要から数値を表わすデータを数値順に並べるた
めのソーティング方法に関し、特に電話交換の技術分野
で多用されるソーティング方法に関するものである。

【０００２】

【従来の技術】電話交換の技術分野では、古典的にはダ
イヤル信号が直流電流の断続数で組立てられており、こ
のダイヤル信号の組立て法において、数字「０」（ｄｅ
ｃ）（ｄｅｃは「 」内の数字を１０進数で表現してい
ることを示す。以下同じ）を表わす信号は上記直流電流
の断続数が１０回（１０パルス）で構成されている。

【０００３】この技術分野におけるコンピュータ処理に
おいては、上記ダイヤル信号の組立て法にならい、数字
「０」（ｄｅｃ）を示すデータは１０パルスに相当する
数字「１０」（ｄｅｃ）、すなわち、「Ａ」（ｈｅｘ）
（ｈｅｘは「 」内の数字を１６進数で表現しているこ
とを示す。以下同じ）で表わすのが一般的である。

【０００４】ところで、電話交換の技術分野では、近年
になって１６ビットのＣＰＵと高級言語を用いるコンピ
ュータ処理が導入されてきており、この場合において
は、数値で表わされるデータ（以下、数値データとい
う。）は１桁当り８ビットが割り当てられ、１０進数の
数字は２桁の１６進数の数字により、それぞれ次の表１
のように表わされる。なお、「００」（ｈｅｘ）は数値
情報を含まないデータとして使用される。

【０００５】

【表１】

【０００６】

【発明が解決しようとする課題】以上に述べた数字の表
現方法を用いた数値データを、コンピュータ処理上の必
要性から数値順に並べるための処理を考える。なお、上
記数値順に並べる処理は、例えば、電話交換機に内線の
システムデータを投入する処理において、投入操作上の
混乱を避けるため、内線をその内線番号順に並べ、デー
タ入力装置のディスプレイに内線番号順に内線を表示す
る処理を行う場合等に必要となる。

【０００７】数字の１６進データによる上記表現方法に
よると、並べる数値データのいずれかに「０」（ｄｅ
ｃ）が含まれる場合、例えば内線番号「１０００」（ｄ
ｅｃ）と「１１１１」（ｄｅｃ）を番号の小さいものか
ら並べて上記例のようにディスプレイに表示する場合を
考えると、コンピュータの内部では、上記内線番号「１
０００」（ｄｅｃ）は「０１・０Ａ・０Ａ・０Ａ」（ｈ
ｅｘ）（「・」は桁区分を示すために便宜上付した符
号、以下同じ）となり、内線番号「１１１１」（ｄｅ
ｃ）は「０１・０１・０１・０１」（ｈｅｘ）となるの
で、内線番号配列がディスプレイ上で配列すべき順序
と、コンピュータ内部での処理上の配列順とが逆転する
こととなる。

【０００８】この逆転を補正するため、従来は、上記
「０Ａ」（ｈｅｘ）が含まれる数値データを抽出し、こ
れを「００」（ｈｅｘ）に置き替える処理（データ変換
処理）をして、その結果に基いて元の数値データをソー
ティングするようにしている。しかしながら、多数の数
値データから「０Ａ」（ｈｅｘ）が含まれる数値データ
を抽出し、これを「００」（ｈｅｘ）に置き換えるデー
タ変換処理は、多くの時間を要し、コンピュータの処理
サイクルが長くなる問題点がある。

【０００９】本発明は、以上の問題点を解決し、１桁当
り８ビットが割り当てられる数値データを高速でソーテ
ィングする方法を得ることを課題とするものである。

【００１０】

【課題を解決するための手段】上記課題を解決するた
め、本発明は、数値順に並べようとする数値データのそ
れぞれについて、８ビットで１桁が構成される当該桁毎
に「０６」（ｈｅｘ）を加算し、次に加算後のデータの
上記桁毎に「０Ｆ」（ｈｅｘ）との論理積をとり、その
結果得られたデータに基いて元の数値データを並べるよ
うにしたものである。

【００１１】

【作用】数値データの１０進数でいう桁毎に「０６」
（ｈｅｘ）を加算すると、「０Ａ」（ｈｅｘ）を含む数
値データの当該「０Ａ」（ｈｅｘ）の桁の数値は桁が１
桁あがって「１０」（ｈｅｘ）となり、これと「０Ｆ」
との論理積により上の桁の「１」（ｈｅｘ）がマスクさ
れて当該桁の数値は「００」（ｈｅｘ）となる。この結
果、上記「０Ａ」（ｈｅｘ）を含むデータは１０進数で
表現した場合と同じ値となる。一方、「０Ａ」（ｈｅ
ｘ）を含まない数値データでは、上記と同じ処理を行っ
ても上記桁上げが生ずることはないので、上記処理後の
データに基いて元の数値データを配列することにより、
前記配列順の逆転が生ずることはない。以上の処理は、
前記従来の「０Ａ」（ｈｅｘ）を含む数値データの抽出
と、該当桁の「００」（ｈｅｘ）との置き替えによる処
理に比べて、極めて短い時間で可能であり、この結果、
コンピュータの処理速度の高速化が可能となる。

【００１２】

【実施例】図１は本発明の実施例のブロック図、図２は
フローチャートである。

【００１３】図１に示すように、電話交換装置は一般に
通話路スイッチＳＷと、該通話路スイッチＳＷに収容さ
れた複数の内線ＳＵＢと、制御を一括して行なう中央処
理装置ＣＣを有し、中央処理装置ＣＣは、本発明の実施
例の場合、１６ビットのマイクロプロセッサＣＰＵを主
体に構成されている。

【００１４】上記マイクロプロセッサＣＰＵでは、プロ
グラムに高級言語が用いられ、数値データとしては、１
０進数でいう１桁当り８ビット構成のデータが用いられ
る。中央処理装置ＣＣで扱われる数値データとして、例
えば内線番号がある。この内線番号は通常システムデー
タとして扱われ、各内線ＳＵＢの通話路スイッチＳＷへ
の収容端子の番号と上記内線番号との対応関係は、中央
処理装置ＣＣ内のシステムデータ格納メモリＭに記憶さ
れており、このシステムデータ格納メモリＭへの記憶形
態は前記表１に示したように、１６進数の２桁（２進数
の８ビット）であり、特に「０」（ｄｅｃ）について
は、「０Ａ」（ｈｅｘ）で記憶されている。

【００１５】内線番号を１０進数の数値順に並べる（並
べ替える）処理を図２を参照して説明する。なお、以下
の説明では、具体的には３つの内線ＳＵＢについて説明
することとし、当該内線ＳＵＢを、Ａ，Ｂ及びＣとし、
それぞれの内線番号を「１１０９」（ｄｅｃ），「１１
１０」（ｄｅｃ）及び「１１１１」（ｄｅｃ）とする。

【００１６】上記内線Ａ，Ｂ，Ｃの内線番号はシステム
データ格納メモリＭにそれぞれ８ビットで記憶されてお
り、それぞれの数値データは、次の通りである。

【００１７】 内線Ａ−「０１・０１・０Ａ・０９」（ｈｅｘ） 内線Ｂ−「０１・０１・０１・０Ａ」（ｈｅｘ） 内線Ｃ−「０１・０１・０１・０１」（ｈｅｘ） 上記１６進数で表わされた数値データにより、例えばそ
の小さい値から大きな値へと並べるものとすれば、「内
線Ｃ，内線Ｂ，内線Ａ」の順となり、実際の内線番号、
すなわち、１０進数で表わした内線番号の順である「内
線Ａ，内線Ｂ，内線Ｃ」とはならない。

【００１８】そこで、内線番号をその数値順に並べる処
理がスタートすると、まずマイクロプロセッサＣＰＵ
は、ステップＳ１で、システムデータ格納メモリＭに記
憶されたそれぞれの内線ＳＵＢの内線番号データ（１６
進数）の各桁毎に「０６」（ｈｅｘ）を加算する処理を
行なう。この処理後のデータを上記内線Ａ、内線Ｂ及び
内線Ｃについて示すと次の通りとなる。

【００１９】 内線Ａ−「０７・０７・１０・０Ｆ」（ｈｅｘ） 内線Ｂ−「０７・０７・０７・１０」（ｈｅｘ） 内線Ｃ−「０７・０７・０７・０７」（ｈｅｘ） 以上のステップＳ１の処理では、「０Ａ」（ｈｅｘ）で
あった桁のデータで桁が１桁上る結果となる。すなわ
ち、内線Ａ内線番号データの上から３桁目及び内線Ｂの
内線番号データの上から４桁目にある「０Ａ」（ｈｅ
ｘ）は、ステップＳ１の処理後は「１０」（ｈｅｘ）と
なっている。

【００２０】次にマイクロプロセッサＣＰＵは、ステッ
プＳ１での処理後のデータの各桁毎に「０Ｆ」（ｈｅ
ｘ）との論理積演算処理をステップＳ２で行なう。この
処理後のデータを上記内線Ａ、内線Ｂ及び内線Ｃについ
て示すと次の通りとなる。

【００２１】 内線Ａ−「０７・０７・００・０Ｆ」（ｈｅｘ） 内線Ｂ−「０７・０７・０７・００」（ｈｅｘ） 内線Ｃ−「０７・０７・０７・０７」（ｈｅｘ） 次にマイクロプロセッサＣＰＵは、ステップＳ３で、上
記ステップＳ２での処理後のデータを相互比較して所定
の順に並び替え、ステップＳ４で並び替えた順序に従っ
て元の数値データを出力する。この結果、内線番号デー
タは、「１１０９」（ｄｅｃ），「１１１０」（ｄｅ
ｃ），「１１１１」（ｄｅｃ）の順に出力され、１０進
数でいう小さい値から大きい値へと順次出力されること
となり、これにより例えばディスプレイ上に内線番号の
表示を行なえば、表示順序に配列の逆転が生ずることは
ない。

【００２２】以上の実施例は、電話交換装置の内線番号
をソーティングする場合を例としたが、これに限られる
ことなく、例えば外線トランク番号をソーティングする
場合等、あらゆる数値データのソーティングに本発明を
実施することができる。

【００２３】また、以上の実施例では、「０」（ｄｅ
ｃ）が「０Ａ」（ｈｅｘ）で表現される場合を例とした
が、一般に「０」（ｄｅｃ）が「０Ａ」（ｈｅｘ）〜
「０Ｆ」（ｈｅｘ）のいずれかで表現される場合に本発
明を実施することができる。この場合において、「０」
（ｄｅｃ）を表現する１６進数を「０Ｘ」（ｈｅｘ）
（「Ｘ」は１６進数のＡ〜Ｆのいずれか）とすると、ス
テップＳ１で加算する１６進数は［「１０」（ｈｅｘ）
−「０Ｘ」（ｈｅｘ）］となる。

【００２４】更に、本発明は電話交換分野に限らず、
「０」（ｄｅｃ）を上記「０Ｘ」（ｈｅｘ）で表現して
コンピュータ処理を行なうあらゆる技術分野において実
施できる。

【図面の簡単な説明】

【図１】本発明実施例に係る電話交換装置のブロック
図。

【図２】本発明実施例のフローチャート。

【符号の説明】

ＳＵＢ（Ａ，Ｂ，Ｃ）…内線 ＣＣ…中央処理装置 ＣＰＵ…マイクロプロセッサ Ｍ…システムデータ格納メモリ

Claims (1)

【特許請求の範囲】
1. 【請求項１】 １０進数でいう１桁当り８ビットが割り
   当てられて構成され、コンピュータ処理上、数字「０」
   （ｄｅｃ）が「０Ｘ」（ｈｅｘ）で表現される数値を表
   わすデータを、数値順に並べるソーティング方法であっ
   て、数値順に並べようとする上記データのそれぞれにつ
   いて、上記８ビットが割り当てられた桁毎に［「１０」
   （ｈｅｘ）−「０Ｘ」（ｈｅｘ）］の値を加算する処理
   を行ない、次に加算処理後のデータの上記桁毎に「０
   Ｆ」（ｈｅｘ）との論理積を演算する処理を行ない、論
   理積演算処理後のデータの相互比較によって元のデータ
   を並べるようにした数値を表わすデータのソーティング
   方法。ただし、ＸはＡ〜Ｆのいずれかの１６進数を示
   し、（ｄｅｃ）は「 」内数字が１０進数であることを
   示し、（ｈｅｘ）は「 」内数字が１６進数であること
   を示す。