JPH0255426A - Mh圧縮データ格納処理方式 - Google Patents
Mh圧縮データ格納処理方式Info
- Publication number
- JPH0255426A JPH0255426A JP20663988A JP20663988A JPH0255426A JP H0255426 A JPH0255426 A JP H0255426A JP 20663988 A JP20663988 A JP 20663988A JP 20663988 A JP20663988 A JP 20663988A JP H0255426 A JPH0255426 A JP H0255426A
- Authority
- JP
- Japan
- Prior art keywords
- data
- line
- memory area
- lines
- dot data
- 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
- 238000013500 data storage Methods 0.000 title claims description 16
- 230000006835 compression Effects 0.000 title abstract description 7
- 238000007906 compression Methods 0.000 title abstract description 7
- 238000003672 processing method Methods 0.000 claims description 11
- 230000002950 deficient Effects 0.000 abstract 2
- 238000000034 method Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 5
- 210000000988 bone and bone Anatomy 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔概 要〕
複数ラインから成る文字のドツトデータを処理部で1ラ
インづつMH圧縮し固定長のメモリ領域に格納する方式
に関し、 固定長のメモリ領域の格納容量に合わせて完全な文字の
情報を格納できるようにすることを目的とし、 全ラインについてのデータ格納が終了する前に該メモリ
領域の格納領域が不足したとき、該処理部は、各ライン
のドツトデータを、完全な文字情報を格納する為に余分
となる最小の文字分だけブランクに変更して再度MH圧
縮し該メモリ領域に最初から格納し直すように構成する
。
インづつMH圧縮し固定長のメモリ領域に格納する方式
に関し、 固定長のメモリ領域の格納容量に合わせて完全な文字の
情報を格納できるようにすることを目的とし、 全ラインについてのデータ格納が終了する前に該メモリ
領域の格納領域が不足したとき、該処理部は、各ライン
のドツトデータを、完全な文字情報を格納する為に余分
となる最小の文字分だけブランクに変更して再度MH圧
縮し該メモリ領域に最初から格納し直すように構成する
。
本発明は、M H(Modified Huffman
)圧縮データ格納方式に関し、特に複数ラインから成る
ドツトデータを1ラインづつMH圧縮して固定長のメモ
リ領域に格納する方式に関するものである。
)圧縮データ格納方式に関し、特に複数ラインから成る
ドツトデータを1ラインづつMH圧縮して固定長のメモ
リ領域に格納する方式に関するものである。
表示画面等のドツトデータを補助記憶装置等に格納する
際、データ量を小さくするために、−次元符号化方式と
して良く知られているMH符号化方式を用いて圧縮した
データを格納するという方法が採られるが、その表示画
面中の特にタイトル(表題)情報等は重要なものであり
、欠かすことのできないものである。
際、データ量を小さくするために、−次元符号化方式と
して良く知られているMH符号化方式を用いて圧縮した
データを格納するという方法が採られるが、その表示画
面中の特にタイトル(表題)情報等は重要なものであり
、欠かすことのできないものである。
第5図は従来のMH圧縮データ格納処理方式のシステム
構成を示したもので、CRTに表示する画面のドツトデ
ータ1を格納した画面メモリ10と、このドツトデータ
1を圧縮・格納処理する処理部2と、処理部2の処理デ
ータを一旦格納する固定長のメモリ領域3とで構成され
た処理装置PU、及びこの処理装置PUのメモリ領域3
からMH圧縮データを格納しておく補助記憶装置4を含
んでいる。
構成を示したもので、CRTに表示する画面のドツトデ
ータ1を格納した画面メモリ10と、このドツトデータ
1を圧縮・格納処理する処理部2と、処理部2の処理デ
ータを一旦格納する固定長のメモリ領域3とで構成され
た処理装置PU、及びこの処理装置PUのメモリ領域3
からMH圧縮データを格納しておく補助記憶装置4を含
んでいる。
次に、この方式を第6図のフローチャー1〜及び第7図
の概念図を参照して説明すると、処理部2では、Nライ
ンから成るタイトル文字のドツトデータ1 (「タイト
ルT I T L Eたいとる表題」)の処理ライン数
を“1′°に初期設定しくステップ521)、画面メモ
リ10のドツトデータ1をlライン単位にMH圧縮して
固定長のメモリ領域3に格納する(ステップ522)。
の概念図を参照して説明すると、処理部2では、Nライ
ンから成るタイトル文字のドツトデータ1 (「タイト
ルT I T L Eたいとる表題」)の処理ライン数
を“1′°に初期設定しくステップ521)、画面メモ
リ10のドツトデータ1をlライン単位にMH圧縮して
固定長のメモリ領域3に格納する(ステップ522)。
そして、全ラインの格納が終了したか否かをチエツクし
くステップ523)、終了していなければメモリ領域3
の格納領域が不足していないかどうかを更にチエツクし
くステップ524)、不足していなければ処理ライン数
に“ビを加えて(ステップ525)、上記のステップS
22〜S24を繰り返す。そして、全Nラインの格納が
終了すれば格納したデータを補助記憶装置(フロッピー
、ディスク)4へ格納するが、全ラインの格納が終了し
ない前のM(M<N)ライン目に格納領域が不足した場
合には、残りのデータを捨てる。
くステップ523)、終了していなければメモリ領域3
の格納領域が不足していないかどうかを更にチエツクし
くステップ524)、不足していなければ処理ライン数
に“ビを加えて(ステップ525)、上記のステップS
22〜S24を繰り返す。そして、全Nラインの格納が
終了すれば格納したデータを補助記憶装置(フロッピー
、ディスク)4へ格納するが、全ラインの格納が終了し
ない前のM(M<N)ライン目に格納領域が不足した場
合には、残りのデータを捨てる。
このような従来のMH圧縮データ格納処理方式では、余
分なドツトデータが補助記憶装置4に格納できずライン
単位で捨てられるため、第7図に示すように1ライン単
位にMH復号化されて行くと、Mライン以降はデータが
無くなってしまい、全文字が不完全な文字情報としてし
か復元されないという問題点があった。
分なドツトデータが補助記憶装置4に格納できずライン
単位で捨てられるため、第7図に示すように1ライン単
位にMH復号化されて行くと、Mライン以降はデータが
無くなってしまい、全文字が不完全な文字情報としてし
か復元されないという問題点があった。
従って、本発明は、複数ラインから成る文字のドツトデ
ータを処理部で1ラインづつMH圧縮し固定長のメモリ
領域に格納する方式において、固定長のメモリ領域の格
納容量に合わせて完全な文字の情報を格納できるように
することを目的とする。
ータを処理部で1ラインづつMH圧縮し固定長のメモリ
領域に格納する方式において、固定長のメモリ領域の格
納容量に合わせて完全な文字の情報を格納できるように
することを目的とする。
〔課題を解決するための手段及び作用〕上記の目的を達
成するため、本発明に係るMH圧縮データ格納処理方式
では、第1図に示すように、処理部2は、文字のドツト
データ1を1ラインづつ固定長のメモリ領域3に格納し
て行き全ラインについてメモリ領域3に格納できれば問
題はない。
成するため、本発明に係るMH圧縮データ格納処理方式
では、第1図に示すように、処理部2は、文字のドツト
データ1を1ラインづつ固定長のメモリ領域3に格納し
て行き全ラインについてメモリ領域3に格納できれば問
題はない。
しかし、第2図に示すように、ドツトデータ1の全Nラ
インについてメモリ領域3にデータ格納が終了する前の
M (MAN)ラインでメモリ領域3の格納領域が不足
したときには、処理部2は、完全な文字情報を最大限格
納するために余分となる最小限度の文字数り分だけ各ラ
インのドツトブタ1をブランクに変更して再度MH圧縮
し直し且つメモリ領域3に最初から格納し直す。
インについてメモリ領域3にデータ格納が終了する前の
M (MAN)ラインでメモリ領域3の格納領域が不足
したときには、処理部2は、完全な文字情報を最大限格
納するために余分となる最小限度の文字数り分だけ各ラ
インのドツトブタ1をブランクに変更して再度MH圧縮
し直し且つメモリ領域3に最初から格納し直す。
即ち、MH圧縮は、同じドツト情報(白又は黒)が続く
と、圧縮率が大きくできるため、上記のようにL文字分
をブランクにすれば白のドツト情報が続き、全Nライン
のドツト情報を固定長のメモリ領域3に格納することが
できる。
と、圧縮率が大きくできるため、上記のようにL文字分
をブランクにすれば白のドツト情報が続き、全Nライン
のドツト情報を固定長のメモリ領域3に格納することが
できる。
このようにして、第2図に示すように、ラインデータと
しては不完全であっても、Nラインの文字情報としては
完全なものが得られることになる。
しては不完全であっても、Nラインの文字情報としては
完全なものが得られることになる。
第3図は、本発明に係るMH圧縮データ格納処理方式の
処理部2での圧縮・格納処理の一実施例を示したフロー
チャートで、以下、このフローチャートに沿って本発明
方式を、本発明方式のシステム構成としても適用される
第5図のシステム構成及び第2図の概念図により説明す
る。
処理部2での圧縮・格納処理の一実施例を示したフロー
チャートで、以下、このフローチャートに沿って本発明
方式を、本発明方式のシステム構成としても適用される
第5図のシステム構成及び第2図の概念図により説明す
る。
処理部2では、Nラインから成るタイトル文字のドツト
データI (「タイトルTITLEたいとる表題」)の
処理ライン数を“°1゛に初期設定しくステップ521
)、画面メモリ10のドツトデータlを1ライン単位に
MH圧縮して固定長のメモリ領域3に格納する(ステッ
プS2)。そして、全Nラインの格納が終了したか否か
をチエツクしくステップS3)、終了していなければメ
モリ領域3の格納領域が不足していないかどうかを更に
チエツクしくステップS4)、不足していなければ処理
ライン数に“1”を加え(ステップS5)、上記のステ
ップ82〜S4を繰り返す。
データI (「タイトルTITLEたいとる表題」)の
処理ライン数を“°1゛に初期設定しくステップ521
)、画面メモリ10のドツトデータlを1ライン単位に
MH圧縮して固定長のメモリ領域3に格納する(ステッ
プS2)。そして、全Nラインの格納が終了したか否か
をチエツクしくステップS3)、終了していなければメ
モリ領域3の格納領域が不足していないかどうかを更に
チエツクしくステップS4)、不足していなければ処理
ライン数に“1”を加え(ステップS5)、上記のステ
ップ82〜S4を繰り返す。
そして、全Nラインの格納が終了すれば格納したデータ
を補助記憶装置(フロッピー、ディスク)4へ格納する
が、全ラインの格納が終了しない前のM (M<N)ラ
イン目に格納領域が不足した場合には、ブランク文字数
の計算を行う(ステップ36)。
を補助記憶装置(フロッピー、ディスク)4へ格納する
が、全ラインの格納が終了しない前のM (M<N)ラ
イン目に格納領域が不足した場合には、ブランク文字数
の計算を行う(ステップ36)。
このブランク文字数計算は、メモリ領域3に格納できず
に残ったドツトデータが何文字分に相当するかを計算す
るものである。即ち、残ったドツトデータは、(N−M
)ライン×1ライン当たりのドツト数であり、これを予
め求めた1文字分のドツトデータ量の平均値で割ること
によりブランク文字数りが求められる。
に残ったドツトデータが何文字分に相当するかを計算す
るものである。即ち、残ったドツトデータは、(N−M
)ライン×1ライン当たりのドツト数であり、これを予
め求めた1文字分のドツトデータ量の平均値で割ること
によりブランク文字数りが求められる。
このようにして求めたブランク文字数17は固定長メモ
リ領域3に格納できない文字数であり、これを除くため
に各ラインのドツトデータの例えば後ろからL文字分を
ブランクに変更する(ステップ37)。
リ領域3に格納できない文字数であり、これを除くため
に各ラインのドツトデータの例えば後ろからL文字分を
ブランクに変更する(ステップ37)。
この後、処理部2は再度ドツトデータ1を画面メモリ1
0から読み込んでMH圧縮してメモリ領域3に格納しく
ステップS1、S2)、全Nラインについての処理を終
了する。
0から読み込んでMH圧縮してメモリ領域3に格納しく
ステップS1、S2)、全Nラインについての処理を終
了する。
メモリ領域3に格納されたNラインの圧縮データ(第2
図に示す「タイトルT I T L Eたいとる」)は
、その後、補助記憶装置4に書き込まれる。
図に示す「タイトルT I T L Eたいとる」)は
、その後、補助記憶装置4に書き込まれる。
第4図は、補助記憶装置4に格納した圧縮データを復元
するだめの処理部2の処理フローチャートを示したもの
であり、まず処理部2は処理ライン数を“′l゛に初期
設定しくステップ511)、次に補助記憶装置4から圧
縮データを読み出して固定長メモリ領域3に格納した上
で、そのMH圧縮データを1ラインづつMH復号化して
画面メモリ10に格納する(ステップ512)。そして
、メモリ領域3に格納されたドツトデータの全N947
分終了したか否かをチエツクしくステップ513)、終
了していない時には、処理ライン数をインクリメントし
くステップ514)、全Nラインについて処理が終了し
た時には、画面メモリ10のトントデータをCRTに表
示する。
するだめの処理部2の処理フローチャートを示したもの
であり、まず処理部2は処理ライン数を“′l゛に初期
設定しくステップ511)、次に補助記憶装置4から圧
縮データを読み出して固定長メモリ領域3に格納した上
で、そのMH圧縮データを1ラインづつMH復号化して
画面メモリ10に格納する(ステップ512)。そして
、メモリ領域3に格納されたドツトデータの全N947
分終了したか否かをチエツクしくステップ513)、終
了していない時には、処理ライン数をインクリメントし
くステップ514)、全Nラインについて処理が終了し
た時には、画面メモリ10のトントデータをCRTに表
示する。
この結果、第2図に示す一部の文字は消えてしまうが、
その他の文字は完全な形で復元されるので、表示された
文字の意味が読の取れることになる。
その他の文字は完全な形で復元されるので、表示された
文字の意味が読の取れることになる。
このように、本発明のMH圧縮データ格納処理方式によ
れば、ドツトデータを1ラインづつMH圧縮し固定長の
メモリ領域に格納するときに、全ラインについてのデー
タ格納が終了する前に該メモリ領域の格納領域が不足し
たとき、各ラインのドツトデータを、完全な文字情報を
格納する為に余分となる最小の文字骨だけブランクに変
更して再度MH圧縮し最初から格納し直すように構成し
たので、固定長メモリ領域に入るだけの完全な文字情報
を格納することができ、重要なタイトル情報等を無効に
させずに済むという効果がある。
れば、ドツトデータを1ラインづつMH圧縮し固定長の
メモリ領域に格納するときに、全ラインについてのデー
タ格納が終了する前に該メモリ領域の格納領域が不足し
たとき、各ラインのドツトデータを、完全な文字情報を
格納する為に余分となる最小の文字骨だけブランクに変
更して再度MH圧縮し最初から格納し直すように構成し
たので、固定長メモリ領域に入るだけの完全な文字情報
を格納することができ、重要なタイトル情報等を無効に
させずに済むという効果がある。
第1図は本発明に係るMH圧縮データ格納処理方式を原
理的に示したブロック図、 第2図は本発明に係るMH圧縮データ格納処理方式によ
る動作を説明するための図、 第3図は本発明に係るMH圧縮データ格納処理方式の処
理部の処理フローチャート図、第4図はMH圧縮データ
を復元する時の処理フローチャート図、 第5図は本発明及び従来例のMH圧縮データ格納処理方
式が適用されるシステム構成図、第6図は従来のMH圧
縮データ格納処理方式による処理部の処理フローチャー
ト図、 第7図は従来例の動作説明図、である。 第1図において、 1・・・文字ドツトデータ、 2・・・MH圧縮データ処理部、 3・・・固定長メモリ領域。 図中、同一符号は同−又は相当部分を示す。
理的に示したブロック図、 第2図は本発明に係るMH圧縮データ格納処理方式によ
る動作を説明するための図、 第3図は本発明に係るMH圧縮データ格納処理方式の処
理部の処理フローチャート図、第4図はMH圧縮データ
を復元する時の処理フローチャート図、 第5図は本発明及び従来例のMH圧縮データ格納処理方
式が適用されるシステム構成図、第6図は従来のMH圧
縮データ格納処理方式による処理部の処理フローチャー
ト図、 第7図は従来例の動作説明図、である。 第1図において、 1・・・文字ドツトデータ、 2・・・MH圧縮データ処理部、 3・・・固定長メモリ領域。 図中、同一符号は同−又は相当部分を示す。
Claims (1)
- 【特許請求の範囲】 複数ラインから成る文字のドットデータ(1)を処理部
(2)で1ラインづつMH圧縮し固定長のメモリ領域(
3)に格納する方式において、 全ラインについてのデータ格納が終了する前に該メモリ
領域(3)の格納領域が不足したとき、該処理部(2)
は、各ラインのドットデータ(1)を、完全な文字情報
を格納する為に余分となる最小の文字分だけブランクに
変更して再度MH圧縮し該メモリ領域(3)に最初から
格納し直すことを特徴としたMH圧縮データ格納処理方
式。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP20663988A JPH0255426A (ja) | 1988-08-20 | 1988-08-20 | Mh圧縮データ格納処理方式 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP20663988A JPH0255426A (ja) | 1988-08-20 | 1988-08-20 | Mh圧縮データ格納処理方式 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH0255426A true JPH0255426A (ja) | 1990-02-23 |
Family
ID=16526687
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP20663988A Pending JPH0255426A (ja) | 1988-08-20 | 1988-08-20 | Mh圧縮データ格納処理方式 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH0255426A (ja) |
-
1988
- 1988-08-20 JP JP20663988A patent/JPH0255426A/ja active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5838964A (en) | Dynamic numeric compression methods | |
KR100224815B1 (ko) | 데이타 압축 및 신장방법 | |
US5594503A (en) | Image information compressing method, compressed image information recording medium and compressed image information reproducing apparatus | |
KR19980081853A (ko) | 그래픽 이미지 압축 및 복원 방법 | |
CN112118449A (zh) | 一种图像压缩与解压缩的方法及装置 | |
US5999112A (en) | Data compression apparatus and method, data expansion apparatus and method, and recording medium | |
JPH0255426A (ja) | Mh圧縮データ格納処理方式 | |
US5862412A (en) | Apparatus for converting document data into bit map data and compressing display image formed by combining the bit map data and image data | |
KR100728918B1 (ko) | 이진영상을 고속 압축하는 방법 및 장치, 이진영상을 고속 복원하는 방법 및 장치, 이진영상을 고속 압축 및 복원하는 시스템 그리고 그 방법 | |
JPS6224776A (ja) | 画像デ−タの圧縮方式 | |
JP2937212B2 (ja) | データ処理装置 | |
JPH0527746A (ja) | 記録媒体及び画像再生装置 | |
JP2541103B2 (ja) | 画像信号圧縮装置 | |
JPH01273485A (ja) | 符号データ伸張処理方式 | |
JPH0468972A (ja) | イメージデータ圧縮方式 | |
JPH02198271A (ja) | 2値データの符号化エラー処理方式 | |
JP2650271B2 (ja) | 輪郭情報の格納方法 | |
JPH03216364A (ja) | 文字フォントデータの記憶方式 | |
JPH0337714A (ja) | データ圧縮方法 | |
JPH0346072A (ja) | 画像表示装置 | |
JPH0697839A (ja) | データ圧縮方法 | |
JPS59188730A (ja) | 表示制御方式 | |
JPS63204923A (ja) | 圧縮デ−タバツフア管理装置 | |
JPS63204473A (ja) | 図面入力処理装置 | |
JPH06309468A (ja) | データ表示装置 |