JP3459030B2

JP3459030B2 - 符号化システム

Info

Publication number: JP3459030B2
Application number: JP25472697A
Authority: JP
Inventors: ゴーミッシュマイケル; シュワルツエドワード
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 1996-09-26
Filing date: 1997-09-19
Publication date: 2003-10-20
Anticipated expiration: 2017-09-19
Also published as: GB2317794A; JPH10107645A; GB9720231D0; GB2317794B; DE19742417B4; DE19742417A1; US5912636A

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、データ圧縮及び伸
長システムの分野に係り、特に、ｎビット同時の有限状
態マシン・エントロピー符号化に関する。

【０００２】

【従来の技術】データ圧縮は、大量データの記憶及び伝
送のための極めて有用な手段である。例えば、文書のフ
ァクシミリ送信のような画像伝送に要する時間は、圧縮
を利用して、その画像の再生に必要なビット数を減らせ
ると、著しく短縮される。

【０００３】ある圧縮システムでは、入力したファイル
もしくはデータセットは、デシジョン（decision）モデ
ルの指揮の下にデシジョン列に変換される。各デシジョ
ンはある関連した尤度を持ち、この尤度に基づいて一つ
の出力符号が生成されて圧縮ファイルに追加される。こ
れらの符号化システムを実現するため、圧縮システムは
３つの要素、すなわちデシジョンモデル、確率予測方法
及びビットストリーム・ジェネレータを有する。デシジ
ョンモデルは入力データを受け取ってデシジョンの集合
へ変換し、圧縮システムはそのデシジョンの集合を用い
てデータを符号化する。デシジョンモデルは、一般的に
コンテキスト（context）モデルと呼ばれる。確率予測
方法は、各デシジョンの尤度に対する確率予測値を発生
する手順である。ビットストリーム・ジェネレータは、
圧縮データセットもしくは圧縮ファイルである出力符号
を生成するための最終的なビットストリーム符号化を行
う。圧縮は、デシジョンモデルとビットストリーム・ジ
ェネレータのいずれか又はその両方で有効になし得る。

【０００４】広く利用されている圧縮手法は算術符号化
である。算術符号化は、データのストリング（すなわ
ち”メッセージ”）を符号ストリングに、後者から前者
を復元可能な方法で変換する。算術符号化に関する論考
は、Ｇlen Ｇ．Ｌangdon,Ｊr.,”Ａn Ｉntroduction to
Ａrithmetic Ｃoding，” ＩＢＭＪournal ofＲesear
ch and Ｄevelopment，vol.２８，no.２（Ｍarch １９
８４）を読まれたい。従来の算術符号化システムの望ま
しい点は、データを圧縮するために固定した統計集合を
用いずに、データに対する単一のシーケンシャルパスで
圧縮が行われることである。このように、算術符号化は
適応的である。

【０００５】２進算術符号器は算術符号化システムの一
種である。２進算術符号化システムにおいては、シンボ
ル集合からのシンボルの選択を、２進デシジョン列とし
て符号化できる。２進算術符号器の一例がＩＢＭ社（Ａ
rmonk，Ｎew Ｙork）により開発されたＱ符号器であ
る。

【０００６】ある関連した確率予測値を用いる効率的な
シングルビット用エントロピー符号化を提供するため
に、従来から有限状態マシン（ＦＳＭ）符号器が用いら
れていた。これらＦＳＭ符号器のあるものは、ルックア
ップテーブル（ＬＵＴ）として実現されていた。例え
ば、米国特許第５，２７２，４７８号、同第５，３６
３，０９９号を参照されたい。エントロピー符号化とと
もに通信路変調及び誤り訂正を行う有限状態マシンの一
例については、米国特許第５，４７５，３８８号を参照
されたい。

【０００７】一般に、ＬＵＴを用いた有限状態マシン
は、マルチビット・シンボルに対しては高速でない。例
えば、０から７の間の数値（０と７を含む）を符号化す
る場合、その数値を最低３ビットに分けなければならな
いため、３つの別々のテーブルルックアップを必要とす
る。この３つの別々のテーブルルックアップを累積的に
試みることが、符号化処理の速度低下をまねいてしま
う。テーブルルックアップを複数回行わずにマルチビッ
ト・シンボルを符号化できることが望まれる。

【０００８】ハフマン（Ｈuffman）符号化は、マルチ・
シンボルが符号化及び／又は復号化されるｍ進符号化に
対応できる。ハフマン符号化は、整数（非小数）ビット
数の可変長符号を生成する。換言すれば、まだ未出力の
ビットの一部をもたらす情報が符号化器に入っているこ
とはない。確率の高いシンボルほど短い符号を与えられ
る。

【０００９】データの符号化と復号化は非常に時間のか
かる操作である。多くのシステムで、確率予測はテーブ
ルを用いて行われる。確率予測とエントロピー符号化の
両方がＬＵＴとして実現される場合、並列的でない、別
々のテーブルルックアップが必要とされる。従来技術の
確率予測及びエントロピー符号化の実行時間を短縮する
ため、可能ならば別々のテーブルルックアップを避ける
のが望ましい。

【００１０】従来技術において、例えばハフマン符号化
によりエントロピー符号化は一般に高速に実行されたが
最高の圧縮を得られなかった。また、例えば算術符号化
によりエントロピー符号化は十分に適応的であったが速
度が十分でなかった。このような操作を、適応的なまま
で高速化することが望まれる。

【００１１】

【発明が解決しようとする課題】本発明は、以上の諸点
に鑑み、改良された符号化システムを提供するものであ
る。より具体的に述べれば、本発明は、ｎビットの入力
を扱うことができる有限状態マシン符号器を用いること
によりエントロピー符号化を高速化する。本発明はま
た、非整数（小数）個のビットを用いること以外はハフ
マン符号化と同様なｍ進シンボルの符号化を提供する。
本発明は、確率予測とビット生成の両方のための、２つ
の別々の操作ではなく１つのテーブルルックアップを提
供する。

【００１２】

【００１３】

【課題を解決するための手段】また、本発明の符号化シ
ステムの主たる特徴は、コンテキストに応じて一連の２
進デシジョンを発生するように構成されたコンテキスト
・モデルと、該一連の２進デシジョンに対する確率予測
値を発生するため該コンテキスト・モデルに接続された
確率予測モデルと、通信路状態記憶手段（状態多記憶手
段）と、該状態記憶手段から状態情報を受け取るように
接続され、該状態情報に応じて該入力データのビットを
符号化するように構成された複数のエントロピー符号化
テーブルを具備し、該複数のエントロピー符号化テーブ
ルの１つが一度にｎビット（ｎ≧２）を符号化するよう
に構成されることにある。

