(57)【要約】再生システムにおける使用のための再生装置が開示される。再生装置は、データソース（１）から読まれるデータを保存するよう構成されたメモリと、ユーザーへの呈示のためにメモリから一つまたは複数のデータブロックを取得するよう構成された呈示ユニット（３４０）と、メモリの内容を管理し、前記データソース（１）の動作を制御するよう構成されたコントローラ（３６５）を含むいくつかの従来要素を含んでいる。従来要素に加え、コントローラはさらに、ランク付けユニット（３６０）および候補同定ユニット（３５５）を有するアクセス予測ユニット（３７０）を有している。候補同定ユニット（３５５）はデータソースに保存されている複数のデータブロックから、ランク付けユニット（３６０）による考慮のための候補ブロック（少なくとも２つのデータブロック）の集合を選択するよう構成される。ランク付けユニット（３６０）は、データソースに保存されている複数のデータブロックのうちからのある集合の候補ブロックの所望度をランク付けするよう動作しうる。ある実施形態では、ランク付けユニット（３６０）が所望度ランクを割り当てるのは、（ｉ）前記少なくとも２つの候補データブロックのそれぞれについての少なくとも２つの再生モードでの予測された将来の使用、および（ｉｉ）前記少なくとも２つの再生モードについての相対的なランク付け、を含む基準に基づいている。
2007531199.tif 000002
【特許請求の範囲】
【請求項１】
複数の再生モードを含む再生システムにおける使用のための再生装置であって：
データソースから読まれる、該データソース上の複数のデータブロックとして構成されたデータを保存するよう構成されたメモリと、
ユーザーへの呈示のために前記メモリから一つまたは複数のデータブロックを取得するよう構成された呈示ユニットと、
前記メモリの内容を管理し、前記データソースの動作を制御するよう構成されたコントローラとを有しており、該コントローラは：
前記複数のデータブロックのうちから少なくとも２つのデータブロックの所望度をランク付けるよう動作しうるランク付けユニットを有しており、該所望度のランク付けは：（ｉ）前記少なくとも２つのデータブロックのそれぞれの前記複数の再生モードのうちの少なくとも２つでの予測される将来の使用、および（ｉｉ）前記複数の再生モードのうちの前記少なくとも２つの相対的なランク付け、を含む基準に基づいていることを特徴とする再生装置。
【請求項２】
前記少なくとも２つのデータブロックのそれぞれの前記複数の再生モードのうちの少なくとも２つでの予測される将来の使用という基準に基づく前記所望度のランク付けがさらに、前記予測される将来の使用の時刻を判別することを含むことを特徴とする、請求項１記載の再生装置。
【請求項３】
前記複数の再生モードのうちの前記少なくとも２つの前記相対的なランク付けが、当該再生装置が将来の時点において前記複数の再生モードのうちの前記少なくとも２つに留まる、あるいは切り換わる確率に基づいていることを特徴とする、請求項１記載の再生装置。
【請求項４】
前記複数の再生モードのうちの前記少なくとも２つの前記相対的なランク付けが、前記複数の再生モードのうちの前記少なくとも２つに対するユーザーの過去の使用パターンに基づいていることを特徴とする、請求項１記載の再生装置。
【請求項５】
前記複数の再生モードのうちの前記少なくとも２つの前記相対的なランク付けが、現在の再生モードと、最近再生モード変更があったかどうかとに基づいていることを特徴とする、請求項１記載の再生装置。
【請求項６】
前記複数の再生モードのうちの前記少なくとも２つの前記相対的なランク付けが、ユーザーによる再生モード設定に基づいていることを特徴とする、請求項１記載の再生装置。
【請求項７】
請求項１記載の再生装置であって、前記ランク付けユニットと通信するディスク制御ユニットをさらに有しており、該ディスク制御ユニットが、前記複数のデータブロックのうちのどれを前記データソースから取得するべきかを決定するために少なくとも前記の所望度ランク付けを使用するよう構成されていることを特徴とする再生装置。
【請求項８】
請求項１記載の再生装置であって、前記コントローラがさらに前記ランク付けユニットと通信するメモリ管理ユニットを有しており、該メモリ管理ユニットが前記メモリからデータブロックを削除するよう構成されていることを特徴とする再生装置。
【請求項９】
請求項８記載の再生装置であって、前記メモリ中で相対的なランク付けが最低のデータブロックが前記メモリ管理ユニットによる削除のために選択されることを特徴とする再生装置。
【請求項１０】
請求項９記載の再生装置であって、前記ランク付けユニットと通信するディスク制御ユニットをさらに有しており、該ディスク制御ユニットが、前記複数のデータブロックのうちのどれを前記データソースから取得するべきかを決定するために少なくとも前記の所望度ランク付けを使用するよう構成されていることを特徴とする再生装置。
【請求項１１】
請求項１０記載の再生装置であって、前記メモリ管理ユニットおよび前記ディスク制御ユニットが同じフラグメントランク付け基準を利用することを特徴とする再生装置。
【請求項１２】
請求項１記載の再生装置であって、前記ランク付けユニットおよび前記ディスク制御ユニットによる考慮のために、前記データソース上の前記複数のデータブロックから候補ブロックの集合を選択するよう構成された候補同定ユニットをさらに有することを特徴とする再生装置。
【請求項１３】
請求項１２記載の再生装置であって、前記候補同定ユニットが候補ブロックの前記集合を選択するのを、前記少なくとも２つの再生モードについて、該少なくとも２つの再生モードのそれぞれでの動作の間に前記呈示ユニットによって読まれるデータブロックを外挿することによって行うことを特徴とする再生装置。
【請求項１４】
請求項１３記載の再生装置であって、前記外挿が、前記呈示ユニットによって現在呈示されているブロックに実質的に近いところから始まることを特徴とする再生装置。
【請求項１５】
複数の再生モードを含む再生システムにおける使用のための再生装置であって：
データソースから読まれる、該データソース上の複数のデータブロックとして構成されたデータを保存するよう構成されたメモリと、
ユーザーへの呈示のために前記メモリから一つまたは複数のデータブロックを取得するよう構成された呈示ユニットと、
前記メモリの内容を管理し、前記データソースの動作を制御するよう構成されたコントローラとを有しており、該コントローラは：
前記複数のデータブロックのうちから少なくとも２つのデータブロックの所望度をランク付けるよう動作しうるランク付けユニットを有しており、該所望度のランク付けは：（ｉ）前記複数の再生モードのうちの前記少なくとも２つでのデータブロック使用を外挿すること、および（ｉｉ）前記外挿結果をインターリーブすること、から決定されることを特徴とする再生装置。
【請求項１６】
前記外挿結果のインターリーブが、当該再生装置が将来の時点において前記複数の再生モードのうちの前記少なくとも２つに留まる、あるいは切り換わる確率に基づいていることを特徴とする、請求項１５記載の再生装置。
【請求項１７】
前記外挿結果のインターリーブの動作が、前記複数の再生モードのうちの前記少なくとも２つに対するユーザーの過去の使用パターンに基づいていることを特徴とする、請求項１５記載の再生装置。
【請求項１８】
前記外挿結果のインターリーブの動作が、現在の再生モードと、最近再生モード変更があったかどうかとに基づいていることを特徴とする、請求項１５記載の再生装置。
【請求項１９】
前記外挿結果のインターリーブの動作が、ユーザーによる再生モード設定に基づいていることを特徴とする、請求項１５記載の再生装置。
【請求項２０】
請求項１５記載の再生装置であって、前記ランク付けユニットと通信するディスク制御ユニットをさらに有しており、該ディスク制御ユニットが、前記複数のデータブロックのうちのどれを前記データソースから取得するべきかを決定するために少なくとも前記の所望度ランク付けを使用するよう構成されていることを特徴とする再生装置。
【請求項２１】
請求項１５記載の再生装置であって、前記コントローラがさらに前記ランク付けユニットと通信するメモリ管理ユニットを有しており、該メモリ管理ユニットが前記メモリからデータブロックを削除するよう構成されていることを特徴とする再生装置。
【請求項２２】
請求項２１記載の再生装置であって、前記メモリ中で相対的なランク付けが最低のデータブロックが前記メモリ管理ユニットによる削除のために選択されることを特徴とする再生装置。
【請求項２３】
請求項２２記載の再生装置であって、前記ランク付けユニットと通信するディスク制御ユニットをさらに有しており、該ディスク制御ユニットが、前記複数のデータブロックのうちのどれを前記データソースから取得するべきかを決定するために少なくとも前記の所望度ランク付けを使用するよう構成されていることを特徴とする再生装置。
【請求項２４】
請求項２３記載の再生装置であって、前記メモリ管理ユニットおよび前記ディスク制御ユニットが同じフラグメントランク付け基準を利用することを特徴とする再生装置。
【請求項２５】
請求項１５記載の再生装置であって、前記ランク付けユニットおよび前記ディスク制御ユニットによる考慮のために、前記データソース上の前記複数のデータブロックから候補ブロックの集合を選択するよう構成された候補同定ユニットをさらに有することを特徴とする再生装置。
【請求項２６】
請求項２５記載の再生装置であって、前記候補同定ユニットが候補ブロックの前記集合を選択するのを、前記少なくとも２つの再生モードについて、該少なくとも２つの再生モードのそれぞれでの動作の間に前記呈示ユニットによって読まれるデータブロックを外挿することによって行うことを特徴とする再生装置。
【請求項２７】
請求項２６記載の再生装置であって、前記外挿が、前記呈示ユニットによって現在呈示されているブロックに実質的に近いところから始まることを特徴とする再生装置。
【請求項２８】
複数の再生モードをもつ再生装置における使用のために、データソースの複数のデータブロックのうちから少なくとも２つのデータブロックの所望度をランク付けする方法であって：
（ｉ）前記少なくとも２つのデータブロックのそれぞれの前記複数の再生モードのうちの少なくとも２つでの予測される将来の使用を判別し、
（ｉｉ）前記複数の再生モードのうちの前記少なくとも２つの相対的なランク付けを判別する、
工程を含むことを特徴とする方法。
【請求項２９】
前記少なくとも２つのデータブロックのそれぞれの前記複数の再生モードのうちの少なくとも２つでの予測される将来の使用を判別する前記工程がさらに、前記少なくとも２つのデータブロックの前記それぞれについての前記予測される将来の使用の時刻を判別することを含むことを特徴とする、請求項２８記載の方法。
【請求項３０】
前記複数の再生モードのうちの前記少なくとも２つの相対的なランク付けを判別する前記工程が、当該再生装置が将来の時点において前記複数の再生モードのうちの前記少なくとも２つに留まる、あるいは切り換わる確率を計算することをさらに含むことを特徴とする、請求項２８記載の方法。
【請求項３１】
前記複数の再生モードのうちの前記少なくとも２つの前記相対的なランク付けを判別する前記工程が、前記複数の再生モードのうちの前記少なくとも２つに対するユーザーの過去の使用パターンを判別することをさらに含むことを特徴とする、請求項２８記載の方法。
【請求項３２】
前記複数の再生モードのうちの前記少なくとも２つの前記相対的なランク付けが、現在の再生モードと、最近再生モード変更があったかどうかとを判別することを含むことを特徴とする、請求項２８記載の方法。
【請求項３３】
複数の再生モードをもつ再生装置における使用のために、データソースの複数のデータブロックのうちから少なくとも２つのデータブロックの所望度をランク付けする方法であって：
（ｉ）前記複数の再生モードのうちの前記少なくとも２つでのデータブロック使用を外挿し、および
（ｉｉ）前記外挿結果をインターリーブする、
工程を含むことを特徴とする方法。
【請求項３４】
前記外挿結果をインターリーブする前記工程が、前記少なくとも２つのデータブロックの前記それぞれの前記予測される将来の使用の時刻を判別する工程をさらに含むことを特徴とする、請求項３３記載の方法。
【請求項３５】
前記外挿結果をインターリーブする前記工程が、当該再生装置が将来の時点において前記複数の再生モードのうちの前記少なくとも２つに留まる、あるいは切り換わる確率を計算することをさらに含むことを特徴とする、請求項３３記載の方法。
【請求項３６】
前記外挿結果をインターリーブする前記工程が、前記複数の再生モードのうちの前記少なくとも２つに対するユーザーの過去の使用パターンを判別することをさらに含むことを特徴とする、請求項３３記載の方法。
【請求項３７】
前記外挿結果をインターリーブする前記工程が、現在の再生モードと、最近再生モード変更があったかどうかとを判別することをさらに含むことを特徴とする、請求項３３記載の方法。
【請求項３８】
前記外挿結果をインターリーブする前記工程が、ユーザーによる再生モード設定を判別することをさらに含むことを特徴とする、請求項３３記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ビデオレコーダーおよび再生システムに関し、より詳細には光ディスク再生システムおよびそこでの改良されたトリックモード実行に関する。以下の記述は次に定義される用語を使用する。
【背景技術】
【０００２】
MPEG（Motion  Picture  Experts  Group［動画像専門家グループ］）……オーディオビジュアル情報をデジタル圧縮形式で符号化するために使われる一連の国際規格に与えられた名称。MPEG規格にはさまざまな帯域幅および品質の制約に適合するためにMPEG-1、MPEG-2およびMPEG-4が含まれる。たとえばMPEG-2は放送品質のテレビ番組の保存および伝送に特に好適である。
フラグメント（Fragment）……MPEGストリームの部分。典型的にはMPEGストリームの15個目ごとのフレームはIフレームとしてエンコードされる。フラグメントはIフレームか、または２つの相続くエンコードされたIフレーム境界の間の典型的には間に14フレームの情報をもつMPEGストリーム部分かのいずれかとして定義される。
【０００３】
図１は、５つのフラグメント１０１〜１０５を図解する例示的なMPEGデータストリームの図解である。図のように、フレームI1、I2、I3はフラグメント１０１、１０３、１０５をそれぞれ表し、フラグメント１０２、１０４は両側のIフレームを境界とする14フレームの情報からなる。いくつかの実装では、Iフレームの開始または終了にあたるフラグメント境界はバイト位置と厳密には一致せず、光ディスクのセクタ境界と揃うためにこれらのバイト位置よりいくぶん前または後に位置されていることを注意しておく。
【０００４】
図２は、光ディスクを再生するための従来技術の光ディスク再生システム２００の高レベルのブロック図である。光ディスク再生システム２００はユーザーインターフェース２、再生ユニット６および外部ディスプレイ８を有する。光ディスク再生システム２００はディスクドライブ１に挿入された光ディスクの、順方向または逆方向での、通常の再生スピードよりも遅いまたは速いスピードでの再生を提供する。そのような非標準的なスピードでの再生機能は当技術分野においてはトリックモード（trick  mode）またはトリックプレイ（trick  play）として知られている（たとえば早回し、一時停止、早戻しなど）。主として再生ユニット６がトリックモードを含むさまざまな再生機能の実行を担う。トリックモードの一つの例は、選択されたフレームをスキップして早回しモードを得るようにすることである。トリックモードのもう一つの例としては、諸フレームの連続的なシーケンスに繰り返しアクセスすることがありえ、一般にA-Bループ再生と呼ばれる。ディスク再生システム２００は、システム２００のためのユーザー指示を受け入れるためにユーザーインターフェース構造２も有している。ユーザーインターフェース構造はたとえば操作スイッチおよびボタン、リモコン、キーボードおよび液晶表示装置などを有している。
【０００５】
図３は、従来技術に基づく図２の再生システム２００の再生ユニット６のより詳細なブロック図である。再生ユニット６は、あらゆるディスク関係動作を制御するコントローラ１０、該コントローラが再生が起こる現在位置を保持するために使う現在再生位置ユニット１２、ディスプレイ８上での表示のために呈示ユニット１６が要求しうるフラグメントを保存しておくFIFOバッファ１４を有している。コントローラ１０はディスクドライブ１内の光ディスクに保存されているデータの再生（トリックモード再生を含め）を制御する。コントローラ１０は単独の装置内に含められていても、別個の複数の装置に含められていてもよい。コントローラ１０は双方向的に現在再生位置ユニット１２に結合されており、現在再生位置ユニット１２がコントローラ１０に「現在再生位置」ポインタを提供する。現在再生位置ポインタは、光ディスクから読まれるべき次のビデオフラグメントを決定するために前方または後方に動かされる。
【０００６】
通常の「再生」モードでは、ポインタは「ジャンプ」なしに線形な仕方で前方に動かされる。「早回し」トリックモードでは、ポインタは素材の諸部分をスキップする。スキップ距離は一定のこともあれば（たとえば60フレームに相当する４つ目のIフレームごとに早回しする）、フィードバックループを介して制御されることもある。ディスクドライブ１は、光ディスク上のある位置からある大きさの情報のフラグメントを読むよう、コントローラ１０からコマンドを受け取る。読まれるフラグメントは、FIFOバッファ１４にプッシュされ、該FIFOバッファ１４は最終的には外部ディスプレイ装置８での表示のためにフラグメントを呈示ユニット１６に渡す。
【発明の開示】
【発明が解決しようとする課題】
【０００７】
図２および図３の従来式の光ディスク再生システム２００には、以下のことを含むいくつかの欠点がある。（１）異なるトリックモードの間での効率的（すなわち高速）な遷移の実行のためには比較的複雑なコントローラが必要とされる。（２）あるモードから別のモードへの遷移は、記憶、制御、遅延およびタイミングに関係した諸問題を呈し、それはみな設計、コーディング、デバッグおよびチューニング時間の著しい投資を要求する。（３）コントローラはディスクまたは同様の記憶媒体上に完全にシーケンシャルに保存されているのでないデータストリームを扱うのが困難である。ディスクドライブがデータストリーム中の「ギャップ」を横切る必要がある場合、これは遅延につながることがあり、それはFIFOバッファアンダーランを引き起こしうる。バッファアンダーランは、ディスク再生システムが光ディスクからのデータストリームを再生プロセスの期間にわたって持続させ損なうときに生じる（これはより複雑なコントローラを使うことによって、あるいは空のFIFOバッファに対処できる呈示ユニットを使用することによって克服しうる）。（４）A-Bループ再生の場合、２点AおよびBが非常に近接している場合、望ましくないバッファアンダーランを起こすことなく処理するのが難しい状況となる。これはコントローラの複雑さを加えることによって克服しうる。
【０００８】
したがって、従来技術の上述した欠点を克服するより簡単なシステム設計が必要とされている。
【課題を解決するための手段】
【０００９】
本発明は、上述の欠点を克服し、光ディスク再生システムにおいて使用するための光ディスク再生装置を提供する。
【００１０】
本発明のある側面によれば、複数の再生モードを含む再生システムにおける使用のための再生装置は、ある実施形態では：データソースから読まれるデータを保存するよう構成されたキャッシュメモリと、前記複数の再生モードのうちからの少なくとも２つの再生モードでの前記保存されたデータの現在および／もしくは将来の使用の判別に基づいて前記キャッシュメモリから削除されるべき前記保存されたデータのあるものを同定するよう構成されたキャッシュ入れ換えユニットと、ユーザーに呈示されるべき前記キャッシュメモリからのデータを取得するよう構成された呈示ユニットとを含む。
【００１１】
本発明のシステムは、ある実施形態によれば、複数のデータブロックとして構成されたデータをもつデータソースから読まれるデータを保存するよう構成されたメモリと、ユーザーへの呈示のために前記メモリから一つまたは複数のデータブロックを取得するよう構成された呈示ユニットと、前記メモリの内容を管理し、前記データソースの動作を制御するよう構成されたコントローラとを有しており、該コントローラはさらに、前記複数のデータブロックのうちから少なくとも２つのデータブロックの所望度をランク付けるよう動作しうるランク付けユニットを有しており、所望度のランク付けは：少なくとも２つのデータブロックのそれぞれについての前記複数の再生モードのうち少なくとも２つでの予測された将来の使用と、前記複数の再生モードのうちの前記少なくとも２つの相対的なランク付けとを含む基準に基づいている。
【００１２】
本発明の再生装置は、連続的または非連続的データストリームを保存することのできる光ディスクから取得されたデータを保存するため、有利に、従来式FIFOバッファの代わりにキャッシュメモリを使用する。従来式FIFOバッファに対する利点としては：キャッシュメモリをランダムにアドレス指定可能とすることによって、予測不可能なトリックモード遷移を見越してキャッシュメモリ中のデータの選択ができるようになること、および将来のトリックモード遷移を見越して保存されているデータがキャッシュ中に残れるようになることが含まれる。
【００１３】
本発明の上述の諸特徴は、付属の図面とともに参照される、本発明の例示的な実施形態の以下の詳細な記述を参照することによってより容易に明白となり、理解されうるであろう。
【発明を実施するための最良の形態】
【００１４】
以下の詳細な記述は解説の目的のために数多くの具体的詳細を含むが、当業者は以下の記述への数多くの変形および変更が本発明の範囲内であることを理解することであろう。
【００１５】
したがって、本発明の以下の好ましい実施形態は、特許請求される発明の一般性をいささかなりとも失わせることなく、またそれに限定を課すことなく述べられる。
【００１６】
開示されるシステム、方法および装置は、ディスクからのマルチメディアコンテンツを再生する機能をもったいかなる装置へも一般的な適用可能性を見出しうる。本発明の再生装置は、該装置が少なくとも以下の基準に従う場合に特に適用可能である。
（１）当該装置は、遅いランダムアクセス応答をもつディスクドライブまたは遅いランダムアクセス遅延をもつ他の任意の媒体を使用する。
（２）当該装置は、コンテンツが常に線形に配置されるとは想定できないディスクフォーマットを使用する。
（３）当該装置は、消費者電子装置（すなわち、ハンドヘルドコンピュータ、ポケットサイズコンピュータ、携帯情報端末、携帯電話およびその他の電子装置）のような限られたメモリ予算をもつ。
【００１７】
本発明の再生装置については、マイクロプロセッサによって実行される、プログラムモジュールのようなコンピュータ実行可能命令の一般的な前提として述べる。一般に、プログラムモジュールはルーチン、プログラム、オブジェクト、コンポーネント、データ構造などを含む。ここで定義されるコンピュータ記憶媒体は、これに限るものではないが、CD-ROM、デジタル多用途ディスク（DVD）もしくはその他の光ディスク記憶または所望の情報を保存するために使うことができ、コンピュータによってアクセスできるその他の任意の媒体を含む。
【００１８】
遅延のより少ないトリックモード遷移をサポートするディスク再生システムが記載される。以下の実施形態では、本発明を従来技術と区別するいくつかの特徴が述べられる。
【００１９】
本発明の一つの特徴は、従来技術の従来式キャッシュに対する、予測的「トリックモード」キャッシュの使用である。本発明のトリックモードキャッシュは、ディスク制御ユニットの制御下でディスクドライブから受領されたフラグメントを保存する。予測的キャッシュと従来式キャッシュの違いは、従来式キャッシュが最長未使用時間に基づく（LRU:  least  recently  used）入れ換え方針のようなキャッシュ入れ換えアルゴリズムを定義するのみであるということである。これに対し、予測的キャッシュは、将来の要求を予測しようとする別個の機構によって充填される。その機構とは、どのフラグメントが将来、呈示ユニットによって最もアクセスされそうかを予測するランク付けシステムを利用するアクセス予測ユニットである。しかし、ランク付けは必ずしも、最もアクセスされそうなフラグメントに関する可能な最良の予測を反映するものでなくてもよい。そうではなく、本発明の諸実施形態によれば、最大の確率で起こるのでないとしても、重要と考えられる特定の再生モードまたは再生モード遷移を優先するために変形したランク付けが使用されうるのである。
【００２０】
関係した側面で、従来技術のシステムは典型的には現在の再生モードの単純な外挿プロセスによって予測を行うのに対し、本発明人は、現在の再生モードを考慮に入れるばかりでなく、ユーザーが将来切り換えそうな他の再生モードも考えることによって、要求されそうな将来のフラグメントのよりよい予測が可能であることを認識するに至った。
【００２１】
本発明のもう一つの関係した特徴は、将来要求されそうなフラグメントを予測するときに現在の再生モードだけよりも多くを考慮することである。ある実施形態では、本発明は２つ以上の再生モードで要求されそうなフラグメントを外挿する。次いでそれらは将来の何らかの時点で生起する各再生モードの期待される確率を考慮に入れる仕方でインターリーブされることができる。
【００２２】
関係した側面で、本発明のアクセス予測ユニットの機能は、現在のフラグメント位置から始まる再生モード外挿を考えるだけによるものであり、将来のあらゆる可能なフラグメント位置から始まる再生モード外挿は考えない、より実際的な方法で実現されることができる。
【００２３】
本発明のもう一つの特徴は、ディスク制御ユニットおよびキャッシュ入れ換えユニットがいずれも、フラグメントについてランク付け決定をする際に同じランク付け決定プロセス（すなわちアルゴリズム）を使うことである。これは、これら両ユニットがそれほど強く結びついていない従来技術とは対照的である。従来技術では、ディスク制御ユニットは典型的にはフラグメントの特定のランク付け（暗黙的または明示的）を使用し、キャッシュ入れ換えユニットはフラグメントの別のランク付けを使用する。従来技術におけるディスク制御ユニットとキャッシュ入れ換えユニットの揃っていないランク付け方法は、特にモード切り換えに関わる場合に、全体としてのシステム挙動を解析する際の困難につながりうる。対照的に、ディスク制御ユニットおよびキャッシュ入れ換えユニットがいずれも決定の際に同じランク付け方法を使用するため、全体としてのシステム挙動の解析は、トリックモードキャッシュの内容が最高ランクのフラグメントである傾向があるという想定から出発することができる。これは、システムがしばらくの間ある一つのモードにあって、それから別のモードに切り換わるモード切り換えが実行される場合の解析をかなりストレートなものにする。ストレートな解析を許容することにより、設計者は、ある種の再生品質基準が常に満たされることを保証できつつも、使用されるランク付け機能においてより大きな多様性を許容することができる。
【００２４】
図４は、本発明のある実施形態に基づくディスク再生システム４００の高レベルのブロック図を示している。ディスク再生システム４００はディスクドライブ１、ユーザーインターフェース２、再生ユニット６および外部ディスプレイ８を含んでいる。再生ユニット６はトリックモードキャッシュ３１、キャッシュおよびディスク制御ユニット３３ならびに呈示ユニット３５を含む。
【００２５】
図５は、本発明に基づく図４のディスク再生システム４００のより詳細なブロック図である。図５は、図４のディスク再生システム４００のキャッシュおよびディスク制御ユニット３３をなす諸モジュールを示している。
【００２６】
以下の記述は、本発明に基づく図５に示された新規の再生システム５００の全体としての動作を、システム５００をなす諸ユニットの機能的な記述を与えることにより記述する。
【００２７】
〈トリックモードキャッシュ３３５〉
トリックモードキャッシュ３３５は、線４２を介してディスクドライブ１と、線５２を介してメモリ管理ユニット３５０と、線４４を介して呈示ユニット３４０と、線６８を介してディスク制御ユニット３４５とのインターフェースをもつ。
【００２８】
トリックモードキャッシュ３３５は、ディスク制御ユニット３４５の制御下でディスクドライブ１から受領されたフラグメントを保存する。トリックモードキャッシュ３３５に保存されたフラグメントのいずれも最終的には、将来のある時点で線４４上で呈示ユニット３４０によって要求されうる。
【００２９】
トリックモードキャッシュ３３５のある特徴は、任意の許容されるトリックモードおよび／または再生モードへの遷移を見越してフラグメントを要求するために、呈示ユニット３４０によってランダムにアドレス指定されうることである。この機能はFIFOバッファを用いた従来技術の再生ユニットにおいては利用できなかった。代替的な諸実施形態ではトリックモードキャッシュ３３５はディスクセクタ番号のような、フラグメント以外のデータセグメントを要求するためにアドレス指定されてもよいことを注意しておく。
【００３０】
トリックモードキャッシュ３３５のもう一つの特徴は、呈示ユニット３４０が表示のためのフラグメントを要求するとき、取得されるフラグメントはトリックモードキャッシュ３３５から自動的に削除またはパージされないということである。この機能は任意の許容されるトリックモードおよび／または再生モードへの遷移を見越して提供される。
【００３１】
トリックモードキャッシュ３３５のもう一つの特徴は、従来式キャッシュとは異なる予測的キャッシュであるということである。すなわち、従来式キャッシュが充填されるのが、キャッシュのユーザーがキャッシュ内にすでに存在しているのでないデータ片を要求したときにのみであるのとは対照的に、予測的キャッシュは将来の要求を予測しようとする別個の機構によって充填される。
【００３２】
トリックモードキャッシュ３３５のもう一つの特徴は、呈示ユニット３４０がデータ（たとえば一つまたは複数のフラグメント）を要求する場合に要求されたデータがキャッシュ内に存在していて利用可能になっていなければならないことを保証するための何らの暗黙的な要求も、キャッシュを取り巻く制御論理に対して課されないということである。これは、要求されたデータがFIFOバッファ内に存在している必要がある従来式のFIFO方式と異なっている。要求されたデータがキャッシュ内に存在していなければ常に、キャッシュミスが発生し、呈示ユニット３４０は最も最近表示されたフラグメントの最後のフレームの出力を続けることになる（つまり、フレーム凍結）。
【００３３】
〈呈示ユニット３４０〉
呈示ユニット３４０は、線４０を介してユーザーインターフェース２と、線４４を介してトリックモードキャッシュ３３５と、線４６を介してディスプレイ８と、線５６を介してランク付けユニット３６０と、線５８を介して候補同定ユニット３５５とのインターフェースをもつ。
【００３４】
呈示ユニット３４０は、ある側面では、「再生」および「FF」のようなモードによって要求される一連のフラグメントの呈示を開始するタイミング機構を含んでいる。
【００３５】
呈示ユニット３４０は、現在のフラグメントを呈示し、外部ディスプレイ８での表示のために、トリックモードキャッシュ３３５からのフラグメントについての要求を線４４上で行う。
【００３６】
呈示ユニット３４０によって行われるフラグメントの要求が、当該フラグメントがトリックモードキャッシュ３３５に現在保存されていない（すなわちキャッシュミス）ために満たせない場合には、呈示ユニット３４０は、最も最近表示されたフラグメントの最後のフレームの出力を継続することによって欠けているデータの埋め合わせをする（すなわちフレーム凍結）。「再生」モードにおいていくつかの一連のキャッシュミスがあったのちには、ディスク上の不良領域を飛び越そうとして、タイミング機構がフラグメント位置を「３０秒先に」進めうる。現在再生位置のそのような発見法的な操作は当技術分野において周知であることを注意しておく。
【００３７】
〈コントローラ３６５〉
コントローラ３６５は、トリックモードキャッシュ３３５の内容を管理し、ディスクドライブ１の動作を制御するよう構成されている。コントローラ３６５は３つのサブユニット、すなわちディスク制御ユニット３４５、メモリ管理ユニット３５０およびアクセス予測ユニット３７０を含んでおり、該アクセス予測ユニット３７０はさらに、候補同定ユニット３５５およびランク付けユニット３６０を有している。それぞれについて以下に説明する。
【００３８】
〈アクセス予測ユニット３７０〉
アクセス予測ユニット３７０は、ランク付けユニット３６０および候補同定ユニット３５５を有している。それぞれについて以下に説明する。
【００３９】
〈ランク付けユニット３６０〉
ランク付けユニット３６０は、線５４を介してメモリ管理ユニット３５０と、線５６を介して呈示ユニット３４０と、線６４を介してディスク制御ユニット３４５とのインターフェースをもつ。
【００４０】
ランク付けユニット３６０は、ディスクドライブ１に保存されているフラグメント全体のうちの少なくとも２つのフラグメントの所望度をランク付ける。どの時点においても、ディスクドライブ１上のフラグメントのいくつかがトリックモードキャッシュ３３５に同時に保存されていてもよいことを注意しておく。しかし、あるフラグメントが現在トリックモードキャッシュ３３５内に保存されているかどうかは、ランク付けユニット３６０の決定プロセスには重要でない。
【００４１】
ランク付けは、コンテンツソース、すなわちディスクドライブ１の各フラグメントに、あるフラグメントをトリックモードキャッシュ３３５内に取得するか保持するかすることの望ましさの尺度となる所望度計量を割り当てることを含む。割り当てられた所望度計量が大きいということは、ランクが高いことに相当する。ある実施形態では、ディスクアクセス（取得に関する決定）およびキャッシュ入れ換え（キャッシュ中のあるフラグメントの保持または除去に関する決定）の両方について同じ所望度計量が使われる。他の実施形態は、フラグメントを取得するときと保持するときについて異なる所望度計量を使用することを選んでもよい。
【００４２】
ある実施形態では、所望度計量は２つの考察に基づいて導出される。所望度計量を導出するための第一の考察は、あるフラグメントが将来のある時点において呈示ユニット３４０によって取得される確率に向けられるものである。あるフラグメントが将来のある時点において取得される確率が高いほど、そのフラグメントは望ましいことになる。第二の考察は、フラグメントが将来取得される時刻に関する。現在に近い時刻に取得されるフラグメントは、より遠い将来に取得されるフラグメントよりも望ましいものであると考えられる。
【００４３】
第一の考察、すなわちフラグメントが将来取得される確率は、確率関数（probability  function）として次のように表現できる。
【００４４】
pf(f)＝フラグメントfが呈示機構によって将来の時点で要求される確率  （１）
式（１）の確率関数は第二の考察、すなわち時刻を次のようにして取り込める。
【００４５】
pf(t,f)＝フラグメントfが呈示機構によって将来の時点で時刻tに要求される確率  （２）
式（２）を使うと、所望度は次のように表せる。
【００４６】
【数１】
2007531199.tif 000003
ここで、w(t)は時間に基づく重み付け関数であり、これが第二の考察、すなわち時刻を取り入れる。時間に基づく重み付け関数w(t)の値はtが遠い将来であるほど小さくなる。例としての重み付け関数は次のようなものである。
【００４７】
w(t)＝1／(1＋t)                    （４）
実際上の実装では、式（２）の所望度計量を近似することが望ましい。
【００４８】
先の議論から、従来技術においては現在の再生モードだけが外挿されることを想起されたい。現在の再生モードのそのような外挿は近似関数d1(f)として定式化できる。
【００４９】
【数２】
2007531199.tif 000004
ここで、
・M……現在の動作の再生モードを表す。
・pf(m,t,f)……フラグメントfが呈示機構によって将来の時点で時刻tに再生モードmで要求される確率を表す。ここで、
pf(m,t,f)＝1    現在の再生位置から外挿して、再生モードmで動作しているとき、フラグメントfが時刻tに呈示機構によってアクセスされる場合
pf(m,t,f)＝0    それ以外の場合
関数pf(m,t,f)は実装が簡単な計算を表していることを注意しておく。すなわち、０または１の値を有することは現在の再生モードの簡単な外挿である。
【００５０】
本実施形態のランク付けアルゴリズムは、複数のモードを考慮に入れることによって従来技術の近似d1(f)に対する改良をする。結果として得られる近似d2(f)は次のように定義できる。
【００５１】
【数３】
2007531199.tif 000005
ここで、
・MODESは全再生モードの集合である。
・pm(m,t)はモード識別子mと時刻tという２つのパラメータをもつ確率関数である。この確率関数はシステムが時刻tにおいて再生モードmにある確率を決める。
・pf(m,t,f)関数は上に定義したとおり。
・w(t)は上に定義したとおり。
【００５２】
式（６）は本発明の原理に基づくランク付けアルゴリズムを実装するための近似関数を示している。
【００５３】
ある実施形態では、上記のpm(m,t)の値は表探索を使って計算される。例として、装置が次のような再生モードを含んでいるとする。
・再生
・FF4（４倍速での早回し［fast  forward］）
・FF16（１６倍速での早回し）
・FR4（４倍速での早戻し［fast  reverse］）
・FR16（１６倍速での早戻し）
【００５４】
先述したように、pm(m,t)の関数値は当該装置が将来の時刻tにおいてある再生モードmにある確率を反映していることを想起されたい。pm(m,t)を計算するために、いくつかのステップが実行される。ある実施形態では、近い将来に当該装置が動作している可能性が最も高い４つの再生モードを決定するために、表探索が使われる。該再生モードは確率スコアに基づいて降順にランク付けされる。現在の再生モードは常に、当該デバイスが近い将来に動作している確率が最も高い再生モードであると想定される。現在の再生モードがモードAだとする。必要なのは、最も切り換え先になりそうな再生モードB、次に最も切り換え先となりそうな再生モードC、その次に最も切り換え先となりそうな再生モードDというB、C、Dに対応する再生モード（たとえばFF16、FF4、FR4など）を決めることである。
【００５５】
現在の再生モードAを知っていることとは別に、ユーザーが過去５秒間に別の再生モードに切り換えをしたかどうかもわかっているとする。この情報により、表１の最初の２列を使って、現在の再生モードと、過去５秒間にモード切り換えがあったかどうかのYES／NO情報とに一致する特定の行がみつけられる。たとえば、Aが現在のモード「再生」であり、ユーザーが過去５秒間にモードを切り換えていない場合、表１の２行目が選択される。そして２行目を使って、B、C、Dの再生モードの値が決定される（たとえばB＝FF4、C＝FF16、D＝FR16）。
【００５６】
表１
【表１】
2007531199.tif 000006
上で得られたA、B、C、Dの値を使うと、関数pm(m,t)は次のように計算される。
【００５７】
pm(m,t)＝1.00        m＝Aの場合              （７）
0.50        m＝Bの場合
0.25        m＝Cの場合
0.20        m＝Dの場合
0          他のすべての場合
上で議論したように、再生モードAは当該装置にとって最もありそうな将来の再生モードである。よって、式（７）はこのモードに確率計量1.00を割り当てている。モードBについては、計量はより低い0.50で、将来このモードで動作する可能性がより低いことを示している、といった具合になる。確率関数pm(m,t)はmおよびtの２変数の確率関数であるが、今の実施形態では時間変数tは計算において考慮されていないことを注意しておく。表１の表の値はセットアップまたは事前の構成設定段階の間に割り当てられうる。表の値は、ある方法では、ある種の状況のもとで再生モードを選択する際のユーザーのありそうな挙動を考慮することによって割り当てられうる。代替的な方法は、実際のユーザーの挙動を調べて、その調査の（統計的な）結果を表の値の決定に使うことである。
【００５８】
上記のステップ２、すなわち表探索は、２つの基準を考えることに基づいている：（１）現在の再生モード（列２）および（２）再生モードが最近変更されたかについての情報（列１）である。代替的な諸実施形態では追加的な、あるいは異なる探索基準が（別の表と組み合わされて）使用されうることを注意しておくべきであろう。たとえば、現在のモードおよび直前のモードの素性の両方が使用されうる。
【００５９】
本発明は、キャッシュミスの場合のフレーム凍結を行うことによって、トリックモードキャッシュを、エレガントな仕方でキャッシュミスに対処できる呈示機構と組み合わせる。この機能は、ランク付けユニット（およびそこで使われうる表）における多大な柔軟性を許容する。ランク付けユニットがキャッシュミスが決して起こってはいけないという設計基準によって制約されなくなるからである。この柔軟性は、当該装置の機能をユーザーの個別のニーズにより密接に合わせるねらいで、ランク付けユニットによって実行されるランク付け計算を修正する（たとえば表を修正することによって）諸実施形態によって有益に活用されうる。
【００６０】
ランク付け計算を修正するための一つの可能な実施形態は、当該装置の動作中に前記の表を更新することに向けられる。特に、ユーザーの挙動が測定され、測定されたユーザー挙動によりよく合うよう表が更新される。
【００６１】
ランク付け計算を修正するためのもう一つの可能な実施形態は、構成設定機構（たとえば画面上のメニュー）を介してユーザーが表を変更できるようにする。ユーザーは表の内容の代替的なバージョンを選択しても、あるいは個々の表の項目を編集さえしてもよい。
【００６２】
具体例として、FR16モードを頻繁に使用するがFR4モードはそれほど頻繁に使用しないユーザーは、m＝FR4については全体的に低めの関数値pm(m,t)を生成するよう表を修正できる。この修正は、たとえばFR4項目のすべてを表から削除して、それらをFR16項目で置き換えることによって実装されうる。この結果、FR4モードにとって有用だがFR16モードにとっては有用でないフラグメントがより低いランクをもち、よってトリックモードキャッシュにおいて読まれたり保持されたりする確率が低いという状況につながる。これは今度は、FR16モードのフラグメントのためのキャッシュにより大きな余地があるということを意味する。トリックモードキャッシュにおけるFR16モードのためのフラグメントをより多くもつことによって、そのモードへの切り換えをしたときにユーザーが知覚する再生品質が改善される。呈示ユニットのために選ばれた実装に依存して、切り換えは、ａ）より高速に起こったり、ｂ）必要とされるフラグメントが（まだ）キャッシュ内にないために付随して起こるフレーム凍結状況が少なくなったり、あるいはｃ）ａ）およびｂ）の組み合わせが起こったりする。
【００６３】
〈候補同定ユニット３５５〉
候補同定ユニット３５５は、線５０を介してディスク制御ユニット３４５と、線５８を介して呈示ユニット３４０とのインターフェースをもつ。
【００６４】
ディスク制御ユニット３４５は、ランク付けユニット３６０によって決定されるディスクドライブ１上のフラグメントのランク付けを、どのフラグメントがディスクから読まれるべきかを決定するための一つの入力として使う。ディスクドライブ１上に保存されているフラグメントの全体が与えられれば、これはあまりに大きく、ランク付けユニットにそのすべてを考慮させることは現実的ではない。現実的な方策として、将来のディスク制御ユニット３４５によるアクセスのための候補フラグメントとしての考慮のためにフラグメント全体のうちの部分集合のみを考慮する機構が採用される。ある実施形態では、候補同定ユニット３５５は、将来のアクセスのための候補フラグメントとしての考慮のためにフラグメントの部分集合を同定する。ひとたび候補同定ユニット３５５によって候補フラグメントが同定されれば、ランク付けユニット３６０は、その候補フラグメントをそれぞれの割り当てられた所望度計量に基づいてランク付けする。
【００６５】
より具体的な例を挙げると、ある実施形態では、候補同定ユニットは、各再生モードについて、１０のフラグメント識別子の集合を計算し、次いですべての集合の和集合をランク付けユニット３６０による考慮のための候補フラグメントの集合として与える。特定のモードのための前記１０フラグメント識別子を計算するためには、呈示ユニットがそのモードにいたとした場合の、該呈示ユニットの現在のフラグメント位置から始まる該呈示ユニットの読み取り動作が外挿される。
【００６６】
〈メモリ管理ユニット３５０〉
メモリ管理ユニット３５０は、線５２を介してトリックモードキャッシュ３３５と、線５４を介してランク付けユニットとのインターフェースをもつ。
【００６７】
メモリ管理ユニット３５０は、フラグメントデータを読むようにというディスク制御ユニット３４５からの命令に反応してディスクドライブ１から受け取るフラグメントデータを保存するために記憶場所が必要とされるときに、トリックモードキャッシュ３３５からどのフラグメントを削除するかを選択する。トリックモードキャッシュ３３５からどのフラグメントが削除されるべきかの決定は、ランク付けユニット３６０によって決定される、トリックモードキャッシュ３３５に現在保存されている各フラグメントの相対的な所望度を考慮に入れる。所望度が最低のフラグメントが削除される。所望度が最低のフラグメントを削除したのちもさらに記憶場所が必要とされる場合には、下から二番目の所望度のフラグメントが削除される、といった具合に、トリックモードキャッシュ３３５に十分な空いている記憶スペースができるまで続けられる。
【００６８】
〈ディスク制御ユニット３４５〉
ディスク制御ユニット３４５は、線４８を介してディスクドライブ１と、線５０を介して候補同定ユニット３５５と、線６８を介してトリックモードキャッシュと、線６４を介してランク付けユニット３６０とのインターフェースをもつ。
【００６９】
のちに述べる手法の一つに従ってディスクドライブ１からの一つまたは二つのフラグメントを選択すると、ディスク制御ユニット３４５は、その一つまたは複数の選択されたフラグメントを取得するよう、線４８上でディスクドライブ１に命令する。その際、ディスクドライブ１にとって適切なコマンド言語の一つまたは複数のコマンドが使われる。こうしたコマンドに反応して、ディスクドライブ１は取得されたフラグメントを線５６上でトリックモードキャッシュ３３５に出力する。
【００７０】
ディスク制御ユニット３４５がディスクドライブからのフラグメントを選択するための一つの手法は次のようなものである。アクセス予測ユニット３７０の一部である候補同定ユニット３５５が将来アクセスされるべき候補フラグメントとしての考慮のためにディスクドライブ１上のいくつかのフラグメントを同定する。ひとたび候補同定ユニット３５５によって候補フラグメントが同定されると、ランク付けユニット３６０は同定されたフラグメントを、各フラグメントの計算された所望度計量に基づいてランク付けする。ある実施形態では、ランク付けされた候補フラグメントの集合は、「フラグメントリスト」と呼ばれるリストとして実装されてアクセス予測ユニット３７０から出力され、ディスク制御ユニット３４５に送られる。リストはフラグメントを所望度の順に、最も望ましいフラグメントが最初にくるようにして含んでいる。ディスク制御ユニット３４５は次いでフラグメント選択アルゴリズムを使って、ディスクドライブ１から読むための単一のフラグメントを「フラグメントリスト」から選択する。
【００７１】
次いでディスク制御ユニット３４５は、線４８上でディスクドライブ１に、該ディスクドライブ１に適切なコマンド言語の一つまたは複数のコマンドを使って、選択されたフラグメントを取得するよう命令する。これらのコマンドに反応して、ディスクドライブ１は取得されたフラグメントを線４２上でトリックモードキャッシュ３３５に出力する。
【００７２】
これから述べるのは、ある実施形態に基づく、ディスク制御ユニット３４５によって実装されるフラグメント選択アルゴリズムに基づいてフラグメントリストから単一のフラグメントを選択する過程である。
【００７３】
フラグメント選択アルゴリズムは、トリックモードキャッシュ３３５の現在の内容についての知識を有している。内容を知っているので、該アルゴリズムはまず、フラグメントリスト｛f1,f2,f3,f4,...｝の内容を吟味し、トリックモードキャッシュ３３５内にすでに存在しているフラグメントをすべて消去する。これらのフラグメントを消去すると、フラグメント選択アルゴリズムは次いで、いくらでもある手法のいずれかを用いて絞り込まれたフラグメントリストから単一のフラグメントを選択する。
【００７４】
単一のフラグメントを選択するための第一の手法は、絞り込まれたリストの最初のフラグメントを選ぶことである。
【００７５】
第二の手法は、ディスクドライブのシークパターンの最適化もするフラグメントを選択するという追加的な目的を有する。この第二の手法は、絞り込まれたフラグメントリストから、次のように定義される兼ね合い（tradeoff）関数Tによって計算される最小の数値を有する単一のフラグメントを選択する：
T(fxからリスト先頭までの距離,  fxから現在のディスク位置までの距離)    （８）
式（８）は、フラグメントリストからのフラグメントfxのための２つの計算された値を引数として取る兼ね合い関数Tを記述している。最初の計算された値は「フラグメントfxからフラグメントリスト先頭までの距離」である。フラグメントリストの先頭により近いフラグメントほど要求される確率が高く、よってより大きな数値を与える。
【００７６】
第二の計算された値、すなわち「fxから現在のディスク位置までの距離」は、フラグメントfxから現在のディスクドライブの読み書きヘッドの位置までの距離である。この距離が短いほど、結果として得られる値は大きくなる。
【００７７】
兼ね合い関数Tは、フラグメントリストの各要素fxについて、両方の値を計算し、その２つの計算された値の重み付き組み合わせを返す。この重み付き組み合わせは、両方の引数について増加関数である。すなわち、T(X,Y)はXが増えた場合にもYが増えた場合にもより大きな関数値を与えるということである。適切なTの一つの例は、Cを定数としてT(X,Y)＝X＋C×Yである。重み付け関数Tの正確なパラメータ（たとえば定数C）は、ディスクドライブ１の特定のパフォーマンスパラメータが与えられたとして、最適なシークパターンを生成するような仕方で調整または決定される。
【００７８】
先に述べたように、次いで、兼ね合い関数Tによって計算された数値が最低の単一のフラグメントが、絞り込まれたフラグメントリストから選択される。
【００７９】
フラグメントリストの生成がディスクコントローラの機能を実行する一つの方法を表しているものであることを注意しておく。フラグメントをランク付けするための他の表現も本発明の考慮の範囲内である。
【実施例】
【００８０】
〈アクセス予測ユニット３７０――第二の実施形態〉
アクセス予測ユニット３７０の先の実施形態では、ディスク制御ユニット３４５が使うフラグメントリストの構築は、まずフラグメント候補の集合を生成し、その集合のフラグメント候補をランク付けし、それからそのランクに基づいて順序付けられたリストを生成することによっていた。アクセス予測ユニット３７０の今度の実施形態では、アクセス予測ユニット３７０におけるフラグメントリストの構築は、以下に述べるリストのインターリーブに関わる技法を使った比較的ストレートな方法で行われる。今度の実施形態では、アクセス予測ユニット３７０は２つの内部的サブユニットからなるのではなく、単一のアルゴリズムがディスク制御ユニット３４５が使うためのランク付けされた候補リストを生成する。メモリ管理ユニット３５０もこのランク付けされた候補リストを使用できるが、該メモリ管理ユニット３５０において必要とされる修正は当業者には明らかであろう。ランク付けされた候補リストに基づくメモリ管理ユニット３５０へのそのような修正は、上記で同定した関連出願第60/508,091において議論されている。
【００８１】
今度の実施形態では、第一のステップとして、上述したような表により駆動される手法を使って４つの再生モードA〜Dが選択される。これら４つの再生モードのそれぞれについて、次いで、候補同定ユニット３５５について上述したように、外挿が使われ、各再生モードA〜Dについてのフラグメントリストが生成される。i番目の再生モードについてのフラグメントリストは一般に、FLi＝｛fi1,  fi2,  fi3,  fi4,  ...｝と表される。ここで、fi1はi番目の再生モードで将来呈示ユニット３４０によって第一にアクセスされるフラグメント、fi2は第二のフラグメント、などである。
【００８２】
第二のステップとして、本実施形態によるそれぞれの再生モードA〜DのそれぞれについてフラグメントリストFLiを生成したら、それぞれのフラグメントリストは次いで特定の（重み付けされた）方法でインターリーブされる。結果として得られるインターリーブされたリストが所望の「フラグメントリスト」であり、所望度の順にフラグメントを含んでいる。このことについてこれから例を用いて概要を説明する。
【００８３】
〈例〉
４つの可能な再生モード、すなわち再生モードAからDを考える。これらはたとえばFF4、FR4、再生およびFF16を表すことができる。個別的な再生モードのそれぞれについてのフラグメントリストは、任意に次のように表すことができる。
【００８４】
再生モードA＝FLA＝｛fA1,fA2,fA3,fA4,fA5,fA6,fA7,fA8,...｝  ［現在の再生モード］
再生モードB＝FLB＝｛fB1,fB2,fB3,fB4,fB5,fB6,...｝
再生モードC＝FLC＝｛fC1,fC2,fC3,fC4,...｝
再生モードD＝FLD＝｛fD1,fD2,fD3,fD4,fD5,fD6,fD7,...｝
再生モードAが現在の再生モードを表す場合、再生モードBは最も切り換え先になりそうな再生モードを表し、再生モードCは再生モードBの次に最も切り換え先となりそうな再生モードを表し、再生モードDは再生モードCの次に最も切り換え先となりそうな再生モードを表す。各フラグメントリストの長さは実装に依存する。良好な結果のためには、実装者は各フラグメントリストFLiを十分長くして、FLiに含まれるフラグメントの大きさの和がトリックモードキャッシュメモリ３３５の大きさより大きくなるようにすべきである。
【００８５】
インターリーブされたリストの例は、「重み付けされた」方法により次のようにして生成されうる。最初の重み付けステップとして、インターリーブされたリストは最初、再生モードAに対応するFLAから最初の４つの要素を追加することによって初期生成される。この時点における部分インターリーブリストは次のようになる：
FLインターリーブ（部分）＝｛fA1,fA2,fA3,fA4,＿,＿,＿,...｝
次に、インターリーブされたリストを埋めるため、リストAおよびBからそれぞれ２つずつの要素、リストCおよびDからそれぞれ１つずつの要素を追加し、このステップをすべてのリスト要素がなくなるまで続ける。これにより完成されたインターリーブリストができる。
【００８６】
他の種類の重み付けに加えて、リストの意識的な「重み付け」が、FL1からの４つの要素を最初にインターリーブリストに入れることによって達成されていることが理解されるであろう。これは、トリックモードキャッシュ３３５を現在の動作モードである再生モードAで充填することの何らかの最小レベルを保証するためである。トリックモードキャッシュ３３５のこの充填は、ディスクドライブの不慮の遅延の可能性（たとえばディスク上に保存されているフラグメントのシーケンシャルな記憶の「ジャンプ」、基本エンジンによるトラッキングの一時的喪失などに起因する遅延）を予期して現在の動作モードにおけるよりすっきりしたプロセスを保証するためである。
【００８７】
本発明について特定の諸実施形態を参照しつつ述べてきたが、付属の請求項において述べられる本発明の精神および範囲から外れることなく数多くの変形に訴えることができることは理解されるであろう。したがって、明細書および図面は解説的な仕方で見なされるべきものであって、付属の特許請求の範囲を限定することを意図したものではない。
【００８８】
請求項を解釈する際には：
ａ）「有する」の語は所与の請求項に挙げられている以外の要素または動作の存在を排除しない。
ｂ）要素の単数形の表現はそのような要素の複数の存在を排除しない。
ｃ）請求項に参照符号があったとしてもそれは特許請求の範囲を限定するものではない。
ｄ）いくつかの「手段」は同一の項目、すなわちハードウェアまたはソフトウェアで実装される構造または機能によって表現されていてもよい。
ｅ）開示される要素のそれぞれは、ハードウェア部分（たとえば別個の電子回路）、ソフトウェア部分（たとえばコンピュータプログラミング）あるいはその任意の組み合わせから構成されうる。
【図面の簡単な説明】
【００８９】
【図１】従来技術に基づく複数のフラグメントを含む部分的なMPEGストリームの図解である。
【図２】従来技術に基づく光ディスクを再生するためのビデオディスク再生システムのブロック図である。
【図３】図２のシステムの再生ユニットのより詳細な図解である。
【図４】本発明のある実施形態に基づく、光ディスクを再生するためのビデオディスク再生システムを描いたブロック図である。
【図５】図４の再生ユニットのより詳細な図解である。
【図１】
2007531199.tif 000007
【図２】
2007531199.tif 000008
【図３】
2007531199.tif 000009
【図４】
2007531199.tif 000010
【図５】
2007531199.tif 000011
【国際調査報告】
2007531199.tif 000012
2007531199.tif 000013
2007531199.tif 000014