JP3306756B2 - Accelerated quick sort processing method - Google Patents
Accelerated quick sort processing methodInfo
- Publication number
- JP3306756B2 JP3306756B2 JP30475391A JP30475391A JP3306756B2 JP 3306756 B2 JP3306756 B2 JP 3306756B2 JP 30475391 A JP30475391 A JP 30475391A JP 30475391 A JP30475391 A JP 30475391A JP 3306756 B2 JP3306756 B2 JP 3306756B2
- Authority
- JP
- Japan
- Prior art keywords
- value
- record
- pointed
- boundary
- rear side
- 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.)
- Expired - Fee Related
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Complex Calculations (AREA)
Description
【０００１】[0001]
【産業上の利用分野】本発明は，通常行われるクイック
・ソート処理方法に対して，境界値と同じレコード値を
もつものに対して，基本的には，交換対象からはずすよ
うにして，処理速度を向上するようにした高速化された
クイック・ソート処理方法に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a quick sort processing method which is generally performed by removing a record having the same record value as a boundary value from an exchange target. The present invention relates to a quick sort processing method having an improved speed.
【０００２】[0002]
【従来の技術】従来から内部ソートの手法としてクイッ
ク・ソート処理方法が知られており，当該クイック・ソ
ート処理方法は従来から処理速度が早いものの１つとさ
れている。2. Description of the Related Art Conventionally, a quick sort processing method has been known as an internal sorting method, and the quick sort processing method has been conventionally regarded as one of the processing speeds being high.
【０００３】図５と図６とは一緒に連らなって１つのク
イック・ソート処理方法を説明する処理例を示す。図
５，図６においては，与えられた複数のレコード値が，
図５の最上段に示される如く，図示左端から ５５８５１４５６５５５７５５５２５５５ であるとしている。FIG. 5 and FIG. 6 show an example of a process in which one quick sort processing method is linked together. In FIGS. 5 and 6, given record values are:
As shown at the top of FIG. 5, it is assumed that it is 558145556555755555555 from the left end in the figure.
【０００４】図５を上方から順にチェックし，図６に連
らなって行くと判る如く， （１）：前方側（図示左側−以下同じ）からポインタＩ
を置いてレコード値をポイントし，後方側（図示右側−
以下同じ）からポインタＪを置いてレコード値をポイン
トし，当該ポインタＩによってポイントされたレコード
値が境界値（図示の場合，値５）に等しいかより大きい
場合であって，かつポインタＪによってポイントされた
レコード値が境界値に等しいかより小さい場合に，両者
のレコード値について位置交換を行うようにしている。 （２）：処理（２）においては交換条件に合致している
ことから交換が行われ，処理（３）に示す如く，ポイン
タＩ，Ｊが進められる。 （３）：処理（３）においても交換条件に合致しており
交換が行われる。 （４）：処理（４）においても交換が行われる。 （５）：処理（５）においても交換が行われる。 （６）：処理（６）においても交換が行われるが，それ
以前の状態，即ちポインタＩがレコード値１やレコード
値４をポイントしていた状態の下では，交換条件に合致
しないことから，交換は行われない。 （７）：処理（７）においても交換が行われる。 （８）：処理（８）においても交換が行われる。 （９）：処理（９）においてはポインタＪの側で交換条
件と合致せずに交換は行われないで，ポインタＪのみが
進められる。 （１０）：処理（１０）においても交換が行われる。 （１１）：処理（１１）において，ポインタＩとポイン
タＪとが位置的に衝突したので，この位置で区分され
る。 （１２）：処理（１２）は上記複数のレコード値が，境
界値に等しいかより小さいものと，境界値に等しいかよ
り大きいものとの群に区分されている。そして全体の処
理に当って交換回数が８であることが判る。FIG. 5 is checked in order from the top, and as can be seen from FIG. 6, (1): a pointer I from the front side (left side in FIG.
, Point to the record value,
The same applies to the following, the pointer J is placed, and the record value is pointed. When the record value pointed by the pointer I is equal to or larger than the boundary value (value 5 in the figure), and the pointer J points. When the obtained record value is equal to or smaller than the boundary value, position exchange is performed for both record values. (2): In the process (2), the exchange is performed because the exchange condition is satisfied, and the pointers I and J are advanced as shown in the process (3). (3): In the process (3), the exchange condition is satisfied, and the exchange is performed. (4): Exchange is also performed in process (4). (5): Exchange is also performed in process (5). (6): Although the exchange is performed also in the process (6), the exchange condition does not match in the state before that, that is, in the state where the pointer I points to the record value 1 or the record value 4, No exchange takes place. (7): Exchange is also performed in process (7). (8): Exchange is also performed in process (8). (9): In the process (9), the exchange is not performed because the pointer J does not match the exchange condition, and only the pointer J is advanced. (10): Exchange is also performed in the process (10). (11): In the process (11), since the pointer I and the pointer J collide with each other in position, they are separated at this position. (12): The process (12) is divided into groups in which the record values are equal to or smaller than the boundary value and those in which the record values are equal to or larger than the boundary value. Then, it is found that the number of replacements is eight in the entire processing.
【０００５】[0005]
【発明が解決しようとする課題】図５，図６に示した従
来のクイック・ソート処理方法の場合には，図５，図６
から判る如く，境界値と等しいレコード値をもつものが
交換の対象となっている。In the case of the conventional quick sort processing method shown in FIGS.
As can be seen, those having a record value equal to the boundary value are to be exchanged.
【０００６】このために，与えられた複数のレコード値
において，上記境界値に等しい値をもつものが多い場合
には，いわば不必要な交換処理が行われることになって
しまう。For this reason, if there are many given record values having the same value as the boundary value, unnecessary exchange processing is performed.
【０００７】本発明は，不必要な交換処理をなるべく少
なくし，かつ与えられた複数のレコード値を２つに区分
するに当ってなるべく均等に区分されるようにすること
を目的としている。SUMMARY OF THE INVENTION It is an object of the present invention to reduce unnecessary exchange processing as much as possible and to divide a given plurality of record values into two as equally as possible.
【０００８】[0008]
【課題を解決するための手段】図１は本発明の原理を説
明する図である。 （処理Ａ）：与えられた複数のレコード値のいくつかを
抽出したサンプルを得る。 （処理Ｂ）：当該サンプルをもとに境界値を定める。 （処理Ｃ）：当該サンプルを例えば３個とし，その３個
のサンプルにおいて同じ値をもつものが複数個存在する
か否かをチェックする（複数個存在すれば，その値を境
界値と定めた上で，本発明において提案する「高速化さ
れたクイック・ソート処理方法」（以下ＱＳ２と略すこ
とがある）を用いる。また複数個存在しなければ，それ
らの値の中間のものの値を境界値と定めた上で，図５，
図６にて説明した従来のクイック・ソート処理方法（以
下ＱＳ１と略すことがある）を用いる。）。 （処理Ｄ）：ＱＳ１によりソートを行う。 （処理Ｅ）：ＱＳ２によりソートを行う。 （処理Ｆ）：いずれかのソートによって得られた２つの
群について，夫々ソート処理を行う。FIG. 1 is a diagram for explaining the principle of the present invention. (Process A): A sample is obtained by extracting some of the given record values. (Process B): A boundary value is determined based on the sample. (Process C): The number of the samples is, for example, three, and it is checked whether or not there are a plurality of samples having the same value in the three samples (if there are a plurality of samples, the value is determined as a boundary value). In the above, the "speeded-up quick sort processing method" proposed in the present invention (hereinafter sometimes abbreviated as QS2) is used. Figure 5
The conventional quick sort processing method described in FIG. 6 (hereinafter sometimes abbreviated as QS1) is used. ). (Process D): Sort by QS1. (Process E): Sort by QS2. (Process F): Sort processing is performed on each of the two groups obtained by one of the sorts.
【０００９】[0009]
【作用】ＱＳ２は，基本的には， (ｉ) ：分割対象区間を調べるに当って上記前方側から
のポイントと上記後方側からのポイントとを交互に行
う。The operation of the QS2 is basically (i): the points from the front side and the points from the rear side are alternately performed in examining the section to be divided.
【００１０】(ii) ：最初の側の交換対象レコード値を
探す際には上記境界値と同じ値をもつレコード値を飛ば
して（交換対象とみないで）交換対象レコードを見出す
ようにする。(Ii): When searching for a record to be replaced on the first side, a record value having the same value as the above boundary value is skipped (not to be regarded as a replacement), and a record to be replaced is found.
【００１１】(iii)：最初の側の交換対象レコードが見
出された後の他方の側の交換対象レコード値を探す際に
は上記境界値と同じ値をもつレコード値をも交換対象と
するようにする。(Iii): When the value of the record to be replaced on the other side after the record to be replaced on the first side is found, the record value having the same value as the above boundary value is also to be replaced. To do.
【００１２】[0012]
【実施例】図２は，本発明にいうＱＳ２における一実施
例処理フローを示す。図中のＩは前方側からのポイン
タ，Ｊは後方側からのポインタであり，図中ではアドレ
スＩとアドレスＪとして記述されている。またレコード
ＩやレコードＪとは，アドレスＩやアドレスＪが指すレ
コードの値（キー値）を表わしている。FIG. 2 shows a processing flow of an embodiment in QS2 according to the present invention. In the figure, I is a pointer from the front side, and J is a pointer from the rear side, and are described as an address I and an address J in the figure. The record I and the record J represent the value (key value) of the record indicated by the address I and the address J.
【００１３】図中の処理（ａ）は，レコードＩが境界値
に等しいかより小さい状態を検知する。処理（ｂ）は，
ポインタＩに次のレコードのアドレスを与える（ポイン
タＩを進める）。処理（ｃ）は，ポインタＩとポインタ
Ｊとが位置的に衝突したか否かを調べる。処理（ｄ）は
処理全体の終了を表わしている。また処理（ｆ）は，ポ
インタＪに前のレコードのアドレスを与える（ポインタ
Ｊを進める）。処理（ｏ）は，レコードＩとレコードＪ
とを位置交換する。その他の処理については，説明を省
略するが，処理内容自体は容易に類推されよう。The process (a) in the figure detects a state where the record I is equal to or smaller than the boundary value. Processing (b) is
The address of the next record is given to the pointer I (the pointer I is advanced). The process (c) checks whether or not the pointer I and the pointer J collide with each other. The process (d) indicates the end of the entire process. In the process (f), the address of the previous record is given to the pointer J (the pointer J is advanced). Processing (o) is for record I and record J
And position exchange. The description of the other processing is omitted, but the processing itself can be easily inferred.
【００１４】以下，図３，図４を参照しつつ，ＱＳ２に
おける処理の例を説明する。図３と図４とは一緒に連ら
なって１つのＱＳ２処理方法を説明する処理例を表わし
ている。Hereinafter, an example of the process in QS2 will be described with reference to FIGS. FIG. 3 and FIG. 4 show an example of a process in which one QS2 processing method is linked together.
【００１５】今，図示（１３）にされる如き複数のレコ
ード値が与えられたとするとき，例えば先頭から１／４
附近と，真中附近と，後から１／４附近との位置を選
び，サンプルＡとサンプルＢとサンプルＣとを抽出す
る。When a plurality of record values are given as shown in FIG.
The positions of the vicinity, the vicinity of the center, and the position of the vicinity of 1/4 are selected, and a sample A, a sample B, and a sample C are extracted.
【００１６】このとき，サンプル値がすべて異なってい
る場合には，上記境界値として中央値を選び，上述のＱ
Ｓ１によるソートを行う（図１参照）。サンプル値に同
じ値のものが存在すれば，その値を境界値とし，上述の
ＱＳ２によるソートを行う（図１参照）。 （１３）：処理（１３）において，図２のスタートに対
応する 『Ｉ←ソート区間先頭レコードアドレス Ｊ←ソート区間最終レコードアドレス』 に対応するようにポインタＩ，Ｊがセットされる。 （１４）：処理（１４）においては，処理（１３）にお
いて図２に示す処理（ａ）がＹとなったことから，ポイ
ンタＩを進めている。 （１５）：処理（１５）においては，処理（１４）の状
態から，処理（ｃ），（ｅ），（ｆ），（ｇ），
（ａ），（ｂ），（ｃ）をへて，処理（ｅ）に達した状
態を表わしている。 （１６）：処理（１６）においては，以下，処理
（ｆ），（ｇ），（ａ），（ｉ），（ｍ）をへて，処理
（ｏ）に達した状態を表わしている。 （１７）：処理（１７）においては，処理（ｐ）に達し
た状態を表わしている。 （１８）：処理（１８）においては，以下，処理
（ｑ），（ａ），（ｂ），（ｃ），（ｅ）をへて，処理
（ｋ）に達した状態を表わしている。 （１９）：処理（１９）においては，以下，処理
（ｌ），（ｋ），（ｌ），（ｋ），（ｍ）をへて，処理
（ｏ）に達した状態を表わしている。 （２０）：処理（２０）においては，処理（ｐ）に達し
た状態を表わしている。 （２１）：処理（２１）においては，以下，処理
（ｑ），（ａ），（ｉ），（ｍ）をへて，処理（ｏ）に
達した状態を表わしている。 （２２）：処理（２２）においては，処理（ｐ）に達し
た状態を表わしている。 （２３）：処理（２３）においては，以下，処理
（ｑ），（ｏ），（ｂ），（ｃ），（ｅ），（ｆ），
（ｇ），（ａ），（ｂ），（ｃ），（ｅ）をへて，処理
（ｆ）に達した状態を表わしている。 （２４）：処理（２４）においては，以下，処理
（ｇ），（ａ），（ｂ），（ｃ）をへて，処理（ｅ）に
達した状態を表わしている。（２５）：処理（２５）に
おいては，以下，処理（ｆ）をへて，処理（ｇ）に達し
た状態を表わしている。 （２６）：処理（２６）は，処理（ｈ）に達し，２つの
群に区分された状態を表わしている。そしてＱＳ２によ
るソートの場合には，交換目的が３で足りることを表わ
している。At this time, if all the sample values are different, a median value is selected as the boundary value, and the above Q value is selected.
Sorting by S1 is performed (see FIG. 1). If there is a sample value having the same value, the value is set as a boundary value and the above-described sorting by QS2 is performed (see FIG. 1). (13): In the process (13), the pointers I and J are set so as to correspond to "I ← sort section start record address J ← sort section end record address" corresponding to the start in FIG. (14): In the process (14), since the process (a) shown in FIG. 2 becomes Y in the process (13), the pointer I is advanced. (15): In the process (15), the processes (c), (e), (f), (g),
(A), (b), and (c) represent a state in which processing (e) has been reached. (16): In the process (16), a state in which the process (f), (g), (a), (i), and (m) is reached and the process (o) is reached is shown below. (17): In the process (17), a state where the process (p) has been reached is shown. (18): In the process (18), a state in which the process (k) is reached after the processes (q), (a), (b), (c), and (e) is described. (19): In the process (19), the state where the process (o) is reached after the processes (l), (k), (l), (k), and (m) is shown. (20): In the process (20), a state where the process (p) has been reached is shown. (21): In the process (21), a state in which the process (o) is reached after the processes (q), (a), (i) and (m) is shown. (22): In the process (22), a state where the process (p) has been reached is shown. (23): In the process (23), the processes (q), (o), (b), (c), (e), (f),
(G), (a), (b), (c), and (e) are shown, and the state which reached process (f) is shown. (24): In the process (24), the state in which the process (g), (a), (b), and (c) is reached and the process (e) is reached is shown below. (25): In the process (25), a state in which the process (f) is reached and the process (g) is reached is shown below. (26): The process (26) has reached the process (h) and represents a state in which it is divided into two groups. And in the case of sorting by QS2, it indicates that the exchange purpose is three.
【００１７】図７は元のデータが異なる場合における処
理結果を比較する説明図である。図示の場合には，元の
データが， ５５７５５５５５５５５５５５５５５５ である場合であって，ＱＳ１の場合に交換回数が９で
あって，図示の如く区分され，ＱＳ２の場合に交換回
数が１であって，図示の如く区分されることを表わして
いる。FIG. 7 is an explanatory diagram for comparing the processing results when the original data is different. In the case shown in the figure, the original data is 55755555555555555555. In the case of QS1, the number of exchanges is nine. Is represented as follows.
【００１８】更に，図示の場合は，上記ＱＳ２おいて
分割対象区間を調べるに当って上記前方側からのポイン
トと上記後方側からのポイントとを交互に行うようにし
ているのに対して，当該交互にみることを省略し，かつ
境界値と同じレコード値をもつものをすべて交換対象と
しないようにした方法（参考例Ｉ）の場合である。この
参考例Ｉの場合には，交換回数が０であるが，区分結果
が図示の場合のように片寄るものとなっている。Furthermore, in the case shown in the figure, the points from the front side and the points from the rear side are alternately performed in examining the division target section in the QS2. This is the case of the method (Reference Example I) in which the alternate viewing is omitted and all the records having the same record value as the boundary value are not subjected to exchange. In the case of the reference example I, the number of replacements is 0, but the sorting result is offset as in the case shown in the figure.
【００１９】また，図示の場合は，上記ＱＳ２に対し
て，交互にみることを受けつぐが，境界値と同じレコー
ド値をもつものをすべて交換対象としないようにした方
法（参考例II）の場合である。この参考例IIの場合に
も，交換回数は０であるが，区分結果が図示の場合のよ
うに片寄るものとなっている。In the case shown in the figure, the above-mentioned QS2 is received alternately, but all the records having the same record value as the boundary value are excluded from the exchange (Reference Example II). Is the case. Also in the case of the reference example II, the number of replacements is 0, but the classification result is biased as shown in the figure.
【００２０】[0020]
【発明の効果】以上説明した如く，本発明によれば，交
換回数をより少なくすると共に，区分結果が比較的均等
なものとなる。As described above, according to the present invention, the number of replacements can be further reduced, and the division results can be relatively uniform.
【図１】本発明の原理を説明する図である。FIG. 1 is a diagram illustrating the principle of the present invention.
【図２】本発明にいうＱＳ２における一実施例処理フロ
ーを示す。FIG. 2 shows a processing flow of an embodiment in QS2 according to the present invention.
【図３】ＱＳ２の処理例を示す。FIG. 3 shows a processing example of QS2.
【図４】ＱＳ２の処理例を示す。FIG. 4 shows a processing example of QS2.
【図５】ＱＳ１の処理例を示す。FIG. 5 shows a processing example of QS1.
【図６】ＱＳ１の処理例を示す。FIG. 6 shows a processing example of QS1.
【図７】元のデータが異なる場合における処理結果を比
較する説明図FIG. 7 is an explanatory diagram for comparing processing results when original data is different.
１ サンプル抽出 ２ 境界値決定 ３ ＱＳ１，ＱＳ２判定 ４ ＱＳ１処理 ５ ＱＳ２処理 ６ 共通処理 1 Sample extraction 2 Boundary value determination 3 QS1, QS2 judgment 4 QS1 processing 5 QS2 processing 6 Common processing
───────────────────────────────────────────────────── フロントページの続き (72)発明者 宮城 健 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (56)参考文献 特開 平２−71327（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) G06F 7/24 ────────────────────────────────────────────────── ─── Continuation of front page (72) Inventor Takeshi Miyagi 1015 Kamiodanaka, Nakahara-ku, Kawasaki City, Kanagawa Prefecture Inside Fujitsu Limited (56) References JP-A-2-71327 (JP, A) (58) Fields investigated (Int.Cl. 7 , DB name) G06F 7/24
Claims (2)
らと後方側からと夫々順にポイントしてゆき，いずれか
一方である所の前方側でポイントされたレコード値が境
界値に等しいか大きい場合であってかつ上記いずれか他
方である所の後方側でポイントされたレコード値が境界
値よりも小さい場合を条件として，前方側でポイントさ
れたレコード値と後方側でポイントされたレコード値と
を交換するようにしつつソートを行うクイック・ソート
処理方法において，上記境界値を決定する処理を行った
後に，分割対象区間を調べるに当って上記前方側からの
ポイントと上記後方側からのポイントとを交互に行うと
共に，最初の側の交換対象レコード値を探す際には上記
境界値と同じ値をもつレコード値を飛ばして探す処理
と，最初の側の交換対象レコード値が見出された後の他
方の側の交換対象レコード値を探す際には上記境界値と
同じ値をもつレコード値をも交換対象とする処理とを実
行するようにし，上記前方側からポイントされるレコー
ド値と上記後方側からポイントされるレコード値とが位
置的に衝突した個所をもって，上記分割対象区間として
区分するようにしたことを特徴とする高速化されたクイ
ック・ソート処理方法。1. A plurality of given record values are sequentially pointed from the front side and from the rear side, and the record value pointed at one of the front sides is equal to or larger than the boundary value. The record value pointed forward and the record value pointed backward are conditional on the condition that the record value pointed at the rear side of one of the other is smaller than the boundary value. In the quick sort processing method in which sorting is performed while exchanging data, after performing the processing for determining the boundary value, the points from the front side and the points from the rear side are examined in examining the division target section. Are performed alternately, and when searching for a record value to be replaced on the first side, a process of skipping record values having the same value as the above boundary value is performed. When searching for the record value to be replaced on the other side after the elephant record value has been found, the process for exchanging a record value having the same value as the boundary value as described above is executed. Wherein the record value pointed to from above and the record value pointed to from the rear side collide with each other and are divided as the division target section at a position where the record value points from the rear side. .
数個分をサンプルした上で上記境界値を決定するように
すると共に，当該サンプルされたレコード値に関して，
その中で，同じ値をもつものが存在するか否かを調べる
ようにし，同じ値をもつものが存在した場合に，上記請
求項１による処理を実行するようにしたことを特徴とす
る請求項１記載の高速化されたクイック・ソート処理方
法。2. The method according to claim 2, wherein a plurality of sampled record values are sampled, and the boundary value is determined.
In this case, it is checked whether or not there is one having the same value, and when there is one having the same value, the processing according to claim 1 is executed. 2. The accelerated quick sort processing method according to 1.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30475391A JP3306756B2 (en) | 1991-11-20 | 1991-11-20 | Accelerated quick sort processing method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30475391A JP3306756B2 (en) | 1991-11-20 | 1991-11-20 | Accelerated quick sort processing method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05143286A JPH05143286A (en) | 1993-06-11 |
| JP3306756B2 true JP3306756B2 (en) | 2002-07-24 |
Family
ID=17936814
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP30475391A Expired - Fee Related JP3306756B2 (en) | 1991-11-20 | 1991-11-20 | Accelerated quick sort processing method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3306756B2 (en) |
-
1991
- 1991-11-20 JP JP30475391A patent/JP3306756B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH05143286A (en) | 1993-06-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4167728A (en) | Automatic image processor | |
| JP3175632B2 (en) | Scene change detection method and scene change detection device | |
| CN112270679A (en) | Image segmentation method for convex polygon outline combining concave points and concave edges | |
| JP3306756B2 (en) | Accelerated quick sort processing method | |
| US6760737B2 (en) | Spatial median filter | |
| CN111178508A (en) | Operation device and method for executing full connection layer in convolutional neural network | |
| JPH0721198A (en) | Image retrieving method | |
| US6009194A (en) | Methods, systems and computer program products for analyzing information in forms using cell adjacency relationships | |
| US7403666B2 (en) | Apparatus and method of filtering digital information | |
| JP3534471B2 (en) | Merge sort method and merge sort device | |
| JPS59121436A (en) | Sorting method of data group | |
| JPH01171021A (en) | Sorting processor | |
| CN116230086B (en) | Method and device for improving safety of probe by modifying die body | |
| WO2017216582A1 (en) | Image processing | |
| JP2943694B2 (en) | Data registration method and data search method | |
| JPH0588357A (en) | Method for inspecting mask pattern | |
| JP2002133363A (en) | Bar code demodulation system | |
| CN118115985A (en) | Vehicle recall method and device | |
| JP3948943B2 (en) | Graphic recognition method and apparatus | |
| JPH04242840A (en) | Execution step distribution calculating system | |
| JPH0752447B2 (en) | Search method and device | |
| JP2601531B2 (en) | Computer mapping device | |
| JPH01173230A (en) | Merge processing system | |
| JP4320868B2 (en) | Character reader | |
| JPH0793129A (en) | Sort 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: 20020416 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313532 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| LAPS | Cancellation because of no payment of annual fees |