JP6629165B2 - データ圧縮装置、及び、データ伸張装置、並びに、データ圧縮伸張装置 - Google Patents
データ圧縮装置、及び、データ伸張装置、並びに、データ圧縮伸張装置 Download PDFInfo
- Publication number
- JP6629165B2 JP6629165B2 JP2016199242A JP2016199242A JP6629165B2 JP 6629165 B2 JP6629165 B2 JP 6629165B2 JP 2016199242 A JP2016199242 A JP 2016199242A JP 2016199242 A JP2016199242 A JP 2016199242A JP 6629165 B2 JP6629165 B2 JP 6629165B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- compression
- unit
- decompression
- compressed
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/46—Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/3066—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction by means of a mask or a bit-map
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/46—Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind
- H03M7/48—Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind alternating with other codes during the code conversion process, e.g. run-length coding being performed only as long as sufficientlylong runs of digits of the same kind are present
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/60—General implementation details not specific to a particular type of compression
- H03M7/6064—Selection of Compressor
- H03M7/607—Selection between different types of compressors
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/483—Computations with numbers represented by a non-linear combination of denominational numbers, e.g. rational numbers, logarithmic number system or floating-point numbers
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M5/00—Conversion of the form of the representation of individual digits
- H03M5/02—Conversion to or from representation by pulses
- H03M5/04—Conversion to or from representation by pulses the pulses having two levels
- H03M5/14—Code representation, e.g. transition, for a given bit cell depending on the information in one or more adjacent bit cells, e.g. delay modulation code, double density code
- H03M5/145—Conversion to or from block codes or representations thereof
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/50—Conversion to or from non-linear codes, e.g. companding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/06—Dc level restoring means; Bias distortion correction ; Decision circuits providing symbol by symbol detection
- H04L25/067—Dc level restoring means; Bias distortion correction ; Decision circuits providing symbol by symbol detection providing soft decisions, i.e. decisions together with an estimate of reliability
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
ランレングス方式では、圧縮されたデータを高い周波数で伸張する場合、ランレングス値を固定長で表現する方法が一般的に行われている。ただし、固定長方式では、特定データの連続数が非常に大きい場合や、逆に非常に小さい場合には、圧縮効率が悪くなってしまう。そこで、連続数に応じて複数の圧縮データフォーマットを使い分けることで圧縮効率の改善を図る圧縮装置が提案されている(例えば、特許文献1参照)。
(第1の実施形態)
図1は、第1の実施形態に係わる圧縮装置の構成を説明する図である。圧縮装置1は、入力データを受け取って、圧縮データを生成し出力する。圧縮装置1は、入力データから、Wbitごとに区切られたデータブロックをN個ずつ取り出す。N個のデータブロックを1セグメントとし、1セグメントごとに所定の圧縮方法を用いて圧縮データを生成し、出力する。なお、圧縮装置1は、予め設定された特定のデータを圧縮する。以下、特定のデータとして“0”が設定されており、16bit(W=16)ごとに区切られたデータブロックを4個(N=4)ずつ取り出して圧縮する場合について説明する。
(第2の実施形態)
第1の実施形態の圧縮装置は、ランレングス方式、フラグ方式、非圧縮のいずれの方法で圧縮を行うかを圧縮方法判定部で判定し、それぞれの圧縮部に入力データを振り分けていた。これに対し、第2の実施形態の圧縮装置は、まず、一つ目の圧縮器で、入力データに関してランレングス方式の圧縮を行い、続いて二つ目の圧縮器で、入力データに関してフラグ方式の圧縮を行う、すなわち、2段階で圧縮を行う点が異なっている。
従って、最初のセグメントの圧縮データとして、先頭フィールドが出力され、 “RL”“1”のフィールドが続く。なお、“RL”は、ランレングス方式で圧縮生成されていることを示す。すなわち、4個のシンボルがフラグ圧縮され、3個のフィールドが出力される。
一方、値が“0”のシンボルが存在しない場合(S39、NO)、非圧縮部525は、非圧縮処理(非圧縮を示す識別子を、シンボルの先頭の調整ビットと置換する処理)を行い(S41)、圧縮データとして出力する(S42)。以上、S38からS42までの一連の処理は、第2圧縮器52において実行される。
Claims (5)
- 連続して入力されるデータを、第1のビット幅を有するデータブロックに分割し、前記データブロックを所定の個数ずつ、1セグメントとして出力する入力データ分割部と、
前記セグメントの圧縮手段として、一の前記セグメントに含まれる前記データブロックが特定データである割合に応じ、第1の圧縮手段、または第2の圧縮手段、または非圧縮手段のいずれかを選択する、圧縮手段選択部と、
前記特定データに関し、連続量を圧縮データに格納する前記第1の圧縮手段を前記セグメントに対し実行する第1の圧縮部と、
前記特定データの位置情報を前記圧縮データに格納する前記第2の圧縮手段を前記セグメントに対し実行する第2の圧縮部と、を有し、
前記圧縮手段選択部によって選択された手段に従って圧縮された前記圧縮データは、前記圧縮手段を識別可能な識別用ビットを有することを特徴とする、データ圧縮装置。 - 前記圧縮手段選択部は、第1の圧縮手段選択部と、第2の圧縮手段選択部とを有しており、前記第1の圧縮手段選択部は、前記第1の圧縮手段または前記非圧縮手段を選択し、前記第2の圧縮手段選択部は、前記第2の圧縮手段または前記非圧縮手段を選択し、
前記圧縮データは、前記第1の圧縮手段選択部によって選択された前記圧縮手段により前記セグメントを圧縮して中間データを生成し、前記第2の圧縮手段選択部によって選択された前記圧縮手段により前記中間データを圧縮して生成することを特徴とする、請求項1に記載のデータ圧縮装置。 - 連続して入力される第2のビット幅を有する複数のフィールドからなる圧縮データを伸張する伸張装置であって、
前記フィールドに含まれる圧縮手段を識別可能な識別ビットに従って、第1の伸張手段、または第2の伸張手段、または非伸張手段を選択する、伸張手段選択部と、
前記圧縮データに格納された連続量に基づき、特定データを出力する第1の伸張手段を前記圧縮データに対し実行する第1の伸張部と、
前記圧縮データに格納された位置情報に基づき、前記特定データまたは非圧縮データを出力する第2の伸張手段を前記圧縮データに対し実行する第2の伸張部と、を有することを特徴とする、データ伸張装置。 - 前記伸張手段選択部は、第1の伸張手段選択部と、第2の伸張手段選択部とを有しており、前記第1の伸張手段選択部は、前記第1の伸張手段または前記非伸張手段を選択し、前記第2の伸張手段選択部は、前記第2の伸張手段または前記非伸張手段を選択し、
前記伸張データは、前記第1の伸張手段選択部によって選択された前記伸張手段により前記フィールドを伸張して中間データを生成し、前記第2の伸張手段選択部によって選択された前記伸張手段により前記中間データを伸張して生成することを特徴とする、請求項3に記載のデータ伸張装置。 - 請求項1に記載のデータ圧縮装置と、前記データ圧縮装置で生成された圧縮データを伸張する請求項3に記載のデータ伸張装置とを有する、データ圧縮伸張装置。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016199242A JP6629165B2 (ja) | 2016-10-07 | 2016-10-07 | データ圧縮装置、及び、データ伸張装置、並びに、データ圧縮伸張装置 |
CN201710705689.1A CN107919872A (zh) | 2016-10-07 | 2017-08-17 | 数据压缩装置、数据解压装置以及数据压缩解压装置 |
EP17187939.8A EP3306822B1 (en) | 2016-10-07 | 2017-08-25 | Data compressing device, data decompressing device, and data compressing/decompressing apparatus |
US15/687,780 US10164654B2 (en) | 2016-10-07 | 2017-08-28 | Data compressing device, data decompressing device, and data compressing/decompressing apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016199242A JP6629165B2 (ja) | 2016-10-07 | 2016-10-07 | データ圧縮装置、及び、データ伸張装置、並びに、データ圧縮伸張装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018061199A JP2018061199A (ja) | 2018-04-12 |
JP6629165B2 true JP6629165B2 (ja) | 2020-01-15 |
Family
ID=59799212
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016199242A Active JP6629165B2 (ja) | 2016-10-07 | 2016-10-07 | データ圧縮装置、及び、データ伸張装置、並びに、データ圧縮伸張装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US10164654B2 (ja) |
EP (1) | EP3306822B1 (ja) |
JP (1) | JP6629165B2 (ja) |
CN (1) | CN107919872A (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20180131749A1 (en) * | 2016-11-10 | 2018-05-10 | Ingram Micro Inc. | System and Method for Optimizing Data Transfer using Selective Compression |
CN111384961B (zh) * | 2018-12-28 | 2022-07-26 | 上海寒武纪信息科技有限公司 | 数据压缩解压装置和数据压缩方法 |
CN111384965B (zh) * | 2018-12-28 | 2022-06-17 | 上海寒武纪信息科技有限公司 | 数据压缩解压装置和数据解压方法 |
US11075647B2 (en) | 2019-02-27 | 2021-07-27 | Movidius Limited | Methods and apparatus to compress data |
CN111404907B (zh) * | 2020-03-10 | 2022-04-22 | 桂林电子科技大学 | 一种基于ieee754格式的数据压缩传输方法 |
JP2022162930A (ja) * | 2021-04-13 | 2022-10-25 | 株式会社ソシオネクスト | ウェイトデータ圧縮方法、ウェイトデータ伸長方法、ウェイトデータ圧縮装置及びウェイトデータ伸長装置 |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2573849B2 (ja) | 1987-08-27 | 1997-01-22 | セイコーエプソン株式会社 | デ−タ圧縮装置 |
JP3199292B2 (ja) | 1993-06-28 | 2001-08-13 | 日本電信電話株式会社 | ハフマン符号の符号化でのランレングス抽出方法、ハフマン符号変換方法およびmh符号化処理方法 |
JP3210996B2 (ja) * | 1993-07-30 | 2001-09-25 | 三菱電機株式会社 | 高能率符号化装置及び高能率復号化装置 |
US5721720A (en) | 1994-12-28 | 1998-02-24 | Kabushiki Kaisha Toshiba | Optical recording medium recording pixel data as a compressed unit data block |
JPH1098721A (ja) | 1994-12-28 | 1998-04-14 | Toshiba Corp | 画像情報のエンコード/デコードシステム |
JP3330013B2 (ja) | 1996-03-14 | 2002-09-30 | 大日本スクリーン製造株式会社 | 2値データ圧縮/伸張回路、それらを用いた2値データ転送システム、及び2値データ圧縮/伸張方法 |
US5872529A (en) | 1996-07-18 | 1999-02-16 | Altera Corporation | Dynamic datastream compression/decompression |
JP3676078B2 (ja) | 1998-05-07 | 2005-07-27 | 株式会社リコー | ランレングス符号化方法及び圧縮装置 |
US6124811A (en) | 1998-07-02 | 2000-09-26 | Intel Corporation | Real time algorithms and architectures for coding images compressed by DWT-based techniques |
JP2000050271A (ja) | 1998-07-29 | 2000-02-18 | Fuji Film Microdevices Co Ltd | 画像圧縮装置 |
JP2005079815A (ja) | 2003-08-29 | 2005-03-24 | Toshiba Corp | 画像情報のエンコード・デコード方法及びディスク装置 |
KR101158586B1 (ko) * | 2005-09-07 | 2012-06-22 | 주식회사 팬택 | 이동통신 단말기에서 런 렝쓰 코딩을 이용한 애니메이션생성 및 재생 방법 |
CN100517979C (zh) * | 2005-10-10 | 2009-07-22 | 中兴通讯股份有限公司 | 一种数据压缩及解压缩方法 |
AU2009233627B2 (en) * | 2009-10-30 | 2012-03-29 | Canon Kabushiki Kaisha | Compression method selection for digital images |
TW201143305A (en) * | 2009-12-29 | 2011-12-01 | Ibm | Data value occurrence information for data compression |
CN101841337B (zh) * | 2010-05-06 | 2013-04-24 | 华为终端有限公司 | 数据压缩和解压缩处理方法以及移动存储设备 |
-
2016
- 2016-10-07 JP JP2016199242A patent/JP6629165B2/ja active Active
-
2017
- 2017-08-17 CN CN201710705689.1A patent/CN107919872A/zh active Pending
- 2017-08-25 EP EP17187939.8A patent/EP3306822B1/en active Active
- 2017-08-28 US US15/687,780 patent/US10164654B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
EP3306822B1 (en) | 2021-08-11 |
JP2018061199A (ja) | 2018-04-12 |
US10164654B2 (en) | 2018-12-25 |
EP3306822A1 (en) | 2018-04-11 |
US20180102788A1 (en) | 2018-04-12 |
CN107919872A (zh) | 2018-04-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6629165B2 (ja) | データ圧縮装置、及び、データ伸張装置、並びに、データ圧縮伸張装置 | |
KR100894002B1 (ko) | 선택적 압축과 복원 및 압축 데이터에 대한 데이터 포맷을위한 장치 및 방법 | |
US5467087A (en) | High speed lossless data compression system | |
US5374916A (en) | Automatic electronic data type identification process | |
JP3337633B2 (ja) | データ圧縮方法及びデータ復元方法並びにデータ圧縮プログラム又はデータ復元プログラムを記録したコンピュータ読み取り可能な記録媒体 | |
JP3459030B2 (ja) | 符号化システム | |
US9660667B2 (en) | Method and apparatus for compressing/decompressing data using floating point | |
CN107565970B (zh) | 一种基于特征识别的混合无损压缩方法及装置 | |
US7548175B2 (en) | Encoding apparatus, decoding apparatus, encoding method, computer readable medium storing program thereof, and computer data signal | |
JP6609404B2 (ja) | 圧縮プログラム、圧縮方法および圧縮装置 | |
JP6467937B2 (ja) | 文書処理プログラム、情報処理装置および文書処理方法 | |
JP6003059B2 (ja) | 画像処理装置および画像処理方法、ならびに、画像形成装置 | |
JP3593884B2 (ja) | 符号化装置および復号装置 | |
US9092717B2 (en) | Data processing device and data processing method | |
JP6645013B2 (ja) | 符号化プログラム、符号化方法、符号化装置および伸長方法 | |
JP2000201080A (ja) | 付加コ―ドを用いたデ―タ圧縮/復元装置および方法 | |
JP4000266B2 (ja) | データ符号化装置、データ符号化方法、及びそのプログラム | |
JP2021145281A (ja) | 圧縮装置、伸張装置及び方法 | |
JP6833643B2 (ja) | 圧縮処理装置、伸長処理装置、圧縮処理用プログラム、伸長処理用プログラム | |
JPH08116263A (ja) | データ処理装置及びデータ処理方法 | |
JP2009206715A (ja) | 画像圧縮装置 | |
CN113796015A (zh) | 数据的压缩和解压缩方法、数据压缩装置、以及数据解压缩装置 | |
US20230163782A1 (en) | Data compression system using concatenation in streaming | |
Mahmood et al. | An Efficient Text Database Compression Technique using 6 Bit Character Encoding by Table Look Up | |
JPH06202844A (ja) | データ圧縮復元処理装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20170922 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20170925 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20181203 |
|
RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20191007 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20191018 |
|
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: 20191105 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20191204 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6629165 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |