JP3179588B2 - データ符号化装置及び方法 - Google Patents
データ符号化装置及び方法Info
- Publication number
- JP3179588B2 JP3179588B2 JP26610092A JP26610092A JP3179588B2 JP 3179588 B2 JP3179588 B2 JP 3179588B2 JP 26610092 A JP26610092 A JP 26610092A JP 26610092 A JP26610092 A JP 26610092A JP 3179588 B2 JP3179588 B2 JP 3179588B2
- Authority
- JP
- Japan
- Prior art keywords
- code
- value
- zero
- data
- code word
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/41—Bandwidth or redundancy reduction
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
- G06V10/42—Global feature extraction by analysis of the whole pattern, e.g. using frequency domain transformations or autocorrelation
- G06V10/421—Global feature extraction by analysis of the whole pattern, e.g. using frequency domain transformations or autocorrelation by analysing segments intersecting the pattern
-
- 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/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)
- Multimedia (AREA)
- Signal Processing (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Description
【０００１】
【産業上の利用分野】本発明はデータ符号化、特にラン
レングス型のデータ符号化装置及び方法に関する。
レングス型のデータ符号化装置及び方法に関する。
【０００２】
【従来の技術】データの圧縮を達成するためのランレン
グス（可変長）データ符号化は、よく知られている。ラ
ンレングス符号化を含むシステムの例は、合同写真専門
家グループ（ＪＰＥＧ）によって提案され、現在国際標
準化機構によって検討されている。ＪＰＥＧ標準はコン
ピュータシステムの画像データの圧縮を目的としてい
る。画像データは、離散的コサイン変換によって空間周
波数領域に変換される。ａｃ空間成分は、ｄｃ空間成分
とはきわだって異なる特性を持っている。ａｃ空間成分
は、ランレングス符号化によって処理し、このデータ内
のゼロ値の長い連なり（ラン）を利用している。ｄｃ空
間成分はこのような特性を示さない。
グス（可変長）データ符号化は、よく知られている。ラ
ンレングス符号化を含むシステムの例は、合同写真専門
家グループ（ＪＰＥＧ）によって提案され、現在国際標
準化機構によって検討されている。ＪＰＥＧ標準はコン
ピュータシステムの画像データの圧縮を目的としてい
る。画像データは、離散的コサイン変換によって空間周
波数領域に変換される。ａｃ空間成分は、ｄｃ空間成分
とはきわだって異なる特性を持っている。ａｃ空間成分
は、ランレングス符号化によって処理し、このデータ内
のゼロ値の長い連なり（ラン）を利用している。ｄｃ空
間成分はこのような特性を示さない。
【０００３】ＪＰＥＧ標準では、ａｃデータには下記の
語列に従った符号ワードを用いることが提案されてい
る。すなわち、 ［ランレングス、サイズ］、［振幅］ この場合、「ランレングス」とは、ゼロでない値の前に
継続するゼロの数である。「サイズ」とは、この非ゼロ
値を表すのに必要なビットの数である。「振幅」とは、
この非ゼロ値のことで、「サイズ」によって特定された
ものと等しいビット長を有する。いま、下記の画像デー
タのデータストリームについて考える。 ．．．０，０，０，７，０，０，０，０，０，０，１
１，０，０，０，．．．
語列に従った符号ワードを用いることが提案されてい
る。すなわち、 ［ランレングス、サイズ］、［振幅］ この場合、「ランレングス」とは、ゼロでない値の前に
継続するゼロの数である。「サイズ」とは、この非ゼロ
値を表すのに必要なビットの数である。「振幅」とは、
この非ゼロ値のことで、「サイズ」によって特定された
ものと等しいビット長を有する。いま、下記の画像デー
タのデータストリームについて考える。 ．．．０，０，０，７，０，０，０，０，０，０，１
１，０，０，０，．．．
【０００４】中間部分に非ゼロ値である１１の前に６個
のゼロが続いており、これは「ランレングス」＝６とい
うように符号化される。非ゼロ値である１１は、これを
表すのに４ビットを要するので、「サイズ」＝４とな
る。「振幅」の値は１１であり、２進法によって表すと
１０１１となる。このように、０，０，０，０，０，
０，１１のビット列は［６、４］［１１］のように符号
化される。ＪＰＥＧ標準では、ｄｃデータに対して下記
の語列に従った符号ワードを用いることを提案してい
る。すなわち ［サイズ］、［振幅］ 各データ値は、「サイズ」はその値を表すのに必要とな
るビット数に等しい値へと、また「振幅」はその値自体
へと個別に変換される。ｄｃデータ値の５は、これを表
すのに３ビット必要であるから「サイズ」＝３となる。
「振幅」は５に等しく、２進法では１０１となる。
のゼロが続いており、これは「ランレングス」＝６とい
うように符号化される。非ゼロ値である１１は、これを
表すのに４ビットを要するので、「サイズ」＝４とな
る。「振幅」の値は１１であり、２進法によって表すと
１０１１となる。このように、０，０，０，０，０，
０，１１のビット列は［６、４］［１１］のように符号
化される。ＪＰＥＧ標準では、ｄｃデータに対して下記
の語列に従った符号ワードを用いることを提案してい
る。すなわち ［サイズ］、［振幅］ 各データ値は、「サイズ」はその値を表すのに必要とな
るビット数に等しい値へと、また「振幅」はその値自体
へと個別に変換される。ｄｃデータ値の５は、これを表
すのに３ビット必要であるから「サイズ」＝３となる。
「振幅」は５に等しく、２進法では１０１となる。
【０００５】
【発明が解決しようとする課題】ＪＰＥＧ標準は、使用
する符号化フォーマットについて十分に記述している
が、このような符号化を実際どのようにして達成できる
のかを示してはいない。ＪＰＥＧ標準が当初から目指し
ているコンピュータの非実時間画像表示システムでは、
符号化の実施の問題は重大なものではない。コンピュー
タシステムでは、データをメモリに書き込み、あとで走
査して「ランレングス」と「サイズ」の値を別個に識別
している。
する符号化フォーマットについて十分に記述している
が、このような符号化を実際どのようにして達成できる
のかを示してはいない。ＪＰＥＧ標準が当初から目指し
ているコンピュータの非実時間画像表示システムでは、
符号化の実施の問題は重大なものではない。コンピュー
タシステムでは、データをメモリに書き込み、あとで走
査して「ランレングス」と「サイズ」の値を別個に識別
している。
【０００６】実時間ビデオシステムにおいて符号化を達
成する方法は、直接的ではない。ビデオシステムでの全
体的なビデオレートは、ビデオ表示のペースに合せるた
めに、毎秒約６０フィールドの画像データを処理するこ
とを求めている。符号化ソフトウエアの制御によって動
作するコンピュータシステムを用いることは、このデー
タレートを維持するだけの処理速度を得られず、コンピ
ュータシステムによって提供される他の設備を不要にす
るので、費用のかかる解決方法である。従って、本発明
の課題は、高速な符号化を安価に行う符号化装置及び方
法を提供することにある。
成する方法は、直接的ではない。ビデオシステムでの全
体的なビデオレートは、ビデオ表示のペースに合せるた
めに、毎秒約６０フィールドの画像データを処理するこ
とを求めている。符号化ソフトウエアの制御によって動
作するコンピュータシステムを用いることは、このデー
タレートを維持するだけの処理速度を得られず、コンピ
ュータシステムによって提供される他の設備を不要にす
るので、費用のかかる解決方法である。従って、本発明
の課題は、高速な符号化を安価に行う符号化装置及び方
法を提供することにある。
【０００７】
【課題を解決するための手段及び作用】本発明は、第１
の観点によると、（１）入力データ値を並列にゼロ値検
出器、符号ワード発生器及び符号ワードビット長指示器
に供給する入力端子と、（２）このゼロ値検出器の出力
に対して並列に接続されたゼロランレングス計数器及び
符号化ステートマシンと、（３）符号データメモリとを
具え、該符号データメモリが、符号化ステートマシンの
制御によってゼロランレングス計数器からのゼロランレ
ングス値と、符号ワードビット長指示器からの符号ワー
ドビット長値と、符号ワード発生器からの符号ワードと
を受信し記憶するようにしたデータ符号化装置である。
の観点によると、（１）入力データ値を並列にゼロ値検
出器、符号ワード発生器及び符号ワードビット長指示器
に供給する入力端子と、（２）このゼロ値検出器の出力
に対して並列に接続されたゼロランレングス計数器及び
符号化ステートマシンと、（３）符号データメモリとを
具え、該符号データメモリが、符号化ステートマシンの
制御によってゼロランレングス計数器からのゼロランレ
ングス値と、符号ワードビット長指示器からの符号ワー
ドビット長値と、符号ワード発生器からの符号ワードと
を受信し記憶するようにしたデータ符号化装置である。
【０００８】本発明によって処理速度が十分に高く、し
かも比較的安価に所要の符号化を行う装置を構成するこ
とができる。ＪＰＥＧ標準の他の特徴は、「振幅」値が
正でも負でも処理しうるように符号化することである。
従って、本発明の好適実施例では、入力データ値が負の
ときは、符号ワード発生器によってデクリメントされ
る。データ値がマルチビットワードの形式にてデータ符
号化装置に供給されるとき、「振幅」値が全部のビット
幅を使用する場合は殆どないので、これらのワードの最
上位ビットは冗長になってしまう。従って、ＪＰＥＧ標
準では、「振幅」値の上位ビットを圧縮されたデータス
トリームに組み込むことが必要なときだけ「サイズ」値
を用いるようにしている。これらの「サイズ」値を最高
データレートで計算するために、本発明の実施例では、
符号ワードビット長指示器に、入力データ値を符号ワー
ドビット長に割振る（マッピングする）参照表を設けて
いる。
かも比較的安価に所要の符号化を行う装置を構成するこ
とができる。ＪＰＥＧ標準の他の特徴は、「振幅」値が
正でも負でも処理しうるように符号化することである。
従って、本発明の好適実施例では、入力データ値が負の
ときは、符号ワード発生器によってデクリメントされ
る。データ値がマルチビットワードの形式にてデータ符
号化装置に供給されるとき、「振幅」値が全部のビット
幅を使用する場合は殆どないので、これらのワードの最
上位ビットは冗長になってしまう。従って、ＪＰＥＧ標
準では、「振幅」値の上位ビットを圧縮されたデータス
トリームに組み込むことが必要なときだけ「サイズ」値
を用いるようにしている。これらの「サイズ」値を最高
データレートで計算するために、本発明の実施例では、
符号ワードビット長指示器に、入力データ値を符号ワー
ドビット長に割振る（マッピングする）参照表を設けて
いる。
【０００９】ＪＰＥＧ標準のブロック端または走査端符
号（［０、０］）は、この技法で達成できる圧縮の度合
を高める。全体的な性能を落とさずにこれらの特別な符
号を発生させることは、単純ではない。ゆえに、この入
力データ値を所定長のブロックにまとめる本発明の好適
実施例においては、符号化ステートマシンと接続したブ
ロック端指示器をさらに設けて、ブロック端符号を発生
させる。
号（［０、０］）は、この技法で達成できる圧縮の度合
を高める。全体的な性能を落とさずにこれらの特別な符
号を発生させることは、単純ではない。ゆえに、この入
力データ値を所定長のブロックにまとめる本発明の好適
実施例においては、符号化ステートマシンと接続したブ
ロック端指示器をさらに設けて、ブロック端符号を発生
させる。
【００１０】必要なもう１つの特別な符号は、ゼロ値の
長いランを処理するための継続符号（［１５、０］）で
ある。本発明の好適実施例では、ゼロランレングス計数
器を設け、この計数器がゼロ入力データ値を所定最大数
まで計数したとき、継続符号を発生させることによっ
て、この処理を行っている。
長いランを処理するための継続符号（［１５、０］）で
ある。本発明の好適実施例では、ゼロランレングス計数
器を設け、この計数器がゼロ入力データ値を所定最大数
まで計数したとき、継続符号を発生させることによっ
て、この処理を行っている。
【００１１】上述したように、本発明は高速のデータ符
号化を行うことによって、実時間のビデオデータの圧縮
をするシステムなどで使用するための主条件をみたす。
入力データ値は、これらがデータ符号化装置に送られる
毎に１つずつ処理され実時間でランレングス符号を発生
している。ところが、これによって後続する処理過程で
動作がある程度単純になるが、ＪＰＥＧ標準を完全に実
施しようとすると固有の問題が発生する。
号化を行うことによって、実時間のビデオデータの圧縮
をするシステムなどで使用するための主条件をみたす。
入力データ値は、これらがデータ符号化装置に送られる
毎に１つずつ処理され実時間でランレングス符号を発生
している。ところが、これによって後続する処理過程で
動作がある程度単純になるが、ＪＰＥＧ標準を完全に実
施しようとすると固有の問題が発生する。
【００１２】データのブロック全体またはその終わりの
大部分が全部ゼロ値となっている場合を考える。このよ
うなデータを上述の単純な方法にて符号化すると、最後
の入力データ値のブロック端に達したときに、ブロック
端符号の前に１つ以上の継続符号が発生してしまう。こ
れでは、符号化効率が最良であるとはいえない。いくつ
かの介入する不必要な継続符号を発生させることなくブ
ロック端符号を挿入できるように、現在の値からブロッ
ク端までの値がすべてゼロであることをシステムが検出
できれば、一層大きな圧縮が達成されることになる。と
ころが、ブロックの最後の部分を表すデータが得られる
時には継続符号が既に発生しているため、この単純な方
法では、これは不可能である。データストリームの中
で、入力データ値がブロック端まで全部ゼロであること
を予見することは不可能である。従って、本発明の好適
実施例では、符号化したデータをメモリに入れる前にこ
れらを緩衝（一時蓄積）するパイプライン遅延ユニット
と、ブロック端指示器に応動するとともにパイプライン
遅延ユニットと結合してパイプライン遅延ユニット内の
符号化されたデータからブロック端符号と隣接する先行
継続符号を除去する手段とを設けることによって、実時
間動作を保持しつつ見せかけの継続符号が発生すること
を防止している。
大部分が全部ゼロ値となっている場合を考える。このよ
うなデータを上述の単純な方法にて符号化すると、最後
の入力データ値のブロック端に達したときに、ブロック
端符号の前に１つ以上の継続符号が発生してしまう。こ
れでは、符号化効率が最良であるとはいえない。いくつ
かの介入する不必要な継続符号を発生させることなくブ
ロック端符号を挿入できるように、現在の値からブロッ
ク端までの値がすべてゼロであることをシステムが検出
できれば、一層大きな圧縮が達成されることになる。と
ころが、ブロックの最後の部分を表すデータが得られる
時には継続符号が既に発生しているため、この単純な方
法では、これは不可能である。データストリームの中
で、入力データ値がブロック端まで全部ゼロであること
を予見することは不可能である。従って、本発明の好適
実施例では、符号化したデータをメモリに入れる前にこ
れらを緩衝（一時蓄積）するパイプライン遅延ユニット
と、ブロック端指示器に応動するとともにパイプライン
遅延ユニットと結合してパイプライン遅延ユニット内の
符号化されたデータからブロック端符号と隣接する先行
継続符号を除去する手段とを設けることによって、実時
間動作を保持しつつ見せかけの継続符号が発生すること
を防止している。
【００１３】これら付加した回路素子の動作を残りの回
路部分と関連して制御するために、本発明の好適実施例
では、符号化ステートマシンから導出され、有効ゼロラ
ンレングス値、符号ワードビット長値及び符号ワードが
発生している時に発生するクロック信号を使用し、その
時間に、パイプライン遅延ユニットおよびブロック端指
示器に応動する手段の動作を統合している。
路部分と関連して制御するために、本発明の好適実施例
では、符号化ステートマシンから導出され、有効ゼロラ
ンレングス値、符号ワードビット長値及び符号ワードが
発生している時に発生するクロック信号を使用し、その
時間に、パイプライン遅延ユニットおよびブロック端指
示器に応動する手段の動作を統合している。
【００１４】本発明は、第２の観点によれば、（１）ゼ
ロ値検出器、符号ワード発生器及び符号ワードビット長
指示器に入力データ値を並列に供給するステップと、
（２）ゼロランレングス計数器及び符号化ステートマシ
ンをゼロ値検出器の出力に並列に結合するステップと、
（３）符号化ステートマシンの制御によって、ゼロラン
レングス計数器からのゼロランレングス値と、符号ワー
ドビット長指示器からの符号ワードビット長値と、符号
ワード発生器からの符号ワードとを符号データメモリに
受信させ、記憶させるステップとからなるデータ符号化
方法である。本発明の上述した、あるいはその他の目
的、特徴及び利点は、添付の図面を参照して行う以下の
実施例の詳細な説明によって明らかになろう。
ロ値検出器、符号ワード発生器及び符号ワードビット長
指示器に入力データ値を並列に供給するステップと、
（２）ゼロランレングス計数器及び符号化ステートマシ
ンをゼロ値検出器の出力に並列に結合するステップと、
（３）符号化ステートマシンの制御によって、ゼロラン
レングス計数器からのゼロランレングス値と、符号ワー
ドビット長指示器からの符号ワードビット長値と、符号
ワード発生器からの符号ワードとを符号データメモリに
受信させ、記憶させるステップとからなるデータ符号化
方法である。本発明の上述した、あるいはその他の目
的、特徴及び利点は、添付の図面を参照して行う以下の
実施例の詳細な説明によって明らかになろう。
【００１５】
【実施例】図１から図５に示す実施例は、ａｃ走査デー
タをＪＰＥＧフォーマットに符号化するために構成され
たものを示している。ｄｃ走査データの符号化はａｃ走
査データに付属するものとみなす。図示した実施例は、
ランレングス計数器の動作を抑制し、「新符号」信号が
入力データ値に対してクロック周期毎に発生されるよう
にしてｄｃデータの走査にも適合したものにすることが
できる。
タをＪＰＥＧフォーマットに符号化するために構成され
たものを示している。ｄｃ走査データの符号化はａｃ走
査データに付属するものとみなす。図示した実施例は、
ランレングス計数器の動作を抑制し、「新符号」信号が
入力データ値に対してクロック周期毎に発生されるよう
にしてｄｃデータの走査にも適合したものにすることが
できる。
【００１６】図１に戻って、１６ビットの入力データ値
は端子２に入力される。該入力データ値はゼロ値検出器
４、符号ワードビット長指示器６及び符号ワード発生器
８に並列に供給される。ゼロ検出信号は、入力データ値
がゼロに等しいとき１となり、入力データ値がゼロでな
いときゼロとなる。符号ワードビット長指示器６は、Ｐ
ＲＯＭに記憶された参照表を具えており、入力データ値
を符号ワードビット長値にマッピングする。以後、符号
ワードの固定長符号をＦＬＣで表す。符号ワードビット
長指示器６からの出力は、ＪＰＥＧ標準によって特定さ
れている「サイズ」値に対応し、４ビットの幅を持って
いる。
は端子２に入力される。該入力データ値はゼロ値検出器
４、符号ワードビット長指示器６及び符号ワード発生器
８に並列に供給される。ゼロ検出信号は、入力データ値
がゼロに等しいとき１となり、入力データ値がゼロでな
いときゼロとなる。符号ワードビット長指示器６は、Ｐ
ＲＯＭに記憶された参照表を具えており、入力データ値
を符号ワードビット長値にマッピングする。以後、符号
ワードの固定長符号をＦＬＣで表す。符号ワードビット
長指示器６からの出力は、ＪＰＥＧ標準によって特定さ
れている「サイズ」値に対応し、４ビットの幅を持って
いる。
【００１７】符号ワード発生器８は、入力データ値が負
のとき、入力データ値をデクリメントすることによって
符号化を行い、各入力データ値から１６ビットの固定長
符号（ＦＬＣ）を発生する。ゼロ値検出器４からのゼロ
検出信号出力は、ランレングス計数器１０および符号化
ステートマシン１２に供給される。ゼロ検出信号が１の
ときは、ランレングス計数器１０が現在の値を１だけイ
ンクリメントし、符号化装置はつぎの入力データ値に進
む。ゼロ検出信号がゼロのときは、これがトリガとなっ
て符号化ステートマシン１２が「新符号」信号を値１に
よって発し、ランレングス計数器はインクリメントされ
ない。
のとき、入力データ値をデクリメントすることによって
符号化を行い、各入力データ値から１６ビットの固定長
符号（ＦＬＣ）を発生する。ゼロ値検出器４からのゼロ
検出信号出力は、ランレングス計数器１０および符号化
ステートマシン１２に供給される。ゼロ検出信号が１の
ときは、ランレングス計数器１０が現在の値を１だけイ
ンクリメントし、符号化装置はつぎの入力データ値に進
む。ゼロ検出信号がゼロのときは、これがトリガとなっ
て符号化ステートマシン１２が「新符号」信号を値１に
よって発し、ランレングス計数器はインクリメントされ
ない。
【００１８】「新符号」信号とクロック信号との論理積
がゲート１４によって形成され、「ゲートクロック」信
号となって、符号データメモリ１６に記憶される。「ゲ
ートクロック」信号を受信すると、符号データメモリ１
６は、ランレングス計数器１０、符号ワードビット長指
示器６及び符号ワード発生器８によって現に出力されて
いる現在値を読み取る。すなわち、符号データメモリ１
６は［ランレングス、サイズ］、［振幅］のワード対を
記憶する。「ゲートクロック」信号によってこのような
動作がトリガされない限り、この符号データメモリ１６
はこれに入力される値を無視することになる。符号化ス
テートマシン１２は、ここで「計数値クリア」信号を発
してランレングス計数器１０をリセットする。
がゲート１４によって形成され、「ゲートクロック」信
号となって、符号データメモリ１６に記憶される。「ゲ
ートクロック」信号を受信すると、符号データメモリ１
６は、ランレングス計数器１０、符号ワードビット長指
示器６及び符号ワード発生器８によって現に出力されて
いる現在値を読み取る。すなわち、符号データメモリ１
６は［ランレングス、サイズ］、［振幅］のワード対を
記憶する。「ゲートクロック」信号によってこのような
動作がトリガされない限り、この符号データメモリ１６
はこれに入力される値を無視することになる。符号化ス
テートマシン１２は、ここで「計数値クリア」信号を発
してランレングス計数器１０をリセットする。
【００１９】ランレングス計数器１０に記憶されている
値が１５になり、さらにゼロ入力データ値が受信される
と、符号化ステートマシン１２は「新符号」信号を発生
する。この状態において、本データ符号化装置は［１
５、０］の継続符号を発生させるようにトリガする。こ
の符号はランレングス計数器１０内に記憶された値１５
と、現在のゼロ入力データ値から符号ワードビット長指
示器６により参照表から導出されたゼロ値とから成って
いる。４ビットのランレングス計数器１０は、次に位置
するゼロ値に戻される。
値が１５になり、さらにゼロ入力データ値が受信される
と、符号化ステートマシン１２は「新符号」信号を発生
する。この状態において、本データ符号化装置は［１
５、０］の継続符号を発生させるようにトリガする。こ
の符号はランレングス計数器１０内に記憶された値１５
と、現在のゼロ入力データ値から符号ワードビット長指
示器６により参照表から導出されたゼロ値とから成って
いる。４ビットのランレングス計数器１０は、次に位置
するゼロ値に戻される。
【００２０】走査計数器２４は、すでに符号化されたａ
ｃデータの現在のブロック内のデータ値の数を計数す
る。最後の入力データ値に達すると、最終走査サンプル
信号は「１」になる。これによって符号化ステートマシ
ンは、現在のサンプル値がゼロである場合は直ちに、あ
るいは現在のサンプル値がゼロでない場合でも最後のデ
ータ符号が発せられた後のいずれかにブロック端符号
（［０、０］）を発するようにトリガされる。この符号
は、［０、０］挿入信号の制御のもとに動作する。マル
チプレクサ（ＭＵＸ）１７によって並直列変換されてデ
ータストリームとなる。それ以外のすべての場合には、
マルチプレクサ１７は、ランレングス計数器１０および
符号ワードビット長指示器６からの「ランレングス」お
よび「サイズ」を通過させる。
ｃデータの現在のブロック内のデータ値の数を計数す
る。最後の入力データ値に達すると、最終走査サンプル
信号は「１」になる。これによって符号化ステートマシ
ンは、現在のサンプル値がゼロである場合は直ちに、あ
るいは現在のサンプル値がゼロでない場合でも最後のデ
ータ符号が発せられた後のいずれかにブロック端符号
（［０、０］）を発するようにトリガされる。この符号
は、［０、０］挿入信号の制御のもとに動作する。マル
チプレクサ（ＭＵＸ）１７によって並直列変換されてデ
ータストリームとなる。それ以外のすべての場合には、
マルチプレクサ１７は、ランレングス計数器１０および
符号ワードビット長指示器６からの「ランレングス」お
よび「サイズ」を通過させる。
【００２１】
【表１】
【００２２】表１に用いられている符号の意味は、次の
とおりである。 Ａ＝ａｃ走査データ Ｂ＝最終走査サンプル信号 Ｃ＝ゼロ検出信号 Ｄ＝計数値１５信号 Ｅ＝計数値クリア信号 Ｆ＝ランレングス計数値 Ｇ＝「新符号」信号 Ｈ＝フィールド（符号データ）メモリに書き込まれたワ
ード［ランレングス、サイズ］ Ｉ＝フィールドメモリに書き込まれたＦＬＣ（固定長符
号） Ｊ＝符号化ステートマシンが占めるステート（状態）
とおりである。 Ａ＝ａｃ走査データ Ｂ＝最終走査サンプル信号 Ｃ＝ゼロ検出信号 Ｄ＝計数値１５信号 Ｅ＝計数値クリア信号 Ｆ＝ランレングス計数値 Ｇ＝「新符号」信号 Ｈ＝フィールド（符号データ）メモリに書き込まれたワ
ード［ランレングス、サイズ］ Ｉ＝フィールドメモリに書き込まれたＦＬＣ（固定長符
号） Ｊ＝符号化ステートマシンが占めるステート（状態）
【００２３】表１は、入力データストリームを符号化す
る間図１のデータ符号化装置内における様々な点からの
信号値の例を示している。この例では、５個の標準的な
符号、ブロック端符号及び継続符号を示している。符号
化ステートマシン１２の現在のステートを示すコラムＪ
は、ステートが文字Ａ、Ｂ、Ｃ及びＤによって表されて
おり、符号化ステートマシン１２が異なるステートにあ
ることを示している。ステートＣはゼロ入力データ値を
受信した状態に対応し、この状態でランレングス計数器
１０がインクリメントされる。ステートＡはゼロでない
入力データ値を受信した状態に対応し、この状態で「新
符号」信号を発するようトリガされる。ステートＢ及び
Ｄは、ブロック端符号及び継続符号がそれぞれ直ちに発
生される状態に対応する。
る間図１のデータ符号化装置内における様々な点からの
信号値の例を示している。この例では、５個の標準的な
符号、ブロック端符号及び継続符号を示している。符号
化ステートマシン１２の現在のステートを示すコラムＪ
は、ステートが文字Ａ、Ｂ、Ｃ及びＤによって表されて
おり、符号化ステートマシン１２が異なるステートにあ
ることを示している。ステートＣはゼロ入力データ値を
受信した状態に対応し、この状態でランレングス計数器
１０がインクリメントされる。ステートＡはゼロでない
入力データ値を受信した状態に対応し、この状態で「新
符号」信号を発するようトリガされる。ステートＢ及び
Ｄは、ブロック端符号及び継続符号がそれぞれ直ちに発
生される状態に対応する。
【００２４】図２は、図１に示す実施例の動作を図式的
に示したものである。現在の入力データ値がゼロかどう
かの試験はステップ１８に示す。この回答がノーであれ
ば、符号化ステートマシン１２はステートＡになり、
「計数値クリア」信号及び「新符号」信号をステップ１
８に戻る前に発生する。ステップ１８での試験結果がイ
エスであれば、ステップ２０で現在のブロックが終わり
になったかどうかを試験する。現在のブロックが終わり
になると、符号化ステートマシン１２はステートＢに入
り、「計数値クリア」信号、「新符号」信号及びブロッ
クの終わりを示すブロック端符号をステップ１８に戻る
前に発生する。ステップ２０における試験の結果がノー
であれば、制御はステップ２２に移される。
に示したものである。現在の入力データ値がゼロかどう
かの試験はステップ１８に示す。この回答がノーであれ
ば、符号化ステートマシン１２はステートＡになり、
「計数値クリア」信号及び「新符号」信号をステップ１
８に戻る前に発生する。ステップ１８での試験結果がイ
エスであれば、ステップ２０で現在のブロックが終わり
になったかどうかを試験する。現在のブロックが終わり
になると、符号化ステートマシン１２はステートＢに入
り、「計数値クリア」信号、「新符号」信号及びブロッ
クの終わりを示すブロック端符号をステップ１８に戻る
前に発生する。ステップ２０における試験の結果がノー
であれば、制御はステップ２２に移される。
【００２５】ステップ２２では、これまで受信してきた
ゼロ入力データ値が１５に達したか否かを調べる。この
答えがノーのときは、ランレングス計数器１０は、ステ
ップ１８に戻る前にステートＣに入り、符号化ステート
マシン１２によってインクリメントされる。ステップ２
２の答えがイエスのときは、「新符号」信号が発生され
て継続符号が発生され、符号化ステートマシンはステー
トＤに入る。ステートＤでは、最も新しい受信ゼロ値に
よりインクリメントされ、記憶されている次のゼロ値に
戻るので、ランレングス計数器１０をクリアする必要は
ない。
ゼロ入力データ値が１５に達したか否かを調べる。この
答えがノーのときは、ランレングス計数器１０は、ステ
ップ１８に戻る前にステートＣに入り、符号化ステート
マシン１２によってインクリメントされる。ステップ２
２の答えがイエスのときは、「新符号」信号が発生され
て継続符号が発生され、符号化ステートマシンはステー
トＤに入る。ステートＤでは、最も新しい受信ゼロ値に
よりインクリメントされ、記憶されている次のゼロ値に
戻るので、ランレングス計数器１０をクリアする必要は
ない。
【００２６】図３は、本発明データ符号化装置の第２実
施例を示す。図３の構成要素のうち、図１のものと対応
するものは、同一の参照符号が付けられ、同様に動作す
るものとする。図３の実施例の図１の実施例との主要な
相違点は、構成要素２６、２８、３０、３２、３４から
なるパイプライン遅延ユニットと、ブロック端調整ステ
ートマシン３６とを導入している点である。パイプライ
ン遅延ユニット２６、２８、３０、３２、３４は、ラン
レングス計数器１０、符号ワードビット長指示器６及び
符号ワード発生器８による発生値と、それらの符号デー
タメモリ１６の入力端への到達との間に４ワード分の遅
延を導入する作用がある。
施例を示す。図３の構成要素のうち、図１のものと対応
するものは、同一の参照符号が付けられ、同様に動作す
るものとする。図３の実施例の図１の実施例との主要な
相違点は、構成要素２６、２８、３０、３２、３４から
なるパイプライン遅延ユニットと、ブロック端調整ステ
ートマシン３６とを導入している点である。パイプライ
ン遅延ユニット２６、２８、３０、３２、３４は、ラン
レングス計数器１０、符号ワードビット長指示器６及び
符号ワード発生器８による発生値と、それらの符号デー
タメモリ１６の入力端への到達との間に４ワード分の遅
延を導入する作用がある。
【００２７】ゲート１４によって形成される「ゲートク
ロック」信号は、パイプライン遅延ユニットの構成要素
である各レジスタ（ＲＥＧ）２６，２８，３０，３２及
び３４に供給される。この信号は、有効ランレングス符
号が入力端に現れている時点でのみ、レジスタが新しく
発生した符号を読み、パイプラインに沿って現在記憶さ
れている符号を進めるようレジスタを制御する。「ゲー
トクロック」信号は、４倍レジスタ（４×ＲＥＧ）３４
を介してブロック端調整ステートマシン３６に供給され
る。この「ゲートクロック」信号によって、ブロック端
調整ステートマシン３６は、新しいランレングス符号の
発生とこれらの符号をパイプライン遅延ユニット２６、
２８、３０、３２、３４を通じて進行させることとを統
合するように、「書き込み許可」信号の再評価を行う。
ロック」信号は、パイプライン遅延ユニットの構成要素
である各レジスタ（ＲＥＧ）２６，２８，３０，３２及
び３４に供給される。この信号は、有効ランレングス符
号が入力端に現れている時点でのみ、レジスタが新しく
発生した符号を読み、パイプラインに沿って現在記憶さ
れている符号を進めるようレジスタを制御する。「ゲー
トクロック」信号は、４倍レジスタ（４×ＲＥＧ）３４
を介してブロック端調整ステートマシン３６に供給され
る。この「ゲートクロック」信号によって、ブロック端
調整ステートマシン３６は、新しいランレングス符号の
発生とこれらの符号をパイプライン遅延ユニット２６、
２８、３０、３２、３４を通じて進行させることとを統
合するように、「書き込み許可」信号の再評価を行う。
【００２８】レジスタ２６はマルチプレクサ（ＭＵＸ）
を兼ね、符号化ステートマシン１２によって発生された
ブロック端符号（［０、０］）をデータストリームに並
直列変換するとともに、このような符号があるかどうか
を調べ、その結果をブロック端調整ステートマシン３６
に供給する。ここで、マルチプレクサ兼レジスタ２６に
よってブロック端符号が検出されると、レジスタ２８、
３０、３２に記憶された値が継続符号（［１５、０］）
であるかどうかが試験される。ブロック端調整ステート
マシン３６は、符号データメモリ１６に不要な継続符号
が記憶されるのを抑制するのに必要な期間だけ、「書き
込み許可」信号を０にする。
を兼ね、符号化ステートマシン１２によって発生された
ブロック端符号（［０、０］）をデータストリームに並
直列変換するとともに、このような符号があるかどうか
を調べ、その結果をブロック端調整ステートマシン３６
に供給する。ここで、マルチプレクサ兼レジスタ２６に
よってブロック端符号が検出されると、レジスタ２８、
３０、３２に記憶された値が継続符号（［１５、０］）
であるかどうかが試験される。ブロック端調整ステート
マシン３６は、符号データメモリ１６に不要な継続符号
が記憶されるのを抑制するのに必要な期間だけ、「書き
込み許可」信号を０にする。
【００２９】除去すべき継続符号は、ブロック端符号に
隣接する連続したランとして存在するものであることに
注意する必要がある。従って、１個、２個または３個の
継続符号が除去されることもある。１個の継続符号が除
去される場合、これはレジスタ２８にあるのでなければ
ならない。レジスタ２８および３０にある符号がともに
継続符号でないときレジスタ３２から継続符号を除去す
ることは正しくない。なぜならこの場合、レジスタ内の
継続符号は有効であり、データの正確な符号化のため実
際に必要だからである。同様に、２個の継続符号が除去
される場合、これらはレジスタ２８及び３０にあるもの
でなければならない。
隣接する連続したランとして存在するものであることに
注意する必要がある。従って、１個、２個または３個の
継続符号が除去されることもある。１個の継続符号が除
去される場合、これはレジスタ２８にあるのでなければ
ならない。レジスタ２８および３０にある符号がともに
継続符号でないときレジスタ３２から継続符号を除去す
ることは正しくない。なぜならこの場合、レジスタ内の
継続符号は有効であり、データの正確な符号化のため実
際に必要だからである。同様に、２個の継続符号が除去
される場合、これらはレジスタ２８及び３０にあるもの
でなければならない。
【００３０】
【表２】
【００３１】表２における符号の意味は、次のとおりで
ある。 Ａ＝発生した［ランレングス、サイズ］の符号ワード Ｂ＝発生したＦＬＣ Ｃ＝ブロック端符号信号 Ｄ＝制御符号１信号 Ｅ＝制御符号２信号 Ｆ＝制御符号３信号 Ｇ＝書き込み許可信号 Ｈ＝フィールド（符号データ）メモリに書き込まれた
［ランレングス、サイズ］符号ワード Ｉ＝フィールドメモリに書き込まれたＦＬＣ Ｊ＝除去された継続符号（「＊」印の付いたもの）
ある。 Ａ＝発生した［ランレングス、サイズ］の符号ワード Ｂ＝発生したＦＬＣ Ｃ＝ブロック端符号信号 Ｄ＝制御符号１信号 Ｅ＝制御符号２信号 Ｆ＝制御符号３信号 Ｇ＝書き込み許可信号 Ｈ＝フィールド（符号データ）メモリに書き込まれた
［ランレングス、サイズ］符号ワード Ｉ＝フィールドメモリに書き込まれたＦＬＣ Ｊ＝除去された継続符号（「＊」印の付いたもの）
【００３２】表２は、図３の実施例の動作を示すもので
ある。表２の例は、ブロック端符号の発生に先だって書
き込み許可信号を適切に切り替えることによって３個、
２個及び１個の不要継続符号を除去する動作を示してい
る。図３の実施例のその他の動作は、表１に示したとお
りである。
ある。表２の例は、ブロック端符号の発生に先だって書
き込み許可信号を適切に切り替えることによって３個、
２個及び１個の不要継続符号を除去する動作を示してい
る。図３の実施例のその他の動作は、表１に示したとお
りである。
【００３３】図４は、第３の実施例の一部分を示してい
る。図３の実施例と比較すると、ランレングス計数器１
０及びブロック端調整ステートマシン３６の機能が符号
化ステートマシン１２と一緒に統合され、上述の構成素
子のすべての機能をもつ制御ステートマシン４０となっ
ている。パイプライン遅延ユニットは、８ビットのレジ
スタ４２及び９ビットの３個のレジスタ４４、４６、４
８から成る。９ビットレジスタ４４、４６、４８におけ
る余分なビットはこの９ビットレジスタの残りの８ビッ
ト内のデータが、フィールド（符号データ）メモリ１６
に記憶すべき有効なデータか否かを示すフラグとして機
能する。ブロック端に達すると、９ビットレジスタ４
４、４６、４８のフラグは、有効なデータが介在するこ
となくブロック端に隣接しているゆえに無視すべき継続
符号を含んでいるかどうかに応じて設定される。
る。図３の実施例と比較すると、ランレングス計数器１
０及びブロック端調整ステートマシン３６の機能が符号
化ステートマシン１２と一緒に統合され、上述の構成素
子のすべての機能をもつ制御ステートマシン４０となっ
ている。パイプライン遅延ユニットは、８ビットのレジ
スタ４２及び９ビットの３個のレジスタ４４、４６、４
８から成る。９ビットレジスタ４４、４６、４８におけ
る余分なビットはこの９ビットレジスタの残りの８ビッ
ト内のデータが、フィールド（符号データ）メモリ１６
に記憶すべき有効なデータか否かを示すフラグとして機
能する。ブロック端に達すると、９ビットレジスタ４
４、４６、４８のフラグは、有効なデータが介在するこ
となくブロック端に隣接しているゆえに無視すべき継続
符号を含んでいるかどうかに応じて設定される。
【００３４】図１及び図３の実施例ではゲートクロック
をフィールドメモリ１６への書き込みを制御するのに用
いた。このような方法は、ゲートクロックの動作を正確
にするために信号のタイミングを調整しうる別個の構成
素子を用いるときに、十分な結果を得る。高度に集積さ
れたもの（例えば、特定用途向け集積回路（ＡＳＩ
Ｃ））を用いるときは、信号のタイミングを調整してゲ
ートクロックの動作を正確にする能力が失われ、この方
法はもはや適切ではなくなる。
をフィールドメモリ１６への書き込みを制御するのに用
いた。このような方法は、ゲートクロックの動作を正確
にするために信号のタイミングを調整しうる別個の構成
素子を用いるときに、十分な結果を得る。高度に集積さ
れたもの（例えば、特定用途向け集積回路（ＡＳＩ
Ｃ））を用いるときは、信号のタイミングを調整してゲ
ートクロックの動作を正確にする能力が失われ、この方
法はもはや適切ではなくなる。
【００３５】図４の実施例においては、フィールドメモ
リ１６は、ＡＮＤゲート５０からのすべての符号につい
て標準クロック信号及び書き込み許可信号の供給を受け
ている。このＡＮＤゲート５０は、制御ステートマシン
４０からのクロック許可信号「新コード」と、９ビット
レジスタ４８から現在出力されているフラグビットを反
転したものとを論理的に結合する。こうすると、信号タ
イミングに対する厳格な要件はなくなる。
リ１６は、ＡＮＤゲート５０からのすべての符号につい
て標準クロック信号及び書き込み許可信号の供給を受け
ている。このＡＮＤゲート５０は、制御ステートマシン
４０からのクロック許可信号「新コード」と、９ビット
レジスタ４８から現在出力されているフラグビットを反
転したものとを論理的に結合する。こうすると、信号タ
イミングに対する厳格な要件はなくなる。
【００３６】図５は、図４の制御ステートマシン４０の
動作を示す流れ図である。現在入力されているＡＣ走査
データがゼロ値かどうか、およびデータブロック端に達
しているかどうかをそれぞれ示すゼロ検出信号及び最終
走査サンプル信号の入力に応じて、制御ステートマシン
４０は、開始ステート５２からステート５４、５６、５
８へと移動する。非ゼロ値が入力されたときは、該ステ
ートマシンは、［ランレングス、サイズ］とＦＬＣの符
号ワード対の発生を開始するためにステート６０、６
２、６４のうちの１つに入る。非ゼロ値の前にどれだけ
ゼロ値が先行しているかに応じて［０］、［１］、・・
・、［１５］で表される「ラン」の適切な値が図４の８
ビットレジスタ４２に対しランレングスの値として出力
される。さらに、クロック許可信号「新コード」がハイ
の状態にされ、可変「ラン」値がゼロにリセットされ
る。
動作を示す流れ図である。現在入力されているＡＣ走査
データがゼロ値かどうか、およびデータブロック端に達
しているかどうかをそれぞれ示すゼロ検出信号及び最終
走査サンプル信号の入力に応じて、制御ステートマシン
４０は、開始ステート５２からステート５４、５６、５
８へと移動する。非ゼロ値が入力されたときは、該ステ
ートマシンは、［ランレングス、サイズ］とＦＬＣの符
号ワード対の発生を開始するためにステート６０、６
２、６４のうちの１つに入る。非ゼロ値の前にどれだけ
ゼロ値が先行しているかに応じて［０］、［１］、・・
・、［１５］で表される「ラン」の適切な値が図４の８
ビットレジスタ４２に対しランレングスの値として出力
される。さらに、クロック許可信号「新コード」がハイ
の状態にされ、可変「ラン」値がゼロにリセットされ
る。
【００３７】１６個の連続するゼロ値をもつＡＣ走査デ
ータ値が受信されると、ステート５８に入り、継続符号
[１５、０］が発生され、「ラン」値がインクリメント
される。ステップ６６、６８及び７０のうちの１つにて
ブロック端符号が検出されると、本システムはステップ
７２に移行し、可変「ラン」の値を調べる。「ラン」の
値に応じて、本システムはステート７４、７６、７８ま
たは８０のうちのひとつに入る。これらのステート７
４、７６、７８及び８０において、「ラン」の値は
［０］によって表されるようにゼロに設定され、クロッ
ク許可信号「新コード」が現われ「ラン」の値がゼロに
リセットされる。
ータ値が受信されると、ステート５８に入り、継続符号
[１５、０］が発生され、「ラン」値がインクリメント
される。ステップ６６、６８及び７０のうちの１つにて
ブロック端符号が検出されると、本システムはステップ
７２に移行し、可変「ラン」の値を調べる。「ラン」の
値に応じて、本システムはステート７４、７６、７８ま
たは８０のうちのひとつに入る。これらのステート７
４、７６、７８及び８０において、「ラン」の値は
［０］によって表されるようにゼロに設定され、クロッ
ク許可信号「新コード」が現われ「ラン」の値がゼロに
リセットされる。
【００３８】ステップ７２によって決定される「ラン」
の値は、ブロック端に対して継続符号［１５、０］がい
くつ先行しているかを示すものである。「ラン」がゼロ
のときは、変数ＲＭ１、ＲＭ２、ＲＭ３はすべて、図４
の９ビットレジスタ４４、４６、４８のいずれにも継続
符号が存在しないことを示すゼロに設定される。従っ
て、９ビットレジスタ４４、４６、４８の各フラグは、
なお有効である。１つの継続符号がブロック端符号に先
行しているときは、ステップ７２において「ラン」は１
に等しくなり、ＲＭ１が１に設定され図４のフィールド
メモリ１６に継続符号が記憶されるのを禁止する。ＲＭ
１、ＲＭ２、ＲＭ３の値は、「ラン」の値が０、１、２
または３であるかに応じてそれぞれ０，０，０；１，
０，０；１，１，０；１，１，１に設定される。９ビッ
トレジスタ４４、４６、４８の有効ビットがこのように
設定されると、図４の制御ステートマシン４０はリセッ
ト状態に戻り、次のブロックの復号処理を開始する。添
付の図面を参照しながら本発明の実施例を詳細に説明し
てきたが、本発明はこれらの特定の実施例に限定される
ものではなく、本発明の要旨に沿って当業者が様々に変
更しうるものである。
の値は、ブロック端に対して継続符号［１５、０］がい
くつ先行しているかを示すものである。「ラン」がゼロ
のときは、変数ＲＭ１、ＲＭ２、ＲＭ３はすべて、図４
の９ビットレジスタ４４、４６、４８のいずれにも継続
符号が存在しないことを示すゼロに設定される。従っ
て、９ビットレジスタ４４、４６、４８の各フラグは、
なお有効である。１つの継続符号がブロック端符号に先
行しているときは、ステップ７２において「ラン」は１
に等しくなり、ＲＭ１が１に設定され図４のフィールド
メモリ１６に継続符号が記憶されるのを禁止する。ＲＭ
１、ＲＭ２、ＲＭ３の値は、「ラン」の値が０、１、２
または３であるかに応じてそれぞれ０，０，０；１，
０，０；１，１，０；１，１，１に設定される。９ビッ
トレジスタ４４、４６、４８の有効ビットがこのように
設定されると、図４の制御ステートマシン４０はリセッ
ト状態に戻り、次のブロックの復号処理を開始する。添
付の図面を参照しながら本発明の実施例を詳細に説明し
てきたが、本発明はこれらの特定の実施例に限定される
ものではなく、本発明の要旨に沿って当業者が様々に変
更しうるものである。
【００３９】
【発明の効果】本発明によれば、データの高速符号化が
効率的に安価に行われ、ビデオシステムに求められる高
い処理速度に対応することができるようになる。
効率的に安価に行われ、ビデオシステムに求められる高
い処理速度に対応することができるようになる。
【図１】本発明の第１実施例を示すブロック図である。
【図２】図１に示す実施例の動作を示す流れ図である。
【図３】本発明の第２の実施例を示すブロック図であ
る。
る。
【図４】本発明の第３実施例の一部分を示すブロック図
である
である
【図５】図４の実施例の動作を示す流れ図である。
２ 入力端子 ４ ゼロ値検出器 ６ 符号ワードビット長指示器 ８ 符号ワード発生器 １０ ゼロランレングス計数器 １２ 符号化ステートマシン １６ 符号データメモリ
フロントページの続き (56)参考文献 特開 平４−87471（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) H04N 1/41 - 1/419 H03M 7/46 H04N 7/24
Claims (2)
- 【請求項１】 入力データ値を並列にゼロ値検出器、符
号ワード発生器及び符号ワードビット長指示器に供給す
る入力端子と、 上記ゼロ値検出器の出力に並列に接続されたゼロランレ
ングス計数器及び符号化ステートマシンと、 符号データメモリとを具え、 上記符号データメモリが、上記符号化ステートマシンの
制御によって動作し、上記ゼロランレングス計数器から
のゼロランレングス値と、上記符号ワードビット長指示
器からの符号ワードビット長値と、上記符号ワード発生
器からの符号ワードとを受信し記憶することを特徴とす
るデータ符号化装置。 - 【請求項２】 入力データ値をゼロ値検出器、符号ワー
ド発生器及び符号ワードビット長指示器に並列に供給す
ること、 上記ゼロ値検出器の出力にゼロランレングス計数器及び
符号化ステートマシンを並列に結合すること、 上記符号データメモリに、上記符号化ステートマシンの
制御によって上記ゼロランレングス計数器からのゼロラ
ンレングス値と、上記符号ワードビット長指示器からの
符号ワードビット長値と、上記符号ワード発生器からの
符号ワードとを受信させ、記憶させることの各ステップ
を含むデータ符号化方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| GB9121124:3 | 1991-10-04 | ||
| GB9121124A GB2260236A (en) | 1991-10-04 | 1991-10-04 | Data encoder |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05227440A JPH05227440A (ja) | 1993-09-03 |
| JP3179588B2 true JP3179588B2 (ja) | 2001-06-25 |
Family
ID=10702432
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP26610092A Expired - Fee Related JP3179588B2 (ja) | 1991-10-04 | 1992-10-05 | データ符号化装置及び方法 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US5321397A (ja) |
| JP (1) | JP3179588B2 (ja) |
| GB (1) | GB2260236A (ja) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2306271B (en) * | 1994-06-22 | 1997-07-16 | Microsoft Corp | Data analyser |
| WO1997003516A1 (en) * | 1995-07-11 | 1997-01-30 | Telefonaktiebolaget Lm Ericsson (Publ) | Video coding |
| US6208761B1 (en) | 1995-07-11 | 2001-03-27 | Telefonaktiebolaget Lm Ericsson (Publ) | Video coding |
| US5757294A (en) * | 1996-12-31 | 1998-05-26 | Quantum Corporation | Rate 24/25 modulation code for PRML recording channels |
| US8929443B2 (en) * | 2009-01-09 | 2015-01-06 | Microsoft Corporation | Recovering from dropped frames in real-time transmission of video over IP networks |
| CN101674315B (zh) | 2009-10-20 | 2014-12-10 | 中兴通讯股份有限公司 | 一种时间戳压缩、解压缩的方法及装置 |
| US10054631B2 (en) | 2015-09-21 | 2018-08-21 | Advent Design Corporation | Electrical arcing detector for arcing at series electrictrical connection |
| CN108173441A (zh) * | 2018-01-09 | 2018-06-15 | 青岛大学 | 串联同时供电正激直流斩波型单级多输入高频环节逆变器 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4413251A (en) * | 1981-07-16 | 1983-11-01 | International Business Machines Corporation | Method and apparatus for generating a noiseless sliding block code for a (1,7) channel with rate 2/3 |
| US4968135A (en) * | 1987-08-17 | 1990-11-06 | Digital Equipment Corporation | System for producing pixel image data from CCITT encoded pixel data |
-
1991
- 1991-10-04 GB GB9121124A patent/GB2260236A/en not_active Withdrawn
-
1992
- 1992-09-25 US US07/950,896 patent/US5321397A/en not_active Expired - Lifetime
- 1992-10-05 JP JP26610092A patent/JP3179588B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US5321397A (en) | 1994-06-14 |
| GB2260236A (en) | 1993-04-07 |
| GB9121124D0 (en) | 1991-11-13 |
| JPH05227440A (ja) | 1993-09-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2915568B2 (ja) | テープドライブシステムのための適応データ圧縮装置 | |
| EP0439569B1 (en) | Apparatus for run and string data compression | |
| US7079698B2 (en) | Image coding and decoding apparatus, method of image coding and decoding, and recording medium for recording program for image coding and decoding | |
| US5471594A (en) | Data formatter for formatting variable length data words into fixed length data words | |
| JPH08162970A (ja) | 復号装置およびその方法 | |
| JPH04185119A (ja) | 可変長符号化装置 | |
| JP3179588B2 (ja) | データ符号化装置及び方法 | |
| US5300931A (en) | Memory based vector quantization | |
| JPS63148717A (ja) | データ圧縮復元処理装置 | |
| US6091856A (en) | Picture encoding device for compressing picture data | |
| US5818363A (en) | Runlength coding apparatus for use in a video signal encoding system | |
| US6339614B1 (en) | Method and apparatus for quantizing and run length encoding transform coefficients in a video coder | |
| EP0729277B1 (en) | Circuit for zero-run developing run/level sets and method for zero-run developing the same | |
| CA2463824C (en) | Lossless variable-bit signature compression | |
| GB2360915A (en) | Run length compression encoding of selected bits of data words | |
| JPH09247466A (ja) | 符号化装置 | |
| JP3434904B2 (ja) | 画像データ符号化装置 | |
| GB2260238A (en) | Data encoder | |
| JPH0936749A (ja) | 符号化復号化装置およびこれに用いられる符号化方法 | |
| JP2880533B2 (ja) | 画像帯域圧縮符号化方式 | |
| JPH0950365A (ja) | 命令履歴の符号化装置 | |
| JPH04239272A (ja) | 圧縮伸長装置 | |
| JP3142911B2 (ja) | 符号化復号化装置の処理方法 | |
| JP2001196935A (ja) | データ量子化装置 | |
| JPH07255053A (ja) | ジグザグスキャン回路 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080413 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090413 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090413 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100413 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100413 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110413 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |