JPH07160726A

JPH07160726A - 中央値算出装置

Info

Publication number: JPH07160726A
Application number: JP5304374A
Authority: JP
Inventors: Hiromi Kato; 博己加藤
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1993-12-03
Filing date: 1993-12-03
Publication date: 1995-06-23

Abstract

(57)【要約】（修正有）【目的】データが膨大な数であっても、中央値を算出
するための時間及びコストを圧縮できる。【構成】入力される複数のデータより中央値を出力す
る中央値算出装置において、データを１件づつ入力する
入力手段５００、入力手段５００により入力されたデー
タが並べ替えの対象となるか否かを判定する判定手段２
００、判定手段２００により並べ替え対象となる対象デ
ータである場合に対象データの並べ替えを行い格納する
格納手段１００、及び格納手段１００に格納されている
対象データの中央の位置をモニタする中央位置制御手段
４００を有する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、中央値算出装置に係
り、特に、計算機やデータベースシステムでの多数のサ
ンプルデータの中央値を用いてデータ解析を行うための
中央値算出装置に関する。

【０００２】近年データの解析の方法として、平均値に
基づく解析が一般的であったが、平均値は、異常値に対
して敏感であり、極端な異常値がデータの中に含まれて
いると、これに影響され、エラーを含む結果を算出する
ことがあるため、この異常値に対して、頑健な方法であ
る中央値を用いたデータ解析が行われている。

【０００３】

【従来の技術】従来、ｎ個の変量を大きさの順に並べ
て、ｘ₍₁₎≦ｘ₍₂₎≦…≦ｘ_(n)としたときに中央にく
るのが中央値であり、ｎが奇数の場合には、ｎ＋１／２
番目の変量が中央値で、ｎが偶数の場合には、ｎ／２番
目の変量と、ｎ／２＋１番目の変量の平均値が中央値で
ある。

【０００４】例えば、以下の表１に示す中央値は６０と
なる。

【０００５】

【表１】

【０００６】このように、中央値は、98と20のように変
量に極端にかけ離れた値があっても中央値は殆ど影響さ
れずに決定されるのでこのような場合には、平均値より
も中央値を代表値として用いるほうが望ましい。

【０００７】実際に計算機で行われている中央値の算出
方法は、基本的にデータを昇順に並べ替えてその中央の
値を採用するという単純なアルゴリズムにより行われ
る。

【０００８】

【発明が解決しようとする課題】しかしながら、上記従
来の中央値の算出においては、扱うデータの数ｎが大き
くなればなるほど、データの並べ替えに時間が係り、デ
ータの量に比例してデータ解析に要する時間及びコスト
が膨大なものとなるという問題がある。

【０００９】本発明は、上記の点に鑑みなされたもの
で、データが膨大な数であっても中央値を算出するため
の時間及びコストを圧縮することができる中央値算出装
置を提供することを目的とする。

【００１０】

【課題を解決するための手段】図１は、本発明の原理構
成図である。

【００１１】本発明は、入力される複数のデータより中
央値を出力する中央値算出装置であって、予め全データ
Ｎのうち［Ｎ／２］＋１個のデータを格納する格納手段
１００と、全データＮのうち［Ｎ／２］＋１個のデータ
の残りの［Ｎ／２］−１個のデータを１件ずつ入力する
入力手段５００と、格納手段１００に格納されている
［Ｎ／２］＋１個のデータ内の最大値と最小値を保持
し、入力手段５００から入力される残りの［Ｎ／２］−
１個のデータのうち最大値と最小値の範囲内のデータを
並べ替えの対象のデータであると判定する判定手段２０
０と、判定手段２００により並べ替え対象と判定された
対象データを既に格納されているデータと並べ替えて格
納手段１００に格納する並べ替え手段３００と、格納手
段１００に格納されているデータの中央の位置をモニタ
する中央位置制御手段４００とを有する。

【００１２】また、本発明の中央値算出装置の上記判定
手段２００は、入力手段５００より入力される［Ｎ／
２］−１個のデータが最小値より小さい場合、または、
最大値より大きい場合にはデータを棄却する。

【００１３】また、本発明の中央値算出装置の中央位置
制御手段４００は、第１及び第２の２つのポインタを有
し、最初に格納手段１００に格納される［Ｎ／２］＋１
個のデータが奇数個であれば、第１のポインタ３１の初
期値をｍ、第２のポインタ３２の初期値をｍ＋１と設定
し、偶数個の場合には、第１のポインタ３１及び第２の
ポインタ３２共に初期値をｍ＋１とする。

【００１４】また、本発明の中央値算出装置の中央位置
制御手段４００は、判定手段２００により最大値より大
きいと判定されたことにより棄却されたデータがあり、
かつ第１のポインタ３１の値が第２のポインタ３２の値
より小さい場合には、第１のポインタ３１の値に１加算
し、第１のポインタ３１の値と第２のポインタ３２の値
が等しい場合には、第２のポインタ３２の値に１加算
し、判定手段２００により最小値より小さいと判定され
たことにより棄却データがあり、且つ第１のポインタ３
１の値が第２のポインタ３２より小さい場合には、第２
のポインタ３２の値より１減算し、第１のポインタ３１
の値と第２のポインタ３２の値とが等しい場合には、第
１のポインタ３１より１減算する。

【００１５】さらに、本発明の中央値算出装置の中央位
置制御手段４００は、判定手段２００により並べ替え対
象データであると判定された場合に、格納手段１００に
格納されているデータの位置が第２のポインタ３２の値
以上であり、かつ第１のポインタ３１の値が第２のポイ
ンタ３２の値より小さい場合には、第１のポインタ３１
の値に１加算し、格納手段１００に格納されているデー
タの位置が第２のポインタ３２の値以上であり、かつ第
１のポインタ３１の値と第２のポインタ３２の値が等し
ければ第２のポインタ３２の値に１加算し、格納手段１
００に格納されているデータの位置が第１のポインタ３
１の値以下であり、かつ第１のポインタ３１の値が第２
のポインタ３２より小さい場合には、第２のポインタ３
２より１減算し、格納手段１００に格納されているデー
タの位置が第１のポインタ３１値以下であり、且つ第１
のポインタ３１の値と第２のポインタ３２の値が等しい
場合には、第１のポインタ３１の値より１減算し、格納
手段１００に格納されているデータの位置が第１のポイ
ンタ３１の値より大きく、かつ第２のポインタ３２の値
より小さい場合には、第１のポインタ３１の値に１加算
し、第２のポインタ３２より１減算する。

【００１６】本発明の中央値算出装置の中央位置制御手
段４００は、入力手段５００から［Ｎ／２］−１個のデ
ータの入力が終了した時点で、第１のポインタ３１の値
が指し示すデータの値と第２のポインタ３２の値が指し
示すデータの値を加算し、２で除した値を中央値とす
る。

【００１７】

【作用】本発明は、中央値を算出するにあたり、データ
の並べ替えは必要であるが、全データを並べ替えるので
はなく、全データＮ件のうち、［Ｎ／２］＋１件のデー
タを最初に保持しておき、残りの［Ｎ／２］−１のデー
タのうち、保持されている［Ｎ／２］＋１のデータの最
大値と最小値の範囲に該当するデータの並べ替えを行い
ながら保持する。保持されているデータの数値に応じ
て、中央値を指し示すポインタを移動させ、全入力が終
了した時点で指し示されている位置のデータが中央値と
して得られる。

【００１８】

【実施例】以下、図面と共に本発明の実施例を詳細に説
明する。

【００１９】図２は、本発明の一実施例の中央値算出装
置の構成を示す。同図中、図１と同一機能については、
同一符号を付す。

【００２０】同図の中央値算出装置は、入力データを入
力するデータ入力部１０と、入力されたデータを並べ替
えの対象とするか否かを判定する判定部２０、並べ替え
対象となったデータを昇順に並び替えて格納するデータ
格納部３０、及びデータ格納部３０に格納されているデ
ータの中央値を指し示すポインタを制御するポインタ制
御部４０から構成される。

【００２１】まず、データ入力部１０は、予め全データ
Ｎ件のうち、［Ｎ／２］＋１( 但し、［］はガウス記号
であり、本実施例では［Ｎ／２］を越えない最大の整数
を意味する) 件のデータを格納部３０に入力し、残りの
［Ｎ／２］−１件のデータを判定部２０に転送する。

【００２２】判定部２０は、最初にデータ入力部１０か
ら入力された全てのデータ（Ｎ）のうち先頭から［Ｎ／
２］＋１件のデータをデータ格納部３０に転送し、残り
の［Ｎ／２］−１件のデータから、既に格納されている
データの最小値と最大値の範囲外の値のデータを棄却す
る判定を行う。

【００２３】データ格納部３０は、判定部２０より転送
されたデータを昇順にソートしながら、格納しておく。
ポインタ制御部４０は、２つのポインタの値を判定部２
０の判定結果及びポインタ値に基づいてインクリメント
またはデクリメントする。ポインタの初期値として、デ
ータ格納部３０に最初に格納された［Ｎ／２］＋１個の
データが偶数個（２ｍ）である場合には、ポインタ１＝
ｍ、ポインタ２＝ｍ＋１とする。また、奇数個（２ｍ＋
１）である場合には、ポインタ１及びポインタ２共にｍ
＋１とする。このポインタの値は、判定部２０の判定結
果、データ格納時の位置及び２つのポインタの値により
決定される。

【００２４】次に、上記の構成の中央値算出装置の動作
について説明する。

【００２５】図３は、本発明の一実施例の動作の概要を
示すフローチャートである。

【００２６】ステップ０）格納部３０には全データＮ件
のうち、［Ｎ／２］＋１件のデータが予め格納されてい
る。

【００２７】ステップ１）データ入力部１０によりＮ件
のうちの残りの［Ｎ／２］−１件のデータが１件ずつデ
ータ判定部２０に入力される。

【００２８】ステップ２）判定部２０は、入力された全
データＮのうち、残りの［Ｎ／２］−１個のデータにつ
いて、既にデータ格納部３０に格納してある最小値と最
大値と比較する。この最小値と最大値は、それぞれデー
タ格納部３０において昇順にソートされた結果、先頭の
値（最小値：ＭＩＮ）及び末尾の値（最大値：ＭＡＸ）
である。

【００２９】ステップ３）判定部２０は、［Ｎ／２］−
１個のあるデータがデータ格納部３０に格納されている
最大値（ＭＡＸ）以上である場合には、棄却データとな
ると判定し、ステップ５に移行する。

【００３０】ステップ４）判定部２０は、［Ｎ／２］−
１個のあるデータがデータ格納部３０に格納されている
最小値（ＭＩＮ）以下である場合には、棄却データとな
ると判定し、ステップ５に移行する。

【００３１】ステップ５）入力されたデータが棄却デー
タである場合には、そのデータを棄却する。

【００３２】ステップ６）ポインタ制御部４０は、デー
タ格納部３０内のポインタ位置を変更し、ステップ１に
移行する。

【００３３】ステップ７）［Ｎ／２］−１個のあるデー
タＭＩＮ＜データ＜ＭＡＸである場合には、データ格納
部３０上で２分法等により既に格納されているデータの
昇順を崩さないようにデータの挿入位置を決めて格納す
る。

【００３４】ステップ８）データ格納部３０の並べ替え
に伴い、ポインタ制御部４０はポインタを変更する。

【００３５】ステップ９）全データの処理が終了してい
なければ、ステップ１に移行し、終了していればステッ
プ１０に移行する。

【００３６】ステップ１０）データ格納部３０におい
て、最終的にポインタが指し示す位置に格納されている
データより中央値を求め、出力値として出力する。

【００３７】次にポインタ制御部４０がデータ格納部３
０のデータ格納位置を指し示すポインタの制御を行う場
合について説明する。

【００３８】ポインタ制御部４０は、それぞれの値を有
する２つのポインタ（Ｐ１，Ｐ２）を制御する。データ
格納部３０に偶数（２ｍ）個のデータが格納されている
場合には、初期値として、ポインタ１←ｍポインタ２←ｍ＋１となる。

【００３９】データ格納部３０に奇数（２ｍ＋１）個の
データが格納されている場合には、ポインタ１←ｍ＋１ポインタ２←ｍ＋１となる。

【００４０】従って、判定部２０において、最初の［Ｎ
／２］＋１（Ｎはデータの全個数）個目のデータをその
ままデータ格納部３０に転送し、昇順にソートしてお
き、この時点で対象データであると判定された場合に、
データ格納部３０は記憶されているデータと共に対象デ
ータを含めて昇順に並び替える。このとき、２つのポイ
ンタは上記のポインタ制御部４０により制御され、ポイ
ンタの値が更新される。

【００４１】図４、図５は、本発明の一実施例のポイン
タ制御部の動作を説明するためのフローチャートであ
る。

【００４２】次に、全データ数（Ｎ）のうち、最初にデ
ータ格納部３０に格納した［Ｎ／２］＋１個のデータの
残り［Ｎ／２］−１個のデータが入力されると入力され
たデータが現最大値以上（ｘ≧ＭＡＸ）と判定部２０に
より判定された場合には（ステップ３）、入力したデー
タを棄却すると共に（ステップ５）、ポインタ制御部４
０は、ポインタ１＜ポインタ２であるとき（ステップ６
１）、ポインタ１←ポインタ１＋１とし（ステップ６
２）、ポインタ１＝ポインタ２であるとき（ステップ６
１）、ポインタ２←ポインタ２＋１とする（ステップ６
３）。

【００４３】また、入力されたデータが判定部２０によ
り現最小値以下とと判定された場合（ｘ≦ＭＩＮ）には
（ステップ４）、入力されたデータを棄却するとともに
（ステップ５）、ポインタ１＜ポインタ２のとき（ステ
ップ６４）、ポインタ２←ポインタ２−１とし（ステッ
プ６５）；ポインタ１＝ポインタ２のとき、ポインタ１
←ポインタ１−１とする（ステップ６６）。

【００４４】さらに、入力されたデータが最小値（ＭＩ
Ｎ）と最大値（ＭＡＸ）の間にある場合（ＭＩＮ＜デー
タ＜ＭＡＸ）には、データ格納部３０は、既に格納され
ているデータ格納部３０のデータの昇順を崩さないよう
に２分法等により当該データの挿入位置を決めて挿入す
る（ステップ７）。

【００４５】ここで、挿入位置≧ポインタ２の場合に
（ステップ７１）、ポインタ１＜ポインタ２のとき（ス
テップ７２）、ポインタ１←ポインタ１＋１（ステップ
７３）とし；ポインタ１＝ポインタ２のとき（ステップ
７２）、ポインタ２←ポインタ２＋１（ステップ７４）
とする。

【００４６】さらに、挿入位置≦ポインタ１の場合（ス
テップ７５）に、ポインタ１＜ポインタ２のとき（ステ
ップ７６）、ポインタ２←ポインタ２−１とし（ステッ
プ７７）；ポインタ１＝ポインタ２のとき（ステップ７
６）、ポインタ１←ポインタ１−１とする（ステップ７
８）。

【００４７】さらに、ポインタ１＜挿入位置＜ポインタ
２の場合に（ステップ７５）、ポインタ１←ポインタ１
＋１とし（ステップ７９）、ポインタ２←ポインタ２−
１とする（ステップ８０）。

【００４８】上記のすべてのデータの処理が終了した時
点で中央値は以下の通りとなる。

【００４９】中央値＝（ポインタ１番目のデータ＋ポイ
ンタ２番目のデータ）／２以下に具体例を用いて説明する。

【００５０】図６は、本発明の一実施例の中央値を得る
までの動作を説明するための図である。まず、データと
して、３１、５５、７０、２３０、２５、８８、２７
８、８６、２１、３９０の１０個のデータがある。

【００５１】ここで、判定部２０は最初の［Ｎ／２］
＋１個のデータをそのまま格納部３０に送る。この例で
は、１０個のデータがあるので、先頭の６個のデータ３
１、５５、７０、２３０、２５、８８が格納部３０に転
送される（図６）。

【００５２】データ格納部３０は、転送されたデータ
を昇順に並べかえる（図６）。このとき、ポインタ
は、データ格納部３０に格納されているデータ数が６個
であるので、ポインタ１の値は３となり、ポインタ２の
値は４となる。

【００５３】また、現在格納されているデータにおい
て、最小値は“２５”であり、最大値は“２３０”であ
る。

【００５４】次に、１０個のデータの内の残り［Ｎ／
２］−１個（４個）のデータを入力する。ここで、７番
目のデータ“２７８”が入力されると、このデータは最
大値“２３０”より大きいので、判定部２０は、棄却と
判定する。従って、このデータは棄却され、データ格納
部３０には格納されない。この時のポインタの位置は以
下のように変化する。

【００５５】ポインタ１の値は３であり、ポインタ２の
値は４であるから、ポインタ２の方が大きい。従って、
ポインタ１の値がインクリメントされ４となる（図６
）。

【００５６】次に、８番目のデータ“８６”が入力さ
れると、このデータは、最小値（２５）＜８６＜最大値
（２３０）であるので、データ格納部３０に格納され
る。このとき、２分法により“７０”と“８８”の間に
格納される。ポインタについては、データ格納部３０上
の挿入位置が５番目であり、ポインタ２の値より大き
く、現在ポインタ１とポインタ２の値は４で等しいので
ポインタ２の値がインクリメントされ、５となる（図６
）。

【００５７】次に、９番目のデータ“２１”が入力さ
れると、最小値より小さいので、棄却される。ポインタ
はポインタ２の値の方が大きいので、ポインタ２の値が
デクリメントされ、４となる（図６）。

【００５８】次に、１０番目のデータ“３９０”が入
力されると、最大値より大きいので、棄却される。ポイ
ンタ１とポインタ２は等しいのでポインタ２がインクリ
メントされ、ポインタ１の値は３、ポインタ２の値は４
となる（図６）。

【００５９】これで１０個のデータが入力されたの
で、ポインタ１の最終位置は３、ポインタ４の最終位置
は４であるので、それぞれの位置に格納されているデー
タ“５５”と“７０”を抽出し、（５５＋７０）／２と
なり、中央値は６２．５となる。

【００６０】上記のように、データは判定部２０に１件
づつ送られ、判定部２０では［Ｎ／２］＋１個（Ｎはデ
ータ総個数）をデータ格納部３０にそのまま転送する。
１０件のデータ入力があった場合には、１０／２＋１に
より６個のデータがデータ格納部３０に予め格納され
る。データ格納部３０は、判定部２０を介して転送され
たデータを昇順ソートして格納する。次に、１０個のデ
ータのうち残りの４個のデータ［Ｎ／２］−１を判別部
２０で１つずつ判別する。このとき、データ格納部３０
に格納されているデータのうち最小値より小さいまた
は、最大値より大きい場合にはこのデータを棄却する。
さらに、ポインタ制御部４０は、判定部２００の結果と
各ポインタの値によりポインタの値を更新する。

【００６１】なお、上記の例では、最初にデータ格納部
３０に格納されたデータ個数は偶数個であったため、ポ
インタ１をｍ、ポインタ２をｍ＋１としたが、格納され
ているデータ個数が奇数個である場合には、ポインタ１
及びポインタ２共にｍ＋１とする。

【００６２】上記実施例からわかるように、１０個のデ
ータが入力されても、そのうちデータ格納部３０に格納
されているうちの最大値及び最小値の範囲外のデータは
棄却されていくため、範囲内のデータを昇順に並べ替え
る場合も、全入力データのソートを行わずに、データ格
納部３０に格納されているデータ個数のみをソートすれ
ばよい。

【００６３】なお、最初にデータ格納部３０に格納され
ているデータ数が奇数の場合には、各ポインタの値を同
じ値に設定して、図４及び図５に示すフローチャートに
従って処理すればよい。

【００６４】さらに、データ格納部３０に格納されてい
るデータの並べ替え（位置検索）には、最も高速のアル
ゴリズム（例えば、メモリ上で行われるクイックソート
等）を併用すれば、より高速の中央値算出が可能とな
る。

【００６５】

【発明の効果】本発明の効果は、以下のアルゴリズムを
用いた結果により示される。

【００６６】第１に直接挿入法による全件ソートを行っ
た場合の平均各回数は、Ｎ²／４回であり、第２にク
イックソートによる全件ソートを行った場合の平均比較
回数は、Ｎlog Ｎ回である。本発明の方式を２分法探
索で行った場合の比較回数は、

【００６７】

【数１】

【００６８】となり、データ件数により比較すると、以
下のようにクイックソートに比べて５０％の改善とな
る。

【００６９】

【表２】

【００７０】上述のように、本発明によれば、入力され
たデータをデータ格納部に格納する時点でデータ数が減
少するため、データ格納部に格納されているデータのソ
ートを実行する場合には、上記の表に示すように直接挿
入法による全件ソートと比較して半分以下の時間で実行
できるため、品質管理等の膨大なデータを扱う処理に有
効である。

【図面の簡単な説明】

【図１】本発明の原理構成図である。

【図２】本発明の一実施例の中央値算出装置の構成図で
ある。

【図３】本発明の一実施例の動作の概要を示すフローチ
ャートである。

【図４】本発明の一実施例のポインタ制御部の動作を説
明するためのフローチャート（その１）である。

【図５】本発明の一実施例のポインタ制御部の動作を説
明するためのフローチャート（その２）である。

【図６】本発明の一実施例の中央値を得るまでの動作を
説明するための図である。

【符号の説明】

１００格納手段２００判定手段３００並べ替え手段４００中央値制御手段５００入力手段１０データ入力部２０判定部３０データ格納部３１、３２ポインタ４０ポインタ制御部

Claims

【特許請求の範囲】

【請求項１】入力される複数のデータより中央値を出
力する中央値算出装置において、予め全データ（Ｎ）のうち［Ｎ／２］＋１個のデータを
格納する格納手段（１００）と、全データＮのうち［Ｎ／２］＋１個のデータの残りの
［Ｎ／２］−１個のデータを１件ずつ入力する入力手段
（５００）と、該格納手段（１００）に格納されている該［Ｎ／２］＋
１個のデータ内の最大値と最小値を保持し、該入力手段
（５００）から入力される残りの［Ｎ／２］−１個のデ
ータのうち該最大値と該最小値の範囲内のデータを並べ
替えの対象のデータであると判定する判定手段（２０
０）と、該判定手段（２００）により並べ替え対象と判定された
対象データを既に該格納手段に格納されているデータと
共に並べ替え、該格納手段（１００）に格納する並べ替
え手段（３００）と、該格納手段（１００）に格納されているデータの中央の
位置をモニタし、該入力手段（５００）からの入力が終
了した時点でのデータの中央位置を中央値とする中央位
置制御手段（４００）とを有することを特徴とする中央
値算出装置。
【請求項２】前記判定手段（２００）は、前記入力手
段（５００）より入力される前記［Ｎ／２］−１個のデ
ータが前記最小値より小さい場合、または、前記最大値
より大きい場合には該データを棄却する請求項１記載の
中央値算出装置。
【請求項３】前記中央位置制御手段（４００）は、第
１及び第２の２つのポインタを有し、最初に前記格納手
段（１００）に格納される［Ｎ／２］＋１個のデータが
奇数個であれば、第１のポインタ（３１）の初期値を
ｍ、第２のポインタ（３２）の初期値をｍ＋１と設定
し、偶数個の場合には、該第１のポインタ（３１）及び
該第２のポインタ（３２）共に初期値をｍ＋１とする請
求項１記載の中央値算出装置。
【請求項４】前記中央位置制御手段（４００）は、前
記判定手段（２００）により前記最大値より大きいと判
定されたことにより棄却されたデータがあり、かつ前記
第１のポインタ（３１）の値が前記第２のポインタ（３
２）の値より小さい場合には、前記第１のポインタ（３
１）の値に１加算し、前記第１のポインタ（３１）の値
と前記第２のポインタ（３２）の値が等しい場合には、
前記第２のポインタ（３２）の値に１加算し、前記判定手段（２００）により前記最小値より小さいと
判定されたことにより棄却データがあり、且つ前記第１
のポインタ（３１）の値が前記第２のポインタ（３２）
より小さい場合には、前記第２のポインタ（３２）の値
より１減算し、前記第１のポインタ（３１）の値と前記
第２のポインタ（３２）の値とが等しい場合には、前記
第１のポインタ（３１）より１減算する請求項１記載の
中央値算出装置。
【請求項５】前記中央位置制御手段（４００）は、前
記判定手段（２００）により並べ替え対象データである
と判定された場合に、前記格納手段（１００）に格納さ
れているデータの位置が前記第２のポインタ（３２）の
値以上であり、かつ前記第１のポインタ（３１）の値が
前記第２のポインタ（３２）の値より小さい場合には、
前記第１のポインタ（３１）の値に１加算し、前記格納手段（１００）に格納されているデータの位置
が前記第２のポインタ（３２）の値以上であり、かつ前
記第１のポインタ（３１）の値と前記第２のポインタ
（３２）の値が等しければ前記第２のポインタ（３２）
の値に１加算し、前記格納手段（１００）に格納されているデータの位置
が前記第１のポインタ（３１）の値以下であり、かつ前
記第１のポインタ（３１）の値が前記第２のポインタ
（３２）より小さい場合には、前記第２のポインタ（３
２）より１減算し、前記格納手段（１００）に格納されているデータの位置
が前記第１のポインタ（３１）値以下であり、且つ前記
第１のポインタ（３１）の値と前記第２のポインタ（３
２）の値が等しい場合には、第１のポインタ（３１）の
値より１減算し、前記格納手段（１００）に格納されているデータの位置
が前記第１のポインタ（３１）の値より大きく、かつ前
記第２のポインタ（３２）の値より小さい場合には、前
記第１のポインタ（３１）の値に１加算し、前記第２の
ポインタ（３２）より１減算する請求項１記載の中央値
算出装置。
【請求項６】前記中央位置制御手段（４００）は、前
記入力手段（５００）から［Ｎ／２］−１個のデータの
入力が終了した時点で、前記第１のポインタ（３１）の
値が指し示すデータの値と前記第２のポインタ（３２）
の値が指し示すデータの値を加算し、２で除した値を中
央値とする請求項１記載の中央値算出装置。