JP4079965B2 - 復号化システム - Google Patents
復号化システム Download PDFInfo
- Publication number
- JP4079965B2 JP4079965B2 JP2005290098A JP2005290098A JP4079965B2 JP 4079965 B2 JP4079965 B2 JP 4079965B2 JP 2005290098 A JP2005290098 A JP 2005290098A JP 2005290098 A JP2005290098 A JP 2005290098A JP 4079965 B2 JP4079965 B2 JP 4079965B2
- Authority
- JP
- Japan
- Prior art keywords
- code
- decoding
- symbol
- processing unit
- code length
- 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
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
図1は、本実施形態における復号化システムの構成図である。この復号化システムは、カノニカルハフマン方式によって符号化された符号列を復号対象とし、処理単位毎に復号処理を繰り返し行うことによって、複数のシンボルが並んだシンボル列を出力する。処理単位は、符号列の一部を構成する部分符号列であって、所定の符号長を有する。復号化システムは、バッファ1と、シフタ2と、演算デコーダ3とから構成されている。
シフト処理は、符号列の一部を入力符号として入力させる処理である。具体的には、制御部7は、バッファ1に記憶されている復号対象の符号列を所定ビット分だけビットシフト処理を行うように、シフタ2に対して指示する。シフタ2は、この指示に応じて、バッファ1のビットシフトを行う。符号長特定部5およびアドレス生成部6cには、シフト後のデータが入力符号として入力される。
符号長特定処理は、入力された符号のうち、どこからが別の符号列(すなわち、次回の復号処理において用いられる符号列)なのかを符号長ベースで特定する処理である。具体的には、ベーステーブル管理部4のベーステーブル(図2(a))を用いて、今回の復号対象となる入力符号の符号長が特定される。本ケースにおいて、符号長特定部5は、今回の入力符号”1001”をバッファ1から読み込み、入力符号”1001”が、どの程度の符号長を有するのかを特定する。符号長の特定には、入力符号の先頭符号”1001”と、ベーステーブルに記憶された先頭符号との比較を用いる。ベーステーブルの参照のみで符号長を特定できる理由は、カノニカルハフマン符号化による符号列が、以下の原則を備えているからである。
(1)符号長が、通常のハフマンアルゴリズムで決定されるのと同じ。
(2)短い符号列の値は、長い符号列の値より小さい。
(3)符号長が同じである場合、値は連続する。
10(入力符号の先頭2ビット)>00(符号長2の先頭符号)
100(入力符号の先頭2ビット)>010(符号長3の先頭符号)
1001(入力符号の先頭2ビット)<1110(符号長4の先頭符号)
テーブルアクセス処理は、上述の符号化特定処理によって特定された符号長を主として入力符号に対応するシンボルを出力する処理である。まず、オフセットテーブル管理部6aが、オフセットテーブル(図2(b))を参照して、符号長特定部5から入力された符号長に対応するオフセットアドレスを特定する。本ケースの場合、入力される符号長が”3”なので、これに対応するオフセットアドレスとして”1”が特定される。特定されたオフセットアドレス”1”は、符号長”3”と共にテーブルアドレス生成部6cへ入力される。
図4は、本実施形態における復号化システムの構成図である。第1の実施形態の復号化システムと同様に、カノニカルハフマン方式によって符号化された符号列を復号対象とし、複数のシンボルが並んだシンボル列が出力される。ただし、本実施形態の復号対象は、配列に特徴のあるシンボル列、具体的には、特定のキャラクタシンボルの直後に、別種類のシンボルを含み、かつ、この特定のキャラクタシンボルが予め判明しているシンボル列である。例えば、シンボル”a”の特定のキャラクタシンボル(特定シンボル)と、その直後の別種類のキャラクタシンボル(ランシンボル)とを含むシンボル列”a,4”の如くである。なお、このシンボル列の基礎となるシンボル列は、”a,a,a,a”である。
メインデコーダ8が行うシフト処理は、第1の実施形態とシフト処理と同様に、符号列の一部を入力符号として入力させる処理である。しかしながら、その具体的な制御は、第1の実施形態のそれと異なっている。まず制御部8cと、第1および第2のサブデコーダに内蔵された制御部(図示せず)とが、シフタ2に対してバッファ1にビットシフト処理の指示を行う。そして、シフタ2が、この指示にしたがってバッファ1をビットシフトさせ、入力符号をメインデコーダ8(復号化部8b)と、第1および第2のサブデコーダ(9a,9b)に入力させる。本ケースの場合、シフタ2がバッファ1に対してシフト処理を行うことで、4ビットの符号列”0001”が入力符号として各デコーダに読み込まれる。
メインデコーダ8が行うテーブルアクセス処理は、上述のシフト処理によって入力された入力符号から直接シンボルを出力する処理である。具体的には、復号化部8bは、入力符号と、判定テーブル管理部8aから入力される判定テーブルの情報(符号・符号長・シンボル)とに基づいて、シンボルと符号長と出力する。そして、入力符号と同じ符号を有する符号に対応するシンボルが出力されるとともに、この符号に対応する符号長も出力される。本ケースの場合、入力符号”0001”はシンボル”F”に対応するので、シンボル”F”が出力シンボルとして出力されるとともに、このシンボル”F”に対応する符号長”2”も出力される。これらのデータを受けた制御部8cは、この符号長”2”に基づいて、次回に各デコーダ(8,9a,9b)へ入力させるシフト量を制御する。
2 シフタ
3 演算デコーダ
4 ベーステーブル管理部
5 符号長特定部
6 復号処理部
6a オフセットテーブル管理部
6b シンボルテーブル管理部
6c アドレス生成部
7 制御部
8 メインデコーダ
8a 判定テーブル管理部
8b 復号化部
8c 制御部
9a 第1のサブデコーダ
9b 第2のサブデコーダ
Claims (5)
- カノニカルハフマン方式によって符号化された符号列を復号対象とし、当該符号列の一部を構成する所定の符号長の処理単位毎に復号処理を繰り返し行うことによって、複数のシンボルが並んだシンボル列を出力する復号化システムにおいて、
複数の異なる符号長のそれぞれに対応付けて先頭符号が記述されたベーステーブルと、
前記ベーステーブルに記述された符号長毎の先頭符号と、処理単位の先頭符号とを比較することによって、処理単位に含まれる復号対象の符号長を特定する符号長特定処理を行う符号長特定部と、
前記符号長特定部によって符号長が特定された復号対象を復号化する復号処理を行うことによって、当該復号対象に対応したシンボルを出力する復号処理部と、
今回の処理単位に関する前記符号長特定処理の終了後で、かつ、前記復号処理の終了前に、次回の処理単位に関する前記符号長特定処理の開始を前記符号長特定部に指示する制御部と
を有することを特徴とする復号化システム。 - カノニカルハフマン方式によって符号化された符号列を復号対象とし、当該符号列の一部を構成する所定の符号長の処理単位毎に復号処理を繰り返し行うことによって、複数のシンボルが並んだシンボル列を出力する復号化システムにおいて、
シンボル列の配列的な特徴に基づき予め設定された特定シンボルのそれぞれに対応付けて符号が記述された判定テーブルを参照して、今回の処理単位に特定シンボルの符号が含まれていると判定した場合、当該符号に対応した特定シンボルを復号結果として出力するとともに、今回以降の処理単位に関する処理主体を選択的に指定するメインデコーダと、
前記メインデコーダに並列に設けられており、自己が処理すべき複数の処理単位をパイプラインによって処理するとともに、前記メインデコーダからの指定に応じて、自己が処理すべき処理単位を復号化することによって得られたシンボルを復号結果として選択的に出力する第1のサブデコーダと、
前記メインデコーダに並列に設けられているとともに、前記メインデコーダからの指定に応じて、自己が処理すべき処理単位を復号化することによって得られたシンボルを復号結果として選択的に出力する第2のサブデコーダと
を有することを特徴とする復号化システム。 - 前記第1のサブデコーダは、
複数の異なる符号長のそれぞれに対応付けて先頭符号が記述されたベーステーブルと、
前記ベーステーブルに記述された符号長毎の先頭符号と、処理単位の先頭符号とを比較することによって、処理単位に含まれる復号対象の符号長を特定する符号長特定処理を行う符号長特定部と、
前記符号長特定部によって符号長が特定された復号対象を復号化する復号処理を行うことによって、当該復号対象に対応したシンボルを出力する復号処理部と、
今回の処理単位に関する前記符号長特定処理の終了後で、かつ、前記復号処理の終了前に、次回の処理単位に関する前記符号長特定処理の開始を前記符号長特定部に指示する制御部と
を有することを特徴とする請求項2に記載された復号化システム。 - 前記符号列は、複数種のキャラクタシンボルと、同種のキャラクタシンボルの連続数を示すランシンボルとで構成されており、
前記メインデコーダは、ランシンボルの直前にくるキャラクタシンボルを前記特定シンボルとして出力し、
前記第1のサブデコーダは、今回の処理単位に前記特定シンボルが含まれておらず、かつ、前回の処理単位にも前記特定シンボルが含まれていない場合、今回の処理単位を復号化することによって得られたキャラクタシンボルを復号結果として出力し、
前記第2のサブデコーダは、今回の処理単位に前記特定シンボルが含まれておらず、かつ、前回の処理単位に前記特定シンボルが含まれている場合、今回の処理単位を復号化することによって得られたランシンボルを復号結果として出力することを特徴とする請求項2または3に記載された復号化システム。 - 前記メインデコーダは、今回を含む連続した処理単位に特定シンボルの符号が所定の順序で含まれていると判定した場合、当該符号に対応した特定シンボルを復号結果として出力するとともに、今回以降の処理単位に関する処理主体をさらに選択的に指定することを特徴とする請求項2から4のいずれかに記載された復号化システム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005290098A JP4079965B2 (ja) | 2005-10-03 | 2005-10-03 | 復号化システム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005290098A JP4079965B2 (ja) | 2005-10-03 | 2005-10-03 | 復号化システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007104194A JP2007104194A (ja) | 2007-04-19 |
JP4079965B2 true JP4079965B2 (ja) | 2008-04-23 |
Family
ID=38030707
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005290098A Expired - Fee Related JP4079965B2 (ja) | 2005-10-03 | 2005-10-03 | 復号化システム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4079965B2 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101547353B (zh) * | 2008-03-28 | 2011-09-07 | 富士通株式会社 | 可变长码解码加速装置 |
JP4930435B2 (ja) * | 2008-04-03 | 2012-05-16 | ソニー株式会社 | 可変長符号復号装置、可変長符号復号方法およびプログラム |
JP4942698B2 (ja) * | 2008-04-25 | 2012-05-30 | 三菱電機株式会社 | ハフマン復号化装置およびハフマン復号化方法 |
JP5075135B2 (ja) * | 2009-01-16 | 2012-11-14 | キヤノン株式会社 | 復号装置及びその制御方法 |
JP5075136B2 (ja) * | 2009-01-16 | 2012-11-14 | キヤノン株式会社 | 復号装置及びその制御方法 |
WO2013132590A1 (ja) * | 2012-03-06 | 2013-09-12 | 富士通株式会社 | プログラム、情報処理装置およびデータ生成方法 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10163880A (ja) * | 1996-10-02 | 1998-06-19 | Kawasaki Steel Corp | データ復号化器 |
JP2002016501A (ja) * | 2000-04-28 | 2002-01-18 | Matsushita Electric Ind Co Ltd | 可変長復号化装置 |
WO2002082661A2 (en) * | 2001-04-04 | 2002-10-17 | Honeywell International Inc. | Canonical huffman encoded data decompression algorithm |
JP2004179752A (ja) * | 2002-11-25 | 2004-06-24 | Kawasaki Microelectronics Kk | ハフマンデコーダ |
-
2005
- 2005-10-03 JP JP2005290098A patent/JP4079965B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2007104194A (ja) | 2007-04-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4962476B2 (ja) | 算術復号装置 | |
US7408487B2 (en) | Method and apparatus for CABAC-based encoding having high compression ratio using improved context model selection and method and apparatus for CABAC-based decoding | |
JP4079965B2 (ja) | 復号化システム | |
US20020130796A1 (en) | Huffman decoding method and decoder, huffman decoding table, method of preparing the table, and storage media | |
US6809665B2 (en) | Apparatus and method for decoding variable length code | |
KR101401244B1 (ko) | 방법 및 장치 및 기록 매체 | |
JP2006339990A (ja) | データ符号化装置、データ符号化方法、プログラム | |
JP2003218703A (ja) | データ符号化装置及びデータ復号装置 | |
JPH0969951A (ja) | 符号化方法及び復号化方法 | |
JP2007226615A (ja) | 情報処理装置、圧縮プログラム生成方法及び情報処理システム | |
JP2007043595A (ja) | 可変長符号復号化方法および装置ならびにデータ伸長装置 | |
JP3014997B2 (ja) | 可変長符号復号装置 | |
JPH07107303A (ja) | ハフマン符号の復号化方法 | |
JP2008278075A (ja) | 可変長符号復号化装置 | |
JP2008199100A (ja) | 可変長符号復号装置 | |
JP2003174365A (ja) | 復号化装置及びその方法 | |
JP2003198858A (ja) | 符号化装置および復号化装置 | |
JP5200854B2 (ja) | 符号化装置、復号装置、及び画像処理システム | |
JP2010258927A (ja) | 符号データ処理装置、方法及びプログラム | |
JPH09246989A (ja) | 復号装置及びその方法 | |
JP2003152549A (ja) | 復号方法、復号装置、コンピュータプログラム及び記録媒体 | |
JPH0883347A (ja) | 画像処理装置 | |
JP3332630B2 (ja) | 復号装置及びデコードテーブルの生成方法 | |
JP2006270330A (ja) | 可変長符号復号回路 | |
JPH1065550A (ja) | 復号装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080111 |
|
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: 20080116 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080205 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110215 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4079965 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110215 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110215 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120215 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120215 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130215 Year of fee payment: 5 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130215 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130215 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140215 Year of fee payment: 6 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |