JP2005512139A - データ符号化 - Google Patents

Abstract

【課題】
【解決手段】 可能なデータ値の範囲とそれより狭い有効なデータ値のサブ範囲とを有する入力データに対して、可能な入力データ値の範囲内の入力データ値とそれに対応する可能なデータ値の範囲内の符号化データ値とをマッピングするコーダマッピングを適用することにより、入力データを符号化するデータ符号化装置は、各符号化データ値について、符号化データ値が有効なデータ値のサブ範囲内にあるか否かを検出する手段と、有効なデータ値のサブ範囲外にある符号化データ値を、有効なデータ値のサブ範囲内にある未使用の符号化データ値に再マッピングする手段とを備える。

Description

本発明は、データ符号化及び復号に関する。

種々の用途においてデータ符号化及び復号？システムが必要とされている。以下に説明する具体例は所謂デジタル映画の例であるが、後述する問題点と本発明により得られる技術は、この分野に限定されるものではなく、実際に広く適用可能である。

デジタル映画とは、従来の感光フィルム（light sensitive film）ではなく、電子ビデオ信号を用いた映画システムを示すものとして使用される用語である。デジタル映画は、多くの理由により映画産業における有利な開発であると考えられている。例えば、「ソフトウェア」、すなわち視聴される映画作品を、よりロバストに又は容易に保管し、配信することができるとともに、不正コピーの被害を受けにくくすることができる。感光フィルムで得られる画質に匹敵する大画面画質を得るには、高精細度ビデオストレージ装置と投写装置を使用することが考えられる。

図１は、デジタル映画投写システムの概略的な構成を示し、デジタル映画投写システムは、ビデオ、オーディオ及び他のデータを好ましくは圧縮形式で格納するデータストレージ媒体（例えば、磁気ディスク、光磁気ディスク、テープ、固体メモリ等）１０と、データストレージ媒体１０からビデオ、オーディオ及び他のデータを読み出し、投写できるように伸長してフォーマットする再生装置２０と、伸長及びフォーマットされたデータを光出力に変換して、スクリーン（図示せず）上に投写するプロジェクタ３０とを備える。

再生装置２０とプロジェクタ３０の間では、データを「ＨＤ−ＳＤＩ」として知られているデータ通信規格又は高精細度シリアルデジタルインターフェースを用いて、送ることが提案されている。なお、勿論、他のデータ通信規格を用いてもよい。

また、オプションとして、所謂「ウォータマーク埋込」装置等の機器を再生装置２０とプロジェクタ３０の間に配置し、ビデオ及び／又はオーディオデータにウォータマークを加えて、不正コピー、例えばビデオカメラを映画館にこっそり持ち込み、それを用いてスクリーン上に表示された画像を録画するような「ビデオカメラによる海賊行為」を検出するのに役立てることができる。適切なウォータマーク埋込アルゴリズムの一例が、米国特許第５，６６４，０１８号明細書、及びジェイ・キリアン他（J Kilian et al.）、「結託攻撃に対するウォータマークの耐性（Resistance of Digital Watermarks to Collusion Attacks）」、マサチューセッツ工科大学、１９９８年７月２７日（MIT, 27 July 1998）に記載されている。

不正コピーを阻止するために、データストレージ媒体１０に格納されているデータは、適当に暗号化され、再生装置２０がそれに対応する復号化処理を行う。この場合、圧縮も暗号化もされていないビデオ及びオーディオデータが、再生装置２０からプロジェクタ３０に転送されるということである。換言すると、これは素材の不正コピーを許してしまう可能性があり、安全性の問題が生じる。

この問題に対する一解決法は、再生装置２０の機能とウォータマーク埋込装置等の光学装置を、安全で不正行為防止可能な方法でプロジェクタ３０に組み込むことである。しかしながら、これではプロジェクタが非常に高価なものとなり、システムの他の部分のグレードアップもできなくなる。

そこで、単純でも安全な暗号化方式を用いて、再生装置２０からプロジェクタ３０に転送するデータを暗号化することが提案されている。このようなシステムの一例として、エー・ジェイ・メネセス他（A.J. Menezes et al.）、「暗号化の適用ハンドブック（Handbook of Applies Cryptography）」、ＣＲＣ出版１９９７（CRC Press, 1997）に記載されている出力フィードバック（ＯＦＢ）技術がある。ＯＦＢ方式は、サンプル毎に動作し、入力サンプル値と出力サンプル値とのマッピングを行う。マッピング自体は、サンプル毎に擬似ランダム的に変化させることができる。（勿論、当業者には明らかなように、このような擬似ランダム的配置に関して使われる用語「変化」は、変化が可能なときには全て起こることが必ずしも必要でないことを、意味する。擬似ランダム方式の統計的特性により、同じマッピングをサンプル毎に維持することも可能である。用語「変化」は、こうした可能性を含むものとする。）

図２は、このようなシステムの概略的な構成を示すブロック図である。非常に単純であるが、暗号化装置５０は、受信した各入力データ値を暗号化データ値にマッピングして、復号化装置６０を備えた他のデータ処理装置に送る。復号化装置６０は、逆マッピングを行い、元の入力データ値を再生する。

ここで問題が発生する。特定の伝送フォーマットのビデオ又はオーディオデータは、「？有効な（legal）」データ値の範囲と、これと相補的な「無効な（illegal）」データ値の範囲とを有することが多い。例えば、８ビットＳＤＩの有効なビデオでは、輝度データの値は、十進数で０〜１５及び十進数で２３６〜２５５の値は決して取らない。図３は、この状態を概略的に示す図であり、有効な及び無効なサブ範囲を有するデータ値の範囲（横軸）を示している。しかしながら、サンプル毎の暗号化アルゴリズムでは、有効なデータ値を、無効なデータ値に暗号化することがある。例えば、ＯＦＢ方式によって、有効なデータ値である十進数で１２３が暗号化されて、十進数で９の暗号化値となることがあるが、これは無効な値である。ＳＤＩデータストリームに無効なデータ値が含まれていると、介在するデータ処理装置に問題が生じる可能性がある。

以下は従来技術に関する参照文献である。

英国特許出願公開第１，３９１，４４１号明細書 欧州特許出願公開第０，６３４，８６９号明細書 欧州特許出願公開第０，２７７，４５１号明細書 欧州特許出願公開第０，１９９，１６１号明細書 米国特第３，８６８，６３１号明細書 特開平成０７-０２２２１３４号公報

したがって、使用可能な全範囲内に「有効な」データ値のサブ範囲があるビデオ又は他のデータに対して暗号化／復号化方式を用いると、有効な値のサブ範囲に入らない暗号化データ値が生成されてしまうという問題がある。

本発明は、可能なデータ値の範囲とそれより狭い有効なデータ値のサブ範囲を有する入力データに対して、可能な入力データ値の範囲内の入力データ値とそれに対応する可能なデータ値の範囲内の符号化データ値とをマッピングするコーダマッピングを適用することにより、入力データを符号化するデータ符号化装置において、各符号化データ値について、符号化データ値が有効なデータ値のサブ範囲内にあるか否かを検出する手段と、有効なデータ値のサブ範囲外にある符号化データ値を、有効なデータ値のサブ範囲内にある未使用の符号化データ値に再マッピングする手段とを備え、再マッピング手段は、現在のコーダマッピングに関して、無効な符号化データ値の位置を、所定順番の無効な符号化データ値において検出する手段と、検出した位置を、所定順番の未使用の有効な符号化データ値における所要位置にマッピングする手段と、無効な符号化データ値を、所定順番の未使用の有効な符号化データ値における所要位置の未使用の有効な符号化データ値に再マッピングする手段とを備えることを特徴とするデータ符号化装置を提供する。

本発明は、無効な符号化データ値を有効なデータ値のサブ範囲内にある未使用の符号化データ値に再マッピングするという簡潔で単純なステップにより、上述の問題を解決する。

特に、本発明は、この種類のマッピング符号化システムにおいて、無効な符号化値に対してマッピングを行う入力データ値毎に、無効な入力データ値のマッピングとなる符号化値があることに注目している。無効な入力データ値が発生しないので、マッピングされたデータには無効な入力データ値のマッピングを表す符号化値がない。したがって、ここではこのような符号化値を「未使用の」符号化値と呼ぶ。

このため、無効な符号化値に対してマッピングを行う入力データ値と同数の、未使用の符号化データ値が有効なサブ範囲内に存在する。本発明では、このようなコーダの特徴に注目することにより、再マッピング処理が行えるようになる。無効な符号化データ値は、未使用の符号化データ値に再マッピングされる。

好ましくは、データの安全性を高めるため、隣接する入力データ値の間でコーダマッピングが変化する。ここで、当業者であれば、「変化する」という用語が上述の意味であることを理解できるであろう。

好ましくは、コーダマッピングは、入力データ値と符号化データ値とにおけるように対称的である。すなわち、入力データ値ｘが符号化値ｙにマッピングされるときには、入力値ｙは符号化値ｘにマッピングされる。なお、勿論、非対称的なマッピングを用いてもよい。

再マッピング手段は、現在のコーダマッピングに関して、無効な符号化データ値の位置を、所定順番の無効な符号化データ値において検出する手段と、検出した位置を、所定順番の未使用の有効な符号化データ値における所要位置にマッピングする手段と、無効な符号化データ値を、所定順番の未使用の有効な符号化データ値における所要位置の未使用の有効な符号化データ値に再マッピングする手段とを備える。これにより、コーダマッピングの知識がなければ観察者にとって予測不可能な再マッピングアルゴリズムが得られる。

対称的マッピングを用いるシステムに関して、簡潔で単純な手法は、有効なデータ値のサブ範囲外にある符号化データ値を、対応する入力データ値に再マッピングするように動作可能な再マッピング手段である。

本発明は、特に、入力データ値がオーディオ及び／又はビデオデータを表す場合に適している。本発明は、特に、デジタル映画投写システム又はビデオプロジェクタにおいて適している。

本発明の他の態様及び特徴については、特許請求の範囲に定義する。

以下、本発明の実施例について、図面を参照して詳細に説明する。

図４は、出力フィードバック（ＯＦＢ）エンコーダ／デコーダの構成を示すブロック図である。最初に、インデックス値Ｉ_ｊを開始値にシードした後、暗号化アルゴリズムＥにより（鍵の値に応じて）、暗号化インデックスＩ_ｊ’を生成する。そして、暗号化インデックスＩ_ｊ’をフィードバックして、次のインデックスの値Ｉ_ｊ＋１を得る。

この具体例では、インデックス値Ｉ_ｊは、１２８ビットワードである。図４においては、一般化して、インデックス値をｎビットワードとして示している。暗号化される各データワードは、ｒビットを有し、この具体例ではｒ＝８である。データワードは、排他的論理和ゲート７０により、各データワードと、暗号化インデックス値Ｉ_ｊ’のｒビット、例えばＩ_ｊ’の下位ｒビットとの排他的論理和を求めることによって、符号化される。これにより、やはりｒビットを有する出力データワードが生成される。

関数Ｅに対する適切な暗号化アルゴリズムについては、メネセス等（Menezes es et al.）の参考文献に記載されている。上述のように、Ｉ_ｊ＋１は必ずしもＩ_ｊと異なる必要はないが、強度のある暗号化処理のためには、これらの値は少なくともほどんどの場合に異なっている方が好ましい。

