JP3240673B2 - 文字パターンの管理方法 - Google Patents

文字パターンの管理方法

Info

Publication number
JP3240673B2
JP3240673B2 JP06082292A JP6082292A JP3240673B2 JP 3240673 B2 JP3240673 B2 JP 3240673B2 JP 06082292 A JP06082292 A JP 06082292A JP 6082292 A JP6082292 A JP 6082292A JP 3240673 B2 JP3240673 B2 JP 3240673B2
Authority
JP
Japan
Prior art keywords
character
code
character pattern
search
information
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.)
Expired - Fee Related
Application number
JP06082292A
Other languages
English (en)
Other versions
JPH05265426A (ja
Inventor
元 菊田
裕二 小網
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.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
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 Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP06082292A priority Critical patent/JP3240673B2/ja
Publication of JPH05265426A publication Critical patent/JPH05265426A/ja
Application granted granted Critical
Publication of JP3240673B2 publication Critical patent/JP3240673B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Controls And Circuits For Display Device (AREA)

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、文字パターン発生機構
を有する表示装置または印刷装置における文字パターン
の管理方法に関し、特に多種類の文字パターンを効率よ
く登録、検索するのに好適な文字パターンの管理方法に
関する。
【0002】
【従来の技術】多種類の文字パターンを検索する方法と
しては、2バイトコード用では、標準としてサポートす
る部分(コード範囲および文字種)のみ文字コードより
直接検索可能とし、他の部分は、シーケンシャルに検索
を行なう方法がある。また、例えば、「日経エレクトロ
ニクス、1987.11.30(No.435)、第13
3頁〜141頁」に記載されているように、欧文系(1
バイト系)の索引テーブルを拡張し、2バイトコードに
対応する方法も提案されている。
【0003】
【発明が解決しようとする課題】上記従来技術では、検
索性能と検索用テーブルの容量について、十分な配慮が
なされていなかった。例えば、コード範囲および文字種
のみを文字コードより直接検索する方法では、文字種を
増やそうとすると、追加した文字種に含まれる文字が全
てシーケンシャル検索用のテーブルに格納され、高速な
検索が難しくなるか、あるいは高速に検索しようとする
と、文字種ごとに大容量の検索用テーブルを用意する必
要があった。これでは、通常16Kエントリ以上必要と
なり、それでも、幾つかのコードは、シーケンシャルア
クセス用のテーブルに割り当てざるを得ない。また、索
引テーブルを拡張する方法では、2バイトコード文字は
分割されて管理されるが、2バイトコード系に通常存在
する制御コード領域にまで、テーブルを割り当てる必要
があり、無駄が多い。また、全てをコードに対応させる
検索方法では、地名、人名等の特殊な文字のコード域も
常に用意する必要があり、それに伴ってテーブル容量を
増す必要ある。本発明の目的は、このような問題点を改
善し、文字パターン検索用のテーブルを大幅に増加する
ことなく、多種類の文字パターンを用途に応じて入れ替
えながら使用し、通常の検索速度を向上させるととも
に、文字パターン登録のフレキシビリティを保つことが
可能な文字パターンの管理方法を提供することにある。
【0004】
【課題を解決するための手段】上記目的を達成するた
め、本発明の文字パターンの管理方法は、文字パターン
を格納するメモリを備え、文字パターンの選択情報およ
び文字コードから文字パターンを選択する文字パターン
発生機構において、文字パターンを格納する領域と、文
字パターンに対応するエントリごとに前記領域のポイン
ト情報を有する第1の索引テーブル(第2検索テーブル
30)と、文字コードごとに文字パターンと次の文字コ
ードの領域を示すポイント情報を有する第2の索引テー
ブル(第3検索テーブル31)と、文字コードあるいは
文字コードの一部に対応して、該エントリに有効な文字
パターン情報が登録されているか否かを示すエントリ有
効性情報(制御情報V)と、文字コード域の検索は第1
の索引テーブル(第2検索テーブル30)によるか第2
の索引テーブル(第3検索テーブル31)によるかを示
す検索テーブル指示情報(制御情報S)と、第1または
第2の索引テーブルのエントリのいずれかのポイント情
報あるいは文字パターンを格納する領域のポイント情報
を有する文字パターンセットごとに設けられた上位テー
ブル(第1検索テーブル20)とを備え、選択情報によ
り、一つの文字パターンセットが選択され該文字パター
ンセットに対応する上位テーブル(第1検索テーブル2
0)がポイントされた場合、文字コードが1バイトであ
れば、上位テーブル(第1検索テーブル20)の該文字
コードのエントリ有効性情報(制御情報V)が有効なこ
とを確認するとともに、該上位テーブル(第1検索テー
ブル20)の文字パターンを格納する領域のポイント情
報により文字パターンの格納アドレスを直接求め、文字
コードが2バイトであれば、該文字コードをコード1と
コード2にバイト単位に分割し、コード1に基づき、上
位テーブル(第1検索テーブル20)の該文字コードの
エントリ有効性情報(制御情報V)が有効なことを確認
し、検索テーブル指示情報(制御情報S)から第1また
は第2の索引テーブルを選択し、コード2に基づき、第
1の索引テーブル(第2検索テーブル30)または第2
の索引テーブル(第3検索テーブル31)から文字コー
ドに対応する文字パターンを格納する領域の格納アドレ
スを求めることに特徴がある。また、上記文字パターン
を登録する場合、登録順に第1の索引テーブル(第2
索テーブル30)を割り当てて行き、空きが無くなる
と、第2の索引テーブル(第3検索テーブル31)を割
り当てるように、上位テーブル(第1検索テーブル2
0)の検索テーブル指示情報(制御情報S)を設定する
ことに特徴がある。さらに、上記文字パターンを登録す
る場合、特定の文字種の文字コード域を第1の索引テー
ブル(第2検索テーブル30)用に固定して割り当て、
その文字コード域以外については、文字パターンの登録
順に第1の索引テーブル(第2検索テーブル30)を割
り当てて行き、空きが無くなると、第2の索引テーブル
(第3検索テーブル31)を割り当てるように、上位テ
ーブル(第1検索テーブル20)の検索テーブル指示情
報(制御情報S)を設定することに特徴がある。
【0005】
【作用】本発明においては、文字種ごとに用意された2
バイトコード用の検索テーブルは、文字コードのコード
系に合わせて分割され、不要な部分のテーブルの作成を
最低限に抑える。また、コード対応のテーブルに、使用
する文字パターンが登録しきれない場合、文字パターン
の個数に比例した別の検索テーブルを使用することによ
り、文字検索時間の増加と検索用テーブルの増加のバラ
ンスをとることができる。
【0006】
【実施例】以下、本発明の一実施例を図面により説明す
る。図1は、本発明の一実施例における文字パターンの
検索方法を示す図である。本実施例では、上位装置より
送られた文字コードと、文字パターンを表示または印刷
するための制御コードとから構成されたテキストデータ
を検索して所望の文字パターンを検索する場合について
述べる。図1において、10は検索対象のテキストデー
タ、20は文字パターンセットごとに設定された第1検
索テーブル、30は文字コードが2バイトの場合に用い
る第2検索テーブル、31はシーケンシャル検索用の第
3検索テーブル、40は第2検索テーブルを用いて検索
される文字パターンである。また、第1検索テーブル2
0内には、そのエントリ内に有効な文字パターンが登録
されているかどうかを示す制御情報Vと、文字コード域
の検索が第2検索テーブル30によるものか(テーブル
30の先頭アドレスをポイントするか)、あるいは第3
検索テーブル31によるものか(テーブル31内のアド
レスをポイントするか)を示す制御情報Sがある。例え
ば、検索したエントリの制御情報Vが、無効(有効な文
字パターンが一つも登録されておらず、検索テーブルも
用意されていないこと)を示す場合には、その文字パタ
ーンは装置内にはないので、上位装置(図示せず)に対
し、エラーを報告するか、あるいは文字パターンのロー
ドを要求する。
【0007】本実施例では、文字パターンを検索する場
合、まず、テキストデータ10中の制御コードにより、
文字パターンの選択を行なう。すなわち、サイズ、コー
ド系、書体により、一つの文字パターンセットが選ばれ
る。これにより、文字パターンセットごとにある第1検
索テーブル20がポイントされる。このテーブル20
は、装置内に存在する文字種数分あり、それぞれが25
6エントリを有する。次に、文字コードのバイト数に応
じて、文字パターンの格納アドレスあるいは他の検索テ
ーブルのアドレスが示される。例えば、文字コードが1
バイトの時は、その文字コードにより、第1検索テーブ
ル20より文字パターンの格納アドレスが直接ポイント
される。また、文字コードが2バイトの時には、文字コ
ード内のコード系に合わせた適当な8ビットにより、第
1検索テーブル20内の一つのエントリが選ばれる。そ
のエントリにより、第2検索テーブル30の先頭アドレ
ス、またはシーケンシャル検索用の第3検索テーブル3
1内のエントリのアドレスがポイントされる。なお、ど
の文字種のどのコードエリアを第2検索テーブル30ま
たは第3検索テーブル31内に登録するかは、システム
の用途により静的あるいは動的に決定される。こうし
て、第2検索テーブル30が選択された時は、文字コー
ドの残りの8ビットにより、テーブル30内のエントリ
を直接求める。そのエントリ内に文字パターンの格納ア
ドレスがある。一方、第3検索テーブル31が選択され
た時は、指定されたアドレスより順にエントリをテスト
し、求める文字コードに合ったエントリを選んで文字パ
ターンの格納アドレスを求める。
【0008】ここで、2バイトコード文字の分割方法に
ついて述べる。図2は、本発明の一実施例における2バ
イトコード文字のコード分割方法を示す図である。本実
施例では、文字コードの上位と下位の1バイトのうち、
上位バイトの最下位ビット(a7)と、下位バイトの最
上位ビット(a8)を入れ替えることにより、第2検索
テーブル30内のアドレスを求める。これは、2バイト
のJISコード系のように、上位、下位の各バイトの最
上位ビットが固定的に使用される場合に有効な方法であ
る。この方法によれば、単純に文字コードを上位バイト
と下位バイトに分ける従来の方法に比べ、第2の検索用
テーブル(図1の第2検索テーブル30)が1/2の容
量で同量のコード域をカバーできるため、テーブル容量
を少なくすることができる。
【0009】次に、第1検索テーブル20の先頭アドレ
スを求める方法について述べる。図3は、本発明の一実
施例における第1検索テーブルの先頭アドレスを求める
方法を示す図である。本実施例では、第1検索テーブル
20の先頭アドレスは、テキストデータ10の制御コー
ド中の書体番号、文字サイズ、コード系により、予め用
意した変換テーブル50を使用して求める。この変換テ
ーブル50は、理論上可能な全ての組み合わせについて
用意する必要はなく、装置内に同時に存在しうる分を用
意すればよい。また、アウトラインフォント等、サイズ
によらない文字パターンデータや、一つの文字パターン
データを複数のサイズに対して使用する場合は、文字パ
ターンデータの種類分だけ用意すればよい。
【0010】次に、文字パターンを、第2検索テーブル
30に登録するか、第3検索テーブル31に登録するか
を割り当てる方法について述べる。本実施例では、次に
示す方法(1)(2)の何れかを用いる。 (1)文字パターンの登録順に第2検索テーブル30を
割り当てて行き、テーブルに空きが無くなった場合に、
第3検索テーブル31に登録する。この方法は比較的単
純な方法であり、よく使用する文字パターンから順に登
録する場合に適用する。このようにして、高速なテーブ
ル(第2検索テーブル30)と、比較的低速な検索テー
ブル(第3検索テーブル31)とを組み合わせることに
より、装置のメモリ容量や要求される検索性能に合わせ
て効率的な検索テーブル構成を実現できる。 (2)基本的でよく使用する文字種の文字コード域を、
予め第2検索テーブル30に割り当てておき、残りのコ
ード域を(1)の方法で割り当てる。この方法は、その
システム上で比較的よく使用される文字種およびコード
域が固定されており、それに、各ユーザまたはジョブ別
に固有の文字種およびコード域を追加して使用する場合
に適用する。
【0011】
【発明の効果】本発明によれば、多種類の文字パターン
の検索を高速に実行することができる。
【0012】
【図面の簡単な説明】
【図1】本発明の一実施例における文字パターンの検索
方法を示す図である。
【図2】本発明の一実施例における2バイトコード文字
のコード分割方法を示す図である。
【図3】本発明の一実施例における第1検索テーブルの
先頭アドレスを求める方法を示す図である。
【符号の説明】
10 テキストデータ 20 第1検索テーブル 30 第2検索テーブル 31 第3検索テーブル 40 文字パターン
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7,DB名) G09G 5/00 - 5/42 G06F 17/30

