JPS5941193B2 - 文字パタ−ン発生装置 - Google Patents
文字パタ−ン発生装置Info
- Publication number
- JPS5941193B2 JPS5941193B2 JP8375978A JP8375978A JPS5941193B2 JP S5941193 B2 JPS5941193 B2 JP S5941193B2 JP 8375978 A JP8375978 A JP 8375978A JP 8375978 A JP8375978 A JP 8375978A JP S5941193 B2 JPS5941193 B2 JP S5941193B2
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- code
- run
- character
- length
- 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
Links
Landscapes
- Digital Computer Display Output (AREA)
Description
【発明の詳細な説明】
この発明はマトリクスで表現された文字パターンを発生
する装置、特に記憶容量力司、さい記憶装置の使用を可
能とする文字パターン発生装置に関するものである。
する装置、特に記憶容量力司、さい記憶装置の使用を可
能とする文字パターン発生装置に関するものである。
この種の文字パターン発生装置、特に漢字パターン発生
装置においてマトリクスで表現された文字パターンをそ
のまま記憶しておくことは記憶容量が著しく大きくなり
、高価になる。
装置においてマトリクスで表現された文字パターンをそ
のまま記憶しておくことは記憶容量が著しく大きくなり
、高価になる。
この点より従来においても漢字パターンを圧縮して記憶
する方式が提案されていた。この方式はｍＸｎのマトリ
クス上で表現された漢字パターンをｍ’×ｎ’（ｍくｍ
、、ｎ’＜ｎ）のマトリクスのサブパターンに分割し、
そのサブパターンに出現頻度を考慮した可変長符号、た
とえば一・ラマンの符号を付与し、つまり出現頻度が高
いもの程、符号長が短かい符号を割付け、その符号化デ
ータを記憶する方式や、マトリクスの行方向のサブパタ
ーンの出現頻度を考慮して上述と同様の符号化を行ない
、その符号化データを記憶する方式などがあつた。これ
らの方式はマトリクスサイズの大きな、たとえば２４×
２４、３２×３２の漢字パターンにおいては圧縮率は１
／２程度になる。
する方式が提案されていた。この方式はｍＸｎのマトリ
クス上で表現された漢字パターンをｍ’×ｎ’（ｍくｍ
、、ｎ’＜ｎ）のマトリクスのサブパターンに分割し、
そのサブパターンに出現頻度を考慮した可変長符号、た
とえば一・ラマンの符号を付与し、つまり出現頻度が高
いもの程、符号長が短かい符号を割付け、その符号化デ
ータを記憶する方式や、マトリクスの行方向のサブパタ
ーンの出現頻度を考慮して上述と同様の符号化を行ない
、その符号化データを記憶する方式などがあつた。これ
らの方式はマトリクスサイズの大きな、たとえば２４×
２４、３２×３２の漢字パターンにおいては圧縮率は１
／２程度になる。
しかし一般の陰極線管表示装置用の漢字パターンとして
使用されている１８×１６程度の小さなマトリクスサイ
ズのものでは、圧縮率は２／３程度にしかならない。こ
の発明の目的は、小さなマトリクスサイズのものでも、
従来よりも圧縮率が比較的大きい、従つて記憶容量が比
較的小さい記憶装置を使用することができる文字パター
ン発生装置を提供することにある。
使用されている１８×１６程度の小さなマトリクスサイ
ズのものでは、圧縮率は２／３程度にしかならない。こ
の発明の目的は、小さなマトリクスサイズのものでも、
従来よりも圧縮率が比較的大きい、従つて記憶容量が比
較的小さい記憶装置を使用することができる文字パター
ン発生装置を提供することにある。
この発明によればマトリクス上で表現された文字パター
ンをサブパターンに分割し、その出現頻度を考慮してサ
ブパターン毎にあらかじめ定めたビツトパターンの割付
けを行ない、そのビツトパターン列をランレングス符号
化したものを各文字について記憶しておく、得ようとす
る文字パターンに応じて、上記記憶から対応する符号を
読出し、その符号をラン符号に変換し、更に各上記割付
けられたサブパターン変換し、このサブパターンを原サ
ブパターンに変換して目的とする文字パターンを得る。
ンをサブパターンに分割し、その出現頻度を考慮してサ
ブパターン毎にあらかじめ定めたビツトパターンの割付
けを行ない、そのビツトパターン列をランレングス符号
化したものを各文字について記憶しておく、得ようとす
る文字パターンに応じて、上記記憶から対応する符号を
読出し、その符号をラン符号に変換し、更に各上記割付
けられたサブパターン変換し、このサブパターンを原サ
ブパターンに変換して目的とする文字パターンを得る。
この発明の実施例を説明する前に、処理の概要を述べる
。
。
マトリクス上で表現された漢字パターンのラン長、つま
り同一符号が連続する長さは、第１図に示すように短い
もの程出現頻度が高い方にかたよつている。従つてこの
短かいラン長のものを短かい符号に変換しても圧縮率を
高くすることはできない。１８Ｘ１６のマトリクス上に
表現された漢字のサブパターン、たとえばここでは行方
向ドットパターンの出現頻度が高い、１位から１０位ま
でのパターンを示すと第２図Ａに示すようになつている
。
り同一符号が連続する長さは、第１図に示すように短い
もの程出現頻度が高い方にかたよつている。従つてこの
短かいラン長のものを短かい符号に変換しても圧縮率を
高くすることはできない。１８Ｘ１６のマトリクス上に
表現された漢字のサブパターン、たとえばここでは行方
向ドットパターンの出現頻度が高い、１位から１０位ま
でのパターンを示すと第２図Ａに示すようになつている
。
この図の第１、第３、第５〜第９番目の各サブパターン
から理解されるようにラン長が１の黒ランが数多く出現
していることがわかる。そこでサブパターンの出現頻度
の高いもの程ラン長が長い方にかたよるように、同一符
号長のパターンを新たに割付ける。
から理解されるようにラン長が１の黒ランが数多く出現
していることがわかる。そこでサブパターンの出現頻度
の高いもの程ラン長が長い方にかたよるように、同一符
号長のパターンを新たに割付ける。
その割付パターンの例を第２図Ｂに示す。同図Ｂの第１
〜第４番目は黒のラン長が符号長の半分とし、その位置
をずらしている。このように割付けたビツトパターンを
ランレングス符号化する。
〜第４番目は黒のラン長が符号長の半分とし、その位置
をずらしている。このように割付けたビツトパターンを
ランレングス符号化する。
この場合はラン長が長いものが短かい符号となり、しか
もその符号の発生頻度が多くなる。従つて圧縮率が向上
する。この発明ではこのようにして符号化された符号を
記憶装置に記憶しておき、これを読出し、その符号から
文字パターンを作り出す。第３図はこの発明装置の実施
例を示し、装置外部から発生しようとする文字パターン
に対応した文字コードが端子１１に入力される。
もその符号の発生頻度が多くなる。従つて圧縮率が向上
する。この発明ではこのようにして符号化された符号を
記憶装置に記憶しておき、これを読出し、その符号から
文字パターンを作り出す。第３図はこの発明装置の実施
例を示し、装置外部から発生しようとする文字パターン
に対応した文字コードが端子１１に入力される。
その入力された文字コードは文字コードレジスタ１２に
一時記憶される。この文字コードレジスタ１２の内容に
従つてアドレス作成部１３は文字パターン記憶部１４に
記憶されている該当文字パターンデータの格納先頭アド
レスを作成する。読出制御部１５は作成されたその格納
先頭アドレスを文字パターン記憶部１４に入力して読出
す。この記憶部１４には先に説明したように、第２図Ｂ
の割付サブパターンがランレングス符号化された符号が
記憶されている。文字パターン記憶部１４から単位記憶
長、つまり１ワードのデータが符号分離部１６に読出さ
れる。
一時記憶される。この文字コードレジスタ１２の内容に
従つてアドレス作成部１３は文字パターン記憶部１４に
記憶されている該当文字パターンデータの格納先頭アド
レスを作成する。読出制御部１５は作成されたその格納
先頭アドレスを文字パターン記憶部１４に入力して読出
す。この記憶部１４には先に説明したように、第２図Ｂ
の割付サブパターンがランレングス符号化された符号が
記憶されている。文字パターン記憶部１４から単位記憶
長、つまり１ワードのデータが符号分離部１６に読出さ
れる。
読出された可変長符号が１単位記憶長データ内に収容さ
れてない場合には符号分離部１６でこれを検出して再び
読出制御部１５を制御することによつて次のアドレスが
文字パターン記憶部１４に入力される。これにより次の
単位記憶長データが読出される。読出された可変長符号
列は符号分離部１６によつて符号単位に分離される。分
離された符号はランパターン作成部１７でランパターン
に変換される。
れてない場合には符号分離部１６でこれを検出して再び
読出制御部１５を制御することによつて次のアドレスが
文字パターン記憶部１４に入力される。これにより次の
単位記憶長データが読出される。読出された可変長符号
列は符号分離部１６によつて符号単位に分離される。分
離された符号はランパターン作成部１７でランパターン
に変換される。
このランパターンはビツトパターン編集部１８であらか
じめ定められたビツト長のビツトパターンとして編集さ
れ、つまり、一定長の第２図Ｂに示した割付けサブパタ
ーンに編集される。１つのランパターンで予め定められ
たビツト長のビツトパターンが完成されない場合には編
集部１８でこれを検出し、その出力により再び読出匍脚
部１５を制御して次の符号を読み出す。
じめ定められたビツト長のビツトパターンとして編集さ
れ、つまり、一定長の第２図Ｂに示した割付けサブパタ
ーンに編集される。１つのランパターンで予め定められ
たビツト長のビツトパターンが完成されない場合には編
集部１８でこれを検出し、その出力により再び読出匍脚
部１５を制御して次の符号を読み出す。
このように１回または複数回可変長符号を読み出すこと
によつて１つまたは複数のランパターンで予め定められ
たビツト長のビツトパターンとして編集される。
によつて１つまたは複数のランパターンで予め定められ
たビツト長のビツトパターンとして編集される。
このビツトパターンはサブパターン変換部１９で予め定
められた原サブパターン、即ち第２図Ａに示したサブパ
ターンに変換される。この変換は例えば読出し専用メモ
リにより行うことができる。変換されたサブパターンは
パターン出力ＴＯｌ卿部２１を介して装置外部に端子２
２を通じて出力される。その後、装置外部で出力サブパ
ターンを読み取ると読取終了信号が出力され、その信号
が端子２３に受信されると、パターン出力制御部２１は
サブパターン出力回数を計数し、全サブパターンが読み
出されるまで読出制御部１５に次の符号化パターンの読
出しを促し、再び前述と同様の動作を行なう。このよう
にして所望の文字パターンが出力される。第４図は第３
図に示した実施例に装置外部から入力される行番号、即
ちマトリクスで表現された文字パターンの第何行目のサ
ブパターンであるかを指定した番号を一時記憶する行番
号レジスタ２４が付加された例である。
められた原サブパターン、即ち第２図Ａに示したサブパ
ターンに変換される。この変換は例えば読出し専用メモ
リにより行うことができる。変換されたサブパターンは
パターン出力ＴＯｌ卿部２１を介して装置外部に端子２
２を通じて出力される。その後、装置外部で出力サブパ
ターンを読み取ると読取終了信号が出力され、その信号
が端子２３に受信されると、パターン出力制御部２１は
サブパターン出力回数を計数し、全サブパターンが読み
出されるまで読出制御部１５に次の符号化パターンの読
出しを促し、再び前述と同様の動作を行なう。このよう
にして所望の文字パターンが出力される。第４図は第３
図に示した実施例に装置外部から入力される行番号、即
ちマトリクスで表現された文字パターンの第何行目のサ
ブパターンであるかを指定した番号を一時記憶する行番
号レジスタ２４が付加された例である。
この実施例の動作は前述の第３図の実施例と同様である
が、ビツトパターン編集部１８内の行番号レジスタ２４
の内容で指定された行方向サブパターンに相当するビツ
トパターンをサブパターン変換部１９がサブパターンに
変換し、パターン出力匍脚部２１を介して装置外部に出
力する。以上の説明は行方向サブパターンを出力するも
のとして行なつてきたが、列方向サブパターンを出力す
る場合も同様に構成できる。
が、ビツトパターン編集部１８内の行番号レジスタ２４
の内容で指定された行方向サブパターンに相当するビツ
トパターンをサブパターン変換部１９がサブパターンに
変換し、パターン出力匍脚部２１を介して装置外部に出
力する。以上の説明は行方向サブパターンを出力するも
のとして行なつてきたが、列方向サブパターンを出力す
る場合も同様に構成できる。
また文字パターンのマトリクスサイズを１８Ｘ１６とし
てきたが、これも２４Ｘ２４、３２×３２に変更しても
同様処理できる。以上説明したようにこの発明装置によ
ればラン長が短い性質の文字パターンデータの出現頻度
の高いサブパターンに対し、ラン長がそろい、しかもラ
ン長を長くしたピットパターンを割付けた後、ランレン
グス符号化した可変長符号を文字パターン記憶部１４に
記憶するため、従来圧縮率があまり高くならなかつたマ
トリクスサイズの小さい文字パターンに対しても圧縮率
を高くすることができ、従つて文字パターン記憶部１４
の記憶容量を少なくすることができる。
てきたが、これも２４Ｘ２４、３２×３２に変更しても
同様処理できる。以上説明したようにこの発明装置によ
ればラン長が短い性質の文字パターンデータの出現頻度
の高いサブパターンに対し、ラン長がそろい、しかもラ
ン長を長くしたピットパターンを割付けた後、ランレン
グス符号化した可変長符号を文字パターン記憶部１４に
記憶するため、従来圧縮率があまり高くならなかつたマ
トリクスサイズの小さい文字パターンに対しても圧縮率
を高くすることができ、従つて文字パターン記憶部１４
の記憶容量を少なくすることができる。
第１図は１８Ｘ１６のマトリクスサイズの文字パターン
のラン長の出現率を示す図、第２図は文字パターンを構
成するサブパターンと割付けパターンとの関係の例を示
す図、第３図はこの発明による文字パターン発生装置の
実施例を示すプロツク図、第４図はその他の実施例を示
すプロツク図である。 １２：文字コードレジスタ、１３：アドレス作成部、１
４：文字パターン記憶部、１５：続出制御部、１６：符
号分離部、１７：ランパターン作成部、１８：ビツトパ
メーン編集部、１９：サブパターン変換部、２１：パタ
ーン出力制御部、２４：行番号レジスタ。
のラン長の出現率を示す図、第２図は文字パターンを構
成するサブパターンと割付けパターンとの関係の例を示
す図、第３図はこの発明による文字パターン発生装置の
実施例を示すプロツク図、第４図はその他の実施例を示
すプロツク図である。 １２：文字コードレジスタ、１３：アドレス作成部、１
４：文字パターン記憶部、１５：続出制御部、１６：符
号分離部、１７：ランパターン作成部、１８：ビツトパ
メーン編集部、１９：サブパターン変換部、２１：パタ
ーン出力制御部、２４：行番号レジスタ。
Claims (1)
- １ マトリクスで表現された文字パターンを構成するサ
ブパターンを予め定められたビットパターンに変換し、
そのビットパターン列をランレングス符号化した符号列
が各文字について記憶された文字パターン記憶部と、装
置外部から入力される文字コードを一時記憶する文字コ
ードレジスタと、そのレジスタに一時記憶された文字コ
ードを前記記憶部内の対応文字に対するランレングス符
号化された文字符号列の格納先頭アドレスに変換するア
ドレス作成部と、そのアドレス作成部からの先頭アドレ
スに従つて前記文字パターン記憶部からランレングス符
号を読み出し、その読み出されたランレングス符号が１
単位記憶長データ内に収容されてない場合は、上記読出
制御部を制御して次のアドレスに対する記憶を読み出す
読出制御部と、前記記憶部から読み出されたランレング
ス符号列を符号単位に分離する符号分離部と、その符号
分離部により分離された符号をランパターンに変換する
ランパターン作成部と、そのランパターン作成部からの
変換されたランパターンを前記ビットパターンに編集し
、その編集されたビットパターンが予め定められたビッ
ト長のビットパターンを完成していない場合は、上記読
出制御部を制御して次の符号を読み出すビットパターン
編集部と、その編集部によつて編集されたビットパター
ンを前記サブパターンに変換するサブパターン変換部と
、その変換部により変換されたサブパターンを装置外部
に出力するための制御を行なうパターン出力制御部とか
ら構成される文字パターン発生装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8375978A JPS5941193B2 (ja) | 1978-07-10 | 1978-07-10 | 文字パタ−ン発生装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8375978A JPS5941193B2 (ja) | 1978-07-10 | 1978-07-10 | 文字パタ−ン発生装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5510676A JPS5510676A (en) | 1980-01-25 |
| JPS5941193B2 true JPS5941193B2 (ja) | 1984-10-05 |
Family
ID=13811484
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8375978A Expired JPS5941193B2 (ja) | 1978-07-10 | 1978-07-10 | 文字パタ−ン発生装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5941193B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63191990U (ja) * | 1987-05-29 | 1988-12-09 | ||
| JPH0166184U (ja) * | 1987-10-22 | 1989-04-27 |
-
1978
- 1978-07-10 JP JP8375978A patent/JPS5941193B2/ja not_active Expired
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63191990U (ja) * | 1987-05-29 | 1988-12-09 | ||
| JPH0166184U (ja) * | 1987-10-22 | 1989-04-27 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS5510676A (en) | 1980-01-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA1140679A (en) | Complex character generator | |
| US4181973A (en) | Complex character generator | |
| US5832037A (en) | Method of compressing and expanding data | |
| JPH029656A (ja) | フォントの含蓄方法 | |
| US4382286A (en) | Method and apparatus for compressing and decompressing strings of electrical digital data bits | |
| EP0349677B1 (en) | Image coding system | |
| JPS5941193B2 (ja) | 文字パタ−ン発生装置 | |
| JPS594706B2 (ja) | 印字パタ−ン発生装置 | |
| JPS6024949B2 (ja) | 文字パタ−ン発生装置 | |
| JPS6362151B2 (ja) | ||
| JP3199292B2 (ja) | ハフマン符号の符号化でのランレングス抽出方法、ハフマン符号変換方法およびｍｈ符号化処理方法 | |
| JP2732188B2 (ja) | 最適符号表現を用いた多段データ圧縮装置 | |
| JPH07177040A (ja) | 可変長符号化装置 | |
| JPS5856872B2 (ja) | 拡大文字パタ−ン符号化器 | |
| JPH01130957A (ja) | 文字制御装置 | |
| JP3221493B2 (ja) | ドット文字フォントの圧縮・伸長方法およびそれらの制御装置 | |
| JP3009007B2 (ja) | ２元符号復号回路 | |
| JPS644190B2 (ja) | ||
| JPS6261427A (ja) | 符号化方式 | |
| KR910000593B1 (ko) | 가로 2배 크기 문자 발생방법 | |
| JPS5936779B2 (ja) | 文字パタ−ンデ−タ伝送方式 | |
| JPH07255053A (ja) | ジグザグスキャン回路 | |
| JPS5853338B2 (ja) | ドツト・トパタ−ン出力方式 | |
| JPH06169407A (ja) | 符号化装置 | |
| JPS62103154A (ja) | 文字パタ−ン記憶回路 |