【手続補正書】
【提出日】平成16年10月28日(2004.10.28)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
通信プロトコルを使用して送信されるメッセージを圧縮する通信エンティティ（２１０）であって、
所与の通信プロトコルについての少なくとも一つのシンボルに対応するシンボル文字列の少なくとも一つを含む辞書（２２０）と、
前記辞書と作用するコンプレッサー（２１５）とを含み、
前記コンプレッサーは、前記辞書を使用して、前記所与の通信プロトコルに従った第１のメッセージ内の前記少なくとも一つのシンボル文字列を圧縮するものであり、前記辞書内の少なくとも一つのエントリーは、前記所与の通信プロトコルの統計的なデータのフローに基づいている、通信エンティティ。
【請求項２】
請求項１に記載の通信エンティティであって、前記通信エンティティはさらに、
前記辞書と作用するデコンプレッサー（２２５）を含み、
前記デコンプレッサーは、前記辞書を使用して、前記所与の通信プロトコルに従った第２のメッセージ内の前記少なくとも一つのシンボル文字列を伸張する、通信エンティティ。
【請求項３】
請求項１に記載の通信エンティティであって、前記通信エンティティはさらに、
前記コンプレッサーと作用する２進符号木を含み、
前記コンプレッサーは、前記２進符号木を使用して、前記所与の通信プロトコルに従った第１のメッセージ内の前記少なくとも一つのシンボル文字列を圧縮する、通信エンティティ。
【請求項４】
請求項３に記載の通信エンティティであって、前記２進符号木には、ハフマン２進符号木が含まれる、通信エンティティ。
【請求項５】
請求項３に記載の通信エンティティであって、前記２進符号木には、静的な２進符号木が含まれる、通信エンティティ。
【請求項６】
請求項１に記載の通信エンティティであって、前記辞書には、静的な辞書が含まれる、通信エンティティ。
【請求項７】
請求項１に記載の通信エンティティであって、前記所与の通信プロトコルの前記少なくとも一つのシンボルには、前記所与の通信プロトコルにおける少なくとも一つのフィールド名が含まれる、通信エンティティ。
【請求項８】
請求項１に記載の通信エンティティであって、前記通信エンティティはさらに、
前記コンプレッサーと作用する動的な辞書（５２０）を含み、
前記動的な辞書には、少なくとも一つの第２のシンボル文字列が含まれ、前記少なくとも一つの第２のシンボル文字列は、前記所与の通信プロトコルにおける第２のシンボルの少なくとも一つに対応し、前記コンプレッサーは、少なくとも一つの前記動的な辞書を使用し、前記辞書は前記所与の通信プロトコルに従った以降の通信メッセージ内のシンボル文字列の少なくとも一つを圧縮するために用いられる、通信エンティティ。
【請求項９】
請求項８に記載の通信エンティティであって、前記コンプレッサーはスライディング・ウインドウ圧縮方法を使用する、通信エンティティ。
【請求項１０】
通信プロトコルを使用して受信したメッセージを伸張する通信エンティティ（２３０）であって、前記通信エンティティは、
所与の通信プロトコルにおけるシンボルの少なくとも１つと対応する少なくとも一つのシンボル文字列を有する辞書（２２０）と、
前記辞書と作用するデコンプレッサー（２３５）とを含み、
前記デコンプレッサーは、前記辞書を使用して、前記所与の通信プロトコルに従った第１の通信メッセージ内の前記少なくとも一つのシンボル文字列を伸張するものであり、前記辞書内の少なくとも一つのエントリーは、前記所与の通信プロトコルの統計的なデータのフローに基づいている、通信エンティティ。
【請求項１１】
請求項１０に記載の通信エンティティであって、前記通信エンティティはさらに、
前記辞書（２２０）と作用するコンプレッサー（２４５）を含み、
前記コンプレッサーは、前記辞書を使用して、前記所与の通信プロトコルに従った第２の通信メッセージ内の前記少なくとも一つのシンボル文字列を圧縮する、通信エンティティ。
【請求項１２】
請求項１０に記載の通信エンティティであって、前記通信エンティティはさらに、
前記デコンプレッサーと作用する２進符号木を含み、
前記デコンプレッサーは、前記２進符号木を使用して、前記所与の通信プロトコルに従った第１のメッセージ内の前記少なくとも一つのシンボル文字列を伸張する、通信エンティティ。
【請求項１３】
請求項１２に記載の通信エンティティであって、前記２進符号木には、静的な２進符号木が含まれる、通信エンティティ。
【請求項１４】
請求項１２に記載の通信エンティティであって、前記２進符号木には、ハフマン２進符号木が含まれる、通信エンティティ。
【請求項１５】
請求項１０に記載の通信エンティティであって、前記辞書には、静的な辞書が含まれる、通信エンティティ。
【請求項１６】
請求項１１に記載の通信エンティティであって、前記所与の通信プロトコルの前記少なくとも一つのシンボルには、前記所与の通信プロトコルにおける少なくとも一つのフィールド名が含まれる、通信エンティティ。
【請求項１７】
請求項１０に記載の通信エンティティであって、前記通信エンティティはさらに、
前記デコンプレッサーと作用する動的な辞書を含み、
前記動的な辞書（５２０）には、少なくとも一つの第２のシンボル文字列が含まれ、前記少なくとも一つの第２のシンボル文字列は、前記所与の通信プロトコルにおける第２のシンボルの少なくとも一つに対応し、前記デコンプレッサーは、少なくとも一つの前記動的な辞書を使用し、前記辞書は、前記所与の通信プロトコルに従った以降の通信メッセージ内のシンボル文字列の少なくとも一つを伸張するために用いられる、通信エンティティ。
【請求項１８】
請求項１７に記載の通信エンティティであって、前記コンプレッサーはスライディング・ウインドウ伸張方法を使用する、通信エンティティ。
【請求項１９】
圧縮されたメッセージの通信を容易にする通信システムであって、前記通信システムは、
第１の通信メッセージを送信する第１の通信エンティティ（２１０，４１０）であって、前記通信エンティティは、所与の通信プロトコルにおける少なくとも一つのシンボルに対応するシンボル文字列の少なくとも一つを含む第１の辞書（２２０，４２０）と、前記第１の辞書と作用する第１のコンプレッサー（２１５，４１５）とを含み、前記第１のコンプレッサーは前記第１の辞書を使用して、前記所与の通信プロトコルに従った第１のメッセージ内の前記少なくとも一つのシンボル文字列を圧縮し、
前記第１の通信エンティティと通信し、前記第１の通信メッセージを受信する第２の通信エンティティ（２３０、４３０）であって、前記第２の通信エンティティは、前記所与の通信プロトコルにおけるシンボルの少なくとも１つと対応する少なくとも一つのシンボル文字列を有する第２の辞書（２２０，４２０）と、前記第２の辞書と作用する第１のデコンプレッサー（２４５，４４５）とを含み、前記第１のデコンプレッサーは、前記第２の辞書を使用して、前記所与の通信プロトコルに従った第１の通信メッセージ内の前記少なくとも一つのシンボル文字列を伸張し、前記第１の辞書は、前記第２の辞書と実質的に等価のものであり、前記辞書内の少なくとも一つのエントリーは、前記所与の通信プロトコルの統計的なデータのフローに基づいている、通信システム。
【請求項２０】
請求項１９に記載の通信システムであって、前記第１の通信エンティティはさらに、
前記第１の辞書（２２０）と作用する第２のデコンプレッサー（２２５）を含み、
前記第２のデコンプレッサーは、前記第１の辞書を使用して、前記第２の通信エンティティ（２３０）から受信した、前記所与の通信プロトコルに従った第２のメッセージ内の前記少なくとも一つのシンボル文字列を伸張する、通信システム。
【請求項２１】
請求項２０に記載の通信システムであって、前記第２の通信エンティティはさらに、
前記第２の辞書（２２０）と作用する第２のコンプレッサー（２４５）を含み、
前記第２のコンプレッサーは、前記第２の辞書を使用して、前記所与の通信プロトコルに従った第２のメッセージ内における所与のシンボル文字列を圧縮する、通信システム。
【請求項２２】
請求項１９に記載の通信システムであって、前記第１の通信エンティティ（４１０）はさらに、
所与の通信プロトコルについての少なくとも一つのシンボルに対応するシンボル文字列の少なくとも一つを含む第３の辞書（４３０）と、
前記第３の辞書と作用する第２のデコンプレッサー（４２５）とを含み、
前記デコンプレッサーは、前記第３の辞書を使用して、前記第２の通信エンティティ（４４０）から受信した、前記所与の通信プロトコルに従った第２のメッセージ内における所与のシンボル文字列を伸張する、通信システム。
【請求項２３】
請求項２２に記載の通信システムであって、前記第２の通信エンティティ（４４０）はさらに、
所与の通信プロトコルについての少なくとも一つのシンボルに対応するシンボル文字列の少なくとも一つを含む第４の辞書（４３０）と、
前記第４の辞書と作用する第２のコンプレッサー（４５５）を含み、
前記第２のコンプレッサーは、前記第４の辞書を使用して、前記所与の通信プロトコルに従った第２のメッセージ内における所与のシンボル文字列を圧縮するものであり、前記第３の辞書は、前記第４の辞書と実質的に等価なものである、通信システム。
【請求項２４】
請求項１９に記載の通信システムであって、前記所与の通信プロトコルの前記少なくとも一つのシンボルには、前記所与の通信プロトコルにおける少なくとも一つのフィールド名が含まれる、通信システム。
【請求項２５】
請求項２２に記載の通信システムであって、前記第３の辞書内の少なくとも一つのエントリーは、前記所与の通信プロトコルの統計的なデータのフローに基づいている、通信システム。
【請求項２６】
請求項１９に記載の通信システムであって、前記第１の辞書には、静的な辞書が含まれる、通信システム。
【請求項２７】
請求項１９に記載の通信システムであって、前記第２の辞書には、静的な辞書が含まれる、通信システム。
【請求項２８】
請求項２２に記載の通信システムであって、前記第３の辞書には、静的な辞書が含まれる、通信システム。
【請求項２９】
請求項２３に記載の通信システムであって、前記第４の辞書には、静的な辞書が含まれる、通信システム。
【請求項３０】
通信プロトコルを使用して圧縮されたメッセージの通信を容易にする方法であって、
第１の通信メッセージ内の少なくとも一つのシンボル文字列を、第１の辞書内の整合したシンボル文字列の少なくとも１つと整合させるステップと、
前記第１の辞書内の整合したシンボル文字列の少なくとも１つの位置を示すリファレンス情報を送信するステップと、
前記第１の辞書内の整合したシンボル文字列の少なくとも１つの位置を示すリファレンス情報を受信するステップと、
前記受信したリファレンス情報を、第２の辞書内の対応するシンボル文字列の少なくとも一つと関連付けるステップと、
前記第２の辞書内の対応するシンボル文字列の少なくとも一つから前記第１の通信メッセージを再構成するステップと
を含み、
前記第２の辞書内の対応するシンボル文字列の少なくとも一つは、実質的に前記第１の辞書内の整合したシンボル文字列の１つと等価であり、前記第１の辞書内の少なくとも一つのエントリーは、前記所与の通信プロトコルの統計的なデータのフローに基づいている、方法。
【請求項３１】
請求項３０に記載の方法であって、前記第１の辞書及び前記第２の辞書のうち少なくとも一つには、静的な辞書が含まれる、方法。
【請求項３２】
請求項３０に記載の方法であって、前記第１の辞書及び前記第２の辞書のうち少なくとも一つには、動的な辞書が含まれる、方法。
【請求項３３】
通信プロトコルを使用して圧縮されたメッセージの通信を容易にする方法であって、
通信メッセージ内に含まれている、前記通信プロトコルに対応するシンボル文字列を辞書から探索するステップと、
前記辞書が前記シンボル文字列を含んでいるという肯定的な確認が得られると、前記辞書から前記シンボル文字列に関係する圧縮されたシンボル文字列を抽出するステップと、
前記通信メッセージ内において、前記シンボル文字列を前記圧縮されたシンボル文字列と置換するステップと、
前記通信プロトコルを使用して前記通信メッセージを送信するステップと
を含み、前記辞書内の少なくとも一つのエントリーは、前記所与の通信プロトコルの統計的なデータのフローに基づいている、方法。
【請求項３４】
請求項３３に記載の方法であって、前記辞書には、静的な辞書が含まれる、方法。
【請求項３５】
請求項３３に記載の方法であって、前記辞書には、動的な辞書が含まれる、方法。
【請求項３６】
通信プロトコルを使用して圧縮されたメッセージの通信を容易にする方法であって、
通信プロトコルを使用して、圧縮されたシンボル文字列を含んだ通信メッセージを受信するステップと、
前記圧縮されたシンボル文字列に関連する圧縮されてない文字列を辞書から抽出するステップと、
前記通信メッセージ内において、前記圧縮されたシンボル文字列を前記圧縮されていないシンボル文字列と置換するステップと
を含み、
前記圧縮されていない文字列は、前記通信プロトコルに対応するものであり、前記辞書内の少なくとも一つのエントリーは、前記所与の通信プロトコルの統計的なデータのフローに基づいている、方法。
【請求項３７】
請求項３２に記載の方法であって、前記辞書には、静的な辞書が含まれる、方法。
【請求項３８】
請求項３６に記載の方法であって、前記辞書には、動的な辞書が含まれる、方法。