【００１４】以下の説明において、本発明の上記特徴及
びその他の特徴を明らかにする。

【００１５】

【発明の実施の形態】以下、本発明の実施の形態につい
て詳細に説明する。以下の詳細な説明において、本発明
を完全に理解してもらうために、符号器の種類、ビット
数、信号名等、様々な具体例が示される。しかし、当業
者には、そのような具体例によらずに本発明を実施し得
ることは明白であろう。他方、本発明をいたずらに難解
にしないため、周知の構造及びデバイスはブロック図の
形で表し、詳しくは示さない。

【００１６】以下の詳細説明のいくらかの部分は、コン
ピュータメモリ内のデータビットに対する操作のアルゴ
リズム及び記号表現によって与えられる。このようなア
ルゴリズム記述及び表現は、データ処理技術分野の当業
者によって、その研究の内容を他の当業者に対し最も効
率的に伝えるために用いられる手段である。あるアルゴ
リズムがあり、それが概して、希望する結果に至る自己
矛盾のないステップ系列だと考えられるとしよう。これ
らのステップは、物理量の物理的処理を必要とするもの
である。必ずという訳ではないが、これらの物理量は記
憶、転送、結合、比較、その他処理が可能な電気的また
は磁気的信号の形をとるのが普通である。これらの信号
をビット、値、要素、シンボル、文字、項、数字等で表
わすのが、主に慣用上の理由から時に都合がよいことが
分かっている。

【００１７】しかしながら、このような用語及び類似の
用語は、適切な物理量と関係付けられるべきであり、ま
た、これら物理量につけた便宜上のラベルに過ぎないと
いうことに留意すべきである。以下の説明から明らかな
ように、特に断わらない限り、”処理” ”演算” ”計
算” ”判定” ”表示”等々の用語を用いて論じること
は、コンピュータシステムのレジスタ及びメモリ内の物
理的（電子的）な量として表現されたデータを処理し
て、コンピュータシステムのメモリまたはレジスタ、同
様の情報記憶装置、情報伝送装置あるいは表示装置の内
部の同様に物理量として表現された他のデータへ変換す
る、コンピュータシステムあるいは同様の電子演算装置
の作用及びプロセスを指すものである。そのようなコン
ピュータシステムは一般に、データを処理するために１
つ又はそれ以上のプロセッサを利用し、それは１つ又は
それ以上のバスを介して１つ又はそれ以上のメモリに接
続される。

【００１８】本発明はまた、本明細書に述べる操作を実
行するための装置にも関係する。この装置は、必要な目
的のために専用に作られてもよいし、汎用コンピュータ
を内蔵プログラムにより選択的に駆動または再構成した
ものでもよい。そのコンピュータプログラムはコンピュ
ータが読み取り可能な記憶媒体、限定するものではない
が、例えば、フロッピーディスク、ＣＤ−ＲＯＭ、光磁
気ディスク等の任意種類のディスク類、電子的な命令の
記憶に適しコンピュータのシステムバスに接続されたリ
ードオンリーメモリ（ＲＯＭ）、ランダムアクセスメモ
リ（ＲＡＭ）、ＥＰＲＯＭ、ＥＥＰＲＯＭ、磁気又は光
カード、任意の種類の媒体に格納してよい。本明細書に
提示されるアルゴリズム及び表示は、本質的に、いかな
る特定のコンピュータやその他装置とも関係がない。様
々な汎用マシンを本明細書に述べたところに従うプログ
ラムで利用してもよいし、あるいは、必要な方法ステッ
プの実行のためにより特化した装置を作るほうが好都合
であるかもしれない。これら多様なマシンに要求される
構造は以下の説明より明らかになろう。さらに、本発明
は、どのような特定のプログラミング言語とも関連させ
て説明しない。本明細書において述べるように、本発明
の教えるところを実現するために多様なプログラミング
言語を使用してよいことが理解されるであろう。

【００１９】＜概要＞本発明は、一度にｎビットを符号
化することによって有限状態マシン符号器の高速化を図
る。換言すれば、有限状態マシン符号器を用いてＭシン
ボル・アルファベット（ただしＭ≧２）の符号化に対応
する。Ｍシンボル・アルファベットの符号化は、速度の
上昇と圧縮性能の向上をもたらす。本発明はまた、ＦＳ
Ｍ符号器によってラン符号化、ハフマン符号化、及びそ
の他のマルチ・シンボル符号化を行う。ＦＳＭ符号器と
マルチ・シンボル符号の組合せは、算術符号によっての
み一般に可能なマルチ・シンボル符号の速度と圧縮性能
の両方を提供する。

【００２０】本発明のＦＳＭ符号器は、複数のルックア
ップテーブル（ＬＵＴ）を用いるであろう。それぞれの
ＬＵＴは、特定のシチュエーション用に作られる。例え
ば、後に詳述するように、それらテーブルの１つは、ウ
ェーブレット係数の最下位ビット（５０％の１と５０％
の０が典型的）に用いるよう設計されるであろう。それ
らテーブルのそれぞれは、同じビットストリームに対し
異なる種類の符号化を実行するために用いられる。本発
明は、符号化中に、ビットストリームの小数ビットを保
存しつつ、これらテーブル間をあちこち切り替えて符号
器を利用する。

【００２１】従来技術によれば、ＦＳＭベースの符号化
システムは３つのテーブルを用いるであろう。その第１
のテーブルは、予測がなされる各コンテキストに対する
現在の確率予測値と最大確率シンボル（ＭＰＳ）を格納
している。このテーブルの各エントリーは、あるコンテ
キストでシンボルが符号化される度に変更される。第２
のテーブルは確率予測更新値を提供する。このテーブル
は変化せず、コンテキストテーブルのエントリーを更新
する。第３のテーブルは、ビットストリームに対する妥
当な出力を記述する状態の集合である。このテーブルは
変化せず、符号器の現在の状態変数を更新する。このテ
ーブルはまた、どのビットを出力すべきか指示する。

【００２２】復号化器は、確率予測値の記憶及び更新の
ための同じテーブルを利用するが、別の符号化用テーブ
ルを使う。復号化器の第３のテーブルは、入力ビットと
確率予測値をルックアップしてＭＰＳが生起したか判定
し、次の状態を決定し、そして、次の復号化操作の準備
のため入力ストリームをシフトすべきビット数を決定す
る。これらのテーブルのサイズと構造の一例を下記表１
に示す。

【００２３】

【表１】

【００２４】図１は２テーブル有限状態マシン予測器／
符号器の一実施例のブロック図であり、それらテーブル
間の接続を表している。図１において、コンテキスト・
メモリ１０１は、予測がなされる各コンテキストに対す
る現在の確率予測値とＭＰＳ値を格納しているが、コン
テキスト１１０と、排他的ＯＲ（ＸＯＲ）ゲート１０２
からのnext_mps指示１１１、及びnext_pstate指示１１
２を受け取るように接続されている。next_mps指示１１
１は、次のＭＰＳが何であるかの指示をコンテキストメ
モリ１０１に与える。すなわち、next_mps指示１１１
は、ＭＰＳが変わったか否かを指示する。next_pstate
指示１１２は、次の確率予測状態が何であるかの指示を
コンテキストメモリ１０１に与える。コンテキストメモ
リ１０１は、これらの入力に基づいてアクセスされ、現
在確率状態(pstate）１１３と現在ＭＰＳ１１４を出力
する。

【００２５】現在ＭＰＳ１１４はＸＯＲゲート１０２の
一方の入力に接続される。ＸＯＲゲート１０２の他方の
入力は確率予測テーブル１０３の出力であるtoggle_mps
１１５と接続される。一実施例では、toggle_mps１１５
信号が”１”で、かつ、pstate１１３が２１５未満であ
る、すなわち出力がある（outsize＞０）ときに、コン
テキスト・メモリ１０１に格納されているＭＰＳの値
は”０”から”１”へ、又は”１”から”０”へ変更さ
れる。

【００２６】比較器１０４は、現在ＭＰＳ１１４を受け
取るように接続され、現在ＭＰＳ１１４を入力ビット１
１６と比較する。この比較の結果がＭＰＳ１１４は入力
ビット１１６と等しいことを示すときには、”likely”
表示１１７がアサートされる。比較結果がＭＰＳ１１４
と入力ビット１１６が等しくないことを示すときに
は、”likely”表示１１７はアサートされない。

【００２７】確率予測テーブル１０３はpstate１１３と
likely表示１１７を受け取るように接続され、これら入
力に基づいて、確率クラス（pclass）１１８、toggle_m
ps１１５及びnext_pstate指示１１２を出力する。toggl
e_mps１１５は、ＭＰＳが１から０へ、又はその逆に変
更されるべきか指示する。実際の確率予測値は、ここで
はPClassと呼ぶクラスによって表される。各PClassは、
ある確率範囲のために用いられる。一実施例では、数ビ
ットを使って正確な確率を指定する代わりに、各PClass
がある確率確率のために用いられる。このようにすれ
ば、確率がどのクラスの範囲内にあるか指定するのに数
ビットだけしか必要とされない。一実施例によれば、PC
lassの指定に４ビットが用いられる。

【００２８】確率予測テーブル１０３の一例を下記表２
に示す。

【００２９】

【表２】

【００３０】有限状態マシンに相当するエントロピー符
号化テーブル１０５は、pclass１１８、likely表示１１
７及び通信路状態（channel state）記憶手段１０６の
出力を受け取るように接続され、圧縮ビットストリーム
として０ビット以上の出力ビットを送出する。通信路状
態記憶手段（状態記憶手段）１０６は、出力通信路の現
在状態を表す小数ビットを格納している。一実施例によ
れば、通信路状態記憶手段１０６は状態情報を記憶して
いるレジスタ又は他の記憶要素からなる。一実施例によ
れば、通信路状態記憶手段１０６は６ビットの状態情報
を格納する。通信路状態記憶手段１０６の出力は、エン
トロピー符号化テーブル１０５から出力される次状態指
示next_state１１９に応じて発生する。

【００３１】エントロピー符号化テーブル１０５は、そ
の入力に基づいて、圧縮ビットストリームとしての１ビ
ット以上、すなわちoutbits１２１と、出力のビット数
の表示であるoutsize１２２を出力する。なお、outsize
１２２は、出力ストリーム中のどのビットが有効かに関
する単なるインジケータでもよい。エントロピー符号化
テーブル１０５はまた、次状態next_state１１９を示す
１ビット以上を発生する。next_state１１９は、次ビッ
ト用状態入力として通信路状態記憶手段１０６にフィー
ドバックされる。

【００３２】一実施例によれば、エントロピー符号化テ
ーブル１０５は、多数の状態を持ち、それぞれの状態が
合法遷移の１つ以上のペアを持つ１つのルックアップテ
ーブル（ＬＵＴ）からなる。各遷移は、その発生時に０
ビット以上の記憶を無視させ、遷移中に遷移先状態を生
じさせるように定義される。この遷移先状態から、ＬＵ
Ｔは次のシンボルの処理を継続する。

【００３３】図２はＦＳＭ符号器の一実施例を示す。図
２において、エントロピー符号化テーブル１０５は、通
信路状態記憶手段（レジスタ）１０６からの６ビットの
状態情報、PClassを表す４ビット、likely表示を与える
１ビットを受け取るように接続されている。これらに応
答し、エントロピー符号化テーブル１０５は８ビットの
出力（outbits）、出力サイズを示す４ビット（outsiz
e）、及び、次状態を示す６ビット（next_state）を提
供する。

【００３４】outbits１２１をバッファするためバッフ
ァの集合が用いられるであろうが、煩雑化をさけるた
め、これらのバッファは図示されていない。

【００３５】エントロピー符号化を実行するために用い
られる確率予測及びＦＳＭ符号化器のテーブルの一実施
例を下記の表３及び表４に示す。表３は確率予測テーブ
ルの抜粋を示し、表４はＦＳＭ符号化器テーブルの抜粋
を示す。

【００３６】

【表３】

【００３７】

【表４】

【００３８】

【表５】

【００３９】

【表６】

【００４０】

【表７】

【００４１】

【表８】

【００４２】表４は、初めと終わりの一部行だけ表し、
状態、確率クラス及びＬＰＳ／ＭＰＳによって順序付け
されている。テーブルの各エントリーは３つの部分（next_state,outbits,outsize）からなる。第３の要素
は圧縮出力ストリームに追加されるべき出力ビット数を
明らかにし、０と００を区別できるようにする。

【００４３】図３は有限状態マシン復号化器のブロック
図を示す。コンテキストメモリ１０１は符号化器のもの
と全く同一であり、確率予測テーブル１０３も同様であ
る。エントロピー符号化テーブル１１０５は、以下に述
べるように、異なった入力及び出力の組を持っている。
図３において、圧縮ビット１３０がシフトレジスタ１３
１に受け取られて、エントロピー符号化テーブル１１０
５に与えられる。エントロピー符号化テーブル１１０５
はまた、通信路状態記憶手段１０６から通信路状態を、
確率予測テーブル１０３からpclass１１８を受け取る。
これらの入力に応じて、エントロピー符号化テーブル１
１０５は、ＬＰＳ１３２、next_state１１９（符号化器
におけると同様）、outsize１２１を発生する。

【００４４】LPS１３２は排他的ＯＲ（ＸＯＲ）ゲート
１３７に接続され、このＸＯＲゲート１３７は現在MPS
１１４も受け取る。この２つの入力に基づいて、ビット
１４０が復号化器から出力される。

【００４５】LPS１３２はまた、ＡＮＤゲート１３６に
よって、確率予測テーブル１０３の出力であるtoggle_M
PS１１５とＡＮＤがとられる。ＡＮＤゲート１３６の出
力がＸＯＲゲート１３８により現在MPS１１４と排他的
ＯＲをとられることにより、コンテキストメモリ１０１
の入力であるnext_pstate１１２指示が作られる。

【００４６】LPS１３２はまた、確率予測テーブル１０
３から出力されることろの、次LPSを示すnext_LPS信号
１３３又は次MPSを示すnext_MPS信号１３４のいずれか
を出力するマルチプレクサ（ｍｕｘ）１３５の選択入力
としても用いられる。ｍｕｘ１３５の出力はnext_MPS１
１１であり、これはコンテキストメモリ１０１の１入力
である。

【００４７】outsize１２１は、エントロピー符号化テ
ーブル１１０５に次の入力を与えるために圧縮ビットス
トリームをシフトするビット数を制御するため、エント
ロピー符号化テーブル１１０５より出力される。

【００４８】この復号化器は、図１１乃至図１３に示す
コードを用いて符号化器から導き出すことができる。表
４の形式の符号化テーブルが与えられれば、関数makedt
able(table,62,16）は、状態、確率クラス及び圧縮ビッ
ト（圧縮データストリームの８ビット）により索引付け
された表５の形式の復号化テーブルを返す。

【００４９】復号化器テーブルの抜粋を下の表５に示
す。

【００５０】

【表９】

【００５１】＜複数確率で複数ビット＞エントロピー符
号化テーブルを、複数のビット（likely表示）及び複数
の確率（確率クラス）を一度に受け付けるように構成し
てもよい。そのようなテーブルの一例を図４に示す。図
４において、エントロピー符号化テーブル２０５は、通
信路状態記憶手段（レジスタ）２０６からの６ビットの
状態情報、第１の確率クラスであるPClass１を表す４ビ
ット、第１のlikely表示であるLikely１を与える１ビッ
ト、第２の確率クラスであるPClass２を表す４ビット、
及び第２のlikely表示であるlikely２を与える１ビット
からなる１６ビットの入力ビットを受け取るように接続
される。エントロピー符号化テーブル２０５は２７ビッ
トを出力するが、これは通信路状態記憶手段２０６へフ
ィードバックされる次状態を表す６ビット、出力の１６
ビット（outbits）、出力のサイズを示す５ビット（out
size）からなる。このように、エントロピー符号化テー
ブル２０５は、任意の確率の２ビットを一度に符号化す
る。

【００５２】複数の確率クラスの複数ビットを一度に受
け入れ可能な単一のテーブルを用いる場合の一つの問題
点は、そのようなテーブルは入力数が増加するにつれて
非常に大きくなるということである。また、非常に大き
なテーブルは、そのアドレス指定のために必要なビット
数が増加し、そのことが速度を低下させる。

【００５３】＜固定確率で複数ビット＞本発明は、ある
固定確率の複数ビットを単一のエントロピー符号化テー
ブルへ送ることによって符号化器を高速化する。この固
定確率は、確率クラスとしてもよい。しかし、ｎビット
（ｎ≧２）の入力を受け入れる各テーブルは、そのよう
なクラス又は確率を１つしか受け入れない。なお、様々
なPclassを受け入れるようにテーブルを設計することが
できるが、それには入力サイズの増大を容認する必要が
ある。

【００５４】同時に複数ビットを受け入れるテーブルの
一例は、確率０．５（すなわち５０％）のビットを処理
するテーブルである。図５は、そのようなエントロピー
符号化テーブルの一実施例を示す。図５において、エン
トロピー符号化テーブル３０５は、通信路状態記憶手段
（レジスタ）３０６からの６ビットの状態情報と、入力
Likely１〜４の４ビットからなる１０ビットの入力を受
け取るように接続され、通信路状態記憶手段３０６へフ
ィードバックされる６ビットの次状態情報、１１ビット
の出力（outbits）及び出力のサイズを示す４ビット（o
utsize）からなる２１ビットを出力する。このように、
固定確率を用いることにより、入力と出力のサイズが図
４のテーブルに比べ減少する。

【００５５】別の実施例によれば、符号化テーブルは、
高くスキューした一定の確率、例えば９０％強の範囲の
一定確率（例えば約９８％、約９９％等々）を有する複
数の入力を受け取る。

【００５６】本発明のＦＳＭ符号器は、図１に示すよう
な符号化システムに組み込むことができる。一実施例に
よれば、予測状態は擬似ランダム間隔でのみ更新され
る。擬似ランダム間隔でのみ更新することにより、全て
のＬＰＳとＭＰＳのカウントを完全にはセーブしなくと
もよい。一実施例によれば、エントロピー符号化テーブ
ル１０５が出力ビットを出した時に予測状態が更新され
る。一実施例によれば、出力が生じたか判定するため出
力サイズ１２２が０と比較される。そのためには、テー
ブルは更新と更新の間に生じる確率の変化を補正するた
めの特別な状態を持つ必要がある。同様に、ＦＳＭ復号
化器も図３に関連して述べた復号化器に組み込むことが
できる。

【００５７】＜テーブル作成＞一度に１ビットずつのシ
ングル・ビットではなく、同時に複数ビットを処理すた
めのテーブルは、シングル・ビットを与えて、「一度に
１ビット」のテーブルを用いた時に生じる出力ビットと
次状態をモニタリングすることによって作成されるかも
しれない。この時、新たな出力は、一連の状態からの出
力ビットを連結することにより生成することができる。
この一連の状態に対する次状態は、最後の出力ビットよ
り生成された次状態である。この方法は、以下に述べる
例によって明確になろう。しばしば、テーブルはもっと
大きく、それが格納するエントリーは現在のエントロピ
ー符号器を通じてビットを１つずつ送信することによっ
て決定されるであろう。すなわち、特定のテーブルは、
図１の有限状態マシン予測器／符号器を利用して設計さ
れるであろう。このようにしてマルチビット・エントロ
ピー符号化テーブルを作ることにより、本発明は２進符
号化テーブルとの互換性を維持し、任意の時点で、小数
ビットがある場合でも、テーブルを切り替えできるよう
にする。

【００５８】例えば、典型的なＦＳＭ符号化器を下記の
表６に示す。

【００５９】

【表１０】

【００６０】「一度に２ビット」のＦＳＭ符号器は、現
在状態、２つの確率クラス及び２つの結果（outcome）
からなる入力に応答して、１つの次状態と１つの出力を
発生する。この次状態及び出力がどうなるべきか決定す
るため、一度に１ビットの符号器からの出力と２ビット
符号化後の最終状態とが利用される。例えば、表１のケ
ースで、「一度に１ビット」の符号器が状態０で、クラ
ス０のＭＰＳが後に続くクラス１のＭＰＳが符号化され
るとしよう。第１のビットは、「一度に１ビット」の符
号器にビットを出力させず、状態１に移行させる。第２
のビットは状態１で符号化され、０ビットを出力せしめ
状態０に復帰させる。第１ビットに関連してビットが出
力されなかったことと、第２ビットに関連して０ビット
が出力されたことを結びつければ、この２ビットに対す
る新しいテーブルの出力は０であろう。この２ビット入
力に対する「一度に２ビット」の符号器における新たな
次状態は状態０であろう。表３の１状態ＦＳＭ符号器か
ら作られた、複数（２）ビットを一度に処理する新しい
テーブルを次の表７に示す。

【００６１】

【表１１】

【００６２】３ビット・クラス０の符号器の一例を次の
表８に示す。

【００６３】

【表１２】

【００６４】なお、この本発明のテーブル作成方法は、
様々な入力サイズのテーブルの作成に用いることができ
る。しかし、可能な入力ビットの組み合わせのそれぞれ
毎に１つの状態が必要となる。

【００６５】多くの場合、表７のようなテーブルの高速
化が望まれる。しかし、１６確率クラスを持つ６４状態
のテーブルを４倍に高速化するためには、そのテーブル
は、もとのテーブルでは２の１１乗個のエントリーが用
いられるのに対し、２の２６乗個のエントリーを持たな
ければならず、多くの場合に実用的でない。

【００６６】＜Ｍ進符号化＞・ラン符号一実施例によれば、［５０％］ビット（又は［６０％］
ビット）と、Ｇolumbやその他のシングルビット及び
［５０％］ビットを用いるスタート・ステップ・ストッ
プ（start-step-stop）符号のための高速符号化が提供
される。このような符号は、Ｂell，Ｃleary，Ｗitte
n,”Ｔext Ｃompression”に述べられている。表９はス
タート・ステップ・ストップ符号の例を示す。

【００６７】

【表１３】

【００６８】典型的なランレングス符号が表１０に示さ
れている。表１０に見られる符号は、約０．９１７の確
率で０のランを符号化するのに好適である。

【００６９】

【表１４】

【００７０】かかる系の場合、８符号化ビットのための
テーブルルックアップはせいぜい２回である。本発明に
よれば、表１０のラン符号化は、１［５０％］ビット用
と４［５０％］ビット用のＦＳＭ符号化テーブルを使っ
て実現されるであろう。

【００７１】ラン符号器を実現するためのコードの一例
は図１４に示す通りである。

【００７２】最大のランレングス（この場合は８）が出
現したときには、１ビットしか出力されない。これは、
固定の５０％確率で０を符号化することによりなされる
（関数FSMCode_at_50でなされる）。この符号化は約１
ビットを使うが、前の操作からの小数ビットを保存す
る。最大ランレングスより短いランが出現したときに
は、１で始まる４ビット値が符号化されなければならな
い。これは、関数FSMCode_4_bits_at_50によりアクセス
される「一度に４ビット」のルックアップテーブルを用
いて行われる。この関数名中の５０は、これら関数が確
率は半分すなわち５０％に固定されていると仮定してい
ることを示す。

【００７３】復号化を実施するためのコードの一例は図
１５に示す通りである。

【００７４】復号化器は、４ビット値を復号化しなけれ
ばならないのか１ビット値を復号化しなければならない
のか、予め分からない。そこで、復号化器はまずFSMDec
ode_at_50()を呼び出し５０％で１ビットを復号化す
る。このビットが１ならば、符号化器は実際には１つの
ランを記述するための４ビットを符号化した。その残り
の３ビットは、FSMDecode_at_50()を呼び出して復号化
され、それらの値が符号化されたランレングスである。
最初に復号化されたビットが０でなけれは、最大のラン
が出現したので、それ以上余分のビットを復号化する必
要はない。

【００７５】・ハフマン符号及びハフマン類似符号本発明は、ハフマン符号化テーブルを具備するＦＳＭ符
号器を提供する。このハフマン符号化テーブルは、ＦＳ
Ｍ符号器の唯一のテーブルかもしれないし、あるいは、
ＦＳＭ符号器中の複数のエントロピー符号化テーブルの
一つかもしれない。一実施例では、ハフマンビットは５
０％確率であり、５０％固定確率で符号化される。これ
は、ハフマン類似符号より圧縮が優れている。一実施例
では、ビットは５０％以外にスキューされる。ただし、
この場合、圧縮性能は一度に１ビットの方法より良くな
いであろう。

【００７６】高くスキューしたビットのランを符号化す
るとする。例えば、ビットが０である確率が９８％で、
符号器は表１１に示すような長さが０から５のランを符
号化するように構成されるものとする。

【００７７】

【表１５】

【００７８】ただし、ハフマン・ツリーの各枝は約９８
％であるべきだが、確率クラスは９０％スキュー効率を
考慮にいれているだけかもしれない。これら確率を持つ
ハフマン・ツリーを図１０に示す。このハフマン符号
は、２進デシジョン数を減らし高くスキューした確率を
減らすために用いることができる。例えば、各ビットを
９３％スキューで符号化する代わりに、最初の符号化ビ
ットは（わずかに）９０％のスキューがある。ハフマン
出力を符号化するＦＳＭ符号器は、ハフマン又は「一度
に１ビット」のテーブルを用いるＦＳＭ符号器よりも効
率がよくなろう。図１０中の真の確率を持つ「一度に１
ビット」のＦＳＭ符号器を使い、その結果を記録するだ
けで、「一度に４ビット」のテーブルが作られるであろ
う。

【００７９】pclass０が０．６１８未満の確率のために
用いられる２状態ＦＳＭと図１０のハフマン・ツリーを
用いれば、表１２が得られる。時間の８０％で５のラン
レングスが２つ続き、これで１ビット節約するから、表
１２はハフマン符号よりも効率的に働く。

【００８０】

【表１６】

【００８１】図６は、ハフマン符号化やラン符号化のよ
うな符号化を実行するために用い得るマルチ・シンボル
のエントロピー符号化テーブルの一例を示す。図６にお
いて、エントロピー符号化テーブル４０５は、通信路状
態記憶手段（レジスタ）４０６からの６ビットの状態情
報と８ビットのシンボル又はランカウントからなる１４
ビット入力を受け取るように接続される。その８ビット
は、ＡＳＣＩＩ文字又は０から２５５までのランレング
スを表すかもしれない。その入力に応答して、エントロ
ピー符号化テーブル４０５は、通信路状態記憶手段４０
６に対する次状態を表す６ビットの状態情報を含む２５
ビットを出力する。エントロピー符号化テーブル４０５
は、１５ビットの出力（outbits）と、出力のサイズを
示す４ビット（outsize）も出力する。

【００８２】＜複数のテーブルを持つエントロピー符号
化テーブル＞本発明は、大きな高速テーブルの有用な様
々なサブセットを提供する。すなわち、一実施例によれ
ば、「一度にｎビット」のエントロピー符号化テーブル
は、エントロピー符号化ＦＳＭに用いられたいくつかの
ルックアップテーブル中のただ一つのテーブルである。
ＦＳＭは、それぞれ固定した確率のための異なった数
（２以上）のビットを受け入れるように設計された複数
のテーブルを用いるかもしれない。システムは、「一度
に１ビット」のテーブルと、同確率の数ビットを符号化
するためのテーブルを含むかもしれない。こうすること
により、例えば確率が５０％であったり又は非常に高く
スキューしている（例えば９９％）ような場合に、数ビ
ットが同確率で符号化される。任意の固定確率のため
の、さらには固定した確率パターン（例えば、１［５０
％］ビット、次に１［９９％］ビット、次に２［６０
％］ビット）のための特殊なテーブルも容易に作成でき
るであろう。

【００８３】一実施例によれば、本発明はウェーブレッ
ト係数を符号化するため、「一度に１ビット」のＬＵＴ
を、１つ又は複数の固定確率の「一度にｎビット」のＬ
ＵＴと一緒に用いる。ウェーブレット係数の下位２ビッ
トは一般的に５０％ランダムに１又は０である（すなわ
ち、その確率は０．５に近い）。本発明は、５０％の確
率で一度に４ビットを符号化するＬＵＴを用いる。係数
のヘッド・ビットは、Ｅdward Ｌ．Ｓchwartz，Ａhamd
Ｚandi，Ｍartin Ｂoliek，”Ｉmplementationof Ｃomp
ression with Ｒeversible Ｅmbedded Ｗavelets,”Ｐr
oc．of ＳＰＩＥ 40th Ａnnual Ｍeeting，Vol.２５６
４Ｓan Ｄiego，ＣＡ，Ｊuly １９９５に述べられてい
るが、これらヘッドビットは約９９％まで高くスキュー
した０である。独立した１つのＬＵＴが複数のヘッドビ
ットに一度に対応する。

【００８４】ＦＳＭ符号器を実現するために複数のテー
ブルを用いる場合、本発明は全テーブルに対する入力と
して同じ通信路状態を保持する。一実施例によれば、単
一の通信路状態レジスタが、テーブル全てに対する入力
として、同じ状態情報を出力する。一実施例によれば、
使用されているテーブルから出力される次状態は、全テ
ーブルのための通信路状態レジスタへフィードバックさ
れる。これは全てのテーブルが同じ状態を持つことを要
求することに気付かれたい。テーブル間の切り替えによ
り、どのテーブルが入力に基づきアクセスされるか制御
する制御ロジックが用いられるかもしれない。しかし、
他の実施例によれば、全てのテーブルが毎回アクセスさ
れ、全テーブルの出力が多重化される。この場合、制御
ロジックは入力の１セットだけをＦＳＭ符号器の出力と
して選択する。テーブルそれぞれに対して同じ通信路状
態を使うことにより、符号器間の切り替え時に小数ビッ
トが失われることがない。

【００８５】一実施例によれば、ヘッドビット及び係数
の最下位ビット（テール・ビット）がｎビット（ｎ＞
２）テーブルを用いて符号化される場合、ヘッド・ビッ
トとテール・ビットの間のビットに対しては「一度に１
ビット」のテーブルが用いられるであろう。

【００８６】そのようなテーブルは、確率を表すために
必要なビット数（例えば４ビット）が入力ビットの各ビ
ット毎に変化しないので、極端に大きくはならない。確
率は一度だけ送られればよく、符号化すべき各ビット毎
に送られる必要はない。

【００８７】以上に述べたと同様に、図６のマルチ・シ
ンボルのテーブルはＦＳＭ符号器に用いられる複数のテ
ーブル中の１つのテーブルかもしれない。図７は、テー
ブル・セレクタとして追加の２ビットを用いることによ
り、図１（「一度に１ビット」のＦＳＭテーブル）、図
５（固定の５０％確率で動作する「一度に４ビット」の
ＦＳＭテーブル）、及び図６（ハフマン符号ＦＳＭテー
ブル）と同じ動作をすることが可能な符号化器を示す。
その追加の２ビット以外のビットは、前出のテーブルで
用いられたものと同じである。入力と出力のサイズは、
サブテーブルが必要とする最大サイズ（＋セレクタ・ビ
ット）によって決まる。図７において、エントロピー符
号化テーブル５０５は、４ビットの状態情報、２ビット
のテーブル・セレクタ、テーブル固有の１０ビットから
なる１８ビットの入力を受け取る。ラン符号化の場合、
これらは１つのランレングスかもしれないし、その４ビ
ットは４［５０％］ビットである等々である。エントロ
ピー符号化テーブル５０５は２７ビットを出力し、それ
は通信路状態記憶手段（レジスタ）５０６へフィードバ
ックされる６ビットの状態情報、１６ビットの出力（ou
tbits)、この出力のサイズを示す５ビット（outsize）
からなる。

【００８８】＜テーブルの統合＞一実施例によれば、図
１のテーブルのような、システム中のテーブルの個数
が、テーブルを統合することにより減らされるであろ
う。予測状態更新テーブルはエントロピー符号化状態テ
ーブルの入力として用いられる出力を有するので、この
２つのテーブルの入力と出力を統合できる。ＦＳＭと確
率予測マシン（ＰＥＭ）の統合は、一度に１ビットを符
号化する時の速度向上をもたらす。

【００８９】このように統合されたテーブルを有する一
実施例を図８に示す。図８において、コンテキスト・メ
モリ１０１はコンテキスト・モデル（煩雑化を避けるた
め図示されていない）からのコンテキスト１１０と、ne
xt_npstate指示６１２を受け取るように接続される。前
述のように、next_npstate指示６１２は、次の確率予測
状態が何であるかの指示をコンテキスト・メモリ１０１
に与える。これら入力に基づいて、コンテキスト・メモ
リ１０１はアクセスされ、現在確率状態（npstate)６１
３を出力する。

【００９０】統合確率予測・エントロピー符号化テーブ
ル６０１は、npstate６１３、現在ビット１１６、通信
路状態記憶手段６０６の出力を受け取るように接続され
る。通信路状態記憶手段６０６の出力は、統合確率予測
・エントロピー符号化テーブル６０１から出力される次
状態（next_state)指示１１９に応答する。統合確率予
測・エントロピー符号化テーブル６０１は、その入力に
基づき、outbits１２１として示された出力ビットと、o
utsize１２２として示された出力サイズの表示を発生す
る。統合確率予測・エントロピー符号化テーブル６０１
は、次の確率予測状態を示すnext_npstate指示６１２も
発生する。

【００９１】統合確率予測・エントロピー符号化テーブ
ル６０１の一例を表１３に示す。

【００９２】

【表１７】

【００９３】復号化器のテーブルは別である。符号化器
のテーブルと復号化器のテーブルとは異なるからであ
る。例えば復号化器は、その入力として、圧縮ビットス
トリームを表すcompressed_bits、通信路状態を表すcha
nnel_state、及び確率予測状態を表すpstateを含む。復
号化器の出力には、入力した圧縮ビットストリームのシ
フト量を示すshift_anount、ＭＰＳ指示、次の確率指令
状態を示すnew_pstate、新たな確率予測状態を表すnext
_state表示が含まれる。

【００９４】擬似ランダム確率予測テーブルの場合、統
合テーブル符号化器は実現可能なサイズである。単一の
テーブルを用いることにより、メモリの負担はあるが、
計算時間をかなり減らすことができる。

【００９５】図９は、確率状態にＭＰＳを含む符号器の
他の実施例を示す。この実施例は、図８に関連して述べ
た１テーブル法よりも少ないメモリコストで、演算上の
向上をもたらす。本実施例は、図１に関連し述べた予測
テーブルの２倍の大きさの予測テーブルを必要とする
が、比較と排他的ＯＲ（ＸＯＲ）を不要にする。

【００９６】図９において、コンテキスト・メモリ１０
１はコンテキスト(context)１１０とnext_npstate指示
７１２を受け取るように接続される。next_npstate指示
７１２は、次の確率予測状態が何であるかの指示をコン
テキスト・メモリ１０１に与え、またＭＰＳも含む。こ
れらの入力に基づき、コンテキスト・メモリ１０１はア
クセスされて、現在確率状態(npstate)７１３を出力す
る。

【００９７】確率予測テーブル７０３は、pstate７１３
と現在ビット１１６を受け取るように接続され、これら
入力に基づき、確率クラス(pclass)７１８を出力する。
この確率予測テーブルの一例を表１４に示す。

【００９８】

【表１８】

【００９９】エントロピー符号化テーブル７０５は、pc
lass７１８と通信路状態記憶手段１０６の出力を受け取
るように接続される。通信路状態記憶手段１０６の出力
は、エントロピー符号化テーブル７０５から出力される
次状態指示next_state１１９に応答する。エントロピー
符号化テーブル７０５は、その入力に基づき、outbits
１２１として示す出力ビットと、outsize１２２として
示す出力サイズの表示を発生する。

【０１００】ソフトウエアでは、１ビット固定フィール
ドを９ビットのフィールドと統合することが合理的であ
り、その結果、コンテキスト・メモリ１０１は１コンテ
キストあたり４バイト（２バイトの予測状態＋１バイト
のＭＰＳ表示＋１バイトのパッディング）から１コンテ
キストあたり２バイトにまで縮小できる。

【０１０１】＜システム適用＞ここで述べたエントロピ
ー符号器は、様々な圧縮システムに用いることができ
る。例えば、エントロピー符号器はＪＰＥＧシステムに
使用できる。一例では、ＦＳＭ符号器及び確率予測で、
標準ＪＰＥＧシステムのＱＭ符号器を置き換える。この
置き換えは恐らく、統合された予測・エントロピー符号
化テーブルによる利益を受けるだけであろう。別の例で
は、ＪＰＥＧ規格のハフマン符号を、ここで述べたＦＳ
ＭのＭ進バージョンで置き換える。要するに、ＪＰＥＧ
規格は符号中の”仮数”と”メークアップ（make-up）
ビット”を利用するが、”仮数”ビットはＭ進ＦＳＭで
符号化することもでき、また、”メイクアップ・ビッ
ト”は一度にＮビットの固定５０％ビット・テーブルで
符号化することもできる。

【０１０２】同様にエントロピー符号器は、Ｅdward
Ｌ．Ｓchwartz，Ａhmad Ｚandi，Ｍartin Ｂoliek，”
Ｉmplementaion of Ｃompression with ＲeversibleＥm
bedded Ｗavelets,”Ｐroc. of ＳＰＩＥ 40th Ａnnual
Ｍeeting，Vol.２５６４，Ｓan Ｄiego，ＣＡ，Ｊuly
１９９５に述べられているようなＣＲＥＷウェーブレ
ット圧縮システムで用いることができる。ＣＲＥＷシス
テムにおいては、０である確率が非常に高いヘッドビッ
トがある。これらのヘッドビットは、「一度にｎビッ
ト」のＦＳＭ符号器により固定確率、例えば９５％を使
って符号化することもできる。同様に、テールビットの
多くは等確率で０又は１であり、５０％確率用の「一度
にｎビット」のＦＳＭ符号器を使って符号化することが
できる。ヘッドビット又はテールビットの符号化を行う
いくつかのやり方がある。例えば、単一係数の４ビット
のテールビットを一斉に符号化することもできる。ある
いは、４つの異なった係数の最下位の４ビットを一緒に
符号化することもできる。他にも多くのやり方があるこ
とは、当業者には明白であろう。他のウェーブレット画
像圧縮システムに、さらにはテキストもしくは音声圧縮
システムにも、本発明のＦＳＭ符号器の様々な符号化法
を利用できることは明かである。

【０１０３】

【発明の効果】以上の詳細な説明から明らかなように、
本発明によれば、従来より速度及び圧縮性能が向上した
符号化器及び符号化システムを実現できる。

【図面の簡単な説明】

【図１】有限状態マシン予測器／符号器を示すブロック
図である。

【図２】ＦＳＭ符号化器の一実施例を示すブロック図で
ある。

【図３】有限状態マシン予測器／復号化器を示すブロッ
ク図である。

【図４】任意の確率を処理可能な一度に２ビットのＦＳ
Ｍ符号化器の一実施例を示すブロック図である。

【図５】同じ確率クラスのビット用に設計された一度に
４ビットのＦＳＭ符号化器を示すブロック図である。

【図６】マルチ・シンボル（Ｍ進）ＦＳＭ符号化器の一
実施例を示すブロック図である。

【図７】テーブル・セレクタとして追加の２ビットを用
いることにより図１，図５,図６と同じ操作を実行可能
な符号化器を示すブロック図である。

【図８】１テーブルの予測及び符号化システムの一実施
例を示すブロック図である。

【図９】確率予測状態に最高確率シンボル（ＭＰＳ）を
含む有限状態マシン予測器／符号器の一実施例を示すブ
ロック図である。

【図１０】特定のシンボル集合に対しハフマン・アルゴ
リズムにより生成される符号化ツリーを表す図である。

【図１１】符号化器から復号化器を導き出すためのコー
ドを示す図である。

【図１２】図１１のコードの続きを示す図である。

【図１３】図１２のコードの続きを示す図である。

【図１４】ラン符号器を実現するためのコードの一例を
示す図である。

【図１５】復号化を実施するためのコードの一例を示す
図である。

【符号の説明】

１０１コンテキストメモリ１０２ＸＯＲゲート１０３確率予測テーブル１０４比較器１０５エントロピー符号化テーブル１０６通信路状態記憶手段１１０コンテキスト１１６入力現在ビット１２１出力（outbits）１２２出力サイズ（outsize）１３０圧縮ビット１３１シフトレジスタ１３５マルチプレクサ（ｍｕｘ）１３６ＡＮＤゲート１３７，１３８ＸＯＲゲート２０５エントロピー符号化テーブル２０６通信路状態記憶手段３０５エントロピー符号化テーブル３０６通信路状態記憶手段４０５エントロピー符号化テーブル４０６通信路状態記憶手段５０５エントロピー符号化テーブル５０６通信路状態記憶手段６０１統合確率予測・エントロピー符号化テーブル６０６通信路状態記憶手段７０３確率予測テーブル７０５エントロピー符号化テーブル１１０５エントロピー符号化テーブル

───────────────────────────────────────────────────── フロントページの続き (56)参考文献特開平３−172047（ＪＰ，Ａ) 特開昭63−254828（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) H03M 7/42 H04N 1/413

Claims

(57)【特許請求の範囲】

【請求項１】入力データを符号化するためのシステム
であって、コンテキストに応じて一連の２進デシジョンを発生する
ように構成されたコンテキスト・モデル、該一連の２進デシジョンに対する確率予測値を発生する
ため該コンテキスト・モデルに接続された確率予測モデ
ル、状態記憶手段、及び該状態記憶手段から状態情報を受け
取るように接続され、該状態情報に応じて該入力データ
のビットを符号化するように構成された複数のエントロ
ピー符号化テーブルを具備し、該複数のエントロピー符
号化テーブルの１つは一度にｎビット（ｎ≧２）を符号
化するように構成された符号化システム。
【請求項２】請求項１記載の符号化システムにおい
て、該状態記憶手段は、該エントロピー符号化テーブル
から次の状態情報を受け取るように接続されることを特
徴とする符号化システム。
【請求項３】請求項１記載の符号化システムにおい
て、該複数のエントロピー符号化テーブルの該１つは、
ｎビットを固定確率で符号化することを特徴とする符号
化システム。
【請求項４】請求項１記載の符号化システムにおい
て、該複数のエントロピー符号化テーブルの該１つはハ
フマン符号器を構成することを特徴とする符号化システ
ム。
【請求項５】請求項１記載の符号化システムにおい
て、該複数のエントロピー符号化テーブルの該１つは、
ランレングス符号化器を構成することを特徴とする符号
化システム。
【請求項６】請求項１記載の符号化システムにおい
て、該複数のエントロピー符号化テーブルの該１つは、
係数のテールの最下位ビットを符号化することを特徴と
する符号化システム。
【請求項７】請求項１記載の符号化システムにおい
て、該複数のエントロピー符号化テーブルの該１つは、
入力データ中の係数のヘッドビットを符号化することを
特徴とする符号化システム。
【請求項８】請求項１記載の符号化システムにおい
て、該複数のエントロピー符号化テーブル中の少なくと
も１つは、統合確率予測・エントロピー符号化テーブル
からなることを特徴とする符号化システム。
【請求項９】該複数のエントロピー符号化テーブル中
の個々のテーブルを入力データの１ビット以上を確率に
基づいて符号化させるために選択するよう構成されたス
イッチをさらに具備することを特徴とする請求項１記載
の符号化システム。
【請求項１０】請求項１記載の符号化システムにおい
て、該確率予測モデルはテーブルからなることを特徴と
する符号化システム。
【請求項１１】請求項１記載の符号化システムにおい
て、該コンテキストモデルは最高確率シンボル（ＭＰ
Ｓ）指示を含む確率状態指示を提供することを特徴とす
る符号化システム。