JP5444647B2 - データ転送装置、データ転送方法及びデータ転送プログラム - Google Patents

Description

本発明は、データ転送装置、データ転送方法及びデータ転送プログラムに係り、特に符号化を行うデータ転送装置、データ転送方法及びデータ転送プログラムに関する。

近年、ＩＰネットワーク等のネットワーク経由で画像や映像などのデータを転送することがよく行われるようになっている。例えば遠隔地のクライアントからネットワーク経由でサーバの画面操作を行うＡＳＰ（Active Server Pages）システムは、ネットワーク経由で画面データを転送している。

ネットワーク経由でデータを転送する場合は、データの圧縮，データの符号化，データの復号，再送等の技術が一般的に利用されている（例えば特許文献１〜４参照）。
特開平１０−２８５２０５号公報 特開２００７−２７４３０９号公報 特開平１０−６５６７５号公報 特開平１１−１７７３７号公報

例えばＩＰネットワークにおけるデータ転送では、欠損部分の再送などの機能を持ち信頼性の高いＴＣＰが用いられることが多い。しかし、ＴＣＰを用いるデータ転送は応答処理などのオーバーヘッドがあるため転送速度が比較的遅い。特にネットワーク間の距離を表わすＲＴＴ(Round Trip Time) の値が大きくなるほど、ＴＣＰを用いるデータ転送は低速になりリアルタイム性も低くなる。

これに対して、信頼性が低くても問題のない音声のストリーミングなどのデータ転送の場合には、ＲＴＴの影響を受けにくいＵＤＰを用いることによりリアルタイム性を高くしている。

ＡＳＰシステムはリアルタイム性が高いことが必要であるが、信頼性が低いと通信の結果（画面）が変わってしまうためＴＣＰが用いられている。その為、ＡＳＰシステムでは前述のようにＲＴＴの影響を受け、リアルタイム性が低くなる。

リアルタイム性が低くなるという問題を解決する方法としては、データ転送をＵＤＰで行い、データ転送前、データに冗長度をつけることで欠損が発生しても、その欠損部分を訂正して信頼性を高める手法がある。なお、データを符号化する為には一定のデータサイズが必要となる。

したがって、データ転送をＵＤＰで行い、データ転送前、データに冗長度をつけることで欠損が発生しても、その欠損部分を訂正して信頼性を高める手法は、一定量のデータが常に流れてくるシステムにおいて問題ない。

しかしながら、データ転送をＵＤＰで行い、データ転送前、データに冗長度をつけることで欠損が発生しても、その欠損部分を訂正して信頼性を高める手法は、ＡＳＰシステムのように時間によって流れてくるデータの量が変化する場合、データを符号化する為に必要な一定のデータサイズとなるまで待ち時間が発生するという問題があった。

本発明の一実施形態は、上記の点に鑑みなされたもので、リアルタイム性を損なわずにデータロス対策と高速化の為のデータ符号化とを行うデータ転送装置、データ転送方法及びデータ転送プログラムを提供することを目的とする。

上記課題を解決するため、本発明の一実施形態は、データを転送するデータ転送装置であって、転送するデータの符号化に必要な複数種類のデータサイズのブロックが予め用意されており、前記複数種類のデータサイズのブロック毎に符号化行列を格納する符号化行列格納手段と、前記データを蓄積するデータ蓄積手段に蓄積されたデータのデータサイズに基づき、前記ブロックをデータサイズの大きい方から順に決定する符号化サイズ決定手段と、決定した前記ブロックに応じた前記符号化行列を取得し、取得した前記符号化行列を用いて前記データ蓄積手段に蓄積されたデータを、決定した前記ブロックのデータサイズ毎に符号化する符号化手段と、符号化された符号化データに、符号化に用いた前記符号化行列に関する符号化情報を付加したパケットを生成するパケット生成手段と、生成した前記パケットを送信する送信手段とを有し、前記符号化サイズ決定手段は、データ蓄積手段に蓄積されたデータよりもデータサイズが小さくなる前記ブロックと、該ブロックのデータサイズを所定の割合だけ小さくした縮小データサイズと前記データ蓄積手段に蓄積されたデータのデータサイズとを比較して前記データ蓄積手段に蓄積されたデータのデータサイズよりも縮小データサイズが小さくなる前記ブロックとのうち、データサイズが最も大きい前記ブロックを決定し、前記縮小データサイズの前記ブロックを決定した場合、前記符号化手段は、決定した前記ブロックの前記符号化行列を取得し、決定した前記ブロックの縮小データサイズ分、前記データ蓄積手段から前記データを取得し、前記データ蓄積手段から取得した前記データにダミーデータを追加し、取得した前記符号化行列を用いて前記データ蓄積手段から取得してダミーデータを追加した前記データを符号化する。

なお、本発明の一実施形態の構成要素、表現または構成要素の任意の組合せを、方法、装置、システム、コンピュータプログラム、記録媒体、データ構造などに適用したものも本発明の態様として有効である。

上述の如く、本発明の一実施形態によれば、リアルタイム性を損なわずにデータロス対策と高速化の為のデータ符号化とを行うデータ転送装置、データ転送方法及びデータ転送プログラムを提供できる。

次に、本発明を実施するための最良の形態を、以下の実施例に基づき図面を参照しつつ説明していく。なお、本実施例ではデータを転送するデータ転送システムとしてＡＳＰシステムを例に説明する。

図１はＡＳＰシステムの一例の構成図である。ＡＳＰシステム１は、ＡＳＰサーバ１０と、クライアント２０と、データ転送装置３０と、データ受信装置４０と、ネットワーク５０とを有する構成である。ＡＳＰシステム１は、遠隔地のクライアント２０からネットワーク５０経由でＡＳＰサーバ１０の画面操作を行うものである。

ＡＳＰサーバ１０は、データ転送装置３０と、データ受信装置４０と、ネットワーク５０とを経由して画面データをクライアント２０に転送している。ＡＳＰサーバ１０がクライアント２０に転送している画面データは、単位時間ごとに見た場合、転送するデータサイズが一定でなく、データサイズの変動が大きい。なお、後述するように、データ転送装置３０は画面データを転送する際、リアルタイム性を損なわずに、データロス対策と高速化の為のデータ符号化とを行う。

データ転送装置３０は、メモリ３１と、タイマー３２と、符号化装置３３と、送信装置３４と、受信装置３５と、符号化行列データ３６とを有する構成である。データ受信装置４０は、受信装置４１と、送信装置４２と、復号装置４３とを有する構成である。ＡＳＰサーバ１０はクライアント２０に転送する画面データ（以下、単にデータという）をメモリ３１に順次、蓄積していく。

