JPS5856140A - Output equipment of data processor - Google Patents
Output equipment of data processorInfo
- Publication number
- JPS5856140A JPS5856140A JP15564381A JP15564381A JPS5856140A JP S5856140 A JPS5856140 A JP S5856140A JP 15564381 A JP15564381 A JP 15564381A JP 15564381 A JP15564381 A JP 15564381A JP S5856140 A JPS5856140 A JP S5856140A
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- character
- buffer
- character code
- management table
- 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
Links
- 238000000034 method Methods 0.000 description 4
- 238000012217 deletion Methods 0.000 description 2
- 230000037430 deletion Effects 0.000 description 2
- 239000000284 extract Substances 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
Landscapes
- Digital Computer Display Output (AREA)
Abstract
Description
【発明の詳細な説明】
本発明は、データ処理装置出力装置、特に例えばディス
プレイやプリンタなどの如く、コード情報にもとづいて
パターンに変換して出力する出力装置において、外字７
セターンを一時格納するパターン會バッファと該ノリー
ン壺バッファに登録されたパターンを管理する管理部と
をそなえ、該管理部に存在する管理テーブル上に例えば
アクセス回数などのアクセス管理情報を記述するように
し、パターン−バッファ上のパターンの登録−抹消を効
率的に行なうようにしたデータ処理装置出力装置に関す
るものである。DETAILED DESCRIPTION OF THE INVENTION The present invention provides an output device for a data processing device, particularly an output device such as a display or a printer, which converts a pattern based on code information and outputs the pattern.
The system is equipped with a pattern buffer that temporarily stores setsa and a management section that manages the patterns registered in the Noreen jar buffer, and access management information such as the number of accesses is written on a management table existing in the management section. The present invention relates to a data processing device output device that efficiently registers and deletes patterns on a pattern buffer.
ディスプレイやプリンタなどの出力装置においては、内
部にキャラクタ・ジェネレータをもち、ホス）Ｉｔから
指示された文字コードにもとづいて上記キャラクタ・ジ
ェネレータを索引し、所望の文字パターンを堆出すよう
にされる。しかし、上記キャラクタ・ジェネレータに容
量上の制限があるために５キヤラクタ・ジェネレータに
存在しない文字／Ｊターンについては上記ホスト側から
受信するようにされる。また該文字・ぞターンを受信す
る頻度を減少するために、受信した文字、Ｊターンを所
定個数分ノソ、ターン・バッファ上に登録しておくこと
が行なわれる。即ち、キャラクタ・ジェネレータ上に存
在しない文字パターンであっても、上記パターン・ジェ
ネレータ上に登録されている文字ノソターンについては
、当該パターン・バッファから所望の文字パターンを取
出して使用するようにされる。Output devices such as displays and printers have internal character generators, and index the character generator based on the character code instructed by the host to generate a desired character pattern. However, since the character generator has a capacity limit, characters/J-turns that do not exist in the 5-character generator are received from the host side. Further, in order to reduce the frequency of receiving the character/J-turn, a predetermined number of received characters/J-turns are registered on the noso/turn buffer. That is, even if the character pattern does not exist on the character generator, the desired character pattern is extracted from the pattern buffer and used for the character nosoturn registered on the pattern generator.
しかし、従来、上述の出力装置には、上記パターン・バ
ッファ上に登録されている文字パターンを識別するなど
のためだけに管理テーブルがもうけられていた。即ちパ
ターン・バッファ上に登録されている文字パターンに対
応する文字コードを管理テーブルに記述しておくように
されていた。However, conventionally, the above-mentioned output device has been provided with a management table only for identifying character patterns registered on the above-mentioned pattern buffer. That is, character codes corresponding to character patterns registered on the pattern buffer are written in the management table.
このために、上記ノソターン・バッ〜ファが満杯になっ
た後に、新らたに／（ターンを登録しようとすると、上
記管理テーブル上に存在する文字コードであってかつ、
ホスト側から文字出方のために指示されてくる文字コー
ドが七ッ卜される文字コード・バッファ上に存在しない
文字コードを探し出し、そのような文字コードに対応す
るパターン−バッファ上の文字パターンを当面不必要な
ものとして抹消するようにしていた。即ち、該抹消され
た文字パターンに代えて新らたに登録する文字パターン
を登録するようにしていた。このために、上記抹消・登
録に当っての処理がきわめて煩雑であった。For this reason, when you try to register a new /( turn after the above turn buffer is full, the character code that exists on the above management table and
Find a character code that does not exist on the character code buffer where the character code that is instructed by the host side for how to output the character is input, and then search for the character code that does not exist on the character code buffer that is specified by the host side for character output. I decided to delete it as unnecessary for the time being. That is, a new character pattern is registered in place of the erased character pattern. For this reason, the above-mentioned deletion/registration process was extremely complicated.
本発明は上記の点を解決することを目的としており、本
発明のデータ処理装置出力装置は、予め定められた文字
に対応したキャラクタ・ジェネレータをそなえると共に
、出力すべき出カバターンに対応した）ぞターンを格納
する出カバターン・メモリをそなえ、該出力／ぞターン
・メモリの内容に対応したパターン出力を行なうよう構
成され、かつ与えられた文字コードに対応した／々ター
ンが上記キャラクタ・ジェネレータ上に存在しない場合
に当該文字コードを格納しておくと共に当該文字コード
に対応したパターンを外部装置に対して要求する管理部
、および上記外部装置から転送されてきたノぞターンを
格納するパターン会バッファを有するデータ処理装置出
力装置において、上記管理部にもうけた管理テーブル上
に少なくとも文字コード情報と当該文字コードに対する
アクセス管理情報とを格納すると共に、当該管理テーブ
ルを索引する管理テーブル・サーチ部をもうけ、上記、
Ｓターン・バッファが満杯になった以后の入力に対応し
て上記管理テーブル・サーチ部が上記管理テーブルをサ
ーチし、最も使用頻度の小さい可能性のあるパターンを
上記パターン・バッファから抹消するようにしたことを
特命としている。以下図面を参照しつつ説明する。The present invention aims to solve the above-mentioned problems, and the data processing device output device of the present invention is provided with a character generator corresponding to predetermined characters, as well as character generators corresponding to output patterns to be output. It is configured to have an output turn memory for storing turns, and to output a pattern corresponding to the contents of the output turn memory, and to output the turn corresponding to a given character code on the character generator. A management unit that stores the character code in case it does not exist and requests a pattern corresponding to the character code from the external device, and a pattern meeting buffer that stores the nozo turn transferred from the external device. The data processing device output device has a management table search unit that stores at least character code information and access management information for the character code on a management table provided in the management unit, and indexes the management table, the above,
The management table search unit searches the management table in response to an input after the S-turn buffer becomes full, and deletes a pattern that may be least frequently used from the pattern buffer. What he did was considered a special mission. This will be explained below with reference to the drawings.
図は本発明の一実施例構成を示す。図中の符号１は出力
装置、２は文字コード・バッファであってホスト側から
出力のために送られてくる文字コードがセットされるも
の、３はキャラクタ・ジェネレータ、番は出カッぞター
フ・メモリであって表示あるいはプリントのためのパタ
ーンが格納されるもの、５は管理部、６ｉｊ管理テーブ
ル、７−１゜７−２．・・・・・・は管理テーブル６上
に登録された登録文字情報、８は管理テーブル・サーチ
部、９はパターン・バッファであってホスト側から送ら
れてきた文字パターンを登録しておくもの、１０−１゜
１０−２．・・・・・・ は登録パターン情報を表わし
ている。The figure shows the configuration of an embodiment of the present invention. In the figure, numeral 1 is an output device, 2 is a character code buffer in which the character code sent from the host side for output is set, 3 is a character generator, and the number is the output turf. A memory in which patterns for display or printing are stored, 5 a management section, 6ij management table, 7-1, 7-2. . . . is registered character information registered on the management table 6, 8 is a management table search section, and 9 is a pattern buffer for registering character patterns sent from the host side. , 10-1°10-2. . . . represents registered pattern information.
本発明の場合、上記管理テーブル６上の登録文字情報中
に新らたにアクセス管理情報「回数」をもうけると共に
、図示管理テーブル・サーチ部８ｔ％うけているが、本
発明に先立って従来の構成について動作を説明しておく
。In the case of the present invention, the access management information ``number of times'' is newly added to the registered character information on the management table 6, and the illustrated management table search section 8t% is added, but prior to the present invention, the conventional Let me explain the operation of the configuration.
ホスト側から、出力のために文字コードが送られてくる
と、該文字コードは文字コード・バッファ２上にセット
される。出力装置ｌ側では、当該文字コード・バッファ
２上の文字コードにもとづいてキャラクタ・ジェネレー
タ３をアクセスし、当該文字コードに対応した文字パタ
ーンを出力ノセターン・メモリ４上に展開しようとする
。キャラクタ・ジェネレータ３上に所望の文字パターン
が存在しない場合には、当該文字コードを管理テーブル
６上に登録しく即ち図示ステータスと文字コードとを登
録し）、管理部５はホスト側に対して当該文字コードに
対応する文字パターンを７６ターン１１ ／（ソファ９
上に登録し、出カバターン・メモリ４上に当該文字）で
ターンを展開する。When a character code is sent from the host side for output, the character code is set on the character code buffer 2. On the output device l side, the character generator 3 is accessed based on the character code on the character code buffer 2 and attempts to develop a character pattern corresponding to the character code on the output nosetan memory 4. If the desired character pattern does not exist on the character generator 3, the character code is registered in the management table 6 (in other words, the illustrated status and the character code are registered), and the management unit 5 sends the relevant character code to the host side. The character pattern corresponding to the character code is 76 turns 11 / (sofa 9
Then, the turn is developed using the corresponding character) on the output pattern memory 4.
パターン・バッファ９上に登録された文字パターンは、
パターン・バッファの容量分だけ保持しておき、以後に
おいて再び同じ文字を出力する場合には、管理テーブル
６を索引した上でパターン・バッファ９から当該文字に
対応する文字パターンを出力するようにされる。The character pattern registered on pattern buffer 9 is
The capacity of the pattern buffer is retained, and when the same character is to be output again later, the character pattern corresponding to the character in question is output from the pattern buffer 9 after indexing the management table 6. Ru.
従来上記の如く構成されていたが、管理テーブル６はパ
ターン・バッファ９上に所望の文字ノ々ターンが既に登
録されているか否かなどを調べるためだけに用いられて
いた。このために、パターン・バッファ９が満杯となっ
て新らたに文字パターンをノぞターン・バッファ上に登
録しようとする場合には、次の如く行なわれていた。Conventionally, the management table 6 was constructed as described above, but the management table 6 was used only to check whether or not a desired character number turn had already been registered on the pattern buffer 9. For this reason, when the pattern buffer 9 becomes full and a new character pattern is to be registered on the turn buffer, the procedure is as follows.
即ち、管理テーブル６上に登録されている文字コードに
もとづいて、文字コード・バッファ２上を調べる。そし
て文字コード・バッファ２上に当該文字コードが存在し
ない場合に、当該文字については当面出力する必要がな
いものとみなし、当該文字コードに対応するパターン・
バッファ９上の内容を抹消し、その位置に上記新らたに
登録する文字パターンを書込み、管理テーブル６上の内
容を更新するようにしていた。したがって、管理テーブ
ル６やパターン・バッファ９上のエントリ数にくらべて
例えば数１０倍のエン） ＩＪ数をもつ文字コード・バ
ッファ２の内容を調べる処理が必要となり、このための
処理がきわめて煩雑となっていた。That is, the character code buffer 2 is checked based on the character code registered on the management table 6. If the character code does not exist in character code buffer 2, it is assumed that there is no need to output the character for the time being, and the pattern corresponding to the character code is
The content on the buffer 9 is deleted, the newly registered character pattern is written in that position, and the content on the management table 6 is updated. Therefore, compared to the number of entries in the management table 6 and pattern buffer 9, it is necessary to check the contents of the character code buffer 2, which has, for example, several tens of times as many En)IJ numbers, and this process is extremely complicated. It had become.
本発明においては、従来公知の仮想メモリ方式における
リプレースメント処理の概念を導入し、上記の問題を簡
単に解決するようにしている。即ち、管理テーブル６上
の登録文字情報７中に、新らたにアクセス管理情報を記
述しておくようにする。図示の場合には、当該文字コー
ドがアクセスされた回数情報を図示「回数」の位置に記
述しておくようにする。即ち、パターン・バッファρ上
に新らたに登録されたときに、上記回数情報を値「０」
としておき、以後文字コード・バッファ２上に文字コー
ドがセットされてキャラクタ・ジェネレータ３を索引す
るとき、キャラクタ・ジェネレータ３上に存在せず、管
理テーブル６が索引された際に、当該管理テーブル６上
に当該文字コードが存在すればそれにもとづいてパター
ン・バッファ９から所望の文字パターンが取出されるが
、このとき上記回数情報の内容を＋１するようにされる
。In the present invention, the concept of replacement processing in a conventionally known virtual memory system is introduced to easily solve the above problem. That is, access management information is newly written in the registered character information 7 on the management table 6. In the case shown in the figure, information on the number of times the character code has been accessed is written in the position of "Number of times" in the figure. That is, when newly registered on the pattern buffer ρ, the number of times information is set to the value "0".
Then, when the character code is set on the character code buffer 2 and the character generator 3 is indexed, when the character code does not exist on the character generator 3 and the management table 6 is indexed, the management table 6 is If the character code exists above, the desired character pattern is taken out from the pattern buffer 9 based on it, and at this time, the content of the number of times information is incremented by 1.
そして、上述の如く、パターン・ノくソフア９が満杯に
なつ九とき、管理テーブル・サーチ部８が管理テーブル
６を索引踵上記回数情報の値が値ｒＯＪである文字コー
ドを抽出し 、Ｊターン・ノ（ソファ９上の対応する文
字パターンを抹消して、そこに新しく登録する文字パタ
ーンを書込むようにされる。したがって、本発明の場合
には、管理テーブル６をサーチするだけで足り、上述の
抹消・登録処理がきわめて簡単ですむこととなる。Then, as described above, when the pattern sofa 9 becomes full, the management table search section 8 indexes the management table 6 and extracts the character code for which the value of the above number of times information is rOJ, and performs a J turn. - (The corresponding character pattern on the sofa 9 is deleted and a newly registered character pattern is written there. Therefore, in the case of the present invention, it is sufficient to search the management table 6. The above-mentioned deletion/registration process is extremely simple.
なお上記の説明においては、７４′ターン拳バツフア９
上のエントリ個数と管理テーブル６上のエントリ個数と
を同じとして説明した。しかし、上記回数情報をより効
率よく利用するために、・ソターン・バッファ９上で抹
消されたパターンについても、管理テーブル６上に登録
文字情報を残しておき、より長期間にわたっての回数情
報を管理するようにすることができる。勿論、この場合
には、管理テーブル６上のエントリ個数はパターン・バ
ッファ９上のエントリ個数よりも大となシ、現にパター
ン・バッファ９上にパターンとして存在するか否かは、
「ステータス」表どに存否指示ビットをもうけて管理す
るようにされる。In the above explanation, 74' turn fist battle 9
The explanation has been made assuming that the number of entries above and the number of entries on the management table 6 are the same. However, in order to use the number information mentioned above more efficiently, the registered character information is left on the management table 6 even for patterns erased on the soturn buffer 9, and the number information is managed over a longer period of time. You can do as you like. Of course, in this case, the number of entries on the management table 6 is greater than the number of entries on the pattern buffer 9, and whether or not a pattern actually exists on the pattern buffer 9 is determined by
A presence/absence indicating bit is added to the "status" table for management.
以上説明した如く、本発明によれば、ディスプレイやプ
リンタなどに内蔵する形で・ぞターン・）（ソファ上に
登録するパターンの有用性を管理できる。As explained above, according to the present invention, the usefulness of patterns registered on the sofa can be managed by being built into a display, a printer, or the like.
図は本発明の一実施例構成を示す。
図中１は出力装置、２は文字コード・バッファ、３はキ
ャラクタ・ジェネレータ、４は出カバターン・メモリ、
５は管理部、６は管理テーブル、８は管理テーブル・サ
ーチ部、９はパターン・ノ（ソファを表わす。
特許出願人 富士通株式会社The figure shows the configuration of an embodiment of the present invention. In the figure, 1 is an output device, 2 is a character code buffer, 3 is a character generator, 4 is an output pattern memory,
5 is a management section, 6 is a management table, 8 is a management table/search section, and 9 is a pattern (representing a sofa. Patent applicant: Fujitsu Limited)
Claims (1)
タをそなえると共に、出力すべき出カバターンに対応し
たパターンを格納する出カバターン・メモリをそなえ、
該出力Ｉリーン・メモリの内容に対応したノぞターン出
力を行なうよう構成され、かつ与えられた文字コードに
対応したパターンが上記キャラクタ・ジェネレータ上に
存在しない場合に当該文字コードを格納しておくと共に
当該文字コードに対応したノミターンを外部装置に対し
て要求する管理部、および上記外部装置から転送されて
きたパターンを格納するノセターン・バッファを有する
データ処理装置出力装置において、上記管理部にもうけ
た管理テーブル上に少なくとも文字コード情報と当該文
字コードに対するアクセス管理情報とを格納すると共に
、当該管理テーブルを索引する管理テーブル・サーチ部
をもうけ、上記パターン・バッファが満杯になった以后
の入力に対応して上記管理テーブル会サーチ部が上記管
理テーブルをサーチし、最も使用頻度の小さい可能性の
あるパターンを上記パターン・バッファから抹消するよ
うにしたことを特徴とするデータ処理装蓋出力装置。It is equipped with a character generator corresponding to predetermined characters, as well as an output pattern memory that stores a pattern corresponding to the output pattern to be output.
It is configured to perform a nozoturn output corresponding to the contents of the output I lean memory, and stores the given character code when a pattern corresponding to the given character code does not exist on the character generator. In a data processing device output device having a management unit that requests a nosetan corresponding to the character code from the external device, and a nosetan buffer that stores the pattern transferred from the external device, At least character code information and access control information for the character code are stored in the management table, and a management table search section is provided to index the management table, so as to handle input after the pattern buffer is full. The data processing cap output device is characterized in that the management table search unit searches the management table and deletes a pattern that is likely to be least frequently used from the pattern buffer.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15564381A JPS5856140A (en) | 1981-09-30 | 1981-09-30 | Output equipment of data processor |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15564381A JPS5856140A (en) | 1981-09-30 | 1981-09-30 | Output equipment of data processor |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS5856140A true JPS5856140A (en) | 1983-04-02 |
Family
ID=15610450
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP15564381A Pending JPS5856140A (en) | 1981-09-30 | 1981-09-30 | Output equipment of data processor |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5856140A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61129684A (en) * | 1984-11-28 | 1986-06-17 | 株式会社リコー | Character processor |
| JPS6291989A (en) * | 1985-10-18 | 1987-04-27 | 株式会社リコー | Extra character controller for word processor |
| JPH01210990A (en) * | 1987-04-02 | 1989-08-24 | Internatl Business Mach Corp <Ibm> | Display device |
| JPH05204358A (en) * | 1992-09-28 | 1993-08-13 | Hitachi Ltd | Font controller |
-
1981
- 1981-09-30 JP JP15564381A patent/JPS5856140A/en active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61129684A (en) * | 1984-11-28 | 1986-06-17 | 株式会社リコー | Character processor |
| JPS6291989A (en) * | 1985-10-18 | 1987-04-27 | 株式会社リコー | Extra character controller for word processor |
| JPH01210990A (en) * | 1987-04-02 | 1989-08-24 | Internatl Business Mach Corp <Ibm> | Display device |
| JPH05204358A (en) * | 1992-09-28 | 1993-08-13 | Hitachi Ltd | Font controller |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| ES2214535T3 (en) | PROCEDURE AND PORTABLE SYSTEM FOR INDEXING DOCUMENTS USING THE DECOMPOSITION OF WORDS IN N-GRAMS. | |
| Wilkes et al. | The Cambridge CAP computer and its operating system | |
| Schuster et al. | RAP. 2—An associative processor for databases and its applications | |
| JP2718881B2 (en) | Token identification system | |
| JPS5856140A (en) | Output equipment of data processor | |
| Sabharwal et al. | Image databases and near-perfect hash table | |
| JPH05134930A (en) | Memory protecting device | |
| JP3896683B2 (en) | User-defined character management device and storage medium | |
| JP4011662B2 (en) | Electronic filing method and apparatus | |
| Rees | The EMAS Director | |
| JP3564952B2 (en) | High-speed document registration search method and apparatus | |
| JPH10301940A (en) | Information processor and its method | |
| JP2748504B2 (en) | Input processing device | |
| JPH0283640A (en) | Data base updating method | |
| JP2846349B2 (en) | Font cache control method in character processing system | |
| JP3013993B2 (en) | Vector processing method | |
| JPS6281694A (en) | Font data output system | |
| JPH043251A (en) | Method and processor for retrieving document | |
| JPH0236988B2 (en) | ||
| Rose et al. | Portable Character Processing in Fortran and Fixed Integer Environments | |
| JPS6278638A (en) | File recording and control system | |
| JPH08194702A (en) | Information processor and its character cacheing method | |
| JPS5826589B2 (en) | Refund processing method | |
| Hirschsohn | A machine independent fortran data management software system for scientific and engineering applications | |
| JPH0462592B2 (en) |