JP2007213783A - デジタルコンテンツ同期化のための同期化識別子の生成方法および装置 - Google Patents

Abstract

【課題】 デジタルコンテンツ同期化のための同期化識別子の生成方法および装置を提供する。
【解決手段】 同期化識別子の生成方法は、デジタルコンテンツに対するサンプリングレベルを設定するステップと、前記設定されたサンプリングレベルにより前記デジタルコンテンツをサンプリングするステップと、前記サンプリングされたデータから第１メッセージダイジェストを生成するステップおよび前記設定されたサンプリングレベルおよび前記生成された第１メッセージダイジェストを含む同期化識別子を生成するステップとを含む。
【選択図】 図２

Description

本発明は、デジタルコンテンツ同期化方法に関するものであって、より詳しくは、デジタルコンテンツ同期化のための同期化識別子の生成方法およびこのための装置に関する。

最近ＭＰ３プレーヤー、ＰＭＰのような携帯用コンテンツ再生装置の普及が広がっている。このような携帯用コンテンツ再生装置は、動画コンテンツを格納できるメモリを含み、動画コンテンツの再生機能を有する。従って、ユーザはＰＶＲやＰＣと共に、固定装置に格納されているデジタルコンテンツを携帯用コンテンツ再生装置に格納させることによって移動中にもデジタルコンテンツを鑑賞することができるようになった。

固定装置に格納されているデジタルコンテンツを携帯用コンテンツ再生装置に格納するためには、固定装置に格納されているデジタルコンテンツと携帯用コンテンツ再生装置に格納されているデジタルコンテンツとの間に同期化がなされなければならない。

この時、デジタルコンテンツの同期化は、各コンテンツの識別子を基準として形成される。従来にはコンテンツの識別子として、コンテンツが格納されている経路またはコンテンツのファイル名を用いたり、コンテンツの内容から抽出されたメッセージダイジェストを用いる。

しかし、コンテンツ識別子としてコンテンツのファイル名や格納経路を用いる場合には、同一のファイル名で互いに異なる経路に格納されているコンテンツや、同一の格納経路に互いに異なるファイル名で格納されているコンテンツを区別できないという問題がある。また、コンテンツ識別子としてメッセージダイジェストを用いる場合には、コンテンツの内容に基づいて識別子を生成するため唯一の識別子を生成することができるが、識別子生成のためにはコンテンツ全体に対するスキャンがなされなければならない。このため、メッセージダイジェストを生成するにあたり相当な時間を必要とし、これは全般的なコンテンツ同期化の速度を低下させる原因となる。

ここに、様々な発明が提示されたが、上述した問題は未だ解決されていない。

従って、複数のデジタル装置間にデジタルコンテンツを同期化させる時、コンテンツ同期化作業に必要とする時間を減少させることができ、信頼性あるデジタルコンテンツ識別子を生成できる技術を提供する必要がある。
韓国特許公開第２００５−０００６９７５号公報

本発明は、上記問題点を改善するために案出されたものであって、複数のデジタル装置間にデジタルコンテンツをより早く同期化させることができ、信頼性あるデジタルコンテンツ識別子を生成できる方法および装置を提供することにその目的がある。

しかし、本発明の目的は以上で言及した目的に制限されず、言及されないまた他の目的は下記から当業者に明確に理解できる。

上記目的を達成するために本発明の態様に係る同期化識別子の生成方法は、デジタルコンテンツに対するサンプリングレベルを設定するステップと、前記設定されたサンプリングレベルにより前記デジタルコンテンツをサンプリングするステップと、前記サンプリングされたデータから第１メッセージダイジェストを生成するステップと、前記設定されたサンプリングレベルおよび前記生成された第１メッセージダイジェストを含む同期化識別子を生成するステップとを含む。

上記目的を達成するために本発明の実施形態に係る同期化識別子の生成方法は、他の装置から生成された同期化識別子を含む第１デジタルコンテンツを認識するステップと、前記同期化識別子と予め格納された同期化識別子リストが重複する場合、前記予め格納された同期化識別子リストのうち前記重複する同期化識別子に対応する第２デジタルコンテンツと前記第１デジタルコンテンツの同一性の有無を判断した結果によって、前記同期化識別子を前記同期化識別子リストに追加するステップとを含む。

上記目的を達成するために本発明の実施形態に係る同期化識別子生成装置は、デジタルコンテンツに対するサンプリングレベルを設定し、前記設定されたサンプリングレベルにより前記デジタルコンテンツをサンプリングするサンプリングモジュールと、前記サンプリングされたデータから第１メッセージダイジェストを生成するメッセージダイジェスト生成モジュールと、前記設定されたサンプリングレベルおよび前記生成された第１メッセージダイジェストを含む同期化識別子を生成する同期化識別子生成モジュールとを含む。

上記目的を達成するために本発明の実施形態に係る同期化識別子生成装置は、他の装置から生成された同期化識別子を含む第１デジタルコンテンツを受信する固定装置インターフェースモジュールと、前記同期化識別子と予め格納された同期化識別子リストが重複する場合、前記予め格納された同期化識別子リストのうち前記重複する同期化識別子に対応する第２デジタルコンテンツと前記第１デジタルコンテンツの同一性の有無を判断した結果によって、前記同期化識別子を前記同期化識別子リストに追加する同期化識別子管理モジュールとを含む。

本発明によるデジタルコンテンツ同期化のための同期化識別子の生成方法および装置によれば次のような効果がある。

第一に、コンテンツの種類や格納フォーマット、格納されている経路などに拘わらず、最小限の情報を用いて識別子を生成することによって、デジタルコンテンツ同期化に要求される時間を減少させることができる長所がある。

第二に、コンテンツの内容に基づいて識別子を生成するため、コンテンツのファイル名や格納位置などが変更されても同一のコンテンツが重複して格納されたり、伝送されたりする現象を防止できるという長所もある。

その他の実施形態の具体的な事項は詳細な説明および図面に含まれており、本発明の利点および特徴、そしてそれらを達成する方法は添付する図面と共に詳細に後述されている実施形態を参照すれば明確になる。

しかし、本発明は以下で開示する実施形態に限定されず、互いに異なる多様な形態によって実現することができ、単に本実施形態は本発明の開示を完全なものとし、本発明が属する技術分野で通常の知識を有する者に発明の範疇を完全に知らせるために提供しているものであって、本発明は請求項の範疇によってのみ定義されるものである。明細書全体に亘って、同一参照符号は同一の構成要素を示す。

以下、添付したブロック図または処理フローチャート図に対する図面を参考にして、本発明の実施形態に係るデジタルコンテンツ同期化のための同期化識別子の生成方法および装置に対して説明する。この時、処理フローチャート図の各ブロックとフローチャート図の組合せは、コンピュータプログラムインストラクションによって行われる可能性があることを理解できる。

これらコンピュータプログラムインストラクションは、汎用コンピュータ、特殊用コンピュータ、または、その他のプログラム可能なデータプロセシング装備のプロセッサに搭載することができるため、コンピュータ、または、その他のプログラム可能なデータプロセシング装備のプロセッサを介して行われるそのインストラクションがフローチャート図のブロックにおいて説明された機能を行う手段を生成するようになる。

これらコンピュータプログラムインストラクションは、特定方式によって機能を実現するために、コンピュータ、または、その他のプログラム可能なデータプロセシング装備を指向できるコンピュータ利用可能、または、コンピュータ読取可能なメモリに格納されることも可能であるため、そのコンピュータ利用可能、または、コンピュータ読取可能なメモリに格納されたインストラクションは、フローチャート図のブロックにおいて説明された機能を行うインストラクション手段を含む製造品目を生産することも可能である。コンピュータプログラムインストラクションは、コンピュータ、または、その他のプログラム可能なデータプロセシング装備上に搭載されることも可能であるため、コンピュータ、または、その他のプログラム可能なデータプロセシング装備上で一連の動作段階が行われてコンピュータで実行されるプロセスを生成し、コンピュータ、または、その他のプログラム可能なデータプロセシング装備を行うインストラクションはフローチャート図のブロックにおいて説明された機能を実行するための段階を提供することも可能である。

さらに、各ブロックは、特定された論理的機能を実行するための１つ以上の実行可能なインストラクションを含むモジュール、セグメント、または、コードの一部を示すことができる。さらに、いくつかの代替実行例では、ブロックにおいて言及された機能が順序から外れて発生する可能性を注目しなければならない。例えば、続けて図示されている２つのブロックは、実質的に同時に行われることも可能であり、または、そのブロックが時々該当する機能により逆順で行われることも可能である。

図１は、本発明の一実施形態に係るデジタルコンテンツ同期化システムを示す図である。

図に示したデジタルコンテンツ同期化システムは、同期化識別子生成装置２００および携帯用コンテンツ再生装置５００を含む。

同期化識別子生成装置２００は、携帯用コンテンツ再生装置５００で提供するデジタルコンテンツを格納する。本発明の実施形態に適用することができるデジタルコンテンツは、ニュース、教養プロ、娯楽物のように定期的に放送される放映物、または、シリーズで放送される連続放送物などの動画ファイル、静止画ファイル、音楽ファイル、テキストファイルであることができる。

同期化識別子生成装置２００は、格納されているデジタルコンテンツに対して同期化作業を行う。具体的に、同期化識別子生成装置２００は、デジタルコンテンツの所定領域をサンプリングして、デジタルコンテンツを同期化するにあたって必要な同期化用識別子（以下「同期化識別子」という）を生成する。このような同期化識別子生成装置２００として、デジタルコンテンツ提供業者のサーバ、個人用コンピュータ、ＴＶ受信カードを内蔵した個人用コンピュータ、セットトップボックス、デジタルＴＶ、ＰＶＲ（パーソナルビデオレコーダ）などを例にあげることができる。同期化識別子生成装置２００に対するより具体的な説明は図２〜図４を参照して後述することにする。

携帯用コンテンツ再生装置５００は、デジタルコンテンツを再生させることができる携帯可能な装置であって、デジタルコンテンツを格納できる所定の格納媒体を含む。携帯用コンテンツ再生装置５００は、自身が格納しているデジタルコンテンツに対するメタデータを管理する。このような携帯用コンテンツ再生装置５００として、ＰＭＰ、ＰＤＡ、ＭＰ３プレーヤーなどを例にあげることができる。

以下、図２〜図４を参照して、同期化識別子生成装置２００に対して具体的に説明する。

図２は本発明の一実施形態に係る同期化識別子生成装置２００の構成を示すブロック図である。

図に示した同期化識別子生成装置２００は、ユーザ入力モジュール２１０、格納モジュール２２０、インターフェースモジュール２４０，２６０、認証モジュール２３０、コンテンツ同期化モジュール２７０および制御モジュール２５０を含んで構成される。

ユーザ入力モジュール２１０には、ユーザから制御命令が入力される。このためにユーザ入力モジュール２１０は、キーボードやタッチスクリーンのような入力手段を含むことができる。または、ユーザ入力モジュール２１０は、リモコン（図示せず）からユーザの制御命令が入力されるために、赤外線受信機を含むこともできる。

固定装置インターフェースモジュール２４０は有線または無線媒体を用いて固定装置、例えば、他の同期化識別子生成装置との通信を行う。より具体的に、固定装置インターフェースモジュール２４０は、他の同期化識別子生成装置からデジタルコンテンツを受信したり、格納モジュール２２０に格納されているデジタルコンテンツを他の同期化識別子生成装置によって伝送する。固定装置インターフェースモジュール２４０は、他の同期化識別子生成装置との通信時にデジタルコンテンツの無断コピーを防止するためにＨＤＣＰ（Ｈｉｇｈ−ｂａｎｄｗｉｄｔｈ Ｄｉｇｉｔａｌ Ｃｏｎｔｅｎｔ Ｐｒｏｔｅｃｔｉｏｎ）やＤＴＣＰ（Ｄｉｇｉｔａｌ Ｔｒａｎｓｍｉｓｓｉｏｎ Ｃｏｎｔｅｎｔ Ｐｒｏｔｅｃｔｉｏｎ）のような保安プロトコルを用いることができる。また、固定装置インターフェースモジュール２４０は、他の同期化識別子生成装置との連結のための複数の通信ポートを提供することもできる。

携帯装置インターフェースモジュール２６０は携帯用コンテンツ再生装置５００と通信を行う。このために携帯装置インターフェースモジュール２６０は携帯用コンテンツ再生装置５００と有線または無線に連結可能である。携帯装置インターフェースモジュール２６０が携帯用コンテンツ再生装置５００との連結のために有線媒体を用いる場合、ＵＳＢ、ＩＥＥＥ １３９４などの有線通信プロトコルを用いることができ、無線媒体を用いる場合、ブルートゥース、ＷｉＦｉ、無線ＵＳＢ、無線ＩＥＥＥ １３９４などの無線通信プロトコルを用いることができる。この他にも携帯装置インターフェースモジュール２６０は、アクセスポイントのようなデータ伝達中継装置を経由して携帯用コンテンツ再生装置５００と通信を行うこともできる。携帯装置インターフェースモジュール２６０は、携帯用コンテンツ再生装置５００との連結を自動で感知することもできるため、このためにＵＰｎＰ（ユニバーサルプラグアンドプレイ）のようなデバイス制御プロトコルを用いることができる。

格納モジュール２２０は、携帯用コンテンツ再生装置５００に提供するデジタルコンテンツを格納する。また、格納モジュール２２０は、同期化するデジタルコンテンツに対する同期化識別子リストを格納する。ここで、同期化識別子リストは、後述する同期化識別子管理モジュール２７３により更新することができる。また、格納モジュール２２０は、同一のデジタルコンテンツを示す互いに異なる同期化識別子に対する情報を含むマッピングテーブルを格納する。ここで、テーブルは、後述する同期化識別子管理モジュール２７３により更新することができる。以外にも格納モジュール２２０は、ユーザ入力モジュール２１０を介して登録要請された同期化識別子生成装置２００の識別情報（以下、「認証リスト」という）を格納する。このような格納モジュール２２０は、キャッシュ、ＲＯＭ、ＰＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭおよびフラッシュメモリのような不揮発性メモリ素子またはＲＡＭのような揮発性メモリ素子またはハードディスクドライブのような格納媒体のうちの少なくとも１つによって実現することができるが、これらに限定されるものではない。

コンテンツ同期化モジュール２７０は、デジタルコンテンツに対する同期化作業を行う。この時、同期化作業の対象になるデジタルコンテンツは、ユーザによって提供されていたデジタルコンテンツ、他の固定装置から受信したデジタルコンテンツなどであることができる。このような同期化作業のためにコンテンツ同期化モジュール２７０は、サンプリングモジュール２７１、メッセージダイジェスト生成モジュール２７２、同期化識別子管理モジュール２７３および同期化識別子生成モジュール２７４を含む。

サンプリングモジュール２７１は、装置２００内に新しいデジタルコンテンツが追加される場合、該当デジタルコンテンツに対するサンプリングを行う。このために、サンプリングモジュール２７１は、まず、サンプリングレベルを設定する。ここで、サンプリングレベルは、デジタルコンテンツに対してサンプリングがなされる回数を示す。例えば、サンプリングレベルの値が１である場合、サンプリングモジュール２７１は該当デジタルコンテンツに対して１回のサンプリングを行う。サンプリングレベルの初期値は０と設定することができる。サンプリングレベルは、サンプリングされたデータ（以下、「サンプリングデータ」という）に基づいて生成されたメッセージダイジェストと既存のメッセージダイジェストが衝突するごとに１ずつ増加する。

サンプリングレベルが設定されれば、サンプリングモジュール２７１は設定されたサンプリングレベルによってサンプリングを行う。この時、サンプリングは、デジタルコンテンツのヘッダ領域３１０とメタデータ領域３３０を除いたコンテンツ内容領域３２０からなることが好ましい。同一のデジタルコンテンツといっても再生回数などのようなメタデータは互いに異なることもあるためである。また、設定されたサンプリングレベルによりサンプリングを行う時、データがサンプリングされるサンプリング領域は互いに重複しないことが好ましい。このために、サンプリングモジュール２７１はサンプリングレベルが増加するにつれて、各サンプリング領域間の間隔（ｓａｍｐｌｉｎｇ ｏｆｆｓｅｔ）を所定比率で増加できる。他の例として、サンプリングモジュール２７１はサンプリングレベルが増加するにつれて、サンプリング領域間の間隔を以前のサンプリングレベルと同一に保持させることもできる。

また、サンプリングモジュール２７１はサンプリングレベルが増加するにつれて、サンプリング領域のサイズを所定比率で増加させることができる。他の例として、サンプリングモジュール２７１はサンプリングレベルが増加するにつれて、サンプリング領域のサイズを以前のサンプリングレベルと同一に保持させることもできる。

前述した通り、サンプリング領域間の間隔およびサンプリング領域のサイズを設定する方法により、サンプリングは多様な方法で行うことができる。

図３ａ〜図３ｄはサンプリングレベルが３である場合、サンプリング方法に対する多様な実施形態を示している。図３ａは、サンプリングレベルが増加するにつれてサンプリング領域のサイズおよびサンプリング領域間の間隔が同一に保持される場合を示している。これに比べて、図３ｂはサンプリングレベルが増加するにつれてサンプリング領域のサイズおよびサンプリング領域間の間隔が何れも増加している場合を示している。図３ｃはサンプリングレベルが増加するにつれてサンプリング領域のサイズは同一であるが、サンプリング領域間の間隔は一定の間隔に増加している場合を示している。反対に図３ｄはサンプリングレベルが増加するにつれてサンプリング領域のサイズは増加しているが、サンプリング領域間の間隔は一定に保持されている場合を示している。図３ａ〜図３ｄは、サンプリング領域のサイズおよび／またはサンプリング領域間の間隔が等間隔で保持されたり増加されたりする場合を例示したが、他の実施形態によれば、サンプリング領域のサイズおよび／またはサンプリング領域間の間隔は、サンプリングレベルが増加するにつれて減少することもあり得る。しかし、サンプリング方法は、前述した例によって限定されるものではなく、サンプリング領域のサイズおよびサンプリング領域間隔の組合せにより、様々な方法で実施することができる。

メッセージダイジェスト生成モジュール２７２は、サンプリングモジュール２７１によりサンプリングされたデータから一定の長さのビット列を有するメッセージダイジェストを生成する。メッセージダイジェストを生成する時には、可変長のデータから固定長のメッセージダイジェストを生成できるハッシュ関数を用いることができる。ハッシュ関数としては、ＣＲＣ−３２やＭＤ５（Ｍｅｓｓａｇｅ Ｄｉｇｅｓｔ ５）方式を例にあげることができる。一例として、ＣＲＣ−３２方式を用いる場合、メッセージダイジェスト生成モジュール２７２は３２ビットのメッセージダイジェストを生成し、ＭＤ５方式を用いる場合、メッセージダイジェスト生成モジュール２７２は１２８ビットのメッセージダイジェストを生成する。メッセージダイジェスト生成モジュール２７２により行われるメッセージダイジェスト生成作業は公知された技術によって行うことができるため、本発明ではその説明を省略する。

同期化識別子管理モジュール２７３は、サンプリングモジュール２７１により設定されたサンプリングレベルおよびメッセージダイジェスト生成モジュール２７２により生成されたメッセージダイジェストを、既存の同期化識別子リストに含まれている同期化識別子のサンプリングレベルおよびメッセージダイジェストと比較する。比較の結果、２つの同期化識別子が互いに同一である場合、同期化識別子管理モジュール２７３はサンプリングモジュール２７１によりサンプリングレベルが増加することができるようにする。そして、増加したサンプリングレベルによりサンプリングされたデータからメッセージダイジェストが生成されることができるようにする。比較の結果、２つの同期化識別子が互いに同一ではない場合、同期化識別子管理モジュール２７３は、同期化識別子生成モジュール２７４により同期化識別子が生成されることができるようにする。

同期化識別子生成モジュール２７４は、メッセージダイジェスト生成モジュール２７２により生成されたメッセージダイジェストが既存の同期化識別子リストに含まれているメッセージダイジェストと衝突しない場合、サンプリングモジュール２７１により設定されたサンプリングレベルおよびメッセージダイジェスト生成モジュール２７２により生成されたメッセージダイジェストを含む同期化識別子を生成する。ここで、図４を参照して同期化識別子に対して説明する。

図４は同期化識別子生成モジュール２７４により生成される同期化識別子のフォーマット４００を例示したものである。図４に例示された同期化識別子のフォーマット４００は、サンプリングレベル領域４１０、メッセージダイジェスト領域４２０および装置識別情報領域４３０を含む。

サンプリングレベル領域４１０は、サンプリングモジュール２７１により設定されたサンプリングレベルに対する情報が記録される領域である。例えば、所定デジタルコンテンツに対して最初にサンプリングが実施される場合、サンプリングレベル領域には１が記録される。図４は、サンプリングレベル領域のサイズが１バイトのサイズを有する場合を示している。

メッセージダイジェスト領域４２０は、メッセージダイジェスト生成モジュール２７２により生成されたメッセージダイジェストが記録される領域である。メッセージダイジェスト領域４２０のサイズはメッセージダイジェストを生成するにあたって適用されたハッシュ関数の種類によって変わることができる。例えば、メッセージダイジェストを生成するにあたってＣＲＣ−３２方式が適用された場合、メッセージダイジェスト領域は３２ビットのサイズを有する。これに比べて、メッセージダイジェストを生成するにあたってＭＤ５方式が適用された場合、メッセージダイジェスト領域は１２８ビットのサイズを有する。図４は、メッセージダイジェストを生成するにあたってＣＲＣ−３２方式が適用された場合、それに対する同期化識別子のフォーマット４００を示している。

装置識別情報領域は、同期化識別子を生成した装置２００の識別情報が記録される領域である。ここで識別情報としては、固定長を有する任意のＧＵＩＤ（Ｇｏｌｂａｌｌｙ Ｕｎｉｑｕｅ Ｉｄｅｎｔｉｆｉｅｒ）を用いることができる。または、装置２００の識別情報として、装置２００のシリアルナンバやＭＡＣアドレスを用いることもできる。

認証モジュール２３０は、固定装置インターフェースモジュール２４０を介して、他の同期化識別子生成装置から同期化識別子が与えられたデジタルコンテンツが提起される場合、該当同期化識別子を生成した装置に対して所定の認証作業を行う。具体的に、認証モジュール２３０は伝送された同期化識別子から同期化識別子生成装置２００の識別情報を分離した後、これを格納モジュール２２０に格納されている認証リストの識別情報と比較することができる。比較の結果、２つの識別情報が同一でなければ、認証モジュール２３０には該当同期化識別子を生成した装置の識別情報を既存の認証リストに登録するかに対する選択値がユーザから入力される。そして、入力された選択値により、該当デジタルコンテンツに対する同期化作業が行われたり、中断したりすることができるようにする。

制御モジュール２５０は同期化識別子生成装置２００を構成する各モジュールら２１０〜２７０の動作を制御する。

次に、図５〜図８を参照して、本発明の一実施形態に同期化識別子生成装置２００の動作過程に対してさらに具体的に説明する。

図５は、本発明の一実施形態に係る同期化識別子生成装置２００の同期化過程を示すフローチャート図である。

同期化識別子生成装置２００は、同期化の対象になるデジタルコンテンツに対して同期化識別子リストを生成する（Ｓ６１０）。この時、新しいデジタルコンテンツおよび他の装置から生成された同期化識別子の与えられたデジタルコンテンツが発見される場合、同期化識別子生成装置２００は発見されたデジタルコンテンツを処理して同期化識別子リストを生成する。これに対するより具体的な説明は図６および図７を参照して後述する。

今後、携帯用コンテンツ再生装置５００を連結すれば（Ｓ６２０、はい）、同期化識別子生成装置２００は携帯用コンテンツ再生装置５００から携帯用コンテンツ再生装置５００に格納されているデジタルコンテンツの同期化識別子を獲得する（Ｓ６３０）。

そして、獲得された同期化識別子と予め格納された同期化識別子リストとを比較し（Ｓ６４０）、携帯用コンテンツ再生装置５００に格納されていない新しいデジタルコンテンツを携帯用コンテンツ再生装置５００に格納する（Ｓ６５０）。

図６は、本発明の一実施形態に係る同期化識別子生成装置２００の同期化過程のうち、新しいコンテンツが登録される場合について、図５のステップＳ６１０をより具体的に示すフローチャート図である。

まず、新しいコンテンツが登録される場合、サンプリングモジュール２７１は該当コンテンツに対するサンプリングレベルを１に設定する（Ｓ７２０）。この後、サンプリングモジュール２７１は、設定されたサンプリングレベルによりコンテンツに対するサンプリングを行う（Ｓ７３０）。この時、サンプリング領域の開始点は、コンテンツのファイルフォーマットのうちコンテンツ内容領域３２０に含まれるのが好ましい。また、サンプリング領域のサイズは予め指定することができる。この時、サンプリング領域のサイズは、今後メッセージダイジェスト生成モジュール２７２がサンプリングされたデータを参照してメッセージダイジェストを生成する時に適用されるハッシュ関数の種類によって決定することができる。例えば、メッセージダイジェストの生成時、ＣＲＣ−３２方式が適用される場合、サンプリングレベルが１である時、サンプリング領域のサイズは３２ビットまたはそれ以上に指定することができる。他の例として、メッセージダイジェストの生成時、ＭＤ５方式が適用される場合、サンプリングレベルが１である時、サンプリング領域のサイズは１２８ビットまたはそれ以上に指定することができる。

サンプリングモジュール２７１によりコンテンツ内容領域３２０に対するサンプリング作業がなされれば、メッセージダイジェスト生成モジュール２７２はサンプリングされたデータに基づき、メッセージダイジェストを生成する（Ｓ７４０）。メッセージダイジェストを生成する時には可変長のデータから固定長のメッセージダイジェストを生成することができるハッシュ関数を用いることができる。このようなハッシュ関数として、ＣＲＣ−３２方式やＭＤ５（Ｍｅｓｓａｇｅ Ｄｉｇｅｓｔ ５）方式を例にあげることができる。

サンプリングされたデータに対するメッセージダイジェストが生成されれば、同期化識別子管理モジュール２７３は生成されたメッセージダイジェストおよびメッセージダイジェストを生成するにあたって用いられたサンプリングレベルが既存の同期化識別子リストに含まれているメッセージダイジェストおよびサンプリングレベルと重複するかを検査する（Ｓ７５０）。

検査の結果、サンプリングレベルおよび生成されたメッセージダイジェストが重複する場合、同期化識別子管理モジュール２７３は検査の結果をサンプリングモジュール２７１に提供する。サンプリングモジュール２７１は同期化識別子管理モジュール２７３から提供された検査の結果によりサンプリングレベルを一段階増加させる（Ｓ７５２）。

サンプリングレベルが増加すれば、サンプリングモジュール２７１は増加したサンプリングレベルが指定された閾値未満であるかを判断する（Ｓ７５４）。すなわち、増加したサンプリングレベルが最大サンプリングレベルより小さいかを判断する。

判断の結果、現在サンプリングレベルが指定された閾値未満である場合（Ｓ７５４、はい）、サンプリングモジュール２７１は前述したステップ（Ｓ７３０〜Ｓ７５４）を繰り返す。ここで、サンプリングレベルが増加するにつれてサンプリング領域の個数も増加するが、この時、サンプリング領域は互いに重複しないことが好ましい。また、サンプリング方式は、サンプリング領域のサイズおよびサンプリング領域間の間隔の組合せにより多様な方式で実施することができる。図３ａ〜図３ｄはサンプリング方法の多様な実施形態を示している。図３ａはサンプリングレベルが増加するにつれてサンプリング領域のサイズおよびサンプリング領域間の間隔が一定に保持される場合を示している。他の例として、図３ｂは、サンプリングレベルが増加するにつれてサンプリング領域のサイズおよびサンプリング領域間隔が何れも増加する場合を示している。これに比べて、図３ｃはサンプリングレベルが増加するにつれてサンプリング領域のサイズは同一であるが、サンプリング領域間の間隔は一定の間隔で増加する場合を示している。図３ｄは、サンプリングレベルが増加するにつれて、サンプリング領域のサイズは順次増加する反面、サンプリング領域間の間隔は一定に保持される場合を示している。

一方、現在サンプリングレベルが指定された閾値未満であるかを判断した結果（Ｓ７５４）、サンプリングレベルが指定された閾値、例えば、４以上であれば（Ｓ７５４、いいえ）、同期化識別子管理モジュール２７３は判断の結果をメッセージダイジェスト生成モジュール２７２に提供する。メッセージダイジェスト生成モジュール２７２は、同期化識別子管理モジュール２７３から提供された判断の結果により、コンテンツ全体に対するメッセージダイジェストを生成する（Ｓ７５６）。すなわち、コンテンツのファイルフォーマットにてヘッダ領域３１０およびメタデータ領域３３０を除いた純粋コンテンツ内容領域３２０の全体に対するメッセージダイジェストを生成することができるようにする。

コンテンツ内容領域３２０の全体に対するメッセージダイジェストが生成されれば、同期化識別子管理モジュール２７３は生成されたメッセージダイジェストが既存の同期化識別子リストに含まれているメッセージダイジェストと重複するかを判断する（Ｓ７５８）。

重複しているか否かを判断した結果、コンテンツ内容領域３２０の全体に対するメッセージダイジェストが既存のメッセージダイジェストと重複する場合、同期化識別子管理モジュール２７３は重複するメッセージダイジェストを含む同期化識別子を該当デジタルコンテンツの同期化識別子として指定する（Ｓ７８０）。

重複の有無を判断した結果、コンテンツ内容領域３２０の全体に対するメッセージダイジェストが既存のメッセージダイジェストと重複しない場合、同期化識別子管理モジュール２７３は判断の結果を同期化識別子生成モジュール２７４に提供する。

同期化識別子生成モジュール２７４は、同期化識別子管理モジュール２７３から提供された判断の結果により、現在設定されているサンプリングレベル値およびメッセージダイジェスト生成モジュール２７２により生成されたメッセージダイジェストを含む同期化識別子を生成する（Ｓ７６０）。この時、同期化識別子はＧＵＩＤであることが好ましく、同期化識別子を生成する装置の識別情報、例えば、シリアルナンバやＭＡＣアドレスを用いることもできる。

この後、同期化識別子生成モジュール２７４は、生成された同期化識別子を該当デジタルコンテンツに付与する。この時、同期化識別子は、デジタルコンテンツのファイルフォーマットにてメタデータ領域３３０に記録することができる。そして、同期化識別子生成モジュール２７４は、生成された同期化識別子を既存の同期化識別子リストに追加する（Ｓ７７０）。

図７は、本発明の一実施形態に係る同期化識別子生成装置２００の同期化過程のうち、他の装置によって生成された同期化識別子の与えられたコンテンツが登録される場合について、図５のステップＳ６１０をより具体的に示すフローチャート図である。

他の装置によって生成された同期化識別子の与えられたコンテンツが登録される場合、同期化識別子管理モジュール２７３は提供された同期化識別子から同期化識別子を生成した装置の識別情報を分離する（Ｓ８２０）。

同期化識別子から同期化識別子を生成した装置の識別情報を分離すれば、認証モジュール２３０は分離した識別情報を用いて同期化識別子を生成した装置に対する所定の認証作業を行う（Ｓ８３０）。この時、認証作業は同期化識別子を生成した装置が事前にユーザによって登録された装置であるか否かにより行うことができる。

認証作業について具体的にみれば、認証モジュール２３０は同期化識別子から分離した識別情報と格納モジュール２２０に格納されている認証リストの識別情報とを比較する。

比較の結果、２つの識別情報が一致する場合、すなわち、同期化識別子を生成した装置が認証された装置である場合には（Ｓ８３０、はい）、以下Ｓ８５０〜Ｓ８８０ステップが行われる。

比較の結果、２つの識別情報が一致しない場合、すなわち、同期化識別子を生成した装置が認証された装置ではない場合（Ｓ８３０、いいえ）、認証モジュール２３０は同期化識別子を生成した装置の識別情報を認証リストに追加する選択値がユーザから入力されたかを判断する（Ｓ８４０）。この時、選択値が入力されるステップは選択的に行われることができる。

判断の結果、同期化識別子を生成した装置の識別情報を認証リストに追加しない選択値が入力される場合（Ｓ８４０、いいえ）、同期化識別子管理モジュール２７３は該当デジタルコンテンツを同期化対象から除外する（Ｓ８４２）。

判断の結果、同期化識別子を生成した装置の識別情報を認証リストに追加する選択値が入力される場合（Ｓ８４０、はい）、認証モジュール２３０は同期化識別子を生成した装置の識別情報を認証リストに追加する（Ｓ８４４）。そして、以下のＳ８５０〜Ｓ８８０ステップを行う。

同期化識別子を生成した装置に対する認証作業が完了すれば、サンプリングモジュール２７１は同期化識別子に含まれているサンプリングレベル以下の各ステップに対してデジタルコンテンツをサンプリングする。例えば、同期化識別子のサンプリングレベル領域の値が３である場合、サンプリングモジュール２７１はサンプリングレベルが１である場合、サンプリングレベルが２である場合、サンプリングレベルが３である場合に対して各々デジタルコンテンツをサンプリングする。この後、メッセージダイジェスト生成モジュール２７２はサンプリングされた各々のデータに対してメッセージダイジェストを生成する。

メッセージダイジェストが生成されれば、同期化識別子管理モジュール２７３は各メッセージダイジェストが既存の同期化識別子リストに含まれているメッセージダイジェストと重複するかを検査する（Ｓ８５０）。

検査の結果（Ｓ８５０）、各メッセージダイジェストが既存の同期化識別子リストに含まれているメッセージダイジェストと重複しない場合、同期化識別子管理モジュール２７３は該当同期化識別子を予め格納された同期化識別子リストに追加する（Ｓ８８０）。

検査の結果（Ｓ８５０）、各メッセージダイジェストが既存の同期化識別子リストに含まれているメッセージダイジェストと重複する場合、同期化識別子管理モジュール２７３は重複するメッセージダイジェストを含むデジタルコンテンツと全体比較を行う（Ｓ８６０）。

全体比較の結果、（Ｓ８６０）、２つのデジタルコンテンツが互いに異なるコンテンツである場合、同期化識別子管理モジュール２７３は該当同期化識別子を予め格納されている同期化識別子リストに追加する（Ｓ８８０）。

全体比較の結果、（Ｓ８６０）、２つのデジタルコンテンツが互いに同一のコンテンツである場合、同期化識別子管理モジュール２７３は該当同期化識別子をマッピングテーブルに追加する（Ｓ８７０）。

そして、該当同期化識別子を既存の同期化識別子リストに追加する（Ｓ８８０）。

図８は本発明の実施形態に係る同期化識別子の生成方法および従来技術により、所定のコンテンツを同期化するにあたって必要となる時間をグラフで示したものである。

図８を参照すれば、本発明の実施形態に係る同期化識別子の生成方法によりＭＰ３ファイルをサンプリングして同期化識別子を生成する場合、ＭＰ３ファイルを同期化するにあたって、コンテンツファイル当り約１０ｍｓｅｃの時間を必要とすることが分かる。これに比べて、従来技術によりＭＰ３ファイル全体をスキャンして同期化識別子を生成する場合、ＭＰ３ファイルを同期化するにあたって、コンテンツファイル当り約１３０ｍｓｅｃの時間を必要とすることが分かる。そして、コンテンツファイルの容量が大きいほど同期化に必要とする時間をさらに効果的に短縮可能であることが分かる。

以上添付した図面を参照して本発明の実施形態に係るデジタルコンテンツ同期化のための同期化識別子の生成方法および装置について説明したが、本発明が属する技術分野で通常の知識を有する者は本発明がその技術的思想や必須の特徴を変更せず、他の具体的な形態によって実施し得るということを理解することができる。従って、以上にて記述した実施形態はすべての面で例示的なものであって、限定的なものではないことを理解しなければならない。

本発明の一実施形態に係るデジタルコンテンツ同期化システムを示す図である。 本発明の一実施形態に係るマルチメディア同期化識別子生成装置の論理的構成を示すブロック図である。 サンプリング方法に対する多様な実施形態を例示する例示図である。 サンプリング方法に対する多様な実施形態を例示する例示図である。 サンプリング方法に対する多様な実施形態を例示する例示図である。 サンプリング方法に対する多様な実施形態を例示する例示図である。 本発明の一実施形態に係る同期化識別子のフォーマットを例示する例示図である。 本発明の一実施形態に係るマルチメディア同期化識別子生成装置の同期化過程を示すフローチャート図である。 本発明の一実施形態に係るマルチメディア同期化識別子生成装置の同期化過程のうち新しいコンテンツが登録される場合、図５の同期化識別子リスト生成ステップＳ６１０をより具体的に示すフローチャート図である。 本発明の一実施形態に係るマルチメディア同期化識別子生成装置の同期化過程のうち同期化識別子が与えられたコンテンツが登録される場合、図５の同期化識別子リスト生成ステップＳ６１０をより具体的に示すフローチャート図である。 本発明の一実施形態に係る識別子生成方法により同期化作業を行う場合、同期化作業に必要とする時間を測定した実験結果を示す図である。

符号の説明

２００ 同期化識別子生成装置
２１０ ユーザ入力モジュール
２２０ 格納モジュール
２３０ 認証モジュール
２４０ 固定装置インターフェースモジュール
２５０ 制御モジュール
２６０ 携帯装置インターフェースモジュール
２７０ コンテンツ同期化モジュール
２７１ サンプリングモジュール
２７２ メッセージダイジェスト生成モジュール
２７３ 同期化識別子管理モジュール
２７４ 同期化識別子生成モジュール
４００ 同期化識別子フォーマット

Claims (23)

1. デジタルコンテンツにおいてサンプリングがなされる回数を示すサンプリングレベルを設定するステップと、
   前記設定されたサンプリングレベルにより前記デジタルコンテンツをサンプリングするステップと、
   前記サンプリングされたデータに基づいて、第１メッセージダイジェストを生成するステップと、
   前記設定されたサンプリングレベルおよび前記第１メッセージダイジェストを含む同期化識別子を生成するステップとを含む、デジタルコンテンツの同期化のための同期化識別子の生成方法。
2. 前記サンプリングするステップは、前記デジタルコンテンツのヘッダ領域およびメタデータ領域を除いたコンテンツ内容領域をサンプリングするステップを含むが、
   前記コンテンツ内容領域のうち、サンプリング領域は互いに重複しない請求項１に記載のデジタルコンテンツの同期化のための同期化識別子の生成方法。
3. 前記第１メッセージダイジェストを生成するステップは、ハッシュ関数を用いて前記第１メッセージダイジェストを生成するステップを含む請求項１に記載のデジタルコンテンツの同期化のための同期化識別子の生成方法。
4. 前記第１メッセージダイジェストが既存の同期化識別子リストに含まれているメッセージダイジェストと重複する場合、前記サンプリングレベルを増加させるステップと、
   前記増加したサンプリングレベルが最大サンプリングレベル以上である場合、前記デジタルコンテンツ全体に対する第２メッセージダイジェストを生成するステップと、
   前記第２メッセージダイジェストの重複の有無を検査するステップとを含む請求項１に記載のデジタルコンテンツの同期化のための同期化識別子の生成方法。
5. 前記サンプリングレベルを増加させるステップは、前記サンプリングレベルが増加するにつれて、サンプリング領域間の間隔および前記サンプリング領域のサイズが所定サイズのビット／バイトで一定に保持されるステップを含む請求項４に記載のデジタルコンテンツの同期化のための同期化識別子の生成方法。
6. 前記サンプリングレベルを増加させるステップは、前記サンプリングレベルが増加するにつれて、サンプリング領域間の間隔および前記サンプリング領域のサイズのうち少なくとも１つが所定比率で増加するステップを含む請求項４に記載のデジタルコンテンツの同期化のための同期化識別子の生成方法。
7. 前記第２メッセージダイジェストの重複の有無を検査するステップは、前記第２メッセージダイジェストが前記既存の同期化識別子リストに含まれたメッセージダイジェストと重複する場合、前記重複するメッセージダイジェストを含む同期化識別子を前記デジタルコンテンツに付与するステップを含む請求項４に記載のデジタルコンテンツの同期化のための同期化識別子の生成方法。
8. 前記同期化識別子は前記同期化識別子を生成した装置の識別情報をさらに含み、前記識別情報は固定長を有するＧＵＩＤである請求項１に記載のデジタルコンテンツの同期化のための同期化識別子の生成方法。
9. 前記生成された同期化識別子に基づいて、前記デジタルコンテンツに対する同期化作業を行うステップをさらに含む請求項１に記載のデジタルコンテンツの同期化のための同期化識別子の生成方法。
10. 他の装置から生成された同期化識別子を含む第１デジタルコンテンツを認識するステップと、
    前記同期化識別子と予め格納された同期化識別子リストが重複する場合、前記予め格納された同期化識別子リストのうち、前記重複する同期化識別子に対応する第２デジタルコンテンツと前記第１デジタルコンテンツの同一性の有無を判断した結果によって、前記同期化識別子を前記同期化識別子リストに追加するステップとを含むデジタルコンテンツの同期化のための同期化識別子の生成方法。
11. 前記同期化識別子は、
    前記他の装置によって設定されたサンプリングレベル、前記設定されたサンプリングレベルにより前記第１デジタルコンテンツにおいてサンプリングされたサンプリングデータに基づいて生成されたメッセージダイジェストおよび前記他の装置の識別情報のうち少なくとも１つを含む請求項１０に記載のデジタルコンテンツの同期化のための同期化識別子の生成方法。
12. 前記認識するステップは、
    前記他の装置の識別情報が予め格納された認証リストに含まれていない場合、前記他の装置の識別情報を前記認証リストに追加するための選択値をユーザが選択的に入力するステップを含む請求項１１に記載のデジタルコンテンツの同期化のための同期化識別子の生成方法。
13. 前記追加するステップは、
    前記第１デジタルコンテンツと前記第２デジタルコンテンツが互いに同一のデジタルコンテンツである場合、前記同期化識別子を同一のデジタルコンテンツであることを示す第２同期化識別子リストに追加するステップを含む請求項１０に記載のデジタルコンテンツの同期化のための同期化識別子の生成方法。
14. デジタルコンテンツにおいてサンプリングがなされる回数を示すサンプリングレベルを設定し、前記設定されたサンプリングレベルにより前記デジタルコンテンツをサンプリングするサンプリングモジュールと、
    前記サンプリングされたデータに基づいて、第１メッセージダイジェストを生成するメッセージダイジェスト生成モジュールと、
    前記設定されたサンプリングレベルおよび前記第１メッセージダイジェストを有する同期化識別子を生成する同期化識別子生成モジュールとを含むデジタルコンテンツの同期化のための同期化識別子生成装置。
15. 前記デジタルコンテンツのファイルフォーマットは、ヘッダ領域、コンテンツ内容領域およびメタデータ領域を含み、
    前記サンプリングモジュールは、前記コンテンツ内容領域をサンプリングするが、前記コンテンツ内容領域のうちサンプリング領域は互いに重複しない請求項１４に記載のデジタルコンテンツの同期化のための同期化識別子生成装置。
16. 前記サンプリングモジュールは、前記同期化識別子が予め格納された同期化識別子リストと重複する場合、前記サンプリングレベルを増加させ、前記増加したサンプリングレベルが最大サンプリングレベル未満である場合、前記増加したサンプリングレベルにより前記デジタルコンテンツをサンプリングする請求項１５に記載のデジタルコンテンツの同期化のための同期化識別子生成装置。
17. 前記サンプリングモジュールは、前記サンプリングレベルが増加するにつれて、前記サンプリング領域間の間隔および前記サンプリング領域のサイズを所定サイズのビット／バイトで一定に保持させる請求項１６に記載のデジタルコンテンツの同期化のための同期化識別子生成装置。
18. 前記サンプリングモジュールは、前記サンプリングレベルが増加するにつれて、前記サンプリング領域間の間隔および前記サンプリング領域のサイズのうち少なくとも１つを所定比率で増加させる請求項１６に記載のデジタルコンテンツの同期化のための同期化識別子生成装置。
19. 前記メッセージダイジェスト生成モジュールは、前記増加したサンプリングレベルが最大サンプリングレベル以上である場合、前記デジタルコンテンツ全体に対する第２メッセージダイジェストを生成し、前記第２メッセージダイジェストが前記予め格納された同期化識別子リストに含まれたメッセージダイジェストと重複する場合、前記重複するメッセージダイジェストを含む同期化識別子を前記デジタルコンテンツに付与する請求項１６に記載のデジタルコンテンツの同期化のための同期化識別子生成装置。
20. 前記メッセージダイジェスト生成モジュールは、ハッシュ関数を用いて前記第１メッセージダイジェストを生成する請求項１４に記載のデジタルコンテンツの同期化のための同期化識別子生成装置。
21. 他の装置から生成された同期化識別子を含む第１デジタルコンテンツを受信する固定装置インターフェースモジュールと、
    前記同期化識別子と予め格納された同期化識別子リストが重複する場合、前記予め格納された同期化識別子リストのうち、前記重複する同期化識別子に対応する第２デジタルコンテンツと前記第１デジタルコンテンツの同一性の有無を判断した結果によって、前記同期化識別子を前記同期化識別子リストに追加する同期化識別子管理モジュールとを含むデジタルコンテンツの同期化のための同期化識別子生成装置。
22. 前記同期化識別子は、前記他の装置によって設定されたサンプリングレベル、前記サンプリングレベルにより前記第１デジタルコンテンツにおいてサンプリングされたサンプリングデータに基づいて生成されたメッセージダイジェストおよび前記他の装置の識別情報のうち少なくとも１つを含む請求項２１に記載のデジタルコンテンツの同期化のための同期化識別子生成装置。
23. 前記他の装置の識別情報が予め格納された認証リストに含まれていない場合、前記他の装置の識別情報を前記認証リストに追加するための選択値をユーザが選択的に入力するユーザ入力モジュールと、
    前記ユーザ入力モジュールを介して入力された選択値により前記他の装置の識別情報を前記予め格納された認証リストに追加する認証モジュールとをさらに含む請求項２２に記載のデジタルコンテンツの同期化のための同期化識別子生成装置。

Images