JPH07282242A - 文字フォント圧縮装置及び圧縮方法 - Google Patents
文字フォント圧縮装置及び圧縮方法Info
- Publication number
- JPH07282242A JPH07282242A JP6071958A JP7195894A JPH07282242A JP H07282242 A JPH07282242 A JP H07282242A JP 6071958 A JP6071958 A JP 6071958A JP 7195894 A JP7195894 A JP 7195894A JP H07282242 A JPH07282242 A JP H07282242A
- Authority
- JP
- Japan
- Prior art keywords
- data
- character font
- divided
- font data
- dot
- 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.)
- Pending
Links
Landscapes
- Controls And Circuits For Display Device (AREA)
- Image Processing (AREA)
- Document Processing Apparatus (AREA)
Abstract
(57)【要約】 （修正有）
【目的】 平易に文字フォントを圧縮し、データ量を減
らすことができる文字フォントを圧縮する。 【構成】 文字フォントデータを４分割するＭ分割手段
４と、分割されたデータに黒（１）が存在するか判断
し、４ビットに符号化する符号化手段５と、更に分割を
しなければならないデータか判断する判断手段６と、圧
縮・復元情報を付加する圧縮手段７と、２×２ドットの
データ（ランレングス）を出現頻度の高い物に短い符号
長の符号を割当てたもの（ランレングステーブル８）
と、そのランレングステーブル８に従ってランレングス
を符号化するランレングス符号化手段９を備えた構成か
らなる。
らすことができる文字フォントを圧縮する。 【構成】 文字フォントデータを４分割するＭ分割手段
４と、分割されたデータに黒（１）が存在するか判断
し、４ビットに符号化する符号化手段５と、更に分割を
しなければならないデータか判断する判断手段６と、圧
縮・復元情報を付加する圧縮手段７と、２×２ドットの
データ（ランレングス）を出現頻度の高い物に短い符号
長の符号を割当てたもの（ランレングステーブル８）
と、そのランレングステーブル８に従ってランレングス
を符号化するランレングス符号化手段９を備えた構成か
らなる。
Description
【０００１】
【産業上の利用分野】本発明は、文字フォントを圧縮す
る文字フォント圧縮装置及び圧縮方法に関するものであ
る。
る文字フォント圧縮装置及び圧縮方法に関するものであ
る。
【０００２】
【従来の技術】文字を表示したり使用する情報処理装置
においては、文字フォントをデータとして持たなければ
ならない。しかし、文字フォントデータは複雑で、従来
の圧縮方法では圧縮しても逆にデータ量が増えたり、復
元するのに時間がかかるので、圧縮されずにそのまま持
たなければならなかった。
においては、文字フォントをデータとして持たなければ
ならない。しかし、文字フォントデータは複雑で、従来
の圧縮方法では圧縮しても逆にデータ量が増えたり、復
元するのに時間がかかるので、圧縮されずにそのまま持
たなければならなかった。
【０００３】
【発明が解決しようとする課題】しかしながら、文字フ
ォントデータは圧縮されなければ大容量を必要とする
が、有効な圧縮方法がなくそのまま使用されている。
ォントデータは圧縮されなければ大容量を必要とする
が、有効な圧縮方法がなくそのまま使用されている。
【０００４】本発明は、上記課題を解決するもので、平
易に文字フォントを圧縮し、データ量を減らすことがで
きる文字フォントを圧縮する文字フォント圧縮装置及び
圧縮方法を提供することを目的としている。
易に文字フォントを圧縮し、データ量を減らすことがで
きる文字フォントを圧縮する文字フォント圧縮装置及び
圧縮方法を提供することを目的としている。
【０００５】
【課題を解決するための手段】本発明は、Ｎ×Ｎのドッ
トマトリクスからなる文字フォントデータをＭ（整数）
分割する手段と、Ｍ分割された文字フォントデータの各
部にドットデータが１つ以上存在するか否かを判断する
判断手段と、判断結果によりドットが１つ以上存在する
場合は１、存在しない場合は０をＭ個の分割データ毎に
割当てて文字フォントデータをＭビットに符号化する手
段と、Ｍビットに符号化された圧縮データを記憶する記
憶手段とを備えている。
トマトリクスからなる文字フォントデータをＭ（整数）
分割する手段と、Ｍ分割された文字フォントデータの各
部にドットデータが１つ以上存在するか否かを判断する
判断手段と、判断結果によりドットが１つ以上存在する
場合は１、存在しない場合は０をＭ個の分割データ毎に
割当てて文字フォントデータをＭビットに符号化する手
段と、Ｍビットに符号化された圧縮データを記憶する記
憶手段とを備えている。
【０００６】
【作用】本発明は、上記構成のように分割・符号化する
ことにより、文字フォントのデータ量を減らすものであ
る。
ことにより、文字フォントのデータ量を減らすものであ
る。
【０００７】
【実施例】以下、本発明の一実施例について図面を参照
しながら説明する。図１は、本発明の一実施例における
文字フォント圧縮装置のブロック図である。図１で、１
は文字フォントデータを有するリードオンリーメモリ
（ＲＯＭ）やフロッピーディスク等の記憶媒体、２は記
憶媒体１から文字フォントデータを読み出す文字フォン
トデータ読み出し装置、３は文字フォントデータ読み出
し装置２が読み込んだ文字フォントデータを貯える読み
出し用メモリ、４は対象となる文字フォントデータを４
分割するＭ分割手段であり、本実施例ではＭ＝４として
いる。５はＭ分割手段４で分割された各象元のデータが
すべて白（０）ならば０、黒（１）が１つでも存在すれ
ば１と象元が左上、右上、左下、右下の順に４ビットに
符号化する符号化手段、６は各象元をさらに次の段階に
分割・符号化できるデータかどうか判断する判断手段、
７は圧縮・復元情報を付加する圧縮手段、８は２×２ド
ットデータ（以下ランレングスという）の分布状況に従
って符号を割当てたランレングステーブル（文字によっ
てランレングスの分布に偏りがあるので８通りのテーブ
ルを設ける）、９はランレングスを符号化するランレン
グス符号化手段、１０は符号化した圧縮データを書き込
む圧縮データ書き込み装置、１１は圧縮データ書き込み
メモリである。図１中、鎖線で囲まれた部分が第３の発
明及び第４の発明を含む範囲である。
しながら説明する。図１は、本発明の一実施例における
文字フォント圧縮装置のブロック図である。図１で、１
は文字フォントデータを有するリードオンリーメモリ
（ＲＯＭ）やフロッピーディスク等の記憶媒体、２は記
憶媒体１から文字フォントデータを読み出す文字フォン
トデータ読み出し装置、３は文字フォントデータ読み出
し装置２が読み込んだ文字フォントデータを貯える読み
出し用メモリ、４は対象となる文字フォントデータを４
分割するＭ分割手段であり、本実施例ではＭ＝４として
いる。５はＭ分割手段４で分割された各象元のデータが
すべて白（０）ならば０、黒（１）が１つでも存在すれ
ば１と象元が左上、右上、左下、右下の順に４ビットに
符号化する符号化手段、６は各象元をさらに次の段階に
分割・符号化できるデータかどうか判断する判断手段、
７は圧縮・復元情報を付加する圧縮手段、８は２×２ド
ットデータ（以下ランレングスという）の分布状況に従
って符号を割当てたランレングステーブル（文字によっ
てランレングスの分布に偏りがあるので８通りのテーブ
ルを設ける）、９はランレングスを符号化するランレン
グス符号化手段、１０は符号化した圧縮データを書き込
む圧縮データ書き込み装置、１１は圧縮データ書き込み
メモリである。図１中、鎖線で囲まれた部分が第３の発
明及び第４の発明を含む範囲である。
【０００８】第１及び第２の発明について図２，３で説
明する。図２は本発明の一実施例における分割・符号化
する圧縮に関してのフローチャートで、図３（ａ）〜
（ｃ）は本発明の一実施例における分割の各段階でのデ
ータの分割図である。図２のＳ１で記憶媒体１から文字
フォントデータ読み出し装置２によって文字フォントデ
ータを取得し、読み出し用メモリ３へ一時貯える。Ｓ２
で文字フォントデータの大きさから分割回数ｎを計算す
る。例えば、１６×１６の文字フォントは１６＝２4 で
分割回数は４回となる。Ｓ３で図３（ａ）のようにＭ分
割手段４により第１段階において１〜４の４象元に４分
割をする。ここで図３（ａ）〜（ｃ）において矩形内の
数字は象元の番号である。次にＳ４で符号化手段５によ
り図３（ａ）の象元１から象元４の順に、４ビットに符
号化する。Ｓ５で分割回数のカウンターｉに１をセット
する。次に各段階の分割は図３の象元１から順に行うの
で、Ｓ６において分割する象元カウンターｍに１をセッ
トする。各段階の分割・符号化は上の段階で１が立った
（黒が存在した）ところのみ分割・符号化するので、Ｓ
７でｊに０をセットし、Ｓ８でカウンターｊを１進め
る。Ｓ９で分割のｊ段階での象元カウンターｍがある象
元に対応するビットが１のときはＳ１０へ進み、Ｓ１０
でｊ＝ｉすなわち前の段階までの象元カウンターｍがあ
る象元に対応するビットがすべて１のとき、Ｓ１２でＭ
分割手段４により４分割しＳ１３で符号化手段５により
４ビットに符号化する。Ｓ１４で象元カウンターｍに１
を加え、Ｓ１５で各段階での象元カウンターｍが４i に
なるまでＳ７からＳ１５までのループを回す。対応する
ビットが０のときはＳ１１へ進み、分割しない部分の象
元カウンターｍを進める。Ｓ１５でｍ＝４i ならば、Ｓ
１６に進みｉに１を加え、Ｓ１７でｉ＝ｎになるまで、
Ｓ６からＳ１７までを回し、分割・符号化する。
明する。図２は本発明の一実施例における分割・符号化
する圧縮に関してのフローチャートで、図３（ａ）〜
（ｃ）は本発明の一実施例における分割の各段階でのデ
ータの分割図である。図２のＳ１で記憶媒体１から文字
フォントデータ読み出し装置２によって文字フォントデ
ータを取得し、読み出し用メモリ３へ一時貯える。Ｓ２
で文字フォントデータの大きさから分割回数ｎを計算す
る。例えば、１６×１６の文字フォントは１６＝２4 で
分割回数は４回となる。Ｓ３で図３（ａ）のようにＭ分
割手段４により第１段階において１〜４の４象元に４分
割をする。ここで図３（ａ）〜（ｃ）において矩形内の
数字は象元の番号である。次にＳ４で符号化手段５によ
り図３（ａ）の象元１から象元４の順に、４ビットに符
号化する。Ｓ５で分割回数のカウンターｉに１をセット
する。次に各段階の分割は図３の象元１から順に行うの
で、Ｓ６において分割する象元カウンターｍに１をセッ
トする。各段階の分割・符号化は上の段階で１が立った
（黒が存在した）ところのみ分割・符号化するので、Ｓ
７でｊに０をセットし、Ｓ８でカウンターｊを１進め
る。Ｓ９で分割のｊ段階での象元カウンターｍがある象
元に対応するビットが１のときはＳ１０へ進み、Ｓ１０
でｊ＝ｉすなわち前の段階までの象元カウンターｍがあ
る象元に対応するビットがすべて１のとき、Ｓ１２でＭ
分割手段４により４分割しＳ１３で符号化手段５により
４ビットに符号化する。Ｓ１４で象元カウンターｍに１
を加え、Ｓ１５で各段階での象元カウンターｍが４i に
なるまでＳ７からＳ１５までのループを回す。対応する
ビットが０のときはＳ１１へ進み、分割しない部分の象
元カウンターｍを進める。Ｓ１５でｍ＝４i ならば、Ｓ
１６に進みｉに１を加え、Ｓ１７でｉ＝ｎになるまで、
Ｓ６からＳ１７までを回し、分割・符号化する。
【０００９】次に図２のＳ４，Ｓ１３について、図４で
詳細に説明する。図４は、本発明の一実施例における文
字フォント圧縮装置のフローチャートであり、４分割さ
れたデータを４ビットに符号化するステップを詳細に示
したものである。Ｓ２０で４分割されたデータを第１象
元から順に取り出し、データがすべて白（０）ならばＳ
２１で０を黒（１）が１つでも存在すればＳ２２で１を
立てる。第４象元まで繰り返し符号化する。
詳細に説明する。図４は、本発明の一実施例における文
字フォント圧縮装置のフローチャートであり、４分割さ
れたデータを４ビットに符号化するステップを詳細に示
したものである。Ｓ２０で４分割されたデータを第１象
元から順に取り出し、データがすべて白（０）ならばＳ
２１で０を黒（１）が１つでも存在すればＳ２２で１を
立てる。第４象元まで繰り返し符号化する。
【００１０】第３及び第４の発明について図５，６で説
明する。図５は本発明の一実施例における文字フォント
圧縮装置のフローチャートであり、ランレングスを用い
た１６×１６の文字フォントの圧縮に関する処理を示
す。図６は本発明の一実施例におけるランレングスの構
成図である。Ｓ２４で文字フォントデータを読み込み、
Ｓ２５で圧縮する文字フォントのランレングスの分布状
況より８通りのランレングステーブル８の中から文字に
あったランレングステーブル８のコードを入力し、Ｓ２
６で第２の発明の４分割・符号化方法で２×２まで符号
化する。その情報をインデックスとし、第１段階を上
位、第２段階を中位、第３段階を下位のインデックスと
する。Ｓ２７で上位・中位のインデックスがすべて１な
らばＳ２８へ進み、その他の場合はＳ３０へ進む。Ｓ２
９，Ｓ３１〜Ｓ３４で圧縮・復元情報として下記のもの
を付加し、圧縮データ書き込みメモリ１１に書き込む。
図１０は本発明の一実施例におけるラベルの構成図であ
り、Ｓ２９，Ｓ３１では図１０構成の４ビットの情報を
ラベルとして圧縮データの先頭に付加する。
明する。図５は本発明の一実施例における文字フォント
圧縮装置のフローチャートであり、ランレングスを用い
た１６×１６の文字フォントの圧縮に関する処理を示
す。図６は本発明の一実施例におけるランレングスの構
成図である。Ｓ２４で文字フォントデータを読み込み、
Ｓ２５で圧縮する文字フォントのランレングスの分布状
況より８通りのランレングステーブル８の中から文字に
あったランレングステーブル８のコードを入力し、Ｓ２
６で第２の発明の４分割・符号化方法で２×２まで符号
化する。その情報をインデックスとし、第１段階を上
位、第２段階を中位、第３段階を下位のインデックスと
する。Ｓ２７で上位・中位のインデックスがすべて１な
らばＳ２８へ進み、その他の場合はＳ３０へ進む。Ｓ２
９，Ｓ３１〜Ｓ３４で圧縮・復元情報として下記のもの
を付加し、圧縮データ書き込みメモリ１１に書き込む。
図１０は本発明の一実施例におけるラベルの構成図であ
り、Ｓ２９，Ｓ３１では図１０構成の４ビットの情報を
ラベルとして圧縮データの先頭に付加する。
【００１１】ラベルを付加することによりｂ3 が１のと
き上位・中位インデックスの２．５バイト（ｂｙｔｅ）
が省略でき、８通りのランレングステーブル８の中から
その文字にあったものを指定することで圧縮率が高めら
れる。Ｓ３２で上位インデックス、Ｓ３３で中位インデ
ックス、Ｓ３４で下位インデックスを圧縮データ書き込
みメモリ１１に書き込む。Ｓ３５で指定したランレング
ステーブル８に従ってランレングス符号化手段９により
ランレングスの符号化をし、Ｓ３６でランレングスの符
号化データを圧縮データ書き込みメモリ１１に書き込
む。
き上位・中位インデックスの２．５バイト（ｂｙｔｅ）
が省略でき、８通りのランレングステーブル８の中から
その文字にあったものを指定することで圧縮率が高めら
れる。Ｓ３２で上位インデックス、Ｓ３３で中位インデ
ックス、Ｓ３４で下位インデックスを圧縮データ書き込
みメモリ１１に書き込む。Ｓ３５で指定したランレング
ステーブル８に従ってランレングス符号化手段９により
ランレングスの符号化をし、Ｓ３６でランレングスの符
号化データを圧縮データ書き込みメモリ１１に書き込
む。
【００１２】図７、図８は本発明の一実施例における文
字フォントの例示図であり、図７、図８はそれぞれ１６
×１６の文字フォント”工”と”吉”の文字フォントを
示している。図９は本発明の一実施例におけるランレン
グステーブルの構成図である。実際に請求項１，２それ
ぞれの方法で圧縮の実施例を示す。
字フォントの例示図であり、図７、図８はそれぞれ１６
×１６の文字フォント”工”と”吉”の文字フォントを
示している。図９は本発明の一実施例におけるランレン
グステーブルの構成図である。実際に請求項１，２それ
ぞれの方法で圧縮の実施例を示す。
【００１３】第２の発明の圧縮方法で”工”を圧縮す
る。図１１は本発明の一実施例における圧縮データの説
明図である。図１１に示すように第１段階の分割では、
４つの象元のすべてに黒が存在するので１１１１とな
り、第２段階はすべての象元を分割する。第２段階で分
割されたデータで図７の斜線部分はすべて白だから０を
立てる。第３段階でも同様に第２段階で１が立ったとこ
ろのみ分割し符号化する。ここで波線部分は第２段階で
０だから分割・符号化しない。同様に第４段階も分割・
符号化する。
る。図１１は本発明の一実施例における圧縮データの説
明図である。図１１に示すように第１段階の分割では、
４つの象元のすべてに黒が存在するので１１１１とな
り、第２段階はすべての象元を分割する。第２段階で分
割されたデータで図７の斜線部分はすべて白だから０を
立てる。第３段階でも同様に第２段階で１が立ったとこ
ろのみ分割し符号化する。ここで波線部分は第２段階で
０だから分割・符号化しない。同様に第４段階も分割・
符号化する。
【００１４】”工”のデータ（３２バイト）は、請求項
１の圧縮で１８バイトとなる。第４の発明の圧縮方法
で”工”を圧縮する。図１２は本発明の一実施例におけ
る圧縮データの説明図である。請求項２の圧縮方法は、
請求項１の第１，２，３段階の分割の符号データを上
位、中位、下位のインデックスとし上位、中位がすべて
１ではないからラベルのｂ3 に０を立て、”工”にあう
ランレングステーブル８は図９のＴ４でテーブルコード
は４だから、ラベルは０１００となる。そしてラベルの
後に上位、中位、下位のインデックスデータを書き込
み、ランレングスの符号化を行う。その結果は図１２に
示すようになる。
１の圧縮で１８バイトとなる。第４の発明の圧縮方法
で”工”を圧縮する。図１２は本発明の一実施例におけ
る圧縮データの説明図である。請求項２の圧縮方法は、
請求項１の第１，２，３段階の分割の符号データを上
位、中位、下位のインデックスとし上位、中位がすべて
１ではないからラベルのｂ3 に０を立て、”工”にあう
ランレングステーブル８は図９のＴ４でテーブルコード
は４だから、ラベルは０１００となる。そしてラベルの
後に上位、中位、下位のインデックスデータを書き込
み、ランレングスの符号化を行う。その結果は図１２に
示すようになる。
【００１５】”工”のデータ（３２バイト）は、第４の
発明の圧縮で１５バイトとなる。第４の発明の圧縮方法
で”吉”を圧縮する。図１３は本発明の一実施例におけ
る圧縮データの説明図である。”吉”を下位レベルまで
分割・符号化すると上位・中位インデックスがすべて１
だからラベルのｂ3 に１を立て、”吉”にあうランレン
グステーブル８は図９のＴ３でテーブルコードは３だか
ら、ラベルは１０１１となり、上位・中位レベルのイン
デックスを省略する。そして、同様に図９のＴ３に従っ
て、ランレングスの符号化を行う。
発明の圧縮で１５バイトとなる。第４の発明の圧縮方法
で”吉”を圧縮する。図１３は本発明の一実施例におけ
る圧縮データの説明図である。”吉”を下位レベルまで
分割・符号化すると上位・中位インデックスがすべて１
だからラベルのｂ3 に１を立て、”吉”にあうランレン
グステーブル８は図９のＴ３でテーブルコードは３だか
ら、ラベルは１０１１となり、上位・中位レベルのイン
デックスを省略する。そして、同様に図９のＴ３に従っ
て、ランレングスの符号化を行う。
【００１６】”吉”のデータ（３２バイト）は、請求項
２の圧縮で２０バイトとなる。なお、これらの圧縮方法
は、１６×１６の文字フォントに限るものではない。
２の圧縮で２０バイトとなる。なお、これらの圧縮方法
は、１６×１６の文字フォントに限るものではない。
【００１７】
【発明の効果】本発明は請求項１ではフォントデータを
４分割し、分割されたデータがすべて白（０）なら０と
白の塊として符号化することにより、データ量を減らし
圧縮することができる。請求項２では２×２のデータ
（ランレングス）を出現頻度の高いものに短い符号長の
符号で符号化し、また文字によってランレングスの分布
に偏りがあるので８通りのランレングステーブルを設け
ることにより、データ量を減らし圧縮することができ
る。
４分割し、分割されたデータがすべて白（０）なら０と
白の塊として符号化することにより、データ量を減らし
圧縮することができる。請求項２では２×２のデータ
（ランレングス）を出現頻度の高いものに短い符号長の
符号で符号化し、また文字によってランレングスの分布
に偏りがあるので８通りのランレングステーブルを設け
ることにより、データ量を減らし圧縮することができ
る。
【図１】本発明の一実施例における文字フォント圧縮装
置のブロック図
置のブロック図
【図２】本発明の一実施例における分割・符号化する圧
縮に関してのフローチャート
縮に関してのフローチャート
【図３】（ａ）本発明の一実施例における分割の各段階
でのデータの分割図 （ｂ）本発明の一実施例における分割の各段階でのデー
タの分割図 （ｃ）本発明の一実施例における分割の各段階でのデー
タの分割図
でのデータの分割図 （ｂ）本発明の一実施例における分割の各段階でのデー
タの分割図 （ｃ）本発明の一実施例における分割の各段階でのデー
タの分割図
【図４】本発明の一実施例における文字フォント圧縮装
置のフローチャート
置のフローチャート
【図５】本発明の一実施例における文字フォント圧縮装
置のフローチャート
置のフローチャート
【図６】本発明の一実施例におけるランレングスの構成
図
図
【図７】本発明の一実施例における文字フォントの例示
図
図
【図８】本発明の一実施例における文字フォントの例示
図
図
【図９】本発明の一実施例におけるランレングステーブ
ルの構成図
ルの構成図
【図１０】本発明の一実施例におけるラベルの構成図
【図１１】本発明の一実施例における圧縮データの説明
図
図
【図１２】本発明の一実施例における圧縮データの説明
図
図
【図１３】本発明の一実施例における圧縮データの説明
図
図
２ 文字フォントデータ読み出し装置 ３ 読み出し用メモリ ４ Ｍ分割手段 ５ 符号化手段 ６ 判断手段 ７ 圧縮手段 ８ ランレングステーブル ９ ランレングス符号化手段 １０ 圧縮データ書き込み装置
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｇ０９Ｇ 5/24 9471−5Ｇ Ｇ０６Ｆ 15/66 ３３０ Ｅ
Claims (10)
- 【請求項１】Ｎ×Ｎのドットマトリクスからなる文字フ
ォントデータをＭ（整数）分割する手段と、前記Ｍ分割
された文字フォントデータの各部にドットデータが１つ
以上存在するか否かを判断する判断手段と、前記判断結
果によりドットが１つ以上存在する場合は１、存在しな
い場合は０をＭ個の分割データ毎に割当てて文字フォン
トデータをＭビットに符号化する手段と、前記Ｍビット
に符号化された圧縮データを記憶する記憶手段とを備え
たことを特徴とする文字フォント圧縮装置。 - 【請求項２】Ｎ×Ｎのドットマトリクスからなる文字フ
ォントデータをＭ（整数）分割し、前記Ｍ分割された文
字フォントデータの各部にドットデータが１つ以上存在
するか否かを判断し、前記判断結果によりドットが１つ
以上存在する場合は１、存在しない場合は０をＭ個の分
割データ毎に割当てて文字フォントデータをＭビットに
符号化すると共に、前記Ｍビットに符号化された圧縮デ
ータを記憶手段に記憶することにより文字フォント圧縮
方法。 - 【請求項３】分割数Ｍ＝４とし、読み出した文字フォン
トデータを４分割することを特徴とする請求項２記載の
文字フォント圧縮方法。 - 【請求項４】Ｎ×Ｎのドットマトリクスからなる文字フ
ォントデータをＭ（整数）分割する手段と、前記Ｍ分割
された文字フォントデータの各部にドットデータが１つ
以上存在するか否かを判断する判断手段と、前記判断結
果によりドットが１つ以上存在する場合は１、存在しな
い場合は０をＭ個の分割データ毎に割当てて文字フォン
トデータをＭビットに符号化する手段と、前記Ｍビット
に符号化された圧縮データを記憶する記憶手段とを備
え、前段と同様の分割・符号化を繰り返し行うループを
有することを特徴とする文字フォント圧縮装置。 - 【請求項５】Ｎ×Ｎのドットマトリクスからなる文字フ
ォントデータをＭ（整数）分割し、前記Ｍ分割された文
字フォントデータの各部にドットデータが１つ以上存在
するか否かを判断し、前記判断結果によりドットが１つ
以上存在する場合は１、存在しない場合は０をＭ個の分
割データ毎に割当てて文字フォントデータをＭビットに
符合化すると共に、前記Ｍビットに符号化された圧縮デ
ータを記憶手段に記憶する記憶手段とを備え、この前段
までのステップと同様の分割・符号化を繰り返し行うル
ープを有することを特徴とする文字フォント圧縮方法。 - 【請求項６】分割数Ｍ＝４とし、読み出した文字フォン
トデータを４分割することを特徴とする請求項５記載の
文字フォント圧縮方法。 - 【請求項７】Ｎ×Ｎのドットマトリクスからなる文字フ
ォントデータと、前記文字フォントデータの２×２ドッ
トデータの分布状況に応じて予め決められた複数のラン
レングステーブルと、文字フォントデータを読み出す手
段と、前記読み出された文字フォントデータに対応する
ランレングステーブルを選択する手段を設け、前記読み
出された文字フォントデータをＭ（整数）分割する手段
と、前記Ｍ分割された文字フォントデータの各部にドッ
トデータが１つ以上存在するか否かを判断する判断手段
と、前記判断結果によりドットが１つ以上存在する場合
は１、存在しない場合は０をＭ個の分割データ毎に割当
てて文字フォントデータをＭビットに符号化する手段
と、前記Ｍ分割されたデータをさらにＭ分割するか否か
を前記符号が１なら分割し０なら分割しない判断とする
判断手段とを備え、前段と同様の符号化を行い、文字フ
ォントデータの分割を分割されたデータが２×２ドット
となるまで繰り返し行い、分割・符号化を２×２ドット
まで分割・符号化する手段と圧縮・復元情報を付加する
手段と、前記選択されたランレングステーブルに従って
２×２ドットデータを符号化するランレングス符号化手
段を有することを特徴とする文字フォント圧縮装置。 - 【請求項８】Ｎ×Ｎのドットマトリクスからなる文字フ
ォントデータと、文字フォントデータを読み出し、前記
読み出された文字フォントデータに対応するランレング
ステーブルを文字フォントデータの２×２ドットデータ
の分布状況に応じて予め決められた複数のランレングス
テーブルから選択すると共に、前記読み出された文字フ
ォントデータをＭ（整数）分割し、前記Ｍ分割された文
字フォントデータの各部にドットデータが１つ以上存在
するか否かを判断し、前記判断結果によりドットが１つ
以上存在する場合は１、存在しない場合は０をＭ個の分
割データ毎に割当てて文字フォントデータをＭビットに
符号化し、前記Ｍ分割されたデータをさらにＭ分割する
か否かを前記符号が１なら分割し０なら分割しないと判
断し、前段と同様の符号化を行い、文字フォントデータ
の分割を分割されたデータが２×２ドットとなるまで繰
り返し行い、分割・符号化を２×２ドットまで分割・符
号化し圧縮・復元情報を付加し、前記選択されたランレ
ングステーブルに従って２×２ドットデータを符号化す
ることにより文字フォントデータを圧縮することを特徴
とする文字フォント圧縮方法。 - 【請求項９】分割数Ｍ＝４とし、読み出した文字フォン
トデータを４分割することを特徴とする請求項８記載の
文字フォント圧縮方法。 - 【請求項１０】ランレングステーブルを８通りとしたこ
とを特徴とする請求項３または請求項６または請求項９
記載の文字フォント圧縮方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6071958A JPH07282242A (ja) | 1994-04-11 | 1994-04-11 | 文字フォント圧縮装置及び圧縮方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6071958A JPH07282242A (ja) | 1994-04-11 | 1994-04-11 | 文字フォント圧縮装置及び圧縮方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH07282242A true JPH07282242A (ja) | 1995-10-27 |
Family
ID=13475502
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6071958A Pending JPH07282242A (ja) | 1994-04-11 | 1994-04-11 | 文字フォント圧縮装置及び圧縮方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH07282242A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012032667A (ja) * | 2010-07-30 | 2012-02-16 | Yamaha Corp | ビットマップフォントの圧縮符号化、復号化を行う方法、プログラムおよび圧縮符号化データのデータ構造 |
| JP2012032633A (ja) * | 2010-07-30 | 2012-02-16 | Yamaha Corp | ビットマップフォントの圧縮符号化、復号化を行う方法、プログラムおよび圧縮符号化データのデータ構造 |
| KR101428076B1 (ko) * | 2008-04-23 | 2014-08-07 | 닌텐도가부시키가이샤 | 압축 처리 프로그램을 기록한 기록 매체, 압축 처리 장치,문자 발생 장치 및 게임 장치 |
-
1994
- 1994-04-11 JP JP6071958A patent/JPH07282242A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101428076B1 (ko) * | 2008-04-23 | 2014-08-07 | 닌텐도가부시키가이샤 | 압축 처리 프로그램을 기록한 기록 매체, 압축 처리 장치,문자 발생 장치 및 게임 장치 |
| JP2012032667A (ja) * | 2010-07-30 | 2012-02-16 | Yamaha Corp | ビットマップフォントの圧縮符号化、復号化を行う方法、プログラムおよび圧縮符号化データのデータ構造 |
| JP2012032633A (ja) * | 2010-07-30 | 2012-02-16 | Yamaha Corp | ビットマップフォントの圧縮符号化、復号化を行う方法、プログラムおよび圧縮符号化データのデータ構造 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4992954A (en) | Method of storing character patterns and character pattern utilization system | |
| US6259810B1 (en) | Method and system of decoding compressed image data | |
| US5033105A (en) | Video compression algorithm | |
| US4555803A (en) | Image information filing apparatus and method | |
| US4881069A (en) | Font compression method and apparatus | |
| EP0170776A2 (en) | Data compression method for storing a complex character font | |
| JPH02228879A (ja) | データ圧縮方法 | |
| US5457776A (en) | Compact memory for mixed text in graphics | |
| JPS58173791A (ja) | 複雑な文字を圧縮する方法 | |
| JPH07282242A (ja) | 文字フォント圧縮装置及び圧縮方法 | |
| US4972497A (en) | Image coding system | |
| CN101282406B (zh) | 图像处理装置 | |
| US20040120593A1 (en) | System and method for flattening spans | |
| JP3170125B2 (ja) | 文字ドットデータの圧縮方法およびその装置 | |
| US20030123087A1 (en) | Image compression method, decompression method thereof and program therefor | |
| US5768569A (en) | Processing data for an image displayed on a computer controlled display system | |
| JPH06222747A (ja) | フォント圧縮装置及びフォント復元装置 | |
| JP3261208B2 (ja) | 画情報予測符号化および復号化装置 | |
| US4633505A (en) | Character compression technique | |
| JP3898717B2 (ja) | データ圧縮／復元装置およびデータ圧縮／復元方法 | |
| JP2003528336A (ja) | 記号の格納および表示のための方法および装置 | |
| JP3708318B2 (ja) | データ圧縮／復元装置およびデータ圧縮／復元方法 | |
| JP2833268B2 (ja) | ビットマップフォントの圧縮装置 | |
| JPH07137341A (ja) | 記録装置 | |
| JP2617636B2 (ja) | 文字符号化・復号化装置 |