JPH02302127A - データの圧縮および復元方式 - Google Patents
データの圧縮および復元方式Info
- Publication number
- JPH02302127A JPH02302127A JP12352989A JP12352989A JPH02302127A JP H02302127 A JPH02302127 A JP H02302127A JP 12352989 A JP12352989 A JP 12352989A JP 12352989 A JP12352989 A JP 12352989A JP H02302127 A JPH02302127 A JP H02302127A
- Authority
- JP
- Japan
- Prior art keywords
- data
- unit
- conversion
- conversion table
- storage area
- 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
- 238000006243 chemical reaction Methods 0.000 claims abstract description 68
- 238000013500 data storage Methods 0.000 claims abstract description 23
- 238000013144 data compression Methods 0.000 claims description 9
- 238000000034 method Methods 0.000 claims description 8
- 238000007906 compression Methods 0.000 abstract description 2
- 230000006835 compression Effects 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 8
- 230000006837 decompression Effects 0.000 description 5
- 238000009826 distribution Methods 0.000 description 4
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明はデータの圧縮および復元方式に関する。
従来のデータの圧縮および復元方式における各単位デー
タに対する符号の割当ては、圧縮９対象となる各単位デ
ータの分布状態を統計的に求めることにより、あらかじ
め設定されて固定されていた。
タに対する符号の割当ては、圧縮９対象となる各単位デ
ータの分布状態を統計的に求めることにより、あらかじ
め設定されて固定されていた。
上述した従来のデータの圧縮および復元方式は、データ
に対する符号の割当てが固定であるため、統計的に求め
たデータの分布と、実際に圧縮の対象となる各単位デー
タの分布とが異なることにより、出現頻度の高いデータ
に短いビット長の符号が割り肖てられずに、圧縮率の低
下を引起こすという欠点を有している。
に対する符号の割当てが固定であるため、統計的に求め
たデータの分布と、実際に圧縮の対象となる各単位デー
タの分布とが異なることにより、出現頻度の高いデータ
に短いビット長の符号が割り肖てられずに、圧縮率の低
下を引起こすという欠点を有している。
本発明のデータの圧縮および復元方式は、対象データ記
憶領域に対して各単位データの出現回数を計数する出現
回数計数部と、出現回数の大小によりデータ長を圧縮す
るために設定した変換規則を示すデータ変換テーブルを
生成するデータ変換テーブル生成部と、前記データ変換
テーブルに従って各単位データを変換するデータ変換部
と、前記データ変換テーブルを解析することにより各単
位データをもとに復元する規則を示すデータ逆変換テー
ブルを作成するデータ逆変換テーブル作成部と、前記デ
ータ逆変換テーブルに従って各単位データをもとに復元
するデータ逆変換部とを備えて構成されている。
憶領域に対して各単位データの出現回数を計数する出現
回数計数部と、出現回数の大小によりデータ長を圧縮す
るために設定した変換規則を示すデータ変換テーブルを
生成するデータ変換テーブル生成部と、前記データ変換
テーブルに従って各単位データを変換するデータ変換部
と、前記データ変換テーブルを解析することにより各単
位データをもとに復元する規則を示すデータ逆変換テー
ブルを作成するデータ逆変換テーブル作成部と、前記デ
ータ逆変換テーブルに従って各単位データをもとに復元
するデータ逆変換部とを備えて構成されている。
次に、本発明の一実施例について図面を参照して説明す
る。
る。
第１図は本発明のデータの圧縮および復元方式の一実施
例を示すブロック図である。
例を示すブロック図である。
第１図の対象データ記憶領域１は、圧縮の対象となるデ
ータを格納している。
ータを格納している。
また、データ出現回数計数部２は、対象データ記憶領域
１に格納されている各単位データを全て１バイト単位に
読み取り、０から２５５のそれぞれの値に対する各々の
出現回数を計数している。
１に格納されている各単位データを全て１バイト単位に
読み取り、０から２５５のそれぞれの値に対する各々の
出現回数を計数している。
そして、データ変換テーブル作成部３は、各々の出現回
数により各単位データの変換規則を示すデータ変換テー
ブルを作成している。
数により各単位データの変換規則を示すデータ変換テー
ブルを作成している。
そこで、データ変換部４は、データ変換テーブル作成部
３により作成されたデータ変換テーブルに従って、対象
データ記憶領域１より読み取った各単位データをそれぞ
れのビット列の変換データに変換している。
３により作成されたデータ変換テーブルに従って、対象
データ記憶領域１より読み取った各単位データをそれぞ
れのビット列の変換データに変換している。
そして、変換データ記憶領域５は、データ変換部４で変
換されたデータとデータ変換テーブル作成部３により作
成されたデータ変換テーブルを格納している。
換されたデータとデータ変換テーブル作成部３により作
成されたデータ変換テーブルを格納している。
一方、データ逆変換テーブル作成部６は、変換データ記
憶領域５よりデータ変換テーブルを読み取り、各単位デ
ータをもとに復元するための規則を示すデータ逆変換テ
ーブルを作成している。
憶領域５よりデータ変換テーブルを読み取り、各単位デ
ータをもとに復元するための規則を示すデータ逆変換テ
ーブルを作成している。
また、データ逆変換部７は、変換データ記憶領域５より
変換データを読取り、データ逆変換テーブル作成部６で
作成されたデータ逆変換テーブルに従ってビット列をも
との各単位データに復元して、対象データ記憶領域１に
記憶している。
変換データを読取り、データ逆変換テーブル作成部６で
作成されたデータ逆変換テーブルに従ってビット列をも
との各単位データに復元して、対象データ記憶領域１に
記憶している。
第２図は本実施例の変換および逆変換に使用されるビッ
ト列対応テーブルの一例を示す情報構成図である。第２
図のビット列対応テーブルは、０．１．・・・・・・６
２の番号に対して、６ビツト長のビット列を対応させ、
６３．６４．・・・・・・２５５の番号に対して、１４
ビツト長のビット列を対応させている。
ト列対応テーブルの一例を示す情報構成図である。第２
図のビット列対応テーブルは、０．１．・・・・・・６
２の番号に対して、６ビツト長のビット列を対応させ、
６３．６４．・・・・・・２５５の番号に対して、１４
ビツト長のビット列を対応させている。
第３図は本実施例のデータ変換テーブルの一例を示す情
報構成図である。また、第４図は本実施例のデータ逆変
換テーブルの一例を示す情報構成図である。
報構成図である。また、第４図は本実施例のデータ逆変
換テーブルの一例を示す情報構成図である。
次に、第１図〜第４図を参照して本実施例の動作を説明
する。
する。
まず、データ比現回数計数部２は、各単位データの変換
をするための第３図のデータ変換テーブルを作成するた
めに、圧縮の対象となる各単位データを対象データ記憶
領域１より１バイトずつ読込む。１バイトのデータは、
Ｏから２５５の値をもつので、０から２５５までの数値
の出現回数を対象データ記憶領域１内の全単位データに
ついて計数し、各数値の出現回数を変換テーブル作成部
３に引渡す。そこで、データ変換テーブル作成部３は、
データ出現回数計数部２から引渡された出現回数に基づ
き出現回数の多いものから順に、第２図のビット列対応
テーブルに示すビット列を０番から割り当てるために、
第３図の変換テープのビット列対応テーブルの番号を示
している。この場合、出現回数の多いもののうち上位６
３個について６ビツトのビット列が割り当てられ、下位
１９３個については１４ビツトのビット列が割り当てら
れる。そして、データ変換部４は、データ変換テーブル
作成部３より引渡された第３図のデータ変換テーブルを
変換データ記憶領域５に格納した後、対象データ記憶領
域１より各単位データを１バイトずつ読み取り、第３図
のデータ変換テーブルの内容に従って各単位データをビ
ット列に変換し、変換データ記憶領域５に格納する。以
上の動作によりデータの圧縮が完了する。
をするための第３図のデータ変換テーブルを作成するた
めに、圧縮の対象となる各単位データを対象データ記憶
領域１より１バイトずつ読込む。１バイトのデータは、
Ｏから２５５の値をもつので、０から２５５までの数値
の出現回数を対象データ記憶領域１内の全単位データに
ついて計数し、各数値の出現回数を変換テーブル作成部
３に引渡す。そこで、データ変換テーブル作成部３は、
データ出現回数計数部２から引渡された出現回数に基づ
き出現回数の多いものから順に、第２図のビット列対応
テーブルに示すビット列を０番から割り当てるために、
第３図の変換テープのビット列対応テーブルの番号を示
している。この場合、出現回数の多いもののうち上位６
３個について６ビツトのビット列が割り当てられ、下位
１９３個については１４ビツトのビット列が割り当てら
れる。そして、データ変換部４は、データ変換テーブル
作成部３より引渡された第３図のデータ変換テーブルを
変換データ記憶領域５に格納した後、対象データ記憶領
域１より各単位データを１バイトずつ読み取り、第３図
のデータ変換テーブルの内容に従って各単位データをビ
ット列に変換し、変換データ記憶領域５に格納する。以
上の動作によりデータの圧縮が完了する。
次に、圧縮されたデータを元に復元する動作について説
明する。各単位データが変換された際の規則を調べるた
めに、データ逆変換テーブル作成部６が、変換データ記
憶領域５より第３図のデータ変換テーブルを読込み、そ
のデータ変換テーブルをもとに第４図のデータ逆変換テ
ーブルを求め、そのデータ逆変換テーブルをデータ逆変
換部７に引渡す。第４図のＲ４は、ビット列対応テーブ
ルの番号ｉが対応する１バイトの単位データを示してい
る。
明する。各単位データが変換された際の規則を調べるた
めに、データ逆変換テーブル作成部６が、変換データ記
憶領域５より第３図のデータ変換テーブルを読込み、そ
のデータ変換テーブルをもとに第４図のデータ逆変換テ
ーブルを求め、そのデータ逆変換テーブルをデータ逆変
換部７に引渡す。第４図のＲ４は、ビット列対応テーブ
ルの番号ｉが対応する１バイトの単位データを示してい
る。
そこで、データ逆変換部７は、変換データ記憶領域５よ
り変換データを読取り、データの先頭から順に第２図の
ビット列対応テーブルと比較し、一致したビット列の番
号と第４図のデータ逆変換テーブルとにより１バイトの
単位データを求めて、対象データ記憶領域１に格納する
。以上の動作によりデータの復元が完了する。
り変換データを読取り、データの先頭から順に第２図の
ビット列対応テーブルと比較し、一致したビット列の番
号と第４図のデータ逆変換テーブルとにより１バイトの
単位データを求めて、対象データ記憶領域１に格納する
。以上の動作によりデータの復元が完了する。
本発明のデータの圧縮および復元方式は、各単位データ
の分布が異なるデータを、それぞれの性質に応じて効率
よく圧縮して格納または伝送することかできるので、従
来のデータの圧縮および復元方式に比べて、より広範囲
の様々なデータに対する圧縮および復元を効率よく行う
ことができるという効果を有している。
の分布が異なるデータを、それぞれの性質に応じて効率
よく圧縮して格納または伝送することかできるので、従
来のデータの圧縮および復元方式に比べて、より広範囲
の様々なデータに対する圧縮および復元を効率よく行う
ことができるという効果を有している。
第１図は本発明のデータの圧縮および復元方式の一実施
例を示すブ；ツク図、第２図は本実施例の変換および逆
変換に使用されるビット列対応テーブルの一例を示す情
報構成図、第３図は本実施例のデータ変換テーブルの一
例を示す情報構成図、第４図は本実施例のデータ逆変換
テーブルの一例を示す情報構成図である。 １・・・・・・対象データ記憶領域、２・・・・・・デ
ータ比現回数計数部、３・・・・・・データ変換テーブ
ル作成部、４・・・・・・データ変換部、５・・・・・
・変換データ記憶領域、６・・・・・・データ逆変換テ
ーブル作成部、７・・・・・・データ逆変換部。
例を示すブ；ツク図、第２図は本実施例の変換および逆
変換に使用されるビット列対応テーブルの一例を示す情
報構成図、第３図は本実施例のデータ変換テーブルの一
例を示す情報構成図、第４図は本実施例のデータ逆変換
テーブルの一例を示す情報構成図である。 １・・・・・・対象データ記憶領域、２・・・・・・デ
ータ比現回数計数部、３・・・・・・データ変換テーブ
ル作成部、４・・・・・・データ変換部、５・・・・・
・変換データ記憶領域、６・・・・・・データ逆変換テ
ーブル作成部、７・・・・・・データ逆変換部。
Claims (1)
- 対象データ記憶領域に対して各単位データの出現回数を
計数する出現回数計数部と、出現回数の大小によりデー
タ長を圧縮するために設定した変換規則を示すデータ変
換テーブルを生成するデータ変換テーブル生成部と、前
記データ変換テーブルに従って各単位データを変換する
データ変換部と、前記データ変換テーブルを解析するこ
とにより各単位データをもとに復元する規則を示すデー
タ逆変換テーブルを作成するデータ逆変換テーブル作成
部と、前記データ逆変換テーブルに従って各単位データ
をもとに復元するデータ逆変換部とを備えることを特徴
とするデータの圧縮および復元方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12352989A JPH02302127A (ja) | 1989-05-16 | 1989-05-16 | データの圧縮および復元方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12352989A JPH02302127A (ja) | 1989-05-16 | 1989-05-16 | データの圧縮および復元方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH02302127A true JPH02302127A (ja) | 1990-12-14 |
Family
ID=14862869
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP12352989A Pending JPH02302127A (ja) | 1989-05-16 | 1989-05-16 | データの圧縮および復元方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH02302127A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5786780A (en) * | 1994-11-30 | 1998-07-28 | Samsung Electronics Co., Ltd. | Variable-length encoder and decoder using symbol/code-word re-association of a coding table |
-
1989
- 1989-05-16 JP JP12352989A patent/JPH02302127A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5786780A (en) * | 1994-11-30 | 1998-07-28 | Samsung Electronics Co., Ltd. | Variable-length encoder and decoder using symbol/code-word re-association of a coding table |
| USRE37912E1 (en) * | 1994-11-30 | 2002-11-26 | Samsung Electronics Co., Ltd. | Variable-length encoder and decoder using symbol/code-word re-association of a coding table |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Roth et al. | Database compression | |
| Nevill-Manning et al. | Compression by induction of hierarchical grammars | |
| JP3553106B2 (ja) | テキスト圧縮駆動部構築方法及び入力テキスト列圧縮方法 | |
| KR900701102A (ko) | 디지탈 데이타를 통계학적으로 엔코딩하는 방법 및 장치 | |
| EP0725486A3 (en) | Transmission code having local parity | |
| CN110060158A (zh) | 基于变长编码的智能合约执行方法和装置 | |
| CA2117720A1 (en) | Data compression method and apparatus for waveforms having recurring features | |
| JP2968112B2 (ja) | 符号変換方法 | |
| JPH02302127A (ja) | データの圧縮および復元方式 | |
| JPS63117564A (ja) | ハフマン符号化装置 | |
| US5914680A (en) | Data encoding method and apparatus and data decoding method and apparatus | |
| JPS5885629A (ja) | 圧縮符号化システム | |
| JPS6428751A (en) | File compressing device | |
| JPH0554077A (ja) | 単語辞書検索装置 | |
| JPH03206533A (ja) | データ圧縮方式 | |
| KR100205216B1 (ko) | Acpcm에서의 워드 팩킹 및 디팩킹 방법 | |
| JPH0936748A (ja) | ハフマン符号化方法及びその装置並びにハフマン復号化方法及びその装置 | |
| JPS6276931A (ja) | デ−タ圧縮装置 | |
| JPS62209948A (ja) | デ−タ圧縮伝送方法 | |
| JPS63176049A (ja) | デ−タ圧縮方式 | |
| JPS5627444A (en) | Data compression processing system | |
| JP3138342B2 (ja) | 可変長符号の復号装置 | |
| CA2367446A1 (en) | Data compression method and apparatus with embedded run-length encoding | |
| JPH01101740A (ja) | データ圧縮方式 | |
| JPS60241157A (ja) | 電子辞書を利用した文章デ−タ圧縮方法 |