排他的論理和の性質により、対称的符号化処理が行われる。これを図５に概略的に示す。入力データワードｘを排他的論理和により符号化して出力データワードｙを得る場合、入力データワードｙを符号化すると、出力データワードｘが得られる。すなわち、エンコーダとデコーダが同じインデックスＩ_ｊの開始値によって「シード」され、正確に同期して動作する限り、図４の装置と全く同じ装置をエンコーダ又はデコーダとして使用することができる。

再び図５を参照して、値ｘが有効な値のサブ範囲にあり、値ｙが無効な値のサブ範囲にあることがわかる。これにより、図６に概略的に示す第１の構成（背景技術に含まれるものであり、クレームされた発明の実施形態ではない）において、この符号化処理をどのように使用するかを示す。図６において、有効な値のサブ範囲内にあると定義された入力データワードを符号化して、無効な値のサブ範囲にある符号化データワードが得られた場合、符号化データワードに代えて入力データワードの元の値を用いる。したがって、図５の表現を用いると、入力データワードｘを符号化して、無効な符号化値ｙが得られた場合には、元の値ｘを符号化データワードとして用いる。

これが可能なのは、図５の対称性により符号化値ｘが未使用となることが保証されるためである。すなわち、符号化値ｘは無効な入力値ｙを符号化することによってのみ通常生成されるが、そのような入力値は入力データワードとして発生しないことが、保証されているからである。したがって、入力データワードｘを出力データワードｘに符号化することは、復号化の際に曖昧さ（ambiguity）をせないということが確実である。

そして、図６において、排他的論理和ゲート７０の出力は有効性テスタ８０に供給される。図７は、有効性テスタ８０の概略的な構成を示すブロック図であり、有効性テスタ８０は、２つの比較器９０、１００を備えている。比較器９０は、排他的論理和ゲート７０の出力が有効値下限Ｌ_Ｌ未満であるか否かを検出し、比較器１００は、排他的論理和ゲート７０の出力が有効値上限Ｌ_Ｕを上回るか否かを検出する。２つの比較器９０、１００の出力は、ＮＯＲゲート１１０に供給され、ＮＯＲゲート１１０は、現在の値が有効か否かを示す出力フラグを生成する。

図６に戻り、入力データワードと排他的論理和ゲート７０の出力はいずれも、有効性テスタ８０により制御されるマルチプレクサ１２０に供給される。排他的論理和ゲート７０の出力が有効である場合、マルチプレクサ１２０は、排他的論理和ゲート７０の出力を出力データワードとして出力する。排他的論理和ゲート７０の出力が無効である場合、マルチプレクサ１２０は、入力データワードを出力データワードとして出力する。

図６の装置は、エンコーダとしてもデコーダとしても用いることができる。復号化については、符号化データワードｘを復号しなければならない場合を考える。排他的論理和ゲート７０の出力が無効ワードｙである場合、有効性テスタ８０及びマルチプレクサ１２０は、元のワードｘを出力データワードとして出力する。

図８は、本発明の実施例に係る符号化／復号化処理を示すフローチャートである。図８を説明するために、フローチャートの各ステップについて説明した後、実施例を説明する。

フローチャートの各ステップについて、ステップＳ１０において、現在の入力データワードを、インデックス値Ｉ_ｊ’との排他的論理和を取ることによって符号化する。これは図４に示す処理と同じであり、排他的論理和ゲート７０から符号化データワードが得られる。

ステップＳ２０において、例えば図７に示すような有効性テスタ８０により、符号化データワードの有効性をテストする。有効であれば、ステップＳ１０に戻り、次のデータワードを符号化する。有効な符号化データワードが出力される。

現在の符号化データワードが有効でない場合、ステップＳ３０に進む。ここで、データ値の可能な範囲の無効なサブ範囲内の可能な各値を符号化する。ステップＳ４０において、これらの符号化の結果、無効のままである値を排除する。これにより、現在のＩ_ｊ’を用いた排他的論理和による現在の暗号化動作において、有効な値と無効な値間のマッピングが残る。符号化処理の対称性により、このマッピングは、どの無効な値が有効な値として符号化されるかだけでなく、どの有効な値が無効な値として符号化されるかをも示す。すなわち、符号化データにおける未使用の有効な値は、無効な入力データ値（入力データストリームにおいて発生しない）の符号化の結果であるため、通常は発生しないが、このマッピングではこれらも示す。

ステップＳ５０において、これらの未使用の値は、番号順にランク付けされる。なお、この順番は、それらが得られた無効な値の番号順には対応しない。

ステップＳ６０において、有効な入力データワードから得られる無効な符号化データワードのランク付けにおける符号化データワードの位置を確定する。このステップの具体例を後で説明する。

最後に、ステップＳ７０において、未使用のデータ値のグループにおける、ステップＳ６０で確定した位置と同じ位置にある未使用のデータ値を、その入力データワードに対する出力データワードとして割り当てる。そして、ステップＳ１０に戻り、次のデータワードを符号化する。

具体例
説明を簡単にするために、ｒを４とし、すなわち十進数で０〜１５からなる１６個の可能なデータ値が存在し、０〜５の値は無効であるとする。

エンコーダのマッピング（すなわち、排他的論理和ゲート７０によるマッピング）が以下のようであるとする。

現在の入力データワードは１０であり、これは、最初は排他的論理和ゲート７０により無効な値２にマッピングされる。したがって、２のマッピングは１０に対してであるとわかる。ステップＳ３０において、他の無効な値０、１、３、４、５に対する残りのマッピングが以下のように得られる。

これらのうち、１及び３はいずれも無効値にマッピングされるので、ステップＳ４０において排除され、以下のマッピングが残る。

すなわち、ステップＳ５０において、番号順にランク付けされた出力データワードにおける未使用値は、６、７、９、１０である。

ステップＳ６０において、ステップＳ４０で得られた結果における現在の符号化ワードの位置を確定する。これは、１０を符号化した値の位置、すなわち２の位置を、順番付けられた０、２、４、５のグループにおいて確定するということである。実際、値２は、このグループにおける２番目の位置である。

したがって、ステップＳ７０において、６、７、９、１０からなるランク付けされたリストにおける２番目の未使用値を、入力データワード１０に対する符号化データワードとして割り当てる。これは、１０の符号化データワードが７であるということである。

この具体例は、エンコーダのマッピングのみからエンコーダ及びデコーダの両方において正しい再マッピング処理を確立できるように再生可能な順番等を未使用値に割り当てるという、一般的な概念の一例である。図６の構成とは異なり、この実施例は、例えば可能な全ての入力データ値の暗号化を網羅するテスト（パラレルハードウェアにおいて、又はＲＯＭを作成する場合に容易である）を行うことにより、未使用値を確定できるので、上述の符号化処理の「対称性」特徴に頼る必要がない。未使用値の数は、無効な符号化値にマッピングされる有効な入力データ値の数と同じであるが、それらの未使用値は、有効な入力データ値と同じである必要はないというマッピングエンコーダの重要な特徴を利用する。

図９は、本発明の実施例に係る符号化／復号化装置の概略的な構成を示すブロック図である。ここでは、計算が予め同様に行える場合、無効な入力に対する全ての符号化値の算出、それらのランク付け、及びそのランク内で位置の割り当てに、利用可能なハードウェアを非常に無駄に使いすぎる可能性がある。したがって、必要なリアルタイム処理の量を低減するために、図９では読出専用メモリ（ＲＯＭ）１３０を用いている。ＲＯＭ１３０をアドレッシングする方法及びＲＯＭの使用方法について以下に説明する。

図９において、排他的論理和ゲート７０からの出力データワードの有効性をテストする有効性テスタ１４０と、有効性テスタ１４０により制御されるマルチプレクサ１５０と、再マッピング装置１６０とが設けられている。

