(57)【要約】【課題】  圧縮データの伸張及びオクテットスタッフィング処理を行うデータ変換装置において、処理時間の短縮を実現する。【解決手段】  辞書圧縮方式を用いて圧縮された圧縮データを伸張し、オクテットスタッフィング処理を行って送信データを生成するデータ変換装置において、前記圧縮データの伸張と、前記オクテットスタッフィング処理とを同時に行うデータ処理部１４，１５，１６を有している。データ処理部は、圧縮データから圧縮辞書情報を抽出する圧縮辞書情報抽出部１４、抽出された圧縮辞書情報に対してオクテットスタッフィング処理を行う圧縮辞書情報オクテットスタッフィング処理部１５、オクテットスタッフィング処理された圧縮辞書情報を用いて、圧縮データの伸張処理とオクテットスタッフィング処理を同時に行うデータ変換部１６とを含む。【選択図】    図１
2007221611.tif 000002
【特許請求の範囲】
【請求項１】
辞書圧縮方式を用いて圧縮された圧縮データを伸張し、オクテットスタッフィング処理を行って送信データを生成するデータ変換装置において、
前記圧縮データの伸張と、前記オクテットスタッフィング処理とを同時に行うデータ処理部を有していることを特徴とするデータ変換装置。
【請求項２】
前記データ処理部が、前記圧縮データから抽出された圧縮辞書情報に対してオクテットスタッフィング処理を行ってオクテットスタッフィング処理された圧縮辞書情報を生成する圧縮辞書情報オクテットスタッフィング処理部を含むことを特徴とする請求項１に記載のデータ変換装置。
【請求項３】
前記データ処理部がさらに、
前記圧縮データから前記圧縮辞書情報を抽出する圧縮辞書情報抽出部と、
前記圧縮データと前記オクテットスタッフィング処理された圧縮辞書情報とを用いて前記送信データを生成するデータ変換部と、
を有していることを特徴とする請求項２に記載のデータ変換装置。
【請求項４】
前記オクテットスタッフィング処理がＲＦＣ１６６２に基づくものであることを特徴とする請求項１，２又は３に記載のデータ変換装置。
【請求項５】
請求項１乃至４のいずれかに記載のデータ変換装置を備えていることを特徴とする移動携帯端末。
【請求項６】
辞書圧縮方式を用いて圧縮された圧縮データを伸張し、オクテットスタッフィング処理を行って送信データを生成するデータ変換方法において、
前記圧縮データの伸張と、前記オクテットスタッフィング処理とを同時に行うようにしたことを特徴とするデータ変換方法。
【請求項７】
前記圧縮データから圧縮辞書情報を抽出する工程と、
抽出された前記圧縮辞書情報に対してオクテットスタッフィング処理を行ってオクテットスタッフィング処理された圧縮辞書情報を生成する工程と、
前記圧縮データと前記オクテットスタッフィング処理された圧縮辞書情報とを用いて前記送信データを生成する工程と、
を含むことを特徴とする請求項６に記載のデータ変換方法。
【請求項８】
前記オクテットスタッフィング処理がＲＦＣ１６６２に基づくものであることを特徴とする請求項７に記載のデータ変換方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データ変換装置及び方法に関し、特に、移動携帯端末に用いられるデータ変換装置および方法に関する。
【背景技術】
【０００２】
従来のデータ変換方法は、図１に示すように、ＬＺＷ等の圧縮辞書方式により圧縮された圧縮データを下位モジュールより受信し、受信した圧縮データを、その圧縮データから抽出した圧縮辞書情報を用いて伸張し、得られた非圧縮データに対してオクテットスタッフィング変換を行って送信データとしている。つまり、従来のデータ変換方法では、圧縮データの伸張処理と、オクテットスタッフィング変換処理とを順番に行っている。
【０００３】
圧縮辞書方式によるデータの圧縮伸張は、例えば、特許文献１や２に記載されている。
【０００４】
また、オクテットスタッフィングについては、例えば、特許文献３に記載されている。
【０００５】
【特許文献１】特開平８−１６３１７９号公報
【特許文献２】特表２００４−５１５９４２号公報
【特許文献３】特表２００５−５０９３１１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
従来のデータ変換方法は、圧縮データの伸張処理とオクテットスタッフィング処理とが別々に行われるため、それぞれの処理において元データの評価と、メモリへの書き込みが発生する。そのため、従来のデータ変換方法には、データ変換に要する時間が長く、処理遅延が大きく、電力消費が大きいという問題点がある。
【０００７】
そこで、本願発明は、処理時間が短く、電力消費を抑えることができるデータ変換方法及びそれを実現するデータ変換装置を提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明は、辞書圧縮方式を用いて圧縮された圧縮データを伸張し、オクテットスタッフィング処理を行って送信データを生成するデータ変換装置において、前記圧縮データの伸張と、前記オクテットスタッフィング処理とを同時に行うデータ処理部を有していることを特徴とする。
【０００９】
具体的には、前記データ処理部が、前記圧縮データから抽出された圧縮辞書情報に対してオクテットスタッフィング処理を行ってオクテットスタッフィング処理された圧縮辞書情報を生成する圧縮辞書情報オクテットスタッフィング処理部を含んでいる。
【００１０】
また、前記データ処理部はさらに、前記圧縮データから前記圧縮辞書情報を抽出する圧縮辞書情報抽出部と、前記圧縮データと前記オクテットスタッフィング処理された圧縮辞書情報とを用いて前記送信データを生成するデータ変換部と、を有している。
【００１１】
また、本発明は、辞書圧縮方式を用いて圧縮された圧縮データを伸張し、オクテットスタッフィング処理を行って送信データを生成するデータ変換方法において、前記圧縮データの伸張と、前記オクテットスタッフィング処理とを同時に行うようにしたことを特徴とする。
【００１２】
具体的には、前記圧縮データから圧縮辞書情報を抽出する工程と、抽出された前記圧縮辞書情報に対してオクテットスタッフィング処理を行ってオクテットスタッフィング処理された圧縮辞書情報を生成する工程と、前記圧縮データと前記オクテットスタッフィング処理された圧縮辞書情報とを用いて前記送信データを生成する工程と、を含んでいる。
【発明の効果】
【００１３】
本発明によれば、圧縮データの伸張処理とオクテットスタッフィング処理とを同時に行うようにしたことで、処理時間を短縮し消費電力を低減することができる。
【発明を実施するための最良の形態】
【００１４】
以下、図面を参照して、本発明を実施するための最良の形態について詳細に説明する。
【００１５】
図１は、本発明の一実施の形態に係る移動機（移動携帯端末）の要部ブロック図である。図示のように、この移動機は、ＣＰＵ１１、メモリー領域１２、データ受信部１３、圧縮辞書情報抽出部１４、圧縮辞書情報オクテットスタッフィング処理部１５、データ変換部１６及びデータ送信部１７を有している。
【００１６】
ＣＰＵ１１は、移動機全体の動作を制御する。
【００１７】
メモリー領域１２は、ＣＰＵ１１の動作に必要なプログラムやデータ、さらに受信データやその処理後のデータなどを保持する。
【００１８】
データ受信部１３は、図示しない下位モジュールより送られてくるＬＺＷ等の圧縮辞書方式により圧縮された圧縮データを受信し、受信した圧縮データをメモリー領域１２に保持させる。
【００１９】
圧縮辞書情報抽出部１４は、メモリー領域１２に保持された圧縮データから圧縮辞書情報部分を抽出し、メモリー領域１２に保持させる。
【００２０】
圧縮辞書情報オクテットスタッフィング処理部１５は、メモリー領域１２に保持された圧縮辞書情報に対してオクテットスタッフィング処理を実施し、圧縮辞書＋オクテットスタッフィング情報とする。また、圧縮辞書情報オクテットスタッフィング処理部１５は、得られた圧縮辞書＋オクテットスタッフィング情報をメモリー領域１２に保持させる。
【００２１】
データ変換部１６は、圧縮辞書＋オクテットスタッフィング情報に基づいて、受信データの伸張及びオクテットスタッフィング変換を同時に行い、送信データを生成する。データ変換部１６は、生成した送信データをメモリー領域１２に保持させる。
【００２２】
データ送信部１７は、メモリー領域１２に保持された送信データを、図示しない上位モジュールに送信する。
【００２３】
なお、図１では、データ処理部として動作する、圧縮辞書情報抽出部１４、圧縮辞書情報オクテットスタッフィング処理部１５及びデータ変換部１６をそれぞれ独立したブロックとしたが、これらの機能を実現するためのプログラムをメモリー領域１２に格納し、ＣＰＵ１１に実行させるようにしてもよい。
【００２４】
次に、図１の移動機の動作について図１に加えて図２をも参照して説明する。なお、以下の動作はＣＰＵ１１の制御下において実現される。
【００２５】
データ受信部１３は、下位モジュールから受信した圧縮データをメモリー領域１２の所定のエリアに格納する。
【００２６】
圧縮辞書情報抽出部１４は、メモリー領域１２に格納された圧縮データより圧縮辞書情報を抽出し、メモリー領域１２の別のエリアに格納する。圧縮辞書情報は、例えば、複数の辞書テーブル及びテーブル番号の組み合わせからなる。
【００２７】
圧縮辞書情報オクテットスタッフィング処理部１５は、圧縮辞書情報に含まれる全ての辞書テーブルの内容に対してオクテットスタッフィング処理を実施、新たな辞書テーブル及びテーブル番号の組み合わせとして、オクテットスタッフィング処理された圧縮辞書情報（すなわち、圧縮辞書＋オクテットスタッフィング情報）を生成し、メモリー領域１２のさらに別のエリアに格納する。
【００２８】
データ変換部１６は、先にデータ受信部１３よりメモリー領域１２に格納された圧縮データに対して、圧縮辞書情報オクテットスタッフィング処理部１５により生成されメモリー領域１２に格納された圧縮辞書＋オクテットスタッフィング情報に基づいて、テーブル番号の変換処理を行い、データ伸張およびオクテットスタッフィング変換を同時に行って送信データを生成する。生成された送信データは、メモリー領域１２の所定のエリアに格納される。
【００２９】
データ送信部１７は、メモリー領域１２に格納された送信データを上位モジュールへ送信する。
【００３０】
以上のように、本実施の形態に係る移動機では、圧縮辞書情報に対してオクテットスタッフィング処理を行うので、非圧縮データ（伸張データ）に対してオクテットスタッフィング処理を行う場合に比べ、大幅に処理時間を短縮することができる。
【００３１】
また、本実施の形態に係る移動機では、圧縮データの伸張処理とオクテットスタッフィング処理を、圧縮辞書＋オクテットスタッフィング情報を用いて同時に行うので、伸張処理のみを行う場合とほぼ同じ処理時間で行うことができる。
【００３２】
このように、本実施の形態に係る移動機では、オクテットスタッフィング処理を圧縮辞書情報に適用することにより、データ伸張およびオクテットスタッフィング処理を同時に実施することを可能とし、それによって、データ変換の過程での処理数削減、およびメモリコピー回数を削減でき、データ変換に要する処理時間を短縮し、消費電力を低減することができる。
【実施例１】
【００３３】
以下、本発明の実施例について説明する。
【００３４】
まず、データ圧縮方式について説明する。ここでは、辞書圧縮方式として、ＩＴＵ−Ｔ  Ｖ．４２ｂｉｓを採用する。
【００３５】
圧縮前のデータサンプルは、“（ＣＲ）（ＬＦ）ＡＢＣ（ＣＲ）（ＬＦ）ＡＢＣＤ（ＣＲ）（ＬＦ）ＡＢＣＤＥ”とする。ただし、括弧（）は制御コードを表しており、（ＣＲ）＝０ｘ０Ｄ，（ＬＦ）＝０ｘ０Ａとする。
【００３６】
上記のデータサンプルをＶ．４２ｂｉｓで圧縮すると、表１のアルゴリズムに基づき、
【表１】
2007221611.tif 000003
圧縮後のデータ列（ＯＵＴＰＵＴ）は、“０ｘ０Ｄ  ０ｘ０Ａ  ０ｘ４１  ０ｘ４２  ０ｘ４３  ０ｘ１００  ０ｘ１０２  ０ｘ４３  ０ｘ４４  ０ｘ１０５  ０ｘ１０３  ０ｘ４４  ０ｘ４５”となる。
【００３７】
次に、上記圧縮後のデータ列を、従来の方法により伸張し、オクテットスタッフィング処理する方式について説明する。
【００３８】
上記圧縮データ“０ｘ０Ｄ  ０ｘ０Ａ  ０ｘ４１  ０ｘ４２  ０ｘ４３  ０ｘ１００  ０ｘ１０２  ０ｘ４３  ０ｘ４４  ０ｘ１０５  ０ｘ１０３  ０ｘ４４  ０ｘ４５”を通常のＶ．４２ｂｉｓで展開すると、表２のアルゴリズムに基づき、
【表２】
2007221611.tif 000004
復元後のデータ列（ｏｕｔｐｕｔ）は、“（ＣＲ）（ＬＦ）ＡＢＣ（ＣＲ）（ＬＦ）ＡＢＣＤ（ＣＲ）（ＬＦ）ＡＢＣＤＥ”となる。すなわち、圧縮前のサンプルデータと同じものが得られる。
【００３９】
次に、得られたデータ列に対して、ＲＦＣ１６６２に基づくオクテットスタッフィング挿入を実施する。このオクテットスタッフィング挿入処理は、元データの前にエスケープオクテット（０ｘ７Ｄ）を挿入し、その後に元のデータと０ｘ２０との排他的論理和を設定する処理である。また、ＬＣＰネゴシエーションが完了する前は、０ｘ００〜０ｘ１Ｆ、０ｘ７Ｄ、０ｘ７Ｅをエスケープする。
【００４０】
上記処理を先ほど得られた復元後のデータ列に適用すると、“｝−｝＊ＡＢＣ｝−｝＊ＡＢＣＤ｝−｝＊ＡＢＣＤＥ”が最終出力結果として得られる。
【００４１】
次に、本発明に基づくデータ復元＋オクテットスタッフィング方式について説明する。本方式では、データ復元時にダイナミックに生成される辞書テーブルに対し、オクテットスタッフィングの対象となるコードに関するオクテットスタッフィング変換後の復元データをあらかじめ登録する。
【００４２】
その後、圧縮データ“０ｘ０Ｄ  ０ｘ０Ａ  ０ｘ４１  ０ｘ４２  ０ｘ４３  ０ｘ１００  ０ｘ１０２  ０ｘ４３  ０ｘ４４  ０ｘ１０５  ０ｘ１０３  ０ｘ４４  ０ｘ４５”を表３のアルゴリズムに基づき展開すると、
【表３】
2007221611.tif 000005
復元後のデータ列（ｏｕｔｐｕｔ）は、“｝−｝＊ＡＢＣ｝−｝＊ＡＢＣＤ｝−｝＊ＡＢＣＤＥ”となり、従来の方法で得られた最終出力結果と同じ結果を得ることができる。
【００４３】
以上のように、本実施例では、従来よりも少ない処理工程により、同じ結果を得ることができる。
【図面の簡単な説明】
【００４４】
【図１】本発明の一実施の形態に係る移動機の要部ブロック図である。
【図２】図１の移動機におけるデータ変換プロセスを説明するための図である。
【図３】従来のデータ変換プロセスを説明するための図である。
【符号の説明】
【００４５】
１１    ＣＰＵ
１２    メモリー領域
１３    データ受信部
１４    圧縮辞書情報抽出部
１５    圧縮辞書情報オクテットスタッフィング処理部
１６    データ変換部
１７    データ送信部
【図１】
2007221611.tif 000006
【図２】
2007221611.tif 000007
【図３】
2007221611.tif 000008