JPS5981735A - 情報並べ換え装置 - Google Patents

情報並べ換え装置

Info

Publication number
JPS5981735A
JPS5981735A JP57191663A JP19166382A JPS5981735A JP S5981735 A JPS5981735 A JP S5981735A JP 57191663 A JP57191663 A JP 57191663A JP 19166382 A JP19166382 A JP 19166382A JP S5981735 A JPS5981735 A JP S5981735A
Authority
JP
Japan
Prior art keywords
information
address
input
circuit
address number
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.)
Pending
Application number
JP57191663A
Other languages
English (en)
Inventor
Makihiko Tashiro
田代 牧彦
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shimadzu Corp
Shimazu Seisakusho KK
Original Assignee
Shimadzu Corp
Shimazu Seisakusho KK
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Shimadzu Corp, Shimazu Seisakusho KK filed Critical Shimadzu Corp
Priority to JP57191663A priority Critical patent/JPS5981735A/ja
Publication of JPS5981735A publication Critical patent/JPS5981735A/ja
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/22Arrangements for sorting or merging computer data on continuous record carriers, e.g. tape, drum, disc
    • G06F7/24Sorting, i.e. extracting data from one or more carriers, rearranging the data in numerical or other ordered sequence, and rerecording the sorted data on the original carrier or on a different carrier or set of carriers sorting methods in general
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/903Querying
    • G06F16/90335Query processing
    • G06F16/90348Query processing by searching ordered data, e.g. alpha-numerically ordered data

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Computer Hardware Design (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

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

Description

【発明の詳細な説明】 本発明はマイクロコンピュータ等を用いてなる情報並べ
換え装置に関する。
一般に、中型や大型の1台のコンピュータでグラフィッ
ク処理や情報の並べ換え等の多くの仕事を同時に処理さ
せようとすると、例え高性能のものでも処理しきれない
場合がある。このため、個々の仕事をマイクロコンピュ
ータに移して分散化できている。ところで、情報の並べ
換えについては従来はソフトウェアでほとんど行なわれ
ており、マイクロコンピュータのような一種のハードウ
ェアで行なうようにしたものはなかった。
本発明は、情報の並べ換えをマイクロコンピュータのよ
うな一種のハードウェアで安価にかつ簡単に行なえるよ
うにすることを目的とする。
本発明はこのような目的のため、上位コンピュータから
入力されてくる順序、時間ともランダムな、しかも複数
のコード体系を有するデータをその入力毎に一定の規準
にしたがって並へ換える機能をファームウェア化してい
る。
以下、本発明を図面に示す一実施例に基づいて詳細に説
明する。
第1図はこの実施例の回路図である。第1図において、
(1)は上位コンピュータ、(2)はこの実施例のファ
ームウェア化された情報並べ換装置である。
この情報並べ換え装置(2)は入力レジスタ(3)、出
力レジスタ(4)、入出力制御回路(5)、ROM(6
) (リードオンリメモリ)、CPU(7) (中央処
理装置)、制御回路(8)、比較回路(9)、第1アド
レスカウ゛/りCI、アドレス演算回路(11)、RA
M(2)(ランダムアクセスメモリ)、第2アドレスカ
ウンタα枠、奇数/偶数回路α→、アンド回路06.ス
タート信号発生回路a・、および割込発生回路α力を備
えてなる。入力レジスタ(3)は上位コンピュータ(1
)からのデータをCPU(7)に送る。出力レジスタ(
4)はCPU(7)からのデータを上位コンピュータ(
1)に送る。入出力制御回路(5)はそのデータの入出
力を制御する。ROM(6)には上位コンピュータ(1
)から入力されてくるデータを処理するプログラムがメ
モリされる。CP U (7)は全体の制御を行う。制
御回路(8)はCP U (7)からの信号により各回
路等(9)〜a[有]の動作を制御する。
比較回路(9)は、複数のコード体系を有するデータに
おける注目するコード体系に属する情報を一定の規準例
えばアルファベットl1liQに並び換えたものヲRA
M(6)のアドレスにアドレス番号順にメモリさせたい
場合に、注目するコード体系に属する情報相互間のアル
ファベット類を比較する。なお、第1 、第2アドレス
カウンタact aa 、アドレス演算回路αη、奇数
/偶数製路QΦ等の機能については後述する。ここで、
この実施例で処理したいデータについてそのフォーマッ
トを第2図を参照して説明スル。コノデータは、(C)
 U) CMl (R)および(Ref)の複数のコー
ド体系を有している。ここで(C)は作曲音名、(J)
はジャンル、(2)は演奏家名、(胸はレコード番号、
(Ref )はレコード盤がA面とB面とで異なる作曲
者のときの参照番号をそれぞれあられすコード体系であ
る。なお、このコード体系は単なる1つの例にすぎず、
説明を分かり易くするためにすぎない。(1)はインデ
ックス情報であり、(S)は区切り信号である。インデ
ックス情報(1)は例えば作インデックス情報C1,)
を参照すれば他のコード体系U)(至)(R)(Ref
)に属する情報がどのアドレスに入力されているかが分
かるようにするた0めのものである。区切り信号(S)
は各コード体系(Q (J) (Ml (R) (Re
 f )に属する情報の各々の量がランダムであったと
しても自由にこれらの情報が配置できるようにするため
のものである。
次に、この実施例の動作を作曲音名コード体系(0に属
する情報(C1)〜(Cn)をアルファベット類にRA
M(2)のアドレスに順次メモリさせる場合について説
明する。ここで、作曲音名情報(Cn)における添字「
n」はアルファベット類とは関係がな、<、単にインデ
ックス情報(In)の添字rnJに対応しているにすぎ
ない。なお、RAM(イ)の各アドレスには第3図に示
すように既にアドレス番号「0」から[n −2Jまで
に順次、作曲音名情報(C3) (C’+00) (C
I ) (C100O)・・・、シ作曲音名のアルファ
ベット類にメモリされているものとする。即ち、アドレ
ス番号「0」のところにはアルファベット類で言えば最
先の作曲音名情報(C3)が、次のアドレス番号「1」
のところにはアルファベット類で次の作曲音名情報(C
Ioo)が・・・、アドレス番号[n−2jのところに
はアルファベット類で最後の作曲音名情報(Csa )
がメモリされている。このとき、同時にインデックス情
報(I3)(Il。0)(Il ) (IlOO[+)
・・・もメモリされている。
このようなときに、CPU(7)から作曲音名情報(C
n)に関するデータがRAMHに一時的に入力される。
そうすると、RAM(2)にメモリされている最低位の
アドレス番号「0」のところの作曲音名情報(C3)よ
りも作曲音名情報(Cn)のアルファベットの方が先に
なるか、または最高位のアドレス番号rn−2Jのとこ
ろの作曲音名情報(’Cn )のアルファベットの方が
後になるかが比較回路(9)で比較判断される。この結
果、前者の場合であれば各アドレス番号「0」〜rn−
2Jに対応する各アドレスにメモリされている作曲音名
情報をそれぞれ1つずつずらしたアドレス番号のアドレ
スにメモリさせるとともに第1アドレスカウンタClC
lのカウントをIn−2J→rn−IJにした上で、ア
ドレス番地「0」のところへ作曲音名情報(Cn)をイ
ンデックス情報(In)とともにメモリする。アドレス
演算回路αυはこのアドレスの演算を司どる。また、後
者の場合であれば、アドレス番号「n−IJのアドレス
のところへ作曲音名情報(Cn)をインデックス情−’
1ili)(In)とともにメモリし、アドレスカウン
タ(IIのカウントを1’−n−2J→[n−LIJと
する。
前者、後者いずれでもない場合には、第2アドレスカウ
ンタα葎によりアドレス番号「0」〜rn−2Jの各ア
ドレスについて領域を2′−)に分け、分けられた領域
のいずれに作曲音名情報(Cn)がはいるがをチェック
する。この場合、アドレス番号が小さい方の領域におけ
る最高位のアドレス番号にある作曲音名情報のアルファ
ベットと比較し、このアルファベットよりも作曲音名情
報(Cn)のそれの方が順位が先になる場合にはその情
報(Cn )はアドレス番号が小さい方の領域に入いる
。そうでなければアドレス番号が大きい万の領域に入い
る。一方の領域に入った後は、上述と同様1こして前者
と後者のいずれになるかが判断される。このようにして
、領域を細分化していくことにより、作曲音名情報(C
n)がメモリされるべきアドレスのアドレス番号が定ま
る。なお、この場合、必ずインテックス情報(In) 
もその情報(Cn)と同じアドレス番号のアドレスにメ
モリされる。
次に、領域を上述のように2つに分ける場合に、−万も
しくは両方の領域に属するアドレス数が奇数になる場合
がある。ところが、このような領域の細分化は最終的に
はアドレス数が「1」の奇数になるはずである。このと
き第2アドレスカウンタα罎からの出力により奇数/偶
数回路C14)は論理「1」の信号を出力する。そうす
ると、−万の入力部に常に論理「1」の信号が入力され
ているアンド回路(ハ)の他方の入力部には奇数/偶数
回路0荀から論理「1」の信号が入力される。その結果
、アンド回路α時から論理「1」の信号、つまり作曲音
名情報(Cn )が最終的にメモリされるアドレスの位
置が定まったことをあられす信号が制御回路(8)に入
力されることになる。最終のアドレス位置が定まるとそ
れ以降はアドレスを1つずつずらした上で、そのアと ドレス位置に作曲音名情報(Cn)のデータ゛楡ンデッ
クス情報(In’)とを入れて、第1アドレスカウンタ
aQを1つだけカウントアツプしてこの情報(Cn、)
についての情報の並べ換えが終了する。出力表示が必要
なときにはいつでも作曲音名情報(Cn )の列とイン
デックス情報(In)とによって関連する他のコード体
系が採し出されて表示を行うことができる。
このようにして、この実施例では順次、次の情報を並べ
換えていく。なお、この実施例において、コード体系(
Ref)により関連事項の逆に情報を探し出すことがで
きる。また、区切り信号(S)で任意の分類規定を複合
させているが、これを固定にすれば更に情報の並べ換え
が簡単になる。
なお、この例のように作曲音名すごけを分類するとき、
同一の作曲者のレコードが多数あって、作曲音名のみで
は同一作曲者の中での順序が定まらない場合には、作曲
音名そのものに順列を定めレコードを付加〔例、生年月
日や作曲者番号〕するか、他のレコードの複合〔例、レ
コード番号(R)〕を区切りコード等により指定すれば
よい。
以上のように本発明によれば−L位コンピュータから入
力されてくる順序、時開ともランタムで、かつ複数のコ
ード体系を有するデータ群において注目するコード体系
に属する情報をマイクロコンピュータのような一種のハ
ードウェアで容易かつ簡単に一定の規準に[7たがって
並び換えることができる。
【図面の簡単な説明】
図面は本発明の一実施例を示し、第1図は回路図、第2
図はデータのフォトマットを示す図、第3図はRAMの
内容を概念的に示す図である。 (1)・・・上位コンピュータ、(2)・・・情報並べ
換え装置、(7)・・・CPU、’(9)・・・比較回
路、00011・・・第1.第2アドレスカウンタ、(
11)・・・アドレス演算回路、(6)・・・RAM 
1α→・・・奇数/偶数回路 出願人  株式会社 高滓製作所 代理人  弁理士  岡田和秀

Claims (1)

    【特許請求の範囲】
  1. (1)上位コンピュータから順序および時間がランダム
    になって入力されてくる複数のコード体系を有するデー
    タ群に属する情報を、メモリのアドレスへ注目するコー
    ド体系にしたがって入力する手段と、メモリに入力され
    る注目するコード体系に属する第1情報を、メモリの各
    アドレスに一定の基準にしたがって既に入力されている
    各情報の内、最低位と最高位のアドレス番号を有するア
    ドレスに入力されている第2.第3情報と比較する手段
    と、第1情報が第2情報よりも低位または第3情報より
    も高位のアドレス番号を有するアドレスに入力されるべ
    きとの比較出力により第1情報を最低位または最高位の
    アドレス番号を有するアドレスに入力し、いずれでもな
    いとの比較出力により最低位から最高位までのアドレス
    番号を有するアドレスを少なくとも2つの領域に分ける
    とともに第1情報がいずれの領域に入いるかをチェック
    して後、前記比較を繰返す手段とを有する情報並べ換え
    装置。
JP57191663A 1982-10-30 1982-10-30 情報並べ換え装置 Pending JPS5981735A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP57191663A JPS5981735A (ja) 1982-10-30 1982-10-30 情報並べ換え装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP57191663A JPS5981735A (ja) 1982-10-30 1982-10-30 情報並べ換え装置

Publications (1)

Publication Number Publication Date
JPS5981735A true JPS5981735A (ja) 1984-05-11

Family

ID=16278383

Family Applications (1)

Application Number Title Priority Date Filing Date
JP57191663A Pending JPS5981735A (ja) 1982-10-30 1982-10-30 情報並べ換え装置

Country Status (1)

Country Link
JP (1) JPS5981735A (ja)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5028306A (ja) * 1973-07-12 1975-03-22

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5028306A (ja) * 1973-07-12 1975-03-22

Similar Documents

Publication Publication Date Title
US5293616A (en) Method and apparatus for representing and interrogating an index in a digital memory
US4924385A (en) Method of detecting types of parts constituting a larger group of parts
JPS58119033A (ja) テキスト処理装置
US3644898A (en) Information association through logical functions derived from language
JP2752634B2 (ja) ソート処理装置
HK1002838A1 (en) Data processing apparatus
JPS5981735A (ja) 情報並べ換え装置
US3646524A (en) High-level index-factoring system
JPH0666050B2 (ja) ソート処理方法
US5737556A (en) Document management system for displaying and shifting a plurality of regions
GB2189913A (en) Word processor
JP2980303B2 (ja) 仕分け方法
JPS61168070A (ja) 住所の漢字入力装置
JPH01281526A (ja) データ検索装置
JP2852253B2 (ja) データ検索装置
JPS58120288A (ja) パタ−ン記憶方式
JPH03147036A (ja) 可変長データ処理装置
JP2835366B2 (ja) 高速フーリエ変換用アドレス情報発生装置
JPH0212328A (ja) 並列式分類装置
JPS6168636A (ja) デ−タ処理装置
JPH02501604A (ja) 連想記憶メモリシステム
JPH0583995B2 (ja)
JPH02300821A (ja) 情報処理装置
JPH01106228A (ja) データ駆動型計算機
JPS61144019A (ja) 電子ビーム露光装置のパターン・データ転送方法