JP2536432B2 - デ―タ圧縮装置 - Google Patents
デ―タ圧縮装置Info
- Publication number
- JP2536432B2 JP2536432B2 JP26828193A JP26828193A JP2536432B2 JP 2536432 B2 JP2536432 B2 JP 2536432B2 JP 26828193 A JP26828193 A JP 26828193A JP 26828193 A JP26828193 A JP 26828193A JP 2536432 B2 JP2536432 B2 JP 2536432B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- unit
- divided
- management
- encoding
- 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 - Fee Related
Links
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、データ圧縮装置に係
り、とくにデータ通信において好適なデータ圧縮装置に
関する。
り、とくにデータ通信において好適なデータ圧縮装置に
関する。
【０００２】
【従来の技術】コンピュータにおけるデータ圧縮とは、
コンピュータで処理するファイル中のデータを圧縮して
ファイル・サイズを小さくすることである。
コンピュータで処理するファイル中のデータを圧縮して
ファイル・サイズを小さくすることである。
【０００３】データ圧縮を利用してファイル・サイズを
小さくすることで、ハードディスクの貴重なフリースペ
ースを増やしたり、重要なファイルのバックアップに必
要なフロッピーディスクの枚数を減らすことができる。
小さくすることで、ハードディスクの貴重なフリースペ
ースを増やしたり、重要なファイルのバックアップに必
要なフロッピーディスクの枚数を減らすことができる。
【０００４】また、モデムを通じてファイルの送受信を
行う際、データ圧縮でファイルを小さくすることで、通
信時間と電話料金を節約することができる。
行う際、データ圧縮でファイルを小さくすることで、通
信時間と電話料金を節約することができる。
【０００５】つまり、データ圧縮によって記憶や通信に
おけるコストを大幅に減らすことが可能となる。
おけるコストを大幅に減らすことが可能となる。
【０００６】そして、データ圧縮は、ファイルアーカイ
バや分散ファイルシステム、データ通信、音声・画像通
信、コンピュータネットワーク等の分野で重要な役割を
果たしている。
バや分散ファイルシステム、データ通信、音声・画像通
信、コンピュータネットワーク等の分野で重要な役割を
果たしている。
【０００７】データ圧縮は、符号化とも呼ばれ、圧縮デ
ータ列の長さと原データ列の長さの比で定まる圧縮比を
できるだけ小さくすることを目的とする。
ータ列の長さと原データ列の長さの比で定まる圧縮比を
できるだけ小さくすることを目的とする。
【０００８】最も基本的な符号化法は、各文字を一つず
つ符号語に符号化するとき、平均符号長を最小にする方
法である。
つ符号語に符号化するとき、平均符号長を最小にする方
法である。
【０００９】このような符号は、コンパクト符号と呼ば
れ、１９５２年にハフマンによって具体的な符号の構成
法が示された。
れ、１９５２年にハフマンによって具体的な符号の構成
法が示された。
【００１０】しかしながらハフマン符号では、英文のテ
キストファイルで８０％程度の圧縮比しか実現できず、
しかも圧縮データ列の他に文字と符号語の対応表あるい
は符号の木を必要とするために原データ列よりも圧縮デ
ータ列のほうが長くなる場合がある。
キストファイルで８０％程度の圧縮比しか実現できず、
しかも圧縮データ列の他に文字と符号語の対応表あるい
は符号の木を必要とするために原データ列よりも圧縮デ
ータ列のほうが長くなる場合がある。
【００１１】そこで、符号化の効率を向上させるため
に、何個かの文字をまとめたブロックに対して符号化を
行う「ブロック符号化」が提案された。
に、何個かの文字をまとめたブロックに対して符号化を
行う「ブロック符号化」が提案された。
【００１２】
【発明が解決しようとする課題】しかしながら、上記従
来例においては、バイト単位でバイト列に対して１バイ
トで表せる記号の出現頻度に基づき符号化するために、
バイト単位での出現頻度が特定のデータに片寄らないと
きには、充分な圧縮が行われず、データ記憶時の記憶容
量の削減やデータ転送時の転送時間の短縮が期待できな
いという不都合があった。
来例においては、バイト単位でバイト列に対して１バイ
トで表せる記号の出現頻度に基づき符号化するために、
バイト単位での出現頻度が特定のデータに片寄らないと
きには、充分な圧縮が行われず、データ記憶時の記憶容
量の削減やデータ転送時の転送時間の短縮が期待できな
いという不都合があった。
【００１３】
【発明の目的】本発明の目的は、かかる従来例の有する
不都合を改善し、特に、データ圧縮を有効に行うことが
できるデータ圧縮装置を提供することにある。
不都合を改善し、特に、データ圧縮を有効に行うことが
できるデータ圧縮装置を提供することにある。
【００１４】
【課題を解決するための手段】そこで、データを記憶部
から読出すと共にデータを３バイト毎に抽出するデータ
抽出部と、このデータ抽出部が抽出した３バイトのデー
タを３ビット単位で８つの組に分割するデータ分割部
と、このデータ分割部が分割した８つの組の各分割デー
タを比較して各分割データのパターンの内どの分割デー
タのパターンによって符号化するかを決定すると共に８
つの組の各分割データのうちこの決定したあるパターン
と同一の分割データのみを符号化する符号化部と、この
符号化部が符号化した８つの組の各分割データについて
それぞれ符号化されたか否かを符号化した管理データを
作成する管理データ作成部と、この管理データ作成部が
作成した管理データに符号化していない分割データを付
加して圧縮データを生成すると共に当該圧縮データを記
憶部に格納する圧縮データ作成部とを備えた、等の構成
を採っている。これによって前述した目的を達成しよう
とするものである。
から読出すと共にデータを３バイト毎に抽出するデータ
抽出部と、このデータ抽出部が抽出した３バイトのデー
タを３ビット単位で８つの組に分割するデータ分割部
と、このデータ分割部が分割した８つの組の各分割デー
タを比較して各分割データのパターンの内どの分割デー
タのパターンによって符号化するかを決定すると共に８
つの組の各分割データのうちこの決定したあるパターン
と同一の分割データのみを符号化する符号化部と、この
符号化部が符号化した８つの組の各分割データについて
それぞれ符号化されたか否かを符号化した管理データを
作成する管理データ作成部と、この管理データ作成部が
作成した管理データに符号化していない分割データを付
加して圧縮データを生成すると共に当該圧縮データを記
憶部に格納する圧縮データ作成部とを備えた、等の構成
を採っている。これによって前述した目的を達成しよう
とするものである。
【００１５】
【作用】データ抽出部は、ファイルから３バイト分のデ
ータを抽出し、データ分割部に出力する。
ータを抽出し、データ分割部に出力する。
【００１６】データ分割部は、データ抽出部からの３バ
イトデータを３ビット単位で８つの組に分割し、符号化
部に出力する。
イトデータを３ビット単位で８つの組に分割し、符号化
部に出力する。
【００１７】符号化部は、３ビットデータのあるパター
ンで８つの組を符号化して管理データ作成部に出力す
る。
ンで８つの組を符号化して管理データ作成部に出力す
る。
【００１８】管理データ作成部は、符号化部が符号化し
た８つの組の３ビットデータの符号から、さらに、１バ
イトのデータを生成する。この管理データを圧縮データ
作成部に出力する。
た８つの組の３ビットデータの符号から、さらに、１バ
イトのデータを生成する。この管理データを圧縮データ
作成部に出力する。
【００１９】圧縮データ作成部は、管理データ作成部か
らの管理データに、符号化したあるパターン以外の組の
データを付加して圧縮データを生成する。
らの管理データに、符号化したあるパターン以外の組の
データを付加して圧縮データを生成する。
【００２０】
【発明の実施例】以下、本発明の一実施例を図１及び図
２を参照して説明する。
２を参照して説明する。
【００２１】図１は本発明の実施例を示すブロック図で
あり、データ圧縮装置は、データを記憶部６から読出す
と共にデータを３バイト毎に抽出するデータ抽出部１
と、このデータ抽出部１が抽出した３バイトのデータを
３ビット単位で８つの組に分割するデータ分割部２と、
このデータ分割部２が分割した８つの組の各分割データ
を比較して各分割データのパターンの内どの分割データ
のパターンによって符号化するかを決定すると共に８つ
の組の各分割データのうちこの決定したあるパターンと
同一の分割データのみを符号化する符号化部３と、この
符号化部３が符号化した８つの組の各分割データについ
てそれぞれ符号化されたか否かを符号化した管理データ
を作成する管理データ作成部４と、この管理データ作成
部４が作成した管理データに符号化していない分割デー
タを付加して圧縮データを生成すると共に当該圧縮デー
タを記憶部６に格納する圧縮データ作成部５とを備えて
いる。
あり、データ圧縮装置は、データを記憶部６から読出す
と共にデータを３バイト毎に抽出するデータ抽出部１
と、このデータ抽出部１が抽出した３バイトのデータを
３ビット単位で８つの組に分割するデータ分割部２と、
このデータ分割部２が分割した８つの組の各分割データ
を比較して各分割データのパターンの内どの分割データ
のパターンによって符号化するかを決定すると共に８つ
の組の各分割データのうちこの決定したあるパターンと
同一の分割データのみを符号化する符号化部３と、この
符号化部３が符号化した８つの組の各分割データについ
てそれぞれ符号化されたか否かを符号化した管理データ
を作成する管理データ作成部４と、この管理データ作成
部４が作成した管理データに符号化していない分割デー
タを付加して圧縮データを生成すると共に当該圧縮デー
タを記憶部６に格納する圧縮データ作成部５とを備えて
いる。
【００２２】また、符号化部３が、予め定められた特定
の分割データのパターンを用いて符当該分割データを符
号化するパターン設定機能を有している。
の分割データのパターンを用いて符当該分割データを符
号化するパターン設定機能を有している。
【００２３】さらに、管理データ作成部４が、符号化し
たものを「１」とし、それ以外の組を「０」る符号化管
理機能を有している。
たものを「１」とし、それ以外の組を「０」る符号化管
理機能を有している。
【００２４】次に、本実施例の動作について図２を参照
して説明する。
して説明する。
【００２５】．データ抽出部１は、記憶部６に格納さ
れているファイルから３バイトのデータを抽出する。一
例として、抽出されたデータが「００ｈ」、「２Ｃ
ｈ」、「００ｈ」であったとする。ここでｈは、１６進
数であることを示すヘキサである。
れているファイルから３バイトのデータを抽出する。一
例として、抽出されたデータが「００ｈ」、「２Ｃ
ｈ」、「００ｈ」であったとする。ここでｈは、１６進
数であることを示すヘキサである。
【００２６】この１６進数を２進数で、すなわち、バイ
ナリ形式で示すと、「００００００００」、「００１０
１１００」、「００００００００」となる。
ナリ形式で示すと、「００００００００」、「００１０
１１００」、「００００００００」となる。
【００２７】．データ分割部２は、データ抽出部１が
抽出したデータを３ビット単位で８つの組に分割すると
ともに、管理データ作成部３に出力する。上記のデータ
の場合は、「０００」、「０００」、「０００」、「０
１０」、「１１０」、「０００」、「０００」、「００
０」となる。３ビット単位に分割するため、「００ｈ」
と「２Ｃｈ」にまたがったデータが符号化部３に出力さ
れる。
抽出したデータを３ビット単位で８つの組に分割すると
ともに、管理データ作成部３に出力する。上記のデータ
の場合は、「０００」、「０００」、「０００」、「０
１０」、「１１０」、「０００」、「０００」、「００
０」となる。３ビット単位に分割するため、「００ｈ」
と「２Ｃｈ」にまたがったデータが符号化部３に出力さ
れる。
【００２８】．符号化部３は、データ分割部２からの
３ビットデータに基づいて、ある３ビットの組み合せを
を「１」、それ以外の値の組を「０」として、管理デー
タを作成する。どの組合せで管理データを生成するか
は、ここでは、予め「０００」の組みに設定されてい
る。上記のデータの場合は、「１」、「１」、「１」、
「０」、「０」、「１」、「１」、「１」となる。
３ビットデータに基づいて、ある３ビットの組み合せを
を「１」、それ以外の値の組を「０」として、管理デー
タを作成する。どの組合せで管理データを生成するか
は、ここでは、予め「０００」の組みに設定されてい
る。上記のデータの場合は、「１」、「１」、「１」、
「０」、「０」、「１」、「１」、「１」となる。
【００２９】．管理データ作成部３は、「１１１００
１１１」＝「Ｅ７ｈ」という管理データを作成する。管
理データの「１」が「０００」を示すことを、当該圧縮
データを伸長する図示しないデータ伸長装置に予め設定
されている。
１１１」＝「Ｅ７ｈ」という管理データを作成する。管
理データの「１」が「０００」を示すことを、当該圧縮
データを伸長する図示しないデータ伸長装置に予め設定
されている。
【００３０】．圧縮データ作成部４は、管理データ作
成部３からの管理データに、「０００」以外の組の値を
付加する。すなわち、上記のデータの場合は、「Ｅ７
ｈ」、「０１０」、「１１０」となる。
成部３からの管理データに、「０００」以外の組の値を
付加する。すなわち、上記のデータの場合は、「Ｅ７
ｈ」、「０１０」、「１１０」となる。
【００３１】．さらに、圧縮データ作成部４は、管理
データに続くデータが８ビットの倍数になるように値が
「０」のビットデータを付加し、圧縮データとして記憶
部６に格納する。上記のデータの場合は、「Ｅ７Ｈ」、
「０１０」、「１１０」、「００」となる。すなわち、
「Ｅ７Ｈ」、「５８Ｈ」となる。
データに続くデータが８ビットの倍数になるように値が
「０」のビットデータを付加し、圧縮データとして記憶
部６に格納する。上記のデータの場合は、「Ｅ７Ｈ」、
「０１０」、「１１０」、「００」となる。すなわち、
「Ｅ７Ｈ」、「５８Ｈ」となる。
【００３２】上記の例では「００Ｈ」、「２ＣＨ」、
「００Ｈ」という３バイトデータが「Ｅ７Ｈ」、「５８
Ｈ」という２バイトデータに圧縮されている。すなわ
ち、圧縮率は６６．７％である。
「００Ｈ」という３バイトデータが「Ｅ７Ｈ」、「５８
Ｈ」という２バイトデータに圧縮されている。すなわ
ち、圧縮率は６６．７％である。
【００３３】また、上記の例では、管理データ作成部３
において、３ビットデータが「０００」の場合を符号化
しているが、これに限定されるものではなく、出現頻度
の高い３ビットデータを符号化することが可能である。
において、３ビットデータが「０００」の場合を符号化
しているが、これに限定されるものではなく、出現頻度
の高い３ビットデータを符号化することが可能である。
【００３４】符号化部３が備えた分割データのパターン
選択機能は、次のような手段の複合によって実現する。
この分割データは３ビットであるため、分割データのパ
ターンは８通りである。そのため、パターン選択機能
は、分割データの全てに対して８通りのパターンで検索
を行ない、それぞれのパターンの出現率を記憶する。次
に、この出現率が最大であったパターンを選択する。出
現率が高ければ高いほど圧縮率が高くなる。
選択機能は、次のような手段の複合によって実現する。
この分割データは３ビットであるため、分割データのパ
ターンは８通りである。そのため、パターン選択機能
は、分割データの全てに対して８通りのパターンで検索
を行ない、それぞれのパターンの出現率を記憶する。次
に、この出現率が最大であったパターンを選択する。出
現率が高ければ高いほど圧縮率が高くなる。
【００３５】本発明において、全てのデータを符号化で
きた場合には、データ容量は３分の１に減少できる。
きた場合には、データ容量は３分の１に減少できる。
【００３６】
【発明の効果】本発明は以上のように構成され機能する
ので、これによると、データを分割した後にこれを符号
化することによって圧縮するため、別の手段で圧縮率が
低かったデータであっても、有効にかつ確実にデータを
圧縮することができ、これがため、必要な記憶容量を削
減でき、しかもデータの転送時間を短縮することができ
るという従来にない優れたデータ圧縮装置を提供するこ
とができる。
ので、これによると、データを分割した後にこれを符号
化することによって圧縮するため、別の手段で圧縮率が
低かったデータであっても、有効にかつ確実にデータを
圧縮することができ、これがため、必要な記憶容量を削
減でき、しかもデータの転送時間を短縮することができ
るという従来にない優れたデータ圧縮装置を提供するこ
とができる。
【図１】本発明の一実施例を示す構成図である。
【図２】実施例の動作を示す説明図である。
１ データ抽出部 ２ データ分割部 ３ 符号化部 ４ 管理データ作成部 ５ 圧縮データ作成手段 ６ 記憶手段
Claims (4)
- 【請求項１】 データを記憶部から読出すと共にデータ
を３バイト毎に抽出するデータ抽出部と、このデータ抽
出部が抽出した３バイトのデータを３ビット単位で８つ
の組に分割するデータ分割部と、このデータ分割部が分
割した８つの組の各分割データを比較して各分割データ
のパターンの内どの分割データのパターンによって符号
化するかを決定すると共に８つの組の各分割データのう
ちこの決定したあるパターンと同一の分割データのみを
符号化する符号化部と、この符号化部が符号化した８つ
の組の各分割データについてそれぞれ符号化されたか否
かを符号化した管理データを作成する管理データ作成部
と、この管理データ作成部が作成した管理データに符号
化していない分割データを付加して圧縮データを生成す
ると共に当該圧縮データを記憶部に格納する圧縮データ
作成部とを備えたことを特徴とするデータ圧縮装置。 - 【請求項２】 前記符号化部が、予め定められた特定の
分割データのパターンを用いて当該分割データを符号化
するパターン設定機能を有することを特徴とする請求項
１記載のデータ圧縮装置。 - 【請求項３】 前記符号化部が、分割データのパターン
のうち最も出現頻度の高いパターンを用いて符号化する
パターン選択機能を有することを特徴とする請求項１記
載のデータ圧縮装置。 - 【請求項４】 前記管理データ作成部が、符号化したも
のを「１」とし、それ以外の組を「０」と符号化し、こ
の「１」及び「０」の組み合わせで１バイトのデータを
作成する符号化管理機能を有することを特徴とする請求
項１，２又は３項記載のデータ圧縮装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26828193A JP2536432B2 (ja) | 1993-09-30 | 1993-09-30 | デ―タ圧縮装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26828193A JP2536432B2 (ja) | 1993-09-30 | 1993-09-30 | デ―タ圧縮装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07104970A JPH07104970A (ja) | 1995-04-21 |
| JP2536432B2 true JP2536432B2 (ja) | 1996-09-18 |
Family
ID=17456369
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP26828193A Expired - Fee Related JP2536432B2 (ja) | 1993-09-30 | 1993-09-30 | デ―タ圧縮装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2536432B2 (ja) |
-
1993
- 1993-09-30 JP JP26828193A patent/JP2536432B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH07104970A (ja) | 1995-04-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3337633B2 (ja) | データ圧縮方法及びデータ復元方法並びにデータ圧縮プログラム又はデータ復元プログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| JP2915568B2 (ja) | テープドライブシステムのための適応データ圧縮装置 | |
| KR100894002B1 (ko) | 선택적 압축과 복원 및 압축 데이터에 대한 데이터 포맷을위한 장치 및 방법 | |
| US5396595A (en) | Method and system for compression and decompression of data | |
| US5973630A (en) | Data compression for use with a communications channel | |
| US5374916A (en) | Automatic electronic data type identification process | |
| US5467087A (en) | High speed lossless data compression system | |
| US4597057A (en) | System for compressed storage of 8-bit ASCII bytes using coded strings of 4 bit nibbles | |
| EP0584992A2 (en) | Text compression technique using frequency ordered array of word number mappers | |
| US5673042A (en) | Method of and an apparatus for compressing/decompressing data | |
| JP3240495B2 (ja) | データの可逆符号化方法および装置、並びに、伸長装置 | |
| US5877711A (en) | Method and apparatus for performing adaptive data compression | |
| JPH0779262B2 (ja) | 圧縮データの符号化方法 | |
| JP2001507543A (ja) | 情報を処理する方法および手段 | |
| CN101350624A (zh) | 一种支持ansi编码的中文文本的压缩方法 | |
| US6225922B1 (en) | System and method for compressing data using adaptive field encoding | |
| JPH03204233A (ja) | データ圧縮方法 | |
| JP2536432B2 (ja) | デ―タ圧縮装置 | |
| JPH0779265B2 (ja) | 圧縮データの復号方法 | |
| Shanmugasundaram et al. | IIDBE: A lossless text transform for better compression | |
| JP2940948B2 (ja) | データ圧縮方式 | |
| Shanmugasundaram et al. | Text preprocessing using enhanced intelligent dictionary based encoding (EIDBE) | |
| EP0340041A2 (en) | Start, step, stop unary coding for data compression | |
| EP0494038A2 (en) | Run-length encoding in extensible character sets | |
| KR100608151B1 (ko) | 유무선 통신망을 매개로 전송되는 데이터의 통신량감축방법과 이 감축방법을 이용한 데이터 통신방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19960514 |
|
| LAPS | Cancellation because of no payment of annual fees |