JPH0394325A - データ処理装置 - Google Patents
データ処理装置Info
- Publication number
- JPH0394325A JPH0394325A JP1230418A JP23041889A JPH0394325A JP H0394325 A JPH0394325 A JP H0394325A JP 1230418 A JP1230418 A JP 1230418A JP 23041889 A JP23041889 A JP 23041889A JP H0394325 A JPH0394325 A JP H0394325A
- Authority
- JP
- Japan
- Prior art keywords
- data
- selection device
- identifier
- output
- calculation result
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/22—Arrangements for sorting or merging computer data on continuous record carriers, e.g. tape, drum, disc
- G06F7/24—Sorting, 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
Landscapes
- Engineering & Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Character Discrimination (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
［産業上の利用分野］
本発明はデータ選出装置、特に文字認識装置等において
識別演算処理のあとに候補データとして複数のデータを
高速に選出するデータ選出装置に関するものである。
識別演算処理のあとに候補データとして複数のデータを
高速に選出するデータ選出装置に関するものである。
［−従来の技術］
従来、データ選出装置を備えるこの種の装置、つまり文
字認識装置等において、演算処理のあとの候補データの
選出のためのソーティングの方法としては次のような方
法が知られている。
字認識装置等において、演算処理のあとの候補データの
選出のためのソーティングの方法としては次のような方
法が知られている。
入力された全てのデータのレンジに相当するアドレス幅
をもつメモリ空間が用意され、算出された結果をアドレ
スとしてこのメモリ空間をアクセスする。このアクセス
されたアドレスに、算出結果の識別子、例えば文字の場
合にはＪＩＳコード等を格納する。すべての演算が終了
した時点で、小さい順の場合（昇順）にはアドレスの小
さいほうから、大きい順の場合（降順）にはアドレスの
大きいほうから、格納されている識別子を出力する。
をもつメモリ空間が用意され、算出された結果をアドレ
スとしてこのメモリ空間をアクセスする。このアクセス
されたアドレスに、算出結果の識別子、例えば文字の場
合にはＪＩＳコード等を格納する。すべての演算が終了
した時点で、小さい順の場合（昇順）にはアドレスの小
さいほうから、大きい順の場合（降順）にはアドレスの
大きいほうから、格納されている識別子を出力する。
ここで、候補データ選出の一例として、第３図（ａ）に
従来の文字認識装置の識別部の構成を示す。辞書２００
には入力データ２０１に対して参照されるデータとＪＩ
Ｓコードなどの識別子が入っている。ここで、入力デー
タ２０１が入力されると辞書２００にアクセスがかかり
、データ２０２とＪＩＳコード２０３が出力される。
従来の文字認識装置の識別部の構成を示す。辞書２００
には入力データ２０１に対して参照されるデータとＪＩ
Ｓコードなどの識別子が入っている。ここで、入力デー
タ２０１が入力されると辞書２００にアクセスがかかり
、データ２０２とＪＩＳコード２０３が出力される。
データ２０１と２０２とは演算部２０４で計算されたあ
とアドレスバス２０７に、ＪＩＳコード２０３はデータ
パス２０８に入り、メモリ２０６がアクセスされて、演
算部２０４の計算結果をアドレスとしてＪＩＳコード２
０３が書き込まれる。このときのメモリの構成が第３図
（ｂ）であり、データ部にＪＩＳコードが入る。
とアドレスバス２０７に、ＪＩＳコード２０３はデータ
パス２０８に入り、メモリ２０６がアクセスされて、演
算部２０４の計算結果をアドレスとしてＪＩＳコード２
０３が書き込まれる。このときのメモリの構成が第３図
（ｂ）であり、データ部にＪＩＳコードが入る。
［発明が解決しようとしている課題］
しかしながら、前述従来例によると、識別演算された結
果が同一の数値データとして出力された場合にオーバー
ライトされてしまい、前の識別子が消去されてしまう。
果が同一の数値データとして出力された場合にオーバー
ライトされてしまい、前の識別子が消去されてしまう。
一方、一度書き込まれた場合にオーバーライトしないよ
うな構成にすると、書き込もうとするデータが消滅して
しまう。
うな構成にすると、書き込もうとするデータが消滅して
しまう。
又、一度データが書き込まれた場合には隣接するアドレ
スをアクセスしてデータを書き込むようにしても、構成
が複雑になるし演算結果とアドレスが一対一に対応しな
くなる。
スをアクセスしてデータを書き込むようにしても、構成
が複雑になるし演算結果とアドレスが一対一に対応しな
くなる。
又、メモリのすべてのアドレス空間をアクセスしなけれ
ばならず、つまりデータの書き込まれていない部分のア
クセスをも必要とするので、かなりのアクセスが意味の
ないものとなる。
ばならず、つまりデータの書き込まれていない部分のア
クセスをも必要とするので、かなりのアクセスが意味の
ないものとなる。
又、算術演算結果のデータの範囲を予め知っておく必要
があり、その範囲内のアドレス空間が必要となるため、
かなり大規模なＲＡＭが必要となる。もちろん、その為
のコスト、あるいはテープを使用する場合はテープのサ
イズが大きくなって、高速性などにも問題が生じる。
があり、その範囲内のアドレス空間が必要となるため、
かなり大規模なＲＡＭが必要となる。もちろん、その為
のコスト、あるいはテープを使用する場合はテープのサ
イズが大きくなって、高速性などにも問題が生じる。
又、データの並びにおいて昇順及び降順でデータを読み
出す場合には、アドレスのデクリメント，インクリメン
ト等を制御する必要も生じてくる。
出す場合には、アドレスのデクリメント，インクリメン
ト等を制御する必要も生じてくる。
又、識別子しか読み出すことができず、該識別子におけ
るデータの読み出し（この場合アドレスが対応）ができ
ない。特に前述文字認識等への７ブリケーションにおい
ては、前述演算結果に基づいてリジュクト処理を行なう
場合があるが、このようなときに対応することができな
い。
るデータの読み出し（この場合アドレスが対応）ができ
ない。特に前述文字認識等への７ブリケーションにおい
ては、前述演算結果に基づいてリジュクト処理を行なう
場合があるが、このようなときに対応することができな
い。
本発明は、前記従来の欠点を除去し、簡単な構成で高速
にデータを選出するデータ選出装置を提供する。
にデータを選出するデータ選出装置を提供する。
又、簡単な構成で高速にデータを並べ変えて選出するデ
ータ選出装置を提供する。
ータ選出装置を提供する。
又、大規模な記憶部を必要とせずに、高速にデータを並
べ変えて選出するデータ選出装置を提供する。
べ変えて選出するデータ選出装置を提供する。
更に、データを並べ変えて選出すると共に、有為な情報
を含むデータを出力するデータ選出装置を提供する。
を含むデータを出力するデータ選出装置を提供する。
［課題を解決すめための手段コ
この課題を解決するために、本発明のデータ選出装置は
、算術演算器等の演算結果に基づいてデータの選出ある
いは並び換えを行うデータ選出装置であって、 選出されるデータ数に対応する容量のデータを記憶する
記憶手段と、該記憶手段に記憶されたデータと演算結果
との比較に基づいて、前記記憶手段の内容を更新する更
新手段と、出力結果の昇順あるいは降順に対応して、前
記記憶手段を初期化する初期化手段とを備える。
、算術演算器等の演算結果に基づいてデータの選出ある
いは並び換えを行うデータ選出装置であって、 選出されるデータ数に対応する容量のデータを記憶する
記憶手段と、該記憶手段に記憶されたデータと演算結果
との比較に基づいて、前記記憶手段の内容を更新する更
新手段と、出力結果の昇順あるいは降順に対応して、前
記記憶手段を初期化する初期化手段とを備える。
ここで、前記初期化手段は更に、前記データの符号あり
あるいは符号なしに対応して前記初期化が異なる。
あるいは符号なしに対応して前記初期化が異なる。
更に、前記演算結果が所定範囲を越えた場合に、該所定
範囲を越えない最大値もしくは最小値を前記演算結果と
置き換える置換手段を備える。
範囲を越えない最大値もしくは最小値を前記演算結果と
置き換える置換手段を備える。
更に、前記演算結果に識別子を付加する識別子付加手段
を備える。
を備える。
ここで、前記置換手段あるいは前記識別子付加手段によ
る置換値あるいは識別子は、昇順．降順と所定範囲の上
下とに対応して、異なる処理をされる。
る置換値あるいは識別子は、昇順．降順と所定範囲の上
下とに対応して、異なる処理をされる。
［実施例］
以下、添付図面に従って、実施例を詳細に説明する。
まず、本実施例の原理を説明する。本実施例のデータ選
出装置は、算術演算器の出力に大・小を比較することが
できる比較器を有し、該比較器の結果に基づいて出力デ
ータの切り換えをするセレクタ、さらに該結果を格納す
るＲＡＭより構成される。
出装置は、算術演算器の出力に大・小を比較することが
できる比較器を有し、該比較器の結果に基づいて出力デ
ータの切り換えをするセレクタ、さらに該結果を格納す
るＲＡＭより構成される。
第一回目の入力データの算術演算実行時に、昇順，降順
符号付．符号なし等の条件に従い、上記ＲＡＭのイニシ
ャライズを実行する。っまり、昇順（小さい順）符号付
の場合にはメモリの中をすべて７ＦＦＦＨ （１６ビッ
トのとき）にし符号なしのときはＦＦＦＦＨ （１６ビ
ットのとき）のデータがＲＡＭに格納される。同様に降
順（大きい順）のときは、符号付で８０００Ｈ符号なし
でＯＯＯＯＨが格納されるような構或になっている．こ
れは、算術演算器から出力される最大値／最小値であり
、データが同じときは演算結果の出力が格納されるよう
になっているために、ＲＡＭの内容はすべて入れ換れる
ことになっている。さらに、出力として必要なだけのＲ
ＡＭ領域だけ確保すればよく、サイズも大きな容量のも
のを用いなくてよい。
符号付．符号なし等の条件に従い、上記ＲＡＭのイニシ
ャライズを実行する。っまり、昇順（小さい順）符号付
の場合にはメモリの中をすべて７ＦＦＦＨ （１６ビッ
トのとき）にし符号なしのときはＦＦＦＦＨ （１６ビ
ットのとき）のデータがＲＡＭに格納される。同様に降
順（大きい順）のときは、符号付で８０００Ｈ符号なし
でＯＯＯＯＨが格納されるような構或になっている．こ
れは、算術演算器から出力される最大値／最小値であり
、データが同じときは演算結果の出力が格納されるよう
になっているために、ＲＡＭの内容はすべて入れ換れる
ことになっている。さらに、出力として必要なだけのＲ
ＡＭ領域だけ確保すればよく、サイズも大きな容量のも
のを用いなくてよい。
さらに、算術演算器の出力としてオーバーフローあるい
はアンダーフローが生じた場合には、オーバーフローの
ときは最大値、アンダーフローのときは最小値が出力さ
れ、データの幅をおさえている。これは、このレンジを
越えるデータ値は、前述文字認識装置のようなアプリケ
ーションにおいてリジュクトの対象になるため値として
意味をもたないことにより、最小値，最大値の代用を行
ない、データ幅を小さくすることができる。
はアンダーフローが生じた場合には、オーバーフローの
ときは最大値、アンダーフローのときは最小値が出力さ
れ、データの幅をおさえている。これは、このレンジを
越えるデータ値は、前述文字認識装置のようなアプリケ
ーションにおいてリジュクトの対象になるため値として
意味をもたないことにより、最小値，最大値の代用を行
ない、データ幅を小さくすることができる。
又、データ出力として最大値．最小値の値を無効にした
りして、それ以外のデータ出力を許可することで後続の
処理の適用化もはかれる。
りして、それ以外のデータ出力を許可することで後続の
処理の適用化もはかれる。
但し、この場合文字認識においては以下の表のような点
を特に考えなければならない。データは算術演算結果と
その識別子とからなる。
を特に考えなければならない。データは算術演算結果と
その識別子とからなる。
一以下余白一
ここで、無効は結果としては意味をもたないが識別子と
しては有効になるために、後続の処理に可能という意味
であり、リジエクトは後続の処理で対象にしてはいけな
いことを表わしている。
しては有効になるために、後続の処理に可能という意味
であり、リジエクトは後続の処理で対象にしてはいけな
いことを表わしている。
第１図（ｂ）は本実施例のデータ選出装置を識別回路１
５，ソーティング部１６として使用している文字認識装
置の構成図である。図中、スキャナ１１はイメージデー
タ（文章等）を入力するものであり、イメージデータは
スキャナ・インタフェース１２を介してコントロールバ
スからイメージメモリ１３に格納される。このイメージ
メモリ１３に格納されたイメージは、１文字ずつＣＰｔ
Ｊボード１４によって切り出され、識別回路１５に渡さ
れる。この識別回路１５からは識別子と演算結果がソー
ティング部１６に出力される。ソーティング部１６にお
いてソーティング処理が実行される。さらに該ソーティ
ング部１６の結果は識別回路１７とソーティング部１８
において実行されることもできる。ここで、第１の識別
回路１５を大分類といい、第２の識別回路１７を詳細分
類という。
５，ソーティング部１６として使用している文字認識装
置の構成図である。図中、スキャナ１１はイメージデー
タ（文章等）を入力するものであり、イメージデータは
スキャナ・インタフェース１２を介してコントロールバ
スからイメージメモリ１３に格納される。このイメージ
メモリ１３に格納されたイメージは、１文字ずつＣＰｔ
Ｊボード１４によって切り出され、識別回路１５に渡さ
れる。この識別回路１５からは識別子と演算結果がソー
ティング部１６に出力される。ソーティング部１６にお
いてソーティング処理が実行される。さらに該ソーティ
ング部１６の結果は識別回路１７とソーティング部１８
において実行されることもできる。ここで、第１の識別
回路１５を大分類といい、第２の識別回路１７を詳細分
類という。
もちろん、ソーティング部１６の出力を最終出力として
も問題はない。
も問題はない。
第１図（ａ）は本実施例のデータ選出装置の構成を示す
ブロック図である。以下、これについて述べていく。こ
こで大枠の部分が識別回路１５に対応するもので細枠の
部分がソーティング部１６に対応する。１００は上記識
別回路に使用される辞書ＲＯＭで４個使用している例で
ある。
ブロック図である。以下、これについて述べていく。こ
こで大枠の部分が識別回路１５に対応するもので細枠の
部分がソーティング部１６に対応する。１００は上記識
別回路に使用される辞書ＲＯＭで４個使用している例で
ある。
該データはラッチを経て、算術演算器１０１に人力され
ている。一方の入力データは特徴ＲＡＭ５０の中にアド
レスバスＲＡＭ Ａ．データバスＲＡＭ Ｄを経て
、ＣＰＵにより該算術演算器１０１が動作する前に格納
される。この時には、ＣＰＵよりの信号ＳＥＬＩにより
特徴ＲＡＭ５０が選択される。該データが格納されると
外部のスタート（ＳＴＡＲＴ）信号により起動され，算
術演算器１０１が動作しはじめる。
ている。一方の入力データは特徴ＲＡＭ５０の中にアド
レスバスＲＡＭ Ａ．データバスＲＡＭ Ｄを経て
、ＣＰＵにより該算術演算器１０１が動作する前に格納
される。この時には、ＣＰＵよりの信号ＳＥＬＩにより
特徴ＲＡＭ５０が選択される。該データが格納されると
外部のスタート（ＳＴＡＲＴ）信号により起動され，算
術演算器１０１が動作しはじめる。
この結果はラッチｌ○３に出力され、１出力ごとにイン
クリメントされる。ラッチ１０３の出力はラツチ／カウ
ンタ１０２の出力とともにセレクタ１０４，ｌ○５に入
力される。該出力のうち、算術データの結果のみがコン
パレータ１０６に入力される。一方、ラッチ１０７から
はスタート時の最初の演算時にイニシャル・データとし
て前述のモードに従った値ＲＡＭ１０８．１０９に格納
される。このとき、識別子は未知である。
クリメントされる。ラッチ１０３の出力はラツチ／カウ
ンタ１０２の出力とともにセレクタ１０４，ｌ○５に入
力される。該出力のうち、算術データの結果のみがコン
パレータ１０６に入力される。一方、ラッチ１０７から
はスタート時の最初の演算時にイニシャル・データとし
て前述のモードに従った値ＲＡＭ１０８．１０９に格納
される。このとき、識別子は未知である。
そして、第１回目の演算終了時にコンパレータ１０６に
入力されたデータはイニシャライズされたＲ’ＡＭＩＯ
８，１０９よりデータを読み出し、コンパレータ１０６
のもうひとつの入力に入る。
入力されたデータはイニシャライズされたＲ’ＡＭＩＯ
８，１０９よりデータを読み出し、コンパレータ１０６
のもうひとつの入力に入る。
このとき、上記、演算結果とＲＡＭからの出力はそれぞ
れセレクタ１１０，１１２に入り、その出力はコンパレ
ータ１０６の結果に応じて異なったデータとなる。つま
り、昇順の場合はセレクタ１１０の出力は上記コンパレ
ータ１０６の大きいほうのデータであり、セレクタ１１
２の出力は小さいデータであって、これがＲＡＭ１０８
，１０９に格納される。一方、これと同時にセレクク１
１１，１１３には識別子が入力され、上記同じ動作で大
きいデータを持つ識別子はセレクタ１０５に入力され、
小さいほうのデータの識別子はＲＡＭに格納される。こ
こで、ＲＡＭ１０８，１０９は読み取り用と書き込み用
にわかれており、１回の算術演算ごとに切り換わる。さ
らに、書き込み時にＲＡＭ１２０には１回ごとの演算装
置結果が格納される。
れセレクタ１１０，１１２に入り、その出力はコンパレ
ータ１０６の結果に応じて異なったデータとなる。つま
り、昇順の場合はセレクタ１１０の出力は上記コンパレ
ータ１０６の大きいほうのデータであり、セレクタ１１
２の出力は小さいデータであって、これがＲＡＭ１０８
，１０９に格納される。一方、これと同時にセレクク１
１１，１１３には識別子が入力され、上記同じ動作で大
きいデータを持つ識別子はセレクタ１０５に入力され、
小さいほうのデータの識別子はＲＡＭに格納される。こ
こで、ＲＡＭ１０８，１０９は読み取り用と書き込み用
にわかれており、１回の算術演算ごとに切り換わる。さ
らに、書き込み時にＲＡＭ１２０には１回ごとの演算装
置結果が格納される。
以上の動作終了時、ＲＡＭ１２０より最終結果がＣＰＵ
のアクセスによって、アドレスバスＲＡＭ Ａ，デー
タバスＲＡＭ Ｄを経て出力される。このときには、
ＣＰＵからの信号ＳＥＬ２によりＲＡＭ１２０が選択さ
れる。ＲＡＭ１２０におけるデータフォーマットが第２
図に示されている。
のアクセスによって、アドレスバスＲＡＭ Ａ，デー
タバスＲＡＭ Ｄを経て出力される。このときには、
ＣＰＵからの信号ＳＥＬ２によりＲＡＭ１２０が選択さ
れる。ＲＡＭ１２０におけるデータフォーマットが第２
図に示されている。
本実施例により以下のような効果がある。
１．データの出力として識別子と該識別子に伴う算術結
果が出力されるため、該データに応じたリジエクトなど
の処理が容易となる。
果が出力されるため、該データに応じたリジエクトなど
の処理が容易となる。
２．データの出力として重複した値になっても該データ
が失われない。
が失われない。
３，最小値，最大値などオーバーフローアンダーフロ一
時の処理でデータサイズを少なくすることができる。
時の処理でデータサイズを少なくすることができる。
４．出力データが順番に格納されているためデータの読
み出しが容易であり、データエリアも少なくてすむ。
み出しが容易であり、データエリアも少なくてすむ。
［発明の効果］
本発明により、簡単な構成で高速にデータを選出するデ
ータ選出装置を提供できる。
ータ選出装置を提供できる。
又、簡単な構成で高速にデータを並べ変えて選出するデ
ータ選出装置を提供できる。
ータ選出装置を提供できる。
又、大規模な記憶部を必要とせずに、高速にデータを並
べ変えて選出するデータ選出装置を提供できる。
べ変えて選出するデータ選出装置を提供できる。
更に、データを並べ変えて選出すると共に、有為な情報
を含むデータを出力するデータ選出装置を提供できる。
を含むデータを出力するデータ選出装置を提供できる。
詳細には、データの出力として識別子と該識別子に伴う
算術結果が出力されるため、該データに応じたリジエク
トなどの処理が容易となる。
算術結果が出力されるため、該データに応じたリジエク
トなどの処理が容易となる。
データの出力として重複した値になっても該データが失
われない。
われない。
最小値，最大値などオーバーフローアンダーフロ一時の
処理でデータサイズを少なくすることができる。
処理でデータサイズを少なくすることができる。
出力データが順番に格納されているためデータの読み出
しが容易であり、データエリアも少なくてすむ。
しが容易であり、データエリアも少なくてすむ。
第１図（ａ）は本実施例のデータ選出装置の構成を示す
図、 第１図（ｂ）は本実施例のデータ選出装置を音声記憶装
置に適用した例を示すブロック図、第２図は本実施例の
データ選出の装置からの出力フォーマット例を示す図、 第３図（ａ）は従来の文字認識装置の識別部の構成を示
す図、 第３図（ｂ）は第３図（ａ）のメモリの構成を示す図で
ある。 図中、１５．１７・・・識別回路、１６．１８・・・ソ
ーティング部、１００・・・辞書ＲＯＭ，１０１・・・
算術演算器、１ ０ ２−・・ラツチ／カウンタ、１０
３・・・ラッチ、１０４，１０５，１１０〜１３・・・
セレクタ、１０６コンパレー夕、１０７・・・イニシャ
ルデータ ・ラッチ、１０８． １０９・・・ＲＡＭである。 ヒ１−′，・｝ζニ
図、 第１図（ｂ）は本実施例のデータ選出装置を音声記憶装
置に適用した例を示すブロック図、第２図は本実施例の
データ選出の装置からの出力フォーマット例を示す図、 第３図（ａ）は従来の文字認識装置の識別部の構成を示
す図、 第３図（ｂ）は第３図（ａ）のメモリの構成を示す図で
ある。 図中、１５．１７・・・識別回路、１６．１８・・・ソ
ーティング部、１００・・・辞書ＲＯＭ，１０１・・・
算術演算器、１ ０ ２−・・ラツチ／カウンタ、１０
３・・・ラッチ、１０４，１０５，１１０〜１３・・・
セレクタ、１０６コンパレー夕、１０７・・・イニシャ
ルデータ ・ラッチ、１０８． １０９・・・ＲＡＭである。 ヒ１−′，・｝ζニ
Claims (5)
- （１）算術演算器等の演算結果に基づいてデータの選出
あるいは並び換えを行うデータ選出装置であつて、 選出されるデータ数に対応する容量のデータを記憶する
記憶手段と、 該記憶手段に記憶されたデータと演算結果との比較に基
づいて、前記記憶手段の内容を更新する更新手段と、 出力結果の昇順あるいは降順に対応して、前記記憶手段
を初期化する初期化手段とを備えることを特徴とするデ
ータ選出装置。 - （２）前記初期化手段は、更に前記データの符号ありあ
るいは符号なしに対応して前記初期化が異なることを特
徴とする請求項第１項記載のデータ選出装置。 - （３）前記演算結果が所定範囲を越えた場合に、該所定
範囲を越えない最大値もしくは最小値を前記演算結果と
置き換える置換手段を更に備えることを特徴とする請求
項第１項記載のデータ選出装置。 - （４）前記演算結果に識別子を付加する識別子付加手段
を備えることを特徴とする請求項第１項記載のデータ選
出装置。 - （５）前記置換手段あるいは前記識別子付加手段による
置換値あるいは識別子は、昇順、降順と所定範囲の上下
とに対応して、異なる処理をされることを特徴とする請
求項第３項又は第４項記載のデータ選出装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP01230418A JP3073208B2 (ja) | 1989-09-07 | 1989-09-07 | データ選出装置 |
| US08/460,836 US5542091A (en) | 1989-09-07 | 1995-06-05 | Device for selecting and rearranging data based on arithmetic operation |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP01230418A JP3073208B2 (ja) | 1989-09-07 | 1989-09-07 | データ選出装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0394325A true JPH0394325A (ja) | 1991-04-19 |
| JP3073208B2 JP3073208B2 (ja) | 2000-08-07 |
Family
ID=16907578
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP01230418A Expired - Fee Related JP3073208B2 (ja) | 1989-09-07 | 1989-09-07 | データ選出装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5542091A (ja) |
| JP (1) | JP3073208B2 (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| TWI511038B (zh) * | 2013-06-19 | 2015-12-01 | Univ Nat Chiao Tung | 可重組之排序裝置與排序方法 |
| US9965788B2 (en) * | 2014-09-26 | 2018-05-08 | Wal-Mart Stores, Inc. | System and method for prioritized product index searching |
| US20160092519A1 (en) | 2014-09-26 | 2016-03-31 | Wal-Mart Stores, Inc. | System and method for capturing seasonality and newness in database searches |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6446830A (en) * | 1987-08-17 | 1989-02-21 | Nippon Telegraph & Telephone | Data selection system |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3587057A (en) * | 1969-06-04 | 1971-06-22 | Philip N Armstrong | Data sorting system |
| US4090249A (en) * | 1976-11-26 | 1978-05-16 | International Business Machines Corporation | Apparatus for sorting records in overlap relation with record loading and extraction |
| US4295206A (en) * | 1979-06-06 | 1981-10-13 | Ncr Canada Ltd.-Ncr Canada Ltee | Document sorting method |
| US5226174A (en) * | 1988-11-25 | 1993-07-06 | Canon Kabushiki Kaisha | Character recognition system for determining a class of similarity based on computer distance with a smallest value indicating close similarity |
| US5303381A (en) * | 1990-07-19 | 1994-04-12 | Canon Kabushiki Kaisha | Method and apparatus for sorting sequential input signals by concurrently comparing successive input signals among signals in first and second memory sections |
-
1989
- 1989-09-07 JP JP01230418A patent/JP3073208B2/ja not_active Expired - Fee Related
-
1995
- 1995-06-05 US US08/460,836 patent/US5542091A/en not_active Expired - Lifetime
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6446830A (en) * | 1987-08-17 | 1989-02-21 | Nippon Telegraph & Telephone | Data selection system |
Also Published As
| Publication number | Publication date |
|---|---|
| US5542091A (en) | 1996-07-30 |
| JP3073208B2 (ja) | 2000-08-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4835734A (en) | Address translation apparatus | |
| US5140644A (en) | Character string retrieving system and method | |
| CA1162318A (en) | Character set expansion | |
| JPH0128412B2 (ja) | ||
| GB1167762A (en) | Input-Output Data Service Computer | |
| US5343557A (en) | Workstation controller with full screen write mode and partial screen write mode | |
| US5542091A (en) | Device for selecting and rearranging data based on arithmetic operation | |
| EP0468402B1 (en) | Character string retrieving system and method | |
| JP3459049B2 (ja) | 文字列検索方法およひ装置 | |
| JP3293551B2 (ja) | ソート処理方法 | |
| CN100380345C (zh) | 内存结构及其所使用的控制器 | |
| JP2507399B2 (ja) | デ―タベ―ス装置 | |
| JP2889431B2 (ja) | 文字処理装置 | |
| JPS6168636A (ja) | デ−タ処理装置 | |
| JPS61179751A (ja) | パタ−ン変換装置 | |
| JPS6269321A (ja) | プロセススイツチ方式 | |
| JPS5837740A (ja) | バツフアメモリ制御方式 | |
| KR19990086368A (ko) | 교환시스템의 엠엠씨 명령어 표시 방법 | |
| JPH0272975A (ja) | フォントファイル管理方法 | |
| JPH0267587A (ja) | 文字パターンアクセス方式 | |
| JPH0273455A (ja) | 文字処理方式 | |
| JPH0766419B2 (ja) | 文字認識装置 | |
| JPH07172002A (ja) | フォントキャッシュ装置 | |
| JPH01259417A (ja) | 候補データ選出装置 | |
| JPH01183796A (ja) | 文字認識装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090602 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |