JP2002318750A - 受信確認装置 - Google Patents
受信確認装置Info
- Publication number
- JP2002318750A JP2002318750A JP2001122518A JP2001122518A JP2002318750A JP 2002318750 A JP2002318750 A JP 2002318750A JP 2001122518 A JP2001122518 A JP 2001122518A JP 2001122518 A JP2001122518 A JP 2001122518A JP 2002318750 A JP2002318750 A JP 2002318750A
- Authority
- JP
- Japan
- Prior art keywords
- file
- content
- reception confirmation
- reception
- received
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Information Transfer Between Computers (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【課題】 受信確認ファイルのデータ量が小さく、受信
確認に必要な計算量、計算時間を短縮できる受信確認装
置を提供すること。 【解決手段】 サーバ５からコンテンツが配信される
と、コンピュータ７−１はそのコンテンツが既に配信さ
れたコンテンツであるか否かを判定する。コンピュータ
７−１は、受信確認ファイル１１を検索して、新しいコ
ンテンツか否かを判定する。コンテンツＩＤがｎの場
合、受信確認ファイル１１の先頭からｎビット目を
「１」とする。
確認に必要な計算量、計算時間を短縮できる受信確認装
置を提供すること。 【解決手段】 サーバ５からコンテンツが配信される
と、コンピュータ７−１はそのコンテンツが既に配信さ
れたコンテンツであるか否かを判定する。コンピュータ
７−１は、受信確認ファイル１１を検索して、新しいコ
ンテンツか否かを判定する。コンテンツＩＤがｎの場
合、受信確認ファイル１１の先頭からｎビット目を
「１」とする。
Description
【０００１】
【発明の属する技術分野】本発明は、コンピュータネッ
トワークや、人工衛星を用いたサテライトネットワーク
等を用いて通信を行う通信システムに用いられる受信確
認装置に関するものである。
トワークや、人工衛星を用いたサテライトネットワーク
等を用いて通信を行う通信システムに用いられる受信確
認装置に関するものである。
【０００２】
【従来の技術】昨今、サーバとクライアントコンピュー
タとが、インターネット等のコンピュータネットワーク
や人工衛星を用いたサテライトネットワーク等で接続さ
れ、放送と同様にサーバがクライアントコンピュータに
コンテンツ等の配信を行うシステムが実現されつつあ
る。そして、クライアントがコンテンツを確実に受信す
るため、サーバが同じコンテンツを複数回送信すること
がある。
タとが、インターネット等のコンピュータネットワーク
や人工衛星を用いたサテライトネットワーク等で接続さ
れ、放送と同様にサーバがクライアントコンピュータに
コンテンツ等の配信を行うシステムが実現されつつあ
る。そして、クライアントがコンテンツを確実に受信す
るため、サーバが同じコンテンツを複数回送信すること
がある。
【０００３】しかしながら、一度正常に受信したコンテ
ンツは、以後送信されてきても受信する必要はない。こ
のため、クライアント側のコンピュータが受信したコン
テンツＩＤを受信リスト記録しておき、クライアント側
は、コンテンツの受信時に受信リストを調べ、未受信の
コンテンツがあった場合にだけ受信を行う方式がある。
ンツは、以後送信されてきても受信する必要はない。こ
のため、クライアント側のコンピュータが受信したコン
テンツＩＤを受信リスト記録しておき、クライアント側
は、コンテンツの受信時に受信リストを調べ、未受信の
コンテンツがあった場合にだけ受信を行う方式がある。
【０００４】
【発明が解決しようとする課題】しかしながら、コンテ
ンツＩＤを記録する受信リストを作成する方式では、受
信するコンテンツが多くなれば受信リストが長くなると
いう問題があった。例えば、コンテンツＩＤを４バイト
にとり、コンテンツＩＤを受信リストに記録する場合、
最大で４バイト×２３２＝１６ギガバイト、また、受信
リストをサーチする計算量は一般的にＯ（ｎ）であり、
２分探索が使えるように受信リストを作成したとして
も、Ｏ（ｌｏｇ ｎ）である。ここで、Ｏ（ｎ）等は、
オーダーを示す。
ンツＩＤを記録する受信リストを作成する方式では、受
信するコンテンツが多くなれば受信リストが長くなると
いう問題があった。例えば、コンテンツＩＤを４バイト
にとり、コンテンツＩＤを受信リストに記録する場合、
最大で４バイト×２３２＝１６ギガバイト、また、受信
リストをサーチする計算量は一般的にＯ（ｎ）であり、
２分探索が使えるように受信リストを作成したとして
も、Ｏ（ｌｏｇ ｎ）である。ここで、Ｏ（ｎ）等は、
オーダーを示す。
【０００５】本発明はこのような問題に鑑みてなされた
もので、その目的とするところは、受信確認ファイルの
データ量が小さく、受信確認に必要な計算量、計算時間
を短縮できる受信確認装置を提供することにある。
もので、その目的とするところは、受信確認ファイルの
データ量が小さく、受信確認に必要な計算量、計算時間
を短縮できる受信確認装置を提供することにある。
【０００６】
【課題を解決するための手段】前述した目的を達成する
ために本発明は、ネットワークを介して配信されるコン
テンツの受信確認を行う受信確認装置であって、受信さ
れるコンテンツの識別番号に対応する受信確認ファイル
のビット目に受信情報を書き込む書き込み手段を、具備
することを特徴とする受信確認装置である。ネットワー
クとは、公衆通信回線網等であり、例えばインターネッ
トや人工衛星を介したサテライトネットワーク等であ
る。
ために本発明は、ネットワークを介して配信されるコン
テンツの受信確認を行う受信確認装置であって、受信さ
れるコンテンツの識別番号に対応する受信確認ファイル
のビット目に受信情報を書き込む書き込み手段を、具備
することを特徴とする受信確認装置である。ネットワー
クとは、公衆通信回線網等であり、例えばインターネッ
トや人工衛星を介したサテライトネットワーク等であ
る。
【０００７】コンテンツとは、例えばサーバ等が配信を
行う音楽情報、画像情報等である。受信確認装置は、サ
ーバにネットワークを介して接続された端末装置等であ
り、例えば一般家庭のパーソナルコンピュータや携帯型
端末機等である。コンテンツの識別番号とは、各コンテ
ンツに固有に付けられる番号である。このコンテンツ識
別番号により、例えば何月何日の何時に配信された、ど
のようなコンテンツであるかを特定することができる。
行う音楽情報、画像情報等である。受信確認装置は、サ
ーバにネットワークを介して接続された端末装置等であ
り、例えば一般家庭のパーソナルコンピュータや携帯型
端末機等である。コンテンツの識別番号とは、各コンテ
ンツに固有に付けられる番号である。このコンテンツ識
別番号により、例えば何月何日の何時に配信された、ど
のようなコンテンツであるかを特定することができる。
【０００８】受信確認ファイルは、前記端末装置のハー
ドディスク等に形成されるファイルであり、あるコンテ
ンツを既に受信したか否かを識別するファイルである。
本発明では、端末装置側が受信確認ファイルを備え、あ
るコンテンツが配信されると、そのコンテンツの識別番
号に対応するビット目に例えば「１」が書き込まれる。
ドディスク等に形成されるファイルであり、あるコンテ
ンツを既に受信したか否かを識別するファイルである。
本発明では、端末装置側が受信確認ファイルを備え、あ
るコンテンツが配信されると、そのコンテンツの識別番
号に対応するビット目に例えば「１」が書き込まれる。
【０００９】また、第２の発明は、受信されるコンテン
ツの識別番号に対応して、先頭からの対応するビット目
に受信情報を書き込むデータ構造を有することを特徴と
する受信確認ファイルである。この受信確認ファイル
は、例えばランレングス符号化により圧縮され、コンテ
ンツの識別番号に応じて分割されることもある。また、
第３の発明は、分割された前記受信確認ファイルに対応
して、コンテンツが既に受信されているか否かを示すデ
ータ構造を有するインデックスファイルである。
ツの識別番号に対応して、先頭からの対応するビット目
に受信情報を書き込むデータ構造を有することを特徴と
する受信確認ファイルである。この受信確認ファイル
は、例えばランレングス符号化により圧縮され、コンテ
ンツの識別番号に応じて分割されることもある。また、
第３の発明は、分割された前記受信確認ファイルに対応
して、コンテンツが既に受信されているか否かを示すデ
ータ構造を有するインデックスファイルである。
【００１０】
【発明の実施の形態】以下、図面に基づいて本発明の実
施の形態を詳細に説明する。図１は、本発明の実施の形
態に係る受信確認装置を備えた通信システム１の概略構
成図である。この通信システム１はインターネット等の
ネットワーク３にサーバ５、クライアント側の端末機と
してのコンピュータ７−１、７−２、７−３……等が接
続されて構成される。
施の形態を詳細に説明する。図１は、本発明の実施の形
態に係る受信確認装置を備えた通信システム１の概略構
成図である。この通信システム１はインターネット等の
ネットワーク３にサーバ５、クライアント側の端末機と
してのコンピュータ７−１、７−２、７−３……等が接
続されて構成される。
【００１１】ネットワーク３は、インターネット等のネ
ットワークであり、有線、無線を含む。尚、ネットワー
ク３には、人工衛星を介してコンテンツの配信を行うサ
テライトネットワークも含まれる。サーバ５は、コンテ
ンツの配信等を行う。コンピュータ７−１、７−２……
は、例えば一般ユーザの所有するコンピュータである。
このコンピュータに化代えて携帯型端末機や、電話機能
を有する端末機（携帯電話）を用いてもよい。
ットワークであり、有線、無線を含む。尚、ネットワー
ク３には、人工衛星を介してコンテンツの配信を行うサ
テライトネットワークも含まれる。サーバ５は、コンテ
ンツの配信等を行う。コンピュータ７−１、７−２……
は、例えば一般ユーザの所有するコンピュータである。
このコンピュータに化代えて携帯型端末機や、電話機能
を有する端末機（携帯電話）を用いてもよい。
【００１２】次に、この通信システム１の動作について
説明する。図２は、サーバ５からコンピュータ７側にコ
ンテンツを配信する場合のフローチャートであり、図３
は、図２のステップ２０３、２０４の処理を具体的にし
たフローチャートである。
説明する。図２は、サーバ５からコンピュータ７側にコ
ンテンツを配信する場合のフローチャートであり、図３
は、図２のステップ２０３、２０４の処理を具体的にし
たフローチャートである。
【００１３】図２に示すように、サーバ５はコンピュー
タ７−１、７−２、……にコンテンツＩＤを有するコン
テンツを送信する（ステップ２０１）。例えば、クライ
アント側のコンピュータ７−１は、コンテンツＩＤを読
み取り（ステップ２０２）、受信確認ファイル１１にこ
のコンテンツＩＤが存在するか否かを調べる（ステップ
２０３）。
タ７−１、７−２、……にコンテンツＩＤを有するコン
テンツを送信する（ステップ２０１）。例えば、クライ
アント側のコンピュータ７−１は、コンテンツＩＤを読
み取り（ステップ２０２）、受信確認ファイル１１にこ
のコンテンツＩＤが存在するか否かを調べる（ステップ
２０３）。
【００１４】コンテンツＩＤが受信確認ファイル１１に
存在しない場合（ステップ２０３のＮｏ）、コンピュー
タ７−１は受信確認ファイル１１にコンテンツＩＤを書
き込み（ステップ２０４）、サーバ５から配信されたコ
ンテンツをダウンロードする（ステップ２０５）。コン
テンツＩＤが受信確認ファイル１１に存在する場合（ス
テップ２０３のＹｅｓ）、このコンテンツは既に送られ
てきたコンテンツであると判断し、ダウンロード等は行
わない。
存在しない場合（ステップ２０３のＮｏ）、コンピュー
タ７−１は受信確認ファイル１１にコンテンツＩＤを書
き込み（ステップ２０４）、サーバ５から配信されたコ
ンテンツをダウンロードする（ステップ２０５）。コン
テンツＩＤが受信確認ファイル１１に存在する場合（ス
テップ２０３のＹｅｓ）、このコンテンツは既に送られ
てきたコンテンツであると判断し、ダウンロード等は行
わない。
【００１５】図３は、図２のステップ２０３、ステップ
２０４の具体的な処理を示すフローチャートである。ス
テップ２０２で、コンピュータ７−１はサーバ５から配
信されてきたコンテンツのコンテンツＩＤを読み取る。
そして、コンピュータ７−１は、受信確認ファイル１１
の［ｎ／８］バイト目のデータを読み込む（ステップ３
０１）。ここで、ｎは現在配信されてきたコンテンツの
コンテンツＩＤであり、［ｎ／８］はｎ／８の少数点以
下を切り捨てた値である。
２０４の具体的な処理を示すフローチャートである。ス
テップ２０２で、コンピュータ７−１はサーバ５から配
信されてきたコンテンツのコンテンツＩＤを読み取る。
そして、コンピュータ７−１は、受信確認ファイル１１
の［ｎ／８］バイト目のデータを読み込む（ステップ３
０１）。ここで、ｎは現在配信されてきたコンテンツの
コンテンツＩＤであり、［ｎ／８］はｎ／８の少数点以
下を切り捨てた値である。
【００１６】次に、（ｎ ｍｏｄ ８）番目のビットが
「１」であるか否かを判定し（ステップ３０２）、
「１」でない場合、受信確認ファイル１１の長さＬとｎ
とを比較し、Ｌ＜ｎであれば、（Ｌ＋１）ビットから
（ｎ−１）ビットまで「０」を書き込み、ｎビット目に
「１」を書き込む。更に、（７−（ｎ ｍｏｄ ８））
個の「０」をｎ＋１ビット以降に書き込む（ステップ３
０４）。
「１」であるか否かを判定し（ステップ３０２）、
「１」でない場合、受信確認ファイル１１の長さＬとｎ
とを比較し、Ｌ＜ｎであれば、（Ｌ＋１）ビットから
（ｎ−１）ビットまで「０」を書き込み、ｎビット目に
「１」を書き込む。更に、（７−（ｎ ｍｏｄ ８））
個の「０」をｎ＋１ビット以降に書き込む（ステップ３
０４）。
【００１７】Ｌ＞ｎの場合、［ｎ／８］バイト目の（ｎ
ｍｏｄ ８）ビット目を「１」にする（ステップ３０
５）。そして、コンテンツをダウンロードする（ステッ
プ２０５）。ステップ３０２で（ｎ ｍｏｄ ８）番目
のビットが「１」の場合、今回配信されたコンテンツは
既に配信されたものであるので、コンテンツのダウンロ
ードは行わない。
ｍｏｄ ８）ビット目を「１」にする（ステップ３０
５）。そして、コンテンツをダウンロードする（ステッ
プ２０５）。ステップ３０２で（ｎ ｍｏｄ ８）番目
のビットが「１」の場合、今回配信されたコンテンツは
既に配信されたものであるので、コンテンツのダウンロ
ードは行わない。
【００１８】図４、図５は、受信確認ファイル１１を用
いて受信確認を行う場合の説明図であり、図４、図５を
用いて、図３の処理をより具体的に説明する。図４
（ａ）は、現在の受信確認ファイル１１を示し、受信確
認ファイル１１の長さＬは「８」である。
いて受信確認を行う場合の説明図であり、図４、図５を
用いて、図３の処理をより具体的に説明する。図４
（ａ）は、現在の受信確認ファイル１１を示し、受信確
認ファイル１１の長さＬは「８」である。
【００１９】例えば、コンテンツＩＤが「１０」のコン
テンツが配信されてくると、コンピュータ７−１は受信
確認ファイル１１の［１０／８］＝１バイト目のデータ
を読み込み（ステップ３０１）、（１０ ｍｏｄ ８）
＝２番目のビットが「１」か否かを判定し（ステップ３
０２）、この場合「１」でなく、Ｌ（＝８）がｎ（＝１
０）より小さいので図４（ｂ）のように受信確認ファイ
ル１１の１バイト目を「００１０００００」とする（ス
テップ３０４）。そして、コンテンツをダウンロードす
る。即ち、コンテンツＩＤが「１０」であるので受信確
認ファイルの１０ビット目を「１」とする。尚、受信確
認ファイルは「０」ビットから始まるものとする。
テンツが配信されてくると、コンピュータ７−１は受信
確認ファイル１１の［１０／８］＝１バイト目のデータ
を読み込み（ステップ３０１）、（１０ ｍｏｄ ８）
＝２番目のビットが「１」か否かを判定し（ステップ３
０２）、この場合「１」でなく、Ｌ（＝８）がｎ（＝１
０）より小さいので図４（ｂ）のように受信確認ファイ
ル１１の１バイト目を「００１０００００」とする（ス
テップ３０４）。そして、コンテンツをダウンロードす
る。即ち、コンテンツＩＤが「１０」であるので受信確
認ファイルの１０ビット目を「１」とする。尚、受信確
認ファイルは「０」ビットから始まるものとする。
【００２０】図５は、２バイトの受信確認ファイル１１
が既に存在しており、コンテンツＩＤ（ｎ）が「６」の
コンテンツが送られてきた場合の説明図である。即ち、
受信確認ファイル１１の長さＬは、「１６」である。
が既に存在しており、コンテンツＩＤ（ｎ）が「６」の
コンテンツが送られてきた場合の説明図である。即ち、
受信確認ファイル１１の長さＬは、「１６」である。
【００２１】コンテンツＩＤが「６」のコンテンツが配
信されてくると、コンピュータ７−１は受信確認ファイ
ル１１の［６／８］＝０バイト目のデータを読み込み
（ステップ３０１）、（６ ｍｏｄ ８）＝６番目のビ
ットが「１」か否かを判定し（ステップ３０２）、この
場合「１」でなく、Ｌ（＝１６）がｎ（＝６）より小さ
いので図５（ｂ）のように受信確認ファイル１１の０バ
イト目の６ビット目を「１」とする（ステップ３０
４）。そして、コンテンツをダウンロードする。即ち、
コンテンツＩＤが「６」であるので、受信確認ファイル
１１の６ビット目を「１」とする。
信されてくると、コンピュータ７−１は受信確認ファイ
ル１１の［６／８］＝０バイト目のデータを読み込み
（ステップ３０１）、（６ ｍｏｄ ８）＝６番目のビ
ットが「１」か否かを判定し（ステップ３０２）、この
場合「１」でなく、Ｌ（＝１６）がｎ（＝６）より小さ
いので図５（ｂ）のように受信確認ファイル１１の０バ
イト目の６ビット目を「１」とする（ステップ３０
４）。そして、コンテンツをダウンロードする。即ち、
コンテンツＩＤが「６」であるので、受信確認ファイル
１１の６ビット目を「１」とする。
【００２２】また、コンテンツＩＤが「０」、「３」、
「４」、「７」、「１０」のコンテンツを受信した場
合、受信確認ファイル１１は「１００１１００１ ００
１０００００」となる。このように、新たにコンテンツ
が配信されてきた場合、受信確認ファイル１１を検索し
て既に受信されていたコンテンツであれば、ダウンロー
ドせず、新たに配信されてきたコンテンツであれば、受
信確認ファイル１１の先頭からｎビット目の値を「１」
とする。尚、受信したコンテンツＩＤが最大のもの以降
は、受信確認ファイル１１に記録を行わない。
「４」、「７」、「１０」のコンテンツを受信した場
合、受信確認ファイル１１は「１００１１００１ ００
１０００００」となる。このように、新たにコンテンツ
が配信されてきた場合、受信確認ファイル１１を検索し
て既に受信されていたコンテンツであれば、ダウンロー
ドせず、新たに配信されてきたコンテンツであれば、受
信確認ファイル１１の先頭からｎビット目の値を「１」
とする。尚、受信したコンテンツＩＤが最大のもの以降
は、受信確認ファイル１１に記録を行わない。
【００２３】次に、本実施の形態による効果を従来法と
比較する。従来法として、コンテンツＩＤをバイナリで
ファイルに記録していく方法を考える。コンテンツＩＤ
の長さは、４バイトとする。
比較する。従来法として、コンテンツＩＤをバイナリで
ファイルに記録していく方法を考える。コンテンツＩＤ
の長さは、４バイトとする。
【００２４】図６は、ひとつのコンテンツを受信したと
きの受信確認ファイル１１の大きさを示すものである。
従来法では、最小でも最大でも４バイトであるが、本実
施の形態では、最小で１バイト、最大で５００メガバイ
トとなる。
きの受信確認ファイル１１の大きさを示すものである。
従来法では、最小でも最大でも４バイトであるが、本実
施の形態では、最小で１バイト、最大で５００メガバイ
トとなる。
【００２５】一見、本実施の形態のほうが、受信確認フ
ァイル１１の大きさが大きいように見えるが、２３２個
のコンテンツを受信した場合、図７のように本実施の形
態のほうが従来法の１／３２のファイル容量ですむこと
がわかる。従って、クライアント側のコンテンツ受信数
の平均が全コンテンツ数の１／３２以上である場合に
は、本実施の形態のほうが従来法よりも有利であること
がわかる。
ァイル１１の大きさが大きいように見えるが、２３２個
のコンテンツを受信した場合、図７のように本実施の形
態のほうが従来法の１／３２のファイル容量ですむこと
がわかる。従って、クライアント側のコンテンツ受信数
の平均が全コンテンツ数の１／３２以上である場合に
は、本実施の形態のほうが従来法よりも有利であること
がわかる。
【００２６】図８は、コンテンツＩＤの最大値をＮ、ク
ライアント側の受信コンテンツ数をｍとした場合の受信
確認ファイル１１の大きさを示す図である。図８に示さ
れるように、コンテンツＩＤの最大値＝コンテンツ総
数、即ちコンテンツＩＤを小さい順に使用するという条
件をつければ、受信確認ファイル１１のファイルサイズ
は、（ｍ／８＋１）に近づくので、本実施の形態によれ
ば、効率的なファイル作成を行うことができる。
ライアント側の受信コンテンツ数をｍとした場合の受信
確認ファイル１１の大きさを示す図である。図８に示さ
れるように、コンテンツＩＤの最大値＝コンテンツ総
数、即ちコンテンツＩＤを小さい順に使用するという条
件をつければ、受信確認ファイル１１のファイルサイズ
は、（ｍ／８＋１）に近づくので、本実施の形態によれ
ば、効率的なファイル作成を行うことができる。
【００２７】次に、従来法と計算量について比較する。
例えば、ｍ個のコンテンツを受信していた場合における
データの追加、削除、検索に係る計算量を考える。従来
法では、データの追加はリストの最後にデータを書き込
むだけであるので、Ｏ（１）のオーダで行える。削除及
び検索は、リストのはじめから該当する値を検索する必
要があるので、Ｏ（ｍ）のオーダとなる。これを２分検
索を行えるようにすると、検索はＯ（ｌｏｇ ｍ）のオ
ーダとなるが追加、削除に関しては、定期的にツリーを
すべて組替えなくてはならず、計算量は増大する。
例えば、ｍ個のコンテンツを受信していた場合における
データの追加、削除、検索に係る計算量を考える。従来
法では、データの追加はリストの最後にデータを書き込
むだけであるので、Ｏ（１）のオーダで行える。削除及
び検索は、リストのはじめから該当する値を検索する必
要があるので、Ｏ（ｍ）のオーダとなる。これを２分検
索を行えるようにすると、検索はＯ（ｌｏｇ ｍ）のオ
ーダとなるが追加、削除に関しては、定期的にツリーを
すべて組替えなくてはならず、計算量は増大する。
【００２８】これに対して本実施の形態では、コンテン
ツＩＤと受信確認ファイル１１中の該当ビットの位置が
対応していることから、対応ビットを「１」または
「０」に書き換えるだけで、データの追加及び削除がで
きるので、計算量はＯ（１）のオーダである。また、デ
ータ検索も該当ビットも受信確認ファイル１１の該当ビ
ットを読むだけであるので、Ｏ（１）の計算量ですまさ
れる。
ツＩＤと受信確認ファイル１１中の該当ビットの位置が
対応していることから、対応ビットを「１」または
「０」に書き換えるだけで、データの追加及び削除がで
きるので、計算量はＯ（１）のオーダである。また、デ
ータ検索も該当ビットも受信確認ファイル１１の該当ビ
ットを読むだけであるので、Ｏ（１）の計算量ですまさ
れる。
【００２９】図９は、受信確認ファイル１１を圧縮する
場合の処理を示すフローチャートである。前述したよう
に、受信確認ファイル１１の大きさの平均値は、コンテ
ンツの総数によって決まり、大きなコンテンツＩＤを有
するコンテンツを受信しているクライアントにとって
は、受信確認ファイル１１の大きさという面では、不都
合が生ずることがある。このような場合に、以下のよう
な手順で受信確認ファイル１１を圧縮する。
場合の処理を示すフローチャートである。前述したよう
に、受信確認ファイル１１の大きさの平均値は、コンテ
ンツの総数によって決まり、大きなコンテンツＩＤを有
するコンテンツを受信しているクライアントにとって
は、受信確認ファイル１１の大きさという面では、不都
合が生ずることがある。このような場合に、以下のよう
な手順で受信確認ファイル１１を圧縮する。
【００３０】図９に示すように、コンピュータ７−１
は、受信確認ファイル１１を圧縮する（ステップ９０
１）。受信確認ファイル１１の圧縮は、受信確認ファイ
ル１１のほとんどの部分が「０」で占められるので、ラ
ンレングス（ｒｕｎ ｌｅｎｇｔｈ）符号化を用いる。
は、受信確認ファイル１１を圧縮する（ステップ９０
１）。受信確認ファイル１１の圧縮は、受信確認ファイ
ル１１のほとんどの部分が「０」で占められるので、ラ
ンレングス（ｒｕｎ ｌｅｎｇｔｈ）符号化を用いる。
【００３１】図１０は、ランレングス符号化の一例を示
すもので、ランレングス５１に対して符号語５３が対応
している。例えば、受信確認ファイル１１中で「０」が
４個続けば、ランレングスが「４」であるので、「１１
００」に符号化される。復号化する場合、先頭から始ま
る１の数を数え、その数に２をかけて最後に０または１
を足すことで復号できる。例えば、「１１００」の場
合、先頭から１が２個続き、２をかけるので４となる。
そして、０を足して４となる。
すもので、ランレングス５１に対して符号語５３が対応
している。例えば、受信確認ファイル１１中で「０」が
４個続けば、ランレングスが「４」であるので、「１１
００」に符号化される。復号化する場合、先頭から始ま
る１の数を数え、その数に２をかけて最後に０または１
を足すことで復号できる。例えば、「１１００」の場
合、先頭から１が２個続き、２をかけるので４となる。
そして、０を足して４となる。
【００３２】図１１は、「０」のランが長い場合の符号
化を示すもので、ランレングス６１に対して符号語６３
が対応している。即ち、符号として「００」、「０１
０」、「０１１」を用いる。ランレングス６１が
「０」、「１」、「２」の場合、符号語６３は、「０
０」、「０１０」、「０１１」となる。ランレングス６
１が「３」、「４」、「５」の場合は先頭に「１」を付
けて「１００」、「１０１０」、「１０１１」となる。
ランレングス６１が「６」、「７」、「８」の場合は先
頭に「１１」を付けて「１１００」、「１１０１０」、
「１１０１１」となる。
化を示すもので、ランレングス６１に対して符号語６３
が対応している。即ち、符号として「００」、「０１
０」、「０１１」を用いる。ランレングス６１が
「０」、「１」、「２」の場合、符号語６３は、「０
０」、「０１０」、「０１１」となる。ランレングス６
１が「３」、「４」、「５」の場合は先頭に「１」を付
けて「１００」、「１０１０」、「１０１１」となる。
ランレングス６１が「６」、「７」、「８」の場合は先
頭に「１１」を付けて「１１００」、「１１０１０」、
「１１０１１」となる。
【００３３】次に、図９に示すようにコンピュータ１１
は、受信確認ファイル１１をコンテンツＩＤにしに応じ
て分割する（ステップ９０２）。分割の方法は、例え
ば、コンテンツＩＤが０〜２１０−１までを第１ファイ
ル、２１０〜２１１−１までを第２ファイル、２１１〜
２１２−１までを第３ファイルとする。即ち、コンテン
ツＩＤに応じて、受信確認ファイル１１を分割する。検
索を行う場合、受信確認ファイル１１の先頭から行うの
ではなく、途中からも行えるので、計算量が少なくな
る。次に、コンピュータ１１はインデックスファイル２
１を作成する（ステップ９０３）。
は、受信確認ファイル１１をコンテンツＩＤにしに応じ
て分割する（ステップ９０２）。分割の方法は、例え
ば、コンテンツＩＤが０〜２１０−１までを第１ファイ
ル、２１０〜２１１−１までを第２ファイル、２１１〜
２１２−１までを第３ファイルとする。即ち、コンテン
ツＩＤに応じて、受信確認ファイル１１を分割する。検
索を行う場合、受信確認ファイル１１の先頭から行うの
ではなく、途中からも行えるので、計算量が少なくな
る。次に、コンピュータ１１はインデックスファイル２
１を作成する（ステップ９０３）。
【００３４】図１２は、インデックスファイル２１と受
信確認ファイル１１を示すものである。受信確認ファイ
ル１１を１バイトごとにグループ化し、その中に受信を
示すビットが立っていれば、インデックスファイル２１
の値を「１」とし、受信確認ファイル１１の内容がすべ
て「０」であれば、インデックスファイル２１の値を
「０」とする。このインデックスファイル２１は、受信
確認ファイル１１と同様の構成を有する。
信確認ファイル１１を示すものである。受信確認ファイ
ル１１を１バイトごとにグループ化し、その中に受信を
示すビットが立っていれば、インデックスファイル２１
の値を「１」とし、受信確認ファイル１１の内容がすべ
て「０」であれば、インデックスファイル２１の値を
「０」とする。このインデックスファイル２１は、受信
確認ファイル１１と同様の構成を有する。
【００３５】従って、コンテンツＩＤがｎであるコンテ
ンツが受信されているか否かを調べるには、インデック
スファイル２１の［ｎ／８］ビット目を参照する。この
時点で、目的とするコンテンツＩＤが含まれるグループ
に受信されたものがない場合、計算量Ｏ（１）でコンテ
ンツ未受信を確認できる。グループ内に過去に受信され
たコンテンツが存在していれば、対応する受信確認ファ
イルを復号し、コンテンツが受信されているかどうかを
調べる。
ンツが受信されているか否かを調べるには、インデック
スファイル２１の［ｎ／８］ビット目を参照する。この
時点で、目的とするコンテンツＩＤが含まれるグループ
に受信されたものがない場合、計算量Ｏ（１）でコンテ
ンツ未受信を確認できる。グループ内に過去に受信され
たコンテンツが存在していれば、対応する受信確認ファ
イルを復号し、コンテンツが受信されているかどうかを
調べる。
【００３６】この場合、最大で受信確認ファイル１１の
１／８のインデックスファイル２１を作成できるが、受
信確認ファイル１１は圧縮されており、圧縮しない場合
と比べてトータルのファイルサイズが大きくなる可能性
は低い。このように、本実施の形態によれば、受信確認
ファイル１１のデータ量を小さくでき、受信確認に必要
な計算量、計算時間を短縮することができる。
１／８のインデックスファイル２１を作成できるが、受
信確認ファイル１１は圧縮されており、圧縮しない場合
と比べてトータルのファイルサイズが大きくなる可能性
は低い。このように、本実施の形態によれば、受信確認
ファイル１１のデータ量を小さくでき、受信確認に必要
な計算量、計算時間を短縮することができる。
【００３７】
【発明の効果】以上、詳細に説明したように本発明によ
れば、受信確認ファイルのデータ量が小さく、受信確認
に必要な計算量、計算時間を短縮できる。
れば、受信確認ファイルのデータ量が小さく、受信確認
に必要な計算量、計算時間を短縮できる。
【図１】 通信システム１の概略構成図
【図２】 通信システム１の概略動作を示すフローチャ
ート
ート
【図３】 ステップ２０３、ステップ２０４の処理を示
すフローチャート
すフローチャート
【図４】 受信確認ファイル１１を示す図
【図５】 受信確認ファイル１１を示す図
【図６】 従来法と本実施の形態における受信確認ファ
イルのファイルサイズを示す図
イルのファイルサイズを示す図
【図７】 従来法と本実施の形態における受信確認ファ
イルのファイルサイズを示す図
イルのファイルサイズを示す図
【図８】 従来法と本実施の形態における受信確認ファ
イルのファイルサイズを示す図
イルのファイルサイズを示す図
【図９】 コンピュータ７−１の処理を示すフローチャ
ート
ート
【図１０】 ランレングス符号化の説明図
【図１１】 ランレングス符号化の説明図
【図１２】 インデックスファイル２１と受信確認ファ
イル１１の関係を示す図
イル１１の関係を示す図
１………通信システム ３………ネットワーク ５………サーバ ７………コンピュータ １１………受信確認ファイル ２１………インデックスファイル
───────────────────────────────────────────────────── フロントページの続き (72)発明者 武田 貴志 東京都品川区北品川６丁目７番35号 ソニ ー株式会社内 (72)発明者 高野 明幸 東京都品川区北品川６丁目７番35号 ソニ ー株式会社内 Ｆターム(参考） 5J064 AA02 BA08 BC14 BD02
Claims (13)
- 【請求項１】 ネットワークを介して配信されるコンテ
ンツの受信確認を行う受信確認装置であって、 受信されるコンテンツの識別番号に対応する受信確認フ
ァイルのビット目に受信情報を書き込む書き込み手段
を、 具備することを特徴とする受信確認装置。 - 【請求項２】 コンテンツが受信されると、前記受信確
認ファイルを参照して、当該コンテンツが既に受信され
ているか否かを判定する判定手段を、 更に具備することを特徴とする請求項１記載の受信確認
装置。 - 【請求項３】 前記受信確認ファイルは圧縮して保持さ
れることを特徴とする請求項１記載の受信確認装置。 - 【請求項４】 前記受信確認ファイルは、ランレングス
符号化により圧縮されることを特徴とする請求項３記載
の受信確認装置。 - 【請求項５】 前記受信確認ファイルは、コンテンツの
識別番号に応じて分割されることを特徴とする請求項１
記載の受信確認装置。 - 【請求項６】 分割された前記受信確認ファイルに、コ
ンテンツが既に受信されているか否かを示すインデック
スファイルを、更に具備することを特徴とする請求項５
記載の受信確認装置。 - 【請求項７】 受信されるコンテンツの識別番号に対応
して、先頭からの対応するビット目に受信情報を書き込
むデータ構造を有することを特徴とする受信確認ファイ
ル。 - 【請求項８】 圧縮して保持されることを特徴とする請
求項７記載の受信確認ファイル。 - 【請求項９】 ランレングス符号化により圧縮されるこ
とを特徴とする請求項８記載の受信確認ファイル。 - 【請求項１０】 コンテンツの識別番号に応じて分割さ
れることを特徴とする請求項７記載の受信確認ファイ
ル。 - 【請求項１１】 分割された前記受信確認ファイルに対
応して、コンテンツが既に受信されているか否かを示す
データ構造を有するインデックスファイル。 - 【請求項１２】 コンピュータを請求項１記載の受信確
認装置として機能させるプログラム。 - 【請求項１３】 コンピュータを請求項１記載の受信確
認装置として機能させるプログラムを記録した記録媒
体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001122518A JP2002318750A (ja) | 2001-04-20 | 2001-04-20 | 受信確認装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001122518A JP2002318750A (ja) | 2001-04-20 | 2001-04-20 | 受信確認装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002318750A true JP2002318750A (ja) | 2002-10-31 |
Family
ID=18972221
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001122518A Pending JP2002318750A (ja) | 2001-04-20 | 2001-04-20 | 受信確認装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2002318750A (ja) |
Citations (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02214291A (ja) * | 1989-02-15 | 1990-08-27 | Oki Electric Ind Co Ltd | 交換システムにおける番号検索方式 |
| JPH06119182A (ja) * | 1992-10-07 | 1994-04-28 | Hitachi Ltd | ダウンロード制御機能を有する情報通信ネットワークシステム |
| JPH07298243A (ja) * | 1994-04-28 | 1995-11-10 | Canon Inc | 遠距離通信システム用通信端末装置 |
| JPH0816802A (ja) * | 1994-07-04 | 1996-01-19 | Canon Inc | 画像処理方法及び装置及びシステム |
| JPH0822473A (ja) * | 1994-07-08 | 1996-01-23 | Sony Corp | 情報検索システム |
| JPH0991218A (ja) * | 1995-09-26 | 1997-04-04 | Nippon Telegr & Teleph Corp <Ntt> | メッセージ再送方法及びシステム |
| JPH09266494A (ja) * | 1996-03-28 | 1997-10-07 | Nippon Telegr & Teleph Corp <Ntt> | 大容量データ配送方法及びシステム |
| JPH10126773A (ja) * | 1996-10-23 | 1998-05-15 | Nec Corp | 画面データ転送用符号化方式 |
| WO1999015968A1 (en) * | 1997-09-22 | 1999-04-01 | Worldgate Service, Inc. | Television interactive access system using urls |
| JPH11341456A (ja) * | 1998-05-29 | 1999-12-10 | Matsushita Graphic Communication Systems Inc | 家庭用マルチメディア通信システム |
| JP2000165794A (ja) * | 1998-11-30 | 2000-06-16 | Matsushita Electric Ind Co Ltd | 記録再生装置及び映像データ管理方式 |
| JP2000196544A (ja) * | 1998-12-25 | 2000-07-14 | Toshiba Corp | 放送受信装置及び放送送信装置 |
| JP2000261779A (ja) * | 1999-03-10 | 2000-09-22 | Toshiba Corp | 有料放送センター並びに有料放送システム |
-
2001
- 2001-04-20 JP JP2001122518A patent/JP2002318750A/ja active Pending
Patent Citations (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02214291A (ja) * | 1989-02-15 | 1990-08-27 | Oki Electric Ind Co Ltd | 交換システムにおける番号検索方式 |
| JPH06119182A (ja) * | 1992-10-07 | 1994-04-28 | Hitachi Ltd | ダウンロード制御機能を有する情報通信ネットワークシステム |
| JPH07298243A (ja) * | 1994-04-28 | 1995-11-10 | Canon Inc | 遠距離通信システム用通信端末装置 |
| JPH0816802A (ja) * | 1994-07-04 | 1996-01-19 | Canon Inc | 画像処理方法及び装置及びシステム |
| JPH0822473A (ja) * | 1994-07-08 | 1996-01-23 | Sony Corp | 情報検索システム |
| JPH0991218A (ja) * | 1995-09-26 | 1997-04-04 | Nippon Telegr & Teleph Corp <Ntt> | メッセージ再送方法及びシステム |
| JPH09266494A (ja) * | 1996-03-28 | 1997-10-07 | Nippon Telegr & Teleph Corp <Ntt> | 大容量データ配送方法及びシステム |
| JPH10126773A (ja) * | 1996-10-23 | 1998-05-15 | Nec Corp | 画面データ転送用符号化方式 |
| WO1999015968A1 (en) * | 1997-09-22 | 1999-04-01 | Worldgate Service, Inc. | Television interactive access system using urls |
| JPH11341456A (ja) * | 1998-05-29 | 1999-12-10 | Matsushita Graphic Communication Systems Inc | 家庭用マルチメディア通信システム |
| JP2000165794A (ja) * | 1998-11-30 | 2000-06-16 | Matsushita Electric Ind Co Ltd | 記録再生装置及び映像データ管理方式 |
| JP2000196544A (ja) * | 1998-12-25 | 2000-07-14 | Toshiba Corp | 放送受信装置及び放送送信装置 |
| JP2000261779A (ja) * | 1999-03-10 | 2000-09-22 | Toshiba Corp | 有料放送センター並びに有料放送システム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7853704B2 (en) | Content acquisition method | |
| JP4364790B2 (ja) | バイト・レベルのファイル相違検出および更新アルゴリズム | |
| CN107395209B (zh) | 数据压缩方法、数据解压缩方法及其设备 | |
| EP2965189B1 (en) | Managing operations on stored data units | |
| US5663721A (en) | Method and apparatus using code values and length fields for compressing computer data | |
| US20180152535A1 (en) | Storage, transfer and compresson of next generation sequencing data | |
| CA2693923C (en) | Method and system for reducing contexts for context based compression systems | |
| US20150006475A1 (en) | Data deduplication in a file system | |
| JP2001217847A (ja) | 携帯電子装置用のソフトウェア及び設定パラメータのワイヤレスな変更方法及びシステム | |
| EP2965187B1 (en) | Managing operations on stored data units | |
| CN1230327A (zh) | 数据存储装置 | |
| CN111262876B (zh) | 基于区块链的数据处理方法、装置、设备以及存储介质 | |
| JP2007026427A (ja) | 管理用シンボルを用いた情報管理方法、及び情報管理サーバ | |
| WO1995034032A1 (en) | System for transmitting the minimum data required to modify electronically stored documents | |
| WO2014067240A1 (zh) | 一种恢复移动终端已删除sqlite文件的方法及装置 | |
| JP5753946B2 (ja) | フォントファイルをダウンロードする方法およびシステム | |
| CN101238519A (zh) | 更新具有媒体文件的便携式通信装置 | |
| CA2902869C (en) | Managing operations on stored data units | |
| CN116303297A (zh) | 文件压缩处理方法、装置、设备及介质 | |
| US7257716B2 (en) | Method and apparatus for uploading mass-distributed content to a server | |
| CN104717242A (zh) | 共享文件的多用户编辑方法、服务器及用户端 | |
| JP2002318750A (ja) | 受信確認装置 | |
| WO2017027226A1 (en) | On the fly statistical delta differencing engine | |
| CN109710581B (zh) | 一种解压qcow镜像文件中压缩数据的方法 | |
| US20100121913A1 (en) | Information communication system, server, content holding device, content receiving device, information processing method, and program |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080306 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20080325 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20080325 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100702 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100706 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20101109 |