【手続補正書】
【提出日】平成18年4月21日(2006.4.21)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数のイベントを含む一つのイベントシーケンスを少なくとも一つの情報片を含む一つの情報シーケンスへと変換するための算術的エンコーダであって、
前記イベントシーケンスのイベント（群）を受信するための少なくとも一つの入力ポートと、
少なくとも一つの出力ポートと、
前記少なくとも一つの入力ポート及び前記少なくとも一つの出力ポートと接続され、前記受信されるイベント（群）の少なくとも一つのコンテクスト情報を生成するためのコンテクスト生成器を含むシーケンサと、
前記イベントシーケンスの一つのイベント及び対応するコンテクスト情報を前記シーケンサから受信するために、及び、前記イベントがある特定の値を有する確率推定値を生成するために、前記シーケンサと接続された確率推定器と、
前記イベントシーケンスの前記イベントを前記シーケンサから、前記確率推定値を前記確率推定器から受信するために、イベント（群）の情報片（群）に対する比率を制限することにより前記受信されるイベント及び前記確率推定値に応じて前記情報シーケンスの０以上の片を生成するために、並びに、前記情報シーケンスの前記０以上の情報片を前記シーケンサへと提供するために、前記シーケンサ及び前記確率推定器と接続されたコアエンジンと、
を備え、
前記生成情報片（群）は、前記情報シーケンスとして前記少なくとも一つの出力ポートから提供される
ことを特徴とする算術的エンコーダ。
【請求項２】
複数のイベントを含む一つのイベントシーケンスを少なくとも一つの情報片を含む一つの情報シーケンスへと変換するためのコアエンジンであって、
前記イベントシーケンスの少なくとも一つのイベント及び前記少なくとも一つのイベントの確率推定値を受信するための、並びに、イベント（群）の情報片（群）に対する比率を制限することにより前記受信イベント及び前記確率推定値に応じて情報シーケンスの０以上の片を生成するための、コントローラ
を備えたことを特徴とするコアエンジン。
【請求項３】
複数のイベントを含む一つのイベントシーケンスを少なくとも一つの情報片を含む一つの情報シーケンスへと変換するための算術的符号化の方法であって、
前記イベントシーケンスの少なくとも一つのイベントの受信と、
前記少なくとも一つのイベントのコンテクスト情報の生成と、
前記コンテクスト情報に対応しての、前記イベントがある特定の値を有する確率推定値の生成と、
イベント（群）の情報片（群）に対する比率を制限することによる、前記受信イベント及び前記確率推定値に応じての前記情報シーケンスの０以上の情報片の生成と、
を備えた方法。
【請求項４】
少なくとも一つの情報片を含む一つの情報シーケンスを複数のイベントを含む一つのイベントシーケンスへと変換するための算術的デコーダであって、
前記情報シーケンスの情報片（群）を受信するための少なくとも一つの入力ポートと、
少なくとも一つの出力ポートと、
少なくとも一つの受信されるイベント（群）のコンテクスト情報を生成するためのコンテクスト生成器を含み、前記少なくとも一つの入力ポート及び前記少なくとも一つの出力ポートと接続されたシーケンサと、
前記イベントシーケンスの一つの生成されたイベント及び対応するコンテクスト情報を受信するために、及び、確率推定値を決定するために、前記シーケンサと接続された確率推定器と、
イベント（群）の情報片（群）に対する制限された比率を考慮することにより、少なくとも一つのイベントを生成するために、前記確率推定値に応じて前記シーケンサからの前記情報シーケンスの少なくとも一つの情報片を処理するために、前記シーケンサ及び前記確率推定器と接続されたコアエンジンと、
を備え、
前記確率推定値を更新するために、前記生成されたイベントが対応するコンテクスト情報と共に前記シーケンサから前記確率推定器へと提供され、
前記生成されたイベントは、前記少なくとも一つの出力ポートからの前記イベントシーケンスとしての伝送のために前記シーケンサへと提供される
ことを特徴とする算術的デコーダ。
【請求項５】
少なくとも一つの情報片を含む一つの情報シーケンスを複数のイベントを含む一つのイベントシーケンスへと変換するためのコアエンジンであって、
前記情報シーケンスの少なくとも一つの情報片及び確率推定値を受信するための、並びに、イベント（群）の情報片（群）に対する制限された比率を考慮することにより前記少なくとも一つの情報片及び確率シーケンスに応じてイベントシーケンスの０以上のイベントを生成するためのコントローラ
を備えたことを特徴とするコアエンジン。
【請求項６】
少なくとも一つの情報片を含む一つの情報シーケンスを複数のイベントシーケンスを含む一つのイベントシーケンスへと変換するための算術的復号の方法であって、
前記情報シーケンスの少なくとも一つの情報片の受信と、
前記少なくとも一つのイベントのコンテクスト情報の生成と、
前記コンテクスト情報に対応した確率推定値の生成と、
前記少なくとも一つの受信された情報片及び前記確率推定値に応じた、イベント（群）の情報片（群）に対する制限された比率を考慮することによる、前記イベントシーケンスの０以上のイベントの生成と
を備えたことを特徴とする方法。
【請求項７】
各々のイベントシーケンスが複数のイベントを含むとして、少なくとも一つのイベントシーケンスを、各々の情報シーケンスが少なくとも一つの情報片を含むとして、少なくとも一つの情報シーケンスへと変換するためのエントロピーコーダであって、
少なくとも一つのイベントシーケンスの少なくとも一つのイベントに応じて少なくとも一つの情報シーケンスの０以上の情報片を生成するための算術的エンコーダと、
少なくとも一つのイベントシーケンスの中のイベント（群）の数を、少なくとも一つの情報シーケンスの中の生成された情報片（群）の数の関数として制限するために前記算術的エンコーダと接続されたコントローラと
を備えたことを特徴とするエントロピーコーダ。
【請求項８】
少なくとも一つのイベントシーケンスが複数のセグメントに分割された入力データを表し、
情報片（群）の数の関数としてイベント（群）の数を制限する前記コントローラは、少なくとも一つのイベントシーケンスの中のイベントの最大数を、
少なくとも一つの情報シーケンスの中の生成情報片の数と、
セグメントの数と
を含む一次結合の関数として制限するコントローラを含む
ことを特徴とする請求項７に記載のエントロピーコーダ。
【請求項９】
前記コントローラは、少なくとも一つの情報シーケンスの中に０以上のスタッフィング片を生成することにより、少なくとも一つのイベントシーケンスのイベントの数を少なくとも一つの情報シーケンスの情報片の数へと制限する
ことを特徴とする請求項８に記載のエントロピーコーダ。
【請求項１０】
前記入力データは、ビデオデータである
ことを特徴とする請求項８に記載のエントロピーコーダ。
【請求項１１】
各々のセグメントは、前記入力データの１６×１６サンプルのブロックを含む
ことを特徴とする請求項１０に記載のエントロピーコーダ。
【請求項１２】
前記コントローラは、少なくとも一つの情報シーケンスの中に０以上のスタッフィング片を生成することにより、少なくとも一つのイベントシーケンスのイベントの数を少なくとも一つの情報シーケンスの情報片の数へと制限する
ことを特徴とする請求項７に記載のエントロピーコーダ。
【請求項１３】
前記情報片（群）及び前記イベント（群）の少なくとも一つがＭ−ａｒｙである
ことを特徴とする請求項７に記載のエントロピーコーダ。
【請求項１４】
各々のイベントシーケンスが複数のイベントを含むとして、少なくとも一つのイベントシーケンスを、各々の情報シーケンスが少なくとも一つの情報片を含むとして、少なくとも一つの情報シーケンスへと変換するための方法であって、
少なくとも一つのイベントシーケンスの少なくとも一つのイベントに応じての、少なくとも一つの情報シーケンスの０以上の情報片の生成と、
少なくとも一つのイベントシーケンスの中のイベントの数の、少なくとも一つの情報シーケンスの中の生成された情報片の数の関数としての制限と
を備えたことを特徴とする方法。
【請求項１５】
少なくとも一つのイベントシーケンスが複数のセグメントに分割された入力データを表し、
前記制限は、少なくとも一つのイベントシーケンスの中のイベントの最大数を、
少なくとも一つの情報シーケンスの中の生成情報片の数と、
セグメントの数と
を含む一次結合の関数として制限することを含む
ことを特徴とする請求項１４に記載の方法。
【請求項１６】
入力データを、各々の情報シーケンスが少なくとも一つの情報片を含むとして、少なくとも一つの情報シーケンスへと変換するためのエンコーダであって、
入力データを、各々のイベントシーケンスが複数のイベントを含むとして、少なくとも一つのイベントシーケンスへと変換するためのプロセッサと、
少なくとも一つのイベントシーケンスの少なくとも一つのイベントに応じて少なくとも一つの情報シーケンスの０以上の情報片を生成するための算術的エンコーダと、
少なくとも一つのイベントシーケンスの中のイベント（群）の数を、少なくとも一つの情報シーケンスの中の生成された情報片（群）の数の関数として制限するために前記算術的エンコーダと接続されたコントローラと
を備えたことを特徴とするエンコーダ。
【請求項１７】
前記コントローラは、少なくとも一つの情報シーケンスの中に０以上のスタッフィング片を生成することにより、少なくとも一つのイベントシーケンスのイベントの数を少なくとも一つの情報シーケンスの情報片の数へと制限する
ことを特徴とする請求項１６に記載の符号化装置。
【請求項１８】
前記プロセッサは、前記入力データを複数のセグメントへと分割し、
情報片（群）の数の関数としてイベント（群）の数を制限する前記コントローラは、少なくとも一つのイベントシーケンスの中のイベントの最大数を、
少なくとも一つの情報シーケンスの中の生成情報片の数と、
セグメントの数と
を含む一次結合の関数として制限するコントローラを含む
ことを特徴とする請求項１６に記載の符号化装置。
【請求項１９】
前記算術的エンコーダ及び前記コントローラは、エントロピーエンコーダを構成し、
前記エントロピーエンコーダは、前記プロセッサと接続され、少なくとも一つの情報シーケンスの中の生成された情報片の数に関する情報を前記プロセッサへと伝送することが可能である
ことを特徴とする請求項１８に記載の符号化装置。
【請求項２０】
前記プロセッサは、前記エントロピーエンコーダから受信される前記情報に応じて少なくとも一つのイベントシーケンスのイベントの比率を低減することが可能である
ことを特徴とする請求項１９に記載の符号化装置。
【請求項２１】
前記入力データは、ビデオデータである
ことを特徴とする請求項１８に記載の符号化装置。
【請求項２２】
各々のセグメントは、１６×１６サンプルの一つのブロックを含む
ことを特徴とする請求項２１に記載の符号化装置。
【請求項２３】
前記コントローラは、少なくとも一つの情報シーケンスの中に０以上のスタッフィング片を生成することにより、少なくとも一つのイベントシーケンスのイベントの数を少なくとも一つの情報シーケンスの情報片の数へと制限する
ことを特徴とする請求項１８に記載の符号化装置。
【請求項２４】
前記情報片（群）及び前記イベント（群）の少なくとも一つがＭ−ａｒｙである
ことを特徴とする請求項１６に記載のエントロピーエンコーダ。
【請求項２５】
各々のイベントシーケンスが複数のイベントを含むとして、エントロピーエンコーダにおいて少なくとも一つのイベントシーケンスから生成される情報片（群）のシーケンスであって、前記情報シーケンスのシーケンスの中の情報片の数が、少なくとも一つのイベントシーケンスの中のイベントの最大数を、前記情報片（群）のシーケンスの中の生成情報片（群）の数及びセグメントの数を含む一次結合の関数として制限するために用いられる
ことを特徴とする情報片（群）のシーケンス。
【請求項２６】
前記情報片（群）のシーケンスは、少なくとも一つのイベントシーケンスの中のイベントの最大数の前記制限が満たされるように、０以上のスタッフィング情報片を含む
ことを特徴とする請求項２５に記載の情報片（群）のシーケンス。
【請求項２７】
前記情報片（群）及び前記イベント（群）の少なくとも一つがＭ−ａｒｙである
ことを特徴とする請求項２５に記載の情報片（群）のシーケンス。