JPS6024949B2 - 文字パタ−ン発生装置 - Google Patents

Description

【発明の詳細な説明】 この発明はマトリクスで表現された文字パターンを発生
する装置、特に記憶容量が小さい記憶装置の使用を可能
とする文字パターン発生装置に関するものである。

この種の文字パターン発生装置、特に漢字パターン発生
装置においてマトリクスで表現された文字パターンをそ
のまま記憶しておくことは記憶容量が著しく大きくなり
、高価になる。

この点より従来においても漢字パターンを圧縮して記憶
する方式が提案されていた。この方式はｍｘｎのマトリ
クス上で表現された漢字パターンをｍ′ｘｎ′（ｍ′＜
ｍ，ｎ′＜ｎ）のマトリクスのサブパターンに分割し、
そのサブパターンに出現頻度を考慮した可変長符号たと
えばハフマンの符号を付与し、つまり、出現頻度が高い
もの程、符号長が短かし、符号を割付け、その符号化デ
ータを記憶する方式や、マトリクスの行方向のサブパタ
ーンの出現頻度を考慮して上述と同様の符号化を行ない
、その符号化データを記憶する方式などがあった。これ
らの方式はマトリクスサィズの大きな、たとえば２４×
２４３２×３２の漢字パターンにおいては圧縮率は１／
２程度になる。しかし、一般の陰極線管表示装置用の漢
字パターンとして使用されている１８×１現聖度の小さ
なマトリクスサイズのものでは圧縮率は２／餅華度にし
かならない。即ち１８×１６のマトリクスの文字パター
ンのラン長、つまり例えば論理“１”が連続する長さと
その出現頻度との関係を示すと第１図のようになる。こ
れより出現頻度が高いものはラン長が短かいものに片寄
っている。従ってラン長が短かし、ものをランレングス
符号化してもあまり圧縮できない。またラン長が長いも
のはその出現頻度が小さいため、短い符号化をすること
ができず、全体として圧縮率はあまり止らなかった。こ
の発明の目的は小さなマトリクスサィズのものでも、従
来よりも圧縮率が比較的大きい、従って記憶容量が比較
的小さい記憶装置を使用することができず文字パターン
発生装置を提供することにある。

この発明によればマトリクス上で表現された文字パター
ンをサブパターンに分割し、その出現頻度を考慮して各
サブパターンに予め定めたビットパターンを割付け、そ
のビットパターン群により構成される二次元のパターン
をブロック分割し、そのブロックの出現頻度を考慮して
可変長符号化したものを各文字について文字パターン記
憶部に記憶しておく。

この記憶部を発生しようとする文字に応じて議出し、そ
の読出した符号から前記ブロックパターンを作り、その
ブロックパターン群により出現頻度を考慮して割付けた
サブパターンにて構成される二次元のパターンを作り、
そのサブパタ−ンを涼サブパターンに戻し、これより目
的とする文字パターンを得る。この発明の実施例を説明
する前に処理概要を述べる。

１８×１６のマトリクスで表現された文字パターンをｍ
ｘｎ（ｍ＜１８ ｎ＜１６）のマトリクスのサブパター
ンに分割し、例えばマトリクスの文字パターンの各行方
向パターンをサブパターンとし、そのサブパターンの出
現頻度を考慮して、ビットパターンを割付ける。

例えば１８×１６のマトリクスで表わされた行方向のサ
ブパターンの出現頻度が高い順に１抗費目までのものを
示すと第２図Ａに示すようになる。これ等各サブパター
ンに対し、同図Ｂに示すように同一符号長のビットパタ
ーンを割付ける。この例では黒のビットが連続するよう
にする。各文字についてその各サブパターンをそれぞれ
対応する割付ビットパタ−ンに変換して、マトリクス文
字／ぐ夕−ンの原サブパターンの位置に対応ビットパタ
ーンを配した二次元のマトリクスビットパターンを構成
する。このマトリクスのサイズｍ×ｎは原文字パターン
のマトリクスサイズと同一である。このマトリクスビツ
トパターンはｍ′×ｎ′（ｍ′＜ｍ，すくｎ）のブロッ
クパターンに分割される。このブロックパターンの出現
頻度を考慮して、これを可変長符号化、例えばハフマン
の符号を行う。この場合十分圧縮が行われるように、サ
プパターンに対しビットパターンを割付ける際に、フロ
ックパターンの出現頻度がなるべく片寄り、その出現頻
度が多いものに対して符号長が短かい符号に変換される
ようにする。この発明ではこのようにして符号化された
各文字に対する符号を記憶した文字パターン記憶部を用
いる。第３図はこの発明による文字パターン発生装置の
一例を示し、装置外部から文字コードは入力端子１１に
入力される。その入力された文字コードは文字コードレ
ジスター２に一時記憶される。その文字コードレジスタ
ー２に一時記憶された文字コードはアドレス作成部１３
によって文字パターン記憶部１４に記憶された文字パタ
ーンデータの先頭格納アドレスに変換される。文字パタ
ーン記憶部１４には先に述べたような可変長符号が各文
字について記憶されてある。アドレス作成部１３でもと
められた格納アドレスは読出制御部１５によって文字パ
ターン記憶部１４に入力されて読み出し制御が行われる
。これによって可変長符号化された文字パターンデータ
が読み出され、これは符号分離部１６で単位符号に分離
される。１回の議出しで符号が読み出しきれない場合、
つまりその単位符号が１ワード長より長い場合は符号分
離部１６よりそのことが読出制御部１５へ通知され、次
のアドレスの文字パターンデータが読出制御部１５の制
御によって読み出される。

このようにして記憶部１４を１回または複数回読み出す
ことによって符号単位に分離された文字パターンデータ
が符号分離部１６からビットパタ−ン変換部１７へ移さ
れる。

この変換部１７では予め定められたサイズｍ′×ｎ′の
ブロックビットパターンに変換される。このブロックビ
ットパターンはビットパターン編集部１８によってマト
リクスビットパターンとして編集される。ビットパター
ン編集部１８は１文字のマトリクスフロックビットパタ
ーンが得られるまで謙出制御部１５に指令を与え、その
制御により順次文字パターンデータを記憶部１４から読
み出すことを促す。このようにして１文字分のマトリク
スビットパターンに編集される。そのマトリクスピツト
パターンの各サブパタ−ンは第２図Ｂに示す割付ビット
パターンより構成される。サブパターン変換部１９は編
集部１８で得られたマトリクスビットパターンの各ビッ
トパターンを第２図Ａのサブパターンに変換し、そのサ
プパターンはパターン出力制御部２１を介して端子２２
より装置外部に出力される。その後サブパターン変換部
１９は例えば議出し専用メモリで構成される。装置外部
で前記出力パターンを読み取ると読取終了信号が送出さ
れる。この読取終了信号は端子２３よりパターン出力制
御部２１に供給され、制御部２１はサブパターン変換部
１９にビットパターン編集部１８内の次のビットパター
ンをサブパターンに変換することを指示する。サブパタ
ーン変換部１９はビットパターン編集部１８から次のビ
ットパターンを読み出し、それをサプパターンに変換し
て同様にして装置外部へ送出する。このような動作がサ
ブパターンの構成数だけ繰り返されて、マトリクスで表
現された文字パターンが出力される。なおサブパターン
の出力回数はパターン出力制御部２１で管理される。サ
ブパターンの出力回数を管理することなく、装置外部か
ら送出されるべきサブパターンを指定できるようにする
こともできる。

第４図はその一例を示し、端子２４を通じて装置外部か
ら入力される行番号、即ちマトリクス上で表現された文
字パターンの第何行目のサブパターンかを指定した番号
が行番号レジスタ２５に一時記憶される。サブパターン
変換部１９は行番号レジス夕２５の内容で指定された行
方向サブパターンに相当するビットパターン編集部１８
内のビットパターンをサブパターンに変換し、パターン
出力制御部２１を介して装置外部に出力する。その他の
点は第３図の場合と同一である。以上の説明は行方向サ
ブパターンを出力したが、列方向サプパターンを出力す
る場合も同様に構成できる。

また文字パターンのマトリクスサィズを１８×１６とし
て説明してきたが、これも２４×２４，３２×３２に変
えても処理上の違いはない。以上説明したようにこの発
明によればラン長が短い性質の文字パターンデータをサ
ブパターンの出現頻度を考慮して適当なビットパターン
に変換し、その変換されたビットパターン群よりなるマ
トリクスビツトパターンをブロック分割して、そのブロ
ックパターンに出現頻度を考慮した可変長符号を付与し
、その符号を文字パターンデータとして記憶部に記憶す
るため、従来圧縮率があまり高くならなかったマトリク
スサィズの４・さし・文字パターンでも圧縮率を高くす
ることができ、記憶部１４の記憶容量を小さくすること
ができる。

【図面の簡単な説明】

第１図は１８×１６のマトリクスサィズの文字パターン
のラン長の出現率を示す図、第２図はサブパターンに割
付けるパターンの例を示す図、第３図はこの発明による
文字パターン発生装置の実施例を示すブロック図、第４
図はその他の実施例を示すブロック図である。 １１・・・入力端子、１２・・・文字コードレジス夕、
１３・・・アドレス作成部、１４・・・文字パターン記
憶部、１５・・・謙出制御部、１６・・・符号分離部、
１７．．．ビットパターン変換部、１８・・・ビットパ
ターン編集部、１９・・・サブパターン変換部、２１・
・・パターン出力制御部、２２・・・出力端子、２５・
・・行番号レジス夕。 鰐 １ 図 鼻２ 図 繁る図 鉾４図

Claims (1)

【特許請求の範囲】
1. １ マトリクスで表現された文字パターンを構成する各
   サブパターンを予め定められたビツトパターンにそれぞ
   れ変換し、これ等ビツトパターンにより構成されたマト
   リクスビツトパターンを複数のブロツクパターンに分割
   し、そのブロツクパターンを可変長符号化した符号が各
   文字について記憶された文字パターン記憶部と、装置外
   部から入力される文字コードを一時記憶する文字コード
   レジスタと、文字コードレスタに一時記憶された文字コ
   ードを、前記記憶部内の対応文字に対する符号の格納先
   頭アドレスに変換するアドレス変換部と、そのアドレス
   変換部によつて変換された先頭アドレスに従つて前記文
   字パターン記憶部より符号化データを読出す読出制御部
   とその読出制御部によつて読出された符号列を符号単位
   に分離する符号分離部と、その符号分離部によつて分離
   された符号を前記ブロツクパターンに変換するビツトパ
   ターン変換部と、そのビツトパターン変換部によつて変
   換されたビツトパターンを、ブロツクパターンを分割さ
   れる前のマトリツクスビツトパターンに編集するビツト
   パターン編集部と、そのビツトパターン編集部によつて
   編集されたビツトパターンを文字パターンのサブパター
   ンに変換するサブパターン変換部と、そのサブパターン
   変換部によつて変換されたサブパターンを装置外部に出
   力するパターン出力制御部とを具備する文字パターン発
   生装置。