JP3487560B2 - プレゼンテーション装置の制御装置、プレゼンテーション装置の制御方法、データ圧縮符号化装置及びデータ圧縮符号化方法 - Google Patents
プレゼンテーション装置の制御装置、プレゼンテーション装置の制御方法、データ圧縮符号化装置及びデータ圧縮符号化方法Info
- Publication number
- JP3487560B2 JP3487560B2 JP30160693A JP30160693A JP3487560B2 JP 3487560 B2 JP3487560 B2 JP 3487560B2 JP 30160693 A JP30160693 A JP 30160693A JP 30160693 A JP30160693 A JP 30160693A JP 3487560 B2 JP3487560 B2 JP 3487560B2
- Authority
- JP
- Japan
- Prior art keywords
- group
- integer
- rightmost
- data
- digit
- 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
Links
Landscapes
- Record Information Processing For Printing (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、プリンタの制御並びに
プリンタへ送られる情報の圧縮・符号化に関する。ここ
において、プリンタとは、普通のコンピュータ用プリン
タのみならず、リモートファクスプリンタ、その他のデ
ィスプレイもしくはプレゼンテーション装置の類も意味
する。本発明は特に、クリアテキスト標準ページ記述言
語（ＳＰＤＬ）で表現された数値データをＮ／２rバイ
ナリフォーマットへ圧縮・符号化するための装置及び方
法に関する。
プリンタへ送られる情報の圧縮・符号化に関する。ここ
において、プリンタとは、普通のコンピュータ用プリン
タのみならず、リモートファクスプリンタ、その他のデ
ィスプレイもしくはプレゼンテーション装置の類も意味
する。本発明は特に、クリアテキスト標準ページ記述言
語（ＳＰＤＬ）で表現された数値データをＮ／２rバイ
ナリフォーマットへ圧縮・符号化するための装置及び方
法に関する。
【０００２】
【従来の技術】世界中で毎日、膨大な量の情報がプリン
タへ送られる。今日の忙しいオフィス環境においては、
しばしば、より速やかに情報を印刷して利用できるよう
要求される。従来より、デジタルデータのストリームを
圧縮されたデジタルコード信号へ符号化し、また、圧縮
されたデジタル符号信号を再びオリジナルデータへ復号
するデータ圧縮方式が知られている。データ圧縮方式の
目的とするところは、一定量のデジタル情報を記憶また
は伝送するために要するメモリ量または時間を減らすこ
とである。圧縮は、データ記憶の必要メモリまたはデー
タ伝送時間を減らすことにより、費用の削減につなが
る。データファイルの記憶のためにテープまたはディス
クを使用する場合、圧縮されたファイルの記憶に必要な
テープまたがディスクが少なくてすむ。電話回線または
衛星回線を利用してデジタル情報を伝送する場合、伝送
に先だってデータを圧縮すれば、必要な伝送時間が短く
なるのでコストが下がることになる。
タへ送られる。今日の忙しいオフィス環境においては、
しばしば、より速やかに情報を印刷して利用できるよう
要求される。従来より、デジタルデータのストリームを
圧縮されたデジタルコード信号へ符号化し、また、圧縮
されたデジタル符号信号を再びオリジナルデータへ復号
するデータ圧縮方式が知られている。データ圧縮方式の
目的とするところは、一定量のデジタル情報を記憶また
は伝送するために要するメモリ量または時間を減らすこ
とである。圧縮は、データ記憶の必要メモリまたはデー
タ伝送時間を減らすことにより、費用の削減につなが
る。データファイルの記憶のためにテープまたはディス
クを使用する場合、圧縮されたファイルの記憶に必要な
テープまたがディスクが少なくてすむ。電話回線または
衛星回線を利用してデジタル情報を伝送する場合、伝送
に先だってデータを圧縮すれば、必要な伝送時間が短く
なるのでコストが下がることになる。
【０００３】例えば、日刊新聞や週刊時事通信の内容を
衛星回線や電話回線により遠隔地へ送って印刷したいと
する。適当な装置によって、新聞や時事通信の内容を文
字のデータストリームへ変換して通信回線を介し伝送す
る。この新聞または時事通信の内容を構成するシンボル
が圧縮されてから伝送され、受信機で再現されるなら
ば、伝送時間を大幅に削減できる。
衛星回線や電話回線により遠隔地へ送って印刷したいと
する。適当な装置によって、新聞や時事通信の内容を文
字のデータストリームへ変換して通信回線を介し伝送す
る。この新聞または時事通信の内容を構成するシンボル
が圧縮されてから伝送され、受信機で再現されるなら
ば、伝送時間を大幅に削減できる。
【０００４】別の例を挙げる。大会社のネットワークフ
ァイルサーバー上のワードプロセシングデータファイル
のような膨大な文書群を保管する場合、文書を構成する
シンボル信号全体が圧縮後に格納され、その後、利用す
る場合に圧縮されたファイルより伸長されるならば、記
憶スペースは著しく削減されよう。
ァイルサーバー上のワードプロセシングデータファイル
のような膨大な文書群を保管する場合、文書を構成する
シンボル信号全体が圧縮後に格納され、その後、利用す
る場合に圧縮されたファイルより伸長されるならば、記
憶スペースは著しく削減されよう。
【０００５】デジタルデータの圧縮のための基本的な必
要条件は、圧縮方式が可逆的でなければならないという
ことである。すなわち、圧縮されたデータを、情報を変
化させたり失うことなしに、再び元の形に伸長もしくは
復号することができなければならない。復号されたデー
タとオリジナルデータは、全く同一でなければならな
い。
要条件は、圧縮方式が可逆的でなければならないという
ことである。すなわち、圧縮されたデータを、情報を変
化させたり失うことなしに、再び元の形に伸長もしくは
復号することができなければならない。復号されたデー
タとオリジナルデータは、全く同一でなければならな
い。
【０００６】最もよく知られ、最も広く利用されている
汎用のデータ圧縮プロシージャは、米国特許第４，４６
４，６５０号で開示されたＬｅｍｐｅｌ，Ｚｉｖほかの
方式で、以下、これを”ＬＺ”方式と呼ぶことにする。
このＬＺ方式は、テキストデータ用のロスのないダイナ
ミックオンライン方式である。ＬＺ方式では、頻出する
キャラクタのストリングをメモリに記憶しておく。記憶
されたキャラクタ・ストリングへのポインタが、ストリ
ング全体の代わりに伝送される。記憶されたキャラクタ
・ストリングと一致し、また、１つ以上のキャラクタか
らなるキャラクタ・ストリングが入力ストリーム中に出
現した時に、その一致したストリングのためのポインタ
が当該新しいキャラクタ・ストリングの先頭のキャラク
タと一緒に伝送されるが、その先頭のキャラクタは圧縮
されない形で伝送される。
汎用のデータ圧縮プロシージャは、米国特許第４，４６
４，６５０号で開示されたＬｅｍｐｅｌ，Ｚｉｖほかの
方式で、以下、これを”ＬＺ”方式と呼ぶことにする。
このＬＺ方式は、テキストデータ用のロスのないダイナ
ミックオンライン方式である。ＬＺ方式では、頻出する
キャラクタのストリングをメモリに記憶しておく。記憶
されたキャラクタ・ストリングへのポインタが、ストリ
ング全体の代わりに伝送される。記憶されたキャラクタ
・ストリングと一致し、また、１つ以上のキャラクタか
らなるキャラクタ・ストリングが入力ストリーム中に出
現した時に、その一致したストリングのためのポインタ
が当該新しいキャラクタ・ストリングの先頭のキャラク
タと一緒に伝送されるが、その先頭のキャラクタは圧縮
されない形で伝送される。
【０００７】しかし、ＬＺデータ圧縮方式の問題点は、
この方式が通常、膨大なコンピュータメモリと処理時間
を必要とすることである。そのうえ、頻繁に繰り返し現
われるキャラクタ・ストリングを記憶するメモリが一旦
満杯になると、ＬＺ方式はその頻出キャラクタ・ストリ
ングを動的に変更することが難しい。
この方式が通常、膨大なコンピュータメモリと処理時間
を必要とすることである。そのうえ、頻繁に繰り返し現
われるキャラクタ・ストリングを記憶するメモリが一旦
満杯になると、ＬＺ方式はその頻出キャラクタ・ストリ
ングを動的に変更することが難しい。
【０００８】グに合致する新たなキャラクタのストリン
グが入力ストリング中に出現した時に、Ｓｔｏｒｅは米
国特許第４，８７６，５４１号において、前記のＬｅｍ
ｐｅｌ外の特許の問題点を解決し、圧縮される頻出キャ
ラクタ・ストリングの更新を可能にするデータ圧縮方式
を開示している。このＳｔｏｒｅのデータ圧縮方式にお
いては、符号器及び復号器の両方が頻出キャラクタ・ス
トリングを記憶するための辞書を備える。各ストリング
は固有のポインタによって識別される。入力データスト
リングは、解析され、そして、マッチングアルゴリズム
を使用して符号器の辞書中のストリングと照合される。
そして、一致したストリングに関するポインタが離れた
場所へ伝送されて記憶または復号される。その後、更新
アルゴリズムを使用し、符号器の辞書は上記一致したデ
ータストリングに基づき新しいデータを含むよう更新さ
れる。
グが入力ストリング中に出現した時に、Ｓｔｏｒｅは米
国特許第４，８７６，５４１号において、前記のＬｅｍ
ｐｅｌ外の特許の問題点を解決し、圧縮される頻出キャ
ラクタ・ストリングの更新を可能にするデータ圧縮方式
を開示している。このＳｔｏｒｅのデータ圧縮方式にお
いては、符号器及び復号器の両方が頻出キャラクタ・ス
トリングを記憶するための辞書を備える。各ストリング
は固有のポインタによって識別される。入力データスト
リングは、解析され、そして、マッチングアルゴリズム
を使用して符号器の辞書中のストリングと照合される。
そして、一致したストリングに関するポインタが離れた
場所へ伝送されて記憶または復号される。その後、更新
アルゴリズムを使用し、符号器の辞書は上記一致したデ
ータストリングに基づき新しいデータを含むよう更新さ
れる。
【０００９】別のデータ圧縮方式がＦｒｉｅｄｍａｎ外
によって米国特許第５，０２７，３７６号に開示され、
これはＭｉｃｒｏｃｏｍ Ｓｙｓｔｅｍ社へ譲渡され
た。Ｆｒｉｅｄｍａｎの圧縮方式は、ＭＮＰ（Ｍｉｃｒ
ｏｍ ＮｅｔｗｏｒｋｉｎｇＰｒｏｔｏｃｏｌ）モデム
に使われている。Ｆｒｉｅｄｍａｎ方式においては、圧
縮用モデムが入力データストリームを受信し、そのデー
タストリーム中の各キャラクタは圧縮されたキャラクタ
コードによって再編成されるが、そのコード長はそのキ
ャラクタのデータストリーム中での頻度に依存する。頻
度テーブルが備えられることによって、データストリー
ム中のキャラクタの相対頻度の変化を圧縮用モデムが認
識でき、それに応じて、かかるキャラクタを表現する圧
縮キャラクタが入れ替えられる。伸長用モデムは、通信
回線を介し圧縮用モデムと接続されるが、圧縮キャラク
タコードを、圧縮用モデムのコード処理のやり方と逆の
順序で処理する。伸長用モデムも相対頻度テーブルを備
えており、各種キャラクタの相対頻度が変化した時に圧
縮コードによって表現される実際のキャラクタも変更さ
れなければならない。以上に述べた各データ圧縮方式は
伝送または記憶するためのデータを圧縮する場合には非
常に効率的であろうが、いくつか欠点がある。第１に、
圧縮されたファイルは直接読むことができないフォーマ
ットで記憶される。すなわち、ファイルを何等かの目的
に使用するには、その前にファイルを伸長しなければな
らない。この情報伸長にプロセッサ時間をかけてはじめ
て、圧縮情報をオリジナルの形に戻すことができる。第
２に、データの圧縮の際に、圧縮ファイル中にコードと
して記憶される使用頻度の高いキャラクタ・ストリング
を記憶するために、膨大なメモリを必要とすることが多
い。
によって米国特許第５，０２７，３７６号に開示され、
これはＭｉｃｒｏｃｏｍ Ｓｙｓｔｅｍ社へ譲渡され
た。Ｆｒｉｅｄｍａｎの圧縮方式は、ＭＮＰ（Ｍｉｃｒ
ｏｍ ＮｅｔｗｏｒｋｉｎｇＰｒｏｔｏｃｏｌ）モデム
に使われている。Ｆｒｉｅｄｍａｎ方式においては、圧
縮用モデムが入力データストリームを受信し、そのデー
タストリーム中の各キャラクタは圧縮されたキャラクタ
コードによって再編成されるが、そのコード長はそのキ
ャラクタのデータストリーム中での頻度に依存する。頻
度テーブルが備えられることによって、データストリー
ム中のキャラクタの相対頻度の変化を圧縮用モデムが認
識でき、それに応じて、かかるキャラクタを表現する圧
縮キャラクタが入れ替えられる。伸長用モデムは、通信
回線を介し圧縮用モデムと接続されるが、圧縮キャラク
タコードを、圧縮用モデムのコード処理のやり方と逆の
順序で処理する。伸長用モデムも相対頻度テーブルを備
えており、各種キャラクタの相対頻度が変化した時に圧
縮コードによって表現される実際のキャラクタも変更さ
れなければならない。以上に述べた各データ圧縮方式は
伝送または記憶するためのデータを圧縮する場合には非
常に効率的であろうが、いくつか欠点がある。第１に、
圧縮されたファイルは直接読むことができないフォーマ
ットで記憶される。すなわち、ファイルを何等かの目的
に使用するには、その前にファイルを伸長しなければな
らない。この情報伸長にプロセッサ時間をかけてはじめ
て、圧縮情報をオリジナルの形に戻すことができる。第
２に、データの圧縮の際に、圧縮ファイル中にコードと
して記憶される使用頻度の高いキャラクタ・ストリング
を記憶するために、膨大なメモリを必要とすることが多
い。
【００１０】データ圧縮ルーチンは、ワードプロセッシ
ングファイルに対して特に有用である。データプロセッ
シングファイルを記憶する一方法は、ファイルのテキス
ト情報とフォーマット用コマンドからなるページ記述言
語を用いる方法である。ページ記述言語（ＰＤＬ）は現
にコンピュータのプリンタの制御に用いられており、テ
キストとグラフィックスの両方を含む文書を印刷する場
合に理想的である。ＰＤＬの例としては、Ａｄｏｂｅ社
のポストスクリプト（ＰｏｓｔＳｃｒｉｐｔ，登録商
標）とＸｅｒｏｘ社のインタープレス（Ｉｎｔｅｒｐｒ
ｅｓｓ，登録商標）がある。本発明は、標準ページ記述
言語（ＳＰＤＬ）に関連して説明する。このＳＰＤＬ
は、Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｓｔａｎｄａｒｄ
Ｏｒｇａｎｉｚａｔｉｏｎ（”ＩＳＯ”）の一セクショ
ンへ、ＩＳＯ／ＩＥＣ ＤＩＳ １０１８０として、草
案が現在出されており、ニューヨークにある Ａｍｅｒ
ｉｃａｎＮａｔｉｏｎａｌ Ｓｔａｎｄａｒｄｓ Ｉｎ
ｓｔｉｔｕｔｅ（”ＡＮＳＩ”）を通じて入手できる。
ングファイルに対して特に有用である。データプロセッ
シングファイルを記憶する一方法は、ファイルのテキス
ト情報とフォーマット用コマンドからなるページ記述言
語を用いる方法である。ページ記述言語（ＰＤＬ）は現
にコンピュータのプリンタの制御に用いられており、テ
キストとグラフィックスの両方を含む文書を印刷する場
合に理想的である。ＰＤＬの例としては、Ａｄｏｂｅ社
のポストスクリプト（ＰｏｓｔＳｃｒｉｐｔ，登録商
標）とＸｅｒｏｘ社のインタープレス（Ｉｎｔｅｒｐｒ
ｅｓｓ，登録商標）がある。本発明は、標準ページ記述
言語（ＳＰＤＬ）に関連して説明する。このＳＰＤＬ
は、Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｓｔａｎｄａｒｄ
Ｏｒｇａｎｉｚａｔｉｏｎ（”ＩＳＯ”）の一セクショ
ンへ、ＩＳＯ／ＩＥＣ ＤＩＳ １０１８０として、草
案が現在出されており、ニューヨークにある Ａｍｅｒ
ｉｃａｎＮａｔｉｏｎａｌ Ｓｔａｎｄａｒｄｓ Ｉｎ
ｓｔｉｔｕｔｅ（”ＡＮＳＩ”）を通じて入手できる。
【００１１】ＳＰＤＬの文書は文書の最終フォームであ
る。すなわち、この文書は、生成され、編集され、当該
文書に関するコンポジション、フォーマッティング及び
配置の全てが決定済みである。ＳＰＤＬ文書は、プリン
タあるいは文書の最終フォームを表示するコンピュータ
モニターなどのプレゼンテーション装置により、プレゼ
ンテーションすることが可能である。ＳＰＤＬ文書は、
通信回線を介し他のコンピュータやファクシミリ装置へ
伝送することもできる。
る。すなわち、この文書は、生成され、編集され、当該
文書に関するコンポジション、フォーマッティング及び
配置の全てが決定済みである。ＳＰＤＬ文書は、プリン
タあるいは文書の最終フォームを表示するコンピュータ
モニターなどのプレゼンテーション装置により、プレゼ
ンテーションすることが可能である。ＳＰＤＬ文書は、
通信回線を介し他のコンピュータやファクシミリ装置へ
伝送することもできる。
【００１２】ＳＰＤＬ文書には、構造とコンテント（ｃ
ｏｎｔｅｎｔ）という２つ基本パーツがある。文書の構
造は、そのコンテントには依存しない。文書の構造は、
コンテントのための解釈の環境（コンテキスト）を確立
する。例えば、テキストがボールドフェイス（肉太活字
体）ならば、解釈の環境はボールドフェイスフォントを
含むことになろうし、コンテントはボールドフェイスが
テキスト中に使用されることを指示するであろうし、ま
た、テキスト自体もコンテント中に存在することになろ
う。構造エレメントの例は、係属中の米国特許出願第０
７／８７６，６０１号に述べられているように、文書、
ピクチャー、辞書ジェネレータ及びトークンシーケンス
である。トークンシーケンスは、文書コンテントを含む
特殊な構造エレメントである。ＳＰＤＬは、ここに引用
により組み込まれるところのＩＳＯ ８８２４：１９９
０及びＩＳＯ ８８２５：１９９０で定義されたアブス
トラクト・シンタックス・ノーテーション１（Ａｂｓｔ
ｒａｃｔ ＳｙｎｔａｘＮｏｔａｔｉｏｎ１；ＡＮＳ．
１）を使用するが、これはバイナリ構造符号化用で、ト
ークンシーケンスを８ビットバイトのシーケンスである
オクテットストリングとして定義する。
ｏｎｔｅｎｔ）という２つ基本パーツがある。文書の構
造は、そのコンテントには依存しない。文書の構造は、
コンテントのための解釈の環境（コンテキスト）を確立
する。例えば、テキストがボールドフェイス（肉太活字
体）ならば、解釈の環境はボールドフェイスフォントを
含むことになろうし、コンテントはボールドフェイスが
テキスト中に使用されることを指示するであろうし、ま
た、テキスト自体もコンテント中に存在することになろ
う。構造エレメントの例は、係属中の米国特許出願第０
７／８７６，６０１号に述べられているように、文書、
ピクチャー、辞書ジェネレータ及びトークンシーケンス
である。トークンシーケンスは、文書コンテントを含む
特殊な構造エレメントである。ＳＰＤＬは、ここに引用
により組み込まれるところのＩＳＯ ８８２４：１９９
０及びＩＳＯ ８８２５：１９９０で定義されたアブス
トラクト・シンタックス・ノーテーション１（Ａｂｓｔ
ｒａｃｔ ＳｙｎｔａｘＮｏｔａｔｉｏｎ１；ＡＮＳ．
１）を使用するが、これはバイナリ構造符号化用で、ト
ークンシーケンスを８ビットバイトのシーケンスである
オクテットストリングとして定義する。
【００１３】ＳＰＤＬ文書は２つのフォーマット、すな
わちクリアテキストフォーマットとバイナリフォーマッ
トで表現できる。クリアテキストフォーマットは、英語
に類似した高水準言語のプログラミングコマンドを用い
て文書を表現するもので、ＳＰＤＬページ記述言語を熟
知している者が判読可能である。他方、バイナリＳＰＤ
Ｌフォーマットは、バイナリの命令及びオペランドを用
いて文書を表現するもので、機械語型表現である。クリ
アテキストＳＰＤＬファイルは、人、コンピュータのど
ちらでも読むことができるが、大きな記憶スペースが必
要であり、通信回線による伝送の速度が遅く、印刷する
のに長い処理時間を要する。しかし、クリアテキストＳ
ＰＤＬファイルとバイナリＳＰＤＬファイルは完全に等
価である。すなわち、一方で表現できる機能は、構文変
換によって他方で表現できる。
わちクリアテキストフォーマットとバイナリフォーマッ
トで表現できる。クリアテキストフォーマットは、英語
に類似した高水準言語のプログラミングコマンドを用い
て文書を表現するもので、ＳＰＤＬページ記述言語を熟
知している者が判読可能である。他方、バイナリＳＰＤ
Ｌフォーマットは、バイナリの命令及びオペランドを用
いて文書を表現するもので、機械語型表現である。クリ
アテキストＳＰＤＬファイルは、人、コンピュータのど
ちらでも読むことができるが、大きな記憶スペースが必
要であり、通信回線による伝送の速度が遅く、印刷する
のに長い処理時間を要する。しかし、クリアテキストＳ
ＰＤＬファイルとバイナリＳＰＤＬファイルは完全に等
価である。すなわち、一方で表現できる機能は、構文変
換によって他方で表現できる。
【００１４】２進浮動小数点数の一般的表現方法は、２
進浮動小数点数演算用ＩＥＥＥ７５４標準を使用する方
法である。このＩＥＥＥ標準には、４バイトを用いて数
を表現する単精度フォーマットと、８バイトを用いて数
を表現する倍精度フォーマットの２つのフォーマットが
ある。いずれのフォーマットでも、数を表現するのに３
つのフィールド、すなわち、１ビットのサイン（正負符
号）フィールドｓ、バイアスされた指数部ｅ、及び仮数
もしくは小数部ｆが用いられる。
進浮動小数点数演算用ＩＥＥＥ７５４標準を使用する方
法である。このＩＥＥＥ標準には、４バイトを用いて数
を表現する単精度フォーマットと、８バイトを用いて数
を表現する倍精度フォーマットの２つのフォーマットが
ある。いずれのフォーマットでも、数を表現するのに３
つのフィールド、すなわち、１ビットのサイン（正負符
号）フィールドｓ、バイアスされた指数部ｅ、及び仮数
もしくは小数部ｆが用いられる。
【００１５】単精度表現の数の場合、図１Ａに示すよう
に、そのバイナリ表現の最初のビットがサインビットｓ
で、次の８ビットが指数部ｅ用、最後の２３ビットが仮
数もしくは小数部ｆ用である。単精度フォーマットの場
合、ゼロ以外の数ＸはＩＥＥＥ標準で次のルールによっ
て表現される。
に、そのバイナリ表現の最初のビットがサインビットｓ
で、次の８ビットが指数部ｅ用、最後の２３ビットが仮
数もしくは小数部ｆ用である。単精度フォーマットの場
合、ゼロ以外の数ＸはＩＥＥＥ標準で次のルールによっ
て表現される。
【００１６】０＜ｅ＜２５５ならば、Ｘ＝（−１）s＊
２e-127* １・ｆ 倍精度ＩＥＥＥ７５４標準の場合、数を表現するのに８
バイト用いられる。図１Ｂに示すように、そのバイナリ
表現の最初の１ビットはサインビットｓであり、次の１
１ビットはバイアスされた指数部ｅ用であり、最後の５
２ビットは仮数もしくは小数部ｆ用である。倍精度フォ
ーマットでは、０以外の数ＸはＩＥＥＥ標準で次のルー
ルにより表現される。
２e-127* １・ｆ 倍精度ＩＥＥＥ７５４標準の場合、数を表現するのに８
バイト用いられる。図１Ｂに示すように、そのバイナリ
表現の最初の１ビットはサインビットｓであり、次の１
１ビットはバイアスされた指数部ｅ用であり、最後の５
２ビットは仮数もしくは小数部ｆ用である。倍精度フォ
ーマットでは、０以外の数ＸはＩＥＥＥ標準で次のルー
ルにより表現される。
【００１７】０＜ｅ＜２０４７ならば、Ｘ＝（−１）s
＊２e-1023＊１・ｆ 単精度及び倍精度のいずれのＩＥＥＥ標準でも、サイン
ビットが０のときは数は正数であり、サインビットが１
のときは数は負数である。バイアスされた指数部ｅは、
仮数もしくは小数部ｆの小数点のシフトのために用いら
れる。バイアスされた指数部を用いることにより、指数
部は正と負の両方の指数を表現できる。例えば、指数部
ｅを表現するために８ビット用いられる時には、正、負
の指数を表現するための２５６（２8）通りのコードが
存在する。その範囲はほぼ−１２６≦指数≦＋１２７と
なる。ＩＥＥＥ７５４標準は、最小の指数部（８ビット
全部０）によって最小の指数（−１２６）を表わし、最
大の指数部（８ビット全部１）によって最大の指数（＋
１２７）を表わす。したがって、実際の指数に加算しな
ければならない指数バイアス値は、単精度数の場合には
＋１２７、倍精度数の場合には＋１０２３である。よっ
て、ある数の指数の値が０とすると、その表現は、単精
度では１２７、倍精度では＋１０２３である。
＊２e-1023＊１・ｆ 単精度及び倍精度のいずれのＩＥＥＥ標準でも、サイン
ビットが０のときは数は正数であり、サインビットが１
のときは数は負数である。バイアスされた指数部ｅは、
仮数もしくは小数部ｆの小数点のシフトのために用いら
れる。バイアスされた指数部を用いることにより、指数
部は正と負の両方の指数を表現できる。例えば、指数部
ｅを表現するために８ビット用いられる時には、正、負
の指数を表現するための２５６（２8）通りのコードが
存在する。その範囲はほぼ−１２６≦指数≦＋１２７と
なる。ＩＥＥＥ７５４標準は、最小の指数部（８ビット
全部０）によって最小の指数（−１２６）を表わし、最
大の指数部（８ビット全部１）によって最大の指数（＋
１２７）を表わす。したがって、実際の指数に加算しな
ければならない指数バイアス値は、単精度数の場合には
＋１２７、倍精度数の場合には＋１０２３である。よっ
て、ある数の指数の値が０とすると、その表現は、単精
度では１２７、倍精度では＋１０２３である。
【００１８】ＩＥＥＥ７５４浮動小数点標準は殆どの浮
動小数点数を表現できるが、２つの問題点がある。第１
に、倍精度ＩＥＥＥ標準によっても、表現しようとした
数が１５桁を超える時には数の精度が損なわれることが
ある。これは、仮数もしくは小数部が１５ビットに制限
されるからである。例えば、８３８８６０７．９６６０
９３７４９９と８３８８６０７．９９６０９３５０１
は、いずれもＩＥＥＥ標準の倍精度によると、８３８８
６０７．９９６０９３７５というように表現される。第
２に、ＩＥＥＥ標準の数表現では単精度に４バイト、倍
精度に８バイトを要するが、１つの数の表現のために４
バイトまたは８バイトを使うということはメモリの無用
な浪費かもしれない。
動小数点数を表現できるが、２つの問題点がある。第１
に、倍精度ＩＥＥＥ標準によっても、表現しようとした
数が１５桁を超える時には数の精度が損なわれることが
ある。これは、仮数もしくは小数部が１５ビットに制限
されるからである。例えば、８３８８６０７．９６６０
９３７４９９と８３８８６０７．９９６０９３５０１
は、いずれもＩＥＥＥ標準の倍精度によると、８３８８
６０７．９９６０９３７５というように表現される。第
２に、ＩＥＥＥ標準の数表現では単精度に４バイト、倍
精度に８バイトを要するが、１つの数の表現のために４
バイトまたは８バイトを使うということはメモリの無用
な浪費かもしれない。
【００１９】
【発明が解決しようとする課題】したがって、本発明の
目的は、クリアテキストＳＰＤＬファイルを、より小さ
なスペースに格納できるよう、より少ない時間で伝送で
きるよう、かつ、より高速に印刷できるよう、バイナリ
フォーマットに圧縮する手段を提供することである。
目的は、クリアテキストＳＰＤＬファイルを、より小さ
なスペースに格納できるよう、より少ない時間で伝送で
きるよう、かつ、より高速に印刷できるよう、バイナリ
フォーマットに圧縮する手段を提供することである。
【００２０】本発明のもう１つの目的は、一般的な符号
化方法より高い精度で数値データを圧縮ファイルに表現
し、なおかつ、数値データの表現に必要なバイト数を削
減する手段を提供することである。
化方法より高い精度で数値データを圧縮ファイルに表現
し、なおかつ、数値データの表現に必要なバイト数を削
減する手段を提供することである。
【００２１】
【課題を解決するための手段】上記目的、その他の目的
を達成するために提供される本発明の装置及び方法によ
れば、数のテキスト表現をバイナリＮ／２rフォーマッ
トへ圧縮・符号化する。ただし、この圧縮・符号化は可
能な時にのみ行なう。というのは、Ｎ／２rフォーマッ
トを用いて、あらゆる実数を表現できるわけではないか
らである。
を達成するために提供される本発明の装置及び方法によ
れば、数のテキスト表現をバイナリＮ／２rフォーマッ
トへ圧縮・符号化する。ただし、この圧縮・符号化は可
能な時にのみ行なう。というのは、Ｎ／２rフォーマッ
トを用いて、あらゆる実数を表現できるわけではないか
らである。
【００２２】このＮ／２rフォーマットにおいて、Ｎは
２進数であり、その長さは単精度、倍精度のいずれの表
現を用いるかによって２バイトまたは４バイトであり、
また、ｒは単精度、倍精度いずれでも１バイトの２進数
である。図２の（Ａ）は単精度Ｎ／２rフォーマットの
変数とその長さを示し、図２の（Ｂ）は倍精度Ｎ／２r
フォーマットの変数とその長さを示す。
２進数であり、その長さは単精度、倍精度のいずれの表
現を用いるかによって２バイトまたは４バイトであり、
また、ｒは単精度、倍精度いずれでも１バイトの２進数
である。図２の（Ａ）は単精度Ｎ／２rフォーマットの
変数とその長さを示し、図２の（Ｂ）は倍精度Ｎ／２r
フォーマットの変数とその長さを示す。
【００２３】本発明の第１の態様においては、圧縮・符
号化しようとする数が整数であるか調べることによっ
て、その数がＮ／２rフォーマットにより表現できるか
判定する。整数である場合には、その整数をＮとおき、
かつｒ＝０とすることによって、その数をＮ／２rフォ
ーマットを用いて表現することができる。その数に小数
部がある場合には、その数を２倍して整数になったか確
かめる。整数にならなかったときには、整数になるま
で、あるいはＮまたはｒが所定のレンジから出るまで、
繰り返し２倍する。
号化しようとする数が整数であるか調べることによっ
て、その数がＮ／２rフォーマットにより表現できるか
判定する。整数である場合には、その整数をＮとおき、
かつｒ＝０とすることによって、その数をＮ／２rフォ
ーマットを用いて表現することができる。その数に小数
部がある場合には、その数を２倍して整数になったか確
かめる。整数にならなかったときには、整数になるま
で、あるいはＮまたはｒが所定のレンジから出るまで、
繰り返し２倍する。
【００２４】本発明の第２の態様においては、圧縮・符
号化しようとする数が整数であるか判定し、整数でない
ときには、その数の小数部を連続した４桁のグループに
分ける。最も右側の４桁グループについて調べ、それが
Ｎ／２rフォーマットを用いて表現可能な性質を持って
いるか判定する。最も右側の４桁グループが適当な性質
を持っているならば、２のべきと掛け合わせると、１の
位、１０の位、１００の位及び１０００の位が０の積が
得られる。最も右側の４桁グループからの桁上がり（積
の１万桁及び１０万桁に対応する）を、次の最も右側の
（すぐ左の）４桁グループに加算して、このグループが
Ｎ／２rフォーマットにより圧縮可能であるか確認す
る。このような小数点の右側の４桁グループに対する操
作を、４桁グループの残りが無くなるか、または数が整
数になってＮ／２rフォーマットを用いて圧縮可能にな
るまで、繰り返す。
号化しようとする数が整数であるか判定し、整数でない
ときには、その数の小数部を連続した４桁のグループに
分ける。最も右側の４桁グループについて調べ、それが
Ｎ／２rフォーマットを用いて表現可能な性質を持って
いるか判定する。最も右側の４桁グループが適当な性質
を持っているならば、２のべきと掛け合わせると、１の
位、１０の位、１００の位及び１０００の位が０の積が
得られる。最も右側の４桁グループからの桁上がり（積
の１万桁及び１０万桁に対応する）を、次の最も右側の
（すぐ左の）４桁グループに加算して、このグループが
Ｎ／２rフォーマットにより圧縮可能であるか確認す
る。このような小数点の右側の４桁グループに対する操
作を、４桁グループの残りが無くなるか、または数が整
数になってＮ／２rフォーマットを用いて圧縮可能にな
るまで、繰り返す。
【００２５】
【作用】図１の（Ａ）及び（Ｂ）に、単精度表現及び倍
精度表現のためのＩＥＥＥ７５４浮動小数点標準のフィ
ールド及びフィールド長を示す。前述のように、単精度
ＩＥＥＥ７５４浮動小数点標準は、１ビットのサインビ
ットｓ、８ビットのバイアスされた指数ビットｅ、それ
に仮数もしくは小数部ｆの２３ビットを持つ。倍精度Ｉ
ＥＥＥ７５４浮動小数点フォーマットは、サインフィー
ルドｓの１ビット、バイアスされた指数フィールドｅに
１１ビット、仮数もしくは小数部ｆに５２ビットを持
つ。
精度表現のためのＩＥＥＥ７５４浮動小数点標準のフィ
ールド及びフィールド長を示す。前述のように、単精度
ＩＥＥＥ７５４浮動小数点標準は、１ビットのサインビ
ットｓ、８ビットのバイアスされた指数ビットｅ、それ
に仮数もしくは小数部ｆの２３ビットを持つ。倍精度Ｉ
ＥＥＥ７５４浮動小数点フォーマットは、サインフィー
ルドｓの１ビット、バイアスされた指数フィールドｅに
１１ビット、仮数もしくは小数部ｆに５２ビットを持
つ。
【００２６】図２の（Ａ）及び（Ｂ）は、本発明による
単精度及び倍精度のＮ／２rフォーマットを示す。Ｎ
は、単精度フォーマットでは２バイト、倍精度では４バ
イトである。単精度、倍精度いずれの場合でも、ｒは１
バイトである。したがって、単精度Ｎ／２rフォーマッ
トでは３バイトを必要とするが、これに対して単精度Ｉ
ＥＥＥ７５４浮動小数点フォーマットでは４バイト必要
である。図２（Ｂ）に示す倍精度Ｎ／２rフォーマット
はＮに３２ビット、ｒに８ビット必要であるので、１つ
の数を表現するのに合計５バイト必要であるが、これに
対して倍精度ＩＥＥＥ７５４浮動小数点フォーマットで
は８バイト必要とする。
単精度及び倍精度のＮ／２rフォーマットを示す。Ｎ
は、単精度フォーマットでは２バイト、倍精度では４バ
イトである。単精度、倍精度いずれの場合でも、ｒは１
バイトである。したがって、単精度Ｎ／２rフォーマッ
トでは３バイトを必要とするが、これに対して単精度Ｉ
ＥＥＥ７５４浮動小数点フォーマットでは４バイト必要
である。図２（Ｂ）に示す倍精度Ｎ／２rフォーマット
はＮに３２ビット、ｒに８ビット必要であるので、１つ
の数を表現するのに合計５バイト必要であるが、これに
対して倍精度ＩＥＥＥ７５４浮動小数点フォーマットで
は８バイト必要とする。
【００２７】図３（Ａ）は数５６７．１２５のテキスト
表現を示す。通常、この数のテキスト表現は、”ＡＳＣ
ＩＩ”（Ａｍｅｒｉｃａｎ Ｓｔａｎｄａｒｄ Ｃｏｄ
ｅｆｏｒ Ｉｎｆｏｒｍａｔｉｏｎ Ｉｎｔｅｒｃｈａ
ｎｇｅ）コードを用いてコンピュータに格納されること
になろう。文字のＡＳＣＩＩ表現は１文字に８ビット必
要とし、これは１６進法の２桁に対応する。図３Ｂに示
すように、ＡＳＣＩＩ１６進表現によれば、５は３５
Ｈ、６は３６Ｈ、７は３７Ｈ、小数点は２ＥＨ、１は３
１Ｈ、２は３２Ｈ、５は３５Ｈと表現される。
表現を示す。通常、この数のテキスト表現は、”ＡＳＣ
ＩＩ”（Ａｍｅｒｉｃａｎ Ｓｔａｎｄａｒｄ Ｃｏｄ
ｅｆｏｒ Ｉｎｆｏｒｍａｔｉｏｎ Ｉｎｔｅｒｃｈａ
ｎｇｅ）コードを用いてコンピュータに格納されること
になろう。文字のＡＳＣＩＩ表現は１文字に８ビット必
要とし、これは１６進法の２桁に対応する。図３Ｂに示
すように、ＡＳＣＩＩ１６進表現によれば、５は３５
Ｈ、６は３６Ｈ、７は３７Ｈ、小数点は２ＥＨ、１は３
１Ｈ、２は３２Ｈ、５は３５Ｈと表現される。
【００２８】図３（Ｃ）は、図３（Ｂ）に１６進で表わ
した数５６７．１２５の単精度ＩＥＥＥ７５４浮動小数
点表現を示す。この数５６７．１２５は、単精度ＩＥＥ
Ｅ７５４浮動小数点表現に変換するために、２進表現１
０００１１０１１１．００１へ変換される。この数は２
9＋２5＋２4＋２2＋２1＋２0＋２-3 と等価である。数
１０００１１０１１１．００１を小数形にしなければな
らず、そのためには小数点を左へ１０桁分シフトする必
要があり、その結果、．１０００１１０１１００１が得
られる。しかし、ＩＥＥＥ標準はこの数を１・ｆと表現
するので、ｆは０００１１０１１１００１と等しい。
した数５６７．１２５の単精度ＩＥＥＥ７５４浮動小数
点表現を示す。この数５６７．１２５は、単精度ＩＥＥ
Ｅ７５４浮動小数点表現に変換するために、２進表現１
０００１１０１１１．００１へ変換される。この数は２
9＋２5＋２4＋２2＋２1＋２0＋２-3 と等価である。数
１０００１１０１１１．００１を小数形にしなければな
らず、そのためには小数点を左へ１０桁分シフトする必
要があり、その結果、．１０００１１０１１００１が得
られる。しかし、ＩＥＥＥ標準はこの数を１・ｆと表現
するので、ｆは０００１１０１１１００１と等しい。
【００２９】バイアスされた指数部を得るためには、指
数部に１２７を加算しなければならない。もとの数を得
るためには、小数点をｆより右へ９桁シフトし、ｆの前
に１を置く必要があるので、バイアス１２７に９が加算
されることによってバイアスされた指数１３６が得られ
る。１３６の２進表現は１０００１０００である。５６
７．１２５は正値であるので、サインビットは０であ
る。
数部に１２７を加算しなければならない。もとの数を得
るためには、小数点をｆより右へ９桁シフトし、ｆの前
に１を置く必要があるので、バイアス１２７に９が加算
されることによってバイアスされた指数１３６が得られ
る。１３６の２進表現は１０００１０００である。５６
７．１２５は正値であるので、サインビットは０であ
る。
【００３０】したがって、数５６７．１２５のＩＥＥＥ
単精度表現は、サインビットが０、８ビットのバイアス
された指数部が１０００１０００、３２ビットの仮数も
しくは小数部が．０００１１０１１１００１０００００
００００００である。ＩＥＥＥ７５４標準２進数０１０
００１００００００１１０１１１００１０００００００
００００に等価な１６進表現は、図３（Ｃ）に示すよう
に４４ ０Ｄ Ｃ８００である。
単精度表現は、サインビットが０、８ビットのバイアス
された指数部が１０００１０００、３２ビットの仮数も
しくは小数部が．０００１１０１１１００１０００００
００００００である。ＩＥＥＥ７５４標準２進数０１０
００１００００００１１０１１１００１０００００００
００００に等価な１６進表現は、図３（Ｃ）に示すよう
に４４ ０Ｄ Ｃ８００である。
【００３１】図３（Ａ）に示した数を単精度Ｎ／２rフ
ォーマットにより表現するには、Ｎを４５３７とし、ｒ
を３にする必要がある。４５３７を８（２3）で割ると
５６７．１２５となる。４５３７の２進表現は１１ Ｂ
９Ｈで、３の１６進表現は３Ｈである。ゆえに、５６
７．１２５のＮ／２rフォーマット表現は、図３（Ｄ）
に示すように０３ Ｂ９ １１Ｈである。
ォーマットにより表現するには、Ｎを４５３７とし、ｒ
を３にする必要がある。４５３７を８（２3）で割ると
５６７．１２５となる。４５３７の２進表現は１１ Ｂ
９Ｈで、３の１６進表現は３Ｈである。ゆえに、５６
７．１２５のＮ／２rフォーマット表現は、図３（Ｄ）
に示すように０３ Ｂ９ １１Ｈである。
【００３２】図３の（Ａ）乃至（Ｄ）より明かなよう
に、本発明によれば、数をより少ないバイト数で表現で
きる。５６７．１２５をＡＳＣＩＩによって表現するに
は、図３（Ｂ）に示すように７バイト必要であり、ＩＥ
ＥＥ７５４標準の単精度２進表現では、図３（Ｃ）に見
られるように４バイト必要であるが、５６７．１２５の
単精度Ｎ／２r表現には、図３（Ｄ）に示すように３バ
イトしか必要としない。
に、本発明によれば、数をより少ないバイト数で表現で
きる。５６７．１２５をＡＳＣＩＩによって表現するに
は、図３（Ｂ）に示すように７バイト必要であり、ＩＥ
ＥＥ７５４標準の単精度２進表現では、図３（Ｃ）に見
られるように４バイト必要であるが、５６７．１２５の
単精度Ｎ／２r表現には、図３（Ｄ）に示すように３バ
イトしか必要としない。
【００３３】
【実施例】以下、添付した図面を参照して、本発明の実
施例を説明する。なお、各図中の同一の参照数字は同一
または対応部分を示す。
施例を説明する。なお、各図中の同一の参照数字は同一
または対応部分を示す。
【００３４】図４を参照する。図４には、クリアテキス
トＳＰＤＬファイル２がバイナリＳＰＤＬファイル８へ
変換される簡単なバイナリ符号化プロセスが示されてい
る。クリアテキストＳＰＤＬファイル２は普通、例えば
ワードプロセッサまたはグラフィックスプログラムによ
り生成される。クリアテキストＳＰＤＬファイルをバイ
ナリフォーマットへの変換することにより、ファイルは
元のサイズの約３０％に圧縮され、したがって、ファイ
ルの記憶に要するスペースは約３０％削減される。通信
回線を介してファイルをプリンタまたはネットワークへ
伝送するのに必要な時間も同様に、約３０％短縮され
る。さらに、バイナリＳＰＤＬファイルは、クリアテキ
ストファイルより非常に高速の印刷または表示処理が可
能である。バイナリＳＰＤＬファイルが高速に印刷され
る理由は、例えば、クリアテキストコマンドが等価なバ
イナリＯＰコード（ｏｐｃｏｄｅ）へ変換されている
が、このＯＰコードがクリアテキストコマンドに比べは
るかに高速に処理できるからである。また、バイナリＳ
ＰＤＬファイルは、各プロシージャの先頭にプロシージ
ャの長さが符号化されるので、プロシージャ終了コマン
ドについて調べる必要がない。
トＳＰＤＬファイル２がバイナリＳＰＤＬファイル８へ
変換される簡単なバイナリ符号化プロセスが示されてい
る。クリアテキストＳＰＤＬファイル２は普通、例えば
ワードプロセッサまたはグラフィックスプログラムによ
り生成される。クリアテキストＳＰＤＬファイルをバイ
ナリフォーマットへの変換することにより、ファイルは
元のサイズの約３０％に圧縮され、したがって、ファイ
ルの記憶に要するスペースは約３０％削減される。通信
回線を介してファイルをプリンタまたはネットワークへ
伝送するのに必要な時間も同様に、約３０％短縮され
る。さらに、バイナリＳＰＤＬファイルは、クリアテキ
ストファイルより非常に高速の印刷または表示処理が可
能である。バイナリＳＰＤＬファイルが高速に印刷され
る理由は、例えば、クリアテキストコマンドが等価なバ
イナリＯＰコード（ｏｐｃｏｄｅ）へ変換されている
が、このＯＰコードがクリアテキストコマンドに比べは
るかに高速に処理できるからである。また、バイナリＳ
ＰＤＬファイルは、各プロシージャの先頭にプロシージ
ャの長さが符号化されるので、プロシージャ終了コマン
ドについて調べる必要がない。
【００３５】本発明のＮ／２rフォーマットへ変換する
と、ＩＥＥＥ７５４標準より少ないバイト数で数値デー
タを表現できるため、ＩＥＥＥ標準に比べ、バイナリＳ
ＰＤＬファイルを少ない記憶スペースに記憶し、また少
ない時間で伝送することができる。
と、ＩＥＥＥ７５４標準より少ないバイト数で数値デー
タを表現できるため、ＩＥＥＥ標準に比べ、バイナリＳ
ＰＤＬファイルを少ない記憶スペースに記憶し、また少
ない時間で伝送することができる。
【００３６】ここで述べるプロセス及び実例はテキスト
表現のバイナリ表現への変換について説明するが、本発
明の重要な特徴は、本発明により遂行される物理的変換
である。メモリ内のクリアテキストデータの物理的表現
は、バイナリフォーマットの等価な情報の物理的表現よ
り大きい。データがディスクのようなメモリ内に表現さ
れる時、データはディスク上の０及び１の磁気的変調と
して記憶される。よって、ファイルの表現を変換する
と、同じ情報を表現するのに必要なディスク上の磁気材
料が少なくてすむ。一方、データをＲＡＭに記憶する場
合、データは磁気的にではなく、電気的に記憶される。
したがって、バイナリ表現は、必要とする電気信号が減
少し、より少ないメモリロケーションに記憶される。
表現のバイナリ表現への変換について説明するが、本発
明の重要な特徴は、本発明により遂行される物理的変換
である。メモリ内のクリアテキストデータの物理的表現
は、バイナリフォーマットの等価な情報の物理的表現よ
り大きい。データがディスクのようなメモリ内に表現さ
れる時、データはディスク上の０及び１の磁気的変調と
して記憶される。よって、ファイルの表現を変換する
と、同じ情報を表現するのに必要なディスク上の磁気材
料が少なくてすむ。一方、データをＲＡＭに記憶する場
合、データは磁気的にではなく、電気的に記憶される。
したがって、バイナリ表現は、必要とする電気信号が減
少し、より少ないメモリロケーションに記憶される。
【００３７】図４に示した最初の処理ステップは文法解
析（ｐａｒｓｉｎｇ）ステップ４である。この文法解析
ステップは、クリアテキストＳＰＤＬファイルのコンポ
ーネントを、バイナリ符号化ステップ６により機械命令
に変換可能な構造エレメントやコンテント等の基本ユニ
ットに分解する。通常タイプの文法解析はソフトウエ
ア、ハードウエアいずれによっても容易に実現されるの
で、その詳細については説明簡略化のために省略する。
析（ｐａｒｓｉｎｇ）ステップ４である。この文法解析
ステップは、クリアテキストＳＰＤＬファイルのコンポ
ーネントを、バイナリ符号化ステップ６により機械命令
に変換可能な構造エレメントやコンテント等の基本ユニ
ットに分解する。通常タイプの文法解析はソフトウエ
ア、ハードウエアいずれによっても容易に実現されるの
で、その詳細については説明簡略化のために省略する。
【００３８】つぎに、ステップ６によって解析された基
本ユニットはステップ６でバイナリフォーマットに符号
化されて、バイナリＳＰＤＬファイル８に格納される。
このバイナリ符号化のプロセスが本発明の目的とするス
テップであるので、その詳細を説明するが、それに先だ
って、本発明を実施するために用いられるハードウエア
を説明する。
本ユニットはステップ６でバイナリフォーマットに符号
化されて、バイナリＳＰＤＬファイル８に格納される。
このバイナリ符号化のプロセスが本発明の目的とするス
テップであるので、その詳細を説明するが、それに先だ
って、本発明を実施するために用いられるハードウエア
を説明する。
【００３９】図５は本発明により構築された装置のブロ
ック図を示す。図５において、ハードディスク等の記憶
装置１８から与えられるクリアテキストＳＰＤＬファイ
ル２は、処理装置１０内のプロセッサ１２へ送られる。
ＳＰＤＬファイルは一種のページ記述ファイルである。
ページ記述ファイルはページ記述言語によって符号化さ
れたファイルである。プロセッサ１２は、文法解析ルー
チン１４及びバイナリ符号化ルーチン１６を使用し、図
４に示したプロセスの文法解析ステップ４及びバイナリ
符号化ステップ６を実行する。このバイナリＳＰＤＬフ
ァイル８は、それを得たい場合には記憶装置１８へ戻
し、あるいは、プリンタ２０またはネットワーク２２中
の他の装置へ送ることができる。
ック図を示す。図５において、ハードディスク等の記憶
装置１８から与えられるクリアテキストＳＰＤＬファイ
ル２は、処理装置１０内のプロセッサ１２へ送られる。
ＳＰＤＬファイルは一種のページ記述ファイルである。
ページ記述ファイルはページ記述言語によって符号化さ
れたファイルである。プロセッサ１２は、文法解析ルー
チン１４及びバイナリ符号化ルーチン１６を使用し、図
４に示したプロセスの文法解析ステップ４及びバイナリ
符号化ステップ６を実行する。このバイナリＳＰＤＬフ
ァイル８は、それを得たい場合には記憶装置１８へ戻
し、あるいは、プリンタ２０またはネットワーク２２中
の他の装置へ送ることができる。
【００４０】図６は、図５の処理装置１０と、それに接
続される周辺装置の詳細図である。図６において、記憶
装置１８はクリアテキストＳＰＤＬファイル２を記憶し
ているが、このファイルはディスクコントローラ２６及
びシステムバス３６を利用してＲＡＭ４０へ送られる。
プロセッサ１２は、ハードディスク１８に格納された文
法解析ルーチン１４及びバイナリ符号化ルーチン１６を
使用し、ＲＡＭ４０に格納されたクリアテキストＳＰＤ
Ｌファイルの文法解析及び符号化をするために使用され
る。ＲＡＭ４０の符号化後のバイナリファイルを、記憶
装置１８（例えばハードディスク）にバイナリＳＰＤＬ
ファイル８として格納することができ、ディスクコント
ローラ２６に接続されたフロッピードライブ２８へ格納
することができ、またはＩ／Ｏコントローラ４６に接続
された別のハードディスク４８へＳＣＳＩバスを介して
格納することができる。また、このファイルを、例えば
ＲＳ２３２Ｃラインを用いてＩ／Ｏコントローラ４６に
接続されたプリンタ２０によって印刷し、または、通信
コントローラ２４を利用し一般的なイーサネット（Ｅｔ
ｈｅｒｎｅｔ，登録商標）ネットワーク等のネットワー
ク２２へ送出することもできる。ディスプレイコントロ
ーラ４２より送られる情報はＣＲＴ４４に表示される。
この処理装置１０は、例えば入力コントローラ３４に接
続できるキーボードやマウスを介し、ユーザーに制御さ
れる。ＲＯＭ３８は、プロセッサ１２が必要とする様々
なルーチンを記憶するために用いられる。
続される周辺装置の詳細図である。図６において、記憶
装置１８はクリアテキストＳＰＤＬファイル２を記憶し
ているが、このファイルはディスクコントローラ２６及
びシステムバス３６を利用してＲＡＭ４０へ送られる。
プロセッサ１２は、ハードディスク１８に格納された文
法解析ルーチン１４及びバイナリ符号化ルーチン１６を
使用し、ＲＡＭ４０に格納されたクリアテキストＳＰＤ
Ｌファイルの文法解析及び符号化をするために使用され
る。ＲＡＭ４０の符号化後のバイナリファイルを、記憶
装置１８（例えばハードディスク）にバイナリＳＰＤＬ
ファイル８として格納することができ、ディスクコント
ローラ２６に接続されたフロッピードライブ２８へ格納
することができ、またはＩ／Ｏコントローラ４６に接続
された別のハードディスク４８へＳＣＳＩバスを介して
格納することができる。また、このファイルを、例えば
ＲＳ２３２Ｃラインを用いてＩ／Ｏコントローラ４６に
接続されたプリンタ２０によって印刷し、または、通信
コントローラ２４を利用し一般的なイーサネット（Ｅｔ
ｈｅｒｎｅｔ，登録商標）ネットワーク等のネットワー
ク２２へ送出することもできる。ディスプレイコントロ
ーラ４２より送られる情報はＣＲＴ４４に表示される。
この処理装置１０は、例えば入力コントローラ３４に接
続できるキーボードやマウスを介し、ユーザーに制御さ
れる。ＲＯＭ３８は、プロセッサ１２が必要とする様々
なルーチンを記憶するために用いられる。
【００４１】図７はバイナリ符号化ルーチン１６中の各
種ルーチンを示す。クリアテキストＳＰＤＬファイルの
符号化の開始時に、メインバイナリ符号化ルーチン１０
０が実行される。このメイバイナリ符号化ルーチン１０
０は、コンテントまたは構造のいずれを符号化するのか
判定して、メインコンテントバイナリ符号化ルーチン１
０４または構造バイナリ符号化ルーチン１１４をコール
する。構造バイナリ符号化ルーチン１１４は、適当なコ
ンテント解釈環境を達成可能にするため、バイナリフォ
ーマットへ符号化すべき構造のタイプを調べる。
種ルーチンを示す。クリアテキストＳＰＤＬファイルの
符号化の開始時に、メインバイナリ符号化ルーチン１０
０が実行される。このメイバイナリ符号化ルーチン１０
０は、コンテントまたは構造のいずれを符号化するのか
判定して、メインコンテントバイナリ符号化ルーチン１
０４または構造バイナリ符号化ルーチン１１４をコール
する。構造バイナリ符号化ルーチン１１４は、適当なコ
ンテント解釈環境を達成可能にするため、バイナリフォ
ーマットへ符号化すべき構造のタイプを調べる。
【００４２】ＳＰＤＬ言語では様々な構造が使用される
が、その例としてピクチャー、プロローグ、辞書ジェネ
レータがある。構造は、コンテント解釈時に使用される
初期状態変数や辞書などの様々なコンポーネントを定義
する。各種の構造に関するより詳しい説明は、本発明を
理解するために必要ではないが、係属中の１９９１年１
０月１７日付米国特許出願第０７／７７８，５７８号、
１９９２年４月３０日付米国特許出願第０７／８７６，
２５１号、１９９２年４月３０日付米国特許出願第０７
／８７６，６０１号、１９９２年８月１１日付米国特許
出願第０７／９３１，８０８号に述べられている。
が、その例としてピクチャー、プロローグ、辞書ジェネ
レータがある。構造は、コンテント解釈時に使用される
初期状態変数や辞書などの様々なコンポーネントを定義
する。各種の構造に関するより詳しい説明は、本発明を
理解するために必要ではないが、係属中の１９９１年１
０月１７日付米国特許出願第０７／７７８，５７８号、
１９９２年４月３０日付米国特許出願第０７／８７６，
２５１号、１９９２年４月３０日付米国特許出願第０７
／８７６，６０１号、１９９２年８月１１日付米国特許
出願第０７／９３１，８０８号に述べられている。
【００４３】構造バイナリ符号化ルーチン１１４によっ
て構造が判定されると、コンテントバイナリ符号化ルー
チン１０２は、クリアテキスト表現の各種トークンをテ
キストフォーマットからバイナリフォーマットへ変換す
ることができる。メインコンテントバイナリ符号化ルー
チン１０４は符号化すべきコンテントのタイプを判定す
る。ルーチンの開始または終了があると、メインコンテ
ントバイナリ符号化ルーチン１０４はプロシージャ開始
ルーチン１０６またはプロシージャ終了ルーチン１０８
をコールする。数値のコンテントをバイナリ形式へ符号
化する場合、メインコンテントバイナリ符号化ルーチン
１０４は、クリアテキストＳＰＤＬファイル中で数値デ
ータに出会った時に数値圧縮／符号化ルーチン１１０を
コールするが、非数値の符号化が必要な時には、その他
符号化ルーチン１１２をコールする。数値圧縮／符号化
ルーチン１１０は、本発明の目的たるプロセスである。
て構造が判定されると、コンテントバイナリ符号化ルー
チン１０２は、クリアテキスト表現の各種トークンをテ
キストフォーマットからバイナリフォーマットへ変換す
ることができる。メインコンテントバイナリ符号化ルー
チン１０４は符号化すべきコンテントのタイプを判定す
る。ルーチンの開始または終了があると、メインコンテ
ントバイナリ符号化ルーチン１０４はプロシージャ開始
ルーチン１０６またはプロシージャ終了ルーチン１０８
をコールする。数値のコンテントをバイナリ形式へ符号
化する場合、メインコンテントバイナリ符号化ルーチン
１０４は、クリアテキストＳＰＤＬファイル中で数値デ
ータに出会った時に数値圧縮／符号化ルーチン１１０を
コールするが、非数値の符号化が必要な時には、その他
符号化ルーチン１１２をコールする。数値圧縮／符号化
ルーチン１１０は、本発明の目的たるプロセスである。
【００４４】図７の各ルーチンは分離した形に表わされ
ているが、これは簡略化のためであって、２つ以上のル
ーチンを組み合わせて１つのルーチンにすることも可能
である。例えば、メインバイナリ符号化ルーチン１００
と構造バイナリ符号化ルーチン１１４を１つのルーチン
にまとめることができる。文法解析の機能を、メインバ
イナリ符号化ルーチン１００または構造符号化ルーチン
１１４によって遂行させることも可能である。本発明の
簡単な実施例は全てのバイナリ符号化ルーチンをプロセ
ッサ１２に実行させるが、実行速度を上げるため、構造
バイナリ符号化ルーチン１１４用の構造プロセッサと、
コンテントバイナリ符号化ルーチン１０２用のコンテン
トプロセッサを別々に持つことも可能である。
ているが、これは簡略化のためであって、２つ以上のル
ーチンを組み合わせて１つのルーチンにすることも可能
である。例えば、メインバイナリ符号化ルーチン１００
と構造バイナリ符号化ルーチン１１４を１つのルーチン
にまとめることができる。文法解析の機能を、メインバ
イナリ符号化ルーチン１００または構造符号化ルーチン
１１４によって遂行させることも可能である。本発明の
簡単な実施例は全てのバイナリ符号化ルーチンをプロセ
ッサ１２に実行させるが、実行速度を上げるため、構造
バイナリ符号化ルーチン１１４用の構造プロセッサと、
コンテントバイナリ符号化ルーチン１０２用のコンテン
トプロセッサを別々に持つことも可能である。
【００４５】さて、図８に数値圧縮／符号化ルーチン１
１０として記憶装置に格納されてるプロセスを示す。こ
の数値圧縮／符号化ルーチン１１０は、バイナリ符号化
ルーチン１６の一部であって、本発明の第１の実施例に
よって、データをＮ／２rフォーマットへ圧縮・符号化
するためのものである。Ｎ／２rフォーマットは圧縮し
ようとする数が２のべきで割り切れる整数として表現さ
れる必要があるので、全てのデータをＮ／２rバイナリ
フォーマットを用いて表現できるわけではなく、データ
によってはＩＥＥＥ７５４標準などの他の種類のバイナ
リ表現を用いて符号化しなければならない。
１０として記憶装置に格納されてるプロセスを示す。こ
の数値圧縮／符号化ルーチン１１０は、バイナリ符号化
ルーチン１６の一部であって、本発明の第１の実施例に
よって、データをＮ／２rフォーマットへ圧縮・符号化
するためのものである。Ｎ／２rフォーマットは圧縮し
ようとする数が２のべきで割り切れる整数として表現さ
れる必要があるので、全てのデータをＮ／２rバイナリ
フォーマットを用いて表現できるわけではなく、データ
によってはＩＥＥＥ７５４標準などの他の種類のバイナ
リ表現を用いて符号化しなければならない。
【００４６】Ｎ／２r圧縮を行なう方式の制約は、Ｎが
倍精度表現の場合に最大４バイトで表現されるので、Ｎ
は−２31から２31−１の範囲でなければならないこと
と、ｒは最大値が２５５であるので記憶のために１バイ
トを必要とすることである。一方、単精度ではＮは２バ
イトで表現される。Ｎ／２rフォーマットそれ自体には
Ｎ及びｒの範囲の制限はないことに注意されたい。しか
しながら、発明者は、倍精度数を表現するのに、０≦ｒ
≦２５５と−２31≦Ｎ≦２31−１の範囲が適当であるこ
とを発見した。単精度数の場合、Ｎを４バイトでなく２
バイトで表現できるが、Ｎの範囲は−２15≦Ｎ≦２15−
１に制限される。
倍精度表現の場合に最大４バイトで表現されるので、Ｎ
は−２31から２31−１の範囲でなければならないこと
と、ｒは最大値が２５５であるので記憶のために１バイ
トを必要とすることである。一方、単精度ではＮは２バ
イトで表現される。Ｎ／２rフォーマットそれ自体には
Ｎ及びｒの範囲の制限はないことに注意されたい。しか
しながら、発明者は、倍精度数を表現するのに、０≦ｒ
≦２５５と−２31≦Ｎ≦２31−１の範囲が適当であるこ
とを発見した。単精度数の場合、Ｎを４バイトでなく２
バイトで表現できるが、Ｎの範囲は−２15≦Ｎ≦２15−
１に制限される。
【００４７】第１の実施例のプロセスでは、変換すべき
数が整数であるか判定し、整数でなければ、その数を計
画的に２倍することによって整数が得られるか確かめ
る。変換すべき数Ｘが整数ならば、その数は、Ｎ＝Ｘと
してＮを１（２0）で除することによってＮ／２rフォー
マットで表現可能である。Ｘが整数ではなく浮動小数点
の小数の場合、２のべきで割った整数によってＸを表わ
すことはできない。非整数ＸをＮ／２rフォーマットに
よって表現しようとする場合、小数部をなくすためにＸ
は２倍される。数Ｘを２倍して整数が得られないときに
は、再びＸを２倍して整数が得られたか確かめる。整数
が得られなかったならば、整数が得られるまで、あるい
は、ｒまたはＸが範囲から外れるまで、その数の２倍操
作を繰り返す。
数が整数であるか判定し、整数でなければ、その数を計
画的に２倍することによって整数が得られるか確かめ
る。変換すべき数Ｘが整数ならば、その数は、Ｎ＝Ｘと
してＮを１（２0）で除することによってＮ／２rフォー
マットで表現可能である。Ｘが整数ではなく浮動小数点
の小数の場合、２のべきで割った整数によってＸを表わ
すことはできない。非整数ＸをＮ／２rフォーマットに
よって表現しようとする場合、小数部をなくすためにＸ
は２倍される。数Ｘを２倍して整数が得られないときに
は、再びＸを２倍して整数が得られたか確かめる。整数
が得られなかったならば、整数が得られるまで、あるい
は、ｒまたはＸが範囲から外れるまで、その数の２倍操
作を繰り返す。
【００４８】Ｘを２倍する（２を掛ける）度に、Ｎを除
したところの２のべきを表わすｒの値を１だけ増加させ
ねばならない。分子が２倍されているので、このように
分母の２のべきにより除することが、数を正しく表現す
るために必要である。実際には、フローチャートの各ル
ープで、分子を整数にするためＸに２を掛ける。
したところの２のべきを表わすｒの値を１だけ増加させ
ねばならない。分子が２倍されているので、このように
分母の２のべきにより除することが、数を正しく表現す
るために必要である。実際には、フローチャートの各ル
ープで、分子を整数にするためＸに２を掛ける。
【００４９】図８のフローチャートに示す処理の作用を
調べる。メインコンテントバイナリ符号化ルーチン１０
４等のメインプロセスは、数を検出すると、その数のテ
キスト表現をキャラクタ配列Ａに格納し、図７に示す数
値圧縮／符号化ルーチン１１０をコールする。図８のプ
ロセスは、Ａをキャラクタ配列、ｒとＮを整数、Ｘ，
Ｙ，Ｚを倍精度数、として用いている。
調べる。メインコンテントバイナリ符号化ルーチン１０
４等のメインプロセスは、数を検出すると、その数のテ
キスト表現をキャラクタ配列Ａに格納し、図７に示す数
値圧縮／符号化ルーチン１１０をコールする。図８のプ
ロセスは、Ａをキャラクタ配列、ｒとＮを整数、Ｘ，
Ｙ，Ｚを倍精度数、として用いている。
【００５０】図８のステップ２００はキャラクタ配列Ａ
を倍精度浮動小数点数Ｘに変換する。次にステップ２０
２はｒ＝０、Ｚ＝Ｘに初期化する。次に、ステップ２０
４及びステップ２０８で、ｒとＺの範囲がｒ≦２５５、
−２31≦Ｚ≦２31−１であるか判定する。これらの数が
範囲外であれば、ＩＥＥＥ７５４標準等の標準的な２進
浮動小数点数符号化をステップ２０６で行ない、図８の
プロセスは終了する。ｒとＺが範囲内であるならば、ス
テップ２１０はＺの倍精度整数値をＹにセットする。Ｙ
＝Ｚのときは、Ｚは整数であるので、ＸをＮ／２rフォ
ーマットによって表現可能であり、処理はライン２２０
に沿ってステップ２２２に進み、Ｎとｒは図８のプロセ
スをコールしたメインルーチンへ返される。
を倍精度浮動小数点数Ｘに変換する。次にステップ２０
２はｒ＝０、Ｚ＝Ｘに初期化する。次に、ステップ２０
４及びステップ２０８で、ｒとＺの範囲がｒ≦２５５、
−２31≦Ｚ≦２31−１であるか判定する。これらの数が
範囲外であれば、ＩＥＥＥ７５４標準等の標準的な２進
浮動小数点数符号化をステップ２０６で行ない、図８の
プロセスは終了する。ｒとＺが範囲内であるならば、ス
テップ２１０はＺの倍精度整数値をＹにセットする。Ｙ
＝Ｚのときは、Ｚは整数であるので、ＸをＮ／２rフォ
ーマットによって表現可能であり、処理はライン２２０
に沿ってステップ２２２に進み、Ｎとｒは図８のプロセ
スをコールしたメインルーチンへ返される。
【００５１】ステップ２１２においてＹがＺと等しくな
い場合、ステップ２１４でｒがインクリメントされ、ス
テップ２１６でＺの値が２倍される。処理はライン２１
８に沿ってブロック（ステップ）２０４へ戻り、ここで
ｒまたはＺが範囲外になるまで、あるいは、Ｚが整数と
なってキャラクタ配列Ａの数がＮ／２rフォーマットで
表現可能であることが確定するまで、処理を繰り返す。
い場合、ステップ２１４でｒがインクリメントされ、ス
テップ２１６でＺの値が２倍される。処理はライン２１
８に沿ってブロック（ステップ）２０４へ戻り、ここで
ｒまたはＺが範囲外になるまで、あるいは、Ｚが整数と
なってキャラクタ配列Ａの数がＮ／２rフォーマットで
表現可能であることが確定するまで、処理を繰り返す。
【００５２】浮動小数点数をＮ／２rフォーマットによ
って圧縮することが不可能の場合、Ｚまたはｒがそれぞ
れの範囲から出るまで、数Ｚを２倍する。この方法は、
ホストＣＰＵでどのような浮動小数点フォーマットを使
用していても、有効である。
って圧縮することが不可能の場合、Ｚまたはｒがそれぞ
れの範囲から出るまで、数Ｚを２倍する。この方法は、
ホストＣＰＵでどのような浮動小数点フォーマットを使
用していても、有効である。
【００５３】本発明のプロセスの第２の実施例を図９乃
至図１４に示す。第２実施例は、数の小数点以下の桁を
調べることにより、その数がＮ／２rフォーマットを用
いて圧縮可能であるか判定する。発明者は、小数点以下
が１桁の場合、その数がＮ／２rフォーマットで圧縮で
きるのは、その小数点以下の桁が５であるとき（つま
り、その数が．５で終わるあるとき）だけでであること
を発見した。その理由は、．５は２を１回以上掛けるこ
とにより整数になる唯一の１桁小数であるからである。
至図１４に示す。第２実施例は、数の小数点以下の桁を
調べることにより、その数がＮ／２rフォーマットを用
いて圧縮可能であるか判定する。発明者は、小数点以下
が１桁の場合、その数がＮ／２rフォーマットで圧縮で
きるのは、その小数点以下の桁が５であるとき（つま
り、その数が．５で終わるあるとき）だけでであること
を発見した。その理由は、．５は２を１回以上掛けるこ
とにより整数になる唯一の１桁小数であるからである。
【００５４】２桁の小数部を持つ数の場合、Ｎ／２rフ
ォーマットで圧縮できるのは．２５または．７５で終わ
る数のみである。これらの数だけが、２を繰り返し掛け
ることによって整数となる２桁小数であるからである。
２桁小数に４（２2）を掛けることにより、その２桁小
数が整数にならないときは、その小数はＮ／２rフォー
マットに変換できない。
ォーマットで圧縮できるのは．２５または．７５で終わ
る数のみである。これらの数だけが、２を繰り返し掛け
ることによって整数となる２桁小数であるからである。
２桁小数に４（２2）を掛けることにより、その２桁小
数が整数にならないときは、その小数はＮ／２rフォー
マットに変換できない。
【００５５】同様にして、Ｎ／２rフォーマットに変換
できる３桁小数は、．１２５、．３７５、．６２５、．
８７５だけである。そのいずれかで終わる数に８
（２3）を掛けると、その小数は整数になる。．１２
５，．３７５，．６２５，．８７５のいずれでもない３
桁小数で終わる数の場合、８を掛けても整数にならない
ので、その数はＮ／２rフォーマットで表現できない。
同様に、Ｎ／２rフォーマットで符号化できる４桁小数
は、．０６２５，．１８７５，．３１２５，．４３７
５，．５６２５，．６８７５，．８１２５，．９３７５
に限られる。これらの４桁小数はいずれも、１６
（２4）を掛けると小数部が無くなって整数となる。
できる３桁小数は、．１２５、．３７５、．６２５、．
８７５だけである。そのいずれかで終わる数に８
（２3）を掛けると、その小数は整数になる。．１２
５，．３７５，．６２５，．８７５のいずれでもない３
桁小数で終わる数の場合、８を掛けても整数にならない
ので、その数はＮ／２rフォーマットで表現できない。
同様に、Ｎ／２rフォーマットで符号化できる４桁小数
は、．０６２５，．１８７５，．３１２５，．４３７
５，．５６２５，．６８７５，．８１２５，．９３７５
に限られる。これらの４桁小数はいずれも、１６
（２4）を掛けると小数部が無くなって整数となる。
【００５６】本発明の圧縮が有効な上に列挙した小数に
おいて、その後の０は無視される。したがって、例え
ば．５０や．５００は．５とみなされ、同じく．２５０
と．２５００は．２５とみなされる。後に続く０を無視
するのは、小数の後に続く０の倍数は常に０であるから
である。
おいて、その後の０は無視される。したがって、例え
ば．５０や．５００は．５とみなされ、同じく．２５０
と．２５００は．２５とみなされる。後に続く０を無視
するのは、小数の後に続く０の倍数は常に０であるから
である。
【００５７】小数点以下の桁数が４を超える場合には、
それらの桁を４桁ずつグループに分ける。最も右（下
位）側の４桁グループは、小数点以下の桁数によって１
個乃至４個の０を持つ。例えば、その小数が．９６８７
５とすると、９６７８が最初の４桁のグループであり、
５０００が次のグループである。まず以下のように、最
も右側のグループの桁数が４桁より少ないか調べられ
る。
それらの桁を４桁ずつグループに分ける。最も右（下
位）側の４桁グループは、小数点以下の桁数によって１
個乃至４個の０を持つ。例えば、その小数が．９６８７
５とすると、９６７８が最初の４桁のグループであり、
５０００が次のグループである。まず以下のように、最
も右側のグループの桁数が４桁より少ないか調べられ
る。
【００５８】小数点以下が４桁より多い数が、本発明の
第２実施例により圧縮可能であるか調べるためには、ま
ず最も右側の桁のグループについて、２の’当該グルー
プの桁数（＜４）’乗を掛けて、最も右側の桁のグルー
プの１位、１０位、１００位及び１０００位が０となる
か調べる。１位、１０位、１００位及び１０００位が０
の場合、次の最も右側の（１つ左側の）桁のグループが
あれば、それに同じ２のべきを掛け、これによって同グ
ループの１位、１０位、１００位及び１０００位が０に
なる。さらに、最も右側の４桁グループからの桁上がり
は、その４桁グループに２のべきを掛けて１０，０００
で割った値の整数部と定義されるが、これが同じ２のべ
きを掛けた後の次の最も右側（１つ左側）の４桁グルー
プに加算される。そして、小数点以下の全ての４桁グル
ープを同様に処理した後、整数部に、同じ２のべきを掛
け、小数点の直ぐ右側の桁グループからの桁上がりを加
える。
第２実施例により圧縮可能であるか調べるためには、ま
ず最も右側の桁のグループについて、２の’当該グルー
プの桁数（＜４）’乗を掛けて、最も右側の桁のグルー
プの１位、１０位、１００位及び１０００位が０となる
か調べる。１位、１０位、１００位及び１０００位が０
の場合、次の最も右側の（１つ左側の）桁のグループが
あれば、それに同じ２のべきを掛け、これによって同グ
ループの１位、１０位、１００位及び１０００位が０に
なる。さらに、最も右側の４桁グループからの桁上がり
は、その４桁グループに２のべきを掛けて１０，０００
で割った値の整数部と定義されるが、これが同じ２のべ
きを掛けた後の次の最も右側（１つ左側）の４桁グルー
プに加算される。そして、小数点以下の全ての４桁グル
ープを同様に処理した後、整数部に、同じ２のべきを掛
け、小数点の直ぐ右側の桁グループからの桁上がりを加
える。
【００５９】さて、全てのグループが４桁で、最も右側
のグループの処理が済むと、今度は次の最も右側の（１
つ左側の）グループが最も右側のグループとなる。この
最も右側の４桁グループが、０６２５，１８７５，３１
２５，４３７５，５６２５，６８７５，８１２５または
９３７５であるか調べる。最も右側のグループが、これ
らの数のいずれでもない場合、圧縮しようとしている数
はＮ／２rフォーマットで表現できないので、標準浮動
小数点数符号化を用いなければならない。
のグループの処理が済むと、今度は次の最も右側の（１
つ左側の）グループが最も右側のグループとなる。この
最も右側の４桁グループが、０６２５，１８７５，３１
２５，４３７５，５６２５，６８７５，８１２５または
９３７５であるか調べる。最も右側のグループが、これ
らの数のいずれでもない場合、圧縮しようとしている数
はＮ／２rフォーマットで表現できないので、標準浮動
小数点数符号化を用いなければならない。
【００６０】圧縮しようとする数が上記数のいずれかで
ある場合、最も右側の桁グループに１６を掛ける。これ
によって得られる数は、１位、１０位、１００位及び１
０００位が０で、１００００位（及び１００００位）に
対応する桁上がり値を持つことになる。次に、残りの４
桁グループに１６を掛け、その右側のグループからの桁
上がりを加える。最後に、その数の整数部に１６を掛
け、小数点のすぐ右側の４桁グループからの桁上がりを
加える。
ある場合、最も右側の桁グループに１６を掛ける。これ
によって得られる数は、１位、１０位、１００位及び１
０００位が０で、１００００位（及び１００００位）に
対応する桁上がり値を持つことになる。次に、残りの４
桁グループに１６を掛け、その右側のグループからの桁
上がりを加える。最後に、その数の整数部に１６を掛
け、小数点のすぐ右側の４桁グループからの桁上がりを
加える。
【００６１】ここで、図９乃至図１４に示した第２実施
例のプロセスのフローチャートを参照し、プロセスの詳
細を説明する。図９乃至図１４のプロセスは、図８に示
した第１実施例のプロセスと同様のやり方でコールされ
る。図７のメインコンテントバイナリ符号化ルーチン等
のメインプロセスは、ある数のテキスト表現を検出し、
その数をキャラクタ配列Ａに格納し、図９乃至図１４に
示されるように、数値圧縮／符号化ルーチン１１０をコ
ールする。
例のプロセスのフローチャートを参照し、プロセスの詳
細を説明する。図９乃至図１４のプロセスは、図８に示
した第１実施例のプロセスと同様のやり方でコールされ
る。図７のメインコンテントバイナリ符号化ルーチン等
のメインプロセスは、ある数のテキスト表現を検出し、
その数をキャラクタ配列Ａに格納し、図９乃至図１４に
示されるように、数値圧縮／符号化ルーチン１１０をコ
ールする。
【００６２】図９で最初に実行されるステップは、ステ
ップ３０４で図１３のデータ準備プロセスをコールする
ことによって変数の初期化と定義を行なうことである。
図１３のプロセスが使用するキャラクタ配列Ａは、圧縮
・符号化しようとする数のテキスト表現を保持し、か
つ、キャラクタ配列Ａの属性を記述するための変数の値
を定義する。図１３のプロセスで使用される変数は、倍
精度浮動小数点数の変数ＭＵＬＴ，ＩＮＴ＿ＮＵＭ及び
ＴＯＴＡＬ、キャラクタ配列Ａ、それに整数のＳＩＧ
Ｎ，ＬＥＮ，Ｄ＿ＰＯＳ及びＡＦＴ＿Ｄである。
ップ３０４で図１３のデータ準備プロセスをコールする
ことによって変数の初期化と定義を行なうことである。
図１３のプロセスが使用するキャラクタ配列Ａは、圧縮
・符号化しようとする数のテキスト表現を保持し、か
つ、キャラクタ配列Ａの属性を記述するための変数の値
を定義する。図１３のプロセスで使用される変数は、倍
精度浮動小数点数の変数ＭＵＬＴ，ＩＮＴ＿ＮＵＭ及び
ＴＯＴＡＬ、キャラクタ配列Ａ、それに整数のＳＩＧ
Ｎ，ＬＥＮ，Ｄ＿ＰＯＳ及びＡＦＴ＿Ｄである。
【００６３】図１３を詳細に説明する。ステップ６０２
は上記変数を初期化する。ステップ６０４において、配
列のインデックスｉは０であり、配列の最初のキャラク
タが負符号であるか調べられる。最初のキャラクタが負
符号であるときは、ステップ６０６でＳＩＧＮは−１に
設定され、処理はライン６０８に沿ってステップ６３４
へ進み、そこでｉが１だけインクリメントされる。ステ
ップ６３６で、最初のキャラクタが負符号であることが
確認されているから、配列ターミネータは存在しないた
め、処理はライン６３８に沿ってステップ６１０に進
む。
は上記変数を初期化する。ステップ６０４において、配
列のインデックスｉは０であり、配列の最初のキャラク
タが負符号であるか調べられる。最初のキャラクタが負
符号であるときは、ステップ６０６でＳＩＧＮは−１に
設定され、処理はライン６０８に沿ってステップ６３４
へ進み、そこでｉが１だけインクリメントされる。ステ
ップ６３６で、最初のキャラクタが負符号であることが
確認されているから、配列ターミネータは存在しないた
め、処理はライン６３８に沿ってステップ６１０に進
む。
【００６４】ステップ６１０は、現在調べているキャラ
クタが小数点であるか判定する。それが小数点であると
きは、ステップ６１２において、エラーチェックを行な
うために変数Ｄ＿ＦＬＡＧが０であるか調べる。Ｄ＿Ｆ
ＬＡＧが０の時は小数点より左のキャラクタを処理中で
あり、Ｄ＿ＦＬＡＧが０の時は小数点より右側の数字を
処理中である。現在処理中のキャラクタが小数点であっ
て、Ｄ＿ＦＬＡＧが０でないときは、キャラクタ・スト
リング中の次の小数点が出現しているのでエラーがあ
る。エラーがなければ、ステップ６１４で、Ｄ＿ＦＬＡ
Ｇに１をセットし、Ｄ＿ＰＯＳに配列インデックスｉを
セットする。
クタが小数点であるか判定する。それが小数点であると
きは、ステップ６１２において、エラーチェックを行な
うために変数Ｄ＿ＦＬＡＧが０であるか調べる。Ｄ＿Ｆ
ＬＡＧが０の時は小数点より左のキャラクタを処理中で
あり、Ｄ＿ＦＬＡＧが０の時は小数点より右側の数字を
処理中である。現在処理中のキャラクタが小数点であっ
て、Ｄ＿ＦＬＡＧが０でないときは、キャラクタ・スト
リング中の次の小数点が出現しているのでエラーがあ
る。エラーがなければ、ステップ６１４で、Ｄ＿ＦＬＡ
Ｇに１をセットし、Ｄ＿ＰＯＳに配列インデックスｉを
セットする。
【００６５】ステップ６１６は配列のキャラクタが数字
であるか判定する。それが数字でなければエラーが存在
する。数字ならば、ステップ６２０は、小数点の左側ま
たは右側の数字を処理中であるか判定する。小数点の左
側の数字を処理中であれば、ステップ６２２及びステッ
プ６２４は変数ＩＮＴ＿ＮＵＭ及び変数ＴＯＴＡＬに適
当な値をセットする。小数点の右側の数字を処理中であ
れば、ステップ６２６，ステップ６２８及びステップ６
３０は、小数点の後の桁数を示すカウンタＡＦＴ＿Ｄを
インクリメントし、適当な小数値を変数ＴＯＴＡＬに加
算する。ステップ６３４でインデックスｉが１だけイン
クリメントされ、ステップ６３６でＡ（ｉ）が配列ター
ミネータであることを確かめて配列の終わりに達したと
判断しない限り、処理は再びライン６３８に沿ってステ
ップ６１０へ戻る。
であるか判定する。それが数字でなければエラーが存在
する。数字ならば、ステップ６２０は、小数点の左側ま
たは右側の数字を処理中であるか判定する。小数点の左
側の数字を処理中であれば、ステップ６２２及びステッ
プ６２４は変数ＩＮＴ＿ＮＵＭ及び変数ＴＯＴＡＬに適
当な値をセットする。小数点の右側の数字を処理中であ
れば、ステップ６２６，ステップ６２８及びステップ６
３０は、小数点の後の桁数を示すカウンタＡＦＴ＿Ｄを
インクリメントし、適当な小数値を変数ＴＯＴＡＬに加
算する。ステップ６３４でインデックスｉが１だけイン
クリメントされ、ステップ６３６でＡ（ｉ）が配列ター
ミネータであることを確かめて配列の終わりに達したと
判断しない限り、処理は再びライン６３８に沿ってステ
ップ６１０へ戻る。
【００６６】ステップ６３６でループから抜けた後は、
キャラクタ配列が負符号から始まったのであれば、変数
ＩＮＴ＿ＮＵＭ及びＴＯＴＡＬがステップ６４２で負の
数に変更される。ステップ６４４はキャラクタ配列Ａの
長さであるＬＥＮにｉをセットする。そして、ステップ
６４６は図に列挙した変数ＩＮＴ＿ＮＵＭ，ＴＯＴＡ
Ｌ，Ｄ＿ＰＯＳ，ＡＦＴ＿Ｄ，ＳＩＧＮ，ＬＥＮを図９
のプロセスへ返し、処理はステップ３０６に進む。
キャラクタ配列が負符号から始まったのであれば、変数
ＩＮＴ＿ＮＵＭ及びＴＯＴＡＬがステップ６４２で負の
数に変更される。ステップ６４４はキャラクタ配列Ａの
長さであるＬＥＮにｉをセットする。そして、ステップ
６４６は図に列挙した変数ＩＮＴ＿ＮＵＭ，ＴＯＴＡ
Ｌ，Ｄ＿ＰＯＳ，ＡＦＴ＿Ｄ，ＳＩＧＮ，ＬＥＮを図９
のプロセスへ返し、処理はステップ３０６に進む。
【００６７】ステップ３０６は、配列Ａの整数部がＮ／
２r法によって圧縮できる値であるか（つまり、−２31
≦ＩＮＴ＿ＮＵＭ≦２31−１であるか）を判定する。圧
縮しようとする数が、この範囲外であれば、標準の浮動
小数点符号化を行なわなければならない。その数がこの
範囲内ならば、小数点後のキャラクタ数をステップ３１
０でチェックする。小数点の後に数字が全くなければ、
圧縮しようとしている数は整数であるので、処理はステ
ップ３１２に進みＮとｒの値がセットされる。この値が
整数の時は、バイナリ符号化ルーチンは整数符号を使用
する。小数点の後に数字が存在するときには、処理はス
テップ３１４へ進み、圧縮・符号化しようとする数の小
数部の後ろに０が続いているならば、その０を除去する
ため図１４のフローチャートに示されるプロセスＢをコ
ールする。
２r法によって圧縮できる値であるか（つまり、−２31
≦ＩＮＴ＿ＮＵＭ≦２31−１であるか）を判定する。圧
縮しようとする数が、この範囲外であれば、標準の浮動
小数点符号化を行なわなければならない。その数がこの
範囲内ならば、小数点後のキャラクタ数をステップ３１
０でチェックする。小数点の後に数字が全くなければ、
圧縮しようとしている数は整数であるので、処理はステ
ップ３１２に進みＮとｒの値がセットされる。この値が
整数の時は、バイナリ符号化ルーチンは整数符号を使用
する。小数点の後に数字が存在するときには、処理はス
テップ３１４へ進み、圧縮・符号化しようとする数の小
数部の後ろに０が続いているならば、その０を除去する
ため図１４のフローチャートに示されるプロセスＢをコ
ールする。
【００６８】図１４において、ステップ６５２は、イン
デックスｉを配列中の最後のキャラクタに対応させるよ
うにセットする。配列中のキャラクタは最初のキャラク
タのインデックスが０で１ではないので、配列の最後の
キャラクタのインデックスを得るため変数ＬＥＮは１だ
けデクリメントされる。ステップ６５４で、配列Ａの最
も右側のキャラクタが、０であって、かつ、小数点の右
側にあるかチェックされる。その両方の条件がステップ
６５４で成立したときには、小数点より右側の最後の数
字は無視される。ステップ６５６で変数ＡＦＴ＿Ｄをデ
クリメントし、小数点以下の数字の数が前に計算された
値より１だけ少ないことを表示させ、そして、ステップ
６５６でｉを１だけデクリメントする。処理はライン６
６０に沿ってステップ６５４に戻り、再び、小数点の右
側の最も右の数字の値が０であるかチェックする。この
ループは、小数点の右側の最も右に０でない数字がみつ
かるか、小数点の右側の全数字をチェックし終わるまで
繰り返される。そして、ステップ６６２で、最も右にあ
る０以外の数字の位置ＬＡＳＴにｉをセットし、ステッ
プ６６４から図９のステップ３１６へ処理が戻る。
デックスｉを配列中の最後のキャラクタに対応させるよ
うにセットする。配列中のキャラクタは最初のキャラク
タのインデックスが０で１ではないので、配列の最後の
キャラクタのインデックスを得るため変数ＬＥＮは１だ
けデクリメントされる。ステップ６５４で、配列Ａの最
も右側のキャラクタが、０であって、かつ、小数点の右
側にあるかチェックされる。その両方の条件がステップ
６５４で成立したときには、小数点より右側の最後の数
字は無視される。ステップ６５６で変数ＡＦＴ＿Ｄをデ
クリメントし、小数点以下の数字の数が前に計算された
値より１だけ少ないことを表示させ、そして、ステップ
６５６でｉを１だけデクリメントする。処理はライン６
６０に沿ってステップ６５４に戻り、再び、小数点の右
側の最も右の数字の値が０であるかチェックする。この
ループは、小数点の右側の最も右に０でない数字がみつ
かるか、小数点の右側の全数字をチェックし終わるまで
繰り返される。そして、ステップ６６２で、最も右にあ
る０以外の数字の位置ＬＡＳＴにｉをセットし、ステッ
プ６６４から図９のステップ３１６へ処理が戻る。
【００６９】小数部の後ろに続く０の調整後、ステップ
３１６で小数点以下に数字がないと判定したときは、入
力配列は整数であるので、ステップ３１２でＮとｒの値
をセットする。そうでないときは、ステップ３１８で、
小数点より右側の最後の数字が５であるかチェックす
る。この最後の数字が５であるときは、当該数をＮ／２
rフォーマットで符号化できると考えられるが、さらに
チェックが必要である。最後の数字が５でないときは、
当該数をＮ／２rフォーマットにより符号化することは
不可能であるので、ステップ３０８において標準の浮動
小数点符号化を行なう。
３１６で小数点以下に数字がないと判定したときは、入
力配列は整数であるので、ステップ３１２でＮとｒの値
をセットする。そうでないときは、ステップ３１８で、
小数点より右側の最後の数字が５であるかチェックす
る。この最後の数字が５であるときは、当該数をＮ／２
rフォーマットで符号化できると考えられるが、さらに
チェックが必要である。最後の数字が５でないときは、
当該数をＮ／２rフォーマットにより符号化することは
不可能であるので、ステップ３０８において標準の浮動
小数点符号化を行なう。
【００７０】処理は図９のステップ３２０から図１０及
び図１１に示すプロセスＣへ進む。図１０及び図１１の
プロセスは、図９の処理の続きであり、したがって図９
のプロセスと同じ変数を使用する。図１０及び図１１は
さらに、整数の変数ＧＣ，ＬＮ，ｉ，ｊ，ｋ，ＥＮＤ，
ｒ及びＮ、整数の配列ＮＮ，ＣＮ、倍精度浮動小数点数
の変数Ｘを用いる。ステップ３３２は、小数点以下の４
桁グループの個数を整変数ＧＣにセットする。小数点以
下の桁数が４で割り切れないとき、４桁未満の最後のグ
ループも４桁のグループと考える。例えば、小数点の右
側に５個の数字がある場合、ＧＣに２をセットする。Ｇ
Ｃは整数として定義されているので、小数部は無視され
る。次に、ステップ３３４において、ＡＦＴ＿Ｄの基数
４のモジュロ、つまりＡＦＴ＿Ｄを４で割った整数の剰
余を計算することによって、最も右側の４桁グループの
ゼロ以外の数字の個数を決定する。ステップ３３４で小
数点の右側の数字の個数が４で割り切れるか判定し、割
り切れないときは、ステップ３３８で小数点の右側の数
字の個数が４で割り切れるように、配列の最後に０を挿
入する。例えば、Ａの小数部を．９６８７５とすると、
この小数部は．９６８７５０００に変更されることにな
る。ステップ３４０において、変換しようとする数の整
数部ＩＮＴ＿ＮＵＭを変数Ｘに初期設定し、ステップ３
４２でカウンタｉを０に初期設定する。
び図１１に示すプロセスＣへ進む。図１０及び図１１の
プロセスは、図９の処理の続きであり、したがって図９
のプロセスと同じ変数を使用する。図１０及び図１１は
さらに、整数の変数ＧＣ，ＬＮ，ｉ，ｊ，ｋ，ＥＮＤ，
ｒ及びＮ、整数の配列ＮＮ，ＣＮ、倍精度浮動小数点数
の変数Ｘを用いる。ステップ３３２は、小数点以下の４
桁グループの個数を整変数ＧＣにセットする。小数点以
下の桁数が４で割り切れないとき、４桁未満の最後のグ
ループも４桁のグループと考える。例えば、小数点の右
側に５個の数字がある場合、ＧＣに２をセットする。Ｇ
Ｃは整数として定義されているので、小数部は無視され
る。次に、ステップ３３４において、ＡＦＴ＿Ｄの基数
４のモジュロ、つまりＡＦＴ＿Ｄを４で割った整数の剰
余を計算することによって、最も右側の４桁グループの
ゼロ以外の数字の個数を決定する。ステップ３３４で小
数点の右側の数字の個数が４で割り切れるか判定し、割
り切れないときは、ステップ３３８で小数点の右側の数
字の個数が４で割り切れるように、配列の最後に０を挿
入する。例えば、Ａの小数部を．９６８７５とすると、
この小数部は．９６８７５０００に変更されることにな
る。ステップ３４０において、変換しようとする数の整
数部ＩＮＴ＿ＮＵＭを変数Ｘに初期設定し、ステップ３
４２でカウンタｉを０に初期設定する。
【００７１】ステップ３４４からステップ３６０で、小
数点の右側の４桁グループに対応した４桁整数を整数配
列ＮＮに設定する。また、桁上がり用の整数配列ＣＮを
０に初期化する。たとえば、小数部が．９６８７５のと
きには、ＮＮ（０）は９６８７、ＮＮ（１）は５００
０、ＣＮ（０）及びＣＮ（１）はともに０である。
数点の右側の４桁グループに対応した４桁整数を整数配
列ＮＮに設定する。また、桁上がり用の整数配列ＣＮを
０に初期化する。たとえば、小数部が．９６８７５のと
きには、ＮＮ（０）は９６８７、ＮＮ（１）は５００
０、ＣＮ（０）及びＣＮ（１）はともに０である。
【００７２】ステップ３４４からステップ３６０につい
て詳細に説明する。ステップ３４４に最初に来た時点で
は、ＧＣは常に０より大きいので、処理はステップ３４
６に進み、ＮＮ（ｉ）とＣＮ（ｉ）を０に初期化する。
次にステップ３４８で、カウンタｊに１をセットする。
このカウンタｊは各４桁グループ内の数字位置をカウン
トするために用いられる。したがって、ｊは１，２，３
または４である。ステップ３５０，３５６，３５８，３
６０のループの１回目ではｊ＝１であるので、ステップ
３５０からステップ３５６へ処理が進む。ステップ３５
６は、処理中の数字位置に対応するインデックスｋに、
小数点位置Ｄ＿ＰＯＳと、カウンタｊと、カウンタｉを
４倍した値とを足した値を設定する。次にステップ３５
８で、ＮＮ（ｉ）に、その旧値を１０倍した値と配列Ａ
の属性数字の数値を足した値を設定する。ステップ３６
０で変数ｊを１だけインクリメントし、処理はライン３
６２に沿ってステップ３５０に戻る。ステップ３５０，
３５６，３５８，３６０のループが合計４回実行される
と、１つのグループの４つの数字が処理され、これによ
って、配列Ａの４キャラクタのグループ内数字に対応し
た数値が決まる。ステップ３５２で、次の４桁のグルー
プを開始できるようにカウンタｉを１だけインクリメン
トし、処理はライン３５４に沿ってステップ３４４へ戻
る。小数点の右側の４桁のグループの全てが処理される
と、ｉはＧＣと等しくなるので、処理はステップ３４４
からライン３６４に沿ってステップ３６６へ進む。
て詳細に説明する。ステップ３４４に最初に来た時点で
は、ＧＣは常に０より大きいので、処理はステップ３４
６に進み、ＮＮ（ｉ）とＣＮ（ｉ）を０に初期化する。
次にステップ３４８で、カウンタｊに１をセットする。
このカウンタｊは各４桁グループ内の数字位置をカウン
トするために用いられる。したがって、ｊは１，２，３
または４である。ステップ３５０，３５６，３５８，３
６０のループの１回目ではｊ＝１であるので、ステップ
３５０からステップ３５６へ処理が進む。ステップ３５
６は、処理中の数字位置に対応するインデックスｋに、
小数点位置Ｄ＿ＰＯＳと、カウンタｊと、カウンタｉを
４倍した値とを足した値を設定する。次にステップ３５
８で、ＮＮ（ｉ）に、その旧値を１０倍した値と配列Ａ
の属性数字の数値を足した値を設定する。ステップ３６
０で変数ｊを１だけインクリメントし、処理はライン３
６２に沿ってステップ３５０に戻る。ステップ３５０，
３５６，３５８，３６０のループが合計４回実行される
と、１つのグループの４つの数字が処理され、これによ
って、配列Ａの４キャラクタのグループ内数字に対応し
た数値が決まる。ステップ３５２で、次の４桁のグルー
プを開始できるようにカウンタｉを１だけインクリメン
トし、処理はライン３５４に沿ってステップ３４４へ戻
る。小数点の右側の４桁のグループの全てが処理される
と、ｉはＧＣと等しくなるので、処理はステップ３４４
からライン３６４に沿ってステップ３６６へ進む。
【００７３】配列ＣＮのインデックス、すなわち小数点
の右側の４桁グループの個数であるが、これはステップ
３６６で初期化される。小数点の右側の最初の桁グルー
プのインデックスは０であるから、ステップ３６８でＥ
ＮＤを小数点の右側の桁グループ数より１つ少ない値に
設定する。ステップ３７０で、Ｎ／２rフォーマットに
おける２のべき指数であるｒに、小数点の右側の最も右
側の桁グループ中の数字数であるＬＮを初期設定する。
の右側の４桁グループの個数であるが、これはステップ
３６６で初期化される。小数点の右側の最初の桁グルー
プのインデックスは０であるから、ステップ３６８でＥ
ＮＤを小数点の右側の桁グループ数より１つ少ない値に
設定する。ステップ３７０で、Ｎ／２rフォーマットに
おける２のべき指数であるｒに、小数点の右側の最も右
側の桁グループ中の数字数であるＬＮを初期設定する。
【００７４】ステップ３７２で、最も右側の４桁グルー
プの末尾に続く０（trailing zeros）があるかないか判
定する。末尾に続く０がなければ、ステップ３７４でプ
ロセスＤをコールすることにより、処理は図１２に示す
フローチャートのプロセスに進む。末尾に続く０があれ
ば、ステップ３７８〜４１０でさらに処理される。
プの末尾に続く０（trailing zeros）があるかないか判
定する。末尾に続く０がなければ、ステップ３７４でプ
ロセスＤをコールすることにより、処理は図１２に示す
フローチャートのプロセスに進む。末尾に続く０があれ
ば、ステップ３７８〜４１０でさらに処理される。
【００７５】ステップ３７６で、インデックスｉに、最
も右側の桁グループに対応するＥＮＤをセットする。処
理の流れは図１１に進みステップ３７８〜３９８のルー
プに入る。このループは、最も右側の桁グループがＮ／
２rフォーマットにより圧縮可能ならば、’４桁グルー
プ数’回実行される。ループの１回目に、ステップ３８
０で最も右側の４桁グループつまりＮＮ（ＥＮＤ）に２
のＬＮ乗を掛ける。このステップは、ＮＮ（ＥＮＤ）
を、そのグループ中に０以外の数字が１個ならば２（２
1）倍し、グループ中に０以外の数字が２個あれば４
（２2）倍し、グループ中に０以外の数字が３個あれば
８（２3）倍する働きをする。図１２のプロセスＤはス
テップ３７４でコールされたのであるから、グループ中
に０以外の数字が４個存在することはありえない。な
お、ループの１回目では、最も右側の桁グループのため
の桁上がりはないので、ステップ３８０の桁上がり項Ｃ
Ｎ（ｉ＋１）は常に０である。ステップ３８２は、１つ
左の桁グループに加算されることになる桁上がり値に、
ＮＮ（ｉ）／１０，０００の整数部を割り付ける。この
ステップは、ＮＮ（ｉ）の小数点を４桁分だけ左へシフ
トし、整数部を桁上がりさせる働きをする。つぎに、ス
テップ３８４で、この桁上がり値に１０，０００を掛け
た値をＮＮ（ｉ）から差し引く。このステップは、ＮＮ
（ｉ）の値の１０，０００位以上の数字を除去する働き
をする。最も右側の４桁グループ中の数字をステップ３
８０で２LN倍した時に得られる数字の右側４桁が０であ
るときは、ステップ３８４でＮＮ（ｉ）は０になる。ス
テップ３８６において、ｉ＋１の桁上がり値Ｃ（ｉ＋
１）は考慮済みであるので０に設定される。
も右側の桁グループに対応するＥＮＤをセットする。処
理の流れは図１１に進みステップ３７８〜３９８のルー
プに入る。このループは、最も右側の桁グループがＮ／
２rフォーマットにより圧縮可能ならば、’４桁グルー
プ数’回実行される。ループの１回目に、ステップ３８
０で最も右側の４桁グループつまりＮＮ（ＥＮＤ）に２
のＬＮ乗を掛ける。このステップは、ＮＮ（ＥＮＤ）
を、そのグループ中に０以外の数字が１個ならば２（２
1）倍し、グループ中に０以外の数字が２個あれば４
（２2）倍し、グループ中に０以外の数字が３個あれば
８（２3）倍する働きをする。図１２のプロセスＤはス
テップ３７４でコールされたのであるから、グループ中
に０以外の数字が４個存在することはありえない。な
お、ループの１回目では、最も右側の桁グループのため
の桁上がりはないので、ステップ３８０の桁上がり項Ｃ
Ｎ（ｉ＋１）は常に０である。ステップ３８２は、１つ
左の桁グループに加算されることになる桁上がり値に、
ＮＮ（ｉ）／１０，０００の整数部を割り付ける。この
ステップは、ＮＮ（ｉ）の小数点を４桁分だけ左へシフ
トし、整数部を桁上がりさせる働きをする。つぎに、ス
テップ３８４で、この桁上がり値に１０，０００を掛け
た値をＮＮ（ｉ）から差し引く。このステップは、ＮＮ
（ｉ）の値の１０，０００位以上の数字を除去する働き
をする。最も右側の４桁グループ中の数字をステップ３
８０で２LN倍した時に得られる数字の右側４桁が０であ
るときは、ステップ３８４でＮＮ（ｉ）は０になる。ス
テップ３８６において、ｉ＋１の桁上がり値Ｃ（ｉ＋
１）は考慮済みであるので０に設定される。
【００７６】ステップ３７８〜３９８のループの１回目
の実行時には、ステップ３８８でｉ＝ＥＮＤであるの
で、処理の流れはライン３９０に沿ってステップ３９２
に進み、ＮＮ（ＥＮＤ）＝０であるか判定する。ＮＮ
（ＥＮＤ）＝０ならば、ステップ３８０でＮＮ（ＥＮ
Ｄ）の１位，１０位，１００位及び１０００位の０でな
い数字の除去に成功したので、最も右側の４桁グループ
は、元の数字のＮ／２rフォーマットによる圧縮・符号
化の妨げにならない。もし、ステップ３９２で、ＮＮ
（ｉ）が０でないときは、Ｎ／２rフォーマットの利用
は不可能であり、他の浮動小数点数符号化法をステップ
３９４で行なわねばならない。最も右側の４桁グループ
ＮＮ（ＥＮＤ）がＮ／２r符号化に適する形であると判
定した場合、ステップ３９８でインデックスｉをデクリ
メントし、処理はループの先頭ステップ３７８へ戻る。
の実行時には、ステップ３８８でｉ＝ＥＮＤであるの
で、処理の流れはライン３９０に沿ってステップ３９２
に進み、ＮＮ（ＥＮＤ）＝０であるか判定する。ＮＮ
（ＥＮＤ）＝０ならば、ステップ３８０でＮＮ（ＥＮ
Ｄ）の１位，１０位，１００位及び１０００位の０でな
い数字の除去に成功したので、最も右側の４桁グループ
は、元の数字のＮ／２rフォーマットによる圧縮・符号
化の妨げにならない。もし、ステップ３９２で、ＮＮ
（ｉ）が０でないときは、Ｎ／２rフォーマットの利用
は不可能であり、他の浮動小数点数符号化法をステップ
３９４で行なわねばならない。最も右側の４桁グループ
ＮＮ（ＥＮＤ）がＮ／２r符号化に適する形であると判
定した場合、ステップ３９８でインデックスｉをデクリ
メントし、処理はループの先頭ステップ３７８へ戻る。
【００７７】上記のステップ３７８からステップ３９８
までのループにおいて、ステップ３９２は簡単なチェッ
クで、最も右側の桁グループがＮ／２rフォーマットに
よる数の圧縮・符号化の妨げになるか否かを判定した。
しかし、ステップ３９２における判定方法を、ＬＮ＝１
の時には配列の最後の数字が５であるか、ＬＮ＝２の時
には配列の最後の２つの数字が２５または７５である
か、ＬＮ＝３の時に配列の最後の３つの数字が１２５，
３７５，６２５または８７５であるかチェックする方法
としてもよい。ここに示した数字だけが、Ｎ／２rフォ
ーマットによる圧縮が可能な数字である。
までのループにおいて、ステップ３９２は簡単なチェッ
クで、最も右側の桁グループがＮ／２rフォーマットに
よる数の圧縮・符号化の妨げになるか否かを判定した。
しかし、ステップ３９２における判定方法を、ＬＮ＝１
の時には配列の最後の数字が５であるか、ＬＮ＝２の時
には配列の最後の２つの数字が２５または７５である
か、ＬＮ＝３の時に配列の最後の３つの数字が１２５，
３７５，６２５または８７５であるかチェックする方法
としてもよい。ここに示した数字だけが、Ｎ／２rフォ
ーマットによる圧縮が可能な数字である。
【００７８】ステップ３７８の２度目の実行時に、小数
点の右側に４桁グループが１個しかなければｉは負にな
るので、処理の流れはステップ３７８からライン４０２
に沿ってステップ４０４へ進む。一方、小数点の右側に
２個以上の４桁グループがあり、かつ、ステップ３８０
〜３９８で処理後の最も右側の桁グループが０であると
ステップ３９２で判定されている場合には、残りの各４
桁グループに対しステップ３７８〜３９８のループが実
行される。残りの各４桁グループに対し算術演算を行な
う目的は、ループの１回目のように４桁グループを除去
することではなく、残りの４桁グループに、初めに最も
右側の４桁グループに乗じた２のべきを掛けて、ループ
を前回通った時に得られた桁上がりを加算することであ
る。
点の右側に４桁グループが１個しかなければｉは負にな
るので、処理の流れはステップ３７８からライン４０２
に沿ってステップ４０４へ進む。一方、小数点の右側に
２個以上の４桁グループがあり、かつ、ステップ３８０
〜３９８で処理後の最も右側の桁グループが０であると
ステップ３９２で判定されている場合には、残りの各４
桁グループに対しステップ３７８〜３９８のループが実
行される。残りの各４桁グループに対し算術演算を行な
う目的は、ループの１回目のように４桁グループを除去
することではなく、残りの４桁グループに、初めに最も
右側の４桁グループに乗じた２のべきを掛けて、ループ
を前回通った時に得られた桁上がりを加算することであ
る。
【００７９】小数点の右側の各４桁グループを調べた後
はｉ＝−１であるので、処理の流れはステップ３７８よ
りライン４０２に沿ってステップ４０４へ進み、ＥＮＤ
が１だけデクリメントされる。これは、最も右側の４桁
グループが０にセットされており、現在は次の最も右側
の４桁グループが配列の最後にきているからである。ス
テップ４０６で前の整数値Ｘを取り出し、これに小数点
より右側の桁に掛けられた２のべきを掛け合わせ、さら
に、ステップ３８２で決定された最終の桁上がりに圧縮
すべき元の数の正負符号を掛けたものを加算する。ステ
ップ４０６で小数部と２LNの乗算による桁上がりを勘定
にいれるので、桁上がり値をステップ４０８で０にリセ
ットし、そしてステップ４１０から図１２のプロセスＤ
へ処理が進む。
はｉ＝−１であるので、処理の流れはステップ３７８よ
りライン４０２に沿ってステップ４０４へ進み、ＥＮＤ
が１だけデクリメントされる。これは、最も右側の４桁
グループが０にセットされており、現在は次の最も右側
の４桁グループが配列の最後にきているからである。ス
テップ４０６で前の整数値Ｘを取り出し、これに小数点
より右側の桁に掛けられた２のべきを掛け合わせ、さら
に、ステップ３８２で決定された最終の桁上がりに圧縮
すべき元の数の正負符号を掛けたものを加算する。ステ
ップ４０６で小数部と２LNの乗算による桁上がりを勘定
にいれるので、桁上がり値をステップ４０８で０にリセ
ットし、そしてステップ４１０から図１２のプロセスＤ
へ処理が進む。
【００８０】図１２のプロセスＤは、図１０のステップ
３７４、図１１のステップ４１０のいずれからも実行さ
れる。図１２のステップ４２２で、ＥＮＤが０より小さ
くなるのは、小数点より右側の全ての４桁グループが除
去され残りの数が整数である時だけである。小数点の右
側の４桁グループが残っているならば、ステップ４２４
で最も右側の４桁グループが、当該ステップ中に列挙し
た数字列のグループに含まれているか判定する。列挙し
たグループに含まれていないならば、その数はＮ／２r
フォーマットへ変換できないので、処理はライン４２６
に沿ってステップ４２８へ進み、標準の２進浮動小数点
数符号化が行なわれる。
３７４、図１１のステップ４１０のいずれからも実行さ
れる。図１２のステップ４２２で、ＥＮＤが０より小さ
くなるのは、小数点より右側の全ての４桁グループが除
去され残りの数が整数である時だけである。小数点の右
側の４桁グループが残っているならば、ステップ４２４
で最も右側の４桁グループが、当該ステップ中に列挙し
た数字列のグループに含まれているか判定する。列挙し
たグループに含まれていないならば、その数はＮ／２r
フォーマットへ変換できないので、処理はライン４２６
に沿ってステップ４２８へ進み、標準の２進浮動小数点
数符号化が行なわれる。
【００８１】最も右側の４桁グループが列挙した数字列
のグループに入っているときには、ステップ４３０でＸ
が最終的に−２31≦Ｘ≦２31−１の範囲に入るか判定す
る。なお、フローチャートにおいては、範囲として２27
を用いているが、これはループを通るとステップ４５４
でＸの値が１６（２4）倍され、結果として、２２７が
２３１まで増加するからである。
のグループに入っているときには、ステップ４３０でＸ
が最終的に−２31≦Ｘ≦２31−１の範囲に入るか判定す
る。なお、フローチャートにおいては、範囲として２27
を用いているが、これはループを通るとステップ４５４
でＸの値が１６（２4）倍され、結果として、２２７が
２３１まで増加するからである。
【００８２】Ｘが範囲外ならば、処理はライン４３２に
沿ってステップ４２８へ進み、標準の符号化が行なわれ
る。Ｘが範囲内であれば、処理はステップ４３４へ進
み、ｉをＥＮＤに初期化し、ステップ４３６〜４４６の
ループが、小数点の右側に残っている４桁グループ数の
回数だけ実行される。ステップ４３６〜４４６の働きは
図１１のステップ３７８〜３９８と同様であるが、ただ
し、図１１のステップ３８０ではＮＮ（ｉ）に２LNを掛
けるのに対し、ステップ４３８では、４桁グループに４
個の数字が存在することが分かっているのでＮＮ（ｉ）
に１６を掛ける点が相違する。
沿ってステップ４２８へ進み、標準の符号化が行なわれ
る。Ｘが範囲内であれば、処理はステップ４３４へ進
み、ｉをＥＮＤに初期化し、ステップ４３６〜４４６の
ループが、小数点の右側に残っている４桁グループ数の
回数だけ実行される。ステップ４３６〜４４６の働きは
図１１のステップ３７８〜３９８と同様であるが、ただ
し、図１１のステップ３８０ではＮＮ（ｉ）に２LNを掛
けるのに対し、ステップ４３８では、４桁グループに４
個の数字が存在することが分かっているのでＮＮ（ｉ）
に１６を掛ける点が相違する。
【００８３】ステップ４３６〜４４６のループを必要回
数実行後、処理はライン４５０に沿ってステップ４５２
へ進む。ここでは、最も右側の桁グループが除去済みで
あるので、ＥＮＤを１だけデクリメントする。最も右側
の桁グループは除去済みであると分かる理由は、ステッ
プ４２４に列挙した数字列に１６を掛けて得られる値の
１位、１０位、１００位及び１０００位が０になること
が確かだからである。ステップ４５４において、圧縮し
ようとする数はステップ３３８で１６を乗じられている
ので、整数Ｘに１６を掛け、その結果に小数部からの桁
上がりに圧縮すべき数の符号を掛けたものを加算する。
桁上がり値はステップ３５４で勘定にいれられているの
で、ステップ４５６で桁上がり値を０にリセットする。
数が２4（１６）倍されているので、ステップ４５８で
ｒを４だけインクリメントし、処理はライン４６０に沿
ってステップ４２２へ戻る。
数実行後、処理はライン４５０に沿ってステップ４５２
へ進む。ここでは、最も右側の桁グループが除去済みで
あるので、ＥＮＤを１だけデクリメントする。最も右側
の桁グループは除去済みであると分かる理由は、ステッ
プ４２４に列挙した数字列に１６を掛けて得られる値の
１位、１０位、１００位及び１０００位が０になること
が確かだからである。ステップ４５４において、圧縮し
ようとする数はステップ３３８で１６を乗じられている
ので、整数Ｘに１６を掛け、その結果に小数部からの桁
上がりに圧縮すべき数の符号を掛けたものを加算する。
桁上がり値はステップ３５４で勘定にいれられているの
で、ステップ４５６で桁上がり値を０にリセットする。
数が２4（１６）倍されているので、ステップ４５８で
ｒを４だけインクリメントし、処理はライン４６０に沿
ってステップ４２２へ戻る。
【００８４】図１２のループの実行の繰り返しが終了す
るのは、小数点の右側に４桁グループがもうないとき、
つまりステップ４２２でＥＮＤが０未満のとき、また
は、最も右側の４桁グループがステップ４２４に列挙し
た数字列のどれでもないとき、あるいは、Ｘの値が４を
超えたとステップ４３０で判定されたときである。小数
点の右側の全ての数字が除去されステップ４２２からラ
イン４６２に沿ってステップ４６４へ処理が進む時に、
Ｘが４バイトで表現可能か調べる。Ｘがバイトを超える
ならば、標準の２進浮動小数点数符号化をステップ４６
８で行なう必要があるが、Ｘが範囲内ならば、Ｎ／２r
のパラメータについて、Ｎ＝Ｘの整数部、ｒ＝ｒに設定
し、処理は図９乃至図１４の圧縮／符号化ルーチンをコ
ールしたメインプロセス、例えばメインコンテントバイ
ナリ符号化ルーチンへ戻る。
るのは、小数点の右側に４桁グループがもうないとき、
つまりステップ４２２でＥＮＤが０未満のとき、また
は、最も右側の４桁グループがステップ４２４に列挙し
た数字列のどれでもないとき、あるいは、Ｘの値が４を
超えたとステップ４３０で判定されたときである。小数
点の右側の全ての数字が除去されステップ４２２からラ
イン４６２に沿ってステップ４６４へ処理が進む時に、
Ｘが４バイトで表現可能か調べる。Ｘがバイトを超える
ならば、標準の２進浮動小数点数符号化をステップ４６
８で行なう必要があるが、Ｘが範囲内ならば、Ｎ／２r
のパラメータについて、Ｎ＝Ｘの整数部、ｒ＝ｒに設定
し、処理は図９乃至図１４の圧縮／符号化ルーチンをコ
ールしたメインプロセス、例えばメインコンテントバイ
ナリ符号化ルーチンへ戻る。
【００８５】数がテキスト表現からＳＰＤＬのバイナリ
表現に圧縮・符号化される時には、その符号化された数
はバイナリオクテット（ｏｃｔｅｔ）で表現される。数
がＳＰＤＬの単精度浮動小数点バイナリフォーマットに
変換される時には、型オクテット（ｔｙｐｅ ｏｃｔｅ
ｔ）は７０で、その後に、その数の浮動小数点バイナリ
表現の４バイトを続ける。数が単精度Ｎ／２rフォーマ
ットに圧縮・符号化される時には、その型オクテットは
７１で、その後に、Ｎの２バイトとｒの１バイトの計３
バイトが続く。数が倍精度Ｎ／２rフォーマットに圧縮
・符号化される時には、型オクテットは７２で、その後
にＮ／２r表現のための５バイトが続くが、Ｎは４バイ
トで、その後ろの１バイトはｒである。ＳＰＤＬには倍
精度浮動小数点数の規約がなく、倍精度浮動小数点数を
表わすために固有の型オクテットを容易に用いことがで
きる。例えば、７３なる型オクテットが割り当てられて
いなければ、７３を用い、その後に倍精度浮動小数点バ
イナリ表現のための８バイトを続けてよい。
表現に圧縮・符号化される時には、その符号化された数
はバイナリオクテット（ｏｃｔｅｔ）で表現される。数
がＳＰＤＬの単精度浮動小数点バイナリフォーマットに
変換される時には、型オクテット（ｔｙｐｅ ｏｃｔｅ
ｔ）は７０で、その後に、その数の浮動小数点バイナリ
表現の４バイトを続ける。数が単精度Ｎ／２rフォーマ
ットに圧縮・符号化される時には、その型オクテットは
７１で、その後に、Ｎの２バイトとｒの１バイトの計３
バイトが続く。数が倍精度Ｎ／２rフォーマットに圧縮
・符号化される時には、型オクテットは７２で、その後
にＮ／２r表現のための５バイトが続くが、Ｎは４バイ
トで、その後ろの１バイトはｒである。ＳＰＤＬには倍
精度浮動小数点数の規約がなく、倍精度浮動小数点数を
表わすために固有の型オクテットを容易に用いことがで
きる。例えば、７３なる型オクテットが割り当てられて
いなければ、７３を用い、その後に倍精度浮動小数点バ
イナリ表現のための８バイトを続けてよい。
【００８６】ＳＰＤＬにおける符号化された数は、後に
続く数の型を表わす型オクテットを含むので、数のバイ
ナリ表現を復号・伸長する時に、容易に型オクテットを
調べて、その２進数の表現方法を判断できる。例えば、
７０が型オクテットであると判定されると、単精度浮動
小数点表現の数を表わす４バイトがくる。７１が型オク
テットなら単精度Ｎ／２rフォーマットであり、７２が
型オクテットなら倍精度Ｎ／２rフォーマットである。
続く数の型を表わす型オクテットを含むので、数のバイ
ナリ表現を復号・伸長する時に、容易に型オクテットを
調べて、その２進数の表現方法を判断できる。例えば、
７０が型オクテットであると判定されると、単精度浮動
小数点表現の数を表わす４バイトがくる。７１が型オク
テットなら単精度Ｎ／２rフォーマットであり、７２が
型オクテットなら倍精度Ｎ／２rフォーマットである。
【００８７】数のテキスト表現を受け取ってバイナリフ
ォーマットへ変換するどのような装置でも本発明を使用
できるが、本発明が特に有効であるのは、クリアテキス
トＳＰＤＬファイルを受け取ってバイナリ符号化ＳＰＤ
Ｌファイルへ変換するＳＰＤＬ装置の場合である。
ォーマットへ変換するどのような装置でも本発明を使用
できるが、本発明が特に有効であるのは、クリアテキス
トＳＰＤＬファイルを受け取ってバイナリ符号化ＳＰＤ
Ｌファイルへ変換するＳＰＤＬ装置の場合である。
【００８８】なお、言うまでもなく、本発明は以上説明
した内容に照らして様々に修正及び変形をすることが可
能である。例えば、図１２のステップ４２４を、図１１
のステップ３９２と同様に、４桁グループに１６
（２4）を乗じ、その積の１位、１０位、１００位及び
１０００位が０であるか判定するステップで置き換えて
もよい。これらの位が０であれば、その桁グループはＮ
／２rフォーマットによる符号化を妨げないことが分か
る。
した内容に照らして様々に修正及び変形をすることが可
能である。例えば、図１２のステップ４２４を、図１１
のステップ３９２と同様に、４桁グループに１６
（２4）を乗じ、その積の１位、１０位、１００位及び
１０００位が０であるか判定するステップで置き換えて
もよい。これらの位が０であれば、その桁グループはＮ
／２rフォーマットによる符号化を妨げないことが分か
る。
【００８９】
【発明の効果】以上、実施例によって詳細に説明したよ
うに、本発明は、数をＮ／２rフォーマットに符号化
し、さもなければ別の種類のバイナリ符号化を行なう。
倍精度数をＮ／２rフォーマットに符号化する時は、そ
の数の表現のために５バイトしか必要としない。これに
比べ、倍精度ＩＥＥＥ７５４標準では８バイト必要であ
る。同様に、単精度Ｎ／２rフォーマットのためには３
バイト必要であるのに対し、ＩＥＥＥ７５４標準の単精
度フォーマットでは４バイト必要である。このように、
本発明によれば、数を表わすのに必要なバイト数が減少
するため、ＩＥＥＥ７５４標準のみによって符号化する
場合より、小さい記憶スペースに格納することができ、
また、より高速なデータの格納及び伝送が可能になる。
また、本発明をクリアテキストＳＰＤＬファイルに適用
し、数値データをＮ／２rバイナリフォーマットへ変換
することによって、同ファイルの記憶スペースや伝送時
間を減らすことができるとともに、同ファイルの内容の
印刷処理をクリアテキスト表現の場合に比べ大幅に高速
化することできる。
うに、本発明は、数をＮ／２rフォーマットに符号化
し、さもなければ別の種類のバイナリ符号化を行なう。
倍精度数をＮ／２rフォーマットに符号化する時は、そ
の数の表現のために５バイトしか必要としない。これに
比べ、倍精度ＩＥＥＥ７５４標準では８バイト必要であ
る。同様に、単精度Ｎ／２rフォーマットのためには３
バイト必要であるのに対し、ＩＥＥＥ７５４標準の単精
度フォーマットでは４バイト必要である。このように、
本発明によれば、数を表わすのに必要なバイト数が減少
するため、ＩＥＥＥ７５４標準のみによって符号化する
場合より、小さい記憶スペースに格納することができ、
また、より高速なデータの格納及び伝送が可能になる。
また、本発明をクリアテキストＳＰＤＬファイルに適用
し、数値データをＮ／２rバイナリフォーマットへ変換
することによって、同ファイルの記憶スペースや伝送時
間を減らすことができるとともに、同ファイルの内容の
印刷処理をクリアテキスト表現の場合に比べ大幅に高速
化することできる。
【図１】（Ａ）単精度ＩＥＥＥ７５４浮動小数点フォー
マットのフィールドとフィールド長を示す。 （Ｂ）倍精度ＩＥＥＥ７５４浮動小数点フォーマットの
フィールドとフィールド長を示す。
マットのフィールドとフィールド長を示す。 （Ｂ）倍精度ＩＥＥＥ７５４浮動小数点フォーマットの
フィールドとフィールド長を示す。
【図２】（Ａ）単精度Ｎ／２rフォーマットのフィール
ドとフィールド長を示す。 （Ｂ）倍精度Ｎ／２rフォーマットのフィールドとフィ
ールド長を示す。
ドとフィールド長を示す。 （Ｂ）倍精度Ｎ／２rフォーマットのフィールドとフィ
ールド長を示す。
【図３】（Ａ）浮動小数点数のテキスト表現を示す。
（Ｂ）同じ数のＡＳＣＩＩ表現を示す。
（Ｃ）同じ数のＩＥＥＥ７５４単精度バイナリ標準表現
を示す。 （Ｄ）同じ数のＮ／２r単精度バイナリ表現を示す。
を示す。 （Ｄ）同じ数のＮ／２r単精度バイナリ表現を示す。
【図４】クリアテキストＳＰＤＬファイルをバイナリＳ
ＰＤＬファイルへ符号化するプロセスの概略フローチャ
ートである。
ＰＤＬファイルへ符号化するプロセスの概略フローチャ
ートである。
【図５】本発明を実施する装置のブロック図である。
【図６】図５の詳細図である。
【図７】本発明に用いられるバイナリ符号化ルーチンの
ブロック図である。
ブロック図である。
【図８】本発明の第１実施例によるデータ圧縮・符号化
プロセスのフローチャートである。
プロセスのフローチャートである。
【図９】本発明の第２実施例によるデータ圧縮・符号化
プロセスの部分フローチャートである。
プロセスの部分フローチャートである。
【図１０】本発明の第２実施例によるデータ圧縮・符号
化プロセスの部分フローチャートである。
化プロセスの部分フローチャートである。
【図１１】本発明の第２実施例によるデータ圧縮・符号
化プロセスの部分フローチャートである。
化プロセスの部分フローチャートである。
【図１２】本発明の第２実施例によるデータ圧縮・符号
化プロセスの部分フローチャートである。
化プロセスの部分フローチャートである。
【図１３】本発明の第２実施例においてデータを処理す
るために用いられるプロセスのフローチャートである。
るために用いられるプロセスのフローチャートである。
【図１４】本発明の第２実施例において、小数点以下の
最後の０以外の桁を見つけるために用いられるプロセス
のフローチャートである。
最後の０以外の桁を見つけるために用いられるプロセス
のフローチャートである。
２ クリアテキストＳＰＤＬファイル
４ 文法解析ステップ
６ バイナリ符号化ステップ
８ バイナリＳＰＤＬファイル
１０ 処理装置
１２ プロセッサ
１４ 文法解析ルーチン
１６ バイナリ符号化ルーチン
２０ プリンタ
２２ ネットワーク
１００ メインバイナリ符号化ルーチン
１０２ コンテントバイナリ符号化ルーチン
１０４ メイン コンテントバイナリ符号化ルーチン
１０６ プロシージャ開始ルーチン
１０８ プロシージャ終了ルーチン
１１０ 数値圧縮／符号化ルーチン
１１２ その他符号化ルーチン
１１４ 構造バイナリ符号化ルーチン
─────────────────────────────────────────────────────
フロントページの続き
(58)調査した分野(Int.Cl.7，ＤＢ名)
G06F 5/00
B41J 5/30
H03M 7/04
Claims (25)
- 【請求項１】 プリンタ等のプレゼンテーション装置を
制御するための装置であって、 システムバスと、 数値データと非数値データを持つページ記述ファイルの
テキスト表現を生成するための、該システムバスに接続
されたページ記述生成手段と、 圧縮・符号化装置とを有し、 該圧縮・符号化装置は、該ページ記述ファイルの非数値
データをバイナリ表現に変換するための、該システムバ
スに接続された第１変換手段と、 該ページ記述ファイルの数値データをバイナリ数値表現
に変換するための、該システムバスに接続された第２変
換手段とを有し、 該第２変換手段は、数値変数ｒを記憶するための、該シ
ステムバスに接続されたメモリ手段と、 ｒを０に初期化するための、該システムバスに接続され
た初期化手段と、 該ページ記述ファイルの数値データのテキスト表現から
数値表現の数値データを数値変数Ｘに書き込むための、
該システムバスに接続された手段と、 Ｘに２を掛けるための、該システムバスに接続された乗
算器と、 ｒに１を加算するための該システムバスに接続された加
算器と、 該乗算器によって２を掛けられた後のＸが整数であるか
判定し、 Ｘが整数になったときにはＮ＝Ｘに設定し、Ｘが整数に
ならなかったときには、Ｘが整数になるか、少なくとも
Ｘまたはｒの一方がメモリに格納されている所定の範囲
から外れるまで、該乗算器及び加算器を働かせるため
の、該システムバスに接続された手段を有し、かつ、 数値データ及び非数値データのバイナリ表現をプリンタ
等のプレゼンテーション装置へ伝送する伝送手段を有
し、該数値データ及び非数値データのバイナリ表現によ
って該プレゼンテーション装置を制御するプレゼンテー
ション装置の制御装置。 - 【請求項２】 Ｘが整数であるか判定するための、該シ
ステムバスに接続された整数判定手段と、 Ｘが整数のときにＮをＸの値と等しい値に設定するため
の、該システムバスに接続された手段とをさらに有す
る、請求項１記載のプレゼンテーション装置の制御装
置。 - 【請求項３】 数値データ及び非数値データのバイナリ
表現を、同データがプレゼンテーション装置へ伝送され
て、それを制御するまで、記憶するための記憶手段をさ
らに有する、請求項２記載のプレゼンテーション装置の
制御装置。 - 【請求項４】 Ｘとｒの少なくとも一方が該所定範囲外
のときに、該ページ記述ファイルの数値データのテキス
ト表現を標準バイナリ表現に変換するための、該システ
ムバスに接続された標準変換手段をさらに有する、請求
項１記載のプレゼンテーション装置の制御装置。 - 【請求項５】 数値データと非数値データを持つページ
記述ファイルのテキスト表現を生成するステップと、 該ページ記述ファイルのテキスト表現を圧縮及び符号化
するステップとを有し、 該圧縮及び符号化のステップは、 該ページ記述ファイルのテキスト表現された非数値デー
タをバイナリ表現に変換するステップと、 該ページ記述ファイルのテキスト表現された数値データ
をバイナリ数値表現に変換するステップとを有し、 該数値データ変換のステップは、 数値変数ｒを０に初期化するステップと、 該ページ記述ファイルの数値データのテキスト表現から
数値表現の数値データを数値変数Ｘに書き込むステップ
と、 Ｘに２を乗算するステップと、 ｒに１を加算するステップと、 ２を乗じた後のＸが整数であるか判定し、Ｘが整数にな
ったときにはＮ＝Ｘに設定し、Ｘが整数にならなかった
ときには、Ｘが整数になるか、少なくともＸまたはｒの
一方が所定の範囲から外れるまで、該乗算のステップ及
び該加算のステップを繰り返すステップとを有し、か
つ、 数値データ及び非数値データのバイナリ表現をプリンタ
等のプレゼンテーション装置へ伝送するステップを有
し、該数値データ及び非数値データのバイナリ表現によ
って該プレゼンテーション装置を制御するプレゼンテー
ション装置の制御方法。 - 【請求項６】 Ｘに２を乗算するステップの前にＸが整
数であるか判定するステップと、 Ｘに２を乗算するステップの前にＸが整数であると判定
されたときにＮをＸの値と等しい値に設定するステップ
とをさらに有する、請求項５記載のプレゼンテーション
装置の制御方法。 - 【請求項７】 数値データ及び非数値データのバイナリ
表現を、同データが該プレゼンテーション装置へ伝送さ
れて、それを制御するまで、記憶するステップをさらに
有する、請求項５記載のプレゼンテーション装置の制御
方法。 - 【請求項８】 Ｘとｒの少なくとも一方が該所定範囲外
のときに、該ページ記述ファイルの数値データのテキス
ト表現を標準バイナリ表現に変換するステップをさらに
有する、請求項５記載のプレゼンテーション装置の制御
方法。 - 【請求項９】 コンピュータを利用して、電磁気的に表
現されたデータＸをテキスト表現からＮ／２rフォーマ
ットへ変換するためのデータ圧縮符号化装置であって、 システムバスと、 変数ｒを記憶するための、該システムバスに接続された
メモリ手段と、 Ｘをテキスト表現から数値表現へ変換するための、該シ
ステムバスに接続された変換手段と、 Ｘに２を掛けるための、該システムバスに接続された乗
算器と、 ｒに１を加算するための、該システムバスに接続された
加算器と、 該乗算器によりＸに２を掛けた後にＸが整数であるか判
定し、Ｘが整数であると判定したときにはＮ＝Ｘに設定
し、Ｘが整数でないと判定したときには、Ｘが整数にな
るか、Ｘとｒの少なくとも一方がメモリに記憶された所
定の範囲から外れるまで、該乗算器及び該加算器を働か
せるための、該システムバスに接続された手段とを有す
るデータ圧縮符号化装置。 - 【請求項１０】 Ｘが整数であるか判定するための、該
システムバスに接続された手段と、 Ｘが整数であると判定されたときにＮをＸの値と等しい
値に設定するための、該システムバスに接続された手段
とをさらに有する、請求項９記載のデータ圧縮符号化装
置。 - 【請求項１１】 請求項９記載のデータ圧縮符号化装置
において、 該メモリに記憶されたｒの所定の範囲は０≦ｒ≦２５５
であり、 該メモリに記憶されたＸの所定範囲は−２31≦Ｘ≦２31
−１である、ことを特徴とするデータ圧縮符号化装置。 - 【請求項１２】 請求項９記載のデータ圧縮符号化装置
において、 該メモリに記憶されたｒの所定の範囲は０≦ｒ≦２５５
であり、 該メモリに記憶されたＸの所定範囲は−２15≦Ｘ≦２15
−１である、ことを特徴とするデータ圧縮符号化装置。 - 【請求項１３】 コンピュータを利用して、電磁気的に
表現された信号Ｘをテキスト表現からＮ／２rフォーマ
ットへ変換するデータ圧縮符号化方法であって、 メモリロケーションｒを０に初期化するステップと、 Ｘをテキスト表現から数値表現へ変換するステップと、 Ｘに２を乗算するステップと、 ｒに１を加算するステップと、 Ｘが整数であるか判定し、Ｘが整数であると判定したと
きにＮをＸと等しい値に設定してプロセスを終了させる
第１判定ステップと、 Ｘとｒの少なくとも一方が所定の範囲から外れているか
判定する第２判定ステップと、 Ｘとｒの少なくとも一方が所定の範囲から外れていると
判定されたときにＸのテキスト表現に対し標準バイナリ
符号化を実行してプロセスを終了させるステップと、 プロセスが終了させられるまで、該乗算のステップ、該
加算のステップ、該第１判定ステップ、該第２判定ステ
ップ、該標準バイナリ符号化のステップを繰り返すステ
ップとを有するデータ圧縮符号化方法。 - 【請求項１４】 該乗算のステップの前にＸが整数であ
るか判定するステップと、 Ｘが整数であると判定されたときに、Ｎ＝Ｘに設定しプ
ロセスを終了させるステップとをさらに有する、請求項
１３記載のデータ圧縮符号化方法。 - 【請求項１５】 プリンタ等のプレゼンテーション装置
を制御するための装置であって、 システムバスと、 数値データと非数値データを持つページ記述ファイルの
テキスト表現を生成するための、該システムバスに接続
されたページ記述生成手段と、 圧縮・符号化装置とを有し、 該圧縮・符号化装置は、 該ページ記述ファイルの非数値データをバイナリ表現に
変換するための、 該システムバスに接続された第１変換手段と、 該ページ記述ファイルの数値データをバイナリ表現に変
換するための、該システムバスに接続された第２変換手
段とを有し、 該第２変換手段は、 数値変数ｒを記憶するための、該システムバスに接続さ
れたメモリ手段と、 ｒを０に初期化するための、該システムバスに接続され
た初期化手段と、 該ページ記述ファイルの数値データのテキスト表現から
数値表現の数値データの数値表現を数値変数Ｘに書き込
むための、該システムバスに接続された手段と、 Ｘの小数点より右の数字を連続した４桁のグループにグ
ループ化し、かつ、最も右側のグループが４桁となるよ
うに、Ｘの小数部の右側に１つ以上の０を付加するため
の、該システムバスに接続されたグループ化手段と、 該最も右側の４桁グループがＮ／２rフォーマットによ
る圧縮が可能であるか判定し、それが可能でないときに
該最も右側の４桁グループに対し数値データの標準バイ
ナリ符号化を実行するための、該システムバスに接続さ
れた手段と、 Ｘの整数部及び連続した４桁の各グループに２のべきを
掛け、 その結果に、そのすぐ右側に４桁のグループがあれば、
そのグループからの桁上がりを加えるという算術演算
を、該整数部及び各４桁のグループに対して行なうため
の、該システムバスに接続された手段と、 該２のべきのべき指数をｒに加算するための、該システ
ムバスに接続された手段を有し、 かつ、 符号化及び圧縮後の数値及び非数値バイナリデータを該
プレゼンテーション装置へ伝送する伝送手段を有し、該
数値及び非数値バイナリデータによって該プレゼンテー
ション装置を制御するプレゼンテーション装置の制御装
置。 - 【請求項１６】 Ｘが整数であるか判定し、整数である
と判定したときにＮ＝Ｘに設定するための、該システム
バスに接続された手段をさらに有する、請求項１５記載
のプレゼンテーション装置の制御装置。 - 【請求項１７】 請求項１５記載のプレゼンテーション
装置の制御装置において、 最も右側の４桁のグループがＮ／２rフォーマットによ
る圧縮が可能であるか判定するための該手段は、該最も
右側の４桁のグループが５０００、２５００、７５０
０、１２５０、３７５０、６２５０、８７５０、０６２
５、１８７５、３１２５、４３７５、５６２５、６８７
５、８１２５、０３７５のいずれかであるか判定するこ
とを特徴とするプレゼンテーション装置の制御装置。 - 【請求項１８】 請求項１５記載のプレゼンテーション
装置の制御装置において、 該２のべきのべき指数は、該最も右側の桁のグループが
５０００ならば１であり、該最も右側の桁のグループが
１２５０または７５００ならば２であり、該最も右側の
桁のグループが１２５０、３７５０、６２５０または８
７５０ならば３であり、該最も右側の桁のグループが０
６２５、１８７５、３１２５、４３７５、５６２５、６
８７５、８１２５または９３７５であれば４である、こ
とを特徴とするプレゼンテーション装置の制御装置。 - 【請求項１９】．プリンタ等のプレゼンテーション装置
を制御するための方法であって、 数値データと非数値データを持つページ記述ファイルの
テキスト表現を生成するステップと、 該ページ記述ファイルのテキスト表現を圧縮及び符号化
するステップとを有し、 該圧縮及び符号化のステップは、 該ページ記述ファイルのテキスト表現された非数値デー
タをバイナリ表現に変換するステップと、 該ページ記述ファイルのテキスト表現された数値データ
をバイナリ表現に変換するステップとを有し、 該数値データ変換のステップは、 数値変数ｒを０に初期化するステップと、 該ページ記述ファイルの数値データのテキスト表現から
数値表現の数値データを数値変数Ｘに書き込むステップ
と、 Ｘの小数点より右の数字を連続した４桁のグループにグ
ループ化し、かつ、最も右側のグループが４桁となるよ
うに、Ｘの小数部の右側に１つ以上の０を付加するステ
ップと、 該最も右側の４桁グループがＮ／２rフォーマットによ
る圧縮が可能であるか判定し、それが可能でないときに
該最も右側の４桁グループに対し数値データの標準バイ
ナリ符号化を実行するためのステップと、 Ｘの整数部及び連続した４桁の各グループに２のべきを
乗算し、 各乗算の結果に、そのすぐ右側に４桁のグループがあれ
ば、そのグループからの桁上がりを加えるという算術演
算を、該整数部及び各４桁のグループに対して行なうス
テップと、 ｒの値と該２のべきのべき指数を足した値をｒに設定す
るステップと、 該最も右側の桁のグループが圧縮できるか判定する該ス
テップ、 該算術演算を行なう該ステップ、ｒの値に該２のべきの
べき指数を足した値をｒに設定する該ステップを、全て
の４桁のグループが０になるか、Ｘとｒの少なくとも一
方が所定の範囲から外れるまで繰り返すステップとを有
する、プレゼンテーション装置の制御方法。 - 【請求項２０】 該グループ化のステップを実行する前
に、Ｘが整数であるか判定し、Ｘが整数であると判定し
たときにＮ＝Ｘに設定してプロセスを終了させるステッ
プをさらに有する、請求項１９記載のプレゼンテーショ
ン装置の制御方法。 - 【請求項２１】 請求項１９記載のプレゼンテーション
装置の制御方法において、 該最も右側の桁のグループが該Ｎ／２rフォーマットに
より圧縮可能であるか判定する該ステップは、該最も右
側の桁のグループが５０００、２５００、７５００、１
２５０、３７５０、６２５０、８７５０、０６２５、１
８７５、３１２５、４３７５、５６２５、６８７５、８
１２５または９３７５であるか判定することを特徴とす
る、プレゼンテーション装置の制御方法。 - 【請求項２２】 請求項１９記載のプレゼンテーション
装置の制御方法において、 該２のべきのべき指数は、該最も右側の桁のグループが
５０００ならば１であり、該最も右側の桁のグループが
１２５０または７５００ならば２であり、該最も右側の
桁のグループが１２５０、３７５０、６２５０または８
７５０ならば３であり、該最も右側の桁のグループが０
６２５、１８７５、３１２５、４３７５、５６２５、６
８７５、８１２５または９３７５であれば４である、こ
とを特徴とするプレゼンテーション装置の制御方法。 - 【請求項２３】 コンピュータを利用して、電磁気的に
表現されたデータＸをテキスト表現からＮ／２rフォー
マットへ変換するための、以下のステップを有するデー
タ圧縮符号化方法。 （ａ） 数値変数ｒを０に設定する。 （ｂ） Ｘが整数であるか判定し、Ｘが整数であると判
定したときにＮ＝Ｘに設定してプロセスを終了させる。 （ｃ） Ｘの小数点より右側の数字を連続した４桁のグ
ループにグループ化し、 かつ、最も右側のグループが４桁となるように、Ｘの小
数部の右側に１つ以上の０を付加する。 （ｄ） 該最も右側の４桁グループがＮ／２rフォーマ
ットにより圧縮可能であるか判定し、それが可能でない
ときにプロセスを終了させる。 （ｅ） Ｘの整数部及び連続した４桁の各グループに２
のべきを乗算し、各乗算の結果に、そのすぐ右側の４桁
のグループからの桁上がりを加えるという算術演算を、
該整数部及び４桁の各グループに対して行ない、ｒの値
と該２のべきのべき指数を足した値をｒに設定する。 （ｆ） 全ての４桁のグループが０になるか、Ｘまたは
ｒが所定の範囲から外れるまで、ステップ（ｄ）及びス
テップ（ｅ）を繰り返す。 - 【請求項２４】 コンピュータを利用して、電磁気的に
表現されたデータＸをテキスト表現からＮ／２rバイナ
リフォーマットへ変換するためのデータ圧縮符号化装置
であって、 Ｘが整数であるか判定するための手段と、 Ｘが整数であると判定されたときに、Ｎ＝Ｘ及びｒ＝０
に設定するための手段と、 Ｘの小数部の最も右側の０でない数字の位置番号を調べ
るための手段と、 該最も右側の０でない数字の位置番号を４で除算し、剰
余を記憶するための手段と、 ｒに該記憶された剰余の値を設定するための手段と、 該小数点の右側の数字の個数が４で割り切れる数になる
まで０個または１個以上の０をＸの後に付加するための
手段と、 該小数点の右側の数字を４桁のグループに順次グループ
化するための手段と、 最も右側の４桁のグループがＮ／２rフォーマットによ
り圧縮可能であるか判定するための手段と、 該最も右側の４桁のグループに、２の’該記憶された剰
余の値’乗を乗算して、該乗算の結果を１０，０００で
除算し、該除算の商の整数部を桁上がりとして記憶する
ための手段と、 次の最も右側の桁のグループが存在する場合に限り、該
次の最も右側の桁のグループに、２の’該記憶された剰
余の値’乗を乗算し、その積に該記憶された桁上がりを
加算するための手段と、 つぎの最も右側の桁のグループが存在する場合に限り、
つぎの最も右側の桁のグループに２の’該記憶された剰
余の値’乗を乗算した積に該記憶された桁上がりを足し
１０，０００で除算した結果の整数部を、桁上がりとし
て記憶するための手段と、 Ｘを、Ｘに２の’該記憶された剰余の値’乗を掛けた整
数部と等しい値に設定して、Ｘに該桁上がりを加算する
ための手段と、 ０でない４桁グループが該小数点の右側に存在するか判
定し、それが存在しないときにＮ＝Ｘに設定するための
手段と、 該０でない最も右側の桁グループに１６を掛け、その積
を１０，０００で除した整数部を桁上がりとして記憶す
るための手段と、 つぎの最も右側の桁のグループが存在するときに限り、
該つぎの最も右側の桁のグループに１６を掛けてから該
記憶された桁上がりを加算し、該積と桁上がりとの和を
１０，０００で除した整数部を桁上がりとして記憶する
ための手段と、Ｘに、Ｘに１６を掛けて該記憶された桁
上がりを加算した値を設定するための手段とを有するデ
ータ圧縮符号化装置。 - 【請求項２５】 コンピュータを利用して、電磁気的に
表現されたデータＸをテキスト表現からＮ／２rバイナ
リフォーマットへ変換するための、以下のステップを有
するデータ圧縮符号化方法。 （ａ）Ｘが整数であるか判定し、整数であると判定した
ときにＮ＝Ｘ及びｒ＝０に設定して当該プロセスを終了
させる。 （ｂ）Ｘの小数部の最も右側の０でない数字の位置番号
を調べる。 （ｃ）該最も右側の０でない数字の位置番号を４で除算
し、剰余を記憶する。 （ｄ）ｒに該記憶された剰余の値を設定する。 （ｅ）該小数点の右側の数字の個数が４で割り切れる数
になるまで０個または１個以上の０をＸの後に付加す
る。 （ｆ）該小数点の右側の数字を順次に４桁のグループに
グループ化する。 （ｇ）最も右側の４桁のグループがＮ／２rフォーマッ
トにより圧縮可能であるか判定し、圧縮不可能なときに
当該プロセスを終了させる。 （ｈ）該最も右側の４桁のグループに、２の’該記憶さ
れた剰余の値’乗を乗算して、該乗算の結果を１０，０
００で除算し、該除算の商の整数部を桁上がりとして記
憶する。 （ｉ）次の最も右側の桁のグループが存在する場合に限
り、該次の最も右側の桁のグループに、２の’該記憶さ
れた剰余の値’乗を乗算し、その積に該記憶された桁上
がりを加算する。 （ｊ）該つぎの最も右側の桁のグループが存在する場合
に限り、ステップ（ｉ）の結果を１０，０００で除した
整数部を、桁上がりとして記憶する。 （ｋ）引き続きつぎの最も右側の４桁グループが存在す
るならば、それらグループに対しステップ（ｉ）及びス
テップ（ｊ）を繰り返し実行する。 （ｌ）Ｘを、Ｘに２の’該記憶された剰余の値’乗を掛
けた整数部と等しい値に設定し、該Ｘに該桁上がりを加
算する。 （ｍ）０でない４桁グループが該小数点の右側に存在す
るか判定し、存在しないときにＮ＝Ｘに設定してプロセ
スを終了させる。 （ｎ）０でない最も右側の桁グループがＮ／２rフォー
マットにより圧縮可能であるか判定し、圧縮不可能なら
ばプロセスを終了させる。 （ｏ）該０でない最も右側の桁グループに１６を掛け
る。 （ｐ）ステップ（ｏ）で得られた積を１０，０００で除
した整数部を桁上がりとして記憶する。 （ｑ）つぎの最も右側の桁のグループが存在するときに
限り、該つぎの最も右側の桁のグループに１６を掛け
て、該記憶された桁上がりを加算する。 （ｒ）ステップ（ｑ）で得られた結果を１０，０００で
除した整数部を桁上がりとして記憶する。 （ｓ）引き続きつぎの最も右側の４桁のグループが存在
するならば、それらグループに対しステップ（ｑ）及び
ステップ（ｒ）を繰り返し実行する。 （ｔ）Ｘに、Ｘに１６を掛け該記憶された桁上がりを加
算した値を設定する。 （ｕ）当該プロセスがステップ（ｍ）またはステップ
（ｎ）によって終了させられるまでステップ（ｍ）から
ステップ（ｔ）まで繰り返す。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US07/986790 | 1992-12-08 | ||
| US07/986,790 US5548687A (en) | 1992-04-30 | 1992-12-08 | Method and apparatus for controlling a printer using the N/2r format |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06266533A JPH06266533A (ja) | 1994-09-22 |
| JP3487560B2 true JP3487560B2 (ja) | 2004-01-19 |
Family
ID=25532741
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP30160693A Expired - Fee Related JP3487560B2 (ja) | 1992-12-08 | 1993-12-01 | プレゼンテーション装置の制御装置、プレゼンテーション装置の制御方法、データ圧縮符号化装置及びデータ圧縮符号化方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3487560B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08272658A (ja) * | 1995-03-31 | 1996-10-18 | Canon Inc | 情報処理装置および情報処理システム |
| JP5207886B2 (ja) * | 2007-09-20 | 2013-06-12 | キヤノン株式会社 | 文書符号化装置、文書符号化方法 |
-
1993
- 1993-12-01 JP JP30160693A patent/JP3487560B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH06266533A (ja) | 1994-09-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Witten et al. | Arithmetic coding for data compression | |
| EP0350439B1 (en) | A method of generating a compressed representation of a source data string | |
| Nelson et al. | The data compression book 2nd edition | |
| JP3009727B2 (ja) | 改良形データ圧縮装置 | |
| Williams | Adaptive data compression | |
| US5375204A (en) | System and method for efficient binary encoding of procedures in a document processing language | |
| US5886655A (en) | Arithmetic coding context model that accelerates adaptation for small amounts of data | |
| JPH1091140A (ja) | フオントを圧縮および復元する方法および装置 | |
| TWI273779B (en) | Method and apparatus for optimized lossless compression using a plurality of coders | |
| US5444445A (en) | Master + exception list method and apparatus for efficient compression of data having redundant characteristics | |
| US5548687A (en) | Method and apparatus for controlling a printer using the N/2r format | |
| JP3211640B2 (ja) | ２値化画像の圧縮のための二次元的方法およびシステム | |
| US7696906B2 (en) | LZW data compression algorithm | |
| JP3487560B2 (ja) | プレゼンテーション装置の制御装置、プレゼンテーション装置の制御方法、データ圧縮符号化装置及びデータ圧縮符号化方法 | |
| US6822586B2 (en) | Apparatus and method for converting binary numbers to character codes | |
| EP0485081B1 (en) | Data compression dictionary access minimization logic | |
| EP2264904B9 (en) | Methods and device of binary coding and decoding for structured document comprising a plurality of data | |
| HK1000129B (en) | Data compression dictionary access minimization logic | |
| US5880688A (en) | Arithmetic coding context model that adapts to the amount of data | |
| JP3124887B2 (ja) | データ圧縮・復号方式 | |
| WO1994027374A1 (en) | Method and apparatus for efficient compression of data having redundant characteristics | |
| Bloom | New Techniques in Context Modeling and Arithmetic Encoding. | |
| JP3511901B2 (ja) | 情報処理装置および情報処理システム | |
| JP2005260408A (ja) | データ圧縮装置およびデータ圧縮プログラム | |
| JP3499589B2 (ja) | 符号化装置及び符号化方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071031 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081031 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081031 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091031 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101031 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111031 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121031 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131031 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |