JP6678167B2 - 記憶デバイスに記憶されたデータに関連付けられたメディア情報を特定する方法及び装置 - Google Patents

Description

関連出願の相互参照
本願は、２０１４年９月２８日に出願された中国特許第２０１４１０５０９６１８．０号に基づき、その優先権を主張するものであり、この特許の全内容は参照により本明細書に援用される。

技術分野
本開示は、一般にはメディア情報処理の分野に関し、より詳細には、記憶デバイスに記憶されたメディアデータに関連付けられた情報を特定する方法及び装置に関する。

背景
近年、大型表示画面が、ショッピングモール、有名ブランド店、地下鉄、空港等の公共の場で情報を表示するのに広く使用されている。大型表示画面は通常、メディア情報を再生デバイスから受信し、再生デバイスは、メディア情報をユニバーサルシリアルバス（ＵＳＢ）ドライブ、セキュアデジタル（ＳＤ）カード等のリムーバブル記憶デバイスから取得する。メディアファイルは、パーソナルコンピュータ（ＰＣ）を用いてこれらの記憶デバイスに書き込むことができる。記憶デバイスは、メディアファイルを再生するために、再生デバイスに接続することができる。記憶デバイスは、再生デバイスの内部にあることもできる。

再生デバイスは、記憶デバイスに記憶されたメディアファイルを再生する場合、記憶デバイスが、メディアファイルのどの部分が再生デバイスにより読み取られ再生中であるかを特定する必要があり得る。例えば、記憶デバイスは、メディアファイルの読み取り進行を特定する必要があり得る。記憶デバイスは、他の端末デバイスに現在表示中のメディアコンテンツについての幾らかの追加情報を提供する必要があることもある。例えば、メディアコンテンツが製品を示している場合、記憶デバイスは、その製品の名称と、その製品に関連付けられたウェブページのウェブアドレスとを提供する必要があり得る。

しかし、通常、記憶デバイスは、データブロックとしてのみメディアファイルを読み書きし、どのデータブロックが特定のメディアファイルに属するかを記憶デバイスが識別できるようにする、ファイル名等の情報を有さない。ファイルシステム情報（例えば、ファイルハンドル、ファイルロケーション、ファイルにアクセスするための他の情報等）は通常、再生デバイスで実行中のオペレーティングシステムのみ利用可能である。したがって、記憶デバイスは通常、メディアファイルのどの部分が読み取られ表示されているかを特定することができず、現在表示中のメディアコンテンツについての追加情報を提供することができない。

概要
本開示の実施形態は、記憶デバイスに記憶されているメディアコンテンツに関連付けられた識別子情報を特定するコンピュータ実施方法を提供する。記憶デバイスは、複数のクラスタを含み、メディアコンテンツと、メディアコンテンツに関連付けられた識別子情報とを含むメディアファイルを記憶し、メディアコンテンツ及び識別子情報は、複数のクラスタに分散した複数のデータユニットに記憶される。本方法は、データユニット読み取り時、読み取られているデータユニットを記憶した第１の標的クラスタに関連付けられた第１の識別子を特定することと、第１の識別子に関連付けられた第２の識別子を特定することであって、第２の識別子には、識別子情報を記憶したデータユニットを記憶した第２の標的クラスタが関連付けられる、特定することと、第２の識別子に基づいて、メディアコンテンツに関連付けられた識別子情報を取得することとを含む。

幾つかの実施形態では、本方法は、ルックアップテーブルを作成することを更に含む。ルックアップテーブルは、複数のクラスタのうちの少なくとも幾つかに関連付けられた識別子を記憶する。ルックアップテーブルは、第２の識別子も記憶する。識別子のうちの少なくとも１つには、ルックアップテーブル内の第２の識別子が関連付けられる。

幾つかの実施形態では、ルックアップテーブルを作成することは、以下のステップを含む：ファイル割り振りテーブルをトラバースして、識別子を取得するステップ、識別子の１つにルックアップテーブル内の識別子のそれぞれを関連付けるステップ、及び第２の識別子に識別子の１つを関連付けるステップ。第２の識別子は、第１の識別子に基づいて、ルックアップテーブル内の識別子の１つを見つけることと、識別子の１つに基づいて、ルックアップテーブル内の第２の識別子を見つけることとにより特定される。

幾つかの実施形態では、識別子は、第３の識別子及び第４の識別子を含み、第３の識別子には、メディアファイルのヘッドロケーションにおいてデータユニットを記憶するクラスタが関連付けられ、第４の識別子には、メディアファイルのテールロケーションに含まれるデータユニットを記憶するクラスタが関連付けられる。幾つかの実施形態では、複数のクラスタのうちの少なくとも幾つかのそれぞれは、所定数のクラスタで隔てられる。

幾つかの実施形態では、ルックアップテーブルを作成することは、以下のステップを含む：記憶デバイスでの書き込み動作を検出するステップ、書き込み動作の検出に応答して、ファイル割り振りテーブル内の１つ又は複数の変更を検出するステップ、ファイル割り振りテーブル内の１つ又は複数の変更を反映するように、ルックアップテーブルを更新するステップ。

幾つかの実施形態では、複数のデータユニットは、複数のメディアコンテンツを記憶し、複数のメディアコンテンツに関連付けられた識別子情報を記憶するデータユニットは、メディアファイル内の複数のメディアコンテンツの物理的ロケーションについての情報も記憶する。メディアファイルのデータユニットのそれぞれにはシーケンス番号が関連付けられ、シーケンス番号は、メディアファイル内のデータユニットの順番を示す。ルックアップテーブルはシーケンス番号も記憶する。本方法は、ルックアップテーブルから、読み取り中のデータユニットに関連付けられた第１のシーケンス番号を特定することと、第１のシーケンス番号及びクラスタのデータ容量に基づいて、読み取り中のデータユニットの第１の物理的ロケーションを特定することと、複数のメディアコンテンツの物理的ロケーションを第１の物理的ロケーションと比較して、一致を見つけることと、一致するメディアコンテンツに関連付けられた識別子情報を取得することとを更に含む。

幾つかの実施形態では、複数のデータユニットは、複数のメディアコンテンツを記憶し、複数のメディアコンテンツに関連付けられた識別子情報を記憶するデータユニットは、メディアファイル内の複数のメディアコンテンツの物理的ロケーションについての情報も記憶する。メディアファイルのデータユニットのそれぞれには、シーケンス番号が関連付けられ、シーケンス番号は、メディアファイル内のデータユニットの順番を示す。ルックアップテーブルはシーケンス番号を記憶する。本方法は、ファイル割り振りテーブル内の第１の標的クラスタのロケーションに基づいて、読み取り中のデータユニットの第１の物理的ロケーションを特定することと、複数のメディアコンテンツの物理的ロケーションを第１の物理的ロケーションと比較して、一致を見つけることと、一致するメディアコンテンツに関連付けられた識別子情報を取得することとを更に含む。

幾つかの実施形態では、本方法は、データユニットの読み取りに関連付けられた読み取り時間を記録することと、メディアファイルの読み取りと再生との時間差を特定することと、記録された読み取り時間及び特定された時間差に基づいて、再生中のデータユニットを特定することと、再生中のデータユニットに関連付けられた識別子情報を取得することとを更に含む。

幾つかの実施形態では、本方法は、識別情報に基づいて、メディアコンテンツに関連付けられた情報を特定することと、メディアコンテンツに関連付けられた情報への要求に応答して、情報を送信することとを更に含む。

本開示の実施形態は、記憶デバイスに記憶されたメディアファイルの再生動作についての情報を特定するコンピュータ実施方法も提供し、記憶デバイスは、複数のデータユニットを含むメディアファイルを記憶する。本方法は、データユニットが、予め設定されるサンプリング時点で読み取られることを特定することと、再生デバイスの読み取り時間と再生時間との時間差と、サンプリング時点とに基づいて、再生デバイスでのデータユニットの実際の再生時間を特定することとを含む。

幾つかの実施形態では、本方法は、現在時間に一致する実際の再生時間を取得することと、時間差に基づいて、一致する実際の再生時間に対応するサンプリング時点で読み取られるデータユニットを特定することとを更に含む。

本開示の実施形態は、記憶デバイスに記憶され、再生デバイスで再生されるメディアファイルの再生時間情報を特定するコンピュータ実施方法も提供し、メディアファイルは、複数のメディアコンテンツと、メディアコンテンツのそれぞれの開始時点とを含む。本方法は、第１のメディアコンテンツの第１の読み取り動作を検出することと、第２のメディアコンテンツの第２の読み取り動作を検出することであって、第２のメディアコンテンツは、メディアファイル内で第１のメディアコンテンツに隣接して記憶される、検出することと、第１の読み取り動作が開始される第１の絶対時点を取得することと、第２の読み取り動作が開始される第２の絶対時点を取得することと、第１の絶対時点と第２の絶対時点との第１の差を計算することと、記憶デバイスからの第１のメディアコンテンツの第１の開始時点及び第２のメディアコンテンツの第２の開始時点を取得することと、第１の開始時間と第２の開始時間との第２の差を計算器により計算することと、第２の差と第１の差との間の第３の差を特定することと、再生デバイスの読み取り時間と再生時間との時間差として、第３の差を特定することとを含む。

本開示の実施形態は、記憶デバイスに記憶されたメディアコンテンツに関連付けられた識別子情報を特定する装置も提供し、記憶デバイスは、複数のクラスタを含み、メディアコンテンツと、メディアコンテンツに関連付けられた識別子情報とを含むメディアファイルを記憶し、メディアコンテンツ及び識別子情報は、複数のクラスタに分散した複数のデータユニットに記憶される。本装置はプロセッサを含み、プロセッサは、データユニット読み取り時、読み取られているデータユニットを記憶した第１の標的クラスタに関連付けられた第１の識別子を特定することと、第１の識別子に関連付けられた第２の識別子を特定することであって、第２の識別子には、識別子情報を記憶したデータユニットを記憶した第２の標的クラスタが関連付けられる、特定することと、第２の識別子に基づいて、メディアコンテンツに関連付けられた識別子情報を取得することとを行うように構成される。

幾つかの実施形態では、プロセッサは、ルックアップテーブルを作成するように更に構成され、ルックアップテーブルは、複数のクラスタのうちの少なくとも幾つかに関連付けられた識別子を記憶し、ルックアップテーブルは、第２の識別子も記憶し、識別子のうちの少なくとも１つには、ルックアップテーブル内の第２の識別子が関連付けられる。

幾つかの実施形態では、複数のデータユニットは複数のメディアコンテンツを記憶し、複数のメディアコンテンツに関連付けられた識別子情報を記憶するデータユニットは、メディアファイル内の複数のメディアコンテンツの物理的ロケーションについての情報も記憶し、メディアファイルのデータユニットのそれぞれにはシーケンス番号が関連付けられ、シーケンス番号は、メディアファイル内のデータユニットの順番を示し、ルックアップテーブルはシーケンス番号を記憶し、プロセッサは、ルックアップテーブルから、読み取り中のデータユニットに関連付けられた第１のシーケンス番号を特定することと、第１のシーケンス番号及びクラスタのデータ容量に基づいて、読み取り中のデータユニットの第１の物理的ロケーションを特定することと、複数のメディアコンテンツの物理的ロケーションを第１の物理的ロケーションと比較して、一致を見つけることと、一致するメディアコンテンツに関連付けられた識別子情報を取得することとを行うように更に構成される。

幾つかの実施形態では、プロセッサは、データユニットの読み取りに関連付けられた読み取り時間を記録することと、メディアファイルの読み取りと再生との時間差を特定することと、記録された読み取り時間及び特定された時間差に基づいて、再生中のデータユニットを特定することと、再生中のデータユニットに関連付けられた識別子情報を取得することとを行うように更に構成される。

幾つかの実施形態では、プロセッサは、識別情報に基づいて、メディアコンテンツに関連付けられた情報を特定することと、メディアコンテンツに関連付けられた情報への要求に応答して、情報を送信することとを行うように更に構成される。

本開示の実施形態は、記憶デバイスに記憶されたメディアファイルの再生動作についての情報を特定する装置も提供し、記憶デバイスは、複数のデータユニットを含むメディアファイルを記憶する。本装置はプロセッサを含み、プロセッサは、データユニットが、予め設定されるサンプリング時点で読み取られることを特定することと、再生デバイスの読み取り時間と再生時間との時間差と、サンプリング時点とに基づいて、再生デバイスでのデータユニットの実際の再生時間を特定することとを行うように構成される。

幾つかの実施形態では、プロセッサは、現在時間に一致する実際の再生時間を取得することと、時間差に基づいて、一致する実際の再生時間に対応するサンプリング時点で読み取られるデータユニットを特定することとを行うように更に構成される。

本開示の実施形態は、記憶デバイスに記憶され、再生デバイスで再生されるメディアファイルの再生時間情報を特定する装置も提供し、メディアファイルは、複数のメディアコンテンツと、メディアコンテンツのそれぞれの開始時点とを含み、装置はプロセッサを含み、プロセッサは、第１のメディアコンテンツの第１の読み取り動作を検出することと、第２のメディアコンテンツの第２の読み取り動作を検出することであって、第２のメディアコンテンツは、メディアファイル内で第１のメディアコンテンツに隣接して記憶される、検出することと、第１の読み取り動作が開始される第１の絶対時点を取得することと、第２の読み取り動作が開始される第２の絶対時点を取得することと、第１の絶対時点と第２の絶対時点との第１の差を計算することと、記憶デバイスからの第１のメディアコンテンツの第１の開始時点及び第２のメディアコンテンツの第２の開始時点を取得することと、第１の開始時間と第２の開始時間との第２の差を計算器により計算することと、第２の差と第１の差との間の第３の差を特定することと、再生デバイスの読み取り時間と再生時間との時間差として、第３の差を特定することを行うように構成される。

開示される実施形態の追加の目的及び利点は、部分的には以下の説明に記載され、部分的には説明から明らかになるか、又は実施形態の実施により学習し得る。開示される実施形態の目的及び利点は、特許請求の範囲に記載される要素及び組合せにより実現し取得し得る。

上記概説及び以下の詳細な説明の両方が、単なる例示的な及び説明のためのものであり、特許請求の範囲に記載される開示される実施形態の限定ではないことを理解されたい。

本開示の実施形態による、記憶デバイスからアクセスされているデータに関連付けられたメディア情報を特定する例示的な方法のフローチャートである。 記憶デバイスに記憶されたメディアファイルの再生動作についての情報を特定する例示的な方法のフローチャートである。 本開示の実施形態による、メディアファイルに記憶された複数のメディアコンテンツに関連付けられた再生時間を特定する例示的な方法のフローチャートである。 本開示の実施形態による、記憶デバイスからアクセスされているデータに関連付けられたメディア情報を特定する例示的な装置のブロック図である。 本開示の実施形態による、記憶デバイスからアクセスされているデータに関連付けられたメディア情報を特定する例示的な装置のブロック図である。 本開示の実施形態による、メディアファイルに記憶された複数のメディアコンテンツに関連付けられた再生時間を特定する例示的な装置のブロック図である。

実施形態の説明
これより、例が添付図面に示されている例示的な実施形態を詳細に参照する。以下の説明は添付図面を参照し、添付図面では、様々な図面中の同じ番号が、別段のことが表される場合を除き、同じ又は同様の要素を表す。例示的な実施形態の以下の説明に記載される実施態様は、本発明による全ての実施態様を表すわけではない。代わりに、記載される実施態様は、添付の特許請求の範囲に記載される本発明に関連する態様による装置及び方法の単なる例である。

本開示の実施形態は、記憶デバイスに記憶されたメディアコンテンツに関連付けられた識別子情報を特定する方法及び装置を提供する。記憶デバイスの複数のクラスタに分散し、複数のデータユニットを含むメディアファイルの場合、第１の識別子に関連付けられた第１のクラスタが読み取られると、第１の識別子と第２の識別子との関連に基づいて、メディアファイルの識別子情報を記憶した、第２の識別子に関連付けられた第２のクラスタを見つけることができ、メディアコンテンツに関連付けられた識別子情報を取得することができる。さらに、読み取り時間と再生時間とのタイミング差がわかる場合、現在表示中のメディアデータの部分を特定することができ、関連付けられた識別子情報を同様に取得することができる。

本願の実施形態では、メディアコンテンツに関連付けられた識別子情報は、メディアファイルデータに追加することができ、その場合、メディアファイルデータは、メディアコンテンツのデータと、メディアコンテンツに関連付けられた識別子情報とを含むことができる。異なる状況では、識別子情報がファイルデータに追加されるロケーションを選択することができる。例えば、メディアファイルの再生への影響を回避するために、識別子情報は、メディアファイルのテールロケーションに追加することができる。加えて、通常、メディアファイルは、ファイルのヘッダロケーションに特定の記述情報を含む。記述情報は、ファイルのタイプ及びサイズを示すことができる。メディアファイルのヘッドロケーションは、幾つかの予備フィールドを含むこともでき、識別子情報はそれらのフィールドにも同様に追加することができる。

したがって、記憶デバイスに記憶されたメディアファイルは、メディアファイルに記憶されたメディアコンテンツに関連付けられた識別子情報を含む特別なファイルである。記憶デバイスは、ファイルデータを記憶し、クラスタに分散させるので、メディアファイルデータは一般に、各クラスタのデータ記憶容量に従って複数のデータユニットに分割される。各データユニットには、メディアファイル内のデータユニットのシーケンスを反映するように、シーケンス番号が割り振られる。番号は、データユニットのシーケンスを反映するように特定の順番に従う限り、連続してもよく、又は連続していなくてもよい。データユニットは記憶され、クラスタに分散する。このようにして、メディアコンテンツに関連付けられた識別子情報は、所定のシーケンス番号に関連付けられたデータユニットの１つ（例えば、ファイルの最終データユニット）に記憶することができる。

記憶デバイスに記憶されたデータが、再生デバイスによりアクセスされる場合、記憶デバイスは、アクセス中のクラスタを検出することができる。本開示の実施形態では、そのクラスタに関連付けられたファイルについての情報を逆サーチすることができる。特定のメディアａｖｉファイルを例としてとると、ファイルは、記憶デバイスのクラスタ｛Ｃ（４），（Ｃ（７），Ｃ（８），・・・，Ｃ（ｎ）｝に記憶される（一般に、３２ビットファイル割り振りテーブル（ＦＡＴ３２）フォーマットで）。クラスタＣ（ｍ）が読み取られていることを記憶デバイスが検出する場合、本開示の実施形態では、クラスタＣ（ｍ）に記憶されているデータユニットに関連付けられた情報を特定することができる。

記憶デバイス（例えば、ハードディスクドライブ）内で、データは、磁気ディスクの区画に記憶される。一区画は同サイズのクラスタに分割され、各クラスタは、幾つかの連続ブロックを含み、クラスタ番号が関連付けられる。クラスタサイズは、ファイル割り振りテーブル（ＦＡＴ）システムのタイプと、区画のサイズとに従って可変である。通常、クラスタのサイズは２ＫＢ〜３２ＫＢである。そのような記憶デバイスに記憶されるメディアファイルは、ファイルのサイズに応じて２つ以上のクラスタに分散し得る。クラスタチェインを使用して、順次、メディアファイルデータの異なるユニットを記憶する一連のクラスタを用いてメディアファイルを表すことができる。一連中のクラスタは通常、互いに隣り合わず、記憶デバイス内で散乱する。ファイルがクラスタに分散する場合、ファイル割り振りテーブル（例えば、ＦＡＴ下で定義されるテーブル構造）を生成することができる。

ＦＡＴテーブルは、区画の全クラスタのエントリを含み、次に、ファイルのクラスタチェインについての情報を記憶する。各エントリには、テーブル内のエントリのロケーションに対応するエントリ番号が関連付けられる。テーブルのエントリの１つは、ルートディレクトリについての情報を記憶する。この情報は、メディアファイルの第１の部分を記憶する第１のクラスタに関連付けられたクラスタ番号を含む。テーブルのその他のエントリはクラスタに対応することができ、関連付けられたエントリ番号にはクラスタ番号が関連付けられる。エントリ番号は通常、対応するクラスタ番号からシフトされる（例えば、２のオフセットで）。例えば、エントリ番号３はクラスタ番号１に対応する。

ファイルの複数の部分は、クラスタに分散することができる。その場合、ファイルの部分を記憶しているクラスタに対応するテーブルのエントリは、ファイルの次の部分を記憶する続くクラスタに対応するエントリ番号を記憶することができる。次に、エントリの組合せを使用して、クラスタチェインを表すことができる。

以下の表１は、上記メカニズムを示すために提供される例示的なＦＡＴテーブルを示す。

表１は２８のエントリを含む。各エントリには、テーブル内のそのロケーションに対応するエントリ番号が関連付けられる。例えば、「０ｘＦ８ＦＦＦＦ０Ｆ」を記憶しているエントリにはエントリ番号０が関連付けられ、「０ｘＦＦＦＦＦＦＦＦ」を記憶しているエントリはエントリ番号１が関連付けられ、ルートディレクトリを記憶しているエントリにはエントリ番号２が関連付けられ、「４」を記憶しているエントリにはエントリ番号３が関連付けられ、「１０」を記憶しているエントリにはエントリ番号７が関連付けられ、「０ｘ０ＦＦＦＦＦＦＦ」を記憶しているエントリにはエントリ番号２６が関連付けられる等である。

４番目のエントリから開始して、各エントリもクラスタに対応する。エントリ番号は、オフセット２でクラスタ番号に対応する。説明のための例として、ファイルデータは、クラスタ番号１、２、３、５、９、及び２４が関連付けられたクラスタに順次分散される。テーブル１のルートディレクトリは、ファイルの第１のデータユニットがクラスタ番号１に記憶されることを示す情報を記憶する。ＦＡＴテーブルのエントリ番号３はクラスタ番号１に対応し、関連付けられたエントリは、ファイルの第２のデータユニットを記憶する次のクラスタ（オフセット２でクラスタ番号２に関連付けられる）に対応する番号（この例では、番号４）を記憶する。したがって、エントリは「４」を記憶して、次のクラスタにクラスタ番号２が関連付けられることを示す。同様に、ＦＡＴテーブルのエントリ番号４は、ファイルの第３のデータユニットを記憶する次のクラスタ（オフセット２でクラスタ番号３に関連付けられる）に対応する番号（この例では、番号５）を記憶する。したがって、エントリは「５」を記憶して、次のクラスタにクラスタ番号３が関連付けられることを示す。ＦＡＴテーブルのエントリ番号５は、ファイルの第４のデータユニットを記憶する次のクラスタ（オフセット２でクラスタ番号５に関連付けられる）に対応する番号（この例では、番号７）を記憶する。エントリ番号７は、ファイルの第５のデータユニットを記憶する次のクラスタ（クラスタ番号８が関連付けられる）に対応する番号（この例では、番号１０）を記憶する。エントリ番号１０は、ファイルの第６のデータユニットを記憶する番号（この例では、番号１１）を記憶する。エントリ番号１１は、ファイルの最後のデータユニットを記憶する番号（この例では、番号２６）を記憶する。最後に、エントリ番号２６は、エンドオブファイルマーカーを記憶して、対応するクラスタ（クラスタ番号２４が関連付けられる）がファイルの最後のデータユニットを記憶することを示す。

テーブルからの情報に基づいて、ファイルの第１のデータユニットが、クラスタ番号１に関連付けられたクラスタに記憶されており、ファイルの第２のデータユニットが、クラスタ番号２に関連付けられたクラスタに記憶されており、ファイルの第３のデータユニットが、クラスタ番号３に関連付けられたクラスタに記憶されており、ファイルの第４のデータユニットが、クラスタ番号５に関連付けられたクラスタに記憶されており、ファイルの第５のデータユニットが、クラスタ番号８に関連付けられたクラスタに記憶されており、ファイルの第６のデータユニットが、クラスタ番号９に関連付けられたクラスタに記憶されており、ファイルの第７のデータユニットが、クラスタ番号２４に関連付けられたクラスタに記憶されていることを特定することができる。

上記説明からわかるように、再生デバイスによりアクセス中のファイルのデータユニットを記憶しているクラスタに関連付けられたクラスタ番号を特定した後、記憶デバイスは、ＦＡＴテーブルを用いて、ファイルの最初のデータユニット及び最後のデータユニットを記憶したクラスタを見つけることもできる。また、上述したように、メディアファイルのヘッド部又はテール部は、ファイルのメディアコンテンツに関連付けられた識別子情報を含むことができる。したがって、上述した所定のシーケンス番号に関連付けられたデータユニット（すなわち、識別子情報を含むように予め選択されたデータ）を記憶したクラスタを読み取ることにより、記憶デバイスは識別子情報を特定することもできる。記憶デバイスは次に、要求時、外部端末デバイスに識別子情報を提供する。

これより図１を参照し、図１は、本開示の実施形態により、記憶デバイスからアクセスされているデータに関連付けられたメディア情報を特定する例示的な方法１００を示す。方法は、記憶デバイスであることができるシステムか、又は記憶デバイスにアクセスすることができるシステムにより実行することができる。記憶デバイスは複数のクラスタを含む。記憶デバイスはメディアファイルを記憶し、メディアファイルは、メディアコンテンツのデータと、メディアコンテンツに関連付けられた識別子情報とを含む。メディアファイルデータは複数のデータユニットを含む。各データユニットには、メディアファイル内のデータユニットのシーケンスを反映するように、シーケンス番号が関連付けられる。データユニットは記憶され、記憶デバイスの複数のクラスタに分散する。メディアコンテンツに関連付けられた識別子情報は、所定のシーケンス番号に関連付けられた予め選択されるデータユニットに含めることができる。図１を参照すると、方法１００は以下のステップを含む。

ステップＳ１０１において、メディアファイルのデータユニットが読み取られるとき、システムは、現在読み取られているデータユニットが記憶されている第１の標的クラスタに関連付けられた第１の識別子を特定する。

ステップＳ１０２において、システムは、メディアファイルを含むファイルシステムのファイル割り振りテーブル（例えば、ＦＡＴ）に基づいて、第２の標的クラスタに関連付けられた第２の識別子を特定し、第２の識別子には第１の識別子が関連付けられる。第１の標的クラスタ及び第２の標的クラスタに記憶されたデータユニットには、同じメディアファイルが関連付けられる。第２の標的クラスタは、識別子情報を含み、所定のシーケンス番号が関連付けられた予め選択されるデータユニットを記憶する。

幾つかの場合、現在読み取り中のクラスタに記憶されているデータユニットは、メディアファイルのコンテンツデータの一部であり得る。この場合、現在読み取られているクラスタは、ファイルの異なる部分（例えば、ファイルの再生への影響を回避するために、メディアファイルのテールロケーション）に記憶されているメディアコンテンツに関連付けられた識別子情報を含まないことがある。その結果、システムは、現在読み取られているメディアコンテンツから識別子情報を直接取得することができない。しかし、メディアコンテンツに関連付けられた識別子情報は、メディアファイルデータに含まれ、識別子情報を含むデータユニットは、特定のクラスタにもメディアファイルの一部として記憶されるため、システムは、その特定のクラスタを見つけることにより、識別子情報を取得することができる。

特に、読み取り中の第１の標的クラスタの第１の識別子（例えば、クラスタ番号）を特定した後、システムは、所定のシーケンス番号に関連付けられたデータユニットを記憶したクラスタ（例えば、第２の標的クラスタ）を見つけることもできる。第２の標的クラスタを見つける一方法は、ＦＡＴテーブルをトラバースすることによるものである。例えば、ユニットとして各クラスタをとることにより、システムは、テーブルのエントリを内部メモリに読み取り、分析することができる。システムは、クラスタチェインをトラバースし、チェインに沿ってエントリを内部メモリに記録することもできる。例えば、システムは、ｃ（ｍ）（現在読み取り中のデータを記憶しているクラスタに関連付けられたクラスタ番号）を検出した後、ファイルの第１のデータユニットを記憶しているクラスタであるｃ（１）を取得することができる。ｃ（１）から、システムは、ファイルの最後のデータユニットを記憶しているクラスタであるｃ（ｎ）に達するまで、クラスタチェインをトラバースして、ｃ（ｍ）を検索することができる。検索及びトラバース中、ｃ（ｍ）を見つけることができるか否かが確かではないため、全てのファイルのクラスタチェイン情報を内部メモリに記憶する必要がある。その結果、そのようなアルゴリズムは、内部メモリ空間を使いすぎ、このアルゴリズムは、特に内部メモリがわずかな空間を有する場合、好ましくない。トラバースの結果がメモリに記憶されない場合、ｃ（ｍ）の発見後、ＩＯバックトラック問題が生じるおそれがある。

内部メモリへの要件を低減するために、本開示の実施形態は、ファイルの現在読み取りデータを記憶しているクラスタに関連付けられたクラスタ番号に基づいて、そのファイルの最初のデータユニット及び最後のデータユニットを記憶しているクラスタに関連付けられたクラスタ番号を見つける方法を提供する。ＦＡＴテーブルに関連付けられた高速ルックアップテーブルを作成し、記憶デバイスに記憶することができる。さらに、高速ルックアップテーブルが誤って削除されることを回避するために、隠し区画を記憶デバイスにおいて作成して、高速ルックアップテーブルを記憶することができる。

高速ルックアップテーブルは、ＦＡＴテーブルをトラバースすることにより作成することができる。ＦＡＴテーブルのトラバースは、記憶デバイス（又はシステム）が電源投入される都度、電源投入後に１回行うことができる。続けて、特定のクラスタに記憶されたデータが読み取り中であることをシステムが検出すると、システムは、高速ルックアップテーブルを検索して、データが読み取り中のファイルの最初のデータユニット及び最後のデータユニットを記憶しているクラスタを見つけることができる。高速ルックアップテーブルは、各クラスタ識別子に関連付けられた標的クラスタ識別子（例えば、クラスタ番号）を記憶することができ、各クラスタ識別子に関連付けられたデータユニットは、同じメディアファイルに属する。標的クラスタ（標的クラスタ識別子に関連付けられる）は、所定のシーケンス番号に関連付けられたデータユニット（すなわち、メディアコンテンツに関連付けられた識別子情報を記憶したデータユニット）を記憶することができる。例えば、標的クラスタは、メディアファイルの最初のデータユニット又は最後のデータユニットを記憶することができる。

幾つかの実施形態では、高速ルックアップテーブルは、各クラスタに記憶されているデータユニット（メディアファイル内）に関連付けられたシーケンス番号を記憶することもできる。そのような構成は、特定の状況下で、メディアファイル内の現在読み取り中のデータユニットのロケーションを提供することができる。例えば、特定のＡＶＩ（オーディオビデオインターリーブ）ファイルは、サイズ１０Ｍｂを有する。現在読み取り中のクラスタに関連付けられたシーケンス番号に基づいて、現在読み取り中のデータがファイルの５Ｍｂと６Ｍｂとの間にあることを特定することができる。

以下の表２は、上記メカニズムを示すために提供される例示的な高速ルックアップテーブル構造を示す。表２中の情報は表１に対応する。

説明のための例として、現在アクセスされているデータに関連付けられたクラスタ識別子がわかっている（例えば、クラスタ番号５）場合、システムは、高速ルックアップテーブルにアクセスして、アクセスされているデータに関連付けられたファイル内の第１のデータユニットのクラスタ識別子がクラスタ番号１であり、最後のデータユニットのクラスタ識別子がクラスタ番号２４であり、クラスタ番号５に関連付けられたクラスタに記憶されたデータが、ファイル中の４番目のデータユニットであることを特定することができる。

表２中、各クラスタ識別子（１列目中）に、メディアファイル内の第１のデータユニットのクラスタ識別子が関連付けられているが、第１のデータユニットのクラスタ識別子のみに最後のデータユニットのクラスタ識別子が関連付けられていることに留意されたい。これは、ＦＡＴテーブルをトラバースする際、システムが、ファイル終了を検出するまで、最後のデータユニットのクラスタ識別子を取得することができないためである。各クラスタ識別子に、最後のデータユニットのクラスタ識別子が関連付けられるべきである場合、バックトラックが必要になり得、これには長い時間がかかり得る。したがって、本開示の好ましい実施形態では、最後のデータユニットのクラスタ識別子についての情報は、第１のデータユニットのクラスタ識別子と同じ行にのみ記憶される。したがって、同じファイルに関連付けられた他のクラスタに記憶されているデータが読み取られる場合、システムはまず、現在読み取り中のクラスタのクラスタ識別子に対応する表２内の行を見つける。その行内で、システムは、ファイルの第１のデータユニットのクラスタ識別子を見つけることができる（第２の列から）。そして次に、システムは、ファイルの第１のデータユニットのクラスタ識別子に対応する行を見つけることができる（第２の行から）。その行内で、システムは、ファイルの最後のデータユニットのクラスタ識別子を見つけることができる（第４の列から）。

高速ルックアップテーブルの作成時、システムは、各クラスタ番号で、ＦＡＴテーブルをトラバースして、クラスタ番号に関連付けられたクラスタに分散したファイルの第１のデータユニットのクラスタ番号を特定することができる。ファイルの最後のデータユニットのクラスタ番号を見つけた後、システムは次に、最初のデータユニットのクラスタ番号と同じ行内の終了クラスタ識別子としてクラスタ番号を記憶することができる。

すなわち、好ましい実施態様では、高速ルックアップテーブルを作成するにあたり、システムはまず、ファイル割り振りテーブル（例えば、ＦＡＴ）をトラバースし、次に、各クラスタ識別子に記憶されたデータユニットに関連付けられたメディアファイルの開始クラスタ識別子を特定する（開始クラスタは、メディアファイルに最初のデータユニットを記憶するのに使用される）。次に、メディアファイルの開始クラスタ識別子は、各クラスタ識別子に関連付けられた高速インデックステーブルの各エントリの最初のフィールドに記録される。次に、特定のクラスタ識別子が、トラバース中、メディアファイルの終了クラスタとして特定される場合（終了クラスタは、メディアファイル中の最後のデータユニットを記憶するのに使用される）、終了クラスタ識別子は、メディアファイルの開始クラスタに関連付けられた高速インデックステーブルのエントリの２番目のフィールドに記録される。

本開示の実施形態は、以下のように、上記高速ルックアップテーブルからメディアファイル内の所定のシーケンス番号に関連付けられたデータユニット（すなわち、識別情報を記憶したデータユニット）のクラスタ識別子を特定する方法を更に提供する。

まず、システムは、第１の標的クラスタに関連付けられた第１の識別子が配置されている第１の標的エントリを特定する。

第２に、システムは、第１の標的エントリの第１のフィールドに基づいて、第１の標的クラスタに関連付けられたメディアファイルの開始クラスタ識別子を特定する。

第３に、システムは、開始クラスタ識別子が配置された第２の標的エントリを特定する。

最後に、システムは、第２の標的エントリの第２のフィールドに基づいて、第１の標的クラスタに関連付けられたメディアファイルの終了クラスタ識別子を特定する。終了クラスタ識別子には、識別情報を記憶しているクラスタ（例えば、第２の標的クラスタ）を関連付けることができる。

高速ルックアップテーブルにより、システムは、読み取り中のクラスタに関連付けられたクラスタ番号に基づいて、所定のシーケンス番号に関連付けられたデータユニットを記憶しているクラスタを効率的に見つけることができる。

幾つかの実施形態では、上記高速ルックアップテーブルは、記憶デバイスが再生デバイスに接続され、電源投入開始されるとき、作成することができる。テーブルを作成するために、ユーザ端末デバイスとの対話は必要ない。テーブルの構築に必要な時間を短縮するために、粒度の異なる２つの高速ルックアップテーブルを作成することができる。まず、第１の高速ルックアップテーブルは、特定の予め設定される条件を満たす１組のクラスタ識別子に対して作成される。第１の高速ルックアップテーブルの作成後、システムは、ユーザ端末デバイスから要求を受信し、要求に基づいて、より完全な情報を含むように、第１の高速ルックアップテーブルから第２の高速ルックアップテーブルを作成することができる。第２の高速ルックアップテーブルの作成は、バックグラウンド計算の一環として行うことができる。第２の高速インデックステーブルと比較して、第１の高速ルックアップテーブルは粗い粒度を有し、より少数のエントリを含む。したがって、第１の高速ルックアップテーブルは、粗い粒度のテーブルとしてみなし得、第２の高速ルックアップテーブルは、細かい粒度のテーブルとして見なし得る。

粗い粒度のテーブルでは、ファイル割り振りテーブルがトラバースされるとき、表２に示される情報が、予め設定される条件を満たす幾つかのクラスタ識別子に対してのみ作成され、その他のクラスタ識別子は一時的に無視される。例えば、ファイル割り振りテーブルのルートディレクトリエントリは、各ファイルの第１のデータユニットのクラスタ識別子を記憶する。加えて、表１を用いて上述したように、ＦＡＴテーブルは、各ファイルの最後のデータユニットの特別なエンドオブファイルマーカーを記憶する。したがって、開始クラスタと終了クラスタとの関係がまだ特定されていない場合であっても、開始クラスタ（すなわち、ファイルの開始に関連付けられたクラスタ）及び終了クラスタ（すなわち、ファイルの終了に関連付けられたクラスタ）に関連付けられたクラスタ識別子を容易に特定することができる。したがって、粗い粒度のテーブルは、これらのクラスタに対して作成することができる。さらに、粗い粒度のテーブルは、特定の間隔（すなわち、特定数のクラスタ）で隔てられたクラスタ識別子に関連付けられたクラスタのみを含むように作成することができる。間隔は、クラスタ識別子間の差の特定の倍数であることができる。例えば、間隔１００を使用することができ、したがって、粗い粒度のテーブルは、クラスタ番号１００、２００、３００等に関連付けられたクラスタのみを含む。他のクラスタのルックアップ情報（例えば、第１のデータユニットのクラスタ識別子等）は、バックグラウンド計算の一環として後に追加することができる。粗い粒度のテーブル及び細かい粒度のテーブルの両方でルックアップ情報を取得するのに、同じ方法を使用することができる。

粗い粒度のテーブルも細かい粒度のテーブルも、現在アクセス中のクラスタ番号を記憶してない場合、システムは、関連付けられた終了クラスタを見つけることはできず、関連付けられたコンテンツの識別子情報をユーザ端末デバイスに提供することができない。しかし、実際の状況では、現在再生中のメディアコンテンツのファイルデータは散乱し、複数のクラスタに記憶されている。したがって、通常、ファイルに関連付けられた少なくとも１つのクラスタが、粗い粒度のテーブルに記憶される。したがって、粗い粒度のテーブルが、終了クラスタ情報も記憶している場合、システムは、ファイルに関連付けられた任意のクラスタに基づいて、ファイルに関連付けられた終了クラスタを見つけることができ、それにより、ファイル内の関連付けられたコンテンツの識別子情報を取得することができる。

幾つかの実施形態では、上記高速インデックステーブルは、他の方法を使用して作成することができる。例えば、システムは、任意のデータエリアでの書き込み動作を監視することができ、この書き込み動作は、幾らかのメディアデータが記憶デバイスに書き込まれていることを示すことができる。高速ルックアップテーブルは、ファイル割り振りテーブルの変更に基づいて作成することができ、次に、記憶デバイスの隠しセクタに記憶することができる。このようにして、記憶デバイス（又は記憶デバイスに直接アクセスすることができるシステム）が再生デバイスにプラグインされ、電源投入されると、システムは、作成された高速ルックアップテーブルを用いて、記憶デバイスが電源投入された後に再び高速インデックステーブルを作成せずに、ユーザ端末デバイスとのマルチスクリーン対話を実行することができる（例えば、高速ルックアップテーブルを使用して追加情報を取得した後、特定の画面に表示されているメディアコンテンツについての追加情報を異なる画面に提供することにより）。

こうして作成される高速ルックアップテーブルにより、ファイル情報を効率的に取得することができる。そのような構成は、少なくとも以下の理由により、内部メモリが非常に限られた空間を有する環境で、特定レベルの性能を維持することもできる。

第１に、高速ルックアップテーブルのテーブル作成性能が分析される。ファイル割り振りテーブル内の１区画が読み取られる都度、高速ルックアップテーブルエリア内の幾つか（例えば、４つ）の区画に書き込むことができる（インデックス項目内容は、ファイル割り振り項目の４倍である）。粗い粒度のテーブルが作成されるとき、システムは、インデックス項目内容がクラスタ識別子に従って書き込まれているか否かを調整することができる。例えば、システムは、５１２のクラスタ識別子をトラバースする都度、トラバース後に１回書き込むように制御することができる。このようにして、ファイル割り振りテーブルの一区画が読み取られる都度、それに対応して、１つのインデックス区画が書き込まれる。したがって、この方法を通して、システムは、１ファイル割り振りテーブル区画（５１２バイト）に４つのインデックス区画又は１つのインデックス区画（５１２バイト又は２Ｋ）のサイズを加えた、合計で２．５Ｋのメモリオーバーヘッドしか必要とし得ない。幾つかの実施形態では、粗い粒度のテーブルを作成するオーバーヘッドは、記憶デバイスが１．２Ｇデータを記憶する場合、３秒〜４秒である。

第２に、高速ルックアップテーブルは、特定レベルの読み取り性能も維持する。あるクラスタの読み取り時、システムは、そのクラスタに関連付けられたファイルについての情報を逆に導出することができる。本開示の実施形態によれば、クラスタへのアクセスは、高速ルックアップテーブル内のクラスタ番号へのアクセスに繋がる。理論上、最悪の状況では、アクセス数が２倍になり、内部メモリへのクラスタデータのロード数及びスワップ数も同様に２倍になり得るため、記憶デバイスのアクセス速度は５０％低減する。しかし、最悪の状況が起こる可能性は低い。これは、ＦＡＴ３２ファイルシステム内のファイルクラスタが一般に、伝染的に（contagiously）配置されるためである。通常、連続して読み取られる２つのクラスタは同じセクタに属する。したがって、クラスタにアクセスするために、セクタのデータがメモリにロードされた後、セクタデータは、次のクラスタアクセスのために内部メモリに留まることができる。通常、セクタデータは、１２８のクラスタ読み取り（５１２バイト／４バイト）後、内部メモリからスワップアウトすることができる。最良の状況では、１２８クラスタ読み取り毎に新しいセクタを読み取る必要がある。ファイルが任意の伝染性クラスタ間に記憶されていないことは非常に希であるため、アクセス速度の低下は極わずかである。

ステップＳ１０３において、第２の標的クラスタに記憶されているデータユニットに基づいて、システムは、現在読み取られているメディアコンテンツに関連付けられた識別子情報を特定する。

システムは、識別子情報を記憶している第２の標的クラスタを取得した後、第２の標的クラスタに記憶されているデータに基づいて、現在読み取り中のメディアコンテンツに関連付けられた識別子情報を特定する。

「メディアコンテンツ」及び「メディアファイル」という名称が２つの概念を指すことを当業者は理解する。「メディアコンテンツ」とは、再生中のコンテンツ、例えば、特定の商品の広告等についての詳細を指す。他方、メディアファイルとは、メディアコンテンツを記憶デバイスに記憶する、例えば、メディアコンテンツをＡＶＩ形態等を有するファイルに記憶するための記憶形態を指す。

幾つかの場合、１つのメディアファイルは１つのみのメディアコンテンツを記憶し得る。この場合、例えば、メディアファイルのテール部に記憶された識別子情報は、メディアコンテンツに関連付けられた識別子情報であることができる。したがって、システムが、どのメディアファイルが再生中かを検出する限り、システムは現在再生中のメディアコンテンツを検出することもできる。記憶デバイスは、メディアファイルのテール部に記憶されている識別子情報を使用して、要求を送信する当事者に応答を返すことができる。

しかし、幾つかの場合、１つのメディアファイルは複数のメディアコンテンツを記憶し得る。例えば、特定のメディアファイルは、複数の商品の広告を記憶する。この場合、ユーザが特定のメディアコンテンツに関心を有する場合、ユーザに提供される識別子情報は、その特定のメディアコンテンツに対応すべきである。したがって、システムは、メディアファイルのみならず、再生中の特定のメディアコンテンツも検出する必要がある。

幾つかの実施形態では、特定のメディアコンテンツの検出を可能にするために、ファイル内の各メディアコンテンツに関連付けられた識別子情報は、ファイルの一部として添付することができる。メディアファイル内の各メディアコンテンツの物理的ロケーション情報もファイルに含めることができる。識別子情報及び物理的ロケーション情報は両方とも、第２の標的クラスタに記憶することができる。したがって、システムは、現在読み取り中のクラスタ（例えば、第１の標的クラスタ）のクラスタ識別子を検出した後、現在読み取り中のクラスタと同じメディアファイルに関連付けられた特定のクラスタ（例えば、第２の標的クラスタ）のクラスタ識別子を見つけることができる。次に、システムは、第２の標的クラスタに記憶されたデータユニットに基づいて、メディアファイル内の各メディアコンテンツの物理的ロケーション及び対応する識別子情報を特定することができる。システムは、標的物理的ロケーションを特定し、次に、標的物理的ロケーションを各メディアコンテンツの物理的ロケーションと比較して、一致を見つけることができる。一致する物理的ロケーションに関連付けられたメディアコンテンツが見つかる場合、システムは、その一致するメディアコンテンツに関連付けられた識別子情報を現在読み取り中のメディアコンテンツに関連付けられた識別子情報として選択することができる。

例えば、関連付けられたメディアファイル内の現在読み取り中のデータのロケーションを特定するために、システムは、第１の標的クラスタ（現在読み取り中のクラスタ）に記憶されているデータユニットに関連付けられたシーケンス番号に基づいて、ロケーションを推定することができる。説明のための例として、各クラスタはデータ容量４ＫＢを有する。第１の標的クラスタに記憶されたデータユニットには、関連付けられたメディアファイル内でシーケンス番号４が関連付けられる。次に、システムは、アクセス中のデータが、メディアファイルデータ内の１２ＫＢロケーションと１６ＫＢロケーションとの間に配置されていることを推定することができる。次に、システムは、第２の標的クラスタに記憶されているデータに含まれる記述情報に基づいて、どのメディアコンテンツがメディアファイルデータ内の１２ＫＢロケーションと１６ＫＢロケーションとの間のデータの部分に関連付けられているかを特定することができる。

幾つかの実施形態では、メディアファイルが複数のメディアコンテンツを記憶する場合、ファイルデータは、各メディアコンテンツに関連付けられた識別子情報と、メディアファイル内の各メディアコンテンツの物理的ロケーションとを含み得る。高速ルックアップテーブルは、各クラスタに記憶されている各データユニットに関連付けられたシーケンス番号を記憶し、シーケンス番号をクラスタ識別子に関連付けることもできる。現在読み取り中のメディアコンテンツの識別子情報を得るために、本開示の実施形態は以下の方法を更に提供する。

第１に、システムは、高速ルックアップテーブルから、第１の標的クラスタに記憶されたデータユニット（メディアファイルに関連付けられる）に関連付けられた標的シーケンス番号を特定する。

第２に、標的シーケンス番号及び各クラスタのデータ容量に基づいて、システムは、第１の標的クラスタに記憶されているそのデータユニットの、メディアファイル内の物理的ロケーションを特定する。

第３に、システムは、第２の標的クラスタに記憶されているデータをパーズして、メディアファイル内の各メディアコンテンツの物理的ロケーションと、各メディアコンテンツに関連付けられた識別子情報とを特定する。

第４に、システムは、各メディアコンテンツの物理的ロケーションを第１の標的クラスタに記憶されているデータユニットの物理的ロケーションと比較して、一致を見つける。一致する物理的ロケーションに関連付けられたメディアコンテンツが見つかる場合、システムは、そのメディアコンテンツに関連付けられた識別子情報が、現在読み取り中のメディアコンテンツに関連付けられた識別子情報であると特定することができる。

したがって、本開示の実施形態によれば、再生デバイスが、記憶デバイスに記憶されているメディアファイルを読み取るとき、記憶デバイス（又は記憶デバイスに直接アクセスすることができるシステム）は、内部に記憶されたデータの読み取り動作についての情報と、関連付けられたファイル割り振りシステム（例えば、ＦＡＴ）とに基づいて、現在読み取り中のメディアコンテンツに関連付けられた識別子情報を特定することができる。したがって、システムは、メディアファイルの読み取り進行についての情報を特定し、要求時、その情報又は他の関連情報を別の当事者に提供することができる。

本開示の実施形態により特定される、現在読み取り中のメディアコンテンツに関連付けられた識別子情報についての多くの用途がある。説明のための例として、大型表示画面に接続されたデバイスが、ユーザ端末デバイスとのマルチスクリーン対話に用いられる場合、ユーザ端末デバイスは、大型表示画面で現在再生されているメディアコンテンツに関連付けられた特定のコンテンツを要求し得る。例えば、大型画面は、特定の製品についての広告を表示中であることができる。広告を閲覧中、ユーザは、製品についての詳細説明、製品の購入及び保管についての情報等の製品についてより多くのことを知りたいことがある。この場合、広告のメディアコンテンツを記憶している記憶デバイス（又は記憶デバイスに直接アクセスすることができるシステム）はまず、上述したような方法１００に従って、現在読み取り中のメディアコンテンツの識別子情報を特定することができる。メディアコンテンツの読み取り時間とメディアコンテンツの再生時間とのタイミング差に基づいて、システムは、現在再生中（及び表示中）のメディアコンテンツに関連付けられた第２の識別子情報を特定することができる。次に、システムは、第２の識別子情報をインタラクティブコンテンツの一部としてユーザ端末デバイスに送信することができる。

幾つかの実施形態では、識別子情報は、ウェブアドレス等のメディアコンテンツに関連する他のコンテンツに関連付けることができる。加えて、現在読み取り中のメディアコンテンツに関連付けられた識別子情報（例えば、第１の識別子情報）が特定される都度、システムは、第１の識別子に関連付けられたメディアコンテンツが読み取られる時間を記録することもできる。一方、システムは、無線通信デバイスを含む（又は無線通信デバイスとインタフェースする）こともできる。したがって、端末デバイスから要求を受信した後、記憶デバイスは、メディアコンテンツが読み取られる時間とメディアコンテンツが再生される時間とのタイミング差と、第１の識別子情報に関連付けられたメディアコンテンツの記録された読み取り時間とに基づいて、現在再生中のメディアコンテンツに関連付けられた第２の識別子情報を特定することができる。次に、システムは、第２の識別子情報を端末デバイスに無線送信することができる。次に、端末デバイスは、メディアコンテンツの一部として、表示中の製品についての詳細な説明及び販売情報等の、再生中のメディアコンテンツに関連する他のコンテンツを取得することができる。

これより図２を参照し、図２は、本開示の実施形態により、記憶デバイスに記憶されているメディアファイルの再生動作についての情報を特定する例示的な方法２００を示す。再生デバイスは、記憶デバイスに記憶されているメディアファイルを再生するとき、一般に、幾つかのメディアコンテンツをバッファに事前に読み出す。そして次に、現在のメディアコンテンツを再生し終えた後、バッファ内のメディアコンテンツを再生し始める。したがって、読み取り時間及び実際の再生時間は、特定のメディアコンテンツデータで異なり得る。実用途では、記憶デバイスは、特定の瞬間に再生中のメディアコンテンツに関連付けられた識別子情報を得る際、この差を考慮に入れる必要があり得る。

方法２００は、記憶デバイスに記憶されたメディアファイルの再生動作についての情報を特定する方法を提供する。方法２００は、記憶デバイスであることができるシステムか、又は記憶デバイスに直接アクセスすることができるシステムにより実行することができる。記憶デバイスは、複数のクラスタを含み、再生デバイスにより再生されるメディアファイルを記憶する。メディアファイルは、メディアコンテンツ及びメディアコンテンツに関連付けられた識別子情報についてのデータを含む。メディアファイルデータは、複数のデータユニットを含む。各データユニットには、メディアファイル内のデータユニットのシーケンスを反映するように、シーケンス番号が関連付けられる。データユニットは、記憶デバイスの複数のクラスタに記憶され分散する。メディアコンテンツに関連付けられた識別子情報は、所定のシーケンス番号に関連付けられた予め選択されるデータユニットに記憶することができる。図２を参照すると、方法２００は以下のステップを含む。

ステップＳ２０１において、メディアファイルが再生デバイスにより再生されるとき、システムは、予め設定されたサンプリング時点で読み取り中のデータユニットを記憶した第１の標的クラスタの第１の識別子を特定する。

ステップＳ２０２において、システムは、メディアファイルを含むファイルシステムのファイル割り振りテーブル（例えば、ＦＡＴ）に基づいて、第２の標的クラスタの第２の識別子を特定し、第２の識別子には第１の識別子が関連付けられる。第１の標的クラスタ内のデータユニット及び第２の標的クラスタ内のデータユニットには、同じ標的メディアファイルが関連付けられる。第２の標的クラスタは、識別子情報を含む予め選択されたデータユニットを記憶し、所定のシーケンス番号が関連付けられる。

ステップＳ２０３において、システムは、第２の標的クラスタに記憶されているデータユニットに含まれる情報に基づいて、サンプリング時点で読み取り中のメディアコンテンツに関連付けられた識別子情報を特定する。

幾つかの実施形態では、特定のメディアコンテンツが特定の時点で読み取られたことを特定した後、システムは、特定量の遅延を読み取り時点に追加して、メディアコンテンツが実際に再生される実際の時点を特定することができる。したがって、現在再生中のメディアコンテンツに関連付けられた識別子情報を特定するために、システムは、メディアコンテンツが再生される前、メディアコンテンツの読み取り時間を特定する必要がある。したがって、本開示の実施形態によれば、システムは複数のサンプリング時点を予め決定することができる。例えば、メディアファイルが再生を開始したときから、システムは、５秒間隔でサンプリング時点を設定することができる。次に、システムは、所定の各サンプリング時点で読み取り中のメディアコンテンツに関連付けられた識別子情報を特定することができる。識別子情報の特定は、各サンプリング時点で、図１の方法１００に関して説明した技法を使用して実施することができる。

ステップＳ２０４において、システムは、再生デバイスの読み取り時間と再生時間との時間差に従って、サンプリング時点で読み取り中のメディアコンテンツの部分の実際の再生時間を特定する。

サンプリング時点で現在読み取り中のメディアコンテンツに関連付けられた識別子情報を特定した後、サンプリング時点で読み取り中のメディアコンテンツの実際の再生時間は、再生デバイスの読み取り時間と再生時間との時間差に従って特定することができる。このようにして、実際の再生時間になったとき、既知の時間差だけ現在時間から隔てられたサンプリング時点に関連付けられた識別子情報を提供することにより、再生中のメディアコンテンツに関連付けられた識別子情報を特定することができる。

本開示の実施形態により特定される実際の再生時間には多くの用途がある。説明のための例として、大型画面を有するデバイスは、ユーザ端末デバイスとのマルチスクリーン対話に用いられ、ユーザ端末デバイスは、大型画面で現在再生中のメディアコンテンツに関連付けられた幾つかのコンテンツを要求することができる。例えば、大型画面は、特定の製品についての広告を表示中であることができる。広告閲覧時、ユーザは、製品についての詳細な説明、製品の購入及び保管についての情報等の製品についてのより多くのことを知りたいことがある。この場合、広告用のメディアコンテンツを記憶している記憶デバイス（又は記憶デバイスに直接アクセスすることができるシステム）は、上記ステップＳ２０１〜Ｓ２０４に記載される方法に基づいて、各サンプリング時点で読み取られるメディアコンテンツの識別子情報を特定することができる。メディアコンテンツが読み取られる時間とメディアコンテンツが再生される時間とのタイミング差に基づいて、システムは、現在再生中（及び表示中）のメディアコンテンツに関連付けられた識別子情報を特定することができる。次に、システムは、識別子情報をインタラクティブコンテンツの一部としてユーザ端末デバイスに送信することができる。

幾つかの実施形態では、識別子情報は、ウェブアドレス等のメディアコンテンツに関連する他のコンテンツに関連付けることができる。一方、システムは、無線通信デバイスを含む（又は無線通信デバイスとインタフェースする）こともできる。したがって、端末デバイスから要求を受信した後、記憶デバイスは、現在時間に一致する再生時点に関連付けられた標的メディアコンテンツと、標的メディアコンテンツに関連付けられた識別子情報とを特定することができる。次に、システムは、識別子情報を端末デバイスに無線送信することができる。次に、端末デバイスは、メディアコンテンツの一部として、表示中の製品についての詳細な説明及び販売情報等の再生中のメディアコンテンツに関連する他のコンテンツを取得することができる。

これより図３を参照し、図３は、本開示の実施形態により、メディアファイルに記憶されている複数のメディアコンテンツに関連付けられた再生時間を特定する例示的な方法３００を示す。再生デバイスの読み取り時間と再生時間との時間差は、様々な方法で特定することができる。例えば、経験値に基づいて特定し得る。しかし、１つの経験値は、様々な再生デバイスで機能するわけではなく、その理由は、様々な再生デバイスが様々な時間差を示し得るためである。例えば、様々な再生デバイスは、再生前に異なるサイズのコンテンツをプリフェッチすることができ、これは時間差に影響し得る。方法３００を使用して、各メディアコンテンツに関連付けられた開始時間情報に基づいて、再生デバイスで時間差を直接測定することができる。方法３００は、記憶デバイスであることができるシステムか、又は記憶デバイスに直接アクセスすることができるシステムによって実行することができる。記憶デバイスは、再生デバイスにより再生されるメディアファイルを記憶し、メディアファイルは、複数のメディアコンテンツ、各メディアコンテンツに関連付けられた識別子情報、及び各メディアコンテンツに関連付けられた開始時間情報についてのデータを記憶する。図３を参照すると、方法３００は以下のステップを含む。

ステップＳ３０１において、システムは、第１のメディアコンテンツと、メディアファイル内で第１のメディアコンテンツに隣接して記憶されている第２のメディアコンテンツとへの読み取り動作を検出する。システムは、第１のメディアコンテンツが読み取り開始される第１の絶対時点と、第２のメディアコンテンツが読み取り開始される第２の絶対時点とを取得する。

ステップＳ３０２において、システムは、第１の絶対時点と第２の絶対時点との間の第１の差を計算する。

ステップＳ３０３において、システムは、第１のメディアコンテンツの第１の開始時間と、第２のメディアコンテンツの第２の開始時間とをメディアファイルから取得する。情報は、第２の標的クラスタに記憶されたデータユニットに含めることができる。そのデータユニットは、開始時間情報を含め、メディアファイルの記述情報を記憶することができる。

ステップＳ３０４において、システムは、第１の開始時間と第２の開始時間との間の第２の差を計算する。

ステップＳ３０５において、システムは、第２の差と第１の差との間の第３の差を計算する。したがって、計算された第３の差は、再生デバイスの読み取り時間と再生時間との間の時間差を表すことができる。

例えば、Ａ及びＢがメディアファイル内の２つの隣接するメディアコンテンツであると仮定し、時間１は、メディアコンテンツＡが読み取り中であることが検出される絶対時点であり、時間１＿１は、データに記録されたメディアコンテンツＡの開始時点であり、時間２は、メディアコンテンツＢが読み取り中であることが検出される絶対時点であり、時間２＿２は、データに記憶されたメディアコンテンツＢの開始時点である。バッファリングにより生じる時間差は、以下のように説明される。
（時間２＿２−時間１＿１）−（時間２−時間１）

すなわち、メディアコンテンツＢの実際の開始再生時間は、（時間２＋時間差）に等しい。それに従って、他のメディアコンテンツの実際の開始再生時間も変更し得る。

例えば、メディアコンテンツＡが読み取り開始される絶対時点である時間１が１０：００であり、メディアコンテンツＢが読み取り開始される絶対時点である時間２が１０：０２であると仮定する。メディアファイルの記述情報に記録されるように、メディアコンテンツＡの開始時点は２分（メディアファイルの開始時間に相対して）であり、メディアコンテンツＢの開始時点は４分１０秒（これもメディアファイルの開始時間に相対して）である。したがって、メディアコンテンツＡの実際の持続時間は２分１０秒である。したがって、実際の持続時間は、絶対読み取り時点間の差を１０秒超えている。したがって、バッファリングにより生じる時間差が１０秒であると計算することができる。続けて、特定のメディアコンテンツが特定の読み取り時点で読み取り開始されることをシステムが検出する場合、システムは、メディアコンテンツの実際の再生時間が、読み取り時点後、１０秒してから開始することを推定することができる。

上記プロセスを通して、実際の再生デバイスに従って読み取り時間と再生時間との時間差を特定することができ、それにより、取得データはより精密であり、現在読み取り中のメディアコンテンツに基づいてメディアコンテンツの実際の再生時間をより正確に特定するのに役立つ。

図４は、本開示の実施形態により、記憶デバイスからアクセス中のデータに関連付けられたメディア情報を特定する例示的な装置４００のブロック図である。装置は、記憶デバイスに結合することができるか、又は記憶デバイスの一部であることができる。記憶デバイスは複数のクラスタを含む。メディアファイルは、メディアコンテンツのデータと、メディアコンテンツに関連付けられた識別子情報とを含む。メディアファイルデータは、複数のデータユニットを含む。各データユニットには、メディアファイル内のデータユニットのシーケンスを反映するように、シーケンス番号が関連付けられる。データユニットは、記憶デバイスの複数のクラスタに記憶され分散する。メディアコンテンツに関連付けられた識別子情報は、所定のシーケンス番号に関連付けられた予め選択されるデータユニットに記憶することができる。図４を参照すると、装置４００は以下のユニットを含む：第１のクラスタ識別子特定ユニット４０１、第２のクラスタ識別子特定ユニット４０２、及び識別子情報特定ユニット４０３。

第１のクラスタ識別子特定ユニット４０１は、現在読み取り中のデータユニットが記憶されている第１の標的クラスタの第１の識別子を特定するように構成される。

第２のクラスタ識別子特定ユニット４０２は、ファイルシステムのファイル割り振りテーブル（例えば、ＦＡＴ）に基づいて、第２の標的クラスタに関連付けられた第２の識別子を特定するように構成され、第２の識別子には第１の識別子が関連付けられる。第１の標的クラスタ及び第２の標的クラスタに記憶されたデータユニットには、同じメディアファイルが関連付けられ、第２の標的クラスタは、所定のシーケンス番号に関連付けられたデータユニットを記憶する。

識別子情報特定ユニット４０３は、第２の標的クラスタにより記憶されたデータユニットに従って、現在読み取り中のメディアコンテンツに関連付けられた識別子情報を特定するように構成される。

幾つかの実施形態では、第２の標的クラスタの識別子をより好都合に特定するために、装置は高速ルックアップテーブル作成ユニットを更に含む。

高速ルックアップテーブル作成ユニットは、ファイル割り振りテーブルに従って、事前に高速ルックアップテーブルを作成するように構成される。高速ルックアップテーブル内の各エントリは、各クラスタ識別子に関連付けられた標的クラスタ識別子（例えば、クラスタ番号）を記憶することができ、各エントリで、クラスタ識別子に関連付けられたデータユニットは同じメディアファイルに属する。標的クラスタ（標的クラスタ識別子に関連付けられる）は、所定のシーケンス番号に関連付けられたデータユニット（すなわち、メディアコンテンツに関連付けられた識別子情報を記憶するデータユニット）を記憶する。

幾つかの実施形態では、第２のクラスタ識別子特定ユニットは、事前に作成される高速ルックアップテーブルを用いて、第１の識別子に関連付けられた第２の識別子を特定するように更に構成される。

メディアコンテンツに関連付けられた識別子情報は、メディアファイルの最後のデータユニットに記憶される。

幾つかの実施形態では、高速インデックステーブル作成ユニットは、以下のサブユニットを更に含む：トラバースサブユニット、開始クラスタサブユニット、及び終了クラスタ記録サブユニット。

トラバースサブユニットは、ファイル割り振りテーブルをトラバースして、各クラスタ識別子に関連付けられたあらゆるメディアファイルの開始クラスタ識別子を特定するように構成される。開始クラスタは、メディアファイルの第１のデータユニットの記憶に使用される。

開始クラスタ記録サブユニットは、対応するクラスタ識別子があるエントリの第１のフィールド内に、各クラスタ識別子に関連付けられたメディアファイルの開始クラスタ識別子を記録するように構成される。

終了クラスタ記録サブユニットは、特定のクラスタ識別子が、トラバース中、対応するメディアファイルの終了クラスタとして特定される場合、メディアファイルの開始クラスタがあるエントリの第２のフィールドにクラスタ識別子を記録するように構成される。終了クラスタは、対応するメディアファイルの最後のデータユニットの記録に使用される。

幾つかの実施形態では、第２のクラスタ識別子特定ユニットは以下のサブユニットを更に含む：第１のエントリ特定サブユニット、開始クラスタ特定サブユニット、第２のエントリ特定サブユニット、及び終了クラスタ特定サブユニット。

第１のエントリ特定サブユニットは、第１の標的クラスタ識別子が記憶されている第１の標的エントリを特定するように構成される。

開始クラスタ特定サブユニットは、第１の標的エントリの第１のフィールドに基づいて、第１の標的クラスタに関連付けられたメディアファイルの開始クラスタ識別子を特定するように構成される。

第２のエントリ特定サブユニットは、開始クラスタ識別子が記憶される第２の標的エントリを特定するように構成される。

終了クラスタ特定サブユニットは、第２の標的エントリの第２のフィールドに基づいて、第１の標的クラスタに関連付けられたメディアファイルの終了クラスタ識別子を特定し、終了クラスタ識別子を第２の標的クラスタ識別子として特定するように構成される。

幾つかの実施形態では、高速ルックアップテーブル作成ユニットは、以下のサブユニットを更に含む：第１の高速ルックアップテーブル作成サブユニット及び第２の高速ルックアップテーブル作成サブユニット。

第１の高速ルックアップテーブル作成サブユニットは、予め設定される条件を満たすクラスタ識別子の第１の高速ルックアップテーブルを作成するように構成される。

第２の高速ルックアップテーブル作成サブユニットは、第１の高速インデックステーブルが作成された後、バックグラウンド計算により、他のクラスタ識別子の第２の高速インデックステーブルを作成するように構成される。

幾つかの実施形態では、第１の高速ルックアップテーブル作成サブユニットは、開始クラスタ又は終了クラスタに関連付けられたクラスタ識別子を含むように、第１の高速インデックステーブルを作成するようにも構成される。

幾つかの実施形態では、第１の高速ルックアップテーブル作成サブユニットは、予め設定される間隔に従ってクラスタ識別子を取得し、取得したクラスタ識別子を用いて第１の高速インデックステーブルを作成するようにも構成される。

幾つかの実施形態では、高速ルックアップテーブル作成ユニットは以下のサブユニットを更に含む：監視サブユニット及びテーブル作成サブユニット。

監視サブユニットは、データエリアでの書き込み動作を監視するように構成される。

テーブル作成サブユニットは、データが特定のデータエリアに書き込まれることが見つかった場合、ファイル割り振りテーブル（例えば、ＦＡＴ）の変更に基づいて高速インデックステーブルを作成するように構成される。

メディアファイルのデータは、複数のメディアコンテンツ、各メディアコンテンツに関連付けられた識別子情報、及びメディアファイル内の各メディアコンテンツの物理的ロケーション情報についてのデータを含む。高速ルックアップテーブルは、データユニットに関連付けられたシーケンス番号を更に記憶する。

幾つかの実施形態では、識別子情報特定ユニットは、シーケンス番号特定サブユニット、物理的位置特定サブユニット、第１のメディアコンテンツ記述特定サブユニット、第１の照合計算サブユニット、及び第１の特定サブユニットを更に含む。

シーケンス番号特定サブユニットは、高速ルックアップテーブルに従って、メディアファイルに関連付けられた第１の標的クラスタに記憶されたデータユニットに関連付けられた標的シーケンス番号を特定するように構成される。

物理的位置特定サブユニットは、標的シーケンス番号及び１つのクラスタのデータ容量に従って、メディアファイル内のデータユニットの標的物理的ロケーションを特定するように構成される。

第１のメディアコンテンツ記述特定サブユニットは、第２の標的クラスタ内のデータユニットに含まれる情報に基づいて、メディアファイル内の各メディアコンテンツの物理的ロケーションと、各メディアコンテンツに関連付けられた識別子情報とを特定するように構成される。

第１の照合計算サブユニットは、標的物理的ロケーションを各メディアコンテンツの物理的ロケーションと比較して、一致を見つけるように構成される。

第１の特定サブユニットは、一致する物理的ロケーションに関連付けられたメディアコンテンツを見つけることに応答して、現在読み取り中のメディアコンテンツに関連付けられた識別子情報として、一致するメディアコンテンツに関連付けられた識別子情報を特定するように構成される。

メディアファイルのデータは、複数のメディアコンテンツのデータ、各メディアコンテンツにそれぞれ関連付けられた識別子情報、及びメディアファイル内の各メディアコンテンツの物理的ロケーションを含む。

幾つかの実施形態では、装置は、ファイルシステム内のファイル割り振りテーブル（例えば、ＦＡＴ）に従って、関連付けられたメディアファイル内の第１の標的クラスタに記憶されたデータユニットの標的物理的ロケーションを特定するように構成される物理的ロケーション特定ユニットを更に含む。

幾つかの実施形態では、識別子情報特定ユニットは、第２のメディアコンテンツ記述特定サブユニット、第２の照合計算サブユニット、及び第２の特定サブユニットを更に含む。

第２のメディアコンテンツ記述特定サブユニットは、第２の標的クラスタに記憶されたデータユニットに含まれる情報に基づいて、メディアファイル内の各メディアコンテンツの物理的ロケーションと、各メディアコンテンツに関連付けられた識別子情報とを特定するように構成される。

第２の照合計算サブユニットは、標的物理的ロケーション（物理的ロケーション特定ユニットにより特定される）を各メディアコンテンツの物理的ロケーションと比較して、一致を見つけるように構成される。

第２の特定サブユニットは、一致する物理的ロケーションに関連付けられたメディアコンテンツを見つけることに応答して、現在読み取り中のメディアコンテンツに関連付けられた識別子情報として、一致するメディアコンテンツに関連付けられた識別子情報を特定するように構成される。

幾つかの実施形態では、メディアコンテンツに関連付けられた識別子情報は、メディアコンテンツに関連するコンテンツの識別子情報を更に含む。

幾つかの実施形態では、装置は、無線通信デバイスとインタフェースするか、又は無線通信デバイスを含み、装置は、現在読み取り中のメディアコンテンツの識別子情報に関連付けられた読み取り時間を記録するように構成される読み取り時間記録ユニットを更に含む。

幾つかの実施形態では、端末デバイスから、現在再生中のメディアコンテンツに関連するコンテンツの識別子情報を取得する要求を受信した後、装置は、メディアコンテンツの読み取り時間と再生時間との時間差と、記録された読み取り時間とに基づいて、関連するコンテンツの識別子情報を特定し、特定された識別子情報を端末デバイスに無線送信するように構成される。

図５は、記憶デバイスに記憶されたメディアファイルの再生動作についての情報を特定する例示的な装置５００のブロック図である。装置は、記憶デバイスに結合することができるか、又は記憶デバイスの一部であることができる。記憶デバイスは複数のクラスタを含み、再生デバイスにより再生されるメディアファイルを記憶する。メディアファイルは、メディアコンテンツのデータと、メディアコンテンツに関連付けられた識別子情報とを含む。メディアファイルデータは、複数のデータユニットを含む。各データユニットには、メディアファイル内のデータユニットのシーケンスを反映するように、シーケンス番号が関連付けられる。データユニットは、記憶デバイスの複数のクラスタに記憶され分散する。メディアコンテンツに関連付けられた識別子情報は、所定のシーケンス番号に関連付けられた予め選択されるデータユニットに記憶することができる。図５を参照すると、装置５００は以下のユニットを含む：第１のクラスタ識別子特定ユニット５０１、第２のクラスタ識別子特定ユニット５０２、識別子情報特定ユニット５０３、及び再生時間情報特定ユニット５０４。

第１のクラスタ識別子特定ユニット５０１は、予め設定されたサンプリング時点で読み取り中のデータユニットが記憶されている第１の標的クラスタの第１の識別子を特定するように構成される。

第２のクラスタ識別子特定ユニット５０２は、ファイルシステムのファイル割り振りテーブル（例えば、ＦＡＴ）に基づいて、第２の標的クラスタの第２の識別子を特定するように構成され、第２の識別子には第１の識別子が関連付けられる。第１の標的クラスタ内のデータユニット及び第２の標的クラスタ内のデータユニットには、同じ標的メディアファイルが関連付けられる。第２の標的クラスタは、所定のシーケンス番号に関連付けられたデータユニットを記憶する。

識別子情報特定ユニット５０３は、第２の標的クラスタに記憶されたデータユニットに含まれる情報に基づいて、サンプリング時点で読み取られるメディアコンテンツに関連付けられた識別子情報を特定するように構成される。

再生時間情報特定ユニット５０４は、再生デバイスの読み取り時間と再生時間との時間差に従って、サンプリング時点で読み取られるメディアコンテンツの部分の実際の再生時間を特定するように構成される。

メディアコンテンツに関連付けられる識別子情報は、メディアコンテンツに関連付けられた、関連付けられたコンテンツの識別子情報を含む。

幾つかの実施形態では、装置はまた、無線通信デバイスを含むか、又は無線通信デバイスとインタフェースする。端末デバイスから、現在再生中のメディアコンテンツに関連するコンテンツの識別子情報を取得する要求を受信した後、装置は、現在時間に一致する再生時点に関連付けられた標的メディアコンテンツを特定するように構成される。装置は、標的メディアコンテンツに関連付けられた識別子情報を無線送信するように更に構成される。

図６は、本開示の実施形態により、メディアファイルに記憶された複数のメディアコンテンツに関連付けられた再生時間を特定する例示的な装置６００のブロック図である。装置は、記憶デバイスに結合することができるか、又は記憶デバイスの一部であることができる。記憶デバイスは、再生デバイスにより再生されるメディアファイルを記憶し、メディアファイルは、複数のメディアコンテンツのデータと、各メディアコンテンツに関連付けられた識別子情報と、各メディアコンテンツに関連付けられた開始時間情報とを記憶する。図６を参照すると、装置６００は以下のユニットを含む：監視ユニット６０１、第１の差計算ユニット６０２、開始時間特定ユニット６０３、第２の差計算ユニット６０４、及び時間差特定ユニット６０５。

監視ユニット６０１は、第１のメディアコンテンツと、メディアファイル内で第１のメディアコンテンツに隣接して記憶される第２のメディアコンテンツとへの読み取り動作を検出するように構成される。監視ユニット６０１は、第１のメディアコンテンツが読み取り開始される第１の絶対時点と、第２のメディアコンテンツが読み取り開始される第２の絶対時点とを取得するようにも構成される。

第１の差計算ユニット６０２は、第１の絶対時点と第２の絶対時点との第１の差を計算するように構成される。

開始時間特定ユニット６０３は、メディアファイルから、第１のメディアコンテンツの第１の開始時間と、第２のメディアコンテンツの第２の開始時間とを特定するように構成される。情報は、第２の標的クラスタに記憶されるデータユニットに含めることができる。データユニットは、開始時間情報を含め、メディアファイルの記述情報を記憶することができる。

第２の差計算ユニット６０４は、第１の開始時間と第２の開始時間との第２の差を計算するように構成される。

時間差特定ユニット６０５は、第２の差と第１の差との間の第３の差を特定するように構成される。そうして計算される第３の差は、再生デバイスの読み取り時間と再生時間との時間差を表すことができる。

当業者に理解されるように、本発明の実施形態は、方法、システム、又はコンピュータプログラム製品として実施し得る。したがって、本発明は、全体的にハードウェアの実施形態、全体的にソフトウェアの実施形態、又はソフトウェアとハードウェアとを組み合わせた実施形態の形態をとり得る。さらに、本発明は、コンピュータ利用可能プログラムコードを含む１つ又は複数のコンピュータ利用可能記憶媒体（磁気ディスクメモリ、ＣＤ−ＲＯＭ、光学メモリ等を含むが、これらに限定されない）に具現されるコンピュータプログラム製品の形態をとり得る。

本発明は、本発明の実施形態による方法、デバイス（システム）、及びコンピュータプログラム製品の流れ図及び／又はブロック図を参照して説明されている。流れ図及び／又はブロック図の各フロー及び／又はブロック及び流れ図及び／又はブロック図内のフロー及び／又はブロックの組合せが、コンピュータプログラム命令により実施可能なことが理解される。これらのコンピュータプログラム命令は、汎用コンピュータ、専用コンピュータ、組み込みプロセッサ、又は他のプログラムデータ処理デバイスのプロセッサに提供されて、命令が、コンピュータ又は他のプログラマブルデータ処理デバイスのプロセッサを介して実行される場合に、流れ図の１つ又は複数のフロー及び／又はブロック図内の１つ又は複数のブロックにおいて指定される機能を実施する手段を生成するような、機械を生成し得る。

これらのコンピュータプログラム命令は、コンピュータ又は他のプログラマブルデータ処理デバイスに、コンピュータ可読メモリに記憶された命令が、流れ図の１つ又は複数のフロー及び／又はブロック図内の１つ又は複数のブロックにおいて指定される機能を実施する命令手段を含む製品を生成するような、特定の様式で機能するように指示することができるコンピュータ可読メモリに記憶することもできる。

これらのコンピュータプログラム命令は、コンピュータ又は他のプログラマブルデータ処理デバイスにロードされて、コンピュータ又は他のプログラマブルデバイスで一連の動作ステップを実行させて、コンピュータ又は他のプログラマブルデバイスで実行される命令が、流れ図の１つ又は複数のフロー及び／又はブロック図内の１つ又は複数のブロックにおいて指定される機能を実施するステップを提供するような、コンピュータにより実施される処理を生成することもできる。

典型的な構成では、コンピュータデバイスは、１つ又は複数の中央演算処理装置（ＣＰＵ）、入／出力インタフェース、ネットワークインタフェース、及びメモリを含む。

メモリは、揮発性メモリ、ランダムアクセスメモリ（ＲＡＭ）、及び／又はコンピュータ可読媒体内の読み取り専用メモリ（ＲＯＭ）及びフラッシュＲＡＭ等の不揮発性メモリ等の形態を含み得る。メモリは、コンピュータ可読媒体の例である。

コンピュータ可読媒体は、不揮発性媒体及び揮発性媒体、リムーバブル媒体及び非リムーバブル媒体を含み、情報記憶は、任意の方法又は技術を用いて実施することができる。情報は、コンピュータ可読命令、データ構造及びプログラム、又は他のデータのモジュールであり得る。コンピュータ記憶媒体の例としては、限定ではなく、相変化メモリ（ＰＲＡＭ）、スタティックランダムアクセスメモリ（ＳＲＡＭ）、ダイナミックランダムアクセスメモリ（ＤＲＡＭ）、他のタイプのランダムアクセスメモリ（ＲＡＭ）、読み取り専用メモリ（ＲＯＭ）、電気的に消去可能なプログラマブル読み取り専用メモリ（ＥＥＰＲＯＭ）、フラッシュメモリ若しくは他のメモリ技術、コンパクトディスク読み取り専用メモリ（ＣＤ−ＲＯＭ）、デジタル多用途ディスク（ＤＶＤ）若しくは他の光学記憶装置、カセットテープ、テープ、若しくはディスク記憶デバイス、又は他の磁気記憶デバイス若しくはコンピュータデバイスによりアクセス可能な情報の記憶に使用し得る任意の他の非伝送媒体が挙げられる。文脈の定義により、コンピュータ可読媒体は、変調データ信号及び搬送波等の一時的媒体を含まない。

「含む」、「含んでいる」という用語又は任意の他の変形が、非排他的包含をカバーすることが意図され、一連の要素を含むプロセス、方法、商品、又はデバイスに、これらの要素を含むのみならず、特に列挙されていない他の要素も包含させるか、又はこのプロセス、方法、商品、若しくはデバイスに固有の要素も包含させることが更に留意される。したがって、「を含む」という文章で定義される要素は、非限定条件下で、上記要素を含むプロセス、方法、商品、又はデバイス内の他の同じ要素の存在を除外しない。

当業者に理解されるように、本発明の実施形態は、方法、システム、又はコンピュータプログラム製品として実施し得る。したがって、本発明は、全体的にハードウェアの実施形態、全体的にソフトウェアの実施形態、又はソフトウェアとハードウェアとを組み合わせた実施形態の形態をとり得る。さらに、本発明は、コンピュータ利用可能プログラムコードを含む１つ又は複数のコンピュータ利用可能記憶媒体（磁気ディスクメモリ、ＣＤ−ＲＯＭ、光学メモリ等を含むが、これらに限定されない）に具現されるコンピュータプログラム製品の形態をとり得る。

上記実施形態が、ハードウェア、ソフトウェア（プログラムコード）、又はハードウェアとソフトウェアとの組合せにより実施可能なことを当業者は理解する。ソフトウェアにより実施される場合、上記コンピュータ可読媒体に記憶し得る。ソフトウェアは、プロセッサにより実行されると、開示される方法を実行することができる。本開示に記載される計算ユニット及び他の機能ユニットは、ハードウェア、ソフトウェア、又はハードウェアとソフトウェアとの組合せにより実施することができる。上記モジュール／ユニットの複数を１つのモジュール／ユニットとして結合してもよく、上記モジュール／ユニットのそれぞれを複数のサブモジュール／サブユニットに更に分割してもよいことも当業者は理解する。

本発明の他の実施形態が、本明細書に開示される本発明の仕様及び実施を考慮することから当業者に明らかになる。本願は、本発明の一般原理に従い、当分野で既知又は慣例の実施内にある本開示からのそのような逸脱を包含する任意の変形、仕様、及び適合を包含することが意図される。仕様及び例が単なる例として見なされ、本発明の真の範囲及び趣旨が以下の特許請求の範囲により示されることが意図される。

本発明が、上述され、添付図面に示された厳密な構造に限定されず、本発明の範囲から逸脱せずに、様々な変更及び変形を行い得ることが理解される。本発明の範囲が添付の特許請求の範囲によってのみ限定されることが意図される。

Claims (25)

1. 記憶デバイスに記憶されているメディアコンテンツに関連付けられた識別子情報を特定するコンピュータ実施方法であって、前記記憶デバイスは、第１の標的クラスタ及び第２の標的クラスタを含む複数のクラスタを含み、メディアコンテンツと、前記メディアコンテンツに関連付けられた識別子情報とを含むメディアファイルを記憶し、前記メディアコンテンツ及び前記識別子情報は、前記複数のクラスタに分散した複数のデータユニットに記憶され、前記方法は、
   データユニット読み取り時、読み取られている前記データユニットを記憶した前記第１の標的クラスタに関連付けられた第１の識別子を特定することと、
   前記第１の識別子に関連付けられた第２の識別子を特定することであって、前記第２の識別子には、前記識別子情報を含むデータユニットを記憶した前記第２の標的クラスタが関連付けられる、特定することと、
   前記第２の識別子に基づいて、前記メディアコンテンツに関連付けられた前記識別子情報を取得することと
   を含む、方法。
2. ルックアップテーブルを作成することを更に含み、前記ルックアップテーブルは、前記複数のクラスタのうちの少なくとも幾つかに関連付けられた識別子を記憶し、前記ルックアップテーブルは、前記第２の識別子も記憶し、前記識別子のうちの少なくとも１つには、前記ルックアップテーブル内の前記第２の識別子が関連付けられる、請求項１に記載の方法。
3. ルックアップテーブルを作成することは、
   ファイル割り振りテーブルをトラバースして、前記識別子を取得することと、
   前記識別子の１つに前記ルックアップテーブル内の前記識別子のそれぞれを関連付けることと、
   前記第２の識別子に前記識別子の前記１つを関連付けることと
   を含み、
   前記第１の識別子に関連付けられた第２の識別子を特定することは、
   前記第１の識別子に基づいて、前記ルックアップテーブル内の前記識別子の前記１つを見つけることと、
   前記識別子の前記１つに基づいて、前記ルックアップテーブル内の前記第２の識別子を見つけることと
   を含む、請求項２に記載の方法。
4. 前記識別子は、第３の識別子及び第４の識別子を含み、前記第３の識別子には、前記メディアファイルのヘッドロケーションにおけるデータユニットを記憶するクラスタが関連付けられ、前記第４の識別子には、前記メディアファイルのテールロケーションに含まれるデータユニットを記憶するクラスタが関連付けられる、請求項２に記載の方法。
5. 前記複数のクラスタのうちの前記少なくとも幾つかのそれぞれは、所定数のクラスタで隔てられる、請求項２に記載の方法。
6. 前記ルックアップテーブルを作成することは、
   前記記憶デバイスでの書き込み動作を検出することと、
   前記書き込み動作の検出に応答して、前記ファイル割り振りテーブル内の１つ又は複数の変更を検出することと、
   前記ファイル割り振りテーブル内の前記１つ又は複数の変更を反映するように、前記ルックアップテーブルを更新することと
   を含む、請求項３に記載の方法。
7. 前記複数のデータユニットは、複数のメディアコンテンツを含み、前記複数のメディアコンテンツに関連付けられた識別子情報を含む前記データユニットは、前記メディアファイル内の前記複数のメディアコンテンツの物理的ロケーションについての情報も含み、前記メディアファイルの前記データユニットのそれぞれにはシーケンス番号が関連付けられ、前記シーケンス番号は、前記メディアファイル内の前記データユニットの順番を示し、前記ルックアップテーブルは前記シーケンス番号を記憶し、前記方法は、
   前記ルックアップテーブルから、読み取り中の前記データユニットに関連付けられた第１のシーケンス番号を特定することと、
   前記第１のシーケンス番号及びクラスタのデータ容量に基づいて、読み取り中の前記データユニットの第１の物理的ロケーションを特定することと、
   前記複数のメディアコンテンツの前記物理的ロケーションを前記第１の物理的ロケーションと比較して、一致を見つけることと、
   前記一致するメディアコンテンツに関連付けられた前記識別子情報を取得することと
   を更に含む、請求項２に記載の方法。
8. 前記複数のデータユニットは、複数のメディアコンテンツを含み、前記複数のメディアコンテンツに関連付けられた識別子情報を含むデータユニットは、前記メディアファイル内の前記複数のメディアコンテンツの前記物理的ロケーションについての情報も含み、前記メディアファイルの前記データユニットのそれぞれには、シーケンス番号が関連付けられ、前記シーケンス番号は、前記メディアファイル内の前記データユニットの順番を示し、前記ルックアップテーブルは前記シーケンス番号を記憶し、前記方法は、
   ファイル割り振りテーブル内の前記第１の標的クラスタのロケーションに基づいて、読み取り中の前記データユニットの第１の物理的ロケーションを特定することと、
   前記複数のメディアコンテンツの前記物理的ロケーションを前記第１の物理的ロケーションと比較して、一致を見つけることと、
   前記一致するメディアコンテンツに関連付けられた前記識別子情報を取得することと
   を更に含む、請求項１に記載の方法。
9. 前記データユニットの読み取りに関連付けられた読み取り時間を記録することと、
   前記メディアファイルの読み取りと再生との時間差を特定することと、
   前記記録された読み取り時間及び前記特定された時間差に基づいて、再生中のデータユニットを特定することと、
   前記再生中のデータユニットに関連付けられた識別子情報を取得することと
   を更に含む、請求項１に記載の方法。
10. 前記識別情報に基づいて、前記メディアコンテンツに関連付けられた情報を特定することと、
    前記メディアコンテンツに関連付けられた情報への要求に応答して、前記情報を送信することと
    を更に含む、請求項１に記載の方法。
11. 記憶デバイスに記憶されたメディアコンテンツに関連付けられた識別子情報を特定する装置であって、前記記憶デバイスは、第１の標的クラスタ及び第２の標的クラスタを含む複数のクラスタを含み、メディアコンテンツと、前記メディアコンテンツに関連付けられた識別子情報とを含むメディアファイルを記憶し、前記メディアコンテンツ及び前記識別子情報は、前記複数のクラスタに分散した複数のデータユニットに含まれ、前記装置は、
    プロセッサを含み、前記プロセッサは、
    データユニット読み取り時、読み取られている前記データユニットを記憶した前記第１の標的クラスタに関連付けられた第１の識別子を特定することと、
    前記第１の識別子に関連付けられた第２の識別子を特定することであって、前記第２の識別子には、前記識別子情報を含むデータユニットを記憶した前記第２の標的クラスタが関連付けられる、特定することと、
    前記第２の識別子に基づいて、前記メディアコンテンツに関連付けられた前記識別子情報を取得することと
    を行うように構成される、装置。
12. 前記プロセッサは、ルックアップテーブルを作成するように更に構成され、前記ルックアップテーブルは、前記複数のクラスタのうちの少なくとも幾つかに関連付けられた識別子を記憶し、前記ルックアップテーブルは、前記第２の識別子も記憶し、前記識別子のうちの少なくとも１つには、前記ルックアップテーブル内の前記第２の識別子が関連付けられる、請求項１１に記載の装置。
13. 前記複数のデータユニットは複数のメディアコンテンツを記憶し、前記複数のメディアコンテンツに関連付けられた識別子情報を記憶するデータユニットは、前記メディアファイル内の前記複数のメディアコンテンツの物理的ロケーションについての情報も記憶し、前記メディアファイルの前記データユニットのそれぞれにはシーケンス番号が関連付けられ、前記シーケンス番号は、前記メディアファイル内の前記データユニットの順番を示し、前記ルックアップテーブルは前記シーケンス番号を記憶し、前記プロセッサは、
    前記ルックアップテーブルから、読み取り中の前記データユニットに関連付けられた第１のシーケンス番号を特定することと、
    前記第１のシーケンス番号及びクラスタのデータ容量に基づいて、読み取り中の前記データユニットの第１の物理的ロケーションを特定することと、
    前記複数のメディアコンテンツの前記物理的ロケーションを前記第１の物理的ロケーションと比較して、一致を見つけることと、
    前記一致するメディアコンテンツに関連付けられた前記識別子情報を取得することと
    を行うように更に構成される、請求項１２に記載の装置。
14. 前記プロセッサは、
    前記データユニットの読み取りに関連付けられた読み取り時間を記録することと、
    前記メディアファイルの読み取りと再生との時間差を特定することと、
    前記記録された読み取り時間及び前記特定された時間差に基づいて、再生中のデータユニットを特定することと、
    前記再生中のデータユニットに関連付けられた識別子情報を取得することと
    を行うように更に構成される、請求項１１に記載の装置。
15. 前記プロセッサは、
    前記識別情報に基づいて、前記メディアコンテンツに関連付けられた情報を特定することと、
    前記メディアコンテンツに関連付けられた情報への要求に応答して、前記情報を送信することと
    を行うように更に構成される、請求項１１に記載の装置。
16. 命令の組を記憶する非一時的コンピュータ可読媒体であって、前記命令の組は、コンピューティングデバイスの１つまたは複数のプロセッサによって、前記コンピューティングデバイスに、記憶デバイスに記憶されているメディアコンテンツに関連付けられた識別子情報を特定する方法であって、前記記憶デバイスは、第１の標的クラスタ及び第２の標的クラスタを含む複数のクラスタを含み、メディアコンテンツと、前記メディアコンテンツに関連付けられた識別子情報とを含むメディアファイルを記憶し、前記メディアコンテンツ及び前記識別子情報は、前記複数のクラスタに分散した複数のデータユニットに記憶される、方法を実行させるように、実行可能であり、前記方法は、
    データユニット読み取り時、読み取られている前記データユニットを記憶した前記第１の標的クラスタに関連付けられた第１の識別子を特定することと、
    前記第１の識別子に関連付けられた第２の識別子を特定することであって、前記第２の識別子には、前記識別子情報を含むデータユニットを記憶した前記第２の標的クラスタが関連付けられる、特定することと、
    前記第２の識別子に基づいて、前記メディアコンテンツに関連付けられた前記識別子情報を取得することと
    を含む、非一時的コンピュータ可読媒体。
17. 前記命令の組は、前記コンピューティングデバイスの前記１つまたは複数のプロセッサによって、前記コンピューティングデバイスに、ルックアップテーブルを作成することを更に実行させるように、実行可能であり、前記ルックアップテーブルは、前記複数のクラスタのうちの少なくとも幾つかに関連付けられた識別子を記憶し、前記ルックアップテーブルは、前記第２の識別子も記憶し、前記識別子のうちの少なくとも１つには、前記ルックアップテーブル内の前記第２の識別子が関連付けられる、請求項１６に記載の非一時的コンピュータ可読媒体。
18. ルックアップテーブルを作成することは、
    ファイル割り振りテーブルをトラバースして、前記識別子を取得することと、
    前記識別子の１つに前記ルックアップテーブル内の前記識別子のそれぞれを関連付けることと、
    前記第２の識別子に前記識別子の前記１つを関連付けることと
    を含み、
    前記第１の識別子に関連付けられた第２の識別子を特定することは、
    前記第１の識別子に基づいて、前記ルックアップテーブル内の前記識別子の前記１つを見つけることと、
    前記識別子の前記１つに基づいて、前記ルックアップテーブル内の前記第２の識別子を見つけることと
    を含む、請求項１７に記載の非一時的コンピュータ可読媒体。
19. 前記識別子は、第３の識別子及び第４の識別子を含み、前記第３の識別子には、前記メディアファイルのヘッドロケーションにおけるデータユニットを記憶するクラスタが関連付けられ、前記第４の識別子には、前記メディアファイルのテールロケーションに含まれるデータユニットを記憶するクラスタが関連付けられる、請求項１７に記載の非一時的コンピュータ可読媒体。
20. 前記複数のクラスタのうちの前記少なくとも幾つかのそれぞれは、所定数のクラスタで隔てられる、請求項１７に記載の非一時的コンピュータ可読媒体。
21. 前記ルックアップテーブルを作成することは、
    前記記憶デバイスでの書き込み動作を検出することと、
    前記書き込み動作の検出に応答して、前記ファイル割り振りテーブル内の１つ又は複数の変更を検出することと、
    前記ファイル割り振りテーブル内の前記１つ又は複数の変更を反映するように、前記ルックアップテーブルを更新することと
    を含む、請求項１８に記載の非一時的コンピュータ可読媒体。
22. 前記複数のデータユニットは、複数のメディアコンテンツを含み、前記複数のメディアコンテンツに関連付けられた識別子情報を含む前記データユニットは、前記メディアファイル内の前記複数のメディアコンテンツの物理的ロケーションについての情報も含み、前記メディアファイルの前記データユニットのそれぞれにはシーケンス番号が関連付けられ、前記シーケンス番号は、前記メディアファイル内の前記データユニットの順番を示し、前記ルックアップテーブルは前記シーケンス番号を記憶し、前記方法は、
    前記ルックアップテーブルから、読み取り中の前記データユニットに関連付けられた第１のシーケンス番号を特定することと、
    前記第１のシーケンス番号及びクラスタのデータ容量に基づいて、読み取り中の前記データユニットの第１の物理的ロケーションを特定することと、
    前記複数のメディアコンテンツの前記物理的ロケーションを前記第１の物理的ロケーションと比較して、一致を見つけることと、
    前記一致するメディアコンテンツに関連付けられた前記識別子情報を取得することと
    を更に含む、請求項１７に記載の非一時的コンピュータ可読媒体。
23. 前記複数のデータユニットは、複数のメディアコンテンツを含み、前記複数のメディアコンテンツに関連付けられた識別子情報を含むデータユニットは、前記メディアファイル内の前記複数のメディアコンテンツの前記物理的ロケーションについての情報も含み、前記メディアファイルの前記データユニットのそれぞれには、シーケンス番号が関連付けられ、前記シーケンス番号は、前記メディアファイル内の前記データユニットの順番を示し、前記ルックアップテーブルは前記シーケンス番号を記憶し、前記方法は、
    ファイル割り振りテーブル内の前記第１の標的クラスタのロケーションに基づいて、読み取り中の前記データユニットの第１の物理的ロケーションを特定することと、
    前記複数のメディアコンテンツの前記物理的ロケーションを前記第１の物理的ロケーションと比較して、一致を見つけることと、
    前記一致するメディアコンテンツに関連付けられた前記識別子情報を取得することと
    を更に含む、請求項１６に記載の非一時的コンピュータ可読媒体。
24. 前記命令の組は、前記コンピューティングデバイスの前記１つまたは複数のプロセッサによって、前記コンピューティングデバイスに、
    前記データユニットの読み取りに関連付けられた読み取り時間を記録することと、
    前記メディアファイルの読み取りと再生との時間差を特定することと、
    前記記録された読み取り時間及び前記特定された時間差に基づいて、再生中のデータユニットを特定することと、
    前記再生中のデータユニットに関連付けられた識別子情報を取得することと
    を更に実行させるように、実行可能である、請求項１６に記載の非一時的コンピュータ可読媒体。
25. 前記命令の組は、前記コンピューティングデバイスの前記１つまたは複数のプロセッサによって、前記コンピューティングデバイスに、
    前記識別情報に基づいて、前記メディアコンテンツに関連付けられた情報を特定することと、
    前記メディアコンテンツに関連付けられた情報への要求に応答して、前記情報を送信することと
    を更に実行させるように、実行可能である、請求項１６に記載の非一時的コンピュータ可読媒体。

Images