JPH01184154A - 文字パタンの保持及び展開方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は文書データを編集および印刷システムに係り、
特に複数種類（大きさ、書体等）の文字パタンを有する
システムに好適な、文字パタンの保持及び展開方式に関
する。

〔従来の技術〕

従来のワードプロセッサにおける中品質印刷用文字は、
その文字パタンのドット・マトリックスが最大３６Ｘ３
６ドツ１−程度で構成されていた。

しかし、多種多様な大きさおよび書体をもつ文字の要求
や、レーザ・ビーム・プリンタ（ＬＢＰ）等の高品質印
刷技術の発展により、近年、新しい文書処理システムが
注目されている。高品質の文書を作成するためのこの新
しい文書処理システムは、デスク・トップ・パブリッシ
ング、企業内筒易印刷システムなどと呼ばれる。この種
のシステムについては、例えば、日経マグロウヒル社発
行の雑誌「日経コンピュータ」の１９８６年８月１８日
号、第１４７〜１５２頁に記載されている。

このようなシステムでは、従来のワードプロセッサが１
種類程度に文字パタンか限定されていたのに比べて、文
字パタンの大きさ、書体等を数多く保持していることが
大きな特徴になっている。

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

しかし、上記特徴のような複数の文字パタンを保持する
には問題がある。一般に漢字を含む日本語を処理する装
置においては文字パタンのメモリが必要であり、従来こ
のような装置では文字パタンをドット・マトリックスで
構成したものを利用している。しかし、日本語では多数
の漢字を扱わなければならず、また多様の書体要存在す
る。高品質文字のために高ドツト数の文字パタンを大き
さが異なる複数種類を保持するには、文字パタンのメモ
リが莫大なものになる。例えば、１６本／ｍｍの線密度
を持つレーザービームプリンタ（ＬＢＤ）を前提とする
と、見出し等に用いる７２ポイント（約２５　ｍ　ｍ’
）の文字パタンを７０００字（ＪＩＳ第１および第２水
準）保持するためには約１４０Ｍバイトのメモリ容量を
必要とする。明朝体とゴシック体の２種類の書体につい
て保執持すれば約２８０Ｍバイトを要することになる。

上記従来技術は、上記文献にも記載があるように、通常
はこのような文字パタンを直接ディスク等のファイル装
置に保持していたので、文字パタン専用に大容量のディ
スク等記憶装置を必要とする問題があった。

本発明の目的は文字パタンの保持に必要なファイル容量
を削減し、かつ、文字バタンデータの管理を容易にする
、文字パタンの保持方法を提供する。

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

上記目的を達成するために、本発明では、文字パタンを
圧縮した後、圧縮データの最大炎で決まるレコード長に
合せて、圧縮データを固定長に格納することを特徴とす
る。

〔作用〕

文字パタンはデザインされたものであり、そのドツトの
連結の状態は繰り返し現れることが多い。

例えば、文字パタンの大きさおよび書体に固有な基準と
なる線巾が存在したり、全く同一のライン構成が継続し
て存在したりする。従って、この特徴をを用いて、ドツ
ト位置関係の統計的性質に応じて符号を作成し、この符
号を文字パタンの圧縮に用いることができる。このよう
な符号は、符号作成に用いた文字パタンのグループ全体
に対して、圧縮符号化後のデータ量を効率よく圧縮する
ことができる。ただし、各文字パタンの圧縮データは可
変長となるので、文字コード、圧縮データの開始アドレ
ス、圧縮データの大きさ等の情報を持つ、複雑な管理テ
ーブルが必要になる。

文字パタンを固定レコード長で保持することはデータの
保守性、操作性の点から望ましい。また、文字コードに
より文字パタンの格納アドレスを計算によって求めるこ
とができ、データの管理テーブルが簡単になるなどの利
点がある。このため固定レコード長による文字パタンの
格納でも圧縮率の高い圧縮方法が必要になる。

固定レコード長でのデータの保持は、例えば以下の方法
で達成される。先ず１文字パタンの大きさ、および、書
体の同じグループに適した符号表を作成する。次に、こ
の符号表を用いて、文字パタンの圧縮符号化を行い、デ
ータの最大値を求める。次に、ここで求めたデータの最
大値を、固定長格納に必要なレコード長として、各文字
パタンの圧縮データを格納する。データ量がレコード長
より小さい場合には、固定レコード長の空隙にｆｉ１１
ビットを詰めておく。また、特定の文字パタンの圧縮符
号化後のデータ量が大きい場合には、この文字パタンの
データ量が小さくなるように、符号表の再作成を繰り返
し固定長の格納に必要なレコード長を小さくすることが
できる。

本発明によれば、圧縮デーを固定長レコードで格納する
ことにより、文字パタンのデータ管理が簡単になる。ま
た、固定長格納に必要なレコード長を小さくすることに
より、文字パタンの格納に要するファイル容量を削減す
ることができる。

〔実施例〕 以下、本発明の実施例を図面を参照して説明する。第１
図は、文字バタンデータの圧縮を行うシステムの全体構
成を示すブロック図である。本システムは、文字バタン
データを圧縮符号化して圧縮データに変換させる圧縮プ
ロセッサ１とシステム全体を制御するためのＣＰＵ２と
、制御コマンドや文字データを入力するためのキーボー
ド３と、ＣＰＵ２を動作させる制御プログラムを格納す
るためのプログラム・メモリ４と、−時的に文字バタン
データを記憶しておくためのワーク・メモリ５と、どの
種類の文字バタンデータがどのファイル装置に格納しで
あるか管理している管理テーブル６と、文字バタンデー
タのアドレスを管理している管理テーブル７．９と、文
字パタンのデータをトラ１−・７トリクスで保持してい
る文字パタン・ファイル８，１０と、圧縮文字データの
アドレスを管理している管理テーブル１１．１４と、文
字パタンの圧縮を行う符号表を保持している符号表１２
．１５と、圧縮したコードで文字パタンのデータを保持
してい圧縮文字データ・ファイル１３．１６よりなる。

文字パタン・ファイル８および１０には、文字バタンデ
ータとして、第２図に示されるようなデータが格納され
ている。データは黒ドツトが“１”に、白ドッ１〜が“
０″と表現される。例えば、第３図の文字パタン３１で
は、横方向にスキャンして、第１行目６個の黒ドツトは
ｒｌ　１１１１１Ｊに、第２行目の６個の黒ドツトはｒ
ｌ　１１１１１Ｊに、第３行目の白ドツト２個、黒ドツ
ト２個、白ドツト２個は、ｒｌｌｏｏｌｌＪと表され、
第２図のデータ２１となる。

まず、文字パタンの圧縮符号化について説明する。ここ
では、１次元ラン符号方式を用いた例について説明する
。第３図は、極めて単純な例を用いており、６画素×６
画素のバタンである。上記の圧縮方式は、ランの長さを
符号表を参照して符号化するものであるが、ここでラン
の長さとは、パタンを、例えば行単位に左端の画素から
走査したときの、白または黒の同色の画素が連続する個
数を意味する。また、各行の画素の始まりは、必ず白画
素から始まるとし、もし、黒画素から始まる場合には、
仮想的に白「０」の画素を挿入する。

例えば、パタン３３では、最」二行である第１行では、
白の「０」、黒の［６ｊ、第２行では、白の「０」、黒
の「１」、白の「４」、黒の「１」、第３行では、白の
「３」、黒の「２」、白の「１」となる。第４図のテー
ブル４１は、ランの長さの頻度分布を示す。バタン３１
，３２．３３の３つの統計を表わしており、黒の「０」
のランは０個、白の「０」のランは１２個存在したこと
を表わしている。テーブル４２は、上記テーブル４１の
値から作成したラン符号語の１例を示す。ここでは、テ
ーブル４１において、ランの出現頻度の高いものに、短
かい符号語を割り付け、圧縮符号化後のデータ量が少な
くなるようにしている。例えば、テーブル４１で黒の「
２」は出現頻度が１０と高いので、テーブル４２では上
記黒の「２」の符号語をｉｔ　１　＃とじ、短かいもの
を割当てるようになっている。

上記テーブル４２の符号表を用いることにより、第３図
のパタンを圧縮符号化すると、第５図に示すような圧縮
データに変換することができる。例えば、バタン３１で
は、第１行は、白の「０」、黒の「６」であるから、符
号化の結果はそれぞれ「１」、「０」となり、第２行で
は、白のｒＯＪ、黒の「６」であるから、符号化パタン
は「１」、「ｏｌ」となり、第３行の白の「２」、黒の
「２」、白の「２」はそれぞれｒｏＩＪ　、ｒｌＪ　、
ｒｏＩＪと符号化される。

次に、第９図により、圧縮に用いる符号表の作成方法を
説明する先ず、圧縮する文字のグループから、文字バタ
ンデータを１個づつ入力する（ステップ９１）。次に、
横方向に、文字パタンをスキャンしく９２）、各ランレ
ングスの出現頻度を累積する（９３）。文字のグループ
全ての入力が終了したら（９４）、ランの出現頻度分布
より、頻度値の高いものに、短かい符号語を割り付けて
、符号表が作成される（９５）。

上記の符号表を用いて、文字パタンの圧縮符号化を行っ
た場合、各文字パタンの圧縮後のデータ量は可変長にな
る。データが可変長の場合、文字パタンの管理テーブル
は、文字コードとともに、データの開始アドレス、デー
タ長等を保持していなければならず、データ管理の複雑
になる。データを固定長で持つ場合には、文字コートを
用いた、簡単な計算により、文字パタンのデータ・アド
レスを見つけることができ、データ管理は、非常に簡単
になる。

第１０図、１１図より、固定長で格納を行う方法ついて
説明する。先ず、第１０図より、文字パタンのデータを
１ケづつ入力（ステップ１０１）、作成済みの前記符号
表を用いて、圧縮符号化を行う（１０２）。次に、圧縮
後のデータ量の大きさをチエツクし、データ量の最大の
値を更新する（１０３）。文字パタンの入力が全て終了
したら（１０５）、圧縮後のデータ量の最大値が求まる
。

既ち、この最大値が、固定長による格納での必要レコー
ド長になる。

次に、第１１図により、データの格納について説明する
。文字パタンを１個づつ入力しくステップ１１１）作成
済みの前記符号表により圧縮符号化を行い（１１２）、
前記処理で求めた固定長格納の場合の必要レコード長の
大きさに格納する（１１３）。圧縮データは、この格納
に必要なコード長より小さくなるので、レコードの空い
た部分はｆｉ１１ビットにより、空隙を埋める。例えば
、パタン３１，３２．３３に対して、テーブル４２の符
号表を用いて圧縮符号化を行うと、文字パタンの圧縮符
号化を行うと、文字パタンの圧縮データは、それぞれ第
５図の５１．５２．５３のように表される。ここで、圧
縮後の最大データ量は、パタン３３の４６ビツトである
。このため、固定長による格納では、４６ビツト以上が
必要となり、パタン３１．３２の圧縮データはこのレコ
ード長より対さいので、データ５１．５２に示すように
ｆｕｌｌビットが挿入される。

固定長による格納での、ファイル容量を小さくするには
、文字パタンの圧縮のデータ量が最大のものを、小さく
してやればよい。具体的には、第１０図の破線部で示す
ように、圧縮データ量の最大の文字パタンに対して、そ
のデータ量が対さくなるように、符号表の再作成（ステ
ップ１０６）を行ってやればよい。例えば、パタン３１
，３２゜３３に対して、テーブル４２に示す符号表を用
いて圧縮符号化を行うと、各圧縮データ量は、２６゜２
６．４６ビツトとなる。このままでは、固定長に必要な
レコード長は４６ビツ１〜となる。ここで、最大データ
量をもつ、パタン３３に対して、そのランの出現頻度が
、黒の１．白の１．白の３に特徴的に出現しているので
、この出現頻度分布の値に１０を加算してやる。つまり
、テーブル４１のランの出現頻度分布を、第６図のテー
ブル６１に示すように、黒の１を「４」から「１４」に
、白の１を「２」から「１２」に、白の３を「２」から
「１２」に増してやり、このテーブル６１から、ランの
出現頻度の高いものに短かい符号語を割りつけて、符号
表６１を得る。パタン３１，３２゜３３に対して、符号
表６１を用いて圧縮符号化を行うと、各圧縮データ量は
、「４２」、「４２」、「３８」ピッ１〜になる。よっ
て、固定長による格納に必要なレコード長は４２ビツト
となり、圧縮率を高めることができる。このように、圧
縮後のデータ量が大きいパタンに対して、その値を小さ
くするような符号表を、再度作成することを繰り返すこ
とにより、固定長による格納でも、圧縮率を高めること
ができる。

