【誤訳訂正書】
【提出日】平成28年9月23日(2016.9.23)
【誤訳訂正１】
【訂正対象書類名】明細書
【訂正対象項目名】０００５
【訂正方法】変更
【訂正の内容】
【０００５】
それに応じて、本発明の実施形態は、キャラクタの入力シーケンスの、出力シーケンスへのデータ圧縮のための一方法に関し、そこでは、入力シーケンスの中のキャラクタは、ｌ＋ｍ＝ｋである、２ｍ個の連続するコードの２ｌ個の範囲の形で配列される２ｋ個のコードの組のｋビットのコードによって表され、本方法は、
−  符号化されるべきキャラクタのｍ個の最下位ビットが、少なくとも１つの所定のｍビットのタグとは、異なっており、また符号化されるべきキャラクタの範囲が、入力シーケンスの中の以前のキャラクタの範囲と同じである場合に、符号化されるべきキャラクタのｍ個の最下位ビットに対応するｍビットの値を有する出力シーケンスへと、符号化されるべき前記キャラクタを符号化するステップ
を含み、
−  そうでない場合に、前記少なくとも１つの所定のｍビットのタグと、符号化されるべきキャラクタの範囲を示すｌビットと、符号化されるべきキャラクタのｍ個の最下位ビットに対応するｍビットの値とを有する出力シーケンスへと、符号化されるべき前記キャラクタを符号化するステップ
を含む。
【誤訳訂正２】
【訂正対象書類名】明細書
【訂正対象項目名】００１２
【訂正方法】変更
【訂正の内容】
【００１２】
本発明の実施形態はまた、複数の入力シーケンスを含むテキストを圧縮するための一方法に関し、
−  本発明の一実施形態のデータ圧縮のための方法に従って、入力シーケンスのうちの１つの関数の形で出力シーケンスを決定するステップと、
−  出力シーケンスを出力するステップと、
−  出力シーケンスが、入力シーケンスよりも短くない場合に、次の入力シーケンスについては非圧縮モードを選択するステップと
を含む。
【誤訳訂正３】
【訂正対象書類名】明細書
【訂正対象項目名】００１４
【訂正方法】変更
【訂正の内容】
【００１４】
本発明の実施形態はまた、キャラクタの入力シーケンスの、出力シーケンスへのデータ圧縮のためのデバイスに関し、そこでは、入力シーケンスの中のキャラクタは、ｌ＋ｍ＝ｋである、２ｍ個の連続するコードの２ｌ個の範囲の形で配列される２ｋ個のコードの組のｋビットのコードによって表され、データ圧縮のためのデバイスは、
−  符号化されるべきキャラクタのｍ個の最下位ビットが、少なくとも１つの所定のｍビットのタグとは、異なっており、また符号化されるべきキャラクタの範囲が、入力シーケンスの中の以前のキャラクタの範囲と同じである場合にアクティブにされる、符号化されるべきキャラクタのｍ個の最下位ビットに対応するｍビットの値を有する出力シーケンスへと、符号化されるべき前記キャラクタを符号化するための手段と、
−  そうでない場合にアクティブにされる、前記少なくとも１つの所定のｍビットのタグと、符号化されるべきキャラクタの範囲を示すｌビットと、符号化されるべきキャラクタのｍ個の最下位ビットに対応するｍビットの値とを有する出力シーケンスへと、符号化されるべき前記キャラクタを符号化するための手段と
を備えている。
【誤訳訂正４】
【訂正対象書類名】明細書
【訂正対象項目名】００１５
【訂正方法】変更
【訂正の内容】
【００１５】
本発明の実施形態はまた、ビットのシーケンスの、キャラクタの解凍されたシーケンスへのデータ解凍のための一方法に関し、そこでは、解凍されたシーケンスの中のキャラクタは、ｌ＋ｍ＝ｋである、２ｍ個の連続するコードの２ｌ個の範囲の形で配列される２ｋ個のコードの組のｋビットのコードによって表され、本方法は、
−  ビットのシーケンスのｍ個の連続するビットが、少なくとも１つの所定のタグに等しい場合に、
−  ビットのシーケンスのｌ個の次のビットの関数の形で、復号されるべきキャラクタの範囲を決定するステップと、
−  ビットのシーケンスのｍ個の次のビットの関数の形で、復号されるべきキャラクタの値を決定するステップと、
−  前記範囲と、前記値との関数の形で、復号されるべきキャラクタを決定するステップと
を含み、
−  そうでない場合に、
−  ビットのシーケンスの前記ｍ個の連続するビットの関数の形で、復号されるべきキャラクタの値を決定するステップと、
−  以前のキャラクタの範囲と、前記値との関数の形で、復号されるべきキャラクタを決定するステップと
を含む。
【誤訳訂正５】
【訂正対象書類名】明細書
【訂正対象項目名】００１６
【訂正方法】変更
【訂正の内容】
【００１６】
本発明の実施形態はまた、ビットのシーケンスの、キャラクタの解凍されたシーケンスへのデータ解凍のためのデバイスに関し、そこでは、解凍されたシーケンスの中のキャラクタは、ｌ＋ｍ＝ｋである、２ｍ個の連続するコードの２ｌ個の範囲の形で配列される２ｋ個のコードの組のｋビットのコードによって表され、データ解凍のためのデバイスは、
−  ビットのシーケンスのｌ個の次のビットの関数の形で、復号されるべきキャラクタの範囲を決定し、
−  ビットのシーケンスのｍ個の次のビットの関数の形で、復号されるべきキャラクタの値を決定し、また
−  前記範囲と、前記値との関数の形で、復号されるべきキャラクタを決定する
−  ための、ビットのシーケンスのｍ個の連続するビットが、少なくとも１つの所定のタグに等しい場合にアクティブにされる、第１の手段と、
−  ビットのシーケンスの前記ｍ個の連続するビットの関数の形で、復号されるべきキャラクタの値を決定し、また
−  以前のキャラクタの範囲と、前記値との関数の形で、復号されるべきキャラクタを決定する
−  ための、そうでない場合にアクティブにされる、第２の手段と
を備えている。
【誤訳訂正６】
【訂正対象書類名】明細書
【訂正対象項目名】００２３
【訂正方法】変更
【訂正の内容】
【００２３】
符号化テーブル１においては、キャラクタは、３２個の連続するコードの８個の範囲Ｒの形で配列される。例えば、範囲Ｒのうちの１つは、キャラクタ
【誤訳訂正７】
【訂正対象書類名】明細書
【訂正対象項目名】００３４
【訂正方法】変更
【訂正の内容】
【００３４】
ＡＳＣＩＩテーブルのこの修正されたバージョンは、多くの場合に、通常のテキスト・メッセージにおいて互いに近くに現れるキャラクタが、同じ範囲Ｒの中に配置されるという効果を有しており、これは、後で現れるように、改善された圧縮効率をもたらす。しかしながら、本発明の実施形態は、別の符号化テーブルを、例えば、標準の拡張されたＡＳＣＩＩテーブルを使用することができる。さらに、説明は、３２個の連続するコードの８個の範囲の形で配列される８ビットのコードを使用する符号化テーブル１を参照して継続されるであろう。しかしながら、本発明の実施形態は、他の任意の符号化テーブルを使用することができ、そこでは、２ｋ個のキャラクタは、ｌ＋ｍ＝ｋである、２ｍ個の連続するコードの２ｌ個の範囲の形で配列される２ｋ個のコードの組のうちからのｋビットのコードを用いて符号化される。
【誤訳訂正８】
【訂正対象書類名】明細書
【訂正対象項目名】００５１
【訂正方法】変更
【訂正の内容】
【００５１】
図５の方法の圧縮利得Ｇは、１３ビットを用いて符号化されるキャラクタと、５ビットを用いて符号化されるキャラクタとの間の比に依存する。ある場合には、利得Ｇは、負であることもある。しかしながら、入力シーケンス１が、図１の上に示される第３の範囲と第４の範囲とに属している、ほとんど、連続するアルファベット・キャラクタから成る通常のテキスト・メッセージであることを仮定すると、利得Ｇは、一般的に正であろう。さらに、負の利得の効果は、図６および７を参照して以下で説明される非同期モードの方法、または同期モードの方法で制限される可能性がある。
【誤訳訂正９】
【訂正対象書類名】明細書
【訂正対象項目名】００５２
【訂正方法】変更
【訂正の内容】
【００５２】
さらに、キャラクタＩ（ｉ）を符号化することは、全体の入力シーケンスＩについての知識を必要としてはいない。対照的に、以前のキャラクタＩ（ｉ−１）の範囲Ｒ（ｉ−１）と、現在の同期化タグＳＴとが、知られていることを仮定すると、キャラクタＩ（ｉ）が、個別に符号化されることもある。言い換えれば、図５の方法は、シリアルの（キャラクタごとの）圧縮技法を提供している。キャラクタＩ（ｉ）が、連続して（例えば、送信システムにおいて）受信されるときに、これは、完全な入力シーケンスＩが、受信される前に符号化Ｉ（ｉ）を可能にする。出力シーケンスＯの（データ圧縮のためのデバイス２についての考えられたアプリケーションに応じた）バッファリングすること、記憶すること、および／または送信は、完全な入力シーケンスＩが、受信され、かつ／または圧縮される前に開始される可能性もある。
【誤訳訂正１０】
【訂正対象書類名】明細書
【訂正対象項目名】００５３
【訂正方法】変更
【訂正の内容】
【００５３】
図６は、非同期モードに従って、連続するシーケンスＩから成るテキストＴを圧縮するための方法のフローチャートである。図６の方法は、データ圧縮のためのデバイス２によって実行される。
【誤訳訂正１１】
【訂正対象書類名】明細書
【訂正対象項目名】００６２
【訂正方法】変更
【訂正の内容】
【００６２】
図７は、同期モードに従って、連続するシーケンスＩから成るテキストＴを圧縮するための方法のフローチャートである。図７の方法は、データ圧縮のためのデバイス２によって実行される。
【誤訳訂正１２】
【訂正対象書類名】特許請求の範囲
【訂正対象項目名】全文
【訂正方法】変更
【訂正の内容】
【特許請求の範囲】
【請求項１】
キャラクタの入力シーケンス（Ｉ）の、出力シーケンス（Ｏ）へのデータ圧縮のための方法であって、前記入力シーケンス（Ｉ）の中の前記キャラクタは、ｌ＋ｍ＝ｋであり、それぞれが２ｍ個の連続するコードからなる２ｌ個の範囲の形で配列される２ｋ個のコードの組のｋビットのコードによって表され、前記方法は、
−  符号化されるべきキャラクタ（Ｉ（ｉ））のｍ個の最下位ビットが、少なくとも１つの所定のｍビットのタグ（ＳＴ）とは、異なっており、また符号化されるべき前記キャラクタ（Ｉ（ｉ））の前記範囲（Ｒ（ｉ））が、前記入力シーケンス（Ｉ）の中の以前のキャラクタの前記範囲（Ｒ（ｉ−１））と同じである場合に、符号化されるべき前記キャラクタ（Ｉ（ｉ））のｍ個の最下位ビットに対応するｍビットの値（Ｖ（ｉ））を有する前記出力シーケンスへと、符号化されるべき前記キャラクタ（Ｉ（ｉ））を符号化するステップ（Ｓ９）
を含み、
−  そうでない場合に、前記少なくとも１つの所定のｍビットのタグ（ＳＴ）と、符号化されるべき前記キャラクタ（Ｉ（ｉ））の前記範囲（Ｒ（ｉ））を示すｌビットと、符号化されるべき前記キャラクタ（Ｉ（ｉ））のｍ個の最下位ビットに対応するｍビットの値（Ｖ（ｉ））とを有する前記出力シーケンス（Ｏ）へと、符号化されるべき前記キャラクタ（Ｉ（ｉ））を符号化するステップ（Ｓ３）
を含む方法。
【請求項２】
ｋ＝８であり、ｌ＝３であり、またｍ＝５である、請求項１に記載の方法。
【請求項３】
各範囲Ｒは、第１のフラグ（Ｓ０）と、第２のフラグ（Ｓ１）とを含んでおり、前記第１のフラグ（Ｓ０）のｍ個の最下位ビットは、第１の所定のタグに等しく、前記第２のフラグ（Ｓ１）のｍ個の最下位ビットは、第２の所定のタグに等しい、請求項１または２のいずれか１項に記載の方法。
【請求項４】
符号化されるべき前記キャラクタ（Ｉ（ｉ））の関数の形で前記第１の所定のタグと、前記第２の所定のタグとのうちの一方を選択するステップ（Ｓ１）を含む、請求項３に記載の方法。
【請求項５】
前記第１の所定のタグは、ｍビットの「０」から成り、また前記第２の所定のタグは、ｍビットの「１」から成る、請求項３または４のいずれか１項に記載の方法。
【請求項６】
複数の入力シーケンス（Ｉ）を含むテキスト（Ｔ）を圧縮するための方法であって、
各入力シーケンスに対して、
−  請求項１乃至５のいずれか１項に記載のデータ圧縮のための前記方法に従って、前記入力シーケンス（Ｉ）の関数の形で、出力シーケンス（Ｏ）を決定するステップ（Ｔ１）と、
−  前記入力シーケンス（Ｉ）と、前記出力シーケンス（Ｏ）とのうちの最も短いものを選択するステップ（Ｔ２、Ｔ３、Ｔ４）と、
−  前記選択されたシーケンス（Ｓ）を出力するステップ（Ｔ５）と
を含む方法。
【請求項７】
前記決定するステップ（Ｔ１）は、以前の入力シーケンス（Ｉ）に対応する前記選択されたシーケンス（Ｓ）を出力するステップ（Ｔ５）と同時に起こる、請求項６に記載の方法。
【請求項８】
複数の入力シーケンス（Ｉ）を含むテキスト（Ｔ）を圧縮するための方法であって、
以前の入力シーケンスを処理した後に非圧縮モードが選択されなかった各入力シーケンスに対して、
−  請求項１乃至５のいずれか１項に記載のデータ圧縮のための前記方法に従って、前記入力シーケンス（Ｉ）の関数の形で出力シーケンス（Ｏ）を決定するステップ（Ｕ２）と、
−  前記出力シーケンス（Ｏ）を出力するステップ（Ｕ２）と、
−  前記出力シーケンスが、前記入力シーケンスよりも短くない場合に、次の入力シーケンス（Ｉ）については非圧縮モード（Ｍ）を選択するステップ（Ｕ４）と
を含む方法。
【請求項９】
前記出力シーケンス（Ｏ）を決定するステップ（Ｕ２）と、前記出力シーケンス（Ｏ）を出力するステップ（Ｕ２）とは、同時に実行される、請求項８に記載の方法。
【請求項１０】
キャラクタの入力シーケンス（Ｉ）の、出力シーケンス（Ｏ）へのデータ圧縮のためのデバイス（２）であって、前記入力シーケンス（Ｉ）の中の前記キャラクタは、ｌ＋ｍ＝ｋであり、それぞれが２ｍ個の連続するコードからなる２ｌ個の範囲の形で配列される２ｋ個のコードの組のｋビットのコードによって表され、データ圧縮のための前記デバイス（２）は、
−  符号化されるべきキャラクタ（Ｉ（ｉ））のｍ個の最下位ビットが、少なくとも１つの所定のｍビットのタグ（ＳＴ）とは、異なっており、また符号化されるべき前記キャラクタ（Ｉ（ｉ））の前記範囲（Ｒ（ｉ））が、前記入力シーケンス（Ｉ）の中の以前のキャラクタの前記範囲（Ｒ（ｉ−１））と同じである場合にアクティブにされる、符号化されるべき前記キャラクタ（Ｉ（ｉ））のｍ個の最下位ビットに対応するｍビットの値（Ｖ（ｉ））を有する前記出力シーケンス（Ｏ）へと、符号化されるべき前記キャラクタ（Ｉ（ｉ））を符号化するための手段（Ｓ９）と、
−  そうでない場合にアクティブにされる、前記少なくとも１つの所定のｍビットのタグ（ＳＴ）と、符号化されるべき前記キャラクタ（Ｉ（ｉ））の前記範囲（Ｒ（ｉ））を示すｌビットと、符号化されるべき前記キャラクタ（Ｉ（ｉ））のｍ個の最下位ビットに対応するｍビットの値（Ｖ（ｉ））とを有する前記出力シーケンス（Ｏ）へと、符号化されるべき前記キャラクタ（Ｉ（ｉ））を符号化するための手段（Ｓ３）と
を備えているデバイス。
【請求項１１】
命令が、コンピュータによって実行されるときに、請求項１乃至９のいずれか１項に記載の方法を実行するための前記命令を含むコンピュータ・プログラム。
【請求項１２】
ビットのシーケンス（Ｏ）の、キャラクタの解凍されたシーケンス（Ｉ’）へのデータ解凍のための方法であって、前記解凍されたシーケンス（Ｉ’）の中の前記キャラクタは、ｌ＋ｍ＝ｋであり、それぞれが２ｍ個の連続するコードからなる２ｌ個の範囲の形で配列される２ｋ個のコードの組のｋビットのコードによって表され、前記方法は、
−  ビットの前記シーケンス（Ｏ）のｍ個の連続するビットが、少なくとも１つの所定のタグ（ＳＴ）に等しい場合に、
−  ビットの前記シーケンス（Ｏ）のｌ個の次のビットの関数の形で、復号されるべきキャラクタ（Ｉ’（ｉ））の前記範囲（Ｒ（ｉ））を決定するステップ（Ｖ１２、Ｖ１３）と、
−  ビットの前記シーケンス（Ｏ）の前記ｍ個の次のビットの関数の形で、復号されるべきキャラクタ（Ｉ’（ｉ））の値（Ｖ（ｉ））を決定するステップ（Ｖ１４、Ｖ１１）と、
−  前記範囲（Ｒ（ｉ））と、前記値（Ｖ（ｉ））との関数の形で、復号されるべき前記キャラクタ（Ｉ’（ｉ））を決定するステップ（Ｖ７）と
を含み、
−  そうでない場合に、
−  ビットの前記シーケンス（Ｏ）の前記ｍ個の連続するビットの関数の形で、復号されるべきキャラクタ（Ｉ’（ｉ））の前記値（Ｖ（ｉ））を決定するステップ（Ｖ１１）と、
−  以前のキャラクタの前記範囲と、前記値（Ｖ（ｉ））との関数の形で、復号されるべきキャラクタ（Ｉ’（ｉ））を決定するステップ（Ｖ７）と
を含む方法。
【請求項１３】
ビットのシーケンス（Ｏ）の、キャラクタの解凍されたシーケンス（Ｉ’）へのデータ解凍のためのデバイス（３）であって、前記解凍されたシーケンス（Ｉ’）の中の前記キャラクタは、ｌ＋ｍ＝ｋであり、それぞれが２ｍ個の連続するコードからなる２ｌ個の範囲の形で配列される２ｋ個のコードの組のｋビットのコードによって表され、データ解凍のための前記デバイス（３）は、
−  ビットの前記シーケンス（Ｏ）のｌ個の次のビットの関数の形で、復号されるべきキャラクタ（Ｉ’（ｉ））の前記範囲（Ｒ（ｉ））を決定し（Ｖ１２、Ｖ１３）、
−  ビットの前記シーケンス（Ｏ）のｍ個の次のビットの関数の形で、復号されるべきキャラクタ（Ｉ’（ｉ））の値（Ｖ（ｉ））を決定し（Ｖ１４、Ｖ１１）、また
−  前記範囲（Ｒ（ｉ））と、前記値（Ｖ（ｉ））との関数の形で、復号されるべき前記キャラクタ（Ｉ’（ｉ））を決定する（Ｖ７）
−  ための、ビットの前記シーケンス（Ｏ）のｍ個の連続するビットが、少なくとも１つの所定のタグ（ＳＴ）に等しい場合にアクティブにされる、第１の手段と、
−  ビットの前記シーケンス（Ｏ）の前記ｍ個の連続するビットの関数の形で、復号されるべきキャラクタ（Ｉ’（ｉ））の前記値（Ｖ（ｉ））を決定し（Ｖ１１）、また
−  以前のキャラクタの前記範囲と、前記値（Ｖ（ｉ））との関数の形で、復号されるべきキャラクタ（Ｉ’（ｉ））を決定する（Ｖ７）
−  ための、そうでない場合にアクティブにされる、第２の手段と
を備えているデバイス。
【請求項１４】
命令が、コンピュータによって実行されるときに、請求項１２に記載の方法を実行するための前記命令を含むコンピュータ・プログラム。