【手続補正書】
【提出日】平成18年1月31日(2006.1.31)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  記録媒体からある再生時間単位でなるデータを読み出す読み出し順をスケジューリングする情報処理装置において、
前記記録媒体に記録されているデータを、そのデータが再生される順序に応じてソートする第１のソート手段と、
複数の前記再生時間単位を含むウィンドウが設定され、前記第１のソート手段においてソートされた前記ウィンドウ内のデータに対して、そのデータの前記記録媒体における記録位置に基づいてソートする処理を前記ウィンドウ毎に順次行い、そのソート結果を、前記記録媒体からデータを読み出す読み出し順のスケジューリング結果とする第２のソート手段と
を備えることを特徴とする情報処理装置。
【請求項２】  前記記録媒体には、ビデオデータまたはオーディオデータのうちの一方または両方が、所定の単位ごとに記録されている
ことを特徴とする請求項１に記載の情報処理装置。
【請求項３】  前記記録媒体には、所定の単位ごとのビデオデータとオーディオデータとが交互に記録されている
ことを特徴とする請求項２に記載の情報処理装置。
【請求項４】  前記第１のソート手段は、
前記記録媒体に記録されているデータのうちの、まだ、第１のキューに移動されていないデータから、再生時刻が最も早いデータを検出する第１の検出手段と、
前記第１の検出手段において検出された前記データを、前記第１のキューに移動する第１の移動手段と
を有する
ことを特徴とする請求項１に記載の情報処理装置。
【請求項５】  前記第２のソート手段は、
前記記録媒体における記録位置に基づくソートの対象とする前記第１のキューに記憶されたデータの範囲であるスケジュールウインドウを設定する設定手段と、
前記記録媒体における記録位置に基づいて、前記スケジュールウインドウ内に存在する前記データの中から、第２のキューに移動するものを検出する第２の検出手段と、
前記第２の検出手段において検出された前記データを、前記第２のキューに移動する第２の移動手段と
を有する
ことを特徴とする請求項４に記載の情報処理装置。
【請求項６】  前記第２のソート手段は、前記第２のキューが空であるかどうかを判定する第１の判定手段をさらに有し、
前記第２の検出手段は、前記第２のキューが空である場合、前記スケジュールウインドウ内に存在する前記データの中から、前記記録媒体における記録位置が最も先のものを検出する
ことを特徴とする請求項５に記載の情報処理装置。
【請求項７】  前記第２のソート手段は、前記スケジュールウインドウ内に存在する前記データの中に、前記第２のキューの最後尾のデータの前記記録媒体
における記録位置よりも後に記録されているものが存在しないかどうかを判定する第２の判定手段をさらに有し、
前記第２の検出手段は、
前記第２のキューが空でない場合において、前記スケジュールウインドウ内に存在する前記データの中に、前記第２のキューの最後尾のデータの前記記録媒体における記録位置よりも後に記録されているものが存在しないとき、前記スケジュールウインドウ内に存在する前記データの中から、前記記録媒体における記録位置が最も先のものを検出し、
前記第２のキューが空でない場合において、前記スケジュールウインドウ内に存在する前記データの中に、前記第２のキューの最後尾のデータの前記記録媒体における記録位置よりも後に記録されているものが存在するとき、
前記スケジュールウインドウ内に存在する前記データの中から、前記第２のキューの最後尾のデータの前記記録媒体における記録位置よりも後に記録されているデータであって、その記録位置に最も近いものを検出する
ことを特徴とする請求項６に記載の情報処理装置。
【請求項８】  前記第２のソート手段は、前記第２のキューに移動された前記データが、前記スケジュールウインドウ内の先頭に位置していたかどうかを判定する第３の判定手段をさらに有し、
前記設定手段は、前記第２のキューに移動された前記データが、前記スケジュールウインドウ内の先頭に位置していた場合、前記スケジュールウインドウを設定し直す
ことを特徴とする請求項５に記載の情報処理装置。
【請求項９】  記録媒体からある再生時間単位でなるデータを読み出す読み出し順をスケジューリングする情報処理方法において、
前記記録媒体に記録されているデータを、そのデータが再生される順序に応じてソートする第１のソートステップと、
複数の前記再生時間単位を含むウィンドウを設定するとともに、前記第１のソートステップにおいてソートされた前記ウィンドウ内のデータに対して、そのデータの前記記録媒体における記録位置に基づいてソートする処理を前記ウィンドウ毎に順次行い、そのソート結果を、前記記録媒体からデータを読み出す読み出し順のスケジューリング結果とする第２のソートステップと
を備えることを特徴とする情報処理方法。
【請求項１０】  記録媒体からある再生時間単位でなるデータを読み出す読み出し順をスケジューリングする情報処理を、コンピュータに行わせるプログラムにおいて、
前記記録媒体に記録されているデータを、そのデータが再生される順序に応じてソートする第１のソートステップと、
複数の前記再生時間単位を含むウィンドウを設定するとともに、前記第１のソートステップにおいてソートされた前記ウィンドウ内のデータに対して、そのデータの前記記録媒体における記録位置に基づいてソートする処理を前記ウィンドウ毎に順次行い、そのソート結果を、前記記録媒体からデータを読み出す読み出し順のスケジューリング結果とする第２のソートステップと
を備えることを特徴とするプログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】変更
【補正の内容】
【０００９】
【課題を解決するための手段】
本発明の情報処理装置は、記録媒体に記録されているデータを、そのデータが再生される順序に応じてソートする第１のソート手段と、複数の再生時間単位を含むウィンドウが設定され、第１のソート手段においてソートされたウィンドウ内のデータに対して、そのデータの記録媒体における記録位置に基づいてソートする処理をウィンドウ毎に順次行い、そのソート結果を、記録媒体からデータを読み出す読み出し順のスケジューリング結果とする第２のソート手段とを備えることを特徴とする。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
本発明の情報処理方法は、記録媒体に記録されているデータを、そのデータが再生される順序に応じてソートする第１のソートステップと、複数の再生時間単位を含むウィンドウを設定するとともに、第１のソートステップにおいてソートされたウィンドウ内のデータに対して、そのデータの記録媒体における記録位置に基づいてソートする処理をウィンドウ毎に順次行い、そのソート結果を、記録媒体からデータを読み出す読み出し順のスケジューリング結果とする第２のソートステップとを備えることを特徴とする。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
本発明のプログラムは、記録媒体に記録されているデータを、そのデータが再生される順序に応じてソートする第１のソートステップと、複数の再生時間単位を含むウィンドウを設定するとともに、第１のソートステップにおいてソートされたウィンドウ内のデータに対して、そのデータの記録媒体における記録位置に基づいてソートする処理をウィンドウ毎に順次行い、そのソート結果を、記録媒体からデータを読み出す読み出し順のスケジューリング結果とする第２のソートステップとを備えることを特徴とする。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】
本発明の情報処理装置および情報処理方法、並びにプログラムにおいては、記録媒体に記録されているデータが、そのデータが再生される順序に応じてソートされる。さらに、複数の再生時間単位を含むウィンドウが設定されるとともに、そのソートされたウィンドウ内のデータに対して、そのデータの記録媒体における記録位置に基づいてソートする処理を前記ウィンドウ毎に順次行い、そのソート結果が、記録媒体からデータを読み出す読み出し順のスケジューリング結果とされる。