データ転送装置３０はメモリ３１に蓄積されたデータを、後述のようにデータ受信装置４０へ転送する。データ受信装置４０はデータ転送装置３０から転送されたデータをクライアント２０へ後述のように転送する。なお、データ転送装置３０及びデータ受信装置４０の詳細は後述する。

図２はデータ転送装置の一例のハードウェア構成図である。図２のデータ転送装置３０はコンピュータ及びデータ転送プログラムによりデータ転送装置３０を実現する例を表している。

データ転送装置３０は、それぞれバスＢで相互に接続されている入力装置６１，出力装置６２，ドライブ装置６３，補助記憶装置６４，主記憶装置６５，演算処理装置６６及びインターフェース装置６７を有する構成である。なお、データ転送装置３０は入力装置６１及び出力装置６２の一方又は両方を有さない構成も可能である。

入力装置６１はキーボードやマウスなどで構成され、各種信号を入力するために用いられる。出力装置６２はディスプレイ装置などで構成され、各種ウインドウやデータ等を表示するために用いられる。インターフェース装置６７は、モデム，ルータ，ＬＡＮカードなどで構成されており、ネットワーク５０に接続する為に用いられる。

データ転送プログラムは、データ転送装置３０を制御する各種プログラムの少なくとも一部である。データ転送プログラムは例えば記録媒体６８の配布やネットワーク５０からのダウンロードなどによって提供される。データ転送プログラムを記録した記録媒体６８は、ＣＤ−ＲＯＭ、フレキシブルディスク、光磁気ディスク等の様に情報を光学的，電気的或いは磁気的に記録する記録媒体、ＲＯＭ、フラッシュメモリ等の様に情報を電気的に記録する半導体メモリ等、様々なタイプの記録媒体を用いることができる。

また、データ転送プログラムを記録した記録媒体６８がドライブ装置６３にセットされると、データ転送プログラムは記録媒体６８からドライブ装置６３を介して補助記憶装置６４にインストールされる。ネットワーク５０からダウンロードされたデータ転送プログラムは、インターフェース装置６７を介して補助記憶装置６４にインストールされる。

補助記憶装置６４はインストールされたデータ転送プログラムを格納すると共に、必要なファイル，データ等を格納する。主記憶装置６５は、コンピュータの起動時などに補助記憶装置６４からデータ転送プログラムを読み出して格納する。そして、演算処理装置６６は主記憶装置６５に格納されたデータ転送プログラムに従って、後述するような各種処理を実現している。

図３はデータ転送装置のメイン処理手順を表した一例のフローチャートである。例えばデータ転送装置３０が起動されると、図３のフローチャートに示すメイン処理手順が開始される。

ステップＳ１に進み、符号化装置３３は「ｋ」の値を０に設定する。ステップＳ２に進み、符号化装置３３は送信パケットのパケットサイズ（例えば１０００Ｂｙｔｅ）を決定する。なお、パケットサイズは、送信パケットのデータサイズではなく、送信パケットの送信データ部分のデータサイズ（符号化の単位：サブデータのデータサイズ）を表す。

ステップＳ３に進み、符号化装置３３は、利用する「ｎ」の値（例えばｎ＝８，１２８及び１０２４）を複数個、決定しておく。符号化装置３３は、符号化に必要なデータサイズ（ブロックのデータサイズ）を「ｎ＊パケットサイズ」として決定する。例えばｎの値が８，１２８，１０２４のとき、符号化に必要なブロックのデータサイズは、それぞれ８ＫＢ，１２８ＫＢ，１０２４ＫＢとなる。以下では、符号化に必要なブロックのデータサイズが、８ＫＢ，１２８ＫＢ，１０２４ＫＢである例を説明する。

ステップＳ４に進み、符号化装置３３は、後述するタイマー処理をタイマー３２に開始させる。ステップＳ５に進み、メモリ３１はクライアント２０に転送するデータがＡＳＰサーバ１０によって順次、蓄積される。ステップＳ６に進み、符号化装置３３はメモリ３１に蓄積されたデータのデータサイズが、ステップＳ３で決定したブロックのデータサイズのうち最も小さいデータサイズ（８ＫＢ）よりも大きいかを判定する。

メモリ３１に蓄積されたデータのデータサイズが、ステップＳ３で決定したブロックのデータサイズのうち最も小さいデータサイズよりも大きいと判定すると、符号化装置３３はステップＳ７に進み、後述する符号化サイズ決定処理を行ったあと、ステップＳ５の処理に戻る。

メモリ３１に蓄積されたデータのデータサイズが、ステップＳ３で決定したブロックのデータサイズのうち最も小さいデータサイズよりも大きくないと判定すると、符号化装置３３はステップＳ５の処理に戻る。

図４はタイマー処理手順を表した一例のフローチャートである。タイマー３２は前回の送信パケットが送信されてから又はデータ転送装置３０の電源が投入されてから経過した時間（無送信時間）を計時している。ステップＳ１１に進み、タイマー３２は前回の送信パケットが送信されてから又はデータ転送装置３０の電源が投入されてから規定の時間が経過したかを判定する。

前回の送信パケットが送信されてから又はデータ転送装置３０の電源が投入されてから規定の時間が経過していなければ、タイマー３２はステップＳ１１の処理に戻る。前回の送信パケットが送信されてから又はデータ転送装置３０の電源が投入されてから規定の時間が経過していれば、タイマー３２はステップＳ１２に進み、後述する符号化サイズ決定処理を符号化装置３３に指示したあと、ステップＳ１１の処理に戻る。

図５〜図８は符号化サイズ決定処理手順を表した一例のフローチャートである。符号化装置３３はステップＳ２１に進み、メモリ３１に蓄積されたデータのデータ量（データサイズ）が、ステップＳ３で決定したブロックのデータサイズのうち最も大きいデータサイズ（１０２４ＫＢ）よりも大きいかを判定する。

メモリ３１に蓄積されたデータのデータ量が、１０２４ＫＢよりも大きければ、符号化装置３３はステップＳ２２に進み、「ｎ」の値を１０２４に決定し、メモリ３１に蓄積されたデータの先頭から１０２４ＫＢを「ｋ」番目のブロックとする。

ステップＳ２３に進み、符号化装置３３は「ｋ」番目のブロックの符号化と送信処理を後述のように行う。ステップＳ２４に進み、符号化装置３３はメモリ３１に蓄積されているデータの先頭から１０２４ＫＢを削除する。即ち、「ｋ」番目のブロックとされたデータをメモリ３１から削除する。ステップＳ２５に進み、符号化装置３３は「ｋ」の値をインクリメントしたあと、ステップＳ２１の処理に戻る。

一方、符号化装置３３はメモリ３１に蓄積されたデータのデータ量が、１０２４ＫＢよりも大きくなければステップＳ２６に進み、メモリ３１に蓄積されているデータのデータ量が、９１２ＫＢ（１０２４ＫＢの９割のデータサイズ）よりも大きいかを判定する。

メモリ３１に蓄積されているデータのデータ量が、９１２ＫＢよりも大きければ、符号化装置３３はステップＳ２７に進み、「ｎ」の値を１０２４に決定し、メモリ３１に蓄積されているデータの先頭から９１２ＫＢを「ｋ」番目のブロックとする。

ステップＳ２８に進み、符号化装置３３は「ｋ」番目のブロックの符号化と送信処理を後述のように行う。ステップＳ２９に進み、符号化装置３３はメモリ３１に蓄積されているデータの先頭から９１２ＫＢを削除する。即ち、「ｋ」番目のブロックとされたデータをメモリ３１から削除する。ステップＳ３０に進み、符号化装置３３は「ｋ」の値をインクリメントしたあと、ステップＳ２６の処理に戻る。

一方、符号化装置３３はメモリ３１に蓄積されたデータのデータ量が、９１２ＫＢよりも大きくなければステップＳ３１に進み、メモリ３１に蓄積されているデータのデータ量が、ステップＳ３で決定したブロックのデータサイズのうち、２番目に大きいデータサイズ（１２８ＫＢ）よりも大きいかを判定する。

メモリ３１に蓄積されているデータのデータ量が、１２８ＫＢよりも大きければ、符号化装置３３はステップＳ３２に進み、「ｎ」の値を１２８に決定し、メモリ３１に蓄積されているデータの先頭から１２８ＫＢを「ｋ」番目のブロックとする。

ステップＳ３３に進み、符号化装置３３は「ｋ」番目のブロックの符号化と送信処理を後述のように行う。ステップＳ３４に進み、符号化装置３３はメモリ３１に蓄積されているデータの先頭から１２８ＫＢを削除する。即ち、「ｋ」番目のブロックとされたデータをメモリ３１から削除する。ステップＳ３５に進み、符号化装置３３は「ｋ」の値をインクリメントしたあと、ステップＳ３１の処理に戻る。

一方、符号化装置３３はメモリ３１に蓄積されたデータのデータ量が、１２８ＫＢよりも大きくなければステップＳ３６に進み、メモリ３１に蓄積されているデータのデータ量が、１１５ＫＢ（１２８ＫＢの９割のデータサイズ）よりも大きいかを判定する。

メモリ３１に蓄積されているデータのデータ量が、１１５ＫＢよりも大きければ、符号化装置３３はステップＳ３７に進み、「ｎ」の値を１２８に決定し、メモリ３１に蓄積されているデータの先頭から１１５ＫＢを「ｋ」番目のブロックとする。

ステップＳ３８に進み、符号化装置３３は「ｋ」番目のブロックの符号化と送信処理を後述のように行う。ステップＳ３９に進み、符号化装置３３はメモリ３１に蓄積されているデータの先頭から１１５ＫＢを削除する。即ち、「ｋ」番目のブロックとされたデータをメモリ３１から削除する。ステップＳ４０に進み、符号化装置３３は「ｋ」の値をインクリメントしたあと、ステップＳ３６の処理に戻る。

一方、符号化装置３３はメモリ３１に蓄積されたデータのデータ量が、１１５ＫＢよりも大きくなければステップＳ４１に進み、メモリ３１に蓄積されているデータのデータ量が、ステップＳ３で決定したブロックのデータサイズのうち、３番目に大きいデータサイズ（８ＫＢ）よりも大きいかを判定する。メモリ３１に蓄積されているデータのデータ量が、８ＫＢよりも大きければ、符号化装置３３はステップＳ４２に進み、「ｎ」の値を８に決定し、メモリ３１に蓄積されているデータの先頭から８ＫＢを「ｋ」番目のブロックとする。

ステップＳ４３に進み、符号化装置３３は「ｋ」番目のブロックの符号化と送信処理を後述のように行う。ステップＳ４４に進み、符号化装置３３はメモリ３１に蓄積されているデータの先頭から８ＫＢを削除する。即ち、「ｋ」番目のブロックとされたデータをメモリ３１から削除する。ステップＳ４５に進み、符号化装置３３は「ｋ」の値をインクリメントしたあと、ステップＳ４１の処理に戻る。

一方、符号化装置３３はメモリ３１に蓄積されたデータのデータ量が、８ＫＢよりも大きくなければステップＳ４６に進み、メモリ３１に蓄積されているデータのデータ量が７ＫＢ（８ＫＢの９割のデータサイズ）よりも大きいかを判定する。メモリ３１に蓄積されているデータのデータ量が、７ＫＢよりも大きければ、符号化装置３３はステップＳ４７に進み、「ｎ」の値を８に決定し、メモリ３１に蓄積されているデータの先頭から７ＫＢを「ｋ」番目のブロックとする。

ステップＳ４８に進み、符号化装置３３は「ｋ」番目のブロックの符号化と送信処理を後述のように行う。ステップＳ４９に進み、符号化装置３３はメモリ３１に蓄積されているデータの先頭から７ＫＢを削除する。即ち、「ｋ」番目のブロックとされたデータをメモリ３１から削除する。ステップＳ５０に進み、符号化装置３３は「ｋ」の値をインクリメントしたあと、ステップＳ４６の処理に戻る。

一方、符号化装置３３はメモリ３１に蓄積されたデータのデータ量が７ＫＢよりも大きくなければステップＳ５１に進み、メモリ３１にデータが残っているかを判定する。メモリ３１にデータが残っていれば、符号化装置３３はステップＳ５２に進み、メモリ３１に残っているデータを「ｋ」番目のブロックとする。

ステップＳ５３に進み、符号化装置３３は「ｋ」番目のブロックを符号化せず、送信処理を後述のように行う。ステップＳ５４に進み、符号化装置３３は「ｋ」の値をインクリメントする。そして、ステップＳ５５に進み、符号化装置３３はメモリ３１に残っているデータを削除する。即ち、「ｋ」番目のブロックとされたメモリ３１に残っていたデータをメモリ３１から削除したあと、符号化サイズ決定処理を終了する。なお、ステップＳ５１においてメモリ３１にデータが残っていなければ、符号化装置３３は、そのまま符号化サイズ決定処理を終了する。

図９はブロックの符号化と送信処理の手順を表した一例のフローチャートである。図９では「ｎ」の値を符号化レベルと呼んでいる。ステップＳ６１に進み、符号化装置３３はブロックのデータサイズが符号化レベルｎ（１０２４、１２８、８）に必要なデータサイズ（１０２４ＫＢ、１２８ＫＢ、８ＫＢ）よりも小さい場合、末尾にダミーデータを追加する。

ステップＳ６１の処理は例えば図５〜図８の符号化サイズ決定処理の場合、１０２４ＫＢ，１２８ＫＢ，８ＫＢの９割のデータサイズである９１２ＫＢ，１１５ＫＢ，７ＫＢのデータブロックにダミーデータを追加して１０２４ＫＢ，１２８ＫＢ，８ＫＢのブロックとするものである。

ステップＳ６２に進み、符号化装置３３は符号化レベルｎ（１０２４、１２８、８）のデータブロックをｎ（１０２４、１２８、８）個のサブデータに分割する。それぞれのサブデータのデータサイズは前述のパケットサイズとなる。

ステップＳ６３に進み、符号化装置３３は符号化レベルｎの行列式（符号化行列データ３６）を取得する。ここでは、符号化レベルｎの行列式が「ｎ×ｍ」の行列式であるとして説明する。

ステップＳ６４に進み、符号化装置３３はステップＳ６３で取得した行列式からｉ行目の行列を取り出す。「ｉ」の初期値は「１」であるとする。ステップＳ６４で取り出される行列は、例えば符号化レベルｎが「８」である場合、８つの要素から成る。なお、各要素は「０」又は「１」の値を有する。各要素はサブデータと対応付けられている。ステップＳ６４で取り出される行列は、「１」の値を有する各要素に対応するサブデータ同士の排他的論理和を計算することを表している。

ステップＳ６５に進み、符号化装置３３はステップＳ６４で取り出した行列の「１」の値を有する各要素に対応したサブデータ同士の排他的論理和を計算して、ｉ個目の符号化データとする。

ステップＳ６６に進み、符号化装置３３はｉ個目の符号化データにステップＳ６４で取り出された行列を符号化情報として付け加えた送信パケットを作成する。図１０は送信パケットの一例の構成図である。図１０に示した送信パケットは、ブロック番号、ブロックサイズ、符号化情報、符号化データを有するように構成される。

ブロック番号は「ｋ」の値となる。ブロックサイズは符号化データからダミーデータを除いたデータサイズとなる。符号化情報はステップＳ６４で取り出した行列となる。符号化データはステップＳ６４で取り出した行列の「１」の値を有する各要素に対応したサブデータ同士の排他的論理和を計算したものである。

ステップＳ６７に進み、符号化装置３３は送信パケットを送信装置３４にＵＤＰで送信させる。ステップＳ６８に進み、符号化装置３３はタイマー３２をリセットしてステップＳ６４に戻る。なお、「ｉ」の値はステップＳ６４〜Ｓ６８の処理を１回実行する度に１ずつインクリメントされる。ステップＳ６４〜Ｓ６８の処理は「ｉ」の値が「ｍ」になるまで繰り返し実行される。

ここでは、図９に示したブロックの符号化と送信処理について図１１を参照しつつ説明する。図１１はブロックの符号化と送信処理の一例のイメージ図である。図１１では説明を容易とするため、符号化レベルｎが「４」である例を表している。

符号化装置３３はブロック１００のデータサイズが符号化レベルｎ＝４に必要なデータサイズ４ＫＢよりも小さい場合、末尾にダミーデータ１０１を追加して４ＫＢのブロック１００とする。符号化装置３３は符号化レベルｎ＝４のデータブロックをｎ＝４個のサブデータＡ〜Ｄに分割する。サブデータＡ〜Ｄのデータサイズは、前述のパケットサイズとなる。

符号化装置３３は、符号化レベルｎ＝４の行列式１０２を取得する。ここでは、符号化レベルｎ＝４の行列式が「４×５」の行列式１０２であるとして説明する。符号化装置３３は取得した行列式１０２から１行目の行列「１１００」を取り出す。なお、行列式１０２の行の各要素は、左から順番にサブデータＡ〜Ｄと対応付けられている。

１行目の行列「１１００」は、「１」の値を有する各要素に対応するサブデータＡ及びＢの排他的論理和を計算することを表している。符号化装置３３は、計算したサブデータＡ及びＢの排他的論理和である符号化データ１０３と、行列式１０２から取り出した１行目の行列１０４とを有するように送信パケット１０５を作成する。以下、同様にして、符号化装置３３は２行目〜５行目までの行列を順番に取り出し、送信パケット１０６〜１０９を作成する。

図１２は符号化しないで送信する処理の手順を表した一例のフローチャートである。ステップＳ７１に進み、符号化装置３３はブロックのデータサイズをパケットサイズ毎に分割する。例えばブロックのデータサイズが２００１Ｂｙｔｅ、パケットサイズが１０００Ｂｙｔｅの場合、符号化装置３３は１０００Ｂｙｔｅのサブデータ２個と、１Ｂｙｔｅのサブデータ１個とに分割する。

ステップＳ７２に進み、符号化装置３３は分割したサブデータのうち、パケットサイズに満たないサブデータの最後の端数の部分をダミーデータで埋め、パケットサイズのサブデータとする。例えばブロックのデータサイズが２００１Ｂｙｔｅ、パケットサイズが１０００Ｂｙｔｅの場合、符号化装置３３は１Ｂｙｔｅのサブデータの末尾に、９９９Ｂｙｔｅのダミーデータを追加し、パケットサイズのサブデータとする。

ステップＳ７３に進み、符号化装置３３は単位行列式を取得する。単位行列式はｉ行目の行列の要素のうち、ｉ番目の要素の値が「１」であり、それ以外の要素の値が「０」となるものである。

ｉ番目のサブデータであれば、符号化装置３３はｉ番目の要素の値が「１」、それ以外の要素の値が「０」である行列を符号化情報とし、その符号化情報をｉ番目のサブデータに付け加えた図１０のような送信パケットを作成する。

ステップＳ７４に進み、符号化装置３３は送信パケットを送信装置３４にＴＣＰあるいはＵＤＰで送信させる。ステップＳ７５に進み、符号化装置３３はタイマー３２をリセットしてステップＳ７３に戻る。ステップＳ７３〜Ｓ７５の処理は作成した送信パケットが無くなるまで繰り返し実行される。

ここでは、図１２に示した符号化しないで送信する処理について図１３を参照しつつ説明する。図１３は符号化しないで送信する処理の一例のイメージ図である。図１３では説明を容易とする為、ブロックが４つのサブデータＡ〜Ｄに分割された例を表している。

符号化装置３３はブロック１１０をサブデータＡ〜Ｄに分割し、分割したサブデータのうち、パケットサイズに満たないサブデータＤの最後の端数の部分をダミーデータ１１１で埋めてパケットサイズのサブデータＡ〜Ｄとする。

符号化装置３３は、単位行列式１１２を取得する。符号化装置３３は取得した単位行列式１１２から１行目の行列「１０００」を取り出す。なお、単位行列式１１２の行の各要素は、左から順番にサブデータＡ〜Ｄと対応付けられている。

１番目のサブデータＡであれば、符号化装置３３は１行目の行列「１０００」を符号化情報１１４とし、その符号化情報１１４を１番目のサブデータ１１３に付け加えた送信パケット１１５を作成する。以下、同様にして、符号化装置３３は２行目〜４行目までの行列を順番に取り出し、送信パケット１１６〜１１８を作成する。

次に、データ受信装置４０の処理手順について説明する。データ受信装置４０の復号装置４３はデータ転送装置３０からの送信パケットを受信装置４１経由で受信し、復号処理を行う。図１４は復号装置の復号処理を表した一例のフローチャートである。

ステップＳ８１に進み、復号装置４３はデータ転送装置３０から転送された図１０の送信パケットを受信装置４１経由で受信する。ステップＳ８２に進み、復号装置４３は送信パケットに含まれる符号化情報の先頭からｉ番目に「１」がある場合、復号スタックのｉ番目に、受信した送信パケットの符号化情報及び符号化データを保存する。

ステップＳ８３に進み、復号装置４３は復号情報のｉ番目のビットを「１」にする。復号情報はｉビットのビット列であり、そのビット列の初期値を「０」とする。ステップＳ８４に進み、復号装置４３は復号情報のビット列を後述のＡＣＫとして送信装置４２経由でデータ転送装置３０に送信する。

ステップＳ８５に進み、復号装置４３は既に復号スタックのｉ番目に、符号化情報及び符号化データが保存されている場合、既に復号スタックのｉ番目に保存されている符号化情報及び符号化データと、新たに受信した送信パケットの符号化情報及び符号化データとのそれぞれについて排他的論理和を計算する。

排他的論理和により計算された符号化情報の先頭からｉ番目に「１」がある場合、復号装置４３は、復号スタックのｉ番目に、排他的論理和により計算された符号化情報及び符号化データを保存する。なお、復号装置４３は既に復号スタックのｉ番目に、符号化情報及び符号化データが保存されている場合、既に復号スタックのｉ番目に保存されている符号化情報及び符号化データと排他的論理和により計算された符号化情報及び符号化データとのそれぞれについて排他的論理和を計算する。この処理は繰り返し行われる。

ステップＳ８６に進み、復号装置４３は復号情報のビット列が全て「１」でなければステップＳ８１の処理に戻る。復号情報のビット列が全て「１」であれば、復号装置４３はステップＳ８７に進む。ステップＳ８７では、復号装置４３が、ｉ番目の符号化情報のｉ番目ビットだけが「１」になるように、ｉ番目の符号化情報及び符号化データと他の符号化情報及び符号化データとのそれぞれについて排他的論理和を計算する。即ち、ガウス消去法を行う。ステップＳ８８に進み、復号スタックの１〜ｉ番目に保存されている符号化データを合成することで、メモリ３１に蓄積されていたデータを復号できる。

ここでは、図１４に示した復号処理について図１５〜図１８を参照しつつ説明する。図１５〜図１８は復号処理の一例のイメージ図である。図１５〜図１８では説明を容易とするため、符号化レベルｎが「４」である例を表している。

復号装置４３はデータ転送装置３０から転送された送信パケット１２１を受信装置４１経由で受信する。送信パケット１２１には、符号化情報「１１００」が含まれる。復号装置４３は符号化情報「１１００」の先頭から１番目に「１」があるため、復号スタック１２２の１番目に、送信パケット１２１の符号化情報及び符号化データを保存する。復号装置４３は復号情報１２３の１番目のビットを「１」にする。

送信パケット１２１の次にデータ転送装置３０から転送された送信パケットはロスしたものとする。復号装置４３はデータ転送装置３０から転送された送信パケット１２４を受信装置４１経由で受信する。送信パケット１２４には、符号化情報「００１０」が含まれる。復号装置４３は符号化情報「００１０」の先頭から３番目に「１」があるため、復号スタック１２２の３番目に、送信パケット１２４の符号化情報及び符号化データを保存する。復号装置４３は復号情報１２３の３番目のビットを「１」にする。

復号装置４３はデータ転送装置３０から転送された送信パケット１２５を受信装置４１経由で受信する。送信パケット１２５には、符号化情報「１００１」が含まれる。復号装置４３は符号化情報「１００１」の先頭から１番目に「１」があるが、復号スタック１２２の１番目に、符号化情報及び符号化データが既に保存されているため、送信パケット１２５の符号化情報及び符号化データと、復号スタック１２２の１番目の符号化情報及び符号化データとのそれぞれについて排他的論理和を計算する。

復号装置４３は、排他的論理和の計算により符号化情報１２６及び符号化データ１２７を得る。復号装置４３は排他的論理和により計算された符号化情報１２６「０１０１」の先頭から２番目に「１」があるため、復号スタック１２２の２番目に、排他的論理和により計算された符号化情報１２６及び符号化データ１２７を保存する。復号装置４３は復号情報１２３の２番目のビットを「１」にする。

復号装置４３はデータ転送装置３０から転送された送信パケット１２８を受信装置４１経由で受信する。送信パケット１２８には、符号化情報「１１１１」が含まれる。復号装置４３は符号化情報「１１１１」の先頭から１番目に「１」があるが、復号スタック１２２の１番目に、符号化情報及び符号化データが既に保存されているため、送信パケット１２８の符号化情報及び符号化データと、復号スタック１２２の１番目の符号化情報及び符号化データとのそれぞれについて排他的論理和を計算する。

復号装置４３は、排他的論理和の計算により符号化情報１２９及び符号化データ１３０を得る。復号装置４３は排他的論理和により計算された符号化情報１２９「００１１」の先頭から３番目に「１」があるが、復号スタック１２２の３番目に、符号化情報及び符号化データが既に保存されているため、符号化情報１２９及び符号化データ１３０と、復号スタック１２２の３番目の符号化情報及び符号化データとのそれぞれについて排他的論理和を計算する。

復号装置４３は、排他的論理和の計算により符号化情報１３１及び符号化データ１３２を得る。復号装置４３は排他的論理和により計算された符号化情報１３１「０００１」の先頭から４番目に「１」があるため、復号スタック１２２の４番目に、排他的論理和により計算された符号化情報１３１及び符号化データ１３２を保存する。復号装置４３は復号情報１２３の４番目のビットを「１」にする。なお、図１７の下段に示した復号スタック１２２は保存された符号化情報が上三角行列となっており、復号成功を表している。

復号装置４３は復号情報１２３のビット列が全て「１」になった為、復号スタック１２２の１番目の符号化情報の１番目ビット、２番目の符号化情報の２番目ビット、３番目の符号化情報の３番目ビット、４番目の符号化情報の４番目ビットだけが「１」になるように排他的論理和を計算する。

例えば図１８の例では復号スタック１２２の２番目と４番目とで排他的論理和を計算することで２番目の符号化情報が「０１００」となる。また、例えば図１８の例では２番目と４番目とで排他的論理和を計算したあと、復号スタック１２２の１番目と２番目とで排他的論理和を計算することで１番目の符号化情報が「１０００」となる。

復号装置４３は図１８の下段に示した復号スタック１２２の１〜４番目に保存されている符号化データＡ〜Ｄを合成することにより、データ転送装置３０のメモリ３１に蓄積されていたデータを復号できる。

図１９は、符号化装置のＡＣＫに対する処理の手順を表した一例のフローチャートである。ステップＳ９１に進み、符号化装置３３は受信装置３５経由でデータ受信装置４０から図２０に示すようなＡＣＫを受信する。図２０はＡＣＫの一例の構成図である。図２０に示したＡＣＫは、ブロック番号、復号情報を有するように構成される。

符号化装置３３は受信したＡＣＫから復号情報のビット列を取得する。ステップＳ９２に進み、符号化装置３３は取得したビット列のビットに「０」が含まれており、復号情報に対応する送信パケットの送信中でなければ、ステップＳ９３に進む。符号化装置３３は符号情報のビット列のビットのうち、「０」であるビットに対応するサブデータ全ての排他的論理和を計算し、送信パケットで送信する。ステップＳ９４に進み、符号化装置３３は符号情報のビット列のビットのうち、「０」であるビットに対応するサブデータを、それぞれ送信する。

（まとめ）
ＩＰネットワークにおけるＡＳＰシステム１のデータ転送において、転送するデータを順次メモリ３１に蓄積し、符号化に必要なデータ量については何段階か用意しておくことで、蓄積により発生する遅延を削減する。最大のデータ量を必要とする段階までデータが蓄積された場合には直ちに符号化してデータを転送する。まだ、最大のデータ量を必要とする段階までデータが入力されていなかった場合でも、あらかじめ決めておいた時間が経過した場合には、その段階で符号化を行ないそのデータを転送する。もし、最小の段階までデータが入力されていない場合には、そのデータは符号化せずにＴＣＰもしくはＵＤＰを用いた方法で転送を行なう。

蓄積されたデータを符号化するには、蓄積されたデータを符号化の段階ごとに決められた数ｎ個に分割し、ｎ個のデータ同士で排他的論理和を計算することでｎ×ｍ個の符号化されたデータを作成する。この時、データ同士の組み合わせ方法はｎ×ｍの行列式として用意することが可能であるため、あらかじめ消失に対する性能のよい行列を複数個求めておく。例えば、ｎ=８，１６，３２，６４，１２８，２５６，５１２，１０２４の８種類の行列を用意しておく。パケットサイズを１０００Ｂｙｔｅとすると、それぞれ符号化の為には最低で８０００，１６０００，３２０００，６４０００，１２８００，２５６０００，５１２０００，１０２４０００Ｂｙｔｅのデータサイズのデータの塊（ブロック）が必要である。これまで、上記のデータサイズに満たない場合には、残りをダミーデータで埋めて符号化を行なっていたが、それでは送信するデータ量が増えるため効率が悪い。

そこで蓄積されたデータのデータサイズを大きいブロックサイズの符号化から順に適用していき、どれにも満たない場合に符号化を行なわない方法で無駄を削減する。例えば蓄積されたデータのデータサイズが１２３４５６７Ｂｙｔｅであった場合、先頭の１０２４０００Ｂｙｔｅはｎ＝１０２４の行列で符号化して送信する。次に残りの２１０５６７Ｂｙｔｅの先頭の１２８０００Ｂｙｔｅはｎ＝１２８の行列で符号化して送信する。同様に残りの８２５６７Ｂｙｔｅの先頭の６４０００Ｂｙｔｅをｎ＝６４で符号化、１６０００Ｂｙｔｅをｎ＝１６で符号化して送信する。最後に残った２５６７Ｂｙｔｅについては符号化しないで送信する。

データの組み合わせを表わす行列の行はビット列に変換してデータを転送する際に一緒に送信する。ｎ個分は排他的論理和を取らずに元のｎ個のデータにし、ｍ個の符号化されたデータだけを作成することも可能であり、符号化するより前にｎ個のデータを転送することが可能であるため遅延をより削減できる。しかし、ｍの数が小さい場合には消失に対する性能が悪くなることもある。符号化されないデータの場合には、分割したデータが何番目のデータであるかをヘッダに付加して転送する。

受信側のデータ受信装置４０では受けとった符号化データの復元を試み、復元状況を返信する。復元状況を受けとった送信側のデータ転送装置３０では、受信側のデータ受信装置４０がまだ復元できていないデータを、もう送信側のデータ転送装置３０が送信してない場合に再送が必要と判断し、復元できていないデータの再送を行なう。この時ｎ＋ｍ個のすべてのデータを送信するのではなく、受信した復元状況を元にして復元できていない部分だけを再送する。

本実施例によれば、従来のＴＣＰを使ったデータ転送方法と比較して、ＲＴＴが大きい時に、リアルタイム性を確保したまま転送速度を高速化できる。また、本実施例は符号化行列を使い分けることで、符号化して送信する処理系統と符号化しないで送信する処理系統とを同じように構成でき、データを復号する処理系統も同じように構成できる。

本発明は、以下に記載する付記のような構成が考えられる。
（付記１）
データを転送するデータ転送装置であって、
転送するデータの符号化に必要な複数種類のデータサイズのブロックが予め用意されており、前記複数種類のデータサイズのブロック毎に符号化行列を格納する符号化行列格納手段と、
データ蓄積手段に蓄積されたデータのデータサイズに基づき、前記ブロックをデータサイズの大きい方から順に決定する符号化サイズ決定手段と、
決定した前記ブロックの前記符号化行列を取得し、取得した前記符号化行列を用いて前記データ蓄積手段に蓄積されたデータをデータサイズ毎に符号化する符号化手段と、
符号化された符号化データに、符号化に用いた前記符号化行列に関する符号化情報を付加したパケットを生成するパケット生成手段と、
生成した前記パケットを送信する送信手段と
を有するデータ転送装置。
（付記２）
前記符号化サイズ決定手段は、データ蓄積手段に蓄積されたデータよりもデータサイズが小さくなる前記ブロックのうちデータサイズが最も大きい前記ブロックを決定し、
前記符号化手段は、決定した前記ブロックの前記符号化行列を取得し、決定した前記ブロックのデータサイズ分、前記データ蓄積手段から前記データを取得し、取得した前記符号化行列を用いて前記データ蓄積手段から取得した前記データを符号化する
付記１記載のデータ転送装置。
（付記３）
前記符号化サイズ決定手段は、前記ブロックのデータサイズを所定の割合だけ小さくした縮小データサイズと、前記データ蓄積手段に蓄積されたデータのデータサイズとを比較して、前記データ蓄積手段に蓄積されたデータのデータサイズよりも縮小データサイズが小さくなる前記ブロックのうちデータサイズが最も大きい前記ブロックを決定し、
前記符号化手段は、決定した前記ブロックの前記符号化行列を取得し、決定した前記ブロックの縮小データサイズ分、前記データ蓄積手段から前記データを取得し、前記データ蓄積手段から取得した前記データにダミーデータを追加し、取得した前記符号化行列を用いて前記データ蓄積手段から取得してダミーデータを追加した前記データを符号化する
付記１又は２記載のデータ転送装置。
（付記４）
前記パケットが連続して送信されない無送信時間を計時するタイマー手段と、
前記データ蓄積手段に蓄積されたデータのデータサイズが前記ブロックのデータサイズのうち最も小さいデータサイズより大きくなったとき又は前記パケットが連続して送信されない無送信時間が所定時間を経過したとき、前記符号化サイズ決定手段に前記ブロックのデータサイズを決定させる符号化サイズ決定指示手段と
を有する付記１乃至３何れか一項記載のデータ転送装置。
（付記５）
前記符号化サイズ決定手段は、前記データ蓄積手段に蓄積されたデータのデータサイズが前記ブロックのデータサイズのうち最も小さいデータサイズより大きくならず、前記パケットが連続して送信されない無送信時間が所定時間を経過したとき、前記データ蓄積手段に蓄積されたデータを符号化しないブロックとし、
前記パケット生成手段は、符号化しないブロックの前記符号化行列として単位行列を取得し、前記データ蓄積手段に蓄積されたデータに、前記符号化情報として前記単位行列に関する情報を付加したパケットを生成する
付記４記載のデータ転送装置。
（付記６）
データを転送するデータ転送装置のデータ転送方法であって、
転送するデータの符号化に必要な複数種類のデータサイズのブロックが予め用意されており、符号化行列格納手段が、前記複数種類のデータサイズのブロック毎に符号化行列を格納される符号化行列格納ステップと、
符号化サイズ決定手段が、データ蓄積手段に蓄積されたデータのデータサイズに基づき前記ブロックをデータサイズの大きい方から順に決定する符号化サイズ決定ステップと、
符号化手段が、決定した前記ブロックの前記符号化行列を取得し、取得した前記符号化行列を用いて前記データ蓄積手段に蓄積されたデータをデータサイズ毎に符号化する符号化ステップと、
パケット生成手段が、符号化された符号化データに、符号化に用いた前記符号化行列に関する符号化情報を付加したパケットを生成するパケット生成ステップと、
送信手段が、生成した前記パケットを送信する送信ステップと
を有するデータ転送方法。
（付記７）
データを転送するデータ転送装置として機能するコンピュータを、
転送するデータの符号化に必要な複数種類のデータサイズのブロックが予め用意されており、前記複数種類のデータサイズのブロック毎に符号化行列を格納する符号化行列格納手段と、
データ蓄積手段に蓄積されたデータのデータサイズに基づき、前記ブロックをデータサイズの大きい方から順に決定する符号化サイズ決定手段と、
決定した前記ブロックの前記符号化行列を取得し、取得した前記符号化行列を用いて前記データ蓄積手段に蓄積されたデータをデータサイズ毎に符号化する符号化手段と、
符号化された符号化データに、符号化に用いた前記符号化行列に関する符号化情報を付加したパケットを生成するパケット生成手段と、
生成した前記パケットを送信する送信手段と
して機能させるためのデータ転送プログラム。

本発明は、具体的に開示された実施例に限定されるものではなく、特許請求の範囲から逸脱することなく、種々の変形や変更が可能である。データ転送装置３０はデータ転送プログラムにより制御されたコンピュータであってもよいし、専用装置、半導体チップ又はＰＣカードなどであってもよい。

また、転送するデータは画面データの他、監視カメラの画像データや音声データ等のリアルタイム性が高いことが求められ、且つ時間によって流れてくるデータの量が変化する如何なるデータであってもよい。

ＡＳＰシステムの一例の構成図である。 データ転送装置の一例のハードウェア構成図である。 データ転送装置のメイン処理手順を表した一例のフローチャートである。 タイマー処理手順を表した一例のフローチャートである。 符号化サイズ決定処理手順を表した一例のフローチャート（１／４）である。 符号化サイズ決定処理手順を表した一例のフローチャート（２／４）である。 符号化サイズ決定処理手順を表した一例のフローチャート（３／４）である。 符号化サイズ決定処理手順を表した一例のフローチャート（４／４）である。 ブロックの符号化と送信処理の手順を表した一例のフローチャートである。 送信パケットの一例の構成図である。 ブロックの符号化と送信処理の一例のイメージ図である。 符号化しないで送信する処理の手順を表した一例のフローチャートである。 符号化しないで送信する処理の一例のイメージ図である。 復号装置の復号処理を表した一例のフローチャートである。 復号処理の一例のイメージ図（１／４）である。 復号処理の一例のイメージ図（２／４）である。 復号処理の一例のイメージ図（３／４）である。 復号処理の一例のイメージ図（４／４）である。 符号化装置のＡＣＫに対する処理の手順を表した一例のフローチャートである。 ＡＣＫの一例の構成図である。

符号の説明

１ ＡＳＰシステム
１０ ＡＳＰサーバ
２０ クライアント
３０ データ転送装置
３１ メモリ
３２ タイマー
３３ 符号化装置
３４ 送信装置
３５ 受信装置
３６ 符号化行列データ
４０ データ受信装置
４１ 受信装置
４２ 送信装置
４３ 復号装置
５０ ネットワーク
６１ 入力装置
６２ 出力装置
６３ ドライブ装置
６４ 補助記憶装置
６５ 主記憶装置
６６ 演算処理装置
６７ インターフェース装置

Claims (5)

1. データを転送するデータ転送装置であって、
   転送するデータの符号化に必要な複数種類のデータサイズのブロックが予め用意されており、前記複数種類のデータサイズのブロック毎に符号化行列を格納する符号化行列格納手段と、
   前記データを蓄積するデータ蓄積手段に蓄積されたデータのデータサイズに基づき、前記ブロックをデータサイズの大きい方から順に決定する符号化サイズ決定手段と、
   決定した前記ブロックに応じた前記符号化行列を取得し、取得した前記符号化行列を用いて前記データ蓄積手段に蓄積されたデータを、決定した前記ブロックのデータサイズ毎に符号化する符号化手段と、
   符号化された符号化データに、符号化に用いた前記符号化行列に関する符号化情報を付加したパケットを生成するパケット生成手段と、
   生成した前記パケットを送信する送信手段と
   を有し、
   前記符号化サイズ決定手段は、データ蓄積手段に蓄積されたデータよりもデータサイズが小さくなる前記ブロックと、該ブロックのデータサイズを所定の割合だけ小さくした縮小データサイズと前記データ蓄積手段に蓄積されたデータのデータサイズとを比較して前記データ蓄積手段に蓄積されたデータのデータサイズよりも縮小データサイズが小さくなる前記ブロックとのうち、データサイズが最も大きい前記ブロックを決定し、
   前記縮小データサイズの前記ブロックを決定した場合、前記符号化手段は、決定した前記ブロックの前記符号化行列を取得し、決定した前記ブロックの縮小データサイズ分、前記データ蓄積手段から前記データを取得し、前記データ蓄積手段から取得した前記データにダミーデータを追加し、取得した前記符号化行列を用いて前記データ蓄積手段から取得してダミーデータを追加した前記データを符号化するデータ転送装置。
2. 前記符号化手段は、決定した前記ブロックの前記符号化行列を取得し、決定した前記ブロックのデータサイズ分、前記データ蓄積手段から前記データを取得し、取得した前記符号化行列を用いて前記データ蓄積手段から取得した前記データを符号化する
   請求項１記載のデータ転送装置。
3. 前記パケットが連続して送信されない無送信時間を計時するタイマー手段と、
   前記データ蓄積手段に蓄積されたデータのデータサイズが前記ブロックのデータサイズのうち最も小さいデータサイズより大きくなったとき又は前記パケットが連続して送信されない無送信時間が所定時間を経過したとき、前記符号化サイズ決定手段に前記ブロックのデータサイズを決定させる符号化サイズ決定指示手段と
   を有する請求項１又は２記載のデータ転送装置。
4. データを転送するデータ転送装置のデータ転送方法であって、
   転送するデータの符号化に必要な複数種類のデータサイズのブロックが予め用意されており、符号化行列格納手段が、前記複数種類のデータサイズのブロック毎に符号化行列を格納される符号化行列格納ステップと、
   符号化サイズ決定手段が、前記データを蓄積するデータ蓄積手段に蓄積されたデータのデータサイズに基づき前記ブロックをデータサイズの大きい方から順に決定する符号化サイズ決定ステップと、
   符号化手段が、決定した前記ブロックに応じた前記符号化行列を取得し、取得した前記符号化行列を用いて前記データ蓄積手段に蓄積されたデータを、決定した前記ブロックのデータサイズ毎に符号化する符号化ステップと、
   パケット生成手段が、符号化された符号化データに、符号化に用いた前記符号化行列に関する符号化情報を付加したパケットを生成するパケット生成ステップと、
   送信手段が、生成した前記パケットを送信する送信ステップと
   を有し、
   前記符号化サイズ決定ステップは、データ蓄積手段に蓄積されたデータよりもデータサイズが小さくなる前記ブロックと、該ブロックのデータサイズを所定の割合だけ小さくした縮小データサイズと前記データ蓄積手段に蓄積されたデータのデータサイズとを比較して前記データ蓄積手段に蓄積されたデータのデータサイズよりも縮小データサイズが小さくなる前記ブロックとのうち、データサイズが最も大きい前記ブロックを決定し、
   前記縮小データサイズの前記ブロックを決定した場合、前記符号化ステップは、決定した前記ブロックの前記符号化行列を取得し、決定した前記ブロックの縮小データサイズ分、前記データ蓄積手段から前記データを取得し、前記データ蓄積手段から取得した前記データにダミーデータを追加し、取得した前記符号化行列を用いて前記データ蓄積手段から取得してダミーデータを追加した前記データを符号化するデータ転送方法。
5. データを転送するデータ転送装置として機能するコンピュータを、
   転送するデータの符号化に必要な複数種類のデータサイズのブロックが予め用意されており、前記複数種類のデータサイズのブロック毎に符号化行列を格納する符号化行列格納手段と、
   前記データを蓄積するデータ蓄積手段に蓄積されたデータのデータサイズに基づき、前記ブロックをデータサイズの大きい方から順に決定する符号化サイズ決定手段と、
   決定した前記ブロックに応じた前記符号化行列を取得し、取得した前記符号化行列を用いて前記データ蓄積手段に蓄積されたデータを、決定した前記ブロックのデータサイズ毎に符号化する符号化手段と、
   符号化された符号化データに、符号化に用いた前記符号化行列に関する符号化情報を付加したパケットを生成するパケット生成手段と、
   生成した前記パケットを送信する送信手段と
   して機能させ、
   前記符号化サイズ決定手段は、データ蓄積手段に蓄積されたデータよりもデータサイズが小さくなる前記ブロックと、該ブロックのデータサイズを所定の割合だけ小さくした縮小データサイズと前記データ蓄積手段に蓄積されたデータのデータサイズとを比較して前記データ蓄積手段に蓄積されたデータのデータサイズよりも縮小データサイズが小さくなる前記ブロックとのうち、データサイズが最も大きい前記ブロックを決定し、
   前記縮小データサイズの前記ブロックを決定した場合、前記符号化手段は、決定した前記ブロックの前記符号化行列を取得し、決定した前記ブロックの縮小データサイズ分、前記データ蓄積手段から前記データを取得し、前記データ蓄積手段から取得した前記データにダミーデータを追加し、取得した前記符号化行列を用いて前記データ蓄積手段から取得してダミーデータを追加した前記データを符号化するデータ転送プログラム。

Images