JP3111750B2 - 可変長符号復号方式 - Google Patents
可変長符号復号方式Info
- Publication number
- JP3111750B2 JP3111750B2 JP05137349A JP13734993A JP3111750B2 JP 3111750 B2 JP3111750 B2 JP 3111750B2 JP 05137349 A JP05137349 A JP 05137349A JP 13734993 A JP13734993 A JP 13734993A JP 3111750 B2 JP3111750 B2 JP 3111750B2
- Authority
- JP
- Japan
- Prior art keywords
- bit
- decoding
- length
- block
- pattern
- 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, Expansion, Code Conversion, And Decoders (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、可変長符号化の可変長
符号復号方式に関するものである。
符号復号方式に関するものである。
【０００２】
【従来の技術】図５は従来の可変長符号復号方式を実現
する可変長符号復号装置であり、５１は可変長符号デー
タをシフトクロックによって１ビットずつ入力し上位ビ
ットに向かってシフトするシフトレジスタ、５２はシフ
トレジスタ５１の出力するパラレルデータの最上位ビッ
トから始まる可変長符号の検出手段、５３は検出手段５
２の検出した可変長符号の符号長分のシフトクロックを
出力するカウンタ、５４はシフトレジスタ５１の出力す
るパラレルデータの最上位ビットから検出手段５２の検
出した可変長符号の符号長分のデータを分離出力する符
号分離手段である。
する可変長符号復号装置であり、５１は可変長符号デー
タをシフトクロックによって１ビットずつ入力し上位ビ
ットに向かってシフトするシフトレジスタ、５２はシフ
トレジスタ５１の出力するパラレルデータの最上位ビッ
トから始まる可変長符号の検出手段、５３は検出手段５
２の検出した可変長符号の符号長分のシフトクロックを
出力するカウンタ、５４はシフトレジスタ５１の出力す
るパラレルデータの最上位ビットから検出手段５２の検
出した可変長符号の符号長分のデータを分離出力する符
号分離手段である。
【０００３】以上のように構成された従来の可変長符号
復号装置においては、シフトレジスタ５１の出力するパ
ラレルデータの最上位ビットから始まる可変長符号の符
号長は検出手段５２によって検出され、カウンタ５３と
符号分離手段５４に出力される。
復号装置においては、シフトレジスタ５１の出力するパ
ラレルデータの最上位ビットから始まる可変長符号の符
号長は検出手段５２によって検出され、カウンタ５３と
符号分離手段５４に出力される。
【０００４】カウンタ５３は検出された符号長分のシフ
トクロックをシフトレジスタ５１に対して出力する。
トクロックをシフトレジスタ５１に対して出力する。
【０００５】続いて、シフトレジスタ５１はカウンタ５
３が出力するシフトクロックによって検出済みの可変長
符号をシフトアウトし、次に続く可変長符号をパラレル
データの最上位ビットから位置づける。
３が出力するシフトクロックによって検出済みの可変長
符号をシフトアウトし、次に続く可変長符号をパラレル
データの最上位ビットから位置づける。
【０００６】一方、符号分離手段５４はシフトレジスタ
５１から出力されるパラレルデータから検出された符号
長分のデータを分離出力していくことで可変長符号化さ
れたデータを符号化単位迄復号するものである。
５１から出力されるパラレルデータから検出された符号
長分のデータを分離出力していくことで可変長符号化さ
れたデータを符号化単位迄復号するものである。
【０００７】
【発明が解決しようとする課題】しかしながら上記のよ
うな構成では、復号しようとするデータの一部に誤りが
生じた場合、誤ったデータを包含するビットパターンの
符号長の検出が不能となり、以降のデータの復号が正し
く行えないという課題を有していた。
うな構成では、復号しようとするデータの一部に誤りが
生じた場合、誤ったデータを包含するビットパターンの
符号長の検出が不能となり、以降のデータの復号が正し
く行えないという課題を有していた。
【０００８】本発明はかかる点に鑑み、復号しようとす
るデータの一部に誤りが生じても、誤った部分以降の復
号を継続して行え、誤ったビットパターンが、他のビッ
トパターンとして誤検出することを低減し、仮に誤検出
した場合でも、所定の範囲内でこの誤検出を検知できる
可変長符号復号方式を提供することを目的とする。
るデータの一部に誤りが生じても、誤った部分以降の復
号を継続して行え、誤ったビットパターンが、他のビッ
トパターンとして誤検出することを低減し、仮に誤検出
した場合でも、所定の範囲内でこの誤検出を検知できる
可変長符号復号方式を提供することを目的とする。
【０００９】
【課題を解決するための手段】上記目的を達成するため
に本発明の可変長符号復号方式は、ハフマン符号化によ
り可変長符号化された情報である第１のビット列をビッ
トシフト情報に従って入力しパラレル出力を備えたビッ
トシフト手段と、ビットシフト手段のパラレル出力の最
上位ビットから始まる第２のビット列と、ハフマン符号
化で割り当てられている所定の複数のビットパターンを
比較し、該当するビットパターンを検出すればビットパ
ターンのビット長を出力する検出手段と、検出手段の検
出したビットパターンのビット長分をビットシフト手段
に対しビットシフト情報として出力するビットシフト制
御手段と、ビットシフト手段のパラレル出力の最上位ビ
ットから検出手段の検出したビットパターンのビット長
分のデータを分離出力する符号分離手段とを備え、ビッ
トシフト手段が切り出した第２のビット列中に含まれる
所定のビットパターンのビット長を検出手段が検出し、
ビットシフト制御手段がこのビット長を基にビットシフ
ト手段に順次ビットシフト情報を繰り返し与え続ける復
号手順を有している。
に本発明の可変長符号復号方式は、ハフマン符号化によ
り可変長符号化された情報である第１のビット列をビッ
トシフト情報に従って入力しパラレル出力を備えたビッ
トシフト手段と、ビットシフト手段のパラレル出力の最
上位ビットから始まる第２のビット列と、ハフマン符号
化で割り当てられている所定の複数のビットパターンを
比較し、該当するビットパターンを検出すればビットパ
ターンのビット長を出力する検出手段と、検出手段の検
出したビットパターンのビット長分をビットシフト手段
に対しビットシフト情報として出力するビットシフト制
御手段と、ビットシフト手段のパラレル出力の最上位ビ
ットから検出手段の検出したビットパターンのビット長
分のデータを分離出力する符号分離手段とを備え、ビッ
トシフト手段が切り出した第２のビット列中に含まれる
所定のビットパターンのビット長を検出手段が検出し、
ビットシフト制御手段がこのビット長を基にビットシフ
ト手段に順次ビットシフト情報を繰り返し与え続ける復
号手順を有している。
【００１０】
【作用】本発明は上記した構成により、 （１） 第１のビット列中に誤りが生じた等で第１のビ
ット列から順次切り出される新たな第２のビット列の正
しいビットパターンの検出が不可能となり、ビット長を
誤った場合、ビットシフト制御手段は新たな第２のビッ
ト列の切り出し位置を制御するビットシフト情報を増減
させ復号手順が所定回数連続してビットパターン検出不
能を起こさないビット列切り出し位置を検索し、同位置
からの復号の継続を行う。
ット列から順次切り出される新たな第２のビット列の正
しいビットパターンの検出が不可能となり、ビット長を
誤った場合、ビットシフト制御手段は新たな第２のビッ
ト列の切り出し位置を制御するビットシフト情報を増減
させ復号手順が所定回数連続してビットパターン検出不
能を起こさないビット列切り出し位置を検索し、同位置
からの復号の継続を行う。
【００１１】（２） ８×８画素単位のブロックを直交
変換した周波数成分係数の２次元配列を周波数成分の低
い順に１次元配列に変換し、係数が０の連続する部分は
連続数を係数０のＲＵＮ長としてハフマン符号化された
ビット列の最後にブロックの終端を示す情報を付加した
ビット列を復号する上記復号過程において、ビットシフ
ト制御手段はブロック毎に係数の個数を積算する際にブ
ロックの終端を検出した時点で、ブロックを構成する６
４個の係数が過不足なく揃ったことを確認することをも
って、復号の成功と判断する。
変換した周波数成分係数の２次元配列を周波数成分の低
い順に１次元配列に変換し、係数が０の連続する部分は
連続数を係数０のＲＵＮ長としてハフマン符号化された
ビット列の最後にブロックの終端を示す情報を付加した
ビット列を復号する上記復号過程において、ビットシフ
ト制御手段はブロック毎に係数の個数を積算する際にブ
ロックの終端を検出した時点で、ブロックを構成する６
４個の係数が過不足なく揃ったことを確認することをも
って、復号の成功と判断する。
【００１２】（３） ８×８画素単位のブロックを直交
変換した周波数成分係数の２次元配列を周波数成分の低
い順に１次元配列に変換し、係数が０の連続する部分は
連続数を係数０のＲＵＮ長としてハフマン符号化された
ビット列の最後にブロックの終端を示す情報を付加した
ビット列を復号する上記復号過程において、６４個の係
数を順次復号していく各復号点の直後に続くビットパタ
ーンには各々出現し得ないＲＵＮ長を持ったビットパタ
ーンが存在することに着目し、このビットパターンを各
々の復号点での検出手段の検出対象ビットパターンから
除き、その地点で出現し得ないビットパターンの誤検出
を防ぐ。
変換した周波数成分係数の２次元配列を周波数成分の低
い順に１次元配列に変換し、係数が０の連続する部分は
連続数を係数０のＲＵＮ長としてハフマン符号化された
ビット列の最後にブロックの終端を示す情報を付加した
ビット列を復号する上記復号過程において、６４個の係
数を順次復号していく各復号点の直後に続くビットパタ
ーンには各々出現し得ないＲＵＮ長を持ったビットパタ
ーンが存在することに着目し、このビットパターンを各
々の復号点での検出手段の検出対象ビットパターンから
除き、その地点で出現し得ないビットパターンの誤検出
を防ぐ。
【００１３】
【実施例】以下、本発明の一実施例について、図面を参
照しながら説明する。
照しながら説明する。
【００１４】図１は本発明の第１の実施例における可変
長符号復号化方式を実装する可変長符号復号化装置の構
成を示すものである。図１において、ビットシフト手段
１１はハフマン符号化により可変長符号化された情報で
ある第１のビット列をビットシフト情報に従って入力し
パラレル出力し、検出手段１２はビットシフト手段のパ
ラレル出力の最上位ビットから始まる第２のビット列
と、ハフマン符号化で割り当てられている所定の複数の
ビットパターンを比較し、該当するビットパターンを検
出すればビットパターンのビット長を出力する。ビット
シフト制御手段１３は検出手段１２の検出したビットパ
ターンのビット長分をビットシフト手段１１に対しビッ
トシフト情報として出力する。符号分離手段１４はビッ
トシフト手段１１のパラレル出力の最上位ビットから検
出手段１２の検出したビットパターンのビット長分のデ
ータを分離出力する。
長符号復号化方式を実装する可変長符号復号化装置の構
成を示すものである。図１において、ビットシフト手段
１１はハフマン符号化により可変長符号化された情報で
ある第１のビット列をビットシフト情報に従って入力し
パラレル出力し、検出手段１２はビットシフト手段のパ
ラレル出力の最上位ビットから始まる第２のビット列
と、ハフマン符号化で割り当てられている所定の複数の
ビットパターンを比較し、該当するビットパターンを検
出すればビットパターンのビット長を出力する。ビット
シフト制御手段１３は検出手段１２の検出したビットパ
ターンのビット長分をビットシフト手段１１に対しビッ
トシフト情報として出力する。符号分離手段１４はビッ
トシフト手段１１のパラレル出力の最上位ビットから検
出手段１２の検出したビットパターンのビット長分のデ
ータを分離出力する。
【００１５】以上のように構成された本実施例の可変長
符号復号化方式について、以下その動作について図２を
併用して説明する。図２は第１のビット列がビットシフ
ト手段１１によってシフトされ、パラレル出力から第２
のビット列として取り出されていく様子の模式図であ
る。先ず、図２のstep1では各々ビット長の異なる符号
１，２，３，・・・と連続する第１のビット列がビット
シフト手段１１によって先頭の符号１がパラレル出力よ
り第２のビット列として切り出された状態にある。
符号復号化方式について、以下その動作について図２を
併用して説明する。図２は第１のビット列がビットシフ
ト手段１１によってシフトされ、パラレル出力から第２
のビット列として取り出されていく様子の模式図であ
る。先ず、図２のstep1では各々ビット長の異なる符号
１，２，３，・・・と連続する第１のビット列がビット
シフト手段１１によって先頭の符号１がパラレル出力よ
り第２のビット列として切り出された状態にある。
【００１６】図２のstep1のビットシフト手段１１が切
り出した第２のビット列先頭から含まれる、符号化時に
用いられた所定のビットパターンを検出手段１２によっ
て検出する。このとき、検出されるのは符号１であり、
ビットシフト制御手段１３は符号１のビット長をビット
シフト手段１１にビットシフトするようビットシフト情
報を与える。同時に、符号分離手段１４は第２のビット
列先頭から検出手段１２が検出したビット長、つまり符
号１を分離出力する。続いて、新たなビットシフト情報
を得たビットシフト手段１１は第１のビット列を符号１
と符号２の境界までシフトすると図２のstep2の状態で
ある。
り出した第２のビット列先頭から含まれる、符号化時に
用いられた所定のビットパターンを検出手段１２によっ
て検出する。このとき、検出されるのは符号１であり、
ビットシフト制御手段１３は符号１のビット長をビット
シフト手段１１にビットシフトするようビットシフト情
報を与える。同時に、符号分離手段１４は第２のビット
列先頭から検出手段１２が検出したビット長、つまり符
号１を分離出力する。続いて、新たなビットシフト情報
を得たビットシフト手段１１は第１のビット列を符号１
と符号２の境界までシフトすると図２のstep2の状態で
ある。
【００１７】このようにしてstep3，step4と復号を繰返
していく。さて、復号の過程で第１のビット列中に誤り
が生じた場合、図３の模式図に示すように、図３のstep
1，step2，step3と復号が進んでいくとデータが誤って
いる符号３の復号時に検出手段１２が正しいビットパタ
ーンを検出不能となり、ビット長をビットシフト制御手
段１３に渡せなくなる。このときビットシフト制御手段
１３は図３のstep4，step5，step6，step7，step8に示
すように符号化時に用いられた所定のビットパターン中
で最短のビット長分ビットシフトを指示するビットシフ
ト情報をビットシフト手段１１に出力し、検出手段１２
の検出回復を待つ。
していく。さて、復号の過程で第１のビット列中に誤り
が生じた場合、図３の模式図に示すように、図３のstep
1，step2，step3と復号が進んでいくとデータが誤って
いる符号３の復号時に検出手段１２が正しいビットパタ
ーンを検出不能となり、ビット長をビットシフト制御手
段１３に渡せなくなる。このときビットシフト制御手段
１３は図３のstep4，step5，step6，step7，step8に示
すように符号化時に用いられた所定のビットパターン中
で最短のビット長分ビットシフトを指示するビットシフ
ト情報をビットシフト手段１１に出力し、検出手段１２
の検出回復を待つ。
【００１８】結果、図８のstep8に到達し誤りのない符
号４の境界まで進んだ時点で復号を継続できる。
号４の境界まで進んだ時点で復号を継続できる。
【００１９】図４は本発明の第２の実施例の説明に用い
る、８×８画素単位のブロックを直交変換した周波数成
分係数の２次元配列を周波数成分の低い順に１次元配列
に変換し、係数が０の連続する部分は連続数を係数０の
ＲＵＮ長としてハフマン符号化されたビット列の最後に
ブロックの終端を示す情報を付加したビット列の模式図
である。同図において、係数１〜５には各々符号１〜５
に割り付けられ、６〜６４の係数０の連続する部分はＲ
ＵＮ長として符号６を割り付け、最後にブロックの終端
情報として符号７を付加している。このように符号化さ
れたビット列の復号過程は第１の実施例と同様である。
第１の実施例と異なるのはビットシフト制御手段１３は
ブロック毎に係数の個数を積算する機能を有している点
である。
る、８×８画素単位のブロックを直交変換した周波数成
分係数の２次元配列を周波数成分の低い順に１次元配列
に変換し、係数が０の連続する部分は連続数を係数０の
ＲＵＮ長としてハフマン符号化されたビット列の最後に
ブロックの終端を示す情報を付加したビット列の模式図
である。同図において、係数１〜５には各々符号１〜５
に割り付けられ、６〜６４の係数０の連続する部分はＲ
ＵＮ長として符号６を割り付け、最後にブロックの終端
情報として符号７を付加している。このように符号化さ
れたビット列の復号過程は第１の実施例と同様である。
第１の実施例と異なるのはビットシフト制御手段１３は
ブロック毎に係数の個数を積算する機能を有している点
である。
【００２０】第１の実施例と同様に、図３のstep3まで
復号が進んだ時点で誤ったデータである符号３と直後の
符号４が見かけ上１つの符号として検出手段１２に誤検
出されてしまった場合、次は図３のstep9となりそのま
ま復号を続ける。最終的にブロックの終端を示す符号７
まで到達する。この時点で本来なら１ブロック分６４個
の係数が復号されているはずであるので、ビットシフト
制御手段１３は復号した係数の個数が６４に対して６３
個しかないことでブロック単位の復号中にデータ誤り等
が発生したと判断する。
復号が進んだ時点で誤ったデータである符号３と直後の
符号４が見かけ上１つの符号として検出手段１２に誤検
出されてしまった場合、次は図３のstep9となりそのま
ま復号を続ける。最終的にブロックの終端を示す符号７
まで到達する。この時点で本来なら１ブロック分６４個
の係数が復号されているはずであるので、ビットシフト
制御手段１３は復号した係数の個数が６４に対して６３
個しかないことでブロック単位の復号中にデータ誤り等
が発生したと判断する。
【００２１】本発明の第３の実施例として、上記第２の
実施例の復号過程で、仮に、誤った符号が係数０のＲＵ
Ｎ長として検出手段１２により誤検出されてしまった場
合、直後に続く符号が取り得るビットパターンは１個の
係数を表すものとブロック先頭からの係数の合計が６４
を越えない範囲の係数０のＲＵＮ長を含むものに限定さ
れることになる。従って、検出手段１２は、限定された
ものだけを検出対象とすることでブロック内の各復号時
点で出現する可能性のないビットパターンの誤検出を防
ぐことができる。
実施例の復号過程で、仮に、誤った符号が係数０のＲＵ
Ｎ長として検出手段１２により誤検出されてしまった場
合、直後に続く符号が取り得るビットパターンは１個の
係数を表すものとブロック先頭からの係数の合計が６４
を越えない範囲の係数０のＲＵＮ長を含むものに限定さ
れることになる。従って、検出手段１２は、限定された
ものだけを検出対象とすることでブロック内の各復号時
点で出現する可能性のないビットパターンの誤検出を防
ぐことができる。
【００２２】なお、上記実施例において可変長符号復号
装置としたが、可変長符号復号ソフトウェアのアルゴリ
ズムとしても良い。
装置としたが、可変長符号復号ソフトウェアのアルゴリ
ズムとしても良い。
【００２３】
【発明の効果】以上のように本発明は、ビットシフト手
段が切り出した第２のビット列中に含まれる所定のビッ
トパターンのビット長を検出手段が検出し、ビットシフ
ト制御手段がこのビット長を基にビットシフト手段に順
次ビットシフト情報を繰り返し与え続ける復号手順を有
し、第１のビット列中に誤りが生じた等で第１のビット
列から順次切り出される新たな第２のビット列の正しい
ビットパターンの検出が不可能となり、ビット長を誤っ
た場合、ビットシフト制御手段は新たな第２のビット列
の切り出し位置を制御するビットシフト情報を増減させ
復号手順が所定回数連続してビットパターン検出不能を
起こさないビット列切り出し位置を検索し、同位置から
の復号の継続を行う。
段が切り出した第２のビット列中に含まれる所定のビッ
トパターンのビット長を検出手段が検出し、ビットシフ
ト制御手段がこのビット長を基にビットシフト手段に順
次ビットシフト情報を繰り返し与え続ける復号手順を有
し、第１のビット列中に誤りが生じた等で第１のビット
列から順次切り出される新たな第２のビット列の正しい
ビットパターンの検出が不可能となり、ビット長を誤っ
た場合、ビットシフト制御手段は新たな第２のビット列
の切り出し位置を制御するビットシフト情報を増減させ
復号手順が所定回数連続してビットパターン検出不能を
起こさないビット列切り出し位置を検索し、同位置から
の復号の継続を行う。
【００２４】また、８×８画素単位のブロックを直交変
換した周波数成分係数の２次元配列を周波数成分の低い
順に１次元配列に変換し、係数が０の連続する部分は連
続数を係数０のＲＵＮ長としてハフマン符号化されたビ
ット列の最後にブロックの終端を示す情報を付加したビ
ット列を復号する上記復号過程に於て、ビットシフト制
御手段はブロック毎に係数の個数を積算する際にブロッ
クの終端を検出した時点で、ブロックを構成する６４個
の係数が過不足なく揃ったことを確認することをもっ
て、復号の成功と判断する。
換した周波数成分係数の２次元配列を周波数成分の低い
順に１次元配列に変換し、係数が０の連続する部分は連
続数を係数０のＲＵＮ長としてハフマン符号化されたビ
ット列の最後にブロックの終端を示す情報を付加したビ
ット列を復号する上記復号過程に於て、ビットシフト制
御手段はブロック毎に係数の個数を積算する際にブロッ
クの終端を検出した時点で、ブロックを構成する６４個
の係数が過不足なく揃ったことを確認することをもっ
て、復号の成功と判断する。
【００２５】さらに、６４個の係数を順次復号していく
各復号点の直後に続くビットパターンには各々出現し得
ないＲＵＮ長を持ったビットパターンが存在することに
着目し、このビットパターンを各々の復号点での検出手
段の検出対象ビットパターンから除き、その地点で出現
し得ないビットパターンの誤検出を防ぐことができる。
各復号点の直後に続くビットパターンには各々出現し得
ないＲＵＮ長を持ったビットパターンが存在することに
着目し、このビットパターンを各々の復号点での検出手
段の検出対象ビットパターンから除き、その地点で出現
し得ないビットパターンの誤検出を防ぐことができる。
【図１】本発明の第１の実施例における可変長符号復号
装置の構成を示すブロック図
装置の構成を示すブロック図
【図２】同第１の実施例におけるビットシフト手段１１
のビット列切出し様子を示す模式図
のビット列切出し様子を示す模式図
【図３】同第１の実施例におけるデータ誤りを持ったビ
ットシフト手段のビット列切出しの様子を示す模式図
ットシフト手段のビット列切出しの様子を示す模式図
【図４】本発明の第２の実施例における係数の２次元配
列から１次元配列への変換を示す模式図
列から１次元配列への変換を示す模式図
【図５】従来例の可変長符号復号装置の構成を示すブロ
ック図
ック図
１１ ビットシフト手段 １２ ビット検出手段 １３ ビットシフト制御手段 １４ 符号分離手段 ５１ シフトレジスタ ５２ ビット検出手段 ５３ カウンタ ５４ 符号分離手段
Claims (3)
- 【請求項１】 ハフマン符号化により可変長符号化され
た情報である第１のビット列をビットシフト情報に従っ
て入力しパラレル出力を備えたビットシフト手段と、 前記ビットシフト手段のパラレル出力の最上位ビットか
ら始まる第２のビット列と、前記ハフマン符号化で割り
当てられている所定の複数のビットパターンを比較し、
該当するビットパターンを検出すればビットパターンの
ビット長を出力する検出手段と、 前記検出手段の検出したビットパターンのビット長分を
前記ビットシフト手段に対しビットシフト情報として出
力するビットシフト制御手段と、 前記ビットシフト手段のパラレル出力の最上位ビットか
ら前記検出手段の検出したビットパターンのビット長分
のデータを分離出力する符号分離手段とを備え、 前記ビットシフト手段が切り出した第２のビット列中に
含まれる所定のビットパターンのビット長を前記検出手
段が検出し、前記ビットシフト制御手段がこのビット長
を基に前記ビットシフト手段に順次ビットシフト情報を
繰り返し与え続ける復号手順において、前記第１のビッ
ト列中に誤りが生じた等で前記第１のビット列から順次
切り出される新たな第２のビット列の正しいビットパタ
ーンの検出が不可能となりビット長を誤った場合、前記
ビットシフト制御手段は新たな第２のビット列の切り出
し位置を制御するビットシフト情報を増減させ、前記復
号手順が所定回数連続してビットパターン検出不能を起
こさないビット列切り出し位置を検索し、同位置からの
復号の継続を行うことを特徴とする可変長符号復号方
式。 - 【請求項２】 ８×８画素単位のブロックを直交変換し
た周波数成分係数の２次元配列を周波数成分の低い順に
１次元配列に変換し、係数が０の連続する部分は連続数
を係数０のＲＵＮ長としてハフマン符号化されたビット
列の最後にブロックの終端を示す情報を付加したビット
列を復号する復号過程において、前記ビットシフト制御
手段はブロック毎に係数の個数を積算する際にブロック
の終端を検出した時点で、ブロックを構成する６４個の
係数が過不足なく揃ったことを確認することをもって、
復号の成功と判断することを特徴とする請求項１記載の
可変長符号復号方式。 - 【請求項３】 ８×８画素単位のブロックを直交変換し
た周波数成分係数の２次元配列を周波数成分の低い順に
１次元配列に変換し、係数が０の連続する部分は連続数
を係数０のＲＵＮ長としてハフマン符号化されたビット
列の最後にブロックの終端を示す情報を付加したビット
列を復号する復号過程において、６４個の係数を順次復
号していく各復号点の直後に続くビットパターンには各
々出現し得ないＲＵＮ長を持ったビットパターンが存在
することに着目し、このビットパターンを各々の復号点
での前記検出手段の検出対象ビットパターンから除き、
その地点で出現し得ないビットパターンの誤検出を防ぐ
ことを特徴とする請求項１記載の可変長符号復号方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP05137349A JP3111750B2 (ja) | 1993-06-08 | 1993-06-08 | 可変長符号復号方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP05137349A JP3111750B2 (ja) | 1993-06-08 | 1993-06-08 | 可変長符号復号方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06350458A JPH06350458A (ja) | 1994-12-22 |
| JP3111750B2 true JP3111750B2 (ja) | 2000-11-27 |
Family
ID=15196575
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP05137349A Expired - Fee Related JP3111750B2 (ja) | 1993-06-08 | 1993-06-08 | 可変長符号復号方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3111750B2 (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5959672A (en) * | 1995-09-29 | 1999-09-28 | Nippondenso Co., Ltd. | Picture signal encoding system, picture signal decoding system and picture recognition system |
| US5870039A (en) * | 1996-06-19 | 1999-02-09 | Matsushita Electric Industrial Co., Ltd. | Code converter, variable length code decoder, and associated methods |
| JP4368575B2 (ja) | 2002-04-19 | 2009-11-18 | パナソニック株式会社 | 可変長復号化方法、可変長復号化装置およびプログラム |
-
1993
- 1993-06-08 JP JP05137349A patent/JP3111750B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH06350458A (ja) | 1994-12-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11595055B2 (en) | Methods and apparatus to parallelize data decompression | |
| US5177622A (en) | Method and apparatus for detecting run length of two successive pixels and subjecting run length to universal coding | |
| US20050278175A1 (en) | Searching for symbol string | |
| US5537431A (en) | Method and apparatus for bar code reading and decoding | |
| JP2621884B2 (ja) | 通信方法及び符号化装置 | |
| EP0798890A3 (en) | Error correcting apparatus for digital data and digital sync. detecting apparatus | |
| JP3111750B2 (ja) | 可変長符号復号方式 | |
| EP1143624A3 (en) | Decoding apparatus and decoding method | |
| JP2002015278A (ja) | ハードコピー・ドキュメントのための画像データ生成方法及び同装置 | |
| JP5913748B2 (ja) | セキュアで損失のないデータ圧縮 | |
| US7088272B2 (en) | Pipeline arithmetic code decoding method and apparatus using context index predictor | |
| JP2710427B2 (ja) | データブロック信号伝送方法及びその装置 | |
| JP2003264703A (ja) | データ符号化装置、データ符号化方法、及びそのプログラム | |
| JP3193140B2 (ja) | 画像と符号のデータ圧縮方法 | |
| JPH0787338A (ja) | 画像復号装置 | |
| JP2650538B2 (ja) | 符号化方法及び符号化装置及び復号化装置 | |
| JPS5955548A (ja) | 認識符号化・復号化処理方式 | |
| JP7376385B2 (ja) | モータ用復号化回路 | |
| JPH0723238A (ja) | 画像データ圧縮及び復元装置 | |
| CN114327237B (zh) | 利用上位机进行实时数据解码的方法、装置及设备 | |
| US20060045341A1 (en) | Apparatus and method for high-speed character recognition | |
| US6919830B1 (en) | Arithmetic decoding of an arithmetically encoded information signal | |
| CN1343357A (zh) | 用于再生数字信息信号的设备和方法 | |
| JP3034016B2 (ja) | データ圧縮及び復元方法 | |
| JP3245622B2 (ja) | パターン比較方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |