【手続補正書】
【提出日】平成18年12月7日(2006.12.7)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  コンピュータで実行されるプログラムによって実施される入力チャネルからのデジタルオーディオデータシンボルのシーケンスを符号化する方法であって、前記コンピュータは、入力手段と、処理装置と、記憶手段とを備え、前記処理装置が前記記憶手段からプログラムを読み出して実行するときに、前記方法は、
前記処理装置が、前記入力手段を介して入力されたデジタルオーディオデータシンボルのシーケンス内のシンボルの第１の可変サイズグループを識別するステップと、
前記処理装置が、シンボルの第１のグループに対応するエントロピー符号ワードを、出力として生成する符号化構成を使用して、シンボルの第１の可変サイズグループを符号化するステップであって、符号化は、可変対可変圧縮のために、シンボルの可変サイズグループを対応するエントロピー符号ワードに関係付ける、前記記憶手段上の事前構成されたコードブックを利用するステップと、
デジタルオーディオデータシンボルのシーケンス内にある、シンボルの少なくとも２つの識別済みグループが、異なる長さを有するように、シンボルの後続の可変サイズグループを前記処理装置が繰り返し識別して符号化するステップと
を備えたことを特徴とする方法。
【請求項２】  コードブックは、コードブック内の各グループの第１のシンボルによってセクションに編成され、各セクションは、各セクション内の各エントリの生起確率によりさらにソートされ、可変サイズグループを識別するステップは、
可変サイズグループの第１のシンボルにより、セクションを識別するステップと、
突合せが見つかるまで、各セクションエントリに対して、可変サイズグループをマッチングするステップと
を備えたことを特徴とする請求項１に記載の方法。
【請求項３】  突合せがサイズを有し、当該サイズは、シンボルの第２の可変サイズグループを識別するために、デジタルオーディオデータシンボルのシーケンス内での新しい位置を指示することを特徴とする請求項２に記載の方法。
【請求項４】  第１および第２の可変サイズグループは、異なるサイズを有することを特徴とする請求項３に記載の方法。
【請求項５】  入力チャネルはネットワーク接続であることを特徴とする請求項１に記載の方法。
【請求項６】  ネットワーク接続はインターネットに対するものであり、ストリーミングネットワーキングプロトコルは、ネットワーク接続を介して通信を行うために利用されることを特徴とする請求項５に記載の方法。
【請求項７】  デジタルデータシンボルのシーケンスを符号化する方法は、ＨＴＭＬプロトコルを実施するアプリケーションプログラムにより実行されることを特徴とする請求項１に記載の方法。
【請求項８】  前記処理装置が、入力チャネルを介して、ディスクストレージと通信を行い、シンボルの可変サイズグループの識別と符号化を可能にするために、デジタルデータシンボルのシーケンスをディスクストレージから読み取るステップ
をさらに備えたことを特徴とする請求項１に記載の方法。
【請求項９】  デジタルデータシンボルのシーケンスを符号化する方法は、ファイル転送プロトコルを実施するアプリケーションプログラムにより実行されることを特徴とする請求項１に記載の方法。
【請求項１０】  入力チャネルはコンピュータ読み取り可能な不揮発性データストレージと通信を行うことを特徴とする請求項１に記載の方法。
【請求項１１】  コードブックは、セクションを有するテーブルとして編成され、セクションは、シンボルの各可変サイズグループの第１のシンボルにより定義され、
セクション内のテーブルエントリは、セクション内のシンボルの各可変サイズグループの生起確率によって、ソートされることを特徴とする請求項１に記載の方法。
【請求項１２】  コンピュータで実行されるプログラムによって実施される圧縮オーディオデータストリームを復号化するための方法であって、前記コンピュータは、入力手段と、処理装置と、出力手段と、記憶手段とを備え、前記処理装置が前記記憶手段からプログラムを読み出して実行するときに、前記方法は、
前記処理装置が前記入力手段を介して、エントロピー符号ワードを受信するステップと、
前記処理装置が、可変対可変圧縮解除のために、エントロピー符号ワードと可変サイズシリーズのシンボルとの間の対応を含む、前記記憶手段上の事前構成されたコードブック内で、エントロピー符号ワードをルックアップするステップと、
前記処理装置が前記出力手段を介して、コードブック内の符号ワードに対応する可変サイズシリーズのオーディオデータシンボルを出力するステップと
を備えたことを特徴とする方法。
【請求項１３】  エントロピー符号ワードをルックアップするステップは、エントロピー符号ワードをハッシュ符号化して、ハッシュテーブル内のエントリに対するインデックスを得ることを特徴とする請求項１２に記載の方法。
【請求項１４】  コードブックは、コードブック内に記憶されている各可変サイズシリーズのシンボルの第１のシンボルによって、セクションに編成されていることを特徴とする請求項１３に記載の方法。
【請求項１５】  コンピュータで実行されるプログラムによって実施される、入力からブロードキャストオーディオビジュアルデータを受信し、ブロードキャストオーディオビジュアルデータを、伝送出力を介して送信するために圧縮形式に変換するための方法であって、前記コンピュータは、入力手段と、処理装置と、出力手段と、記憶手段とを備え、前記処理装置が前記記憶手段からプログラムを読み出して実行するときに、前記方法は、
前記処理装置が前記入力手段を介して、入力からブロードキャストオーディオビジュアルデータを受信するステップと、
前記処理装置が、ブロードキャストオーディオビジュアルデータをサンプリングして、ブロードキャスト内のオーディオビジュアルデータを代表する離散シリーズのシンボルにするステップと
離散シリーズの信号内で、シンボルの可変サイズグループを前記処理装置が識別するステップと、
前記処理装置が、シンボルの可変サイズグループに対応するエントロピー符号ワードを、前記記憶手段上の事前構成されたコードブック内でルックアップするステップであって、コードブックは、可変対可変圧縮のために、シンボルのグループを対応するエントロピー符号ワードに関連付けるステップと、
前記処理装置が前記出力手段により伝送出力を介して、符号ワードを伝送するステップとを備え、
ブロードキャストオーディオビジュアルデータは、符号ワードによるシンボルの可変サイズグループの連続的置換により、圧縮されることを特徴とする方法。
【請求項１６】  ブロードキャストはリアルタイムで受信され、符号ワードを伝送するステップは、リアルタイムで実行されることを特徴とする請求項１５に記載の方法。
【請求項１７】  前記処理装置が前記入力手段により、接続要求をクライアントからクライアントネットワーク接続を介して受信するステップをさらに備え、符号ワードを伝送するステップは、クライアントネットワーク接続を介する伝送により、実行されることを特徴とする請求項１６に記載の方法。
【請求項１８】  ブロードキャストは受信されて不揮発性ストレージ内に記憶され、伝送はクライアントからの接続要求の受信まで遅延されることを特徴とする請求項１７に記載の方法。
【請求項１９】  ブロードキャストは、不揮発性ストレージ内に圧縮形式で一連の符号ワードとして記憶され、該符号ワードは、クライアント接続要求の受信時にクライアントに伝送されることを特徴とする請求項１８に記載の方法。
【請求項２０】  コンピュータに請求項１５に記載のステップを実行させるためのコンピュータプログラミングコードを記憶したことを特徴とするコンピュータ読み取り可能な媒体。
【請求項２１】  圧縮オーディオビジュアルデータストリームを、サーバネットワークサービスからクライアントネットワークサービスに、ネットワークリンクを介して伝送するためのシステムであって、圧縮オーディオビジュアルデータストリームは、オーディオビジュアルデータ入力シンボルの可変サイズシーケンスを、出力エントロピー符号で置き換えることにより、形成されており、
圧縮してクライアントに伝送するための一連の未圧縮オーディオビジュアルデータシンボルを記憶するための入力バッファと、
入力バッファ内の一連の未圧縮シンボルの圧縮バージョンを表すエントロピー符号ワードを記憶するための出力メモリと、
可変サイズシリーズのシンボルに対するエントロピー符号ワードを含む既存コードブックを記憶するためのコードブックメモリであって、コードブックが、可変対可変圧縮のために、可変サイズシリーズのシンボルを対応するエントロピー符号ワードに関連付けるメモリと、
コードブック内の特定シリーズのシンボルに対する符号ワードをルックアップするための検索構成と、
入力バッファと通信を行う入力および出力メモリと通信を行う出力を有する符号化構成とを備え、
符号化構成は、検索構成を適用して、出力メモリ内で記憶用の一連の未圧縮シンボルに対する符号ワードを、ルックアップすることを特徴とするシステム。
【請求項２２】  出力メモリの内容をクライアントにネットワークリンクを介して伝送するための伝送手段をさらに備えたことを特徴とする請求項２１に記載のシステム。
【請求項２３】  ネットワークリンクから受信した圧縮オーディオビジュアルデータを復号化するためのシステムであって、
符号ワードを記憶するための入力メモリと、
入力メモリ内の符号ワードに対応する一連の未圧縮オーディオビジュアルデータシンボルを記憶するための出力バッファと、
エントロピー符号ワードに対する可変サイズシリーズのシンボルを含む既存コードブックを記憶するためのコードブックメモリであって、コードブックが、可変対可変圧縮解除のために、エントロピー符号ワードを対応する可変サイズシリーズのシンボルに関連付けるメモリと、
コードブック内で特定シリーズのシンボルに対する符号ワードをルックアップするための検索構成と、
入力メモリと通信を行う入力および出力バッファと通信を行う出力を有する復号化構成とを備え、
復号化構成が検索構成を適用して、符号ワードに対応する未圧縮シンボルのシリーズをルックアップし、該シリーズを出力バッファ内に記憶することを特徴とするシステム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００２３
【補正方法】変更
【補正の内容】
【００２３】
ただし、この単純なモデルは、アプリケーションプログラムの実環境の要求を考慮に入れていない。例えば、クライアント（例えば、アプリケーションプログラム）は、一般に、受信データをリアルタイムで、それがネットワークリンクを介してリトリーブ（retrieve）されるのにつれて、処理し、表示し、再生したい。それを行うために、ストリーミング送達システム、すなわち、データストリームに対するアプリケーションレベルの帯域幅予約を可能にする、適応データ伝送システムが必要とされる。ストリーミング環境は、ウェブページコンテンツを優先順位付けなしにダウンロードするあるバージョンのインターネットブラウザなどの、従来のネットワークプログラムと対照的で、ネットワークリンク２０４を介するデータ内容の送達を、特定のリトリーブの必要性（遅いダイヤルアップリンクなど）のために調整する（そして最適化する）ことを可能にする。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００５３
【補正方法】変更
【補正の内容】
【００５３】
図示するとおり、ソースデータ４５０は、フィルタバンクまたは離散コサイン型変換などの時間／周波数変換エンコーダ４５２に入力される。変換エンコーダ４５２は、オーディオデータソースなどの連続の、またはサンプリングした時間領域入力を所定の（多分、異なるものであるが）帯域幅の複数の周波数帯域に変換するように設計されている。次に、これらの帯域は、可聴な影響なしに安全に低下させてよい信号の成分を決定するために、人間聴覚知覚モデル４５４（例えば、音響心理学モデル）に関して分析することができる。例えば、ある他の音または周波数が入力信号内に存在するとき、ある周波数が不可聴であることがよく知られている（同時マスキング）。したがって、こうした不可聴信号は、入力信号から安全に除去することができる。人間可聴モデルの使用は、よく知られており、これは、例えば、ＭＰＥＧ１、２、および４の規格である。（そのようなモデルを量子化４５６のオペレーションに結合することが可能なことに留意されたい。）
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００５４
【補正方法】変更
【補正の内容】
【００５４】
時間／周波数変換を実行した後、各範囲内での周波数係数を量子化して（４５６）、各係数（振幅レベル）を有限セットの可能な値から取った値に変換する。ここで、各値は、周波数範囲を表すように割振られたビットに基づくサイズを有する。量子化器は、メモリを有する（または有さない）ミッドライザ（ｍｉｄｒｉｓｅｒ）量子化器またはミッドトレッダ（ｍｉｄｔｒｅａｄｅｒ）量子化器などの、従来の一様または非一様の量子化器でよい。一般的な量子化の目的は、入力信号データを表すのに最適のビット割振りを識別すること、すなわち、ソースデータの（聴覚上）重要な部分を確実に符号化するために、利用可能な符号化ビットの使用を割り当てることである。所望のビット伝送速度（一定のビット伝送速度を想定する）を満たすために、量子化ステップサイズ予測など、様々な量子化方法を使用することができる。ソース４５０を量子化した後（４５６）、結果のデータを図３のコードブックに従ってエントロピー符号化する（４５８）。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００５５
【補正方法】変更
【補正の内容】
【００５５】
図１２は、図３のコードブックの量子化データへの適用を通して、図１１のエントロピーエンコーダ４５８を実施するための一方法を示している。可変対可変符号化のためのコードブックは、他の型のデータを符号化するのにも使用することができる。図示するとおり、量子化データは、図１１のエントロピーエンコーダ４５８に対する入力として受信される（４８０）。この入力は、何らかの形式の離散信号またはデータパケット中にあり、解説を単純にするために、すべての入力は、単に、長いシリーズ（series）の離散シンボルであると想定されていることを理解されたい。受信された入力４８０は、図３のコードブック内の対応するコードブックキーを探し出す（４８４）ために、走査される（４８２）。こうした走査は、データルックアップ（look-up）に対応し、コードブックを実施するのに使用されているデータ構造に依存するので、ルックアップの正確な方法は異なる。