【手続補正書】
【提出日】平成20年8月20日(2008.8.20)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  シンボルシーケンスのエントロピ符号化を実行する方法であって、前記シンボルの各々が関連した数値を有する方法において、
前記シンボルの第１のサブシーケンスを識別するステップであって、前記シンボルの第１のサブシーケンスは第１の数のシンボルを含み、前記シンボルの第１の数は、前記シンボルの前記第１のサブシーケンスに含まれる前記シンボルに関連した数値に基づいており、更に、結合シンボル集合のサイズに基づいている、ステップと；
前記第１のサブシーケンスのシンボルを表す第１の結合シンボルを用い、更に、前記シンボルの第１の数を表すシンボルを用いて、前記第１のサブシーケンスのシンボルを符号化するステップであって、前記第１の結合シンボルは前記結合シンボル集合の要素である、ステップと；
前記シンボルの第２のサブシーケンスを識別するステップであって、前記シンボルの第２のサブシーケンスは第２の数のシンボルを含み、前記シンボルの第２の数は、前記シンボルの前記第２のサブシーケンスに含まれる前記シンボルに関連した数値に基づいており、更に、前記結合シンボル集合のサイズに基づいており、前記シンボルの第２の数は前記シンボルの第１の数とは異なる、ステップと；
前記第２のサブシーケンスのシンボルを表す第２の結合シンボルを用い、更に、前記シンボルの第２の数を表すシンボルを用いて、前記第２のサブシーケンスのシンボルを符号化するステップであって、前記第２の結合シンボルは前記結合シンボル集合の要素である、ステップと；
を備えることを特徴とする方法。
【請求項２】  前記シンボルシーケンスは、符号化信号のフレームから成り、前記方法は、更に、追加のサブシーケンスのシンボルを識別および符号化して、前記サブシーケンスのシンボルを表す結合シンボルシーケンスを用い、更に、それに含まれる対応する数のシンボルを表す対応するシンボルシーケンスを用いて、前記フレームを符号化するステップを備えることを特徴とする、請求項１の方法。
【請求項３】  前記第１のサブシーケンスのシンボルは、前記第１の結合シンボルおよび前記シンボルの第１の数の組み合わせを表す第１のスーパーシンボルを用いて符号化され、前記第２のサブシーケンスのシンボルは、前記第２の結合シンボルおよび前記シンボルの第２の数の組み合わせを表す第２のスーパーシンボルを用いて符号化されることを特徴とする、請求項１の方法。
【請求項４】  前記シンボルの第１の数は更に第１の基数値に基づいており、前記シンボルの第２の数は更に第２の基数値に基づいていることを特徴とする、請求項１の方法。
【請求項５】  前記第１の結合シンボルおよび前記第２の結合シンボルは、各々、基数演算を用いて導出され、前記第１の結合シンボルは、前記第１のサブシーケンスの前記シンボルに含まれる前記シンボルに関連する前記数値の各々の積の和として算出され、前記第１の基数値の対応する累乗によって乗算を行い、前記第２の結合シンボルは、前記第２のサブシーケンスの前記シンボルに含まれる前記シンボルに関連した前記数値の各々の積の和として算出され、前記第２の基数値の対応する累乗によって乗算を行うことを特徴とする、請求項４の方法。
【請求項６】  前記第１の基数値および前記第２の基数値は、互いに等しく、所定の値に設定されることを特徴とする、請求項４の方法。
【請求項７】  前記第１の基数値は、前記第１のサブシーケンスの前記シンボルに含まれる前記シンボルに関連した前記数値に基づくものであり、前記第２の基数値は、前記第２のサブシーケンスの前記シンボルに含まれる前記シンボルに関連した前記数値に基づくものであり、前記第１のサブシーケンスの前記シンボルは、前記第１の基数値を表すシンボルを用いて更に符号化され、前記第２のサブシーケンスの前記シンボルは、前記第２の基数値を表すシンボルを用いて更に符号化されることを特徴とする、請求項４の方法。
【請求項８】  前記第１の基数値は、前記第１のサブシーケンスの前記シンボルに含まれる前記シンボルに関連した前記数値の少なくとも１つを超える値に設定され、前記第２の基数値は、前記第２のサブシーケンスの前記シンボルに含まれる前記シンボルに関連した前記数値の少なくとも１つを超える値に設定されることを特徴とする、請求項７の方法。
【請求項９】  シンボルシーケンスのエントロピ符号化を実行する装置であって、前記シンボルの各々は関連した数値を有し、前記装置は：
前記シンボルの第１のサブシーケンスを識別するための手段であって、前記シンボルの第１のサブシーケンスは第１の数のシンボルを含み、前記シンボルの第１の数は、前記シンボルの前記第１のサブシーケンスに含まれる前記シンボルに関連した数値に基づいており、更に、結合シンボル集合のサイズに基づいている、手段と；
前記第１のサブシーケンスのシンボルを表す第１の結合シンボルを用い、更に、前記シンボルの第１の数を表すシンボルを用いて、前記第１のサブシーケンスのシンボルを符号化するコーダであって、前記第１の結合シンボルは前記結合シンボル集合の要素である、コーダと；
前記シンボルの第２のサブシーケンスを識別するための手段であって、前記シンボルの第２のサブシーケンスは第２の数のシンボルを含み、前記シンボルの第２の数は、前記シンボルの前記第２のサブシーケンスに含まれる前記シンボルに関連した数値に基づいており、更に、前記結合シンボル集合のサイズに基づいており、前記シンボルの第２の数は前記シンボルの第１の数とは異なる、手段と；
前記第２のサブシーケンスのシンボルを表す第２の結合シンボルを用い、更に、前記シンボルの第２の数を表すシンボルを用いて、前記第２のサブシーケンスのシンボルを符号化するコーダであって、前記第２の結合シンボルは前記結合シンボル集合の要素である、コーダと；
を備えることを特徴とする装置。
【請求項１０】  前記シンボルシーケンスは、符号化信号のフレームから成り、前記装置は、更に、追加のサブシーケンスのシンボルを識別および符号化して、前記サブシーケンスのシンボルを表す結合シンボルシーケンスを用い、更に、それに含まれる対応する数のシンボルを表す対応するシンボルシーケンスを用いて、前記フレームを符号化するための手段を備えることを特徴とする、請求項９の装置。
【請求項１１】  ビットストリームを復号する方法であって、前記ビットストリームは元のシンボルシーケンスのエントロピ符号化から成り、前記元のシーケンスの前記シンボルの各々は関連した数値を有し、前記方法は：
前記元のシーケンスの所与のサブシーケンスに含まれ、結合シンボルを用いて符号化されているシンボルの数を表す符号化シンボルを含む前記ビットストリームの部分を復号し、これによって前記サブシーケンスにおいて結合されているシンボルの前記数を決定するステップと；
前記元のシーケンスにおける前記シンボルのサブシーケンスを表す前記符号化結合シンボルを含む前記ビットストリームの部分を復号し、前記サブシーケンスは前記決定した数のシンボルを含む、ステップと；
前記符号化結合シンボルを含む前記ビットストリームの前記復号部分に基づいて、更に、前記シンボルの決定した数および基数値に基づいて、前記サブシーケンスにおける前記シンボルに関連した前記数値を決定するステップと；
を備えることを特徴とする方法。
【請求項１２】  前記元のシンボルシーケンスは、符号化信号のフレームから成り、前記方法は、更に、前記ビットストリームの１つ以上の他の部分を復号して、これによって、共に前記フレームを表す前記元のシーケンスの複数のサブシーケンスを復号するステップを備えることを特徴とする、請求項１１の方法。
【請求項１３】  前記元のシーケンスの前記所与のサブシーケンスに含まれ、前記結合シンボルを用いて符号化されている前記シンボル数を表す前記符号化シンボルを含む前記ビットストリームの前記部分、および、前記元のシーケンスにおける前記シンボルのサブシーケンスを表す前記符号化結合シンボルを含む前記ビットストリームの前記部分は、各々、前記ビットストリームの同じ部分を含み、前記シンボル数および前記結合シンボルは、スーパーシンボルを用いて共に符号化されていることを特徴とする、請求項１１の方法。
【請求項１４】  前記サブシーケンスにおける前記シンボルに関連した前記数値を決定する前記ステップは、基数演算を用いて行われ、前記シンボルの前記所与のサブシーケンスに含まれる前記シンボル数および前記基数値に基づいて前記結合シンボルの値から前記数値を抽出することによって行われ、前記結合シンボルの前記値は、前記シンボルの前記所与のサブシーケンスに含まれる前記シンボルに関連した前記数値の各々の積の和に前記基数値の対応する累乗によって乗算を行うことによって算出されていることを特徴とする、請求項１１の方法。
【請求項１５】  前記基数値は所定の固定値から成ることを特徴とする、請求項１１の方法。
【請求項１６】  更に、前記シンボルに関連した前記数値を決定するステップが基づく前記基数値を表す符号化シンボルを含む前記ビットストリームの部分を復号することによって前記基数値を決定するステップを備えることを特徴とする、請求項１１の方法。
【請求項１７】  ビットストリームを復号する装置であって、前記ビットストリームは元のシンボルシーケンスのエントロピ符号化から成り、前記元のシーケンスの前記シンボルの各々は関連した数値を有し、前記装置は：
前記元のシーケンスの所与のサブシーケンスに含まれ、結合シンボルを用いて符号化されているシンボルの数を表す符号化シンボルを含む前記ビットストリームの部分を復号し、これによって前記サブシーケンスにおいて結合されているシンボルの前記数を決定するための手段と；
前記元のシーケンスにおける前記シンボルのサブシーケンスを表す前記符号化結合シンボルを含む前記ビットストリームの部分を復号するための手段であって、前記サブシーケンスは前記決定した数のシンボルを含む、手段と；
前記符号化結合シンボルを含む前記ビットストリームの前記復号部分に基づいて、更に、前記シンボルの決定した数および基数値に基づいて、前記サブシーケンスにおける前記シンボルに関連した前記数値を決定するための手段と；
を備えることを特徴とする装置。