JP3014999B2 - ハフマン復号化装置 - Google Patents
ハフマン復号化装置Info
- Publication number
- JP3014999B2 JP3014999B2 JP5656798A JP5656798A JP3014999B2 JP 3014999 B2 JP3014999 B2 JP 3014999B2 JP 5656798 A JP5656798 A JP 5656798A JP 5656798 A JP5656798 A JP 5656798A JP 3014999 B2 JP3014999 B2 JP 3014999B2
- Authority
- JP
- Japan
- Prior art keywords
- huffman
- huffman code
- length
- decoding
- cycle
- 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
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
Photographic Coding Experts Group )などのハフマン
符号と、それに付随する可変長の付加ビットからなる圧
縮データを復号する復号装置に関するものである。
るデータの数値を複数のカテゴリに分け、それらのうち
どのカテゴリに属するかを示すものであり、付加ビット
は、あるカテゴリの中から符号化の対象となるデータの
数値を特定するためのものである。
体構成を示すブロック図である。図3に示されるよう
に、このハフマン復号化装置はビットストリームが記録
された記録媒体1と、記録媒体1に接続されたフリップ
フロップ2と、フリップフロップ2に接続されたフリッ
プフロップ3と、フリップフロップ2,3に接続された
シフタ回路4と、シフタ回路4に接続された復号器5
と、復号器5に接続された加算器6と、加算器6に接続
された累積加算器7とを備え、復号器5は、シフタ回路
4に接続されたハフマン符号長算出回路50と、シフタ
回路4およびハフマン符号長算出回路50に接続された
発生頻度算出回路51と、発生頻度算出回路51に接続
されたハフマンRAM52と、シフタ回路4とハフマン
符号長算出回路50およびハフマンRAM52に接続さ
れた付加ビット算出回路53とを含む。
4を参照して説明する。シフタ回路4は記録媒体1よ
り、フリップフロップ2,3を介して、それぞれ32ビ
ットのビットストリームを入力する。ここでビットスト
リームは、図4(a)に示されるように、ハフマン符号
HC1,HC2,HC3,HC4とそれらに付随する可
変長の付加ビットAB1,AB2,AB3,AB4とに
より構成される符号ワードからなる。また、シフタ回路
4は、累積加算器7から既に処理を終えた符号ワードの
ビット数を示す制御信号を入力して、ハフマン符号の頭
出しをし、さらにハフマン符号の後に付加ビットを付随
した可変長符号ワードを出力する。
マン符号は、復号器5によりハフマン符号長とNNNN
/SSSS(NNNNはランレングス、SSSSはグル
ープ番号、すなわち付加ビット長)が算出され、復号器
5から出力される。
算器6に供給され、加算器6は1サイクル毎に、(ハフ
マン符号長+付加ビット長)を示すデータを累積加算器
7に供給する。累積加算器7は次の符号ワードの処理の
ため、既に処理を終えた符号ワードのビット数を示す制
御信号をシフタ回路4へ供給する。
回路53は、シフタ回路4から出力された可変長符号ワ
ードとハフマン符号長算出回路50から出力されたハフ
マン符号長およびハフマンRAM52から出力されたS
SSSとにより付加ビットを算出し出力する。
示される従来のハフマン復号化装置では、シフタ回路4
は可変長符号ワードとしてハフマン符号と付加ビットと
を出力し、図4(b)〜(e)に示されるように、1つ
のサイクルで1つのハフマン符号とそれに付随する付加
ビットとが処理される。すなわち、図4(a)に示され
るビットストリームがシフタ回路4に入力する場合は、
1サイクル目で図4(b)に示されるハフマン符号HC
1と付加ビットAB1とが処理され、2サイクル目で図
4(c)に示されるハフマン符号HC2と付加ビットA
B2とが処理され、3サイクル目で図4(d)に示され
るハフマン符号HC3と付加ビットAB3とが処理さ
れ、4サイクル目で図4(e)に示されるハフマン符号
HC4と付加ビットAB4とが処理される。
最大16ビット、付加ビットは最大11ビットであるの
で、図4(b)〜(e)に示されるように、1つの符号
処理のためにシフタ回路4は、27ビットの可変長符号
ワードを出力する必要がある。そのため、シフタ回路4
は、フリップフロップ2,3から供給される64ビット
の符号ワードから27ビットの可変長符号ワードを選択
するものとなり回路規模が大きくなってしまう。
めになされたもので、シフタ回路の回路規模がより小さ
なハフマン復号化装置を提供することを目的とする。
復号化装置は、ハフマン符号とハフマン符号に付随する
付加ビットとからなるデータを復号するものであって、
奇数サイクルではハフマン符号を、偶数サイクルではハ
フマン符号に付随する付加ビットをそれぞれ出力するデ
ータシフト手段と、データシフト手段に接続され、各サ
イクル毎にデータシフト手段から供給されたデータを復
号する復号手段とを備えるものである。
を図面を参照して詳しく説明する。なお、図中同一符号
は同一または相当部分を示す。
ン復号化装置の全体構成を示すブロック図である。
化装置は、少なくとも1フレームのビットストリームを
記録する記録媒体1と、記録媒体1に接続されたフリッ
プフロップ2と、フリップフロップ2に接続されたフリ
ップフロップ3と、フリップフロップ2,3に接続され
たシフタ回路8と、シフタ回路8に接続された復号器9
と、復号器9に接続された選択器10と、選択器10に
接続された累積加算器7と、同じく選択器10に接続さ
れたフリップフロップ11と、インバータ12とを備え
る。
れたハフマン符号長算出回路50と、シフタ回路8およ
びハフマン符号長算出回路50に接続された発生頻度算
出回路51と、発生頻度算出回路51に接続されたフリ
ップフロップ54と、フリップフロップ54に接続され
たハフマンRAM52と、ハフマンRAM52に接続さ
れた付加ビット算出回路53とを含む。
装置の動作を図2を参照しつつ説明する。
シフタ回路8に入力する場合は、シフタ回路8は、フリ
ップフロップ2,3からそれぞれ16ビットの符号ワー
ドを入力し、図2(b),(d)に示されるように、奇
数サイクルではハフマン符号HC1,HC2の頭出し
(付加ビットの付随は必要なし)を行ない、図2
(c),(e)に示されるように、偶数サイクルでは前
のサイクルで処理したハフマン符号に付随する付加ビッ
トAB1,AB2の頭出しを行なう。
り、前サイクルまでの間に既に処理を終えた符号ワード
のビット数を示す制御信号が供給される。
頭出しをしたハフマン符号から、復号器9に含まれたハ
フマン符号長算出回路50でハフマン符号長が算出さ
れ、発生頻度算出回路51で発生頻度が算出される。こ
こで、算出されたハフマン符号長は選択器10に供給さ
れ、選択器10で選択されて処理済ビット長として累積
加算器7に出力される。一方、算出された発生頻度はフ
リップフロップ54に入力される。
処理したハフマン符号の発生頻度がフリップフロップ5
4からハフマンRAM52へ出力され、ハフマンRAM
52からはNNNN/SSSS(NNNNはランレング
ス、SSSSはグループ番号、すなわち付加ビット長)
が出力される。このとき、付加ビット算出回路53はシ
フタ回路8で頭出しをした付加ビット(頭出ししただけ
のもの)と、ハフマンRAM52から出力されたSSS
Sとを入力し、付加ビットを算出し出力する。また、S
SSSは選択器10に供給され、選択器10で選択され
て処理済ビット長として累積加算器7に出力される。な
お、上記のように選択器10は奇数サイクルでハフマン
符号長を、偶数サイクルでは付加ビット長を選択的に出
力するが、この選択は、フリップフロップ11から供給
されサイクル周波数を有する周期信号に応じて開閉する
ゲートによって実現される。また、フリップフロップ1
1へはサイクル周波数を有するクロック信号CLKが入
力するとともに、1フレーム毎にリセットするためのフ
レーム処理スタート信号が供給される。
号化装置によれば、シフタ回路8において、奇数サイク
ルではハフマン符号(最大16ビット)の頭出し、偶数
サイクルでは付加ビット(最大11ビット)の頭出しを
行なうため、シフタ回路8の出力は従来27ビット必要
だったのに対し16ビットで足りることとなる。
復号化装置においては、シフタ回路の回路規模を縮小す
ることができる。
の点で例示であって制限的なものではないと考えられる
べきである。本発明の範囲は上記した説明ではなくて特
許請求の範囲によって示され、特許請求の範囲と均等の
意味および範囲内でのすべての変更が含まれることが意
図される。
れば、データシフト手段の回路規模を従来より小さくす
ることができる。
の全体構成を示すブロック図である。
明するための図である。
ロック図である。
明するための図である。
Claims (1)
- 【請求項1】 ハフマン符号と前記ハフマン符号に付随
する付加ビットとからなるデータを復号するハフマン復
号化装置であって、前サイクルまでの間に既に復号を終えた前記データのビ
ット数を示す制御信号に基づいて前記ハフマン符号およ
び前記付加ビットの頭出しを行ない、 奇数サイクルでは
前記ハフマン符号を、偶数サイクルでは前記ハフマン符
号に付随する付加ビットをそれぞれ出力するデータシフ
ト手段と、 前記データシフト手段に接続され、各サイクル毎に前記
データシフト手段から供給された前記データを復号する
とともに、奇数サイクルでは前記ハフマン符号のハフマ
ン符号長を、偶数サイクルでは前記付加ビットの付加ビ
ット長をそれぞれ出力する復号手段と、 奇数サイクルでは前記ハフマン符号長を、偶数サイクル
では前記付加ビット長を選択して出力する選択手段と、 前記選択手段から供給された前記ハフマン符号長および
前記付加ビット長を累積的に加算して前記制御信号を出
力する累積加算手段と を備えた、ハフマン復号化装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP5656798A JP3014999B2 (ja) | 1998-03-09 | 1998-03-09 | ハフマン復号化装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP5656798A JP3014999B2 (ja) | 1998-03-09 | 1998-03-09 | ハフマン復号化装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH11261424A JPH11261424A (ja) | 1999-09-24 |
JP3014999B2 true JP3014999B2 (ja) | 2000-02-28 |
Family
ID=13030724
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP5656798A Expired - Fee Related JP3014999B2 (ja) | 1998-03-09 | 1998-03-09 | ハフマン復号化装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3014999B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004179752A (ja) * | 2002-11-25 | 2004-06-24 | Kawasaki Microelectronics Kk | ハフマンデコーダ |
JP4717704B2 (ja) | 2006-04-26 | 2011-07-06 | ルネサスエレクトロニクス株式会社 | データ処理装置およびデータ処理方法 |
JP6354360B2 (ja) | 2014-06-11 | 2018-07-11 | ブラザー工業株式会社 | 変換装置 |
-
1998
- 1998-03-09 JP JP5656798A patent/JP3014999B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JPH11261424A (ja) | 1999-09-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3294026B2 (ja) | 高速可変長復号化装置 | |
JPH06104767A (ja) | 可変長符号デコーダ | |
JPH07177039A (ja) | ハフマン符号化復号化装置 | |
JP3189876B2 (ja) | 可変長符号復号化回路 | |
JPH0669813A (ja) | 可変長コードデコーディング装置 | |
JPH03106127A (ja) | 可変長符号化回路 | |
US6408102B1 (en) | Encoding/decoding device | |
JP3014999B2 (ja) | ハフマン復号化装置 | |
US5408476A (en) | One bit error correction method having actual data reproduction function | |
EP0936537B1 (en) | Cyclic redundancy check in a computer system | |
US20050256996A1 (en) | Register read circuit using the remainders of modulo of a register number by the number of register sub-banks | |
JP3304745B2 (ja) | 可変長符号復号化器 | |
US6496602B2 (en) | Sorting device of variable-length code | |
JP3346204B2 (ja) | 可変長符号復号装置 | |
JP3088785B2 (ja) | 可変長符号の復号装置 | |
JPH11163736A (ja) | プロセッサ | |
JP3247052B2 (ja) | 画像データ変換処理方法及び装置 | |
JPS60253372A (ja) | 画信号符号化方式 | |
JP2601822B2 (ja) | 圧縮された信号を処理する伸長処理装置 | |
JP2000278538A (ja) | 算術符号化・復号化装置および方法 | |
JP2508864B2 (ja) | ディジタル論理演算回路 | |
JP3108243B2 (ja) | 符号化及び復号化装置 | |
JP2556160B2 (ja) | 圧縮符号伸長装置 | |
JPH0918352A (ja) | 並列入力/直列出力装置および並列入力/直列出力方法 | |
JPH11112354A (ja) | ビットストリーム供給回路 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19991207 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
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: 20081217 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091217 Year of fee payment: 10 |
|
LAPS | Cancellation because of no payment of annual fees |