JPH0736671A - Data rearranging method and data rearranging device - Google Patents
Data rearranging method and data rearranging deviceInfo
- Publication number
- JPH0736671A JPH0736671A JP5177741A JP17774193A JPH0736671A JP H0736671 A JPH0736671 A JP H0736671A JP 5177741 A JP5177741 A JP 5177741A JP 17774193 A JP17774193 A JP 17774193A JP H0736671 A JPH0736671 A JP H0736671A
- Authority
- JP
- Japan
- Prior art keywords
- data
- positions
- selected position
- random number
- nth
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
Description
【０００１】[0001]
【産業上の利用分野】本発明の３個以上のデータをラン
ダムに並べ替えるデータ並び替え方法及びこの方法を実
施するデータ並び替え装置に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a data rearrangement method for rearranging three or more data items at random and a data rearrangement apparatus for carrying out this method.
【０００２】[0002]
【従来の技術】データブロックの並び替えを乱数に基い
て行なうことは公知である（例えば、特開昭６２−７２
２４３号公報参照）。2. Description of the Related Art It is known to rearrange data blocks based on random numbers (for example, Japanese Patent Laid-Open No. 62-72).
243).
【０００３】このようなデータの並び替えは、不特定多
数の無線機が有る一定のバンド幅の複数チャンネルを共
有している場合で、各無線機が空いているチャンネルを
探してそこを確保するようなシステムに使用される。即
ち、全ての無線機が同じ方法で空いているチャンネルを
サーチすると、特定のチャンネルに多くの無線機の送信
が集中してしまい、一つのチャンネルを２台以上の無線
機が同時に確保しようとして確保がうまくいかないこと
が起きる可能性が大きくなる。この場合、各無線機がラ
ンダムな順番で空いているチャンネルをサーチすればこ
のような危険は少なくなる。This sort of data rearrangement is carried out when an unspecified number of radios share a plurality of channels with a certain bandwidth, and each radio searches for a free channel and secures it. Used in such systems. That is, if all radios search for vacant channels by the same method, the transmissions of many radios will concentrate on a specific channel, and one channel will be secured by two or more radios at the same time. There is a greater chance that something goes wrong. In this case, if each radio searches for a vacant channel in a random order, such a risk is reduced.
【０００４】しかし、乱雑を発生させその乱数に対応す
るチャンネルを空いているかどうか調べるようにする
と、全部のチャンネルを調べるまでに同じチャンネルを
何回も調べるようなことも起きるので効率が悪い。そこ
でチャンネルの番号をランダムな順番に並べ替え、並べ
替えた順番でサーチすれば、チャンネルの個数だけ受信
するだけで無駄無く全てのチャンネルをランダムな順番
で調べることができる。However, if random numbers are generated and it is checked whether or not the channel corresponding to the random number is vacant, the same channel may be checked many times before checking all the channels, which is inefficient. Therefore, if the channel numbers are rearranged in a random order and a search is performed in the rearranged order, all the channels can be inspected in a random order without wasting only by receiving the number of channels.
【０００５】以上のように予め用意されたデータをラン
ダムに並べ替え、利用する必要がある場合がある。As described above, it may be necessary to rearrange the data prepared in advance at random and use it.
【０００６】Ｎ個のデータをランダムに並べ替えるに
は、従来の方法としては以下が考えられる。 １）（１）Ｎ個のデータをＡ（１）、…、Ａ（Ｎ）の配
列に設定する。As a conventional method for rearranging N pieces of data at random, the following can be considered. 1) (1) N pieces of data are set in an array of A (1), ..., A (N).
【０００７】（２）１からＮの乱数ｉを発生させる。(2) Generate a random number i from 1 to N.
【０００８】（３）Ａ（ｉ）がまだ出力されていない場
合はＡ（ｉ）を出力する。(3) If A (i) has not been output yet, A (i) is output.
【０００９】（４）Ａ（１）、…、Ａ（Ｎ）が全て出力
されていなかったら（２）へいく。 ２）（１）Ｎ個のデータをＡ（１）、…、Ａ（Ｎ）の配
列に設定する。(4) If all of A (1), ..., A (N) are not output, go to (2). 2) (1) N pieces of data are set in an array of A (1), ..., A (N).
【００１０】（２）１からＮの乱数ｉを発生させる。(2) Generate a random number i from 1 to N.
【００１１】（３）Ａ（ｉ）がまだ出力されていない場
合はＡ（ｉ）を出力する。(3) If A (i) has not been output yet, A (i) is output.
【００１２】Ａ（ｉ）が出力されていた場合、Ａ（ｉ＋
１）、Ａ（ｉ＋２）の順番に、まだ出力されていないデ
ータをサーチして、最初に見つかった出力されていない
データを出力する。サーチの途中でＡ（Ｎ）を調べて、
Ａ（Ｎ）も出力されていたらＡ（１）をサーチする。When A (i) is output, A (i +
1), A (i + 2) is searched in order for data that has not yet been output, and the first data that has not been output and has not been output is output. Check A (N) during the search,
If A (N) is also output, A (1) is searched.
【００１３】（４）Ａ（１）、…、Ａ（Ｎ）が全て出力
されていなかったら（２）へいく。 ３）（１）Ｎ個のデータをＡ（１）、…、Ａ（Ｎ）の配
列に設定する。(4) If all of A (1), ..., A (N) have not been output, go to (2). 3) (1) N pieces of data are set in the array of A (1), ..., A (N).
【００１４】（２）１からＮの乱数ｉ、ｊを発生させ
る。(2) Generate random numbers i, j from 1 to N.
【００１５】（３）Ａ（ｉ）とＡ（ｊ）の２つの配列の
内容を入れ換える。(3) The contents of the two arrays A (i) and A (j) are exchanged.
【００１６】（４）（２）及び（３）を繰り返す。(4) Repeat steps (2) and (3).
【００１７】（５）Ａ（１）、…、Ａ（Ｎ）の内容を出
力する。(5) The contents of A (1), ..., A (N) are output.
【００１８】[0018]
【発明が解決しようとする課題】上記の１）の方法で
は、データを出力したか記録して置く必要がある。ま
た、乱数の示すデータが既に出力していた場合再度乱数
を発生する必要があるが、出力していないデータが残り
少なくなると、このような場合が多くなるため、乱数の
発生回数がデータの個数のよりかなり多くなる。従っ
て、実行時間が長くなる。また、データの個数が多いほ
どこのような傾向が大きくなる。In the above method 1), it is necessary to record or store the data output. In addition, when the data indicated by the random number has already been output, it is necessary to generate the random number again. However, when the data that has not been output decreases, the number of such occurrences increases. Much more. Therefore, the execution time becomes long. Moreover, such a tendency becomes larger as the number of data is larger.
【００１９】上記の２）の方法では、データを出力した
か記録して置く必要がある。また、乱数の発生の他にサ
ーチの処理か入るため実行時間か長くなる。加えて、デ
ータの出力する順番が完全にランダムにはならない。In the above method 2), it is necessary to output or record the data. In addition to the generation of random numbers, the execution time becomes long because the search process is entered. In addition, the data output order is not completely random.
【００２０】上記の３）の方法では、完全なランダムに
近い並べ替えを行うには、配列の内容をＮの数倍は入れ
変える必要がある。そのために更に倍の乱数を発生する
必要がある。しかもＮが大きいほど、Ｎに対して大きい
倍数の並べ替えが必要になる。従って実行時間が長くな
る。Ｎの何倍入れ替えを行えば良いかの判断が難しい。In the above method 3), it is necessary to replace the contents of the array by several times N in order to perform near-random rearrangement. Therefore, it is necessary to generate a random number that is twice as large. Moreover, the larger N is, the larger the number of rearrangements required for N is. Therefore, the execution time becomes long. It is difficult to judge how many times N should be replaced.
【００２１】本発明の課題は、上述した欠点を除去し、
簡単で短時間にデータの並び替えを実現できるデータ並
び替え方法を提供することにある。The object of the present invention is to eliminate the above-mentioned drawbacks,
An object of the present invention is to provide a data rearrangement method that can easily rearrange data in a short time.
【００２２】本発明の別の課題は、上述した欠点を除去
し、簡単で短時間にデータの並び替えを実現できるデー
タ並び替え装置を提供することにある。Another object of the present invention is to provide a data rearrangement apparatus which eliminates the above-mentioned drawbacks and can realize data rearrangement in a short time in a simple manner.
【００２３】[0023]
【課題を解決するための手段】本発明によれば、第１、
第２、…、第（Ｎ−１）、及び第Ｎ（Ｎは４以上の整
数）の位置のデータをランダムに並び替えるデータ並び
替え方法において、前記第１乃至前記第Ｎの位置の中か
ら乱数に従って一つの位置を、第１の選択された位置と
して選択して、該第１の選択された位置のデータを前記
第１の位置に、前記第１の位置のデータを前記第１の選
択された位置に、互いに入れ替え、次に、前記第２乃至
前記第Ｎの位置の中から乱数に従って一つの位置を、第
２の選択された位置として選択して、該第２の選択され
た位置のデータを前記第２の位置に、前記第２の位置の
データを前記第２の選択された位置に、互いに入れ替
え、上記の入れ替えを、前記第（Ｎ−１）及び前記第Ｎ
の位置の中から乱数に従って一つの位置を、第（Ｎ−
１）の選択された位置として選択して、該第（Ｎ−１）
の選択された位置のデータを前記第（Ｎ−１）の位置
に、前記第（Ｎ−１）の位置のデータを前記第２の選択
された位置に、互いに入れ替えるまで、行い、この状態
にて、前記第１乃至前記第Ｎの位置にあるデータを並び
替え後のデータとして出力することを特徴とするデータ
並び替え方法が得られる。According to the present invention, the first,
In a data rearrangement method for rearranging the data at the second, ..., (N−1) th, and Nth (N is an integer of 4 or more) positions at random, from among the first to Nth positions. According to a random number, one position is selected as the first selected position, the data of the first selected position is the first position, and the data of the first position is the first selection. To the selected position, and then select one position from the second to Nth positions according to a random number as the second selected position, and then select the second selected position. Data in the second position and data in the second position in the second selected position are replaced with each other, and the replacement is performed in the (N-1) th and the Nth positions.
One of the positions (N-
1) The selected position is selected as the selected position in (1)
Until the data of the selected position is replaced with the data of the (N-1) th position and the data of the (N-1) th position is replaced with the second selected position, and As a result, a data rearrangement method is obtained in which the data at the first to Nth positions are output as rearranged data.
【００２４】更に本発明によれば、第１、第２、及び第
３の位置のデータをランダムに並び替えるデータ並び替
え方法において、前記第１乃至前記第３の位置の中から
乱数に従って一つの位置を、第１の選択された位置とし
て選択して、該第１の選択された位置のデータを前記第
１の位置に、前記第１の位置のデータを前記第１の選択
された位置に、互いに入れ替え、次に、前記第２及び前
記第３の位置の中から乱数に従って一つの位置を、第２
の選択された位置として選択して、該第２の選択された
位置のデータを前記第２の位置に、前記第２の位置のデ
ータを前記第２の選択された位置に、互いに入れ替え、
この状態にて、前記第１乃至前記第３の位置にあるデー
タを並び替え後のデータとして出力することを特徴とす
るデータ並び替え方法が得られる。Further, according to the present invention, in the data rearrangement method for rearranging the data at the first, second and third positions at random, one of the first to third positions is selected according to a random number. A position as the first selected position, the data of the first selected position to the first position, and the data of the first position to the first selected position. , And replace each other, and then select one position from the second and third positions according to a random number
And replacing the data of the second selected position with the second position and the data of the second position with the second selected position.
In this state, the data rearrangement method is characterized in that the data at the first to third positions are output as rearranged data.
【００２５】又、本発明によれば、第１、第２、…、第
（Ｎ−１）、及び第Ｎ（Ｎは４以上の整数）の位置のデ
ータをランダムに並び替えるデータ並び替え装置におい
て、前記第１乃至前記第Ｎの位置の中から乱数に従って
一つの位置を、第１の選択された位置として選択して、
該第１の選択された位置のデータを前記第１の位置に、
前記第１の位置のデータを前記第１の選択された位置
に、互いに入れ替え、次に、前記第２乃至前記第Ｎの位
置の中から乱数に従って一つの位置を、第２の選択され
た位置として選択して、該第２の選択された位置のデー
タを前記第２の位置に、前記第２の位置のデータを前記
第２の選択された位置に、互いに入れ替え、上記の入れ
替えを、前記第（Ｎ−１）及び前記第Ｎの位置の中から
乱数に従って一つの位置を、第（Ｎ−１）の選択された
位置として選択して、該第（Ｎ−１）の選択された位置
のデータを前記第（Ｎ−１）の位置に、前記第（Ｎ−
１）の位置のデータを前記第２の選択された位置に、互
いに入れ替えるまで、行い、この状態にて、前記第１乃
至前記第Ｎの位置にあるデータを並び替え後のデータと
して出力する機能を有することを特徴とするデータ並び
替え装置が得られる。Further, according to the present invention, a data rearrangement device for rearranging the data at the first, second, ..., (N-1) th and Nth (N is an integer of 4 or more) positions at random. In above, one position is selected as a first selected position from the first to Nth positions according to a random number,
Data of the first selected position to the first position,
The data of the first position is exchanged with the first selected position, and then one position is selected from the second to Nth positions according to a random number, and the second selected position is selected. And replacing the data of the second selected position with the second position and the data of the second position with the second selected position with each other, One position is selected from the (N-1) th and the Nth positions according to a random number as the (N-1) th selected position, and the (N-1) th selected position is selected. Data in the (N-1) th position to the (N-) th position.
A function of performing the data at the position 1) until the data is switched to the second selected position until they are exchanged with each other, and in this state, outputting the data at the first to Nth positions as rearranged data A data rearrangement device having the following is obtained.
【００２６】更に本発明によれば、第１、第２、及び第
３の位置のデータをランダムに並び替えるデータ並び替
え装置において、前記第１乃至前記第３の位置の中から
乱数に従って一つの位置を、第１の選択された位置とし
て選択して、該第１の選択された位置のデータを前記第
１の位置に、前記第１の位置のデータを前記第１の選択
された位置に、互いに入れ替え、次に、前記第２及び前
記第３の位置の中から乱数に従って一つの位置を、第２
の選択された位置として選択して、該第２の選択された
位置のデータを前記第２の位置に、前記第２の位置のデ
ータを前記第２の選択された位置に、互いに入れ替え、
この状態にて、前記第１乃至前記第３の位置にあるデー
タを並び替え後のデータとして出力する機能を有するこ
とを特徴とするデータ並び替え装置が得られる。Further, according to the present invention, in the data rearranging device for rearranging the data at the first, second and third positions at random, one of the first to third positions is selected according to a random number. A position as the first selected position, the data of the first selected position to the first position, and the data of the first position to the first selected position. , And replace each other, and then select one position from the second and third positions according to a random number
And replacing the data of the second selected position with the second position and the data of the second position with the second selected position.
In this state, there is obtained a data rearrangement device having a function of outputting the data at the first to third positions as rearranged data.
【００２７】[0027]
【実施例】次に本発明の実施例について図面を参照して
説明する。Embodiments of the present invention will now be described with reference to the drawings.
【００２８】図１は、本発明の一実施例によるデータ並
び替え方法を実施するデータ並び替え装置の動作を説明
するためのフローチャートである。本データ並び替え装
置は、第１、第２、…、第（Ｎ−１）、及び第Ｎ（Ｎは
４以上の整数）の位置のデータＡ（１）、…、Ａ（Ｎ）
（ステップＳ１）をランダムに並び替えるものである。
本データ並び替え装置は、第１乃至第Ｎの位置の中から
乱数に従って一つの位置を、第１の選択された位置ｉと
して選択して、第１の選択された位置ｉのデータを第１
の位置に、第１の位置のデータを第１の選択された位置
ｉに、互いに入れ替える（ステップＳ２〜ステップＳ
６）。FIG. 1 is a flow chart for explaining the operation of a data rearrangement apparatus for carrying out a data rearrangement method according to an embodiment of the present invention. The data rearrangement apparatus includes data A (1), ..., A (N) at the first, second, ..., (N−1) th, and Nth (N is an integer of 4 or more) positions.
(Step S1) is rearranged at random.
The data rearrangement apparatus selects one position from the first to N-th positions according to a random number as the first selected position i, and sets the data at the first selected position i as the first position.
, The data of the first position is exchanged with the data of the first selected position i (step S2 to step S).
6).
【００２９】次に、第２乃至第Ｎの位置の中から乱数に
従って一つの位置を、第２の選択された位置ｉとして選
択して、第２の選択された位置ｉのデータを第２の位置
に、第２の位置のデータを第２の選択された位置ｉに、
互いに入れ替える（ステップＳ３〜ステップＳ６）。Next, one position is selected from the second to N-th positions according to a random number as the second selected position i, and the data at the second selected position i is set to the second position. Position, the data of the second position to the second selected position i,
They are replaced with each other (steps S3 to S6).
【００３０】上記の入れ替えを、第（Ｎ−１）及び第Ｎ
の位置の中から乱数に従って一つの位置を、第（Ｎ−
１）の選択された位置として選択して、第（Ｎ−１）の
選択された位置のデータを第（Ｎ−１）の位置に、第
（Ｎ−１）の位置のデータを第２の選択された位置に、
互いに入れ替えるまで、行う（ステップＳ３〜ステップ
Ｓ６）。The above replacement is performed by replacing the (N-1) th and Nth
One of the positions (N-
1) selected as the selected position, the data of the (N-1) th selected position is set to the (N-1) th position, and the data of the (N-1) th position is set to the second position. At the selected position,
The steps are repeated until they are replaced with each other (steps S3 to S6).
【００３１】この状態にて、第１乃至第Ｎの位置にある
データを並び替え後のデータとして出力する（ステップ
Ｓ７）。本データ並び替え装置は、上述のような機能を
有する。In this state, the data at the first to Nth positions are output as rearranged data (step S7). The data rearrangement device has the functions as described above.
【００３２】詳細には、Ｎ個のデータをＡ（１）、…、
Ａ（Ｎ）の配列に設定する（ステップＳ１）。More specifically, the N pieces of data are A (1), ...,
The array is set to A (N) (step S1).
【００３３】最初にＡ（１）、…、Ａ（Ｎ）の中からラ
ンダムに一つを選ぶ。方法は以下のようにする。１から
Ｎの乱数ｉを発生させる（ステップＳ２及びステップＳ
３）。つぎに配列の最初のデータＡ（１）の内容とＡ
（ｉ）の内容を入れ変える（ステップＳ４）。ｉ＝０の
場合は、結果的に内容の入れ替えは行われない。これで
Ａ（１）にＮ個のデータの中からランダムに選んだ最初
のデータの値が入る。First, one is randomly selected from A (1), ..., A (N). The method is as follows. Generate a random number i from 1 to N (steps S2 and S
3). Next, the contents of the first data A (1) of the array and A
The contents of (i) are replaced (step S4). When i = 0, the contents are not replaced as a result. As a result, the value of the first data randomly selected from N data is entered in A (1).
【００３４】Ａ（２）、…、Ａ（Ｎ）には、最初に設定
したデータの内、既に選ばれたデータを除くデータが入
っている（ステップＳ５及びステップＳ６）。この中か
らランダムに一つを選ぶ。方法は以下のようにする。２
からＮの乱数ｉを発生させる（ステップＳ３）。配列の
２番目のデータＡ（２）の内容とＡ（ｉ）の内容を入れ
変える（ステップＳ４）。ｉ＝１の場合は、結果的に内
容の入れ替えは行わない。これでＡ（２）にＮ個のデー
タの中からランダムに選んだ２番目のデータの値が入
る。A (2), ..., A (N) contain data excluding already selected data among the initially set data (steps S5 and S6). Choose one randomly from these. The method is as follows. Two
To N random numbers i are generated (step S3). The contents of the second data A (2) of the array and the contents of A (i) are exchanged (step S4). When i = 1, the contents are not replaced as a result. As a result, the value of the second data randomly selected from the N data is entered in A (2).
【００３５】以上をＡ（Ｎ−１）にランダムに選んだ
（Ｎ−１）番目のデータの値を設定するまで繰り返す
（ステップＳ５及びステップＳ６）。The above is repeated until the value of the (N-1) th data randomly selected for A (N-1) is set (steps S5 and S6).
【００３６】最後に、Ａ（１）、…、Ａ（Ｎ）の内容を
出力する（ステップＳ７）。Finally, the contents of A (1), ..., A (N) are output (step S7).
【００３７】なお、本データ並び替え装置は、第１、第
２、及び第３の位置のデータをランダムに並び替える場
合には、第１乃至第３の位置の中から乱数に従って一つ
の位置を、第１の選択された位置として選択して、第１
の選択された位置のデータを第１の位置に、第１の位置
のデータを第１の選択された位置に、互いに入れ替え、
次に、第２及び第３の位置の中から乱数に従って一つの
位置を、第２の選択された位置として選択して、第２の
選択された位置のデータを第２の位置に、第２の位置の
データを第２の選択された位置に、互いに入れ替え、こ
の状態にて、第１乃至第３の位置にあるデータを並び替
え後のデータとして出力する。When the data rearrangement device rearranges the data at the first, second, and third positions at random, one of the first to third positions is selected according to a random number. , Select as the first selected position, the first
Replacing the data of the selected position with the first position and the data of the first position with the first selected position,
Next, one position is selected from the second and third positions according to a random number as the second selected position, and the data of the second selected position is stored in the second position and the second position. The data at the position is switched to the second selected position, and in this state, the data at the first to third positions are output as the rearranged data.
【００３８】[0038]
【発明の効果】以上説明したように本発明では、（Ｎ−
１）回の乱数発生と（Ｎ−１）回の入れ替えで、Ｎ個の
データの完全にランダムな並べ替えを行うことが出来
る。そのため短い時間で並べ替えることができる。アル
ゴリズムも極めて簡単で、プログラムも小さくできる。As described above, according to the present invention, (N-
It is possible to perform a completely random rearrangement of N pieces of data by generating random numbers 1) and replacing them N-1 times. Therefore, it can be sorted in a short time. The algorithm is extremely simple and the program can be made small.
【図１】本発明の一実施例によるデータ並べ替え方法を
実施するデータ並べ替え装置のフローチャート。FIG. 1 is a flowchart of a data rearrangement apparatus that implements a data rearrangement method according to an embodiment of the present invention.
Claims (4)
Ｎ（Ｎは４以上の整数）の位置のデータをランダムに並
び替えるデータ並び替え方法において、 前記第１乃至前記第Ｎの位置の中から乱数に従って一つ
の位置を、第１の選択された位置として選択して、該第
１の選択された位置のデータを前記第１の位置に、前記
第１の位置のデータを前記第１の選択された位置に、互
いに入れ替え、 次に、前記第２乃至前記第Ｎの位置の中から乱数に従っ
て一つの位置を、第２の選択された位置として選択し
て、該第２の選択された位置のデータを前記第２の位置
に、前記第２の位置のデータを前記第２の選択された位
置に、互いに入れ替え、 上記の入れ替えを、前記第（Ｎ−１）及び前記第Ｎの位
置の中から乱数に従って一つの位置を、第（Ｎ−１）の
選択された位置として選択して、該第（Ｎ−１）の選択
された位置のデータを前記第（Ｎ−１）の位置に、前記
第（Ｎ−１）の位置のデータを前記第２の選択された位
置に、互いに入れ替えるまで、行い、 この状態にて、前記第１乃至前記第Ｎの位置にあるデー
タを並び替え後のデータとして出力することを特徴とす
るデータ並び替え方法。1. A data rearrangement method for rearranging data at first, second, ..., (N−1) th, and Nth (N is an integer of 4 or more) positions at random, wherein One position is selected from the Nth positions according to a random number as the first selected position, and the data of the first selected position is stored in the first position and the first position. Data in the first selected position are exchanged with each other, and then one position is selected as a second selected position from the second to Nth positions according to a random number, Replacing the data of the second selected position with the second position, the data of the second position with the second selected position, and replacing the replacement with the (N-1) ) And one of the Nth positions according to a random number, ) As the selected position, the data of the (N-1) th selected position is set to the (N-1) th position, and the data of the (N-1) th position is set to the The data rearrangement method is performed until the second selected positions are exchanged with each other, and in this state, the data at the first to Nth positions are output as rearranged data. .
ランダムに並び替えるデータ並び替え方法において、 前記第１乃至前記第３の位置の中から乱数に従って一つ
の位置を、第１の選択された位置として選択して、該第
１の選択された位置のデータを前記第１の位置に、前記
第１の位置のデータを前記第１の選択された位置に、互
いに入れ替え、 次に、前記第２及び前記第３の位置の中から乱数に従っ
て一つの位置を、第２の選択された位置として選択し
て、該第２の選択された位置のデータを前記第２の位置
に、前記第２の位置のデータを前記第２の選択された位
置に、互いに入れ替え、 この状態にて、前記第１乃至前記第３の位置にあるデー
タを並び替え後のデータとして出力することを特徴とす
るデータ並び替え方法。2. A data rearrangement method for randomly rearranging data at first, second and third positions, wherein one position is selected from the first to third positions according to a random number. And replacing the data of the first selected position with the first position and the data of the first position with the first selected position. Then, one position is selected from the second and third positions as a second selected position according to a random number, and the data of the second selected position is set to the second position. , Interchanging the data at the second position with the second selected position, and outputting the data at the first to third positions as rearranged data in this state. Characterized data sorting method.
Ｎ（Ｎは４以上の整数）の位置のデータをランダムに並
び替えるデータ並び替え装置において、 前記第１乃至前記第Ｎの位置の中から乱数に従って一つ
の位置を、第１の選択された位置として選択して、該第
１の選択された位置のデータを前記第１の位置に、前記
第１の位置のデータを前記第１の選択された位置に、互
いに入れ替え、 次に、前記第２乃至前記第Ｎの位置の中から乱数に従っ
て一つの位置を、第２の選択された位置として選択し
て、該第２の選択された位置のデータを前記第２の位置
に、前記第２の位置のデータを前記第２の選択された位
置に、互いに入れ替え、 上記の入れ替えを、前記第（Ｎ−１）及び前記第Ｎの位
置の中から乱数に従って一つの位置を、第（Ｎ−１）の
選択された位置として選択して、該第（Ｎ−１）の選択
された位置のデータを前記第（Ｎ−１）の位置に、前記
第（Ｎ−１）の位置のデータを前記第２の選択された位
置に、互いに入れ替えるまで、行い、 この状態にて、前記第１乃至前記第Ｎの位置にあるデー
タを並び替え後のデータとして出力する機能を有するこ
とを特徴とするデータ並び替え装置。3. A data rearrangement device for rearranging data at first, second, ..., (N−1) th, and Nth (N is an integer of 4 or more) positions at random, wherein One position is selected from the Nth positions according to a random number as the first selected position, and the data of the first selected position is stored in the first position and the first position. Data in the first selected position are exchanged with each other, and then one position is selected as a second selected position from the second to Nth positions according to a random number, Replacing the data of the second selected position with the second position, the data of the second position with the second selected position, and replacing the replacement with the (N-1) ) And one of the Nth positions according to a random number, ) As the selected position, the data of the (N-1) th selected position is set to the (N-1) th position, and the data of the (N-1) th position is set to the Data having a function of outputting data to the second selected position until they are replaced with each other, and in this state, outputting data at the first to Nth positions as rearranged data Sorting device.
ランダムに並び替えるデータ並び替え装置において、 前記第１乃至前記第３の位置の中から乱数に従って一つ
の位置を、第１の選択された位置として選択して、該第
１の選択された位置のデータを前記第１の位置に、前記
第１の位置のデータを前記第１の選択された位置に、互
いに入れ替え、 次に、前記第２及び前記第３の位置の中から乱数に従っ
て一つの位置を、第２の選択された位置として選択し
て、該第２の選択された位置のデータを前記第２の位置
に、前記第２の位置のデータを前記第２の選択された位
置に、互いに入れ替え、 この状態にて、前記第１乃至前記第３の位置にあるデー
タを並び替え後のデータとして出力する機能を有するこ
とを特徴とするデータ並び替え装置。4. A data rearrangement device for randomly rearranging data at first, second and third positions, wherein one position is selected from the first to third positions according to a random number. And replacing the data of the first selected position with the first position and the data of the first position with the first selected position. Then, one position is selected from the second and third positions as a second selected position according to a random number, and the data of the second selected position is set to the second position. , A function of outputting the data at the second position to the second selected position, and outputting the data at the first to third positions as rearranged data in this state. A data rearranging device having.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5177741A JP2541457B2 (en) | 1993-07-19 | 1993-07-19 | Data sorting method and data sorting apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5177741A JP2541457B2 (en) | 1993-07-19 | 1993-07-19 | Data sorting method and data sorting apparatus |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0736671A true JPH0736671A (en) | 1995-02-07 |
| JP2541457B2 JP2541457B2 (en) | 1996-10-09 |
Family
ID=16036315
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5177741A Expired - Lifetime JP2541457B2 (en) | 1993-07-19 | 1993-07-19 | Data sorting method and data sorting apparatus |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2541457B2 (en) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS54108546A (en) * | 1978-02-13 | 1979-08-25 | Toshiba Corp | Converter for information array |
-
1993
- 1993-07-19 JP JP5177741A patent/JP2541457B2/en not_active Expired - Lifetime
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS54108546A (en) * | 1978-02-13 | 1979-08-25 | Toshiba Corp | Converter for information array |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2541457B2 (en) | 1996-10-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0569136B1 (en) | Methods and apparatus for programming cellular programmable logic integrated circuits | |
| EP1386462B1 (en) | System for generating pseudorandom sequences | |
| US4897837A (en) | Test circuit having selective by pass arrangement for test data | |
| JPS62214598A (en) | Allotment of redundant line for 2-d array | |
| US5371495A (en) | Deterministic routing method for minimal switch circuits | |
| JPH06291619A (en) | Parallel pseudo random pattern generator | |
| US7249335B1 (en) | Methods of routing programmable logic devices to minimize programming time | |
| US5596516A (en) | Code sequence generator | |
| US6760737B2 (en) | Spatial median filter | |
| JP2541457B2 (en) | Data sorting method and data sorting apparatus | |
| US5530439A (en) | Deterministic method and an apparatus for minimal switch circuits | |
| JP2008070367A (en) | Test data compression method for system-on-chip using re-seed for linear feedback shift register | |
| US5291457A (en) | Sequentially accessible non-volatile circuit for storing data | |
| US5524207A (en) | Data processing device comprising a multiport RAM as a sequential circuit | |
| US6351833B1 (en) | Address generator | |
| US7729235B2 (en) | Method and apparatus for OVSF code generation | |
| CN114911832B (en) | Data processing method and device | |
| EP0307549B1 (en) | Memory test pattern generator | |
| JP2002374267A (en) | Method and a generating module for determining filter mask for relevance testing of identifiers | |
| Glovazky | Determination of redundancies in a set of patterns | |
| EP0206468A1 (en) | The testing of digital integrated circuits | |
| JPH0737385Y2 (en) | wireless device | |
| JP3184162B2 (en) | Logic circuit simulation device | |
| JPH01276248A (en) | Scan-in control system | |
| IES66901B2 (en) | A data acquisition system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19960604 |