Claims (3)

    (57)【特許請求の範囲】
  1. 【請求項1】 文字パターンを格納するメモリを備え
    文字パターンの選択情報および文字コードから文字パタ
    ーンを選択する文字パターン発生機構における文字パタ
    ーンの管理方法において、文字パターンを格納する領域と、 文字パターンに対応するエントリごとに前記領域のポイ
    ント情報 を有する第1の索引テーブルと、文字コードごとに文字パターンと次の文字コードの領域
    を示すポイント情報を 有する第2の索引テーブルと、 文字コードあるいは文字コードの一部に対応して、該
    ントリ有効な文字パターン情報が登録されているか否
    かを示すエントリ有効性情報と、文字コード域の検索は
    前記第1の索引テーブルによるか前記第2の索引テーブ
    ルによるかを示す検索テーブル指示情報と、前記第1ま
    たは第2の索引テーブルのエントリのいずれかのポイン
    情報あるいは前記文字パターンを格納する領域のポイ
    ント情報を有する文字パターンセットごとに設けられた
    上位テーブルと を備え、前記選択情報により、一つの文字パターンセットが選択
    され該文字パターンセットに対応する上位テーブルがポ
    イントされた場合、 前記文字コードが1バイトであれば、前記上位テーブル
    の該文字コードの前記エントリ有効性情報が有効なこと
    を確認するとともに、該上位テーブルの前記文字パター
    ンを格納する領域のポイント情報により文字パターンの
    格納アドレスを求め、 前記文字コードが2バイトであれば、該文字コードをコ
    ード1とコード2にバイト単位に分割し、 前記コード1に基づき、前記上位テーブルの該文字コー
    ドの前記エントリ有効性情報が有効なことを確認し、 前記検索テーブル指示情報から前記第1または第2の索
    引テーブルを選択し、 前記コード2に基づき、前記第1の索引テーブルまたは
    前記第2の索引テーブルから文字コードに対応する文字
    パターンを格納する領域の 格納アドレスを求めることを
    特徴とする文字パターンの管理方法。
  2. 【請求項2】 前記文字パターンを登録する場合、登録
    順に前記第1の索引テーブルを割り当てて行き、空きが
    無くなると、前記第2の索引テーブルを割り当てるよう
    に、前記上位テーブルの検索テーブル指示情報を設定す
    ることを特徴とする請求項1記載の文字パターンの管理
    方法。
  3. 【請求項3】 前記文字パターンを登録する場合、特定
    の文字種の文字コード域を前記第1の索引テーブル用に
    固定して割り当て、該文字コード域以外については、文
    字パターンの登録順に前記第1の索引テーブルを割り
    てて行き、空きが無くなると、前記第2の索引テーブル
    を割り当てるように、前記上位テーブルの検索テーブル
    指示情報を設定することを特徴とする請求項1記載の文
    字パターンの管理方法。
JP06082292A 1992-03-18 1992-03-18 文字パターンの管理方法 Expired - Fee Related JP3240673B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP06082292A JP3240673B2 (ja) 1992-03-18 1992-03-18 文字パターンの管理方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP06082292A JP3240673B2 (ja) 1992-03-18 1992-03-18 文字パターンの管理方法

Publications (2)

Publication Number Publication Date
JPH05265426A JPH05265426A (ja) 1993-10-15
JP3240673B2 true JP3240673B2 (ja) 2001-12-17

Family

ID=13153436

Family Applications (1)

Application Number Title Priority Date Filing Date
JP06082292A Expired - Fee Related JP3240673B2 (ja) 1992-03-18 1992-03-18 文字パターンの管理方法

Country Status (1)

Country Link
JP (1) JP3240673B2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7570269B2 (en) 2005-09-30 2009-08-04 Eastman Kodak Company Font management system

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6166513B2 (ja) * 2012-06-12 2017-07-19 株式会社ソフイア 遊技機

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7570269B2 (en) 2005-09-30 2009-08-04 Eastman Kodak Company Font management system

Also Published As

Publication number Publication date
JPH05265426A (ja) 1993-10-15

Similar Documents

Publication Publication Date Title
US5493663A (en) Method and apparatus for predetermining pages for swapping from physical memory in accordance with the number of accesses
US5978893A (en) Method and system for memory management
US6714199B1 (en) Method and apparatus for typographic glyph construction including a glyph server
US6289432B1 (en) Sharing segments of storage by enabling the sharing of page tables
WO1998014878A1 (en) A method of obtaining a buffer of contiguous memory and building a page table
JP3003915B2 (ja) 単語辞書検索装置
US6223270B1 (en) Method for efficient translation of memory addresses in computer systems
JP3240673B2 (ja) 文字パターンの管理方法
US7197620B1 (en) Sparse matrix paging system
US6496829B1 (en) Information processing apparatus, information processing method, and computer-readable storage medium for storing information processing program
JP3453761B2 (ja) アドレス変換方式
US5708844A (en) Character resource management system for effectively managing character resources to be loaded into an output device
JP4197679B2 (ja) 印刷制御装置及び印刷制御方法
US6671783B1 (en) Method and article for managing references between objects in memories of different durations in a run-time environment
JP2748504B2 (ja) 入力処理装置
JPH113073A (ja) 文字パターン管理方式
JP3896683B2 (ja) 使用者定義文字管理装置および記憶媒体
JP2891815B2 (ja) 疎結合システムの媒体名管理方式
JPH06308932A (ja) 文字処理装置
JPH0512150A (ja) フオントサーバおよびプリンタ
JPH09231110A (ja) Icカード
JPH06183093A (ja) プリント装置
JPH10254426A (ja) 文字発生方法
JPH07334331A (ja) 資源データ管理装置
JPH08194702A (ja) 情報処理装置及びその文字キャッシュ方法

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees