JP5872513B2 - 符号化装置、復号化装置およびデータ処理システム - Google Patents
符号化装置、復号化装置およびデータ処理システム Download PDFInfo
- Publication number
- JP5872513B2 JP5872513B2 JP2013192070A JP2013192070A JP5872513B2 JP 5872513 B2 JP5872513 B2 JP 5872513B2 JP 2013192070 A JP2013192070 A JP 2013192070A JP 2013192070 A JP2013192070 A JP 2013192070A JP 5872513 B2 JP5872513 B2 JP 5872513B2
- Authority
- JP
- Japan
- Prior art keywords
- code
- variable length
- length
- variable
- codes
- 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
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/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
- H03M7/42—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory
-
- 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/60—General implementation details not specific to a particular type of compression
- H03M7/6017—Methods or arrangements to increase the throughput
- H03M7/6023—Parallelization
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
図1は、第1の実施形態に係るデータ処理システムの概略構成を示すブロック図である。データ処理システム100は、符号化装置1と、復号化装置2とを備えている。このデータ処理システム100は、符号化装置1により入力データを符号化して符号化ストリームを生成し、復号化装置2により符号化ストリームを復号化して出力データを得るものである。
第2の実施形態では、変換テーブル12aが第1の実施形態とは異なる。以下、第1の実施形態との相違点を中心に説明する。
Lp(a)≧ceil{log2(|Dk| + |Dk+1|)}, a∈Dk ・・・(1)
Lp(a)<ceil{log2(|Dk| + |Dk+1|)}, a∈Dk ・・・(1’)
式(1’)の右辺が集合Dk,Dk+1に対応するSuf−Tのビット長となるが、これがLp(a)より大きいので、少なくとも集合Dkに関しては符号変換の結果圧縮率の悪化が発生している。悪化は、Pre−T+Suf−T−Lp(a)である。よって、このような場合にDkのサフィックス長を式(1)ではなくceil{log2(|Dk|)}とすることによってDkに対するSuf−Tのビット削減を試みる。Dk+1に関してはより悪化する可能性があるが、集合の選択順を考慮すると元の符号長はDkの方がDk+1より短く、可変長符号の前提として短い符号の方が発生確率が高いのでDkに対するSuf−Tを優先的に削減する。
第3の実施形態では、2分木を用いて変換テーブル12aを生成するものである。以下、第1および第2の実施形態との相違点を中心に説明する。
11 可変長符号化器
12 符号変換器
12a 変換テーブル
12b 連結器
12c テーブル生成器
13 パッキングバッファ
2 復号化装置
21 符号化ストリームバッファ
22 符号長導出器
23 可変長符号切り出し器
24 符号逆変換器
25 可変長復号化器
Claims (6)
- 入力データを可変長符号化して符号化ストリームを生成する符号化装置と、
前記符号化ストリームを復号化して出力データを生成する復号化装置と、を備え、
前記符号化装置は、
入力データを可変長符号化して、第1の可変長符号を生成する可変長符号化器と、
n個の前記第1の可変長符号を第2の可変長符号に変換する符号変換器と、
前記第2の可変長符号をバッファして、前記符号化ストリームを生成するバッファと、を有し、
前記第1の可変長符号の符号長はmパターンあり、
前記第2の可変長符号の少なくとも一部をインデックスとして、前記第2の可変長符号の符号長を導出可能であり、
前記インデックスの数は、mnより少なく、
前記復号化装置は、
前記第2の可変長符号の一部をインデックスとして、前記第2の可変長符号の符号長を導出する符号長導出部と、
前記導出された符号長に基づいて、前記符号化ストリームから前記第2の可変長符号を切り出す切り出し器と、
前記第2の可変長符号を、前記n個の第1の可変長符号に変換する符号逆変換部と、
前記第1の可変長符号を復号化して前記出力データを生成する可変長復号化部と、を有する、データ処理システム。 - 前記第1の可変長符号は、可変長である第1のプレフィックスを含み、
前記第2の可変長符号は、前記n個の第1の可変長符号におけるn個の第1のプレフィックスに基づく第2のプレフィックスを含む、請求項1に記載のデータ処理システム。 - 前記第2の可変長符号は、前記第2のプレフィックスと、可変長の第2のサフィックスとを含み、
前記符号変換器は、前記n個の第1の可変長符号におけるn個の第1のプレフィックスを、前記第2のプレフィックスおよび前記第2のサフィックスに変換する変換テーブルを有する、請求項2に記載のデータ処理システム。 - 前記符号変換器は、前記変換テーブルを生成するテーブル生成器を有し、
このテーブル生成器は、
前記n個の第1の可変長符号で発生する前記第1のプレフィックスのすべての組み合わせを列挙し、
その組み合わせの総ビット長が等しいものをグループ化してグループを生成し、
前記グループごとに、互いに異なる前記第2のプレフィックスを割り当て、
前記グループごとに、前記第2のサフィックスのビット長をceil{log2(|Dk|)}(ここで、ceilは天井関数、Dkは当該グループに属する前記組み合わせの数)ビットとし、
前記グループに属する組み合わせのそれぞれに、互いに異なる前記第2のサフィックスを割り当てて、前記変換テーブルを生成する、請求項3に記載のデータ処理システム。 - 入力データを可変長符号化して、第1の可変長符号を生成する可変長符号化器と、
n個の前記第1の可変長符号を第2の可変長符号に変換する符号変換器と、
前記第2の可変長符号から符号化ストリームを生成する出力部と、を備え、
前記第1の可変長符号の符号長はmパターンあり、
前記第2の可変長符号の少なくとも一部をインデックスとして、前記第2の可変長符号の符号長を導出可能であり、
前記インデックスの数は、mnより少ない、符号化装置。 - 請求項5に記載の符号化装置により生成された符号化ストリームを復号化する復号化装置であって、
前記第2の可変長符号の一部をインデックスとして、前記第2の可変長符号の符号長を導出する符号長導出器と、
前記導出された符号長に基づいて、前記符号化ストリームから前記第2の可変長符号を切り出す可変長符号切り出し器と、
前記第2の可変長符号を、前記n個の第1の可変長符号に変換する符号逆変換器と、
前記第1の可変長符号を復号化して出力データを生成する可変長復号化器と、を備える、復号化装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013192070A JP5872513B2 (ja) | 2013-09-17 | 2013-09-17 | 符号化装置、復号化装置およびデータ処理システム |
US14/172,730 US8941515B1 (en) | 2013-09-17 | 2014-02-04 | Encoder, decoder and data processing system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013192070A JP5872513B2 (ja) | 2013-09-17 | 2013-09-17 | 符号化装置、復号化装置およびデータ処理システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015061123A JP2015061123A (ja) | 2015-03-30 |
JP5872513B2 true JP5872513B2 (ja) | 2016-03-01 |
Family
ID=52350704
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013192070A Expired - Fee Related JP5872513B2 (ja) | 2013-09-17 | 2013-09-17 | 符号化装置、復号化装置およびデータ処理システム |
Country Status (2)
Country | Link |
---|---|
US (1) | US8941515B1 (ja) |
JP (1) | JP5872513B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11196594B2 (en) | 2019-02-28 | 2021-12-07 | Nokia Solutions And Networks Oy | Probabilistic signal shaping using multiple codebooks |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6180929A (ja) * | 1984-09-27 | 1986-04-24 | Mitsubishi Electric Corp | 情報源符号化伝送装置 |
JPH0661870A (ja) * | 1992-08-12 | 1994-03-04 | Mitsubishi Electric Corp | 可変長符号復号器 |
JPH08316847A (ja) * | 1995-05-23 | 1996-11-29 | Fuji Xerox Co Ltd | 可変長符号の復号装置 |
JP2001016112A (ja) * | 1999-06-30 | 2001-01-19 | Sharp Corp | 符号長検出装置および可変長符号復号装置 |
JP4181887B2 (ja) * | 2002-05-29 | 2008-11-19 | キヤノン株式会社 | 可変長符号化装置、及びその方法 |
JP4502384B2 (ja) | 2004-11-25 | 2010-07-14 | キヤノン株式会社 | 可変長符号復号化装置及び可変長符号復号化方法 |
US7924179B2 (en) | 2006-03-23 | 2011-04-12 | Nec Corporation | Variable-length code determining device and variable-length code decoding method |
US7573407B2 (en) * | 2006-11-14 | 2009-08-11 | Qualcomm Incorporated | Memory efficient adaptive block coding |
JP2010050697A (ja) | 2008-08-21 | 2010-03-04 | Toshiba Corp | 画像圧縮伸張装置および画像圧縮伸張方法 |
EP2164176A1 (en) * | 2008-09-12 | 2010-03-17 | Thomson Licensing | Method for lossless compressing prefix-suffix-codes, method for decompressing a bit sequence representing integers or symbols encoded in compressed prefix-suffix-codes and storage medium or signal carrying compressed prefix-suffix-codes |
-
2013
- 2013-09-17 JP JP2013192070A patent/JP5872513B2/ja not_active Expired - Fee Related
-
2014
- 2014-02-04 US US14/172,730 patent/US8941515B1/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US8941515B1 (en) | 2015-01-27 |
JP2015061123A (ja) | 2015-03-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101171697B1 (ko) | 정수-값 데이터의 스트림을 압축하는 시스템 및 방법 | |
US8311124B2 (en) | Decoding method and apparatus | |
CA2668222A1 (en) | Memory efficient coding of variable length codes | |
JPH06224777A (ja) | 符号化方法、符号化装置、復号方法、復号器、データ圧縮装置、ビットストリーム生成方法及び遷移マシン生成方法 | |
JP2006339990A (ja) | データ符号化装置、データ符号化方法、プログラム | |
Bertoni et al. | Sakura: a flexible coding for tree hashing | |
KR20030040567A (ko) | 허프만 디코딩을 수행하는 방법 | |
JPWO2019130475A1 (ja) | 通信路分極を用いた誤り訂正符号化方法および装置、復号方法および装置 | |
JP2007043595A (ja) | 可変長符号復号化方法および装置ならびにデータ伸長装置 | |
US7898444B2 (en) | Decoding method | |
JP5872513B2 (ja) | 符号化装置、復号化装置およびデータ処理システム | |
CN106537914B (zh) | 通过限制的进位运算来执行算术编译的方法和设备 | |
US5648775A (en) | High speed variable length code decoding apparatus | |
US8018359B2 (en) | Conversion of bit lengths into codes | |
JPH09130266A (ja) | 高速可変長コード復号化装置及び高速可変長コード復号化方法 | |
JP5413161B2 (ja) | テーブル装置、符号化装置、復号装置および符号化/復号装置 | |
US9160361B2 (en) | Compressed data transceiver apparatus, data compressor device, compressed data receiver device and data compression method | |
WO2010133033A1 (zh) | 线路编码的方法及装置 | |
JPH08265165A (ja) | 高速可変長符号復号化装置 | |
KR102296153B1 (ko) | 전용 산술 인코딩 명령 | |
JP3389389B2 (ja) | 可変長コード復号化装置 | |
KR101270633B1 (ko) | 복수 호프만 테이블을 적용하여 고속 처리가 가능한 멀티미디어용 호프만 디코딩 방법 및 장치 | |
US11134249B2 (en) | Binary arithmetic decoder and binary arithmetic decoding device | |
JP5857978B2 (ja) | 符号化装置、復号装置、符号化・復号システム、及びプログラム | |
JP2010258927A (ja) | 符号データ処理装置、方法及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150814 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20151209 |
|
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: 20151215 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160113 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5872513 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
LAPS | Cancellation because of no payment of annual fees |