JPS5936779B2 - 文字パタ−ンデ−タ伝送方式 - Google Patents

Description

【発明の詳細な説明】 「産業上の利用分野」 この発明はマトリクスで表現された文字パターンデータ
を圧縮して伝送する文字パターンデータ伝送方式に関す
るものである。

「従来技術」 従来、処理装置から漢字パターンをシリアルなビットパ
ターン列として表示装置に伝送する場合漢字パターンの
構成ビット数は英文字や数字パターンと比較して１桁以
上大きなビット数が必要であつた。

例えば英文字や数字は５×７のマトリクスサイズに対し
て漢字は１８×１６、２４×２４、３２×３２、程度の
マトリクスサイズを必要とした。このため多数の漢字パ
ターンをシリアルなビットデータ列として伝送すると伝
送時間が大きくなるという欠点があつた。一方、シリア
ルなビットデータ列を圧縮して伝送する一方式として０
またはｌのパターンの連続性長即ちラン長の統計的性質
を用いて圧縮するランレングス符号化方式がある。

この方式はビットデータ列をそのままランレングス符号
化するため、漢字パターンのようにラン長が短い方にか
たよつている場合は圧縮率はあまり大きくならないとい
う欠点があつた。即ち１８×１６マトリクスサイズの漢
字パターンのラン長の出現率は第１図に示すようにラン
長が１、つまり最も短いものの出現率が最も大きく、ラ
ン長が２以上では出現率は大きくても１０％程度にしか
ならない。ラン長が長いものをランレングス符号化した
時、圧縮率が上るが、ラン長の長いものの出現率は小さ
い。また文字パターンをｍＸｎのマトリクス（ｍ＜１８
、ｎ＜１６）にブロックパターン分割し、その出現頻度
を考慮して可変長符号化を行つて、つまり出現率が高い
もの程、短い符号となるように符号化して圧縮を図る方
式もある。この場合も第１図に示したようにラン長が短
く、行方向で見たパターン（以下サブパターンという）
での出現頻度の高いパターンでは特に０、１が一部にか
たよつている傾向はない。つまりサブパターンの出現率
の高い順にそのサブパターンを示すと第２図Ａに示すよ
うになり、が連続するのは４番目と１０番目であり、１
ビットの １が孤立しているパターンが多い。

このためマトリクスでブロック分割してもビットパター
ンとしての出現頻度に大きなかたよりは生じない。従つ
てブロック分割し、その出現率を考慮して可変長符号化
しても圧縮率は大きくならない。「発明の目的」 この発明の目的はマトリクスサイズが小さいマトリクス
で表現された漢字パターンデータに対しても、比較的大
きな圧縮率を得ることができ、従つて多数の漢字パター
ンをシリアルに伝送してもその伝送時間は比較的短時間
で済む文字パターンデータ伝送方式を提供することにあ
る。

［発明の構成」 この発明によればマトリクスで表現された文字パターン
はサブパターンに分割され、そのサブパターンの出現頻
度を考慮して各サブパターンの代りに同一符号長の予め
定めたビツトパターンを用いる。

ビツトパターンについては実施例で説明する。そのビツ
トパターンによりマトリクスビツトパターンを構成し、
そのマトリクスビツトパターンをプロツクパターンに分
割し（プロツクパターンについても実施例で説明する）
、そのプロツクパターンの出現頻度を考慮して、可変符
号化を行う。この時大きな圧縮率が得られるように、，
上記ビツトパターンの割付けを行う。このようにして得
られた符号を伝送し、表示装置側で、伝送された符号か
らプロツクパターンを作り、更にマトリクスビツトパタ
ーンを作り、これよりそのビツトパターンをサブパター
ンに変換して目的とする文字パターンを得る。実施例 符号化の説明 例えば１８×１６のマトリクスで表現された文字は、そ
のマトリクスの各行方向のサブパターンに分けられその
各サブパターンに、その出現頻度を考慮して、サブパタ
ーンと同一長さ、この例では１６ビツトのビツトパター
ンを対応付ける。

例えば第２図Ａに示した出現頻度が高いサブパターンに
対し、それぞれその右（第２図Ｂ）に並べて示すビツト
パターンを対応付ける。この場合サブパターンの出現率
順位に従つてその１のビツト数を増加しかつ１のビツト
を右端から連続配置させている。このように出現率の高
いものは、１が弧立して点主することなく、端に位置し
かつ連続するように考慮される。次に１つのマトリクス
文字パターンのその各サブパターンに対し対応するビツ
トパターンが置き替えられて、原文字パターンと同一サ
イズ、つまり１８×１６のマトリクスビツトパターンに
変換される。

そのマトリクスビツトパターンはＭｘｎ（ｍく１８，ｎ
〈１６）のマトリクスの複数のプロツクパターンに分割
される。これ等プロツクパターンの出現率が高い程、短
い符号に、例えばハフマンの符号化法により符号化され
る。上記プロツクパターンは特定の複数のものの出現率
が高い方に片寄るように、即ち第２図Ｂに示したように
サブパターンの出現率を考慮して、ビツトパターンが割
付けられる。例えば漢字「音「の１８×１６マトリクス
サイズのパターンは第５図Ａに示すようになる。

この各サブパターンと第２図Ａとを比較することからそ
の各サブパターンの出現頻度順位は第５図Ａの右に示す
数字となる。１行目及至３行目の各サブパターンは出現
頻度順位が１番のものであるから、第２図Ｂの１行日の
ビツトパターンを第５図Ｂに示すように用い、第５図Ａ
の４行目のサブパターンは出現頻度順位が１０番のもの
であるから、第２図Ｂの１０行目のビツトパターンを用
いる。

以下同様にして第５図Ａの各サブパターンの代りに対応
するビツトパターンを用い第５図Ｂに示すマトリクズピ
ットパターンを得る。このように１が片よつたパターン
が得られる。次にこの第５図Ｂに示すマトリクスビツト
パターンを、この図に太線で示すように３Ｘ２のプロツ
クパターンに分割する。

この各プロツクパターンを、その出現率が高い程、短か
い符号に符号化する。この符号は予め決めておく。全体
のシステムの概要 第３図はこの発明による文字パターンデータ伝送方式を
適用するシステム構成を示し、端末装置１１の入力部１
２から入力される情報は制御部１３により読取り、編集
され、センタ装置１４に通信回線１５を介して送出され
る。

センタ装置１４では受信して情報をもとに必要とする表
示情報を検索し、その表示情報を文字パターンに変換し
た後、前述の符号化を行いその符号化データを端末装置
１１に通信回線１５を介して伝送する。端末装置１１内
の制御部１３は受信した符号化データを復号化した後、
文字パターンに再現し、制御部１３内のリフレツシユメ
モリに書き込む。そのリフレツシユメモリが繰返し読み
出されて表示部１６に文字パターンとして表示される。
一般にはセンタ１４には複数台の端未装着１１が接続さ
れている。以上がシステムの動作概要である。

この発明を用いた伝送方式 次に制御部１３内の伝送及び表示に関係した部分を第４
図を参照して説明する。

端末装置の入力部１２から入力された入力情報にもとづ
いてセンタ１４の処理装置１７は所望の表示情報、つま
り文字コード列を読み出し、それを文字パターン記憶部
１８を介して文字パターン列に変換してパターン割付部
１９に入力する。ここでその文字パターンは各サブパタ
ーン毎に予め定められた同じビツト長のビツトパターン
に変換される。この変換は例えば読み出し専用メモリで
行われる。その変換されたビツトパターン列はプロツク
分割部２１において予め定められたマトリクスサイズの
プロツクパターンに分割される。その分割されたプロツ
クパターンは符号部２２により予め定められた可変長符
号に変換され、その符号列は変復調装置２３を介して通
信回線１５に送出される。端末装置１１では伝送されて
来た符号列は変復調装置２４で受信され、符号分離部２
５で単位符号に分離される。

分離された符号は復号部２６で前記プロツクパターンに
戻され、これは文字パターン編集制御部２７の制御によ
つて各ビツトパターンをそれぞれサブパターンに戻して
ドツトリフレツシユメモリ２８の所定の位置に書き込ま
れる。このようにドツトリフレツシユメモリ２８にプロ
ツクパターンが複数回書き込まれることによつて文字が
表示部１６に表示されることになる。上述ではマトリク
スサイズを１８Ｘ１６としたが、２４×２４，３２×３
２のマトリクスの文字パターンであつてもビツト長が異
なるだけで装置構成は第４図の実施例と同様にできる。
またサブパターンを行方向サブパターンとして説明して
きたが、列方向サブパターンであつても同様に構成でき
る。「発明の効果」 以上説明したようにこの発明の文字パターンデータ伝送
方式によると、ラン長が短い性質の文字パターンデータ
をサブパターンの出現頻度を考慮して適当なビツトパタ
ーンに変換し、その変換されたビツトパターン群よりな
るマトリクスビツトパターンをプロツク分割して、その
プロツクパターンを出現頻度を考慮して可変長符号化し
て、文字パターンデータとして伝送するため、従来の方
式によると圧縮率があまり高くならなかつたマトリクス
サイズの小さい文字パターンに対しても伝送圧縮率を高
くすることができる利点がある。

【図面の簡単な説明】

第１図は１８×１６のマトリクスサイズの文字パターン
のラン長の出現率を示す図、第２図は文字パターンを構
成するサブパターンに割付けるビツトパターンの例を示
す図、第３図はこの発明方式が適用されるシステム構成
を示すプロツク図、第４図はこの発明による文字パター
ンデータ伝送方式の一実施例を示すプロツク図、第５図
Ａは文字パターンの例、同図Ｂはそのパターンをビツト
パターンに変換した例を示す図である。 １１：端末装置、１２：入力部、１３：制御部、１４：
センタ装置、１５：通信回線、１６：表示部、１７：処
理装置、１８：文字パターン発生部、１９：パターン割
付部、２１：プロツク分割部、２２：符号部、２３：変
復調装置、２４：変復調装置、２５：符号分離部、２６
：復号部、２７：文字パターン編集制御部、２８：ドツ
トリフレツシユメモリ。

Claims (1)

【特許請求の範囲】
1. １ マトリクスで表現された文字パターンを構成するサ
   ブパターンを予め定められたビットパターンに変換する
   第１の手段と、その第１の手段によつて変換されたビッ
   トパターン群よりなるマトリクスビットパターンをブロ
   ックパターンに分割する第２の手段と、その第２の手段
   によつて分割されたブロックパターンを予め定めた可変
   長符号に変換する第３の手段と、その第３の手段からの
   符号列を受信して符号単位に分割する第４の手段と、そ
   の第４の手段によつて分離された単位符号を前記ブロッ
   クパターンに変換する第５の手段と、その第５の手段で
   変換されたブロックパターンを文字パターンに編集する
   第６の手段とを具備する文字パターンデータ伝送方式。