JPH05158453A - 文字検索方式 - Google Patents
文字検索方式Info
- Publication number
- JPH05158453A JPH05158453A JP3320595A JP32059591A JPH05158453A JP H05158453 A JPH05158453 A JP H05158453A JP 3320595 A JP3320595 A JP 3320595A JP 32059591 A JP32059591 A JP 32059591A JP H05158453 A JPH05158453 A JP H05158453A
- Authority
- JP
- Japan
- Prior art keywords
- character
- size
- expanded
- characters
- expansion
- 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
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02E—REDUCTION OF GREENHOUSE GAS [GHG] EMISSIONS, RELATED TO ENERGY GENERATION, TRANSMISSION OR DISTRIBUTION
- Y02E60/00—Enabling technologies; Technologies with a potential or indirect contribution to GHG emissions mitigation
- Y02E60/10—Energy storage using batteries
Landscapes
- Controls And Circuits For Display Device (AREA)
- Digital Computer Display Output (AREA)
- Image Generation (AREA)
Abstract
(57)【要約】
【目的】 文字展開テーブルの検索を高速化する。
【構成】 字母格納メモリ２より文字を読み出し展開パ
ターン格納メモリ３に各サイズの文字を展開するが、こ
の展開した文字を検索するのに用いるテーブルを文字の
サイズ別に文字の展開先のアドレスを文字サイズ別キャ
ッシュテーブル５にし、このテーブル５を検索するよう
にする。
ターン格納メモリ３に各サイズの文字を展開するが、こ
の展開した文字を検索するのに用いるテーブルを文字の
サイズ別に文字の展開先のアドレスを文字サイズ別キャ
ッシュテーブル５にし、このテーブル５を検索するよう
にする。
Description
【０００１】
【産業上の利用分野】本発明はベクトルフォントなどの
ように基準寸法の文字を所望の大きさに展開し、この展
開した文字を検索して出力する出力装置の文字検索方式
に関する。
ように基準寸法の文字を所望の大きさに展開し、この展
開した文字を検索して出力する出力装置の文字検索方式
に関する。
【０００２】
【従来の技術】ディスプレイやプリンタに用いられるフ
ォントには、文字をビットパターンで記憶するビットマ
ップフォント、文字をベクトル情報で記憶するベクトル
フォント、文字の黒い部分の始まりと長さの情報で記憶
するランレングスフォントなどがある。
ォントには、文字をビットパターンで記憶するビットマ
ップフォント、文字をベクトル情報で記憶するベクトル
フォント、文字の黒い部分の始まりと長さの情報で記憶
するランレングスフォントなどがある。
【０００３】図２はビットマップフォントの一例を示
す。文字のサイズが異なる場合は、各サイズ毎にビット
マップフォントが必要となる。図３はベクトルフォント
の一種のアウトラインフォントの一例を示す。アウトラ
インフォントは文字の外形（アウトライン）を直線や曲
線で表わし、この各直線や曲線の座標をデータとして保
持する。（ｂ）は保持データを示す。アウトラインフォ
ントは基準寸法の文字の座標データを保持しておき、サ
イズの異なる文字は基準寸法を拡大、縮小して得ること
ができるので、ビットマップフォントと比べると格納す
るメモリ領域が少なくてすむという特徴がある。
す。文字のサイズが異なる場合は、各サイズ毎にビット
マップフォントが必要となる。図３はベクトルフォント
の一種のアウトラインフォントの一例を示す。アウトラ
インフォントは文字の外形（アウトライン）を直線や曲
線で表わし、この各直線や曲線の座標をデータとして保
持する。（ｂ）は保持データを示す。アウトラインフォ
ントは基準寸法の文字の座標データを保持しておき、サ
イズの異なる文字は基準寸法を拡大、縮小して得ること
ができるので、ビットマップフォントと比べると格納す
るメモリ領域が少なくてすむという特徴がある。
【０００４】アウトラインフォントなどのベクトルフォ
ントを用いる場合、基準の大きさの文字を所望の大きさ
の文字にメモリ上に展開しておき、文字とその大きさが
指定されると展開されたメモリ上より指定された大きさ
の文字を検索する必要がある。この検索にはキャッシュ
制御方式が多く用いられる。これは基準の大きさの文字
をメモリ上に展開したか否かを示すキャッシュテーブル
を作成し、このキャッシュテーブルを検索する方式であ
る。
ントを用いる場合、基準の大きさの文字を所望の大きさ
の文字にメモリ上に展開しておき、文字とその大きさが
指定されると展開されたメモリ上より指定された大きさ
の文字を検索する必要がある。この検索にはキャッシュ
制御方式が多く用いられる。これは基準の大きさの文字
をメモリ上に展開したか否かを示すキャッシュテーブル
を作成し、このキャッシュテーブルを検索する方式であ
る。
【０００５】図４は文字出力のキャッシュ制御方式と一
般の制御方式を示した図で、例として、同一文字、例え
ばＡを４文字連続して印字または表示する場合、（ａ）
に示すキャッシュ制御方式では、出力を要求された文字
の大きさに１回、メモリ上に展開すれば、そのデータに
より４文字連続して印字でき高速化が実現できる。
（ｂ）はキャッシュ制御方式を用いない場合で、４文字
共メモリ上に１字づつ展開し、１字づつ印字を行う。こ
のため、文字の出力速度は遅くなる。
般の制御方式を示した図で、例として、同一文字、例え
ばＡを４文字連続して印字または表示する場合、（ａ）
に示すキャッシュ制御方式では、出力を要求された文字
の大きさに１回、メモリ上に展開すれば、そのデータに
より４文字連続して印字でき高速化が実現できる。
（ｂ）はキャッシュ制御方式を用いない場合で、４文字
共メモリ上に１字づつ展開し、１字づつ印字を行う。こ
のため、文字の出力速度は遅くなる。
【０００６】図５はキャッシュ制御方式を用いた場合の
文字検索の一例を示す図である。字母格納メモリ２には
基準の大きさの文字が格納されている。展開パターン格
納メモリ３には字母格納メモリ２の文字の大きさを種々
の大きさの文字に展開したデータが格納されている。キ
ャッシュテーブル１は展開パターン格納メモリ３に展開
された文字とサイズと展開先のアドレスのテーブルであ
る。元文字パターン格納アドレスは、字母格納メモリ２
内の文字のアドレスを示し、このアドレスに示された文
字が、展開されたサイズ別にテーブル中の展開先アドレ
スに示されたアドレスに格納されている。
文字検索の一例を示す図である。字母格納メモリ２には
基準の大きさの文字が格納されている。展開パターン格
納メモリ３には字母格納メモリ２の文字の大きさを種々
の大きさの文字に展開したデータが格納されている。キ
ャッシュテーブル１は展開パターン格納メモリ３に展開
された文字とサイズと展開先のアドレスのテーブルであ
る。元文字パターン格納アドレスは、字母格納メモリ２
内の文字のアドレスを示し、このアドレスに示された文
字が、展開されたサイズ別にテーブル中の展開先アドレ
スに示されたアドレスに格納されている。
【０００７】例えば「富」という文字は字母格納メモリ
２の20001000のアドレスに格納されており、この「富」
という文字は20，50，12，15，54，24ポイントの大きさ
に展開され、展開先アドレスに示す位置に格納されてい
る。出力用メモリ４は出力要求のあった文字をキャッシ
ュテーブル１を検索して展開先のアドレスを求め、展開
パターン格納メモリ３より読み出して格納する。
２の20001000のアドレスに格納されており、この「富」
という文字は20，50，12，15，54，24ポイントの大きさ
に展開され、展開先アドレスに示す位置に格納されてい
る。出力用メモリ４は出力要求のあった文字をキャッシ
ュテーブル１を検索して展開先のアドレスを求め、展開
パターン格納メモリ３より読み出して格納する。
【０００８】次に動作について説明する。出力依頼のあ
った文字が、展開パターン格納メモリ３に展開済か、キ
ャッシュテーブル１を検索し、該当する文字が展開済み
であった場合は、その文字を出力用メモリ４に展開す
る。展開済みでない場合は、字母格納メモリ２を検索
し、文字を取り出し要求サイズにして展開パターン格納
メモリ３に展開して、出力用メモリ４に出力すると共に
キャッシュメモリ１をこのデータに基づき更新する。
った文字が、展開パターン格納メモリ３に展開済か、キ
ャッシュテーブル１を検索し、該当する文字が展開済み
であった場合は、その文字を出力用メモリ４に展開す
る。展開済みでない場合は、字母格納メモリ２を検索
し、文字を取り出し要求サイズにして展開パターン格納
メモリ３に展開して、出力用メモリ４に出力すると共に
キャッシュメモリ１をこのデータに基づき更新する。
【０００９】
【発明が解決しようとする課題】図５に示すように、キ
ャッシュテーブルは文字毎に複数のサイズの文字がまと
められている。このため、展開されている文字サイズ分
の検索が必要となり、検索に非常に時間がかかる場合が
多く発生するようになった。このため、極端な場合、キ
ャッシュ制御を行うことにより、反って検索時間がかか
ってしまうこともあった。
ャッシュテーブルは文字毎に複数のサイズの文字がまと
められている。このため、展開されている文字サイズ分
の検索が必要となり、検索に非常に時間がかかる場合が
多く発生するようになった。このため、極端な場合、キ
ャッシュ制御を行うことにより、反って検索時間がかか
ってしまうこともあった。
【００１０】本発明は、上述の問題点に鑑みてなされた
もので、文字サイズ毎に文字テーブルを設け、キャッシ
ュ検索の高速化を図ることを目的とする。
もので、文字サイズ毎に文字テーブルを設け、キャッシ
ュ検索の高速化を図ることを目的とする。
【００１１】
【課題を解決するための手段】図１は本発明の原理図で
ある。字母格納メモリ２より文字を読み出し、展開パタ
ーン格納メモリ３に各サイズの文字を展開するが、この
展開した文字を検索するのに用いるテーブルを文字のサ
イズ別に文字の展開先のアドレスをまとめた文字サイズ
別キャッシュテーブル５を作成する。検索した文字は出
力用メモリ４に展開する。
ある。字母格納メモリ２より文字を読み出し、展開パタ
ーン格納メモリ３に各サイズの文字を展開するが、この
展開した文字を検索するのに用いるテーブルを文字のサ
イズ別に文字の展開先のアドレスをまとめた文字サイズ
別キャッシュテーブル５を作成する。検索した文字は出
力用メモリ４に展開する。
【００１２】
【作用】所望のサイズの文字の要求が出されると、文字
サイズ別キャッシュテーブル５をまず文字サイズ別に検
索し、所望のサイズを検索し、次にそのサイズの文字の
テーブルを検索して所望の文字のアドレスを読み出し、
展開パターン格納メモリ３よりそのサイズの文字を読み
出し、出力用メモリ４に展開する。文字のサイズの種類
は少ないので、所望のサイズの検索は短時間に行なわ
れ、次にそのサイズのテーブルから所望の文字の検索を
行うが、このテーブルは展開された文字の数しかないの
で、短時間に検索できる。
サイズ別キャッシュテーブル５をまず文字サイズ別に検
索し、所望のサイズを検索し、次にそのサイズの文字の
テーブルを検索して所望の文字のアドレスを読み出し、
展開パターン格納メモリ３よりそのサイズの文字を読み
出し、出力用メモリ４に展開する。文字のサイズの種類
は少ないので、所望のサイズの検索は短時間に行なわ
れ、次にそのサイズのテーブルから所望の文字の検索を
行うが、このテーブルは展開された文字の数しかないの
で、短時間に検索できる。
【００１３】なお、文字サイズ別キャッシュテーブル５
に所望のサイズがなかったり、またはサイズはあっても
そのサイズの展開文字アドレステーブルに所望の文字が
ない場合は、字母格納メモリ２より所望の文字を読み出
し、所望のサイズで展開パターン格納メモリ３に展開
し、出力用メモリ４に出力すると共にこのサイズ、また
はこのサイズの文字で文字サイズ別キャッシュテーブル
５を更新する。これにより以降のこの文字に対する検索
が迅速に行なわれる。
に所望のサイズがなかったり、またはサイズはあっても
そのサイズの展開文字アドレステーブルに所望の文字が
ない場合は、字母格納メモリ２より所望の文字を読み出
し、所望のサイズで展開パターン格納メモリ３に展開
し、出力用メモリ４に出力すると共にこのサイズ、また
はこのサイズの文字で文字サイズ別キャッシュテーブル
５を更新する。これにより以降のこの文字に対する検索
が迅速に行なわれる。
【００１４】
【実施例】以下、本発明の実施例を図面を参照して説明
する。図６はキャッシュテーブルを示し、図７は字母格
納メモリ２、展開パターン格納メモリ３と出力用メモリ
４を示す。キャッシュテーブルは文字サイズテーブル６
と各文字サイズ毎の展開先情報テーブル７から構成され
る。文字サイズテーブル６は文字サイズと、各文字サイ
ズの文字が展開されている展開先情報テーブル７のアド
レスを示す。展開先情報テーブル７は各文字の字母格納
メモリ２上のアドレスとそのアドレスの文字が展開パタ
ーン格納メモリ３に展開されているアドレスを示す。
する。図６はキャッシュテーブルを示し、図７は字母格
納メモリ２、展開パターン格納メモリ３と出力用メモリ
４を示す。キャッシュテーブルは文字サイズテーブル６
と各文字サイズ毎の展開先情報テーブル７から構成され
る。文字サイズテーブル６は文字サイズと、各文字サイ
ズの文字が展開されている展開先情報テーブル７のアド
レスを示す。展開先情報テーブル７は各文字の字母格納
メモリ２上のアドレスとそのアドレスの文字が展開パタ
ーン格納メモリ３に展開されているアドレスを示す。
【００１５】次に動作について説明する。文字展開が要
求されたら、まず図６に示す文字サイズテーブル６を検
索する。そこで展開要求のあった文字サイズの先頭アド
レス情報にアドレス値が書き込まれていたら、該当文字
が展開されている可能性があるため、その先頭アドレス
情報の指す展開先情報テーブル７の検索を行う。
求されたら、まず図６に示す文字サイズテーブル６を検
索する。そこで展開要求のあった文字サイズの先頭アド
レス情報にアドレス値が書き込まれていたら、該当文字
が展開されている可能性があるため、その先頭アドレス
情報の指す展開先情報テーブル７の検索を行う。
【００１６】次に、展開要求のあった文字の字母格納メ
モリ２上のアドレスが展開先情報テーブル７の字母アド
レスの情報にあるか否かの検索を行う。この検索で、該
当する字母アドレスの情報があった場合は、そのアドレ
スに対応する展開アドレスに従って、展開パターン格納
メモリ３から文字パターンを出力用メモリ４に転送（展
開）する。
モリ２上のアドレスが展開先情報テーブル７の字母アド
レスの情報にあるか否かの検索を行う。この検索で、該
当する字母アドレスの情報があった場合は、そのアドレ
スに対応する展開アドレスに従って、展開パターン格納
メモリ３から文字パターンを出力用メモリ４に転送（展
開）する。
【００１７】なお、該当するサイズが文字サイズテーブ
ル６になかったり、該当する字母アドレスが展開先情報
テーブル７にない場合は、該当する文字を字母格納メモ
リ２より読み出し、所望のサイズで所望の文字を展開し
展開パターン格納メモリ３に格納して出力用メモリ４に
出力すると共に、文字サイズテーブル６や展開先情報テ
ーブル７を更新する。
ル６になかったり、該当する字母アドレスが展開先情報
テーブル７にない場合は、該当する文字を字母格納メモ
リ２より読み出し、所望のサイズで所望の文字を展開し
展開パターン格納メモリ３に格納して出力用メモリ４に
出力すると共に、文字サイズテーブル６や展開先情報テ
ーブル７を更新する。
【００１８】以上の説明から明らかなように、本発明
は、キャッシュテーブルを文字のサイズ別に文字の展開
先アドレステーブルを作成することにより、キャッシュ
テーブルの検索にかかっていた処理時間を大幅に軽減で
き、文字展開全体の処理も高速化できる。
は、キャッシュテーブルを文字のサイズ別に文字の展開
先アドレステーブルを作成することにより、キャッシュ
テーブルの検索にかかっていた処理時間を大幅に軽減で
き、文字展開全体の処理も高速化できる。
【図１】本発明の原理図である。
【図２】ビットマップフォントの一例を示す図である。
【図３】アウトラインフォントの一例を示す図である。
【図４】キャッシュ制御方式と、キャッシュ制御方式を
用いない場合の比較説明図である。
用いない場合の比較説明図である。
【図５】従来のキャッシュ制御方式を説明する図であ
る。
る。
【図６】実施例のキャッシュテーブルを示す図である。
【図７】実施例の字母格納メモリ、展開パターン格納メ
モリおよび出力用メモリの格納例を示した図である。
モリおよび出力用メモリの格納例を示した図である。
Claims (1)
- 【請求項１】 基準寸法の文字より所定の寸法の文字に
メモリ上に展開し、この寸法と文字をテーブルにして所
望の文字とその寸法の要求があったとき、このテーブル
を検索してメモリ上に展開した文字を取り出す文字検索
方式において、前記テーブルを文字寸法毎に文字を集め
たテーブルとしたことを特徴とする文字検索方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3320595A JPH05158453A (ja) | 1991-12-04 | 1991-12-04 | 文字検索方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3320595A JPH05158453A (ja) | 1991-12-04 | 1991-12-04 | 文字検索方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05158453A true JPH05158453A (ja) | 1993-06-25 |
Family
ID=18123172
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3320595A Pending JPH05158453A (ja) | 1991-12-04 | 1991-12-04 | 文字検索方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05158453A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012252574A (ja) * | 2011-06-03 | 2012-12-20 | Casio Comput Co Ltd | 文字表示装置、及び文字表示方法、プログラム |
-
1991
- 1991-12-04 JP JP3320595A patent/JPH05158453A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012252574A (ja) * | 2011-06-03 | 2012-12-20 | Casio Comput Co Ltd | 文字表示装置、及び文字表示方法、プログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5481277A (en) | Character generator | |
| JPH05158453A (ja) | 文字検索方式 | |
| JP2850979B2 (ja) | 文字処理装置および方法 | |
| JPH0425891A (ja) | 文字処理装置及び方法 | |
| JP2892819B2 (ja) | フォントキャッシュ管理方式 | |
| JP2900384B2 (ja) | 文字情報処理装置 | |
| JP2900383B2 (ja) | 文字情報処理装置 | |
| JPH02241267A (ja) | 画像情報処理装置 | |
| JP2590327B2 (ja) | 図面情報の管理方法 | |
| JP3423113B2 (ja) | キャッシュ制御装置及び文字出力装置 | |
| JPH0273455A (ja) | 文字処理方式 | |
| KR950011809B1 (ko) | 레이저 프린터의 한글 모아쓰기 방법 | |
| JP2536619B2 (ja) | 図形処理装置 | |
| JPH048473Y2 (ja) | ||
| JPH0667641A (ja) | 文字描画処理装置 | |
| JPH07230469A (ja) | 検索装置 | |
| JPH02300848A (ja) | 異体字フォント検索方式 | |
| JPH0836563A (ja) | 文書編集方式及び該方式を用いた文書作成装置 | |
| JPH06149208A (ja) | 文字発生装置 | |
| JPH0419791A (ja) | アウトラインフオントによる文字パターン発生機能を備えた情報処理装置 | |
| JPH06131397A (ja) | 文書作成装置 | |
| JPH03233758A (ja) | 罫線接続方式 | |
| JPH0619650A (ja) | プリンタ装置 | |
| JPH06246980A (ja) | プリンタ | |
| JPH06166235A (ja) | 文字編集装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20010508 |