排他的論理和ゲート７０の出力が有効であることを有効性テスタ１４０が検出すると、マルチプレクサ１５０は、排他的論理和ゲート７０の出力を出力データワードとして出力する。排他的論理和ゲート７０の出力が有効でない場合、マルチプレクサ１５０は、以下に説明する代替データワードを出力する。

エンコーダにおけるＩ_ｊ’のｒビットと、排他的論理和ゲート７０の出力を再マッピングしたものからなる複合アドレスワードにより、ＲＯＭ１３０に対するアドレッシングが行われる。再マッピング装置１６０による再マッピングでは、無効なサブ範囲の全てを連続したサブ範囲にマッピングし、無効なデータ値を表すのに必要なビット数を低減する。しかしながら、違いは小さいので、再マッピング装置１６０はなくてもよい。再マッピング処理を用いない場合、無効なサブ範囲を表すのに８ビットが必要であるのに対し、この具体例では、無効な範囲を再マッピングすることにより、それらを６ビットで表すことができる。したがって、再マッピングを用いない場合、１６ビットのアドレスがＲＯＭ１３０に供給されるが、再マッピングを用いれば、１４ビットのアドレスがＲＯＭ１３０に供給される。いずれの場合も、現在のＲＯＭ技術の能力内である。

ＲＯＭ１３０の出力は、図８のフローチャートに示す処理の結果を表すｒビットのデータワードである。ＲＯＭ１３０の出力は、マルチプレクサ１５０に供給され、現在の符号化データワードが無効であるとときは、このＲＯＭ１３０の出力が、出力データワードとして出力される。

最後に、図１０は、本発明の実施例を実現するためのソフトウェア制御によるプログラマブル論理回路の概略的な構成を示すブロック図である。図１０に示すプログラマブル論理回路は、中央処理装置（ＣＰＵ）２００と、ネットワークやインターネット等の外部伝送媒体からプログラムコードを受信してもよいがしなくてもよいディスク、読出専用メモリ、ランダムアクセスメモリ等のプログラム記憶部２１０と、プログラムの動作中にワーキングデータを一時的に記憶するランダムアクセスメモリ（ＲＡＭ）２２０とを備える。これら３つは、バス２３０により接続されており、データ入力／出力接続部２４０が、例えばＣＰＵ２００に設けられている。

デジタル映画システムを概略的に示す図である。 暗号化／復号システムを概略的に示す図である。 暗号化処理の一部を構成するマッピングを概略的に示す図である。 ＯＦＢエンコーダ／デコーダを概略的に示す図である。 対称的マッピング処理を概略的に示す図である。 エンコーダ／デコーダを概略的に示す図である。 有効性テスタを概略的に示す図である。 本発明の一実施形態に係る符号化／復号処理を示す概略フローチャートである。 本発明の実施形態に係る符号化／復号化装置を概略的に示す図である。 本発明の実施形態に係るソフトウェア制御によるプログラマブル論理を概略的に示す図である。

Claims (12)

1. 可能なデータ値の範囲とそれより狭い有効なデータ値のサブ範囲を有する入力データに対して、該可能な入力データ値の範囲内の入力データ値とそれに対応する可能なデータ値の範囲内の符号化データ値とをマッピングするコーダマッピングを適用することにより、上記入力データを符号化するデータ符号化装置において、
   上記各符号化データ値について、該符号化データ値が上記有効なデータ値のサブ範囲内にあるか否かを検出する手段と、
   上記有効なデータ値のサブ範囲外にある符号化データ値を、該有効なデータ値のサブ範囲内にある未使用の符号化データ値に再マッピングする手段とを備え、
   上記再マッピング手段は、現在のコーダマッピングに関して、
   無効な符号化データ値の位置を、所定順番の無効な符号化データ値において検出する手段と、
   上記検出した位置を、所定順番の未使用の有効な符号化データ値における所要位置にマッピングする手段と、
   上記無効な符号化データ値を、上記所定順番の未使用の有効な符号化データ値における所要位置の未使用の有効な符号化データ値に再マッピングする手段とを備えることを特徴とするデータ符号化装置。
