JP2012065097A - 圧縮装置、圧縮方法、圧縮プログラムおよび復元装置 - Google Patents
圧縮装置、圧縮方法、圧縮プログラムおよび復元装置 Download PDFInfo
- Publication number
- JP2012065097A JP2012065097A JP2010206796A JP2010206796A JP2012065097A JP 2012065097 A JP2012065097 A JP 2012065097A JP 2010206796 A JP2010206796 A JP 2010206796A JP 2010206796 A JP2010206796 A JP 2010206796A JP 2012065097 A JP2012065097 A JP 2012065097A
- Authority
- JP
- Japan
- Prior art keywords
- data
- character
- character string
- distance
- replaced
- 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.)
- Granted
Links
Images
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
【解決手段】戻り距離閾値表は、データと、該データを入れ替えるか否かを決める該データの出現頻度に応じた該データを移動させ得る移動距離の閾値とを対応付けて記憶する。文字列変換部は、前記圧縮対象のデータ列の注目位置からデータを読み進め、注目位置のデータとは異なるデータが現れた場合に、戻り距離閾値表を基にして、異なるデータを移動させ得る移動距離を判定する。文字列変換部は、異なるデータの移動距離を超えない範囲に、異なるデータと同じデータが存在しない場合には、注目位置を異なるデータが現れた位置に移動させ、異なるデータと同じデータが存在する場合には、該同じデータの次のデータと異なるデータとを入れ替え、圧縮対象のデータ列の先頭の原点から入れ替えたデータまでの距離と、入れ替えたデータ間の距離とを置換履歴表に格納し、入れ替えたデータの位置に原点と注目位置とを移動させる。
【選択図】図1
Description
RLE(S)=(b,4)(a,2)(b,4)(c,3)(b,3)(d,3)・・・(2)
RLE(S)=(a,1)(b,1)(c,2)(a,1)(b,1)(a,2)(b,1)・・・(4)
RLE(T)=(a,4)(b,3)(c,2)・・・(6)
前記圧縮対象のデータ列の注目位置からデータを読み進め、注目位置のデータとは異なるデータが現れた場合に、前記異なるデータと前記移動距離テーブルとを基にして、前記異なるデータを移動させ得る移動距離を判定する移動距離判定部と、
前記異なるデータが現れた位置から前記移動距離判定部が判定した移動距離を超えない範囲に、前記異なるデータと同じデータが存在しない場合には、前記注目位置を前記異なるデータが現れた位置に移動させ、
前記異なるデータが現れた位置から前記移動距離判定部が判定した移動距離を超えない範囲に、前記異なるデータと同じデータが存在する場合には、該同じデータの次のデータと前記異なるデータとを入れ替え、圧縮対象のデータ列の先頭の原点から入れ替えたデータまでの距離と、入れ替えたデータ間の距離とを履歴テーブルに格納し、入れ替えたデータの位置に前記原点と前記注目位置とを移動させる置換処理部と
を備えたことを特徴とする圧縮装置。
前記圧縮対象のデータ列の注目位置からデータを読み進め、注目位置のデータとは異なるデータが現れた場合に、前記異なるデータと前記移動距離テーブルとを基にして、前記異なるデータを移動させ得る移動距離を判定する移動距離判定ステップと、
前記異なるデータが現れた位置から前記移動距離判定ステップが判定した移動距離を超えない範囲に、前記異なるデータと同じデータが存在しない場合には、前記注目位置を前記異なるデータが現れた位置に移動させ、
前記異なるデータが現れた位置から前記移動距離判定ステップが判定した移動距離を超えない範囲に、前記異なるデータと同じデータが存在する場合には、該同じデータの次のデータと前記異なるデータとを入れ替え、圧縮対象のデータ列の先頭の原点から入れ替えたデータまでの距離と、入れ替えたデータ間の距離とを履歴テーブルに格納し、入れ替えたデータの位置に前記原点と前記注目位置とを移動させる置換処理ステップと
を実行することを特徴とする圧縮方法。
前記圧縮対象のデータ列の注目位置からデータを読み進め、注目位置のデータとは異なるデータが現れた場合に、前記異なるデータと前記移動距離テーブルとを基にして、前記異なるデータを移動させ得る移動距離を判定する移動距離判定手順と、
前記異なるデータが現れた位置から前記移動距離判定手順が判定した移動距離を超えない範囲に、前記異なるデータと同じデータが存在しない場合には、前記注目位置を前記異なるデータが現れた位置に移動させ、
前記異なるデータが現れた位置から前記移動距離判定手順が判定した移動距離を超えない範囲に、前記異なるデータと同じデータが存在する場合には、該同じデータの次のデータと前記異なるデータとを入れ替え、圧縮対象のデータ列の先頭の原点から入れ替えたデータまでの距離と、入れ替えたデータ間の距離とを履歴テーブルに格納し、入れ替えたデータの位置に前記原点と前記注目位置とを移動させる置換処理手順と
を実行させることを特徴とする圧縮プログラム。
前記原点と、前記履歴テーブルに含まれる前記原点から入れ替えたデータまでの距離と、前記入れ替えたデータ間の距離とを基にして、入れ替えられたデータの組を判定するデータ判定部と、
前記データ判定部によって判定された同一の組のデータを入れ替えることでデータ列を復元する復元部と
を備えたことを特徴とする復元装置。
付記1に記載の履歴テーブルに含まれる前記原点から入れ替えたデータまでの距離を基にして、前記原点を算出する原点算出ステップと、
前記原点と、前記履歴テーブルに含まれる前記原点から入れ替えたデータまでの距離と、前記入れ替えたデータ間の距離とを基にして、入れ替えられたデータの組を判定するデータ判定ステップと、
前記データ判定ステップによって判定された同一の組のデータを入れ替えることでデータ列を復元する復元ステップと
を実行することを特徴とする復元方法。
付記1に記載の履歴テーブルに含まれる前記原点から入れ替えたデータまでの距離を基にして、前記原点を算出する原点算出手順と、
前記原点と、前記履歴テーブルに含まれる前記原点から入れ替えたデータまでの距離と、前記入れ替えたデータ間の距離とを基にして、入れ替えられたデータの組を判定するデータ判定手順と、
前記データ判定手順によって判定された同一の組のデータを入れ替えることでデータ列を復元する復元手順と
を実行させることを特徴とする復元プログラム。
110 入力部
120 出力部
130 入出力制御部
140 記憶部
141 入力ファイル
142 戻り距離閾値表
143 置換履歴表
144 出力ファイル
150 圧縮部
151 閾値表生成部
152 文字列変換部
153 RLE符号化部
160 復元部
161 RLE復号化部
162 文字列逆変換部
200 コンピュータ
201 CPU
202 入力装置
203 モニタ
204 媒体読み取り装置
205 ネットワークインターフェース装置
206a 圧縮プロセス
206b 復元プロセス
206c 各種データ
207 ハードディスク装置
207a 圧縮プログラム
207b 復元プログラム
207c 各種データ
208 バス
Claims (4)
- データと、該データを入れ替えるか否かを決める該データの出現頻度に応じた該データを移動させ得る移動距離の閾値と、を対応付けて記憶する移動距離テーブルと、
前記圧縮対象のデータ列の注目位置からデータを読み進め、注目位置のデータとは異なるデータが現れた場合に、前記異なるデータと前記移動距離テーブルとを基にして、前記異なるデータを移動させ得る移動距離を判定する移動距離判定部と、
前記異なるデータが現れた位置から前記移動距離判定部が判定した移動距離を超えない範囲に、前記異なるデータと同じデータが存在しない場合には、前記注目位置を前記異なるデータが現れた位置に移動させ、
前記異なるデータが現れた位置から前記移動距離判定部が判定した移動距離を超えない範囲に、前記異なるデータと同じデータが存在する場合には、該同じデータの次のデータと前記異なるデータとを入れ替え、圧縮対象のデータ列の先頭の原点から入れ替えたデータまでの距離と、入れ替えたデータ間の距離とを履歴テーブルに格納し、入れ替えたデータの位置に前記原点と前記注目位置とを移動させる置換処理部と
を備えたことを特徴とする圧縮装置。 - データと、該データを入れ替えるか否かを決める該データの出現頻度に応じた該データを移動させ得る移動距離の閾値と、を対応付けて記憶する移動距離テーブルを保持する圧縮装置が、
前記圧縮対象のデータ列の注目位置からデータを読み進め、注目位置のデータとは異なるデータが現れた場合に、前記異なるデータと前記移動距離テーブルとを基にして、前記異なるデータを移動させ得る移動距離を判定する移動距離判定ステップと、
前記異なるデータが現れた位置から前記移動距離判定ステップが判定した移動距離を超えない範囲に、前記異なるデータと同じデータが存在しない場合には、前記注目位置を前記異なるデータが現れた位置に移動させ、
前記異なるデータが現れた位置から前記移動距離判定ステップが判定した移動距離を超えない範囲に、前記異なるデータと同じデータが存在する場合には、該同じデータの次のデータと前記異なるデータとを入れ替え、圧縮対象のデータ列の先頭の原点から入れ替えたデータまでの距離と、入れ替えたデータ間の距離とを履歴テーブルに格納し、入れ替えたデータの位置に前記原点と前記注目位置とを移動させる置換処理ステップと
を実行することを特徴とする圧縮方法。 - データと、該データを入れ替えるか否かを決める該データの出現頻度に応じた該データを移動させ得る移動距離の閾値と、を対応付けて記憶する移動距離テーブルを保持するコンピュータに、
前記圧縮対象のデータ列の注目位置からデータを読み進め、注目位置のデータとは異なるデータが現れた場合に、前記異なるデータと前記移動距離テーブルとを基にして、前記異なるデータを移動させ得る移動距離を判定する移動距離判定手順と、
前記異なるデータが現れた位置から前記移動距離判定手順が判定した移動距離を超えない範囲に、前記異なるデータと同じデータが存在しない場合には、前記注目位置を前記異なるデータが現れた位置に移動させ、
前記異なるデータが現れた位置から前記移動距離判定手順が判定した移動距離を超えない範囲に、前記異なるデータと同じデータが存在する場合には、該同じデータの次のデータと前記異なるデータとを入れ替え、圧縮対象のデータ列の先頭の原点から入れ替えたデータまでの距離と、入れ替えたデータ間の距離とを履歴テーブルに格納し、入れ替えたデータの位置に前記原点と前記注目位置とを移動させる置換処理手順と
を実行させることを特徴とする圧縮プログラム。 - 請求項1に記載の履歴テーブルに含まれる前記原点から入れ替えたデータまでの距離を基にして、前記原点を算出する原点算出部と、
前記原点と、前記履歴テーブルに含まれる前記原点から入れ替えたデータまでの距離と、前記入れ替えたデータ間の距離とを基にして、入れ替えられたデータの組を判定するデータ判定部と、
前記データ判定部によって判定された同一の組のデータを入れ替えることでデータ列を復元する復元部と
を備えたことを特徴とする復元装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010206796A JP5585336B2 (ja) | 2010-09-15 | 2010-09-15 | 圧縮装置、圧縮方法、圧縮プログラムおよび復元装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010206796A JP5585336B2 (ja) | 2010-09-15 | 2010-09-15 | 圧縮装置、圧縮方法、圧縮プログラムおよび復元装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012065097A true JP2012065097A (ja) | 2012-03-29 |
JP5585336B2 JP5585336B2 (ja) | 2014-09-10 |
Family
ID=46060375
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010206796A Active JP5585336B2 (ja) | 2010-09-15 | 2010-09-15 | 圧縮装置、圧縮方法、圧縮プログラムおよび復元装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5585336B2 (ja) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07135660A (ja) * | 1993-11-12 | 1995-05-23 | Matsushita Electric Ind Co Ltd | 動きベクトル符号化装置 |
JP2002125127A (ja) * | 2000-10-13 | 2002-04-26 | Ricoh Co Ltd | 画像データ並び替え並び戻し装置及び画像圧縮伸長装置 |
JP2003046784A (ja) * | 2001-05-25 | 2003-02-14 | Ricoh Co Ltd | 画像符号化装置、画像符号化方法、プログラム及び該プログラムを記録した記録媒体 |
JP2003250031A (ja) * | 2002-02-22 | 2003-09-05 | Ricoh Co Ltd | 画像処理装置および画像処理方法 |
-
2010
- 2010-09-15 JP JP2010206796A patent/JP5585336B2/ja active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07135660A (ja) * | 1993-11-12 | 1995-05-23 | Matsushita Electric Ind Co Ltd | 動きベクトル符号化装置 |
JP2002125127A (ja) * | 2000-10-13 | 2002-04-26 | Ricoh Co Ltd | 画像データ並び替え並び戻し装置及び画像圧縮伸長装置 |
JP2003046784A (ja) * | 2001-05-25 | 2003-02-14 | Ricoh Co Ltd | 画像符号化装置、画像符号化方法、プログラム及び該プログラムを記録した記録媒体 |
JP2003250031A (ja) * | 2002-02-22 | 2003-09-05 | Ricoh Co Ltd | 画像処理装置および画像処理方法 |
Also Published As
Publication number | Publication date |
---|---|
JP5585336B2 (ja) | 2014-09-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100894002B1 (ko) | 선택적 압축과 복원 및 압축 데이터에 대한 데이터 포맷을위한 장치 및 방법 | |
CN112506880B (zh) | 数据处理方法及相关设备 | |
US20190052284A1 (en) | Data compression apparatus, data decompression apparatus, data compression program, data decompression program, data compression method, and data decompression method | |
JP5656593B2 (ja) | 符号化データを復号する装置及び方法 | |
WO2016132430A1 (ja) | データ圧縮装置、データ伸張装置、データ圧縮方法、データ伸張方法及びプログラム | |
JPS6376525A (ja) | 算術符号化システムにおける確率適応化方法 | |
US9294124B2 (en) | Dictionary-based compression method, dictionary-based decompression method and dictionary composing method | |
JP5585336B2 (ja) | 圧縮装置、圧縮方法、圧縮プログラムおよび復元装置 | |
CN112332854A (zh) | 霍夫曼编码的硬件实现方法、装置及存储介质 | |
CN115765754A (zh) | 一种数据编码方法及一种编码数据比较方法 | |
JP5906993B2 (ja) | 符号化装置、符号化方法、及びプログラム | |
JP6135788B2 (ja) | 圧縮プログラム、圧縮方法、圧縮装置、伸張プログラム、伸張方法、伸張装置およびデータ転送システム | |
JP5585317B2 (ja) | 圧縮装置、圧縮方法、圧縮プログラムおよび復元装置 | |
US7796062B1 (en) | Method and apparatus for providing non-power-of-two even count gray code | |
JP7345831B2 (ja) | 情報処理装置、情報処理方法及びプログラム | |
CN110875744B (zh) | 编码方法及装置 | |
JPWO2013046504A1 (ja) | 算術復号装置、画像復号装置、および算術復号方法 | |
JP5200854B2 (ja) | 符号化装置、復号装置、及び画像処理システム | |
JP2003273746A (ja) | 可変長符号復号装置 | |
CN107690071B (zh) | 图像数据的压缩方法和装置 | |
JP2005165502A (ja) | Lut符号化方法及びlut符号化装置並びにlutカスケード論理回路 | |
JP2006270330A (ja) | 可変長符号復号回路 | |
US7893851B2 (en) | Encoding apparatus, method, and processor | |
CN111971902A (zh) | 编码装置、解码装置、编码方法、解码方法、程序及记录介质 | |
JP2010537552A (ja) | デジタル信号ソーティングに対するシステム、方法、および/または装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130702 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140319 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140401 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140602 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20140624 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140707 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5585336 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |