JPH07306670A - フォント・データの圧縮・伸長装置 - Google Patents
フォント・データの圧縮・伸長装置Info
- Publication number
- JPH07306670A JPH07306670A JP7083254A JP8325495A JPH07306670A JP H07306670 A JPH07306670 A JP H07306670A JP 7083254 A JP7083254 A JP 7083254A JP 8325495 A JP8325495 A JP 8325495A JP H07306670 A JPH07306670 A JP H07306670A
- Authority
- JP
- Japan
- Prior art keywords
- data
- glyph
- compressed
- decompressed
- glyphs
- 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; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
- G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
- G06K7/14—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation using light without selection of wavelength, e.g. sensing reflected white light
- G06K7/1404—Methods for optical code recognition
- G06K7/1408—Methods for optical code recognition the method being specifically adapted for the type of code
- G06K7/143—Glyph-codes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/12—Digital output to print unit, e.g. line printer, chain printer
- G06F3/1297—Printer code translation, conversion, emulation, compression; Configuration of printer parameters
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
- G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
- G06K19/06—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
- G06K19/06009—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking
- G06K19/06037—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking multi-dimensional coding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K2215/00—Arrangements for producing a permanent visual presentation of the output data
- G06K2215/0002—Handling the output data
- G06K2215/002—Generic data access
- G06K2215/0028—Generic data access characterised by the format per se
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Toxicology (AREA)
- Electromagnetism (AREA)
- Health & Medical Sciences (AREA)
- Human Computer Interaction (AREA)
- Controls And Circuits For Display Device (AREA)
- Document Processing Apparatus (AREA)
- Record Information Processing For Printing (AREA)
Abstract
(57)【要約】
【目的】フォント・メモリの容量削減とフォント・ピク
セル・データ提供の効率化を図る。 【構成】フォントを構成するグリフをブロックに区分し
データ圧縮記憶する。各ブロック毎グリフは共通伸長属
性を有し入力コードに応じて一括伸長される。伸長され
たピクセル・データをキャッシュに記憶することもあ
る。
セル・データ提供の効率化を図る。 【構成】フォントを構成するグリフをブロックに区分し
データ圧縮記憶する。各ブロック毎グリフは共通伸長属
性を有し入力コードに応じて一括伸長される。伸長され
たピクセル・データをキャッシュに記憶することもあ
る。
Description
【０００１】
【産業上の利用分野】本発明は、アウトライン・フォン
ト表現を使用するデータ処理システムに関し、詳細に
は、圧縮済みフォントを含むプリンタ・システムと、フ
ォント記憶容量要求を低減する圧縮済みフォントの伸長
の手順とに関する。
ト表現を使用するデータ処理システムに関し、詳細に
は、圧縮済みフォントを含むプリンタ・システムと、フ
ォント記憶容量要求を低減する圧縮済みフォントの伸長
の手順とに関する。
【０００２】
【従来の技術】多数のフォントは、アウトライン形で記
憶され、プリンタによってアクセスされると、フォント
文字の完全なストローク表現を示すように「充填つぶさ
れる」。TrueTypeは、ある種のコンピュータ・アウトラ
イン・フォント・データの表現を定義する業界規格であ
る。TrueTypeフォーマットを使用して大きなフォント
（たとえば、漢字）を表すとき、メモリ要件は２メガバ
イトないし５メガバイトを超えることがある。そのよう
なフォントは読取り専用メモリ（ＲＯＭ）に記憶される
ことが多いので、大規模で拡張可能なＲＯＭが必要とさ
れる。フォントは、ディスク・ドライブ上（たとえば、
コンピュータ・オペレーティング・システム中）に記憶
することも、あるいはランダム・アクセス・メモリ（Ｒ
ＡＭ）（たとえば、コンピュータのメイン・メモリに維
持されるフォント）に記憶することもできる。
憶され、プリンタによってアクセスされると、フォント
文字の完全なストローク表現を示すように「充填つぶさ
れる」。TrueTypeは、ある種のコンピュータ・アウトラ
イン・フォント・データの表現を定義する業界規格であ
る。TrueTypeフォーマットを使用して大きなフォント
（たとえば、漢字）を表すとき、メモリ要件は２メガバ
イトないし５メガバイトを超えることがある。そのよう
なフォントは読取り専用メモリ（ＲＯＭ）に記憶される
ことが多いので、大規模で拡張可能なＲＯＭが必要とさ
れる。フォントは、ディスク・ドライブ上（たとえば、
コンピュータ・オペレーティング・システム中）に記憶
することも、あるいはランダム・アクセス・メモリ（Ｒ
ＡＭ）（たとえば、コンピュータのメイン・メモリに維
持されるフォント）に記憶することもできる。
【０００３】フォント記憶メモリ容量の低減は常に課題
とされているが、これと並行して、以前に定義された業
界フォント規格（たとえば、TrueType）との互換性を維
持する必要もある。図１に、TrueTypeアウトライン・フ
ォント・データを使用するようになされたデータ処理シ
ステム（たとえば、レーザ・プリンタ）が示されてい
る。システム１０は、バス・システム１４を介してレー
ザ・プリント・エンジン１６に接続されたマイクロプロ
セッサ１２を含む。バス・システム１４は、TrueTypeフ
ォント・テーブル１９（以下で図２に関して説明する）
を含むＲＯＭ１８にも接続されている。ランダム・アク
セス・メモリ（ＲＡＭ）２０も、プリント・バッファ２
２と同様に、バス・システム１４に接続されている。プ
リント・バッファ２２はＲＡＭ２０の一部であってもよ
い。
とされているが、これと並行して、以前に定義された業
界フォント規格（たとえば、TrueType）との互換性を維
持する必要もある。図１に、TrueTypeアウトライン・フ
ォント・データを使用するようになされたデータ処理シ
ステム（たとえば、レーザ・プリンタ）が示されてい
る。システム１０は、バス・システム１４を介してレー
ザ・プリント・エンジン１６に接続されたマイクロプロ
セッサ１２を含む。バス・システム１４は、TrueTypeフ
ォント・テーブル１９（以下で図２に関して説明する）
を含むＲＯＭ１８にも接続されている。ランダム・アク
セス・メモリ（ＲＡＭ）２０も、プリント・バッファ２
２と同様に、バス・システム１４に接続されている。プ
リント・バッファ２２はＲＡＭ２０の一部であってもよ
い。
【０００４】入出力文字２４は、文字コードを含むホス
ト・コンピュータからのメッセージ・ストリームを受け
取るようになされている。各文字コードは、文字または
文字の一部を表し、ピクセル・データ形で構成されたと
きにプリント・バッファ２２に記憶できる、データであ
るグリフ（glyph: 装飾記号）を指定する。文字が複数
のグリフから成る場合、１つのグリフは、完全な文字を
作成するための追加グリフを指定する。そのようなピク
セル・データがプリント・エンジン１６に提供される
と、グリフを複製する媒体シート上へのインク付着が可
能になる。
ト・コンピュータからのメッセージ・ストリームを受け
取るようになされている。各文字コードは、文字または
文字の一部を表し、ピクセル・データ形で構成されたと
きにプリント・バッファ２２に記憶できる、データであ
るグリフ（glyph: 装飾記号）を指定する。文字が複数
のグリフから成る場合、１つのグリフは、完全な文字を
作成するための追加グリフを指定する。そのようなピク
セル・データがプリント・エンジン１６に提供される
と、グリフを複製する媒体シート上へのインク付着が可
能になる。
【０００５】システム１０が、文字コードとプリント・
コマンドを共に含むメッセージ・ストリームをホスト・
コンピュータから受け取ると、文字コードが、自動的に
記憶され、次いでフォント・テーブル１９を参照するこ
とによってグリフ・データに変換される。グリフ・デー
タは、ピクセル形でプリント・バッファ２２に記憶さ
れ、次いでプリント・エンジン１６に提供される。
コマンドを共に含むメッセージ・ストリームをホスト・
コンピュータから受け取ると、文字コードが、自動的に
記憶され、次いでフォント・テーブル１９を参照するこ
とによってグリフ・データに変換される。グリフ・デー
タは、ピクセル形でプリント・バッファ２２に記憶さ
れ、次いでプリント・エンジン１６に提供される。
【０００６】図２は、図１中のＲＯＭ１８に記憶された
状態のTrueTypeフォント・テーブル１９を示す。TrueTy
peフォント・テーブル１９は、文献「TrueType Font Fi
lesVersion 1.00」（マイクロソフト社（Microsoft Cor
poration）、ワシントン州レッドモンド）で定義されて
いる。TrueTypeフォント・テーブル１９は、ヘッダ３０
と、ディレクトリ部分３４中の項目を形成するタグ行３
２で始まる。タグ行３２は、テーブルを識別するタグ
（すなわち、「名前」）と、エラー訂正のためのチェッ
クサムと、テーブルの長さを定義する長さフィールド
と、ディレクトリ部分３４の後でテーブルが始まる点を
示すオフセット値とを含む。
状態のTrueTypeフォント・テーブル１９を示す。TrueTy
peフォント・テーブル１９は、文献「TrueType Font Fi
lesVersion 1.00」（マイクロソフト社（Microsoft Cor
poration）、ワシントン州レッドモンド）で定義されて
いる。TrueTypeフォント・テーブル１９は、ヘッダ３０
と、ディレクトリ部分３４中の項目を形成するタグ行３
２で始まる。タグ行３２は、テーブルを識別するタグ
（すなわち、「名前」）と、エラー訂正のためのチェッ
クサムと、テーブルの長さを定義する長さフィールド
と、ディレクトリ部分３４の後でテーブルが始まる点を
示すオフセット値とを含む。
【０００７】各TrueTypeフォント・テーブル１９は、多
数のテーブルを含む。そのうちの３つのサブテーブル
は、ＣＭＡＰテーブル３６、ＬＯＣＡテーブル３８、お
よびＧＬＹＰＨテーブル４０である。ＣＭＡＰテーブル
３６は、受け取られた文字コードに従ってアドレスさ
れ、関連するグリフ・インデックス値を返す。各グリフ
・インデックス値は、ＬＯＣＡテーブル３８へのアドレ
スとして働き、オフセット値と関連付けられる。ＬＯＣ
Ａテーブル３８は、受け取られたグリフ・インデックス
値に応答して、受け取られた文字コードによって識別さ
れるグリフのピクセル・データ形があるグリフ・テーブ
ル４０内のアドレス・オフセットを識別するオフセット
値を返す。グリフ・テーブル４０は、標準TrueTypeフォ
ント・テーブルでは、ＲＯＭ１８の約９０％を占有し、
上記のように、２メガバイトないし５メガバイト程度に
なることもある。
数のテーブルを含む。そのうちの３つのサブテーブル
は、ＣＭＡＰテーブル３６、ＬＯＣＡテーブル３８、お
よびＧＬＹＰＨテーブル４０である。ＣＭＡＰテーブル
３６は、受け取られた文字コードに従ってアドレスさ
れ、関連するグリフ・インデックス値を返す。各グリフ
・インデックス値は、ＬＯＣＡテーブル３８へのアドレ
スとして働き、オフセット値と関連付けられる。ＬＯＣ
Ａテーブル３８は、受け取られたグリフ・インデックス
値に応答して、受け取られた文字コードによって識別さ
れるグリフのピクセル・データ形があるグリフ・テーブ
ル４０内のアドレス・オフセットを識別するオフセット
値を返す。グリフ・テーブル４０は、標準TrueTypeフォ
ント・テーブルでは、ＲＯＭ１８の約９０％を占有し、
上記のように、２メガバイトないし５メガバイト程度に
なることもある。
【０００８】グリフは、グリフ・テーブル４０からアク
セスされた後、図１中のＲＡＭ２０に記憶されている
「充填」手順４２を使用して処理される。充填手順４２
によって、プリント・バッファ２２中のピクセル・デー
タが、完全に充填された文字を表すように、アウトライ
ン・グリフ・データを完全に「充填する」ことができ
る。この段階で、プリント・バッファ２２中のグリフ
は、プリント・エンジン１６による印刷の準備ができて
いる。グリフ・テーブル４０から得たグリフ・データに
文字の一部しか含まれていない場合、次の手順を使用し
て、完全な文字に達するようにグリフどうしを関連付け
る。
セスされた後、図１中のＲＡＭ２０に記憶されている
「充填」手順４２を使用して処理される。充填手順４２
によって、プリント・バッファ２２中のピクセル・デー
タが、完全に充填された文字を表すように、アウトライ
ン・グリフ・データを完全に「充填する」ことができ
る。この段階で、プリント・バッファ２２中のグリフ
は、プリント・エンジン１６による印刷の準備ができて
いる。グリフ・テーブル４０から得たグリフ・データに
文字の一部しか含まれていない場合、次の手順を使用し
て、完全な文字に達するようにグリフどうしを関連付け
る。
【０００９】
【発明が解決しようとする課題】したがって、本発明の
一目的は、フォント・データを圧縮形で記憶することに
よってフォント記憶容量を最小限に抑えるデータ処理シ
ステムを提供することである。
一目的は、フォント・データを圧縮形で記憶することに
よってフォント記憶容量を最小限に抑えるデータ処理シ
ステムを提供することである。
【００１０】本発明の他の目的は、既存のフォント規格
と互換性のある圧縮形フォント記憶域を含むデータ処理
システムを提供することである。
と互換性のある圧縮形フォント記憶域を含むデータ処理
システムを提供することである。
【００１１】本発明の他の目的は、圧縮フォント記憶域
を含むデータ処理システムを提供し、さらに、記憶され
ている個別のグリフに対して最も効率のよい伸長動作を
実行できるようにする伸長手順を提供することである。
を含むデータ処理システムを提供し、さらに、記憶され
ている個別のグリフに対して最も効率のよい伸長動作を
実行できるようにする伸長手順を提供することである。
【００１２】
【課題を解決するための手段】データ処理システムは、
フォント・グリフのピクセル・データ表現を提供し、フ
ォント・データを複数の項目群として記録するメモリを
含む。第１の項目群は、それぞれ、データ圧縮形の複数
のグリフを含む、一連のデータ・ブロックから成る。デ
ータ・ブロック中の複数のグリフは、それらが一緒に伸
長されることを示す共通属性を示す。プロセッサは、文
字コードを含む信号ストリームに応答して、受け取られ
た文字コードに対応するグリフを含むデータ・ブロック
にメモリからアクセスする。プロセッサは、データ・ブ
ロックから得たデータ圧縮形のグリフをすべて、複数の
伸長手順のうちの１つに従わせる。このように、データ
・ブロック中の伸長済みピクセル・データ表現のグリフ
はすべて、伸長動作の結果として、プロセッサによって
使用することができる。ある種の状況では、伸長済みグ
リフ・フォント・データが、伸長後、続いて使用できる
ようにキャッシュに記憶される。
フォント・グリフのピクセル・データ表現を提供し、フ
ォント・データを複数の項目群として記録するメモリを
含む。第１の項目群は、それぞれ、データ圧縮形の複数
のグリフを含む、一連のデータ・ブロックから成る。デ
ータ・ブロック中の複数のグリフは、それらが一緒に伸
長されることを示す共通属性を示す。プロセッサは、文
字コードを含む信号ストリームに応答して、受け取られ
た文字コードに対応するグリフを含むデータ・ブロック
にメモリからアクセスする。プロセッサは、データ・ブ
ロックから得たデータ圧縮形のグリフをすべて、複数の
伸長手順のうちの１つに従わせる。このように、データ
・ブロック中の伸長済みピクセル・データ表現のグリフ
はすべて、伸長動作の結果として、プロセッサによって
使用することができる。ある種の状況では、伸長済みグ
リフ・フォント・データが、伸長後、続いて使用できる
ようにキャッシュに記憶される。
【００１３】
【実施例】本発明の詳細を説明する前に、図１に示した
システムが、以下で説明する予定の必要な変更をおこな
ったフォント・テーブルおよび圧縮済みグリフ・ブロッ
クをメモリに記憶する限り、本発明を実行できることを
理解されたい。システム１０はプリンタとして示されて
いるが、当業者には、本発明が、ホスト・プロセッサ、
マイクロプロセッサを含むプリンタ、またはそれら２つ
の組合せによって使用できるように構成できることが理
解されよう。いずれの場合も、図３および図４に示した
データ構造を、そのようなデータ構造を使用できるよう
にする手順と組み合わせて含めることによって、フォン
ト・メモリを大幅に節約することができる。
システムが、以下で説明する予定の必要な変更をおこな
ったフォント・テーブルおよび圧縮済みグリフ・ブロッ
クをメモリに記憶する限り、本発明を実行できることを
理解されたい。システム１０はプリンタとして示されて
いるが、当業者には、本発明が、ホスト・プロセッサ、
マイクロプロセッサを含むプリンタ、またはそれら２つ
の組合せによって使用できるように構成できることが理
解されよう。いずれの場合も、図３および図４に示した
データ構造を、そのようなデータ構造を使用できるよう
にする手順と組み合わせて含めることによって、フォン
ト・メモリを大幅に節約することができる。
【００１４】図３に移ると、フォント・テーブル５０
は、図２に示した従来技術のTrueTypeフォント・テーブ
ル１９に類似しているが、圧縮済みグリフ・データを含
められるように改訂されている。ヘッダ部分３０および
ディレクトリ３４（タグ行３２を含む）は、図２に示し
たものと実質的に同じである。タグ行３２中の長さ値お
よびオフセット値は、縮小フォント・テーブルに従って
修正される。ＣＭＡＰテーブル３６も、図２に示したも
のと実質的に同じであり、受け取られた文字コードをグ
リフ・インデックス値に変換する。ＣＭＡＰテーブル３
６からアクセスされる各グリフ・インデックス値によっ
て、ＬＯＣＡテーブル５２中の関連するオフセット値を
アドレスすることができる。しかし、この場合、ＬＯＣ
Ａテーブル５２によって返されるオフセット値は、グリ
フ・テーブル５４に記憶されている圧縮済みグリフ・ブ
ロックのオフセット・リスト部分の最初のアドレスを指
す。図３に示した空テーブルおよびサブテーブルが必ず
しも隣接して記憶されるわけではないことを理解された
い。これらのテーブルは、ディレクトリ３４から得たオ
フセット・データを使用してアクセスされる。
は、図２に示した従来技術のTrueTypeフォント・テーブ
ル１９に類似しているが、圧縮済みグリフ・データを含
められるように改訂されている。ヘッダ部分３０および
ディレクトリ３４（タグ行３２を含む）は、図２に示し
たものと実質的に同じである。タグ行３２中の長さ値お
よびオフセット値は、縮小フォント・テーブルに従って
修正される。ＣＭＡＰテーブル３６も、図２に示したも
のと実質的に同じであり、受け取られた文字コードをグ
リフ・インデックス値に変換する。ＣＭＡＰテーブル３
６からアクセスされる各グリフ・インデックス値によっ
て、ＬＯＣＡテーブル５２中の関連するオフセット値を
アドレスすることができる。しかし、この場合、ＬＯＣ
Ａテーブル５２によって返されるオフセット値は、グリ
フ・テーブル５４に記憶されている圧縮済みグリフ・ブ
ロックのオフセット・リスト部分の最初のアドレスを指
す。図３に示した空テーブルおよびサブテーブルが必ず
しも隣接して記憶されるわけではないことを理解された
い。これらのテーブルは、ディレクトリ３４から得たオ
フセット・データを使用してアクセスされる。
【００１５】引き続き、さらにフォント・テーブル５０
を説明する前に、典型的な圧縮済みグリフ・ブロック６
０を図４に関して説明しておく。各圧縮済みグリフ・ブ
ロックは、複数の圧縮済みグリフ・データ・セグメント
を含む部分６２を含む。圧縮済みグリフ・ブロック６０
の部分６２には１つの圧縮済みグリフ・データ・セグメ
ントが含まれているが、一般には、複数の圧縮済みグリ
フ・データ・セグメントが部分６２に含められうる。単
一の伸長手順を使用して、データを伸長してもとのピク
セル・アウトライン・データ状態に戻せるように、部分
６２に含められるすべてのグリフは同じ圧縮手順を使用
して圧縮される。部分６２内に含められるすべてのグリ
フは、どれか１つのグリフが要求されたときに部分６２
中のすべてのグリフを伸長することが論理的であるよう
にする共用属性によって特徴付けられる。たとえば、部
分６２中の圧縮済みグリフ・データは、完全な英数字を
形成するために組み合わせなければならない複数のグリ
フで構成することができる。さらに、部分６２中の圧縮
済みグリフ・データは、使用頻度に基づいてグループ分
けすることもできる。したがって、第１の圧縮済みグリ
フ・ブロック６０は最も頻繁に使用されるグリフを含
み、第２の圧縮済みグリフ・ブロック６０はそれほど頻
繁に使用されないグリフを含み、以下、同様である。
を説明する前に、典型的な圧縮済みグリフ・ブロック６
０を図４に関して説明しておく。各圧縮済みグリフ・ブ
ロックは、複数の圧縮済みグリフ・データ・セグメント
を含む部分６２を含む。圧縮済みグリフ・ブロック６０
の部分６２には１つの圧縮済みグリフ・データ・セグメ
ントが含まれているが、一般には、複数の圧縮済みグリ
フ・データ・セグメントが部分６２に含められうる。単
一の伸長手順を使用して、データを伸長してもとのピク
セル・アウトライン・データ状態に戻せるように、部分
６２に含められるすべてのグリフは同じ圧縮手順を使用
して圧縮される。部分６２内に含められるすべてのグリ
フは、どれか１つのグリフが要求されたときに部分６２
中のすべてのグリフを伸長することが論理的であるよう
にする共用属性によって特徴付けられる。たとえば、部
分６２中の圧縮済みグリフ・データは、完全な英数字を
形成するために組み合わせなければならない複数のグリ
フで構成することができる。さらに、部分６２中の圧縮
済みグリフ・データは、使用頻度に基づいてグループ分
けすることもできる。したがって、第１の圧縮済みグリ
フ・ブロック６０は最も頻繁に使用されるグリフを含
み、第２の圧縮済みグリフ・ブロック６０はそれほど頻
繁に使用されないグリフを含み、以下、同様である。
【００１６】圧縮済みグリフ・ブロック６０は、複数の
オフセット値６６、６８、７０などを記憶する次の部分
６４を含む。値６６は、伸長されてメモリに置かれた
後、部分６２に圧縮形で含まれる第１のグリフ中のピク
セルの最初のオフセット・アドレスを示す（第１の伸長
済みグリフは常に０オフセットである）。したがって、
７２で示したように、第１の伸長済みグリフはアドレス
０ないし１１０を占有し、第２の伸長済みグリフはアド
レス１１１ないし２５０を占有し、第３の伸長済みグリ
フはアドレス２５１ないし３７０を占有し、以下、同様
である。したがって、部分６４に含められるオフセット
値によって、マイクロプロセッサ１２は、各グリフ・ピ
クセル表現が伸長されてメモリに置かれた後、そのグリ
フ・ピクセル表現を識別して見つけることができる。
オフセット値６６、６８、７０などを記憶する次の部分
６４を含む。値６６は、伸長されてメモリに置かれた
後、部分６２に圧縮形で含まれる第１のグリフ中のピク
セルの最初のオフセット・アドレスを示す（第１の伸長
済みグリフは常に０オフセットである）。したがって、
７２で示したように、第１の伸長済みグリフはアドレス
０ないし１１０を占有し、第２の伸長済みグリフはアド
レス１１１ないし２５０を占有し、第３の伸長済みグリ
フはアドレス２５１ないし３７０を占有し、以下、同様
である。したがって、部分６４に含められるオフセット
値によって、マイクロプロセッサ１２は、各グリフ・ピ
クセル表現が伸長されてメモリに置かれた後、そのグリ
フ・ピクセル表現を識別して見つけることができる。
【００１７】圧縮済みグリフ・ブロック６０（図４）
は、「Hidx」バイト（ここで、Hidxは「Ｈｕｆｆインデ
ックス」の頭字語である）と呼ばれる次のセクション７
４を含む。Hidxバイト７４の２ビットは、ブロック６０
から得た伸長済みグリフ・ピクセル・データの「キャッ
シング」状況を識別するために使用され、４ビットは、
圧縮済みグリフ・ブロック６０中の圧縮済みグリフ・デ
ータ・セグメントの伸長時に使用すべき伸長手順を識別
するために使用される。ある種の状況では、グリフ・デ
ータ・セグメントが圧縮状態ではなく、このことは、す
べてゼロ状態を示す前述の４ビットによって示される。
は、「Hidx」バイト（ここで、Hidxは「Ｈｕｆｆインデ
ックス」の頭字語である）と呼ばれる次のセクション７
４を含む。Hidxバイト７４の２ビットは、ブロック６０
から得た伸長済みグリフ・ピクセル・データの「キャッ
シング」状況を識別するために使用され、４ビットは、
圧縮済みグリフ・ブロック６０中の圧縮済みグリフ・デ
ータ・セグメントの伸長時に使用すべき伸長手順を識別
するために使用される。ある種の状況では、グリフ・デ
ータ・セグメントが圧縮状態ではなく、このことは、す
べてゼロ状態を示す前述の４ビットによって示される。
【００１８】上記で示したように、圧縮済みグリフ・ブ
ロック６０の部分６２中の圧縮済みグリフ・データ・セ
グメントはすべて、同じ伸長手順を使用して伸長され
る。したがって、部分６２に含められるグリフは、共通
の圧縮手順を使用して前記グリフを圧縮できるようにす
る類似の特性を示すように選択されることが好ましい。
これによって、部分６２に含められる圧縮済みグリフ・
データ・セグメントを、特殊な調整を施された伸長手順
によって効率的に伸長することができる。
ロック６０の部分６２中の圧縮済みグリフ・データ・セ
グメントはすべて、同じ伸長手順を使用して伸長され
る。したがって、部分６２に含められるグリフは、共通
の圧縮手順を使用して前記グリフを圧縮できるようにす
る類似の特性を示すように選択されることが好ましい。
これによって、部分６２に含められる圧縮済みグリフ・
データ・セグメントを、特殊な調整を施された伸長手順
によって効率的に伸長することができる。
【００１９】調整された伸長手順を実行するように伸長
ルーチンを導くデータは、フォント・テーブル５０中の
伸長テーブル部分７６（図３参照）に記憶される。Hidx
バイト７４の４ビットは、圧縮済みグリフ・ブロック６
０の部分６２中の圧縮済みグリフ・データ・セグメント
を伸長するために伸長手順によってどのデータを使用す
べきかを識別する。たとえば、部分７６中の各伸長手順
は、Ｌｅｍｐｅｌ−Ｚｉｖ辞書（一般に使用されている
圧縮／伸長手順）のサブセットを含むことができ、部分
６２に含まれる特定のグリフに特定的に関連する辞書項
目しか含まない。また、部分７６には、他の位置に記憶
されたＬｅｍｐｅｌ−Ｚｉｖデータにアクセスできるよ
うにするオフセット・データおよび長さデータしか含め
られない。
ルーチンを導くデータは、フォント・テーブル５０中の
伸長テーブル部分７６（図３参照）に記憶される。Hidx
バイト７４の４ビットは、圧縮済みグリフ・ブロック６
０の部分６２中の圧縮済みグリフ・データ・セグメント
を伸長するために伸長手順によってどのデータを使用す
べきかを識別する。たとえば、部分７６中の各伸長手順
は、Ｌｅｍｐｅｌ−Ｚｉｖ辞書（一般に使用されている
圧縮／伸長手順）のサブセットを含むことができ、部分
６２に含まれる特定のグリフに特定的に関連する辞書項
目しか含まない。また、部分７６には、他の位置に記憶
されたＬｅｍｐｅｌ−Ｚｉｖデータにアクセスできるよ
うにするオフセット・データおよび長さデータしか含め
られない。
【００２０】上記で示したように、Hidxバイト７４は、
部分６２から伸長されるグリフに関するキャッシュ状況
を識別する追加２ビットを含む。３つのキャッシング状
況が好ましいが、当業者には他のものも明らかになろ
う。第１に、伸長済みグリフ・データを使用直後に廃棄
することができる（すなわち、キャッシングなし）。第
２に、伸長済みグリフ・データがある短い間隔内に使用
されず、かつそのデータを廃棄するのが最もよいことが
分かっているとき、このデータをその間隔中だけ記憶す
ることができる。第３に、伸長済みグリフ・データが半
永久的に記憶されるほど（あるいは、システムが、パワ
ー・ダウンされ、あるいはその他の方法でそのデータを
廃棄するよう命令されるまで）頻繁に、このデータを使
用することができる。
部分６２から伸長されるグリフに関するキャッシュ状況
を識別する追加２ビットを含む。３つのキャッシング状
況が好ましいが、当業者には他のものも明らかになろ
う。第１に、伸長済みグリフ・データを使用直後に廃棄
することができる（すなわち、キャッシングなし）。第
２に、伸長済みグリフ・データがある短い間隔内に使用
されず、かつそのデータを廃棄するのが最もよいことが
分かっているとき、このデータをその間隔中だけ記憶す
ることができる。第３に、伸長済みグリフ・データが半
永久的に記憶されるほど（あるいは、システムが、パワ
ー・ダウンされ、あるいはその他の方法でそのデータを
廃棄するよう命令されるまで）頻繁に、このデータを使
用することができる。
【００２１】部分６２内に含められる圧縮済みグリフ・
データの量と、そのようなデータにアクセスしてそれを
伸長するために必要とされる伸長時間の間にトレードオ
フがある。部分６２中に含められる圧縮済みグリフ・デ
ータの量が多ければ多いほど、圧縮が効率的になり、メ
モリの節約が大きくなる。しかし、部分６２に含められ
る圧縮済みグリフ・データが多ければ多いほど、そのデ
ータに必要とされる時間が長くなる。さらに、以前にキ
ャッシュされた圧縮済みグリフ・データによって、ある
種の矛盾が相殺される。それにもかかわらず、当業者に
は、処理時間の節約とメモリに関して按配すべきである
ことが認識されよう。この按配は、ユーザまたはシステ
ム設計者によって決定される。
データの量と、そのようなデータにアクセスしてそれを
伸長するために必要とされる伸長時間の間にトレードオ
フがある。部分６２中に含められる圧縮済みグリフ・デ
ータの量が多ければ多いほど、圧縮が効率的になり、メ
モリの節約が大きくなる。しかし、部分６２に含められ
る圧縮済みグリフ・データが多ければ多いほど、そのデ
ータに必要とされる時間が長くなる。さらに、以前にキ
ャッシュされた圧縮済みグリフ・データによって、ある
種の矛盾が相殺される。それにもかかわらず、当業者に
は、処理時間の節約とメモリに関して按配すべきである
ことが認識されよう。この按配は、ユーザまたはシステ
ム設計者によって決定される。
【００２２】圧縮済みグリフ・ブロック６０の各部分６
２は同じ長さである必要はない。たとえば、より高速の
伸長および再取出しができるように、最も一般的に使用
されるグリフをより小さな部分６２に含めることができ
る。それほど頻繁に使用されないグリフは、それほど頻
繁に呼び出されず、追加処理時間もそれほど長くないの
で、より大きな部分６２に含めることができる。
２は同じ長さである必要はない。たとえば、より高速の
伸長および再取出しができるように、最も一般的に使用
されるグリフをより小さな部分６２に含めることができ
る。それほど頻繁に使用されないグリフは、それほど頻
繁に呼び出されず、追加処理時間もそれほど長くないの
で、より大きな部分６２に含めることができる。
【００２３】図３のフォント・テーブル５０に戻ると、
このテーブルの最後の部分は「ＣＴＴＦテーブル」と呼
ばれ、フォント・テーブル５０中にこれが存在すること
は、グリフ・テーブル５４に圧縮済みグリフ・ブロック
６０が含まれることを使用側システムに示す。ＣＴＴＦ
テーブル７８はさらに、圧縮済みグリフ・ブロック６０
の部分６２から得た最大の伸長済みグリフ・データに必
要とされるメモリの量を示す値を含む。これによって、
システムは、圧縮済みグリフ・ブロック６０中の圧縮済
みグリフ・データ部分６２から得た伸長済みグリフをす
べて収容するのに十分なメモリを伸長の前に割り振って
おくことができる。ＣＴＴＦテーブル７８は、各圧縮済
みグリフ・ブロック６０ごとに個別の値を含む。この値
は、各ブロックの伸長済みグリフ・データ部分６２ごと
に割り振るべきメモリの量を示す。
このテーブルの最後の部分は「ＣＴＴＦテーブル」と呼
ばれ、フォント・テーブル５０中にこれが存在すること
は、グリフ・テーブル５４に圧縮済みグリフ・ブロック
６０が含まれることを使用側システムに示す。ＣＴＴＦ
テーブル７８はさらに、圧縮済みグリフ・ブロック６０
の部分６２から得た最大の伸長済みグリフ・データに必
要とされるメモリの量を示す値を含む。これによって、
システムは、圧縮済みグリフ・ブロック６０中の圧縮済
みグリフ・データ部分６２から得た伸長済みグリフをす
べて収容するのに十分なメモリを伸長の前に割り振って
おくことができる。ＣＴＴＦテーブル７８は、各圧縮済
みグリフ・ブロック６０ごとに個別の値を含む。この値
は、各ブロックの伸長済みグリフ・データ部分６２ごと
に割り振るべきメモリの量を示す。
【００２４】次に、図３および図４に示したフォント・
テーブルをＲＯＭ１８が含むときの図１のデータ処理シ
ステムの動作を説明する。最初、システム１０は、複数
の文字コードを含むデータ・ストリームをホスト・プロ
セッサから受け取る。受け取られた文字コードは、ＣＭ
ＡＰテーブル３６中のグリフ・インデックス値にアクセ
スするためにマイクロプロセッサ１２によって使用され
る。当業者には、ディレクトリ３４が、ＣＭＡＰテーブ
ル３６（およびその他のテーブル）にアクセスできるよ
うに前記テーブルの最初のアドレスを判定するためにマ
イクロプロセッサ１２によって使用されることが認識さ
れよう。
テーブルをＲＯＭ１８が含むときの図１のデータ処理シ
ステムの動作を説明する。最初、システム１０は、複数
の文字コードを含むデータ・ストリームをホスト・プロ
セッサから受け取る。受け取られた文字コードは、ＣＭ
ＡＰテーブル３６中のグリフ・インデックス値にアクセ
スするためにマイクロプロセッサ１２によって使用され
る。当業者には、ディレクトリ３４が、ＣＭＡＰテーブ
ル３６（およびその他のテーブル）にアクセスできるよ
うに前記テーブルの最初のアドレスを判定するためにマ
イクロプロセッサ１２によって使用されることが認識さ
れよう。
【００２５】次いで、ＣＭＡＰテーブル３６から返され
るグリフ・インデックスを使用して、圧縮済みグリフ・
ブロック中のオフセット・リスト内を指す、ＬＯＣＡテ
ーブル５２に含まれるオフセット値がアクセスされる。
返されるオフセット値は、受け取られた文字コードに対
応するグリフを含む圧縮済みグリフ・ブロック６０の最
初のビット位置を示すグリフ・テーブル５４内のアドレ
スを提供する。
るグリフ・インデックスを使用して、圧縮済みグリフ・
ブロック中のオフセット・リスト内を指す、ＬＯＣＡテ
ーブル５２に含まれるオフセット値がアクセスされる。
返されるオフセット値は、受け取られた文字コードに対
応するグリフを含む圧縮済みグリフ・ブロック６０の最
初のビット位置を示すグリフ・テーブル５４内のアドレ
スを提供する。
【００２６】しかし、システムは、グリフ・テーブル５
４から得た圧縮済みグリフ・ブロック６０にアクセスす
る前に、所望のグリフがすでに伸長され、すでにＲＡＭ
２０中のキャッシュ領域４４にキャッシュされているか
どうかを調べるための検査を行う。そうでない場合、圧
縮済みグリフ・ブロックがアクセスされ、ＲＡＭ２０に
記憶される。
４から得た圧縮済みグリフ・ブロック６０にアクセスす
る前に、所望のグリフがすでに伸長され、すでにＲＡＭ
２０中のキャッシュ領域４４にキャッシュされているか
どうかを調べるための検査を行う。そうでない場合、圧
縮済みグリフ・ブロックがアクセスされ、ＲＡＭ２０に
記憶される。
【００２７】システムは、Hidxバイト値およびＣＴＴＦ
テーブルを読み取って、伸長済みグリフ・ピクセル・デ
ータに割り振るべきメモリのサイズと、部分７６からア
クセスすべき特定の伸長手順を判定する。伸長手順がア
クセスされた後、圧縮済みグリフ・データ・セグメント
の部分６２が伸長手順に従い、伸長済みグリフがＲＡＭ
２０に記憶される。
テーブルを読み取って、伸長済みグリフ・ピクセル・デ
ータに割り振るべきメモリのサイズと、部分７６からア
クセスすべき特定の伸長手順を判定する。伸長手順がア
クセスされた後、圧縮済みグリフ・データ・セグメント
の部分６２が伸長手順に従い、伸長済みグリフがＲＡＭ
２０に記憶される。
【００２８】圧縮済みグリフ・ブロック６０の部分６４
が、伸長後、圧縮済みグリフ・ブロック中の各グリフご
とのオフセット値のリストを含むことが想起されよう。
システムは、オフセット値を使用して、所望の１つの伸
長済みグリフにアクセスできるようにする。選択された
伸長済みグリフがアドレスされて使用された後、システ
ムは、Hidxバイトから得たキャッシュ状況ビットを検査
して、伸長済みグリフを廃棄し、あるいはキャッシュ領
域４４に一時的または半永久的にキャッシュする。
が、伸長後、圧縮済みグリフ・ブロック中の各グリフご
とのオフセット値のリストを含むことが想起されよう。
システムは、オフセット値を使用して、所望の１つの伸
長済みグリフにアクセスできるようにする。選択された
伸長済みグリフがアドレスされて使用された後、システ
ムは、Hidxバイトから得たキャッシュ状況ビットを検査
して、伸長済みグリフを廃棄し、あるいはキャッシュ領
域４４に一時的または半永久的にキャッシュする。
【００２９】前記説明は本発明を例示したものに過ぎな
いことを理解されたい。当業者によって、本発明から逸
脱せずに、様々な修正を構想することができる。以下
に、実施態様のいくつかをしめす。
いことを理解されたい。当業者によって、本発明から逸
脱せずに、様々な修正を構想することができる。以下
に、実施態様のいくつかをしめす。
【００３０】（実施態様１）フォントに含まれるグリフ
を表すピクセル・データを提供するための装置におい
て、第１の項目群（５４）が一連のデータ・ブロック
（６０）から成り、該データ・ブロック（６０）がデー
タ圧縮形の複数のグリフを含み、該データ・ブロック
（６０）から得た複数のグリフが一括伸長されることを
示す共通属性を有する、複数の前記項目群を含むフォン
ト・データを記憶するためのメモリ手段（１８）と、文
字コードを含む信号ストリームに応答して、前記文字コ
ードに対応する前記データ圧縮形のグリフを前記メモリ
手段（１８）から取り出し、前記データ圧縮形のグリフ
を一括伸長手順に従わせるためのプロセッサ手段（１
２）とを備えることを特徴とする装置。
を表すピクセル・データを提供するための装置におい
て、第１の項目群（５４）が一連のデータ・ブロック
（６０）から成り、該データ・ブロック（６０）がデー
タ圧縮形の複数のグリフを含み、該データ・ブロック
（６０）から得た複数のグリフが一括伸長されることを
示す共通属性を有する、複数の前記項目群を含むフォン
ト・データを記憶するためのメモリ手段（１８）と、文
字コードを含む信号ストリームに応答して、前記文字コ
ードに対応する前記データ圧縮形のグリフを前記メモリ
手段（１８）から取り出し、前記データ圧縮形のグリフ
を一括伸長手順に従わせるためのプロセッサ手段（１
２）とを備えることを特徴とする装置。
【００３１】（実施態様２）各前記データ・ブロック
（６０）が、前記データ圧縮形のグリフの伸長後のピク
セル・データが前記メモリ手段（１８）で占める位置を
識別する複数のアドレス値（６６、６８、７０）を含む
ことを特徴とする実施態様１に記載の装置。 （実施態様３）前記共通属性が、前記データ・ブロック
（６０）中の前記データ圧縮形のグリフのそれぞれが共
通の伸長手順を使用して伸長されるようなものである実
施態様１に記載の装置。 （実施態様４）前記メモリ手段（１８）が、調整された
伸長手順を実施するために複数の伸長データ（７６）を
記憶し、各前記データ・ブロック（６０）がその中の前
記データ圧縮形のグリフと共に使用すべき１つの前記伸
長データを示す識別子を含むことを特徴とする実施態様
３に記載の装置。
（６０）が、前記データ圧縮形のグリフの伸長後のピク
セル・データが前記メモリ手段（１８）で占める位置を
識別する複数のアドレス値（６６、６８、７０）を含む
ことを特徴とする実施態様１に記載の装置。 （実施態様３）前記共通属性が、前記データ・ブロック
（６０）中の前記データ圧縮形のグリフのそれぞれが共
通の伸長手順を使用して伸長されるようなものである実
施態様１に記載の装置。 （実施態様４）前記メモリ手段（１８）が、調整された
伸長手順を実施するために複数の伸長データ（７６）を
記憶し、各前記データ・ブロック（６０）がその中の前
記データ圧縮形のグリフと共に使用すべき１つの前記伸
長データを示す識別子を含むことを特徴とする実施態様
３に記載の装置。
【００３２】（実施態様５）前記共通属性が、少なくと
も前記データ・ブロック（６０）中の前記データ圧縮形
のグリフを英数字を形成するために組み合わすことを含
むものであることを特徴とする実施態様１に記載の装
置。 （実施態様６）前記メモリ手段が、前記フォント・デー
タが圧縮形であることを示す項目（７８）を含むことを
特徴とする実施態様１に記載の装置。
も前記データ・ブロック（６０）中の前記データ圧縮形
のグリフを英数字を形成するために組み合わすことを含
むものであることを特徴とする実施態様１に記載の装
置。 （実施態様６）前記メモリ手段が、前記フォント・デー
タが圧縮形であることを示す項目（７８）を含むことを
特徴とする実施態様１に記載の装置。
【００３３】（実施態様７）前記項目（７８）が、前記
データ・ブロック（６０）から得たすべての伸長済みグ
リフの最大ピクセル・データ・サイズを収容するのに必
要とされる最大メモリ量を示すパラメータ値であること
を特徴とする実施態様６に記載の装置。 （実施態様８）前記メモリ手段中における前記パラメー
タ値の存在が、前記記憶されているフォント・データが
伸長形であることを示す前記項目（７８）であることを
特徴とする実施態様７に記載の装置。 （実施態様９）前記メモリ手段（１８）と前記プロセッ
サ手段（１２）がプリンタ（１０）の一部を構成するこ
とを特徴とする実施態様１に記載の装置。
データ・ブロック（６０）から得たすべての伸長済みグ
リフの最大ピクセル・データ・サイズを収容するのに必
要とされる最大メモリ量を示すパラメータ値であること
を特徴とする実施態様６に記載の装置。 （実施態様８）前記メモリ手段中における前記パラメー
タ値の存在が、前記記憶されているフォント・データが
伸長形であることを示す前記項目（７８）であることを
特徴とする実施態様７に記載の装置。 （実施態様９）前記メモリ手段（１８）と前記プロセッ
サ手段（１２）がプリンタ（１０）の一部を構成するこ
とを特徴とする実施態様１に記載の装置。
【００３４】（実施態様１０）さらに、前記データ・ブ
ロック（６０）から得た伸長済みピクセル・データを記
憶するためのキャッシュ手段（４４）を備え、前記メモ
リ手段（１８）中の各前記データ・ブロック（６０）
が、前記伸長済みピクセル・データを前記キャッシュ手
段（４４）に記憶すべきかどうかに関するインディケー
タ（７４）を含むことを特徴とする実施態様１に記載の
装置。 （実施態様１１）前記インディケータ（７４）がさら
に、前記伸長済みピクセル・データをいつ前記キャッシ
ュ手段（４４）から削除すべきかを制御する前記伸長済
みピクセル・データ用のパラメータを含む実施態様１０
に記載の装置。
ロック（６０）から得た伸長済みピクセル・データを記
憶するためのキャッシュ手段（４４）を備え、前記メモ
リ手段（１８）中の各前記データ・ブロック（６０）
が、前記伸長済みピクセル・データを前記キャッシュ手
段（４４）に記憶すべきかどうかに関するインディケー
タ（７４）を含むことを特徴とする実施態様１に記載の
装置。 （実施態様１１）前記インディケータ（７４）がさら
に、前記伸長済みピクセル・データをいつ前記キャッシ
ュ手段（４４）から削除すべきかを制御する前記伸長済
みピクセル・データ用のパラメータを含む実施態様１０
に記載の装置。
【００３５】
【発明の効果】以上詳述種したように、データ圧縮形の
グリフが伸長手順によって区別されてデータ・ブロック
を構成し、それらが一括伸長できるようにされているか
ら、フォント・メモリの容量を少なくできる。また、伸
長後のピクセル・パターンをキャッシュに格納すること
もできるので、低価格で高速な装置を提供できる。
グリフが伸長手順によって区別されてデータ・ブロック
を構成し、それらが一括伸長できるようにされているか
ら、フォント・メモリの容量を少なくできる。また、伸
長後のピクセル・パターンをキャッシュに格納すること
もできるので、低価格で高速な装置を提供できる。
【図１】アウトライン・フォント・データを記憶するた
めのメモリを含む従来技術のデータ処理システムのブロ
ック図である。
めのメモリを含む従来技術のデータ処理システムのブロ
ック図である。
【図２】従来技術の業界規格で指定されたTrueTypeフォ
ント・テーブル・データ構造の概略表現図である。
ント・テーブル・データ構造の概略表現図である。
【図３】本発明の動作で使用されるＲＯＭフォント・テ
ーブルの概略図である。
ーブルの概略図である。
【図４】本発明で使用される圧縮済みグリフ・ブロック
・データ構造の概略表現図である。
・データ構造の概略表現図である。
１０ システム ３０ ヘッダ部分 ３４ ディレクトリ ３６ ＣＭＡＰテーブル ５０ フォント・テーブル ５２ ＬＯＣＡテーブル ５４ グリフ・テーブル ６０ グリフ・ブロック ６２ 部分 ６６ オフセット値 ７４ Hidxバイト ７６ 伸長テーブル部分
Claims (11)
- 【請求項１】 フォントに含まれるグリフを表すピクセ
ル・データを提供するための装置において、 第１の項目群（５４）が一連のデータ・ブロック（６
０）から成り、該データ・ブロック（６０）がデータ圧
縮形の複数のグリフを含み、該データ・ブロック（６
０）から得た複数のグリフが一括伸長されることを示す
共通属性を有する、複数の前記項目群を含むフォント・
データを記憶するためのメモリ手段（１８）と、 文字コードを含む信号ストリームに応答して、前記文字
コードに対応する前記データ圧縮形のグリフを前記メモ
リ手段（１８）から取り出し、前記データ圧縮形のグリ
フを一括伸長手順に従わせるためのプロセッサ手段（１
２）とを備えることを特徴とする装置。 - 【請求項２】 各前記データ・ブロック（６０）が、前
記データ圧縮形のグリフの伸長後のピクセル・データが
前記メモリ手段（１８）で占める位置を識別する複数の
アドレス値（６６、６８、７０）を含むことを特徴とす
る請求項１に記載の装置。 - 【請求項３】 前記共通属性が、前記データ・ブロック
（６０）中の前記データ圧縮形のグリフのそれぞれが共
通の伸長手順を使用して伸長されるようなものである請
求項１に記載の装置。 - 【請求項４】 前記メモリ手段（１８）が、調整された
伸長手順を実施するために複数の伸長データ（７６）を
記憶し、各前記データ・ブロック（６０）がその中の前
記データ圧縮形のグリフと共に使用すべき１つの前記伸
長データを示す識別子を含むことを特徴とする請求項３
に記載の装置。 - 【請求項５】 前記共通属性が、少なくとも前記データ
・ブロック（６０）中の前記データ圧縮形のグリフを英
数字を形成するために組み合わすことを含むものである
ことを特徴とする請求項１に記載の装置。 - 【請求項６】 前記メモリ手段が、前記フォント・デー
タが圧縮形であることを示す項目（７８）を含むことを
特徴とする請求項１に記載の装置。 - 【請求項７】 前記項目（７８）が、前記データ・ブロ
ック（６０）から得たすべての伸長済みグリフの最大ピ
クセル・データ・サイズを収容するのに必要とされる最
大メモリ量を示すパラメータ値であることを特徴とする
請求項６に記載の装置。 - 【請求項８】 前記メモリ手段中における前記パラメー
タ値の存在が、前記記憶されているフォント・データが
伸長形であることを示す前記項目（７８）であることを
特徴とする請求項７に記載の装置。 - 【請求項９】 前記メモリ手段（１８）と前記プロセッ
サ手段（１２）がプリンタ（１０）の一部を構成するこ
とを特徴とする請求項１に記載の装置。 - 【請求項１０】 さらに、前記データ・ブロック（６
０）から得た伸長済みピクセル・データを記憶するため
のキャッシュ手段（４４）を備え、前記メモリ手段（１
８）中の各前記データ・ブロック（６０）が、前記伸長
済みピクセル・データを前記キャッシュ手段（４４）に
記憶すべきかどうかに関するインディケータ（７４）を
含むことを特徴とする請求項１に記載の装置。 - 【請求項１１】 前記インディケータ（７４）がさら
に、前記伸長済みピクセル・データをいつ前記キャッシ
ュ手段（４４）から削除すべきかを制御する前記伸長済
みピクセル・データ用のパラメータを含む請求項１０に
記載の装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US21021094A | 1994-03-18 | 1994-03-18 | |
| US210,210 | 1994-03-18 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07306670A true JPH07306670A (ja) | 1995-11-21 |
| JP3672608B2 JP3672608B2 (ja) | 2005-07-20 |
Family
ID=22782015
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP08325495A Expired - Fee Related JP3672608B2 (ja) | 1994-03-18 | 1995-03-15 | フォント・データの圧縮・伸長装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5577183A (ja) |
| EP (1) | EP0672982B1 (ja) |
| JP (1) | JP3672608B2 (ja) |
| DE (1) | DE69431101T2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6232987B1 (en) | 1996-04-02 | 2001-05-15 | Hyundai Electronics Industries Co., Ltd. | Progressively renderable outline font and methods of generating, transmitting and rendering the same |
| JP2009282815A (ja) * | 2008-05-23 | 2009-12-03 | Catalyst Mobile Kk | テキスト合成処理システム及びそれを備える可搬型通信端末 |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08212023A (ja) * | 1994-12-02 | 1996-08-20 | Canon Inc | 印刷制御装置及び方法 |
| US5926189A (en) * | 1996-03-29 | 1999-07-20 | Apple Computer, Inc. | Method and apparatus for typographic glyph construction including a glyph server |
| US6031622A (en) * | 1996-05-16 | 2000-02-29 | Agfa Corporation | Method and apparatus for font compression and decompression |
| US7999950B1 (en) | 1998-11-12 | 2011-08-16 | International Business Machines Corporation | Method and apparatus for providing backup font support for missing device glyphs |
| US6760028B1 (en) * | 2000-07-21 | 2004-07-06 | Microsoft Corporation | Methods and systems for hinting fonts |
| US20020118885A1 (en) * | 2001-02-27 | 2002-08-29 | Bernard Smeets | Font compression and retrieval |
| US7262869B2 (en) * | 2003-03-10 | 2007-08-28 | Hewlett-Packard Development Company, L.P. | Controlling font usage based on printer identification information |
| US7937658B1 (en) * | 2006-04-21 | 2011-05-03 | Adobe Systems Incorporated | Methods and apparatus for retrieving font data |
| US7719537B2 (en) * | 2006-08-22 | 2010-05-18 | Monotype Imaging Inc. | Method for reducing size and increasing speed for font generation of instructions |
| US9286643B2 (en) | 2011-03-01 | 2016-03-15 | Applaud, Llc | Personalized memory compilation for members of a group and collaborative method to build a memory compilation |
| US9245361B2 (en) * | 2011-09-01 | 2016-01-26 | Microsoft Technology Licensing, Llc | Consolidating glyphs of a font |
| US9317489B2 (en) | 2013-06-27 | 2016-04-19 | Adobe Systems Incorporated | Vector graphic conversion into fonts |
| GB2526598B (en) * | 2014-05-29 | 2018-11-28 | Imagination Tech Ltd | Allocation of primitives to primitive blocks |
Family Cites Families (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4481602A (en) * | 1981-04-06 | 1984-11-06 | International Business Machines Corporation | Font compression and decompression for character generation |
| US4942390A (en) * | 1987-04-01 | 1990-07-17 | International Business Machines Corporation | Method and apparatus for generating a character image |
| US5272768A (en) * | 1989-02-21 | 1993-12-21 | Hewlett-Packard Company | Blank strip font compression method and device, and resulting stored, decompressible font |
| US5025396A (en) * | 1989-03-21 | 1991-06-18 | International Business Machines Corporation | Method and apparatus for merging a digitized image with an alphanumeric character string |
| US5065447A (en) * | 1989-07-05 | 1991-11-12 | Iterated Systems, Inc. | Method and apparatus for processing digital data |
| JPH04220764A (ja) * | 1990-03-13 | 1992-08-11 | Hewlett Packard Co <Hp> | 文字フォント圧縮方法および装置 |
| JP3083344B2 (ja) * | 1990-05-25 | 2000-09-04 | ヒューレット・パッカード・カンパニー | データの圧縮及び圧縮解除方法 |
| US5020121A (en) * | 1990-08-16 | 1991-05-28 | Hewlett-Packard Company | Neighborhood block prediction bit compression |
| US5367620A (en) * | 1990-09-25 | 1994-11-22 | Brother Kogyo Kabushiki Kaisha | Character output device |
| US5151949A (en) * | 1990-10-10 | 1992-09-29 | Fuji Xerox Co., Ltd. | System and method employing multiple predictor sets to compress image data having different portions |
| US5303313A (en) * | 1991-12-16 | 1994-04-12 | Cartesian Products, Inc. | Method and apparatus for compression of images |
| US5416898A (en) * | 1992-05-12 | 1995-05-16 | Apple Computer, Inc. | Apparatus and method for generating textual lines layouts |
| US5479587A (en) * | 1992-09-03 | 1995-12-26 | Hewlett-Packard Company | Page printer having adaptive data compression for memory minimization |
| US5483622A (en) * | 1992-09-03 | 1996-01-09 | Hewlett-Packard Company | Page printer having automatic font compression |
-
1994
- 1994-11-24 EP EP94118523A patent/EP0672982B1/en not_active Expired - Lifetime
- 1994-11-24 DE DE69431101T patent/DE69431101T2/de not_active Expired - Fee Related
-
1995
- 1995-03-15 JP JP08325495A patent/JP3672608B2/ja not_active Expired - Fee Related
- 1995-12-01 US US08/565,934 patent/US5577183A/en not_active Expired - Lifetime
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6232987B1 (en) | 1996-04-02 | 2001-05-15 | Hyundai Electronics Industries Co., Ltd. | Progressively renderable outline font and methods of generating, transmitting and rendering the same |
| JP2009282815A (ja) * | 2008-05-23 | 2009-12-03 | Catalyst Mobile Kk | テキスト合成処理システム及びそれを備える可搬型通信端末 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0672982B1 (en) | 2002-07-31 |
| DE69431101D1 (de) | 2002-09-05 |
| JP3672608B2 (ja) | 2005-07-20 |
| DE69431101T2 (de) | 2002-11-28 |
| US5577183A (en) | 1996-11-19 |
| EP0672982A1 (en) | 1995-09-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3672608B2 (ja) | フォント・データの圧縮・伸長装置 | |
| KR100597879B1 (ko) | 비트맵데이터라인세그먼트를검색하는구분적인-선형직접메모리억세스어드레싱모드를사용하여,프린트될비트맵데이터의래스터화된라인을구성하는방법및장치 | |
| KR100337216B1 (ko) | 압축형 메인 메모리를 위한 가상 비압축 캐쉬 | |
| EP0042895B1 (en) | Text processing terminal with editing of stored document at each keystroke | |
| US5781785A (en) | Method and apparatus for providing an optimized document file of multiple pages | |
| JP2006114012A (ja) | 電子文書への最適アクセス | |
| US5375204A (en) | System and method for efficient binary encoding of procedures in a document processing language | |
| JP2978519B2 (ja) | 文書データ表示方法およびシステム | |
| US6574001B2 (en) | Managing font data in a print job | |
| US6198543B1 (en) | Color table look-up using compressed image data | |
| US5760787A (en) | Data storage format | |
| US6275300B1 (en) | Simplified method to print inherited pages in a page printer | |
| JP2923002B2 (ja) | フォントフリーなラスタイメージ処理システム | |
| JPS58195279A (ja) | 文字出力装置 | |
| JP3927691B2 (ja) | 画像形成システム、情報処理装置、送信方法及び記録媒体 | |
| JP4022014B2 (ja) | イメージデータの管理方法 | |
| JP3473287B2 (ja) | フォント管理装置 | |
| JPH0916355A (ja) | 情報処理装置及びフォントダウンロード管理プログラムを記憶する記憶媒体 | |
| JP3423113B2 (ja) | キャッシュ制御装置及び文字出力装置 | |
| JP2007101605A (ja) | フォント管理装置 | |
| JPH1031669A (ja) | フォントデータ処理装置 | |
| JPS61219984A (ja) | 文字コ−ド変換方式 | |
| JP2002007096A (ja) | キャッシュメモリ制御装置 | |
| JPH07199898A (ja) | 文字表示装置および文字表示方法 | |
| JPH06308932A (ja) | 文字処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050208 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050419 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050420 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| LAPS | Cancellation because of no payment of annual fees |