2. 上記コーダマッピングは、隣接する入力データ値間で変化することを特徴とする請求項１記載のデータ符号化装置。
3. 上記コーダマッピングは。上記入力データ値と上記符号化データ値との間で対称的であることを特徴とする請求項１又は２記載のデータ符号化装置。
4. 上記入力データ値は、オーディオ及び／又はビデオデータを表すことを特徴とする請求項１乃至３のいずれか１項記載のデータ符号化装置。
5. 可能なデータ値の範囲とそれより狭い有効なデータ値のサブ範囲を有する入力データに対して、該可能な入力データ値の範囲内の入力データ値とそれに対応する可能なデータ値の範囲内の符号化データ値とをマッピングするコーダマッピングを適用することにより、上記入力データを符号化するデータ符号化装置において、
   （ｉ）上記各符号化データ値について、該符号化データ値が上記有効なデータ値のサブ範囲内にあるか否かを検出する検出器と、
   （ｉｉ）上記有効なデータ値のサブ範囲外にある符号化データ値を、該有効なデータ値のサブ範囲内にある未使用の符号化データ値に再マッピングする再マッピング論理部とを備え、
   上記再マッピング論理部は、現在のコーダマッピングに関して、
   （ａ）無効な符号化データ値の位置を、所定順番の無効な符号化データ値において検出する検出器と、
   （ｂ）上記検出した位置を、所定順番の未使用の有効な符号化データ値における所要位置にマッピングするマッピング論理部と、
   （ｃ）上記無効な符号化データ値を、上記所定順番の未使用の有効な符号化データ値における所要位置の未使用の有効な符号化データ値に再マッピングする更なる再マッピング論理部とを備えることを特徴とするデータ符号化装置。
6. オーディオ／ビデオ再生装置と、
   ビデオプロジェクタと、
   請求項１乃至５のいずれか１項記載のデータ符号化装置を有し、上記再生装置からのデータを上記ビデオプロジェクタに転送するデータ送信リンクとを備えるデジタル映画投写システム。
7. 請求項１乃至６のいずれか１項記載のデータ符号化装置を備えるビデオプロジェクタ。
8. 可能なデータ値の範囲とそれより狭い有効なデータ値のサブ範囲を有する入力データに対して、該可能な入力データ値の範囲内の入力データ値とそれに対応する可能なデータ値の範囲内の符号化データ値とをマッピングするコーダマッピングを適用することにより、上記入力データを符号化するデータ符号化方法において、
   上記各符号化データ値について、該符号化データ値が上記有効なデータ値のサブ範囲内にあるか否かを検出するステップと、
   上記有効なデータ値のサブ範囲外にある符号化データ値を、該有効なデータ値のサブ範囲内にある未使用の符号化データ値に再マッピングするステップとを有し、
   上記再マッピングステップは、現在のコーダマッピングに関して、
   無効な符号化データ値の位置を、所定順番の無効な符号化データ値において検出し、
   上記検出した位置を、所定順番の未使用の有効な符号化データ値における所要位置にマッピングし、
   上記無効な符号化データ値を、上記所定順番の未使用の有効な符号化データ値における所要位置の未使用の有効な符号化データ値に再マッピングすることを特徴とするデータ符号化方法。
9. 請求項８記載のデータ符号化方法を実行するプログラムコードを有するコンピュータソフトウェア。
10. 請求項９記載のコンピュータソフトウェアを提供する媒体。
11. データストレージ媒体であることを特徴とする請求項１０項記載の媒体。
12. 送信媒体であることを特徴とする請求項１０項記載の媒体。
    

Images