JPS6352183A - パタ−ン発生方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 本発明は、パターン発生方式に係り、特に磁気ディスク
装置等の補助記憶装置を用いて、高速にパターンを発生
するのに好適なパターン発生方式〔従来の技術〕 ワードプロセッサ、パソコン、その他の各種情報処理装
置における従来のパターン発生は、例えば特開昭５６−
１６１７８号公報に記載のように、磁気ディスク答の補
助記憶装置に貯えられた文字パターンを書き込み読み出
し可能なメモリの領域Ａと領域Ｂにセットするに当り、
領域Ａには使用頻度の高い文字パターンを予めセットし
ておき、領域Ｂには領域Ａにセットされていない必要な
文字を、その都度前記補助記憶装置から選択してセット
するようにして、該補助記憶装置のアクセス回数を減少
させていた。

しかし、領域Ａにセットする文字パターンは、漢字を含
む使用頻度の高い文字をセットするようになっているが
、具体的な選択手段については配慮されていなかった。

また、領域Ｂの記憶容量についても特に配慮さ凡ておら
ず、必要に応じて無制限にパターンが格納できるように
なっていた。

〔発明が解決しようとする問題点〕

上記した如（、従来技術においては、領域Ａの文字種の
選択および領域Ｂのメモリ容量についての配慮がなされ
ておらず、次のような問題があった。すなわち、一般に
使用する文字の種類は、一つの分野内では比較的狭い範
囲にあるが、異なる分野間では別の文字種に片よってい
る。したがって、使用頻夏の高い文字群を予め選択して
お（ことは難かしい。

さらに父、領域Ｂのメモリ容量を無制限にすると、コス
ト増になろばρ）りでなく、領域Ｂ内の文字パターンを
サーチする時間も増加する。従来技術における領域Ｂに
メモリの制限をつけたとしても、メモリが一杯になった
時の処理についての配慮はなされていなかった。

領域Ｂに新しい文字４を追加する場合には、先ず、領域
Ａ円を捜して該当するパターンが無いことを確認し、次
に領域Ｂ内を捜して該当するパターンがないことを確認
し、しかるのち、新しいパターンを迫力口するという平
頭を踏む必要があり、処理時間が増加する、等の問題が
あった。

本発明は、上記従来技術における問題点を解決し、メモ
リ容量が少なく、高速で効率の良いパターン発生方式を
提供することを目的とする。

〔問題点を解決するための手段〕

上記目的は、書き込み読み出し可能なメモリ上に領域Ａ
、Ｂを設け、領域ＡＫ漢字以外の文字パターンを、領域
Ｂには漢字パターンを格納するようにし、領域Ｂに必要
な漢字パターンが無い場合には、補助記憶装置から該当
する文字パターンを読み出して領域Ｂにセットし、領域
Ｂのメモリが一杯になった時には、領域Ｂ内で最も優先
度が低い文字パターンを書き替えるようにすることによ
り、達成される。

〔作用〕

処理装置はパターン発生のためのデータをテキストメモ
リから読み出し、ｊ−ド判定を行なう。

該コードが非漢字の時には、パターンメモリの領域Ａか
ら該当文字パターンを読み出す。該コードが漢字の時に
は領域Ｂ内に格納されているか否かを確認し、格納され
ている時はそれを読み出し、もし領域Ｂ内に無い時には
補助記憶装置から該当パターンを読み出して領域Ｂに格
納する。

領域Ｂの格納エリアが無い時には処理装置は領域Ｂ内で
最も優先度の低いパターンを消去し、新しいパターンを
格納するようにし【、領域Ｂ内の文字パターンが常に使
用する確率の扁い文字パターンが格納されているように
する。従って、補助記憶装置からのパターンの転送が少
な（、高速かつ、高信頼度でパターンを発生させること
が出来る。

第７図は、日本国憲法の前文をワードプロセッサで作成
した時の、各行毎の漢字と非漢字の含有率を示したもの
で縦軸に行を、横軸１ｃ１行中に含まれる漢字と非漢字
の比を示しである。第７図において漢字は全体の４２俤
で、１行毎に分けた場合でも各行ともほぼ均等に分布し
ている。従って非漢字のみを高速メモリである領域Ａに
常駐させてお（ことによって文書のほぼ６０％の文字を
カバーすることが可能となる。又、日本国憲法前文に含
まれる漢字の種類もたかだか数百種類であることがわか
り、漢字のみを高速メモリである領域Ｂに入れ替えて用
いることで高速で効率の良いパターン発生方式を提供出
来る。

〔実施例〕

以下、本発明の実施例を図面を用いて説明する。。

第１図は本発明のパターン発生方式を適用するシステム
の一実施例を示すブロック図であつ”Ｃ１１０は処理装
置、１２は補助記憶装置、１６はテキストメモリ、１４
はパターンメモリ、１５はプログラムメモリ、１６は表
示装置、１７はキイボード、１８はプリンタ、１９は箇
号巌である。

同図において、処理装置１０はプログラムメモリ１５に
より処理を行ない、処理結果を表示装置１６、プリンタ
１８に出力する。さらに、ネジステムは、データ入力の
ためのキ・ｆボード１７、パターンの格納されている７
０ツビデイスク等の補助記憶装置１２、込埋に必要な文
字パターンな格納ｆるパターンメモリ１４、処理結果を
格納するテキストメモリ１３より構成され、これらは信
号線１９により互に結合されている。

以下、説明の簡略化のために、本方式をプリンタに文字
を印字するための文字発生手段として説明するが、表示
装置への文字表示のための文字発生手段も同様にして実
現出来ることは言うまでもない。

今、キイボード１７と表示装置１６を用いて例えば日本
語文書等が処理装置１０により作成されてテキストメモ
リ１３に格納されているものとする。かかる状態でプリ
ンタ１８馨用いてテキストメモリ１３の内容を印字する
場合について説明する。パターンメモリ１４は領域Ａと
領域Ｂとに分けられている。

印刷に当り、処理装置１０は補助記ｔｌｉ装ｆｔ１２か
ら漢字以外の文字パターンを、例えばコード順にパター
ンメモリ１４の領域Ａに格納してお（。

処理装置１０はテキストメモリ１３から一文字データを
入力し、文字コードを判定し漢字以外のコードであれば
パターンメモリ１４の領域Ａ内に格納されている文字パ
ターンを読み吊す。かかる操作はコード順にパターンが
格納されている時、文字コードからパターンメモリアド
レスに変換するための変換式により簡単に行なえる。読
み出した文字パターンは、テキストメモリ１３内の図示
していないメモリエリア内に文字パターン伝聞して格納
しておき、プリンタ１８を用いて処理装置１０の制御に
より印刷する。領域への先頭アドレスは処理装置１０内
の図示していないデータバッファ２１に格納してありこ
れを参照する。

第２図はパターンメモリの使用方法を説明するための模
式図であって、１４はパターンメモリ、２１は処理装置
１０に設けられるデータバッファである。文字コードが
漢字の時にはパターンメモリ１４の領域Ｂ内に格納しで
ある文字コードを後述する方法によって捜し、領域Ｂ内
にある時にはこれを読み出してテキストメモリ１３内の
図示していないメモリエリア内に文字パターン伝聞して
格納してお（。

領域Ｂ内に該当する文字データが無い時には補助記憶装
置１２かも領域Ｂへ文字データを格納する。この時領域
Ｂに格納すべきメモリエリアが無い場合には、領域Ｂ内
の文字データに対して優先処理を行ない、優先度が最も
低い文字データを消去して、新しい文字データと入れ替
えるようにする。このための優先処理の方法は種々考え
られるが、説明の簡略化のために最も簡単なリング方式
を例にとって説明をする。

リング方式とは領域Ｂの空いている部分に順次文字パタ
ーンを転送して、領域Ｂが一様になった時に、最も早く
転送した文字パターンを優先度が最も低いものとして扱
いこれを消去するものである。データバッファ２１０入
力データ数は最初０として、領域Ｂには文字コードと対
応文字パターンが交互に格納されているものとする。

テキストメモリ１３から処理装置１０が入力した文字コ
ードが漢字の時に処理装置１０はデータバック７２１内
の漢字先項アドレスを参照し、パターンメモリの領域Ｂ
かも格納されている文字パターンのコードを、ｌ＠次デ
ータバッファ２１内の入力データ数が示す数だけ調べ、
一致するものがあればこれを読み出し、テキストメモリ
１３内にパターン伝聞して格納する。入力データ数が示
す数だけ調べて該当パターンが無い時には、漢字先頭ア
ドレスと入力データ数とから、書き込むべきメモリアド
レスを算出し、漢字最終アドレス以下であればコード及
びパターンを上記算出アドレスから格納する。

漢字最終アドレスを越える場合には、最終に格納した（
優先度の低い）漢字先頭アドレスに新しいコード及びパ
ターンを格納し、入力データ数を１にセットし直す。そ
の後格納したパターンを読み出してテキストメモリ内に
パターン伝聞して格納する。以下同様にして領域Ｂ内に
文字パターンが無い時だけ上述したような文字パターン
の入れ替えを行って行く。

優先処理の２番目の方法として前回使用憂先を行なう場
合について説明する。ここでは印刷のためにパターンメ
モリからパターンを読み出し、テキストメモリ１３内の
図示していないメモリエリア内に文字パターン伝聞する
処理を以下「使用」と呼ぶことにする。

先に述べたリング方式は、単純であるがパターンメモリ
１４が一杯になると例え頻繁に用いられる文字パターン
であってもパターンメモリから一度消去され、再び補助
記憶装置から格納する必要がある。そこでこの欠点を解
消するために前回使用した文字パターンを最優先とする
。以下、これについて説明する。

第３図はパターンメモリの他の使用方法を説明する模式
図である。

同図において、処理装置１ｏ内のデータバッファ２１の
構造を第２図のものにさらにアドレスポインタを付加し
、領域Ｂ内の一文字分のデータにチェインアドレスを付
加する。アドレスポインタは、最後に使用した文字に対
するチェインアドレスの格納先を示し、チェインアドレ
スは該当する文字より一つ前に格納された文字に対する
チェインアドレスの格納先を示している。−文字分のデ
；りはチェインアドレス、文字コード、文字パターンよ
り構成され、データバッファ２１内の漢字先頭アドレス
が示すアドレスから順次格納するものとする。

第３図に示したパターンメモリ１４の領ｄＢに格納する
手順について説明する。

８ｇ４図、第５図、第６図はパターンメモリの領域Ｂへ
の格納手順を説明する模式図であつ【、４１はアドレス
ポインタである。第４図、第５図においては、説明の簡
略化のために文字パターンが３文字分として図示しであ
る。

第４図において、アドレスポインタ４１が示す領域Ｂの
アドレス九から一文字分の文字データが前回使用した文
字として格納されている。又、アドレス、匂には前々回
使用した文字データが格納されているアドレス、例えば
Ａ！が格納され、同様にアドレスＡ、には前４４回使用
した文字データが格納されているアドレスＡ、が格納さ
れている。

アドレスＡ１は最終データを示すデータ、例えば０を格
納してお（。かかる状態で、アドレスＡ、から格納しで
ある文字データを使用した時に、領域Ｂは第５図のよう
になる。すなわちアドンスＡ、内のチェインアドレス０
を、チェインアドレスＡ、が格納されているアドレスＡ
、に格納する。しかる後にアドレスＡ、にデータバッフ
ァ２１内のアドレスポインタ４１の値ムを格納し、その
後アドレスポインタに今回使用した文字データが格納さ
れているアドレスＡ、を格納する。かかる処理は処理装
置１０により行なう。

領域Ｂ内に該当する文字パターンが格納されているか否
かは、データバッファ２１内の漢字先頭アドレス＋１の
パターンメモリアドレスからコード情報を入力データ数
分調べて行（。領域Ｂ内に該当する文字パターンが無い
場合で、領域Ｂに空がある場合には漢字先頭アドレスと
、入力データ数から空き領域の先頭アドレスＡｓ’ｊｌ
ｊＪ出し、新しい文字データを補助記憶装置１２かも読
み込む。

この時の領域Ｂは第６図のようになる。すなわち第５Ｍ
の状態からアドレスポインタの値Ａ１を、新しく文字デ
ータを格納する領域ＢのアドレスＡ。

めチェインアドレスに格納する。チェインアドレスの後
から一文字分のデータ、すなわちコードとパターンを格
納した後、アドレスポインタ人、？格納する。

又、領域Ｂ内に該当する文字パターンが無い場合で、領
域Ｂに空きが無い場合には、領域Ｂ内のチェインアドレ
ス００文字パターンを捜し、ここに新しいデータを格納
する。

例えば第５図において、チェインアドレス０はアドレス
Ａ、に格納されているので、ＡＨ以降の一文字分のデー
タを入れ替える。入れ替えの手順は以下の如くなる。処
理装置１０はデータバッファ２１内の漢字先頭アドレス
からチェインアドレスの内容を調べ、最終文字を示すデ
ータ、０があった時に、チェインアドレス０の格納され
ているアドレス、例えば第５図ではＡ、を処理装置内に
入力する。

処理装置１０は、領域Ｂ内で、チェインアドレスとして
Ａ、が格納されているアドレス、第５図ではんのチェイ
ンアドレスな０とし、アドレスＡ、にはアドレスポイン
タ４１の内容、ＡＩヲチェインア下レスとして格納し、
アドレスポインタ４１にアドレスＡ、を格納すれば良い
。

以上のようにしてテキストメモリ１３内の図示していな
いメモリエリア内に、例えば１行分の文字パターンが伝
聞されると、処理装置１０はプリンタ１８に当該データ
を転送して印字を行なう。

以上優先処理の方法について２例をとって説明したが、
これ以外の方法でも良いことは明らかである。

〔発明の効果〕

以上説明したように、本発明によれば、書き込み読み出
し可能なメモリの領域を２分割し、その一方に漢字以外
の文字データを、他方に漢字のデータを格納し、漢字パ
ターンの処理のみについて優先処理を施すので、１４常
の日本語文書の如く、漢字が４ｍ％程度含まれる文書で
、かつ使用する語２が比較的限られている場合には、上
記メモリへの書き込み回数、すなわち補助記憶装Ｊへの
アクセス回数を減少できるので、高速で信頼性の高いパ
ターン発生に著しい効果があり、上記従来技術の欠点を
除いて優れたパターン発生方式を提供することができる
。

【図面の簡単な説明】

第１図は本発明のパターン発生方式を適用するシステム
の一実施例を示すブロック図、第２図はパターンメモリ
の使用方法を説明するための模式図、第６図はパターン
メモリの他の使用方法を説明するための模式図、第４．
第５．第６図はバタ１０・・・処理装置、１２・・・補
助記憶装置、１３・・・テキストメモリ、１４・・・パ
ターンメモリ、１５・・・プログラムメモリ、１６・・
・表示装置、１７・・・キイボード、１８・・・プリン
タ、１９・・・信号線、２１・・・データバッファ。

Claims (1)

【特許請求の範囲】
1. １、補助記憶装置と、書き込み読み出し可能なメモリと
   、該補助記憶装置に貯えられた文字パターンを該メモリ
   に転送する手段と、該メモリを読み出す手段とを備えた
   文字パターン発生装置における文字パターン発生方式に
   おいて、前記メモリの領域上に二つの領域を設け、一方
   の領域には漢字以外の文字パターンを格納し、他方の領
   域には漢字パターンを格納し、該他方の領域に必要とす
   る漢字パターンが無い時には該必要とする漢字パターン
   を前記補助記憶装置から読み出して該他方の領域に格納
   し、該他方の領域が一杯のときは該他方の領域内で最も
   優先度の低いパターンを書き替えるようにしたことを特
   徴とするパターン発生方式。