次に、第７図により、圧縮データから文字パタンデータ
への復元を説明する。第７図は文字パタンの圧縮データ
を用いたシステムの全体構成の例を示すブロック図であ
る。本システムは、文字パタン等を印刷するためのプリ
ンタ７１と、文字パタンやキーボード７５から入力され
た文字データ等を表示するためのビット・マツプ・デイ
スプレィ７２と、圧縮データから文字パタンデータに変
換を行うための復元プロッサ７３と、システム全体を制
御するためのＣＰＵ７４と、制御コマンドや文字データ
を入力するためのキーボード７５と、ＣＰＵ４を動作さ
せる制御プログラムを格納するためのプログラム・メモ
リ７６と、−時的に文字バタンデータを記憶しておくた
めのワーク・メモリフッと、どの種類の文字バタンデー
タがどのファイル装置に格納しであるか管理している管
理テーブル７８と、文字バタンデータのアドレスを管理
している管理テーブル７９１，７９４と、文字パタンの
復元を行うのに用いる符号表を保持している符号表７９
２，７９５と、圧縮したコードで文字パタンのデータを
保持している圧縮文字データ・ファイル７９３，７９６
よりなる。

管理テーブル７８は、第８図に示す例のように、文字の
大きさ、書体別のグループ毎につけられた文字種番号８
１、個々の圧縮文字データの大きさであるデータ長８２
と、文字グループのデータ開始アドレス８３と、復元に
用いる符号表が格納されている符号表アドレス８４より
なる。圧縮データから文字バタンデータへの変換を、第
１２図により説明する。まず、復元したい文字コードが
与えられると、管理テーブル７８により、その文字コー
ドの該当する文字種番号８１のｉであることがわかり、
圧縮データのデータ長Ｑい文字種番号ｉのグループのデ
ータ開始アドレスＳ１．復元に用いる符号表のアドレス
ｔ、が得られる。これにより、文字コードとデータ長０
．の積とデータ開始アドレスＳ、の和が、該当文字コー
ドの圧縮データのデータ・アドレスとなる。ステップ１
２１でここで求まったデータ・アドレスより、データ長
Ｑ、のデータ入力する。次に、ステップ１２２で、符号
表アドレスｔ、から、符号表のデータを入力する。ステ
ップ１２３では、入力した圧縮データを、符号表を用い
て復元し、復元された文字バタンデータは格納する。次
に復元したい文字の要求が終了したら、復元のルーチン
は終了する。

〔発明の効果〕

以上の説明から理解されるように、本発明によれば、圧
縮した文字バタンデータを固定長により格納することが
できる。このため、文字バタンデータの格納に必要な管
理テーブルを、簡単なものにすることができ、可変長に
よる格納のような複雑なデータ管理が必要なくなる。ま
た、格納に必要なレコード長を、小さくする手段を用い
ることにより、固定長格納でも、圧縮効率を一層高める
ことができる。

【図面の簡単な説明】

第１図は本発明を実施する、文字パタンの圧縮を行うシ
ステム図、第２図は圧縮を行う前の文字バタンデータの
例を示す図、第３図は文字パタンの例を示す図、第４図
はランの出現頻度分布と符号表の例を示す図、第５図は
文字パタンの圧縮データの例を示す図、第６図は値を修
正したランの出現頻度分布と符号表の例を示す図、第７
図は本発明を実施する文字パタンの復元を行うシステム
図、第８図は文字パタンのデータ管理を行う管理テーブ
ルの一例を示す図、第９図は符号表の作成を行うフロー
チャート、第１０図は固定長格納に必要なレコード長を
求めるフローチャート、第１１図は文字パタンの圧縮・
格納を行うフローチャート、第１２図は圧縮データから
文字パターンの復元を行うフローチャートである。 ］ 芽ｌ側 １２図 ／／　／／　／／　／１ｔｌ（Ｊｕｌ　０（１（１／１
００／／ＩＩ　１０〜ｍ’第３田 ７ａ２ｔｏｏ／ｎｏ１０ｏ１　ａｏｏｏｌ／、ｏｏ／　
ｏｏｏ）Ｉｔｙｏｏｅｎ　／ａｎ１０ａ／：”ｆ”）イ
　　乙　　トａ ネ　７圓 第　？　面

Claims (1)

1. 【特許請求の範囲】 １、ＭＸＮのドット・マトリックスで構成される文字パ
   タンを圧縮符号化したデータと、前記圧縮データを復元
   する符号表と、前記圧縮データと符号表を用いて文字パ
   タンに復元する手段とを有し、前記データを、固定長で
   格納することを特徴とする文字パタンの保持及び展開方
   式。 ２、前記圧縮データを格納するのに、固定長を小さくす
   る手段を設けたことを特徴とする特許請求の範囲第１項
   記載の文字パタンの保持及び展開方式。