JPH0750593A - 直列データ復号方式及び符号化器 - Google Patents
直列データ復号方式及び符号化器Info
- Publication number
- JPH0750593A JPH0750593A JP5153699A JP15369993A JPH0750593A JP H0750593 A JPH0750593 A JP H0750593A JP 5153699 A JP5153699 A JP 5153699A JP 15369993 A JP15369993 A JP 15369993A JP H0750593 A JPH0750593 A JP H0750593A
- Authority
- JP
- Japan
- Prior art keywords
- data
- serial data
- branch
- decoding
- state
- 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.)
- Pending
Links
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
- H03M7/425—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 for the decoding process only
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
- H04N19/39—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability involving multiple description coding [MDC], i.e. with separate layers being structured as independently decodable descriptions of input picture data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
(57)【要約】 （修正有）
【目的】 ステートマシンと複数の復号テーブルを用い
て、高速で動作させる。 【構成】 夫々異なる復号テーブルに相当する複数の分
岐階層構造のステートをもつステートマシンを設ける。
直列データの各受信ビットによって、ステートマシンは
有効コードに相当するステートに達するまで上記分岐階
層構造のステートを移行する。上記ステートに達する
と、有効コードが復号され且つステートマシンがその分
岐階層構造のスタート位置にリセットされる。ステート
マシンに分岐階層構造間を移行させたい場合、内部テー
ブル選択ワードを直列データストリームに挿入し、ステ
ートの別の分岐階層構造へ飛ばせるテーブル歩進ステー
トへステートマシンを移行させる。
て、高速で動作させる。 【構成】 夫々異なる復号テーブルに相当する複数の分
岐階層構造のステートをもつステートマシンを設ける。
直列データの各受信ビットによって、ステートマシンは
有効コードに相当するステートに達するまで上記分岐階
層構造のステートを移行する。上記ステートに達する
と、有効コードが復号され且つステートマシンがその分
岐階層構造のスタート位置にリセットされる。ステート
マシンに分岐階層構造間を移行させたい場合、内部テー
ブル選択ワードを直列データストリームに挿入し、ステ
ートの別の分岐階層構造へ飛ばせるテーブル歩進ステー
トへステートマシンを移行させる。
Description
【０００１】
【産業上の利用分野】本発明は、直列（シリアル）デー
タ復号の分野に関するものであり、更に詳しくいえば、
本発明は、ステートマシンを利用する直列データ復号器
及び符号化器に関する。
タ復号の分野に関するものであり、更に詳しくいえば、
本発明は、ステートマシンを利用する直列データ復号器
及び符号化器に関する。
【０００２】
【従来の技術】あとで復号（デコード）し圧縮解除する
前に、送信または記録のために圧縮し符号化したデータ
の直列データストリームを発生する映像データ圧縮装置
は、公知である。かかる装置の一例として、合同写真専
門家グループ（JPEG）の提案したものがある。かかる装
置の圧縮効率を増すために、それぞれ圧縮しようとする
データの特定部分に適合した複数の符号化テーブルを用
いることが提案された。ゼロ値が長く継続するデータに
対して効果的な符号化テーブルは、ゼロ値が余り続かな
いデータの符号化には適しないように思われる。複数の
符号化テーブルを用いると、符号化しようとするデータ
のタイプの特徴を利用するように各符号化テーブルをう
まく適用することが可能となる。
前に、送信または記録のために圧縮し符号化したデータ
の直列データストリームを発生する映像データ圧縮装置
は、公知である。かかる装置の一例として、合同写真専
門家グループ（JPEG）の提案したものがある。かかる装
置の圧縮効率を増すために、それぞれ圧縮しようとする
データの特定部分に適合した複数の符号化テーブルを用
いることが提案された。ゼロ値が長く継続するデータに
対して効果的な符号化テーブルは、ゼロ値が余り続かな
いデータの符号化には適しないように思われる。複数の
符号化テーブルを用いると、符号化しようとするデータ
のタイプの特徴を利用するように各符号化テーブルをう
まく適用することが可能となる。
【０００３】上記のJPEG装置は、主として汎用コンピュ
ータと非実時間で使用するための静止映像圧縮装置とし
て着想されたものである。汎用コンピュータでは、複数
の異なる符号化テーブルを用いるタスク（仕事）は、適
切なソフトウェアで比較的容易に達成できる。しかし、
例えば毎秒５０のレートの一連の映像を圧縮したり圧縮
解除したりする実時間装置を作りたいと望む場合、ソフ
トウェアの制御で動作する汎用コンピュータでは、必要
なデータ処理ロード（負荷）に対処するのが困難であ
る。
ータと非実時間で使用するための静止映像圧縮装置とし
て着想されたものである。汎用コンピュータでは、複数
の異なる符号化テーブルを用いるタスク（仕事）は、適
切なソフトウェアで比較的容易に達成できる。しかし、
例えば毎秒５０のレートの一連の映像を圧縮したり圧縮
解除したりする実時間装置を作りたいと望む場合、ソフ
トウェアの制御で動作する汎用コンピュータでは、必要
なデータ処理ロード（負荷）に対処するのが困難であ
る。
【０００４】
【発明が解決しようとする課題】処理速度を増すため
に、もっと高速で動作する専用ハードウェアを用いても
よい。かような装置は、非相関化、量子化、継続長符号
化及びハフマン（Huffman）符号化のような数個の異な
る処理段階を含むことがある。かかる装置の１つの重要
部分は、直列データ符号化及び復号関係である。直列デ
ータ復号を実施する１つの方法は、ステートマシンを用
いることである。ステートマシンでは、受信した各デー
タビットがステートマシンの次のステートを制御し、有
効コード（符号）に相当するステート（状態）に達する
と、有効コードが出力され、ステートマシンがリセット
される。このようなステートマシンを使用すると、高速
動作は得られるが、複数の復号テーブルを使用すること
が困難となる。したがって、本発明の主たる課題は、ス
テートマシンを用い、複数の復号テーブルの１つを選択
し、これに従って出力データワードを発生する直列デー
タ復号器を提供することである。
に、もっと高速で動作する専用ハードウェアを用いても
よい。かような装置は、非相関化、量子化、継続長符号
化及びハフマン（Huffman）符号化のような数個の異な
る処理段階を含むことがある。かかる装置の１つの重要
部分は、直列データ符号化及び復号関係である。直列デ
ータ復号を実施する１つの方法は、ステートマシンを用
いることである。ステートマシンでは、受信した各デー
タビットがステートマシンの次のステートを制御し、有
効コード（符号）に相当するステート（状態）に達する
と、有効コードが出力され、ステートマシンがリセット
される。このようなステートマシンを使用すると、高速
動作は得られるが、複数の復号テーブルを使用すること
が困難となる。したがって、本発明の主たる課題は、ス
テートマシンを用い、複数の復号テーブルの１つを選択
し、これに従って出力データワードを発生する直列デー
タ復号器を提供することである。
【０００５】
【課題を解決するための手段及び作用】本発明が提供す
るのは、複数の復号テーブルのうちの１つを選択し、そ
れに従って出力データワードを発生する直列データ復号
器である。上記直列データ復号器は、直列データの受信
ビットに応じて、複数のステートの分岐階層構造の選ば
れた１つの中でステート間を移行するステートマシンを
含み、各分岐階層構造は、上記複数の復号テーブルの１
つに対応し、直列データの各ビットが、有効データに相
当するステートに到達するまでどの後続ステートを採用
するかを制御するようなものである。そこでは、少なく
とも上記複数の分岐階層構造の１つが、完全内部テーブ
ル選択ワードに相当するステートを含み、その完全内部
テーブル選択ワードは、所定の異なる分岐階層構造及び
これと対応する復号テーブルを、上記複数の分岐階層構
造から、引き続いて使用するために選択する働きをす
る。
るのは、複数の復号テーブルのうちの１つを選択し、そ
れに従って出力データワードを発生する直列データ復号
器である。上記直列データ復号器は、直列データの受信
ビットに応じて、複数のステートの分岐階層構造の選ば
れた１つの中でステート間を移行するステートマシンを
含み、各分岐階層構造は、上記複数の復号テーブルの１
つに対応し、直列データの各ビットが、有効データに相
当するステートに到達するまでどの後続ステートを採用
するかを制御するようなものである。そこでは、少なく
とも上記複数の分岐階層構造の１つが、完全内部テーブ
ル選択ワードに相当するステートを含み、その完全内部
テーブル選択ワードは、所定の異なる分岐階層構造及び
これと対応する復号テーブルを、上記複数の分岐階層構
造から、引き続いて使用するために選択する働きをす
る。
【０００６】ステートマシン内に複数の分岐階層構造の
ステートを組み入れることで、ステートマシンが１つ以
上の復号テーブルを使用するのを容易にしていることは
理解されよう。各分岐階層構造は、異なる復号テーブル
に従って復号を行うように構成されている。適切な時期
に分岐階層構造／復号テーブル間の切り替えを制御する
という問題は、内部テーブル選択ワードに相当するステ
ートを分岐階層構造の少なくとも１つに組み入れること
で解決される（殆どの場合、内部テーブル選択ワードの
ステートは、他の分岐階層構造に切り替えうることが望
まれている全ての分岐階層構造に含まれるであろう）。
こうすることによって、直列データストリーム内に挿入
された内部テーブル選択ワードを受信した際に、他の復
号テーブルに対応する他の分岐階層構造へと、その分岐
階層構造から切り替えることができる。このようにし
て、複数の異なった復号テーブルを扱うことのできる高
速ステートマシン復号器が提供される。
ステートを組み入れることで、ステートマシンが１つ以
上の復号テーブルを使用するのを容易にしていることは
理解されよう。各分岐階層構造は、異なる復号テーブル
に従って復号を行うように構成されている。適切な時期
に分岐階層構造／復号テーブル間の切り替えを制御する
という問題は、内部テーブル選択ワードに相当するステ
ートを分岐階層構造の少なくとも１つに組み入れること
で解決される（殆どの場合、内部テーブル選択ワードの
ステートは、他の分岐階層構造に切り替えうることが望
まれている全ての分岐階層構造に含まれるであろう）。
こうすることによって、直列データストリーム内に挿入
された内部テーブル選択ワードを受信した際に、他の復
号テーブルに対応する他の分岐階層構造へと、その分岐
階層構造から切り替えることができる。このようにし
て、複数の異なった復号テーブルを扱うことのできる高
速ステートマシン復号器が提供される。
【０００７】本発明は、特に上記複数の復号テーブルが
複数のハフマン復号テーブルである場合に適している。
複数のハフマン復号テーブルである場合に適している。
【０００８】ハフマン復号テーブルは、システムに対し
て予め定められており、ステートマシン内に固定するの
に適している。更に、ハフマン符号は、ステートマシン
を用いる以外の方法では復号の際かなりの困難が生じう
る可変長コードである。
て予め定められており、ステートマシン内に固定するの
に適している。更に、ハフマン符号は、ステートマシン
を用いる以外の方法では復号の際かなりの困難が生じう
る可変長コードである。
【０００９】本発明は、オーディオデータ処理のような
様々な分野で使用されうるであろうが、本発明は特に、
直列データの上記受信ビットが空間周波数領域内の映像
の２次元サブバンド成分を表し、サブバンド成分のそれ
ぞれ異なるセットが異なった復号テーブルで復号される
具体例での使用に適している。
様々な分野で使用されうるであろうが、本発明は特に、
直列データの上記受信ビットが空間周波数領域内の映像
の２次元サブバンド成分を表し、サブバンド成分のそれ
ぞれ異なるセットが異なった復号テーブルで復号される
具体例での使用に適している。
【００１０】映像データ処理は、特に要求が厳しい分野
で、データ復号技術を大いに利用できる分野である。２
次元空間周波数領域内のサブバンド成分に変換された映
像データの場合、サブバンド成分の特性は大きく変化
し、複数の復号テーブルを使用できることは極めて有利
である。
で、データ復号技術を大いに利用できる分野である。２
次元空間周波数領域内のサブバンド成分に変換された映
像データの場合、サブバンド成分の特性は大きく変化
し、複数の復号テーブルを使用できることは極めて有利
である。
【００１１】直列データを復号するステートマシンを実
現するとき、処理されねばならない多数のコードが存在
しうるということは理解されよう。放送用映像の「Ｄ
Ｃ」サブバンド成分を処理する復号テーブルの場合、復
号テーブルだけで有効コード数は２千を超えるであろ
う。かような多数のステートを扱うのに好適な方法は、
上記ステートマシンのステートに対応するアドレス位置
をメモリ内に有し、かつ次に読み出されるべきアドレス
位置と入るべきステートとを制御するデータを記憶する
メモリを、上記のステートマシンが含むことである。
現するとき、処理されねばならない多数のコードが存在
しうるということは理解されよう。放送用映像の「Ｄ
Ｃ」サブバンド成分を処理する復号テーブルの場合、復
号テーブルだけで有効コード数は２千を超えるであろ
う。かような多数のステートを扱うのに好適な方法は、
上記ステートマシンのステートに対応するアドレス位置
をメモリ内に有し、かつ次に読み出されるべきアドレス
位置と入るべきステートとを制御するデータを記憶する
メモリを、上記のステートマシンが含むことである。
【００１２】ステートマシン内の移行を制御するデータ
を記憶するメモリを使用すると、上述のような大きなス
テートマシンを容易に実現できる。コンピュータプログ
ラムを、メモリ内に記憶すべき必要なデータをつくり、
チェックするために書き込んでもよい。そうすると、記
憶されるデータを変化させるだけでステートマシンを変
更できる。
を記憶するメモリを使用すると、上述のような大きなス
テートマシンを容易に実現できる。コンピュータプログ
ラムを、メモリ内に記憶すべき必要なデータをつくり、
チェックするために書き込んでもよい。そうすると、記
憶されるデータを変化させるだけでステートマシンを変
更できる。
【００１３】ステートマシンの移行を制御する直列デー
タの受信ビットの直接的で効率的な使用方法は、直列デ
ータの次の受信ビットを現在読み出されているアドレス
位置からのデータと結合し、次に読み出されるべきアド
レス位置を作り出すようにした具体例によって与えられ
る。
タの受信ビットの直接的で効率的な使用方法は、直列デ
ータの次の受信ビットを現在読み出されているアドレス
位置からのデータと結合し、次に読み出されるべきアド
レス位置を作り出すようにした具体例によって与えられ
る。
【００１４】分岐階層構造の各々とそれに対応する復号
テーブルは、採るべきステートを連続して配置する方法
で非常に異なるであろうが、対照的に、復号テーブルを
直列データストリームに適用すべき順序は、所定の順序
となるであろう。本発明の好適な実施例では、上記のス
テートマシンは、どの分岐階層構造とそれに対応する復
号テーブルを使用すべきかを示すテーブルカウント値を
記憶する現在復号テーブルカウンタを含み、上記テーブ
ル選択ワードは上記テーブルカウント値を歩進させるよ
うに働く。
テーブルは、採るべきステートを連続して配置する方法
で非常に異なるであろうが、対照的に、復号テーブルを
直列データストリームに適用すべき順序は、所定の順序
となるであろう。本発明の好適な実施例では、上記のス
テートマシンは、どの分岐階層構造とそれに対応する復
号テーブルを使用すべきかを示すテーブルカウント値を
記憶する現在復号テーブルカウンタを含み、上記テーブ
ル選択ワードは上記テーブルカウント値を歩進させるよ
うに働く。
【００１５】この特徴が意味するのは、１つの内部テー
ブル選択ワードが、全てのテーブル切り替えを実行する
のに必要な全てであるということである。というのは、
どの復号テーブルを使用すべきかを特定する付加的な情
報は、テーブルカウント値によって直列データストリー
ムとは独立して与えられるからである。上述のようなス
テート間の移行の制御と同様の方法で、本発明の好適な
実施例では、上記テーブルカウント値を上記現在の読み
出しアドレス位置からのデータと結合し、次に読み出さ
れるべきアドレス位置を作り出す。
ブル選択ワードが、全てのテーブル切り替えを実行する
のに必要な全てであるということである。というのは、
どの復号テーブルを使用すべきかを特定する付加的な情
報は、テーブルカウント値によって直列データストリー
ムとは独立して与えられるからである。上述のようなス
テート間の移行の制御と同様の方法で、本発明の好適な
実施例では、上記テーブルカウント値を上記現在の読み
出しアドレス位置からのデータと結合し、次に読み出さ
れるべきアドレス位置を作り出す。
【００１６】本発明のいくつかの実施例では、外部から
与えられる信号に応じて復号テーブルの切り替えを行わ
せることも望ましいであろう。例えば、インターリーブ
された種類の異なるデータ（例えば輝度と色データ）を
含む直列データストリームの場合、使用される復号テー
ブルは、内部テーブル選択ワードによってそれぞれの型
のデータ内で切り替えられ、そして外部から与えられた
切り替え信号によってそれぞれの型のデータ間で切り替
えられてもよい。従って、本発明の好適な実施例では、
上記ステートマシンは、上記現在の読み出しアドレス位
置からのデータと結合して次に読み出されるべきアドレ
ス位置を作り出す、外部から与えられる切り替え信号を
受信し、上記切り替え信号の変化が、上記複数の分岐階
層構造の中から引続き使用するために異なる分岐階層構
造とそれに対応する復号テーブルを選択するように作用
する。
与えられる信号に応じて復号テーブルの切り替えを行わ
せることも望ましいであろう。例えば、インターリーブ
された種類の異なるデータ（例えば輝度と色データ）を
含む直列データストリームの場合、使用される復号テー
ブルは、内部テーブル選択ワードによってそれぞれの型
のデータ内で切り替えられ、そして外部から与えられた
切り替え信号によってそれぞれの型のデータ間で切り替
えられてもよい。従って、本発明の好適な実施例では、
上記ステートマシンは、上記現在の読み出しアドレス位
置からのデータと結合して次に読み出されるべきアドレ
ス位置を作り出す、外部から与えられる切り替え信号を
受信し、上記切り替え信号の変化が、上記複数の分岐階
層構造の中から引続き使用するために異なる分岐階層構
造とそれに対応する復号テーブルを選択するように作用
する。
【００１７】本発明の相補的な点は、入力データワード
から直列データストリームを発生する直列データ符号化
器（エンコーダ）である。この直列データ符号化器は
(i) 複数の符号化テーブルの１つを選択し、それを上記
入力データワードに適用する手段と、(ii)上記直列デー
タの復号の間に相補的な復号テーブルの選択を制御する
ために、選択された符号化テーブルが変わると内部テー
ブル選択ワードを上記直列データストリームに挿入する
手段を含む。
から直列データストリームを発生する直列データ符号化
器（エンコーダ）である。この直列データ符号化器は
(i) 複数の符号化テーブルの１つを選択し、それを上記
入力データワードに適用する手段と、(ii)上記直列デー
タの復号の間に相補的な復号テーブルの選択を制御する
ために、選択された符号化テーブルが変わると内部テー
ブル選択ワードを上記直列データストリームに挿入する
手段を含む。
【００１８】別の観点からみると、本発明は、複数の復
号テーブルの１つを選択し、それに従って出力データワ
ードを発生する直列データ復号方法を提供する。上記方
法は、(i) 各分岐階層構造が上記複数の復号テーブルの
１つに対応し、有効データワードに相当するステートに
到達するまで、上記直列データの各ビットがどの後続ス
テートを採用するかを制御するような、複数のステート
の分岐階層構造の１つを選択し、その中で直列データの
受信ビットに応じてステートマシンをステート間で移行
させるステップと、(ii)内部テーブル選択ワードに相当
するステートに応じて、引続き使用するため上記複数の
分岐階層構造の中から他の分岐階層構造とそれに対応す
る復号テーブルを選択するステップとを含む。
号テーブルの１つを選択し、それに従って出力データワ
ードを発生する直列データ復号方法を提供する。上記方
法は、(i) 各分岐階層構造が上記複数の復号テーブルの
１つに対応し、有効データワードに相当するステートに
到達するまで、上記直列データの各ビットがどの後続ス
テートを採用するかを制御するような、複数のステート
の分岐階層構造の１つを選択し、その中で直列データの
受信ビットに応じてステートマシンをステート間で移行
させるステップと、(ii)内部テーブル選択ワードに相当
するステートに応じて、引続き使用するため上記複数の
分岐階層構造の中から他の分岐階層構造とそれに対応す
る復号テーブルを選択するステップとを含む。
【００１９】ステートマシンを組み入れて使用し、複数
のインターリーブされたデータ部を有するデータ（例え
ば輝度と色の）を復号しようとする直列データ復号器の
実施例においては、外部から与えられた切り替え信号を
使用して、データ部間で使用する復号テーブルを切り替
えることができる。この場合に生ずる問題は、切り替え
ようとする、現在の分岐階層構造のステートと切り替え
先の分岐階層構造のステートとの間に曖昧さが生じるべ
きでないということである。もし曖昧さが生じると、外
部からの切り替え信号を受信した後、ステートマシン
は、前の分岐階層構造からの条件の持ち越しによって、
直列データの多くのビットを復号するときに切り替え先
の分岐階層構造内で特定のステートを採用したか否かま
たはそのステートにすでに到達したかを判別できないで
あろう。この問題を処理する１つの方法は、現在の分岐
階層構造内の有効コードに相当するステートマシンの各
ステートを、考えられる切り替え先の分岐階層構造内の
ステートから区別することであろう。このようにする
と、曖昧さの問題を避けうるであろうが、ステートマシ
ンを一層複雑にして不都合であろう。それぞれが千以上
の有効コードを持つ複数の復号テーブルを用いるステー
トマシンの場合、そのような切り替え前後の考えられる
全てのステートが明確に区別されることを保証する必要
があるなら、もっと多数のステート変数をがまんする必
要があり、それに伴ってハードウェアもますます要求さ
れることになる。そして、分岐階層構造内でステートを
割り当てるという仕事が、分岐階層構造の相互依存によ
って一層困難になるであろう。
のインターリーブされたデータ部を有するデータ（例え
ば輝度と色の）を復号しようとする直列データ復号器の
実施例においては、外部から与えられた切り替え信号を
使用して、データ部間で使用する復号テーブルを切り替
えることができる。この場合に生ずる問題は、切り替え
ようとする、現在の分岐階層構造のステートと切り替え
先の分岐階層構造のステートとの間に曖昧さが生じるべ
きでないということである。もし曖昧さが生じると、外
部からの切り替え信号を受信した後、ステートマシン
は、前の分岐階層構造からの条件の持ち越しによって、
直列データの多くのビットを復号するときに切り替え先
の分岐階層構造内で特定のステートを採用したか否かま
たはそのステートにすでに到達したかを判別できないで
あろう。この問題を処理する１つの方法は、現在の分岐
階層構造内の有効コードに相当するステートマシンの各
ステートを、考えられる切り替え先の分岐階層構造内の
ステートから区別することであろう。このようにする
と、曖昧さの問題を避けうるであろうが、ステートマシ
ンを一層複雑にして不都合であろう。それぞれが千以上
の有効コードを持つ複数の復号テーブルを用いるステー
トマシンの場合、そのような切り替え前後の考えられる
全てのステートが明確に区別されることを保証する必要
があるなら、もっと多数のステート変数をがまんする必
要があり、それに伴ってハードウェアもますます要求さ
れることになる。そして、分岐階層構造内でステートを
割り当てるという仕事が、分岐階層構造の相互依存によ
って一層困難になるであろう。
【００２０】本発明が提供するのは、それぞれ異なった
復号テーブルで復号すべき複数のデータ部を有する入力
データのストリームから、複数の復号テーブルのうち１
つを選択し、それに従って出力データワードを発生する
直列データ復号器である。上記直列データ復号器は、直
列データの受信ビットに応じて、複数のステートの分岐
階層構造の選択された１つの中でステート間を移行する
ステートマシンを含み、各分岐階層構造は、上記複数の
復号テーブルの１つに対応し、有効データに相当するス
テートに到達するまで直列データの各ビットがどの後続
ステートを採用するかを制御するようなものである。そ
して、上記複数の分岐階層構造の少なくとも１つは、ス
テートマシンが上記データ部の１つを受信した後、外部
から与えられた切り替え信号に応じて現在の分岐階層構
造から切り替え先の分岐階層構造へと切り替えられるま
でに上記ステートマシンが移行する、１つもしくはそれ
以上の移転ステートを有する。これらの１つもしくはそ
れ以上の移転ステートは、出力データワードに対応する
如何なるステートとも上記切り替え先の分岐階層構造内
の考えられる全てのステートからとも全く異なるもので
ある。
復号テーブルで復号すべき複数のデータ部を有する入力
データのストリームから、複数の復号テーブルのうち１
つを選択し、それに従って出力データワードを発生する
直列データ復号器である。上記直列データ復号器は、直
列データの受信ビットに応じて、複数のステートの分岐
階層構造の選択された１つの中でステート間を移行する
ステートマシンを含み、各分岐階層構造は、上記複数の
復号テーブルの１つに対応し、有効データに相当するス
テートに到達するまで直列データの各ビットがどの後続
ステートを採用するかを制御するようなものである。そ
して、上記複数の分岐階層構造の少なくとも１つは、ス
テートマシンが上記データ部の１つを受信した後、外部
から与えられた切り替え信号に応じて現在の分岐階層構
造から切り替え先の分岐階層構造へと切り替えられるま
でに上記ステートマシンが移行する、１つもしくはそれ
以上の移転ステートを有する。これらの１つもしくはそ
れ以上の移転ステートは、出力データワードに対応する
如何なるステートとも上記切り替え先の分岐階層構造内
の考えられる全てのステートからとも全く異なるもので
ある。
【００２１】ステートマシンが外部から切り替え信号が
与えられる前に移行する特定の移転ステートを含めるよ
うに分岐階層構造を修正すると、移転ステートだけを切
り替え先の分岐階層構造内のステートから区別すればよ
いという効果を生じる。移転ステートは、直列データ内
の適切なビットがステートマシンを移転ステートに移行
させるように、特別に分岐階層構造に加えられているの
で、これらの移転ステートは現在の分岐階層構造内のど
の出力データワードにも対応してはならないことが理解
されよう。直列データストリームを符号化する際に、そ
のような切り替えが望まれる各データ部の終端で、適切
なビットを挿入して、外部からの切り替え信号が与えら
れる前にステートマシンが上記移転ステートの１つにあ
ることを確実にする。このようにすると、ステートマシ
ンの大きさと複雑さが減少し、分岐階層構造内のステー
トを割り当てる仕事が更に容易になる。
与えられる前に移行する特定の移転ステートを含めるよ
うに分岐階層構造を修正すると、移転ステートだけを切
り替え先の分岐階層構造内のステートから区別すればよ
いという効果を生じる。移転ステートは、直列データ内
の適切なビットがステートマシンを移転ステートに移行
させるように、特別に分岐階層構造に加えられているの
で、これらの移転ステートは現在の分岐階層構造内のど
の出力データワードにも対応してはならないことが理解
されよう。直列データストリームを符号化する際に、そ
のような切り替えが望まれる各データ部の終端で、適切
なビットを挿入して、外部からの切り替え信号が与えら
れる前にステートマシンが上記移転ステートの１つにあ
ることを確実にする。このようにすると、ステートマシ
ンの大きさと複雑さが減少し、分岐階層構造内のステー
トを割り当てる仕事が更に容易になる。
【００２２】本発明の好適な実施例では、移転ステート
は、上記内部テーブル選択ワードを部分的に及び全部受
信したことに対応するステートである。
は、上記内部テーブル選択ワードを部分的に及び全部受
信したことに対応するステートである。
【００２３】こうすると、ただ１つのコードで１より多
い制御タスクをすることができ、これらの余分なコード
を設けることにより符号化効率に与える影響を減らすこ
とができる。
い制御タスクをすることができ、これらの余分なコード
を設けることにより符号化効率に与える影響を減らすこ
とができる。
【００２４】本発明は、ステートマシンが各データ部の
終端で１つ以上の移転ステートに移行し、上記データ部
を所定のサイズにする本発明の実施例において、容易に
実施される。
終端で１つ以上の移転ステートに移行し、上記データ部
を所定のサイズにする本発明の実施例において、容易に
実施される。
【００２５】こうして、データ部をバイト境界で終了す
るようにすることができ、このデータ部の大きさのわず
かな変化を取り扱う複雑さが減少する。
るようにすることができ、このデータ部の大きさのわず
かな変化を取り扱う複雑さが減少する。
【００２６】本発明の第一の観点に関して上述した好適
な特徴は、複数の移転ステートを設けることを含む本発
明のこの観点にも適用できる。本発明の相補的な観点
は、複数のデータ部を有する入力データワードから直列
データストリームを発生する直列データ符号化器であ
り、この直列データ符号化器は、(i) 複数の符号化テー
ブルの１つを選択し、それを上記入力データワードに適
用する手段と、(ii)異なるデータ部間で符号化テーブル
を切り替える手段と、(iii) 相補的な復号テーブルの切
り替えに先立ち、上記直列データを復号しているステー
トマシン復号器を１つもしくはそれ以上の移転ステート
に移行させるために、上記データストリームの上記デー
タ部の符号化された部分の間に一連のデータビットを挿
入する手段とを含む。
な特徴は、複数の移転ステートを設けることを含む本発
明のこの観点にも適用できる。本発明の相補的な観点
は、複数のデータ部を有する入力データワードから直列
データストリームを発生する直列データ符号化器であ
り、この直列データ符号化器は、(i) 複数の符号化テー
ブルの１つを選択し、それを上記入力データワードに適
用する手段と、(ii)異なるデータ部間で符号化テーブル
を切り替える手段と、(iii) 相補的な復号テーブルの切
り替えに先立ち、上記直列データを復号しているステー
トマシン復号器を１つもしくはそれ以上の移転ステート
に移行させるために、上記データストリームの上記デー
タ部の符号化された部分の間に一連のデータビットを挿
入する手段とを含む。
【００２７】別の観点からみると、本発明は、複数の復
号テーブルの１つを選択し、それに従って異なる復号テ
ーブルでそれぞれ復号すべき複数のデータ部を有する入
力データストリームから出力データワードを発生する直
列データ復号法を提供する。この方法は、(i) 各分岐階
層構造が上記復号テーブルの１つに対応し、直列データ
の各ビットが、出力データに相当するステートに到達す
るまでどの後続ステートを採るべきかを制御するよう
な、複数のステートの分岐階層構造の選ばれた１つの中
で、直列データの受信ビットに応じてステート間をステ
ートマシンが移行するようにすること、(ii)上記データ
部の１つを受信した後にステートマシンを１つもしくは
それ以上の移転ステートへと移行させること、(iii) 外
部から与えられた切り替え信号に応じて現在の分岐階層
構造から切り替え先の分岐階層構造へと切り替えること
の各ステップを含み、上記１つもしくはそれ以上の移転
ステートは、出力データワードに相当するステートと上
記の切り替え先の分岐階層構造内の考えられる全てのス
テートとは全く別個のものであることが特徴である。
号テーブルの１つを選択し、それに従って異なる復号テ
ーブルでそれぞれ復号すべき複数のデータ部を有する入
力データストリームから出力データワードを発生する直
列データ復号法を提供する。この方法は、(i) 各分岐階
層構造が上記復号テーブルの１つに対応し、直列データ
の各ビットが、出力データに相当するステートに到達す
るまでどの後続ステートを採るべきかを制御するよう
な、複数のステートの分岐階層構造の選ばれた１つの中
で、直列データの受信ビットに応じてステート間をステ
ートマシンが移行するようにすること、(ii)上記データ
部の１つを受信した後にステートマシンを１つもしくは
それ以上の移転ステートへと移行させること、(iii) 外
部から与えられた切り替え信号に応じて現在の分岐階層
構造から切り替え先の分岐階層構造へと切り替えること
の各ステップを含み、上記１つもしくはそれ以上の移転
ステートは、出力データワードに相当するステートと上
記の切り替え先の分岐階層構造内の考えられる全てのス
テートとは全く別個のものであることが特徴である。
【００２８】
【実施例】以下、図面を参照して本発明を具体的に説明
する。図１は、映像データを圧縮して記録する装置の例
を示すブロック図である。映像データは、入力点に入力
され、サブバンド（分割帯域）分離器４に印加される。
サブバンド分離器４は、一群の水平及び垂直の有限イン
パルス応答フィルタを含み、これらのフィルタは、デー
タを２次元空間周波数領域におけるサブバンド成分に分
割しデシメート（間引き）する作用（すなわち、サブバ
ンド変換）を行う。変換されたデータは、次に量子化器
６に送られ、そこで、量子化マトリクス９内に記憶され
たデータの制御の下に、損失を伴う量子化処理を受け
る。量子化器６の出力データは、継続長及びハフマン符
号化器８に送られる。該符号化器８は、データがどのサ
ブバンド成分に属するかに応じて、複数の符号化テーブ
ル１０の１つを該データに適用する。継続長及びハフマ
ン符号化器８は、データ内の相関を利用して圧縮を行
う。該符号化器８の出力はブロック・フォーマッタ１２
に送られ、そこで、データは直列データストリームの形
の一連のデータブロックに分割される。この直列データ
ストリームは、記録ヘッド１４により磁気テープ１６に
記録される。各データブロックは、当該ブロックに含ま
れるデータの性質を示す見出しを含む。
する。図１は、映像データを圧縮して記録する装置の例
を示すブロック図である。映像データは、入力点に入力
され、サブバンド（分割帯域）分離器４に印加される。
サブバンド分離器４は、一群の水平及び垂直の有限イン
パルス応答フィルタを含み、これらのフィルタは、デー
タを２次元空間周波数領域におけるサブバンド成分に分
割しデシメート（間引き）する作用（すなわち、サブバ
ンド変換）を行う。変換されたデータは、次に量子化器
６に送られ、そこで、量子化マトリクス９内に記憶され
たデータの制御の下に、損失を伴う量子化処理を受け
る。量子化器６の出力データは、継続長及びハフマン符
号化器８に送られる。該符号化器８は、データがどのサ
ブバンド成分に属するかに応じて、複数の符号化テーブ
ル１０の１つを該データに適用する。継続長及びハフマ
ン符号化器８は、データ内の相関を利用して圧縮を行
う。該符号化器８の出力はブロック・フォーマッタ１２
に送られ、そこで、データは直列データストリームの形
の一連のデータブロックに分割される。この直列データ
ストリームは、記録ヘッド１４により磁気テープ１６に
記録される。各データブロックは、当該ブロックに含ま
れるデータの性質を示す見出しを含む。
【００２９】サブバンド分離器４は、どのサブバンド成
分が現在量子化器６及び継続長及びハフマン符号化器８
に加えられているかを示す信号を出力する。この信号
は、量子化マトリクス９及び符号化テーブル１０に送ら
れ、量子化度及び当該サブバンド成分に適用すべき符号
化テーブルの選択に使用される。
分が現在量子化器６及び継続長及びハフマン符号化器８
に加えられているかを示す信号を出力する。この信号
は、量子化マトリクス９及び符号化テーブル１０に送ら
れ、量子化度及び当該サブバンド成分に適用すべき符号
化テーブルの選択に使用される。
【００３０】図２は、上述のようにして記録された映像
データを再生し圧縮解除する装置を示すブロック図であ
る。直列データストリームは、読み取りヘッド２０によ
り磁気テープ１８からブロック読み出しユニット２２に
読み込まれる。該直列データは、上述のように、各々が
見出しを含むブロックの列の形のフォーマットを有す
る。ブロック読み出しユニット２２は、見出し情報を読
み取り、該直列データを継続長及びハフマン復号器２４
に送る。該復号器２４は、選択された復号テーブル２６
をデータに適用し、その出力を非量子化器２８に送る。
非量子化器２８は、非量子化マトリクスから選択された
非量子化値をデータに適用する。非量子化されたデータ
はサブバンド合成器３２に送られ、そこで、一群の水平
及び垂直補間有限インパルス応答フィルタがデータをサ
ブバンド領域から空間領域に変換する。こうして、復
号、非量子化及び変換されたデータは、出力点３４に供
給される。
データを再生し圧縮解除する装置を示すブロック図であ
る。直列データストリームは、読み取りヘッド２０によ
り磁気テープ１８からブロック読み出しユニット２２に
読み込まれる。該直列データは、上述のように、各々が
見出しを含むブロックの列の形のフォーマットを有す
る。ブロック読み出しユニット２２は、見出し情報を読
み取り、該直列データを継続長及びハフマン復号器２４
に送る。該復号器２４は、選択された復号テーブル２６
をデータに適用し、その出力を非量子化器２８に送る。
非量子化器２８は、非量子化マトリクスから選択された
非量子化値をデータに適用する。非量子化されたデータ
はサブバンド合成器３２に送られ、そこで、一群の水平
及び垂直補間有限インパルス応答フィルタがデータをサ
ブバンド領域から空間領域に変換する。こうして、復
号、非量子化及び変換されたデータは、出力点３４に供
給される。
【００３１】ブロック読み出しユニット２２は、各ブロ
ックの見出しから、当該ブロック内のデータがどのサブ
バンド成分を表すかを示すデータを取り出し、これを復
号テーブル２６のどれを選択し、非量子化マトリクス３
０のどの非量子化値を選択するかを決めるのに使用す
る。
ックの見出しから、当該ブロック内のデータがどのサブ
バンド成分を表すかを示すデータを取り出し、これを復
号テーブル２６のどれを選択し、非量子化マトリクス３
０のどの非量子化値を選択するかを決めるのに使用す
る。
【００３２】図３は、磁気テープ１６、１８に記録され
た直列データストリームに用いるデータブロックのフォ
ーマットを示す。見出し３６は、変換された映像内の輝
度データ部４０及び色データ部４２のスタート位置を示
すスタートアドレス３８を含む。見出し３６内のＹ／Ｃ
境界ポインタ４４は、ブロック内の輝度（Ｙ）データ部
４０が色（Ｃ）データ部４２に変わる位置４６を示すも
のである。この位置４６は、変換された映像の与えられ
たデータ部分の輝度データ及び色データに対して行われ
た相対的圧縮度に応じて変化する。各ブロックは、変換
された同一部分からの輝度データ及び色データを含む。
こうすると、データブロックの一部分しか正確に読み取
らないシャトル（高速）再生時に、少なくとも何らかの
映像の形を生み出すのが容易になる。
た直列データストリームに用いるデータブロックのフォ
ーマットを示す。見出し３６は、変換された映像内の輝
度データ部４０及び色データ部４２のスタート位置を示
すスタートアドレス３８を含む。見出し３６内のＹ／Ｃ
境界ポインタ４４は、ブロック内の輝度（Ｙ）データ部
４０が色（Ｃ）データ部４２に変わる位置４６を示すも
のである。この位置４６は、変換された映像の与えられ
たデータ部分の輝度データ及び色データに対して行われ
た相対的圧縮度に応じて変化する。各ブロックは、変換
された同一部分からの輝度データ及び色データを含む。
こうすると、データブロックの一部分しか正確に読み取
らないシャトル（高速）再生時に、少なくとも何らかの
映像の形を生み出すのが容易になる。
【００３３】図４は、８ｘ８配列の２次元サブバンド空
間周波数成分を示している。各サブバンド成分４８は、
サブバンド成分データ値のアレイを含んでいる。一般的
な映像では、情報の内容は、主として低い空間周波数に
ある。最低空間周波数サブバンド成分５０（「ＤＣ」サ
ブバンド）は、最高空間周波数サブバンド成分５２とは
異なる特性を持つ。各サブバンド成分４８は、量子化マ
トリクスから選ばれた適正な量子化値で量子化され、適
合した符号化テーブルで符号化される。各サブバンド成
分４８のデータはラスタ走査されて、直列データストリ
ームを形成し、該直列データストリームは量子化され、
符号化される。サブバンドの終端に到達すると、次のサ
ブバンドがラスタ走査される。
間周波数成分を示している。各サブバンド成分４８は、
サブバンド成分データ値のアレイを含んでいる。一般的
な映像では、情報の内容は、主として低い空間周波数に
ある。最低空間周波数サブバンド成分５０（「ＤＣ」サ
ブバンド）は、最高空間周波数サブバンド成分５２とは
異なる特性を持つ。各サブバンド成分４８は、量子化マ
トリクスから選ばれた適正な量子化値で量子化され、適
合した符号化テーブルで符号化される。各サブバンド成
分４８のデータはラスタ走査されて、直列データストリ
ームを形成し、該直列データストリームは量子化され、
符号化される。サブバンドの終端に到達すると、次のサ
ブバンドがラスタ走査される。
【００３４】図３に示されるデータブロックのサイズを
限定すると、各々の特定のブロックが、部分５４のよう
な変換された映像の特定部分に対応するという効果があ
る。スタートアドレス３８は、変換された映像内の部分
５４のスタート位置５６を指定する。
限定すると、各々の特定のブロックが、部分５４のよう
な変換された映像の特定部分に対応するという効果があ
る。スタートアドレス３８は、変換された映像内の部分
５４のスタート位置５６を指定する。
【００３５】いくつかのデータブロックは、あるサブバ
ンド内の部分５８と別のサブバンド内の部分６０にまた
がる、変換された映像の一部分に対応するであろう。こ
れらの２つのサブバンドが異なる符号化テーブルを要す
る場合、符号化テーブルを切り替えることが、当該ブロ
ックの符号化と当該ブロックの復号の時に必要である。
ンド内の部分５８と別のサブバンド内の部分６０にまた
がる、変換された映像の一部分に対応するであろう。こ
れらの２つのサブバンドが異なる符号化テーブルを要す
る場合、符号化テーブルを切り替えることが、当該ブロ
ックの符号化と当該ブロックの復号の時に必要である。
【００３６】図４は、映像に対する輝度と色のデータの
一方を構成するデータを示している。サブバンド成分、
走査パターン及びサブバンド内位置に対するデータブロ
ックの、類似した配列関係は、輝度及び色成分の他方を
示すデータにも存在していることが理解されよう。
一方を構成するデータを示している。サブバンド成分、
走査パターン及びサブバンド内位置に対するデータブロ
ックの、類似した配列関係は、輝度及び色成分の他方を
示すデータにも存在していることが理解されよう。
【００３７】図５は、本発明によるステートマシン復号
器を示す。各ブロックの見出し３６からのＹ／Ｃ境界ポ
インタ４４は，各データブロックのスタート時にブロッ
ク読み出しユニット２２によってＹ／Ｃ境界メモリ６２
へロードされる。見出し３６からのスタートアドレス３
８は復号されて、当該データブロックの輝度データ部４
０と色データ部４２のスタート時に、どの符号化テーブ
ルを使うべきかの指示を与える。このスタート符号化テ
ーブルは、スタートテーブルメモリ６４内に記憶されて
いる。当該データブロックからの直列データが受信され
ると、バイトカウンタ６６は、受信されたバイト数をカ
ウントする。比較器６８は、受信バイト数とＹ／Ｃ境界
ポインタとを比較し、境界点４６に到達したか否かを判
断する。点４６に到達すると、切り替え信号Ｙ／Ｃが発
生される。
器を示す。各ブロックの見出し３６からのＹ／Ｃ境界ポ
インタ４４は，各データブロックのスタート時にブロッ
ク読み出しユニット２２によってＹ／Ｃ境界メモリ６２
へロードされる。見出し３６からのスタートアドレス３
８は復号されて、当該データブロックの輝度データ部４
０と色データ部４２のスタート時に、どの符号化テーブ
ルを使うべきかの指示を与える。このスタート符号化テ
ーブルは、スタートテーブルメモリ６４内に記憶されて
いる。当該データブロックからの直列データが受信され
ると、バイトカウンタ６６は、受信されたバイト数をカ
ウントする。比較器６８は、受信バイト数とＹ／Ｃ境界
ポインタとを比較し、境界点４６に到達したか否かを判
断する。点４６に到達すると、切り替え信号Ｙ／Ｃが発
生される。
【００３８】各データブロックのスタート時に、スター
トテーブルメモリ６４に記憶されたスタートテーブル値
がテーブルカウンタ７０にロードされ、さらに比較器６
８が切り替え信号Ｙ／Ｃを出すとき、この切り替え信号
Ｙ／Ｃはテーブルカウンタ７０とスタートテーブルメモ
リ６４に送られ、テーブルカウンタ７０に先頭のスター
トテーブル値が再ロードされる。
トテーブルメモリ６４に記憶されたスタートテーブル値
がテーブルカウンタ７０にロードされ、さらに比較器６
８が切り替え信号Ｙ／Ｃを出すとき、この切り替え信号
Ｙ／Ｃはテーブルカウンタ７０とスタートテーブルメモ
リ６４に送られ、テーブルカウンタ７０に先頭のスター
トテーブル値が再ロードされる。
【００３９】プログラム可能読み出し専用メモリ（ＰＲ
ＯＭ）７２は、フィードバックされた現在のステート
値、テーブルカウンタ７０からのテーブルカウント値、
切り替え信号Ｙ／Ｃ及び復号しようとする直列データの
次に受信するビットを連結して形成されるアドレス値で
アドレスされる。この連結されたアドレス値は、ＰＲＯ
Ｍ７２内の特定のメモリ位置にアクセスし、このメモリ
位置の内容をラッチ７４に供給して記憶させる働きをす
る。
ＯＭ）７２は、フィードバックされた現在のステート
値、テーブルカウンタ７０からのテーブルカウント値、
切り替え信号Ｙ／Ｃ及び復号しようとする直列データの
次に受信するビットを連結して形成されるアドレス値で
アドレスされる。この連結されたアドレス値は、ＰＲＯ
Ｍ７２内の特定のメモリ位置にアクセスし、このメモリ
位置の内容をラッチ７４に供給して記憶させる働きをす
る。
【００４０】ラッチされた値の１ビットは、有効コード
に相当するステートに到達したか否かを示す。ラッチさ
れた値のもう１つのビットは、内部テーブル選択ワード
が受信されたか否かを示し、もし受信されたなら、テー
ブルカウンタ７０に記憶されたテーブルカウント値を歩
進するために、この内部テーブル選択ワードをテーブル
カウンタ７０に帰還させる。ラッチされたビットの残り
は、次に読み出すべきメモリ位置と次に入るべき対応ス
テートとを制御する現在のステート値として、ＰＲＯＭ
７２に帰還される。有効コードが示されると、現在のス
テート値は、有効コードの実際値への、どこか他の場所
にマッピングすべき指標値として読み出される。
に相当するステートに到達したか否かを示す。ラッチさ
れた値のもう１つのビットは、内部テーブル選択ワード
が受信されたか否かを示し、もし受信されたなら、テー
ブルカウンタ７０に記憶されたテーブルカウント値を歩
進するために、この内部テーブル選択ワードをテーブル
カウンタ７０に帰還させる。ラッチされたビットの残り
は、次に読み出すべきメモリ位置と次に入るべき対応ス
テートとを制御する現在のステート値として、ＰＲＯＭ
７２に帰還される。有効コードが示されると、現在のス
テート値は、有効コードの実際値への、どこか他の場所
にマッピングすべき指標値として読み出される。
【００４１】図６は、種々の特別コードワード７６，７
８，８０，８２を含むデータブロックを示している。特
別コードワード７６，８０は、内部テーブル選択ワード
である。図５のステートマシンが、これら内部テーブル
選択ワードの受信の完了を示すステートに入ると、テー
ブルカウンタ７０に記憶されたテーブルカウント値を歩
進させる役割を果たすテーブル歩進フラグが立てられ
る。内部テーブル選択ワードは、予め決められた長さだ
け１が連続するように選ばれる。こうすると、この符号
が最も確率が低いハフマン符号であるので、ハフマン符
号化効率に重大な影響を与えないという利点を生じる。
さらに、この内部テーブル選択ワードには、位相内容が
ないので、そのワードの全部または一部を直列データス
トリームに組み入れるのが容易になる。
８，８０，８２を含むデータブロックを示している。特
別コードワード７６，８０は、内部テーブル選択ワード
である。図５のステートマシンが、これら内部テーブル
選択ワードの受信の完了を示すステートに入ると、テー
ブルカウンタ７０に記憶されたテーブルカウント値を歩
進させる役割を果たすテーブル歩進フラグが立てられ
る。内部テーブル選択ワードは、予め決められた長さだ
け１が連続するように選ばれる。こうすると、この符号
が最も確率が低いハフマン符号であるので、ハフマン符
号化効率に重大な影響を与えないという利点を生じる。
さらに、この内部テーブル選択ワードには、位相内容が
ないので、そのワードの全部または一部を直列データス
トリームに組み入れるのが容易になる。
【００４２】輝度データ部４０の終わりに、境界点４６
の直前で、他の特別コード７８が挿入され、、ステート
マシンが他の復号テーブルを用いる復号中に取ると考え
られる全てのステートと異なる移転ステートにステート
マシンを移行させ、輝度データ部４０をバイト境界まで
もってくる。たとえ、輝度データ部４０が特別コード７
８なしにバイト境界で終了するとしても、特別コード７
８は、やはり明白な成分間移転を可能にするため挿入さ
れる。ステートマシンが移転ステートを取った後に、境
界点４６で切り替え信号Ｙ／Ｃが現れると、ステートマ
シンをリセットし、スタートテーブルメモリ６４の内容
によって示される色復号テーブルに対応する、分岐階層
構造の最上部へ戻すのに役立つ。他のデータが復号され
る前に、特別コード７８が受信されてシステムがリセッ
トされるので、実際上、１が連続する同じコードを内部
テーブル選択ワードとして使用することができる。
の直前で、他の特別コード７８が挿入され、、ステート
マシンが他の復号テーブルを用いる復号中に取ると考え
られる全てのステートと異なる移転ステートにステート
マシンを移行させ、輝度データ部４０をバイト境界まで
もってくる。たとえ、輝度データ部４０が特別コード７
８なしにバイト境界で終了するとしても、特別コード７
８は、やはり明白な成分間移転を可能にするため挿入さ
れる。ステートマシンが移転ステートを取った後に、境
界点４６で切り替え信号Ｙ／Ｃが現れると、ステートマ
シンをリセットし、スタートテーブルメモリ６４の内容
によって示される色復号テーブルに対応する、分岐階層
構造の最上部へ戻すのに役立つ。他のデータが復号され
る前に、特別コード７８が受信されてシステムがリセッ
トされるので、実際上、１が連続する同じコードを内部
テーブル選択ワードとして使用することができる。
【００４３】各分岐階層構造内の内部テーブル選択ワー
ドの部分的にまた完全に復号された各ステートに対する
「現在ステート」の値は、独特なものである。こうする
と、これらのステートは移転ステートとして役立つ。す
なわち、その移転ステートから、ステートマシンがどの
ステートにあるかが不明瞭である危険を冒すことなくテ
ーブルの切り替えができる。
ドの部分的にまた完全に復号された各ステートに対する
「現在ステート」の値は、独特なものである。こうする
と、これらのステートは移転ステートとして役立つ。す
なわち、その移転ステートから、ステートマシンがどの
ステートにあるかが不明瞭である危険を冒すことなくテ
ーブルの切り替えができる。
【００４４】色データ部４２の終端に、データブロック
を所定のサイズにする充填ワード８２がある。ステート
マシンは、他のデータを復号する前にリセットされるの
で、充填ワード８２は、すべて１が連続するものでもよ
い。特別コードワード７８と８２は固定長を持たず、そ
れぞれ輝度データ部をバイト境界までもってくるのに必
要な長さ、色データ部を完全に充填するのに必要な長さ
を持っていることは理解されよう。充填ワード８２の場
合、充填するものは、いくつかの完全な内部テーブル選
択ワードに対応してもよく、そうすると、テーブルカウ
ント値の歩進が数回繰り返されることになる。このこと
は、システムが他の復号が行われる前にリセットされる
ので問題とはならない。
を所定のサイズにする充填ワード８２がある。ステート
マシンは、他のデータを復号する前にリセットされるの
で、充填ワード８２は、すべて１が連続するものでもよ
い。特別コードワード７８と８２は固定長を持たず、そ
れぞれ輝度データ部をバイト境界までもってくるのに必
要な長さ、色データ部を完全に充填するのに必要な長さ
を持っていることは理解されよう。充填ワード８２の場
合、充填するものは、いくつかの完全な内部テーブル選
択ワードに対応してもよく、そうすると、テーブルカウ
ント値の歩進が数回繰り返されることになる。このこと
は、システムが他の復号が行われる前にリセットされる
ので問題とはならない。
【００４５】図７は、図５のＰＲＯＭ７２のメモリ位置
内に記憶された制御データを示している。各メモリ位置
は、次のステートへのポインタ８４とテーブルカウント
値が歩進されるべきか否かを示すビットＴＩと有効コー
ドに相当するステートに到達したか否かを示すビットＶ
Ｃとを記憶している。次のステートへのポインタ８４
は、テーブルカウント値８６、切り替え信号Ｙ／Ｃ及び
直列データと連結され、次のステートアドレスが発生さ
れ、複合読み出しアドレスバスと考えられるものによっ
てＰＲＯＭ７２へ供給される。
内に記憶された制御データを示している。各メモリ位置
は、次のステートへのポインタ８４とテーブルカウント
値が歩進されるべきか否かを示すビットＴＩと有効コー
ドに相当するステートに到達したか否かを示すビットＶ
Ｃとを記憶している。次のステートへのポインタ８４
は、テーブルカウント値８６、切り替え信号Ｙ／Ｃ及び
直列データと連結され、次のステートアドレスが発生さ
れ、複合読み出しアドレスバスと考えられるものによっ
てＰＲＯＭ７２へ供給される。
【００４６】図８は、それぞれ復号テーブルＮとＮ＋１
に対応する２つの分岐階層構造を概略的に示している。
各テーブルのスタート時のリセット状態から、ステート
マシンは、１または０の直列データビットのどちらを受
信したかによって、２つのステートＡまたはＢの一方へ
と分岐する。復号は分岐階層構造の下方に進み、ステー
ト８８のような有効コードに対応するステートに到達す
るまで進められる。この点で、現在のステート値がコー
ド値の指標として読み出され、そして、ステートマシン
はリセット状態に戻される。
に対応する２つの分岐階層構造を概略的に示している。
各テーブルのスタート時のリセット状態から、ステート
マシンは、１または０の直列データビットのどちらを受
信したかによって、２つのステートＡまたはＢの一方へ
と分岐する。復号は分岐階層構造の下方に進み、ステー
ト８８のような有効コードに対応するステートに到達す
るまで進められる。この点で、現在のステート値がコー
ド値の指標として読み出され、そして、ステートマシン
はリセット状態に戻される。
【００４７】連続して１を受信したとき、ステートマシ
ンは、移転ステートＡ、Ｃなどを通って内部テーブル選
択ワードを受信したことに相当するステート９０へ進
み、そこで、テーブルカウント値が歩進される。これら
のステートＡ、Ｃ・・・ の各々は、外部から切り替え信号
Ｙ／Ｃが与えられた場合に、ステート９２，９４，９６
で示すように最初の色復号テーブルへの明白なジャンプ
が行われるような他のステートとは全く異なっている。
ンは、移転ステートＡ、Ｃなどを通って内部テーブル選
択ワードを受信したことに相当するステート９０へ進
み、そこで、テーブルカウント値が歩進される。これら
のステートＡ、Ｃ・・・ の各々は、外部から切り替え信号
Ｙ／Ｃが与えられた場合に、ステート９２，９４，９６
で示すように最初の色復号テーブルへの明白なジャンプ
が行われるような他のステートとは全く異なっている。
【００４８】完全な特別コードワードの受信に相当する
ステート９０に到達したとき、ステートマシンは、１ま
たは０のどちらを受信したかによって、次の周期でステ
ートＤもしくはステートＥに進む。もし、直列データス
トリームが色データ部４２の終わりに位置し、受信中の
データビットが充填ワードなら、データブロックの終端
への実際の到達を待たずに、いくつかのテーブルを移行
させてもよい。
ステート９０に到達したとき、ステートマシンは、１ま
たは０のどちらを受信したかによって、次の周期でステ
ートＤもしくはステートＥに進む。もし、直列データス
トリームが色データ部４２の終わりに位置し、受信中の
データビットが充填ワードなら、データブロックの終端
への実際の到達を待たずに、いくつかのテーブルを移行
させてもよい。
【００４９】
【発明の効果】出力データワードに相当するどのステー
トとも切り替え先の分岐階層構造内の考えられる全ての
ステートとも全く異なる１つ以上の移転ステートを設け
ることにより、切り替え信号の受信後、ステートマシン
がどのステートを取るかについて曖昧な点はない。それ
によって、複数の復号テーブルを用いることができ、ま
たステートマシンを小さく簡単な構造にできる。
トとも切り替え先の分岐階層構造内の考えられる全ての
ステートとも全く異なる１つ以上の移転ステートを設け
ることにより、切り替え信号の受信後、ステートマシン
がどのステートを取るかについて曖昧な点はない。それ
によって、複数の復号テーブルを用いることができ、ま
たステートマシンを小さく簡単な構造にできる。
【図１】画像データを圧縮し、記録する装置を示すブロ
ック図である。
ック図である。
【図２】画像データを再生、圧縮解除する装置を示すブ
ロック図である。
ロック図である。
【図３】直列データストリーム内からのデータブロック
を示す図である。
を示す図である。
【図４】図３で示される型のデータブロックとサブバン
ド成分のアレイ内の位置との関係を示す図である。
ド成分のアレイ内の位置との関係を示す図である。
【図５】本発明によるステートマシン直列データ復号器
を示す図である。
を示す図である。
【図６】図３で示された型のデータブロック内の特別制
御コードワードを示す図である。
御コードワードを示す図である。
【図７】図５で示されるステートマシンのステート間の
移行の制御に使用されるデータを示す図である。
移行の制御に使用されるデータを示す図である。
【図８】２つのステートの分岐階層構造とこれらの階層
構造からの考えられる移行を示す概略図である。
構造からの考えられる移行を示す概略図である。
６２ Ｙ／Ｃ境界メモリ ６４ スタートテーブルメモリ ６６ バイトカウンタ ６８ 比較器 ７０ テーブルカウンタ ７２ メモリ（ＰＲＯＭ） ７４ ラッチ
───────────────────────────────────────────────────── フロントページの続き (72)発明者 クライブ ヘンリー ギラード イギリス国 ＲＧ24 ０ＸＱ，ハンプシャ ー，ベーシングストーク，チャインハム, ケイフォード ヴィレッジ，サフロン ク ロース 47
Claims (22)
- 【請求項１】 複数の復号テーブルのうちの１つを選択
し、それに従って出力データワードを発生する直列デー
タ復号器であって、複数のステートの分岐階層構造の１
つを選択し、その中で直列データの受信ビットに応じて
ステート間を移行するステートマシンを含み、各分岐階
層構造は、上記複数の復号テーブルの１つに対応し、有
効データに相当するステートに到達するまで直列データ
の各ビットがどの後続ステートを採用するかを制御する
ようなもので、上記複数の分岐階層構造の少なくとも１
つが、所定の異なる分岐階層構造とそれに対応する復号
テーブルを、引き続いて使用するために上記複数の分岐
階層構造から選択する完全内部テーブル選択ワードに相
当するステートを含んでいる上記直列データ復号器。 - 【請求項２】 上記複数の復号テーブルがハフマン復号
テーブルである請求項１に記載の直列データ復号器。 - 【請求項３】 直列データの上記受信ビットは空間周波
数領域内の画像の２次元サブバンド成分を表し、サブバ
ンド成分のそれぞれ異なるセットが異なった復号テーブ
ルで復号される請求項１に記載の直列データ復号器。 - 【請求項４】 上記ステートマシンが、上記ステートマ
シンのステートに対応するメモリ内のアドレス位置を有
し、かつ次に読み出されるべきアドレス位置と入るステ
ートとを制御するデータを記憶するメモリを含む請求項
１に記載の直列データ復号器。 - 【請求項５】 直列データの次の受信ビットを現在読み
出されているアドレス位置からのデータと結合し、次に
読み出されるべきアドレス位置を作り出す請求項４に記
載の直列データ復号器。 - 【請求項６】 上記ステートマシンは、どの分岐階層構
造とそれに対応する復号テーブルを使用すべきかを示す
テーブルカウント値を記憶する現在の復号テーブルカウ
ンタを含み、上記テーブル選択ワードは上記テーブルカ
ウント値を歩進させるように働く請求項１に記載の直列
データ復号器。 - 【請求項７】 上記ステートマシンは、どの分岐階層構
造とそれに対応する復号テーブルを使用すべきかを示す
テーブルカウント値を記憶する現在の復号テーブルカウ
ンタを含み、上記テーブル選択ワードは上記テーブルカ
ウント値を歩進させるように働き、上記テーブルカウン
ト値は上記現在のアドレス位置からのデータと結合さ
れ、次に読み出されるべきアドレス位置が導出される請
求項５に記載の直列データ復号器。 - 【請求項８】 上記ステートマシンは、上記現在の読み
出しアドレス位置からのデータと結合して次に読み出さ
れるアドレス位置を作り出す、外部から与えられた切り
替え信号を受信し、上記切り替え信号の変化によって、
上記複数の分岐階層構造の中から引続き使用するために
異なる分岐階層構造とそれに対応する復号テーブルを選
択する請求項５に記載の直列データ復号器。 - 【請求項９】 入力データワードから直列データストリ
ームを発生する直列データ符号化器であって、 (i) 複数の符号化テーブルの１つを選択し、それを上記
入力データワードに適用する手段と、 (ii)上記直列データを復号するときに相補的な復号テー
ブルの選択を制御するために、選択される符号化テーブ
ルが変更される際に内部テーブル選択ワードを上記直列
データストリームに挿入する手段とを有する上記直列デ
ータ符号化器。 - 【請求項１０】 複数の復号テーブルの１つを選択し、
それに従って出力データワードを発生する直列データ復
号方法であって、 (i) 各分岐階層構造が上記複数の復号テーブルの１つに
対応し、有効データに相当するステートに到達するまで
上記直列データの各ビットがどの後続ステートを採るべ
きかを制御しするようなものである、複数のステートの
分岐階層構造の１つを選択し、その中で、直列データの
受信ビットに応じてステート間をステートマシンが移行
するようにすること、及び(ii)内部テーブル選択ワード
に相当するステートに応じて、引続き使用するため上記
複数の分岐階層構造の中から他の分岐階層構造とそれに
対応する復号テーブルを選択することの各ステップを含
む直列データ復号方法。 - 【請求項１１】 複数の復号テーブルのうち１つを選択
し、それに従ってそれぞれ異なった復号テーブルで復号
すべき複数のデータ部を有する入力データのストリーム
から、出力データワードを発生する直列データ復号器で
あって、直列データの受信ビットに応じて、複数のステ
ートの分岐階層構造の１つを選択し、その中でステート
間を移行するステートマシンを含み、各分岐階層構造
は、上記複数の復号テーブルの１つに対応し、直列デー
タの各ビットが、有効データに相当するステートに到達
するまで、どの後続ステートを採用するかを制御するよ
うなものであり、上記複数の分岐階層構造の少なくとも
１つが、上記データ部の１つを受信した後、現在の分岐
階層構造から切り替え先の分岐階層構造へと外部から与
えられた切り替え信号に応じて切り替えられるまで、上
記ステートマシンが移行する移転ステートを１つもしく
はそれ以上有し、これら１つもしくはそれ以上の上記移
転ステートは、出力データワードに対応するどのステー
トとも上記切り替え先の分岐階層構造内の考えられる全
てのステートとも全く異なるものである上記直列データ
復号器。 - 【請求項１２】 上記複数の復号テーブルがハフマン復
号テーブルである請求項１１に記載の直列データ復号
器。 - 【請求項１３】 直列データの上記受信ビットは空間周
波数領域内の映像の２次元サブバンド成分を表し、サブ
バンド成分のそれぞれ異なるセットが異なった復号テー
ブルで復号される請求項１１に記載の直列データ復号
器。 - 【請求項１４】 上記ステートマシンが、上記ステート
マシンのステートに対応するメモリ内のアドレス位置を
有し、かつ次に読み出されるべきアドレス位置と入るス
テートとを制御するデータを記憶するメモリを含む請求
項１１に記載の直列データ復号器。 - 【請求項１５】 直列データの次の受信ビットを現在の
読み出しアドレス位置からのデータと結合し、次に読み
出されるべきアドレス位置を作り出す請求項１４に記載
の直列データ復号器。 - 【請求項１６】 上記複数の分岐階層構造の少なくとも
１つが、異なる分岐階層構造とそれに対応する復号テー
ブルを、引き続いて使用するために、上記複数の分岐階
層構造から選択する働きをする完全内部テーブル選択ワ
ードに対応するステートを含む請求項１１に記載の直列
データ復号器。 - 【請求項１７】 上記のステートマシンは、どの分岐階
層構造とそれに対応する復号テーブルを使用すべきかを
示すテーブルカウント値を記憶する現在の復号テーブル
カウンタを含み、上記テーブル選択ワードは上記テーブ
ルカウント値を歩進させるように働く請求項１６に記載
の直列データ復号器。 - 【請求項１８】 上記移転ステートが、上記内部テーブ
ル選択ワードを部分的に及び全部受信したことに相当す
るステートである請求項１６に記載の直列データ復号
器。 - 【請求項１９】 上記ステートマシンが、各データ部の
終端で１つもしくはそれ以上の移転ステートに移行し
て、上記データ部を所定のサイズにする請求項１１に記
載の直列データ復号器。 - 【請求項２０】 上記のステートマシンは、どの分岐階
層構造とそれに対応する復号テーブルを使用すべきかを
示すテーブルカウント値を記憶する現在復号テーブルカ
ウンタを含み、上記テーブル選択ワードは上記テーブル
カウント値を歩進させるように働き、上記テーブルカウ
ント値を上記現在のアドレス位置からのデータと結合
し、次に読み出されるべきアドレス位置を作り出す請求
項１５に記載の直列データ復号器。 - 【請求項２１】 複数のデータ部を有する入力データワ
ードから直列データのストリームを発生する直列データ
符号化器であって、 (i) 複数の符号化テーブルの１つを選択し、それを上記
入力データワードに適用する手段と、 (ii)異なるデータ部間で符号化テーブルを切り替える手
段と、 (iii) 相補的な復号テーブルの切り替えに先立ち、上記
直列データを復号しているステートマシン復号器を１つ
もしくはそれ以上の移転ステートに移行させるために、
上記データストリームの上記データ部の符号化された部
分の間に一連のデータビットを挿入する手段とを有する
上記の直列データ符号化器。 - 【請求項２２】 異なる復号テーブルで復号すべき複数
のデータ部を有する入力データストリームから、複数の
復号テーブルの選択された１つに従って出力データワー
ドを発生する直列データ復号方法であって、 (i) 直列データの受信ビットに応じて、各分岐階層構造
が上記復号テーブルの１つに対応し、直列データの各ビ
ットが、出力データに相当するステートに到達するま
で、どの後続ステートを採るかを制御するような、複数
のステートの分岐階層構造の選ばれた１つの中でステー
ト間をステートマシンが移行するようにすること、 (ii)上記データ部の１つを受信した後にステートマシン
を１つもしくはそれ以上の移転ステートへと移行させる
こと、 (iii) 外部から与えられた切り替え信号に応じて現在の
分岐階層構造から切り替え先の分岐階層構造へと切り替
えることの各ステップを含み、上記１つもしくはそれ以
上の移転ステートは、出力データワードに相当するどの
ステートとも上記の切り替え先の分岐階層構造内の考え
られる全てのステートとも全く異なることを特徴とする
直列データ復号方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| GB9213426A GB2268666B (en) | 1992-06-24 | 1992-06-24 | Serial data decoding |
| GB9213426:1 | 1992-06-24 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0750593A true JPH0750593A (ja) | 1995-02-21 |
Family
ID=10717675
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5153699A Pending JPH0750593A (ja) | 1992-06-24 | 1993-06-24 | 直列データ復号方式及び符号化器 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US5596674A (ja) |
| EP (1) | EP0576131B1 (ja) |
| JP (1) | JPH0750593A (ja) |
| DE (1) | DE69320264T2 (ja) |
| GB (1) | GB2268666B (ja) |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6624761B2 (en) * | 1998-12-11 | 2003-09-23 | Realtime Data, Llc | Content independent data compression method and system |
| US6601104B1 (en) * | 1999-03-11 | 2003-07-29 | Realtime Data Llc | System and methods for accelerated data storage and retrieval |
| US6604158B1 (en) * | 1999-03-11 | 2003-08-05 | Realtime Data, Llc | System and methods for accelerated data storage and retrieval |
| US20030191876A1 (en) * | 2000-02-03 | 2003-10-09 | Fallon James J. | Data storewidth accelerator |
| US20010047473A1 (en) | 2000-02-03 | 2001-11-29 | Realtime Data, Llc | Systems and methods for computer initialization |
| DE10037004B4 (de) * | 2000-07-29 | 2004-01-15 | Sms Demag Ag | Walzgerüst für bandkantenorientiertes Verschieben der Zwischenwalzen in einem 6-Walzen-Gerüst |
| US9143546B2 (en) | 2000-10-03 | 2015-09-22 | Realtime Data Llc | System and method for data feed acceleration and encryption |
| US8692695B2 (en) | 2000-10-03 | 2014-04-08 | Realtime Data, Llc | Methods for encoding and decoding data |
| US7417568B2 (en) | 2000-10-03 | 2008-08-26 | Realtime Data Llc | System and method for data feed acceleration and encryption |
| FR2819071A1 (fr) * | 2000-12-28 | 2002-07-05 | Koninkl Philips Electronics Nv | Transfert d'une serie de donnees |
| US7386046B2 (en) | 2001-02-13 | 2008-06-10 | Realtime Data Llc | Bandwidth sensitive data compression and decompression |
| CN112600566B (zh) * | 2020-12-18 | 2024-09-13 | 上海集成电路研发中心有限公司 | 一种游程解码数字电路 |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4099257A (en) * | 1976-09-02 | 1978-07-04 | International Business Machines Corporation | Markov processor for context encoding from given characters and for character decoding from given contexts |
| US4843389A (en) * | 1986-12-04 | 1989-06-27 | International Business Machines Corp. | Text compression and expansion method and apparatus |
| SE454734B (sv) * | 1987-02-20 | 1988-05-24 | Harald Brusewitz | Forfarande och anordning for sendning och mottagning vid variabel lengdkodning |
| CA2014935C (en) * | 1989-05-04 | 1996-02-06 | James D. Johnston | Perceptually-adapted image coding system |
| US5253078A (en) * | 1990-03-14 | 1993-10-12 | C-Cube Microsystems, Inc. | System for compression and decompression of video data using discrete cosine transform and coding techniques |
| JPH0479421A (ja) * | 1990-07-18 | 1992-03-12 | Toshiba Corp | 可変長符号化装置および可変長復号化装置 |
| GB2260459B (en) * | 1991-10-04 | 1995-03-29 | Sony Broadcast & Communication | Serial data decoder |
| GB2269289B (en) * | 1992-07-13 | 1995-10-25 | Sony Broadcast & Communication | Serial data decoding |
| US5414526A (en) * | 1993-10-21 | 1995-05-09 | Microsoft Corp. | System and method for encoding facsimile data |
-
1992
- 1992-06-24 GB GB9213426A patent/GB2268666B/en not_active Expired - Fee Related
-
1993
- 1993-05-12 DE DE69320264T patent/DE69320264T2/de not_active Expired - Lifetime
- 1993-05-12 EP EP93303686A patent/EP0576131B1/en not_active Expired - Lifetime
- 1993-05-26 US US08/067,117 patent/US5596674A/en not_active Expired - Lifetime
- 1993-06-24 JP JP5153699A patent/JPH0750593A/ja active Pending
Also Published As
| Publication number | Publication date |
|---|---|
| GB2268666B (en) | 1996-03-20 |
| GB9213426D0 (en) | 1992-08-05 |
| DE69320264D1 (de) | 1998-09-17 |
| DE69320264T2 (de) | 1999-04-08 |
| EP0576131B1 (en) | 1998-08-12 |
| US5596674A (en) | 1997-01-21 |
| EP0576131A3 (ja) | 1994-04-27 |
| EP0576131A2 (en) | 1993-12-29 |
| GB2268666A (en) | 1994-01-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3169482B2 (ja) | 直列データ復号方式 | |
| US5659631A (en) | Data compression for indexed color image data | |
| US5625355A (en) | Apparatus and method for decoding variable-length code | |
| JP5583106B2 (ja) | データデコーディング | |
| US5675331A (en) | Decoding device for decoding a variety of code signals | |
| US5392038A (en) | Serial data decoding for variable length code words | |
| JPH0750593A (ja) | 直列データ復号方式及び符号化器 | |
| JPH05219386A (ja) | データフォーマット変換装置及び方法 | |
| JPH11501486A (ja) | 可変長デコーダ | |
| JPH0746141A (ja) | データフォーマット変換装置及び方法 | |
| US5907635A (en) | Picture data decompression apparatus | |
| CN100574405C (zh) | 用于反向播放的方法和装置 | |
| JPH10136368A (ja) | ビデオ係数の両方向走査装置及び方法 | |
| JP3077858B2 (ja) | 直列データ・デコーダ | |
| JP2004517527A (ja) | グラフィック画像符号化 | |
| JP2638424B2 (ja) | 可変長復号化装置 | |
| JPH07255055A (ja) | 可変長符号復号回路及び復号方法 | |
| JP3239664B2 (ja) | 可変長符号復号方法 | |
| JP3332630B2 (ja) | 復号装置及びデコードテーブルの生成方法 | |
| JP2690216B2 (ja) | 可変長復号化器 | |
| JP3108243B2 (ja) | 符号化及び復号化装置 | |
| JPH08275162A (ja) | 圧縮動画像再生装置の復号回路 | |
| KR19990081316A (ko) | 가변길이코드의 테이블 구조 및 병렬 디코딩 장치와 방법 | |
| JPH04186984A (ja) | 画像符号化装置 | |
| JPH08139609A (ja) | 符号化データの復号方法及びその装置 |