JPH08504283A - 複数のデータ・ストリームの間で選択を行うシステム、及び方法 - Google Patents

Abstract

(57)【要約】 複数の順次データ・ストリームの間で選択、及び切り替えを行うシステム、及び方法が、出力の際の中断なしに動作する。前記データ・ストリームの要素は、データ・ストリームの間で切り替えを行う場合のシーク・タイムをカバーするために、又はインタリーブ技法を用いる実施態様においてインタリーブ・ギャップをカバーするためにバッファ内に記憶される。代替実施例はバッファにロードするための代替技法を使用する。

Description

【発明の詳細な説明】 複数のデータ・ストリームの間で選択を行う システム、及び方法 発明の背景 発明の技術分野 コンピュータのデータ記憶周辺装置からの複数のデータ・ストリームを処理、 及び出力することに関し、より詳しくは、順次データの読み取りより非順次デー タの読み取りに、より多くのアクセス・タイムを要する周辺装置において、複数 のデータ・ストリームの間で選択を行うシステム、及び方法に関する。 関連技術の説明 コンピュータのデータ記憶周辺装置の分野では、「アクセス・タイム」は周辺 装置が記憶媒体にアクセスし、データの要素を選び出すのに要する時間として定 義される。コンパクト・ディスク読み取り専用メモリ（CD-ROM）駆動装置を含む 多くの周辺機器では、この非順次読み取りのアクセス・タイムは順次読み取りの それより大きい。このアクセス・タイムの差は様々な理由によって生じるが、CD -ROMシステムでは、これは主に、非順次読み取り時において、レンズが媒体の表 面を横切る物理的移動によって追加される時間のためである。この追加時間は「 シーク・タイム」と呼ばれている。このシーク・タイムの間に記憶媒体から読み 取られるデータはない。 例えば、典型的なCD-ROM駆動装置は、データの連続ストリーム（言い換えれば 、一連の順次読み取り）を１秒あたり約150キロバイトの速度で読み取ることが できる。しかし非順次読み取りを実施するためには、その駆動装置のレンズを停 止させて、新しいデータの位置をシークしなければならず、これには約0.5から1 .0秒を要する。 多くの典型的なCD-ROMアプリケーションでは、エンド・ユーザの操作に応答し て実施されるシークの後に、一連の順次読み取りが実施される。例えばCD-ROMは （サウンド・チャネルと関連付けられた）動画ビデオを表現するデータを含むこ とが可能であり、場合によってはユーザはビデオの「ストリーム」番号から選択 する機会を有することも可能である。このユーザの選択に応答して、そのアプリ ケーションは選択されたストリームを選び出すためのシークを実施する。従来通 りシークの間データは転送されず、ビデオ表示はそのシークが完了するまで停止 する。 ビデオゲームのような多くのアプリケーションでは、この出力の中断が効果的 な使用やアプリケーションの楽しみを阻害するので、この中断は好ましいもので はない。 発明の概要 本発明によって、複数のデータ・ストリームの間で瞬時に、かつエンド・ユー ザへの出力を中断させることなく選択、及び切り替えを実施するシステム、及び 方法が提供される。これはバッファからデータ・ストリームの要素を読み取るこ とによってシークをカバーするか、又はインタリーブ技法を使用してシーク操作 を全て回避す るかのどちらかによって実施される。 説明のために、本発明はここでは、CD-ROMに記憶されたビデオ・データ・スト リームに関して記述されている。各データ・ストリームは、ビデオ・データの個 々のフレームを表す幾つかの連続要素を有している。しかし、本発明は任意の特 定データ・タイプ、又は任意の特定記憶媒体に限定されるものではない。本発明 は、順次読み取りより非順次読み取りのアクセス・タイムの方がより大きい媒体 の場合に、最も有効である。 本発明による、中断を排除する１つの技法は、シークを実施する前に、１つ、 又は複数のデータ・ストリームからバッファに幾つかの要素をロードすることで ある。シークが実施されると、アプリケーションはそのシークをカバーするため にバッファから要素を読み取る。シークが完了すると、通常の順次操作が再会さ れる。従って、ユーザはビデオ出力中にいかなる中断も経験することはない。 この原理には幾つかの変更が可能である。好適実施例では、順次読み取りが実 施されている間にバッファにロードがなされる。アプリケーションはそのデータ ・ストリームが表示されるより速くそれを読み取り、その余分な時間でデータを バッファに蓄積する。他の実施例では、順次読み取りが開始される前にバッファ に事前ロードがなされる。 別の技法はインタリーブを用いて、シーク操作を全て回避する。この技法では 、データ記憶媒体が、代替データ・ストリームからのイメージがインタリーブさ れるように設計される。このシステムは インタリーブされた要素を順次読み取り、必要であればそれをバッファリングし 、選択されたデータ・ストリームが属する要素のみを出力する。これらの代替実 施例、及び他の実施例については以下でより詳細に説明する。 これらの全ての実施例では、ユーザはいつでもデータ・ストリームを選択でき る。幾つかの実施例では、表示が即時に選択されたデータ・ストリームに切り替 わり、別の実施例では、選択がなされた時点で表示されていたデータ・ストリー ムが、バッファがシーク、又はインタリーブ・ギャップをカバーできる程のデー タを含むまで継続される。全ての実施例において、ユーザは中断なくその出力を 見ることができる。 図面の簡単な説明 図１は、本発明を実施するための装置のブロック図である。 図２は、本発明による、複数のデータ・ストリームの間で選択を実施するための 方法を示すフローチャートであり、ここでは余分なデータがシークをカバーする ために、余分な時間を利用して蓄積されている。 図３ａ、及び３ｂは、図２で示した方法の例を表すタイミング図である。 図４は、シークをカバーする冗長低解像度データを用いた、本発明による、複数 のデータ・ストリームの間で選択を実施するための方法を示すフローチャートで ある。 図５ａ、及び５ｂは、本発明による、複数のデータ・ストリームの 間で選択を実施するための方法を示すフローチャートであり、ここではシークを カバーするために、いかなるデータが出力されるより前にバッファに第１のデー タ・ストリームからのデータがロードされる。 図７ａ、及び７ｂは、図６で示した方法の例を表すタイミング図である。 図８は、図６で示した方法の変形を表しているフローチャートであり、ここでは シークをカバーするために、バッファには２つのデータ・ストリームからのデー タがロードされる。 図９ａ、及び９ｂは、図８で示した方法の例を表すタイミング図である。 図10は、図６で示した方法の変形を表しているフローチャートであり、ここでは シークをカバーするために、バッファには第２のデータ・ストリームからのデー タがロードされる。 図11ａ、及び11ｂは、図10で示した方法の例を表すタイミング図である。 図12は、本発明による、複数のデータ・ストリームの間で選択を実施するための 方法を示すフローチャートであり、ここではデータがインタリーブ方式で記憶さ れ、全データ・ストリームからの要素が各時間フレーム毎に読み取られる。 図13ａ、及び13ｂは、図12で示した方法の例を表すタイミング図である。 図14は、本発明による、複数のデータ・ストリームの間で選択を実 施するための方法を示すフローチャートであり、ここでは余分なデータがインタ リーブ・ギャップをカバーするために、余分な時間を利用して蓄積されている。 図15ａ、及び15ｂは、図14で示した方法の例を表すタイミング図である。 好適実施例の説明 ここで図１を参照すると、本発明を実施するための装置の機能ブロック図が示 されている。任意のタイプのプロセッサ、又は多重プロセッサが使用されうるが 、好適実施例では１つ、又は複数の中央演算処理装置（CPU）101が、この方法の ステップを実行する。CPU 101は読み取り、及び処理されるべき様々なデータ・ ストリームを含むデータ記憶装置の動作を制御する。そのようなデータ記憶装置 の例は、図１に示されるCD-ROM駆動装置102である。CPU 101の制御信号に応答し て、CD-ROM駆動装置102からのデータが、直接メモリ・アクセス（DMA）転送を介 してランダム・アクセス・メモリ（RAM）に送られる。CPU 101はRAM 103に含ま れるバッファを制御し、そのバッファは以下で説明する方法に従って一時的にデ ータ・ストリームの要素を記憶する。ビデオ・ディスプレイ104は、DMA転送を経 由してRAM 103からデータを受け取り、ユーザにそのデータを出力する。好適実 施例ではこのデータはビデオ、及びオーディオ構成要素の両方を含み、そのビデ オ・ディスプレイはオーディオ出力機能を含んでいる。 本発明を実施するために代替構成が使用されうる。例えば、データがオーディ オのみを表現する場合は、オーディオ出力装置がビデ オ・ディスプレイ104の代わりに使用されうる。同様に、代替のデータ記憶装置 がCD-ROM 102の代わりに使用されうる。他の様々な記憶装置が使用可能である。 説明のために、図２ないし15ｂがＡ、及びＢで示された２つのデータ・ストリ ームを含む実施例を示している。ストリームＡからの要素が最初に出力され、次 にユーザに、ストリームＡを続けるか、又はストリームＢを選択するかのどちら かの機会が与えられる。これらの技法全てが複数のデータ・ストリームに拡張可 能である。図２ないし11ｂはシーク操作を使用する実施例を示しており、図12な いし15ｂはシーク操作を回避するためのインタリーブ技法を使用する実施例を示 している。 ここで図２を参照すると、本発明の好適実施例のフローチャートが示されてい る。この実施例において、データ・ストリームは出力されるより速く記憶装置か ら読み取られる。バッファはデータ・ストリームの要素が読み取られる時間と出 力される時間の間に、このデータ・ストリームの要素を一時的に記憶するために 使用される。その読み取り速度は出力速度より速いため、余分なデータが、その 余分な時間を利用して蓄積される。バッファがシークをカバーできるほど十分蓄 積されると、データ・ストリームの間で選択が可能となる。選択が可能になる時 点は選択接合点（selection junction）と呼ばれている。この選択接合点に達す る前にユーザが選択の指定を行うと、システムはこの接合点に達するまで第１の データ・ストリームから要素を出力する。接合点に達すると、シークがその選択 さ れたデータ・ストリームにアクセスする必要がある場合、要素はそのシークが実 行されている間に、バッファから取り出される。従ってユーザへの出力は中断さ れない。 ステップ201でこの処理が開始される。ステップ201からの２つのパスは、１つ のパスがステップ206ないし209に達し、残りのパスがステップ210に達する。こ のフローチャート、及び他のフローチャートにおける、このような指定は、その ２つのパスが同時に発生することを示している。言い換えれば、ステップ206な いし209はステップ210が実行されるのと同時に実行される。 ステップ206ないし209では、システムが記憶装置から連続した要素を読み取り 、読み取られた時にその各要素をバッファ内に置く。ある要素はストリームＡに 属し、ある要素はストリームＢに属している。通常、各要素はそれがどちらのス トリームに属するのかを示すタグを有し、そのデータはストリームＢの要素の集 合が、ストリームＡの要素の集合の直後に位置するように記憶装置上に配置され る。又、他の技法が、各要素の属するストリームを示すために使用されうる。シ ステムが要素を読み取る間にバッファが満杯になった場合、このことはステップ 208で検出され、ステップ209で、出力が追い付けるように、バッファが満杯でな くなるまで、その読み取り処理を一時停止する。各要素が読み取られた後、シス テムはステップ207で選択接合点に達したかどうかを検査する。達した場合、シ ステムは即時にステップ211に進む。選択接合点に達していない時、システムは ステップ208でバッファが満杯かどうか検査して、必要 であればステップ209で一時停止し、ステップ206にループバックする。 ステップ206ないし209と同時にステップ210が実行され、そこで出力装置が、 バッファからストリームＡの要素を出力するために開始される。これは読み取り 速度より遅い速度で実行されるため、システムはステップ207で選択接合点に達 する前に、バッファ内に余分なデータを蓄積することができる。従ってシステム がステップ211に達するまでに、シークをカバーするに十分なストリームＢから の要素を含んでいる。 ステップ211では、システムがユーザから所望のストリームを指定する入力を 受け取る。ユーザはこの入力をいつでも提供することができる、しかし、この実 施例では、システムは選択接合点に達するまでその選択に応答しない。ステップ 212では、システムがどちらのストリームが選択されたのかを調べるために、そ の入力を検査する。 ストリームＡが選択された場合、ステップ218と同時に実行される、ステップ2 13ないし217で処理が継続される。ステップ213では、ストリームＢの要素は必要 とされないので、バッファから廃棄される。この処理はステップ214ないし217の 前、後、及び間で行われうる。ステップ214ないし217では、システムは、ストリ ームＡを読み取り終わるまで、連続したストリームＡの要素を読み取り、それら をバッファ内に置く。前述したように、バッファが満杯になった場合、この読み 取り処理は、出力を追い付かせるためにステップ217 で一時停止する。ステップ213ないし217が実行されている間、システムはストリ ームＡが終わるまで、ステップ218でバッファから連続したストリームＡの要素 を出力する。ストリームＡが終わると、処理はステップ226で終了する。 ステップ212で、ストリームＢが選択された場合、処理はステップ225と同時に 実行される、ステップ219ないし224で継続される。ステップ219ではストリーム Ａの要素が必要とされなくなったため、バッファから廃棄される。この処理は、 ステップ220ないし224の前、後、及び間で行われうる。ステップ220では、シス テムがストリームＢにアクセスするシークを実行する。ステップ221ないし224で 、シークが完了すると、システムはストリームＢを読み取り終わるまで、連続し たストリームＢの要素を読み取り、それらをバッファに置く。前述と同様バッフ ァが満杯になった場合、この読み取り処理は、出力を追い付かせるためにステッ プ224で一時停止する。ステップ219ないし224が実行されている間、システムは ストリームＢが終わるまで、ステップ225でバッファから連続したストリームＢ の要素を出力する。ストリームＢが終わると、処理はステップ226で終了する。 図３ａ、及び３ｂを参照すると、図２の方法の例を表すタイミング図が示され ている。図３ａはユーザがストリームＡを続けるよう選択し、図３ｂではストリ ームＢを選択したことを示している。各タイミング図は５つの水平行からなる情 報を有している。最も上の行では、８つのフレームからなる時間ストリーム、タ イム１からタ イム８が示されている。次の行では、記憶装置から読み取られている要素が示さ れている。データ・ストリームの各要素は文字、及び番号でラベル付けされ、文 字は要素がどちらのデータ・ストリームに属するかを指定し、番号は要素が出力 される適正な時間を指定する。各図の第３行は、出力される要素を示している。 第４行は各時点におけるバッファの内容を示している。最終行はバッファから廃 棄される要素を示している。 時間フレーム１ないし３では、システムは、要素A1ないしA5を読み取り、各要 素をバッファに置く。この処理はステップ206からステップ209に対応する。同時 に要素A1ないしA3が出力される（ステップ210に対応）。次にシステムは、要素B 5、及びB6が、記憶媒体上、要素A1からA5の直後に位置付けられているため、フ レーム３から４で、これらを読み取る（ステップ206から209で継続される）。そ の間に、フレームA3ないしA4が出力される（ステップ210）。フレーム４の終わ りで接合点に達し、システムの選択入力受け入れ準備が整う（ステップ211）。 この時点でバッファは要素A5、及びB5を含んでおり、B6は読み取られて既にバッ ファ内に置かれている。従ってバッファ内にシークをカバーするための十分なデ ータが存在し、ユーザはストリームＢを選択できる。 ユーザがストリームＡを続ける選択をした場合、この例では図３ａのように継 続される。要素B5、及びB6が（いつでも処理可能であるが）、それぞれフレーム ５、及び６の開始時点でバッファから廃棄される（ステップ213）。フレーム５ ないし６では、システムが要 素A6ないしA8を読み取る（ステップ214から217）。同時にフレーム５から８にお いて、システムは要素A5からA8をバッファから出力する（ステップ218）。スト リームＡが要素A8で終了する（ステップ226）。 ユーザがストリームＢを選択した場合、この例では図３ｂに示すように継続さ れる。要素A5が（いつでも処理可能であるが）フレーム５の開始時点でバッファ から廃棄される（ステップ219）。フレーム５、及び６では、システムはストリ ームＢにアクセスするシークを実行する（ステップ220）。バッファが要素B5、 及びB6を含んでいるため、システムはこれらの要素を出力することによってシー クをカバーできる（ステップ225）。このシークが完了すると、フレーム６でシ ステムはストリームＢの要素の読み取りを開始する。システムはフレーム６、及 び７で、要素B7、及びB8を読み取り、それらをバッファ内に置く（ステップ221 から224）。同時にシステムはバッファから要素B6ないしB8を出力する（ステッ プ225を継続する）。ストリームＢが要素B8で終了する（ステップ226）。 図２、３ａ、及び３ｂの技法は、複数のデータ・ストリーム、複数の選択接合 点、又はその両方に拡張可能である。ユーザはいつでも選択することができるが 、システムは次の接合点に達するまで、現在のデータ・ストリーム上で継続され る。 ここで図４を参照すると、本発明の別の好適実施例のフローチャートが示され ている。この方法では、システムは選択がなされた直後にユーザの選択に応答す る。図２の方法のように、データ・ストリームは出力されるより速く読み取られ るので、余分なデータがバ ッファ内に蓄積される。しかしこの技法では、各データ・ストリームの２つのバ ージョンが記憶装置上に記憶される、即ち高解像度バージョンと低解像度バージ ョンである。あるストリームの高解像度の要素は、その他のストリームの低解像 度の要素と対にされる。ユーザが、シークをカバーするのに十分なデータをバッ ファ内に蓄積する前に、シークを必要とするストリームを選択した場合、システ ムは望ましい従来の拡大技法を用いて拡大された、選択されたストリームの低解 像度の要素を、バッファがシークするのに十分満杯となるまで出力する。バッフ ァの準備が整ったら、システムはシークを実行し、バッファの内容を用いてシー クをカバーする。この技法によってシステムは、選択がなされてから、シークの 完了までのしばらく間の出力品質が、それがデータ・ストリームの拡大された低 解像度バージョンであるために低下する可能性があるが、バッファのシークの準 備が整う前に、ユーザの選択に応答できる。この技法は、選択されたデータ・ス トリームの高解像度バージョンが最初のビデオ・ウインドウに出力されている間 に、例えば同様の、第２のビデオ・ウインドウで、選択されていないデータ・ス トリームの低解像度バージョンを出力することも容易にする。 ステップ401でこの処理が開始される。ステップ402ないし407では、システム が低解像度のストリームＢの要素と対になった、連続した高解像度のストリーム Ａの要素を読み取り、それが読み取られた時に、その各対をバッファ内に置く。 各対が読み取られた後、システムはステップ403でユーザがストリームＢを選択 しているかど うか調べるために検査を行う。ユーザがストリームＢを選択している場合、シス テムは即時にステップ412ないし414に進む。ユーザがストリームＢを選択してい なかったら、システムはステップ404でストリームＡが終了したかを調べるため に検査を行い、終了していたらシステムはステップ405で処理を終了する。スト リームＡが終了していない場合、システムはステップ406でバッファが満杯かど うか調べるために検査を行い、必要であればステップ407で一時停止し、ステッ プ402にループバックする。 ステップ402ないし407と同時にステップ408ないし411が実行され、そこで出力 装置が、連続した高解像度バージョンのストリームＡの要素を出力し、オプショ ンで第２の表示装置に低解像度バージョンのストリームＢの要素を出力する。こ の処理は読み取り速度より遅い速度で実行されるので、システムは余分なデータ を、余分な時間を利用してバッファ内に蓄積可能である。各要素が出力された後 に、システムはステップ409でユーザがストリームＢを選択しているかどうかを 調べるための検査を行い、ストリームＢが選択されていた場合、システムは即時 にステップ412ないし414に進む。ユーザがストリームＢを選択していなかった場 合、システムはステップ410でストリームＡが終了したかどうかを調べる検査を 行い、ストリームＡが終了している場合、システムはステップ411で処理を終了 する。ストリームＡが終了していない場合、システムはステップ408にループバ ックし、次の要素を出力する。 任意の時点でユーザがストリームＢを選択した場合、システムは ステップ412、及び413をステップ414と同時に開始する。ステップ412では、シス テムは連続した高解像度のストリームＡの要素、及び低解像度のストリームＢの 要素を読み取り、それらをバッファに置く。システムはこの処理を、バッファが シークをカバーするほど十分満杯になるまで続ける。バッファが十分満杯になっ た時、システムはステップ413に進み、そこで高解像度のストリームＢの要素を アクセスするシークが実行される。ステップ412、及び413が実行されている間、 ステップ413で出力装置がバッファから、拡大されている連続した低解像度のス トリームＢの要素を出力する。オプションでは、その装置が、希望により従来の 縮小技法で縮小された、関連する高解像度のストリームＡの要素も第２のディス プレイに表示する。従ってシステムは即時にユーザのストリームＢの選択に応答 する。 シークが完了した後、システムはステップ419と同時に実行されるステップ415 ないし418に進み、システムは連続した高解像度のストリームＢの要素、及び低 解像度のストリームＡの要素を読み取り、ストリームＢを読み取り終わるまでバ ッファにそれらの各対を置く。前述のように、バッファが満杯になった場合、こ の読み取り処理はステップ418に進み、出力を追い付かせる。ステップ415ないし 418が実行されている間、システムはストリームＢが終了するまで、ステップ419 でバッファから連続した高解像度のストリームＢの要素を出力し、及びオプショ ンで低解像度のストリームＡの要素を、第２のディスプレイに出力する。ストリ ームＢが終了すると、その処 理はステップ420で終了する。 又、図５ａ、及び５ｂを参照すると、図４の方法の例を表すタイミング図が示 されている。図５ａはユーザがストリームＡを続ける選択をしていることを示し 、図５ｂはユーザがストリームＢを選択していることを示している。このタイミ ング図は図３ａ、及び３ｂと同様の方法で情報を示している。しかし、図５ａ、 及び図５ｂでは、Ａ、及びＢが高解像度バージョンのデータ・ストリームを示し 、ａ、及びｂが低解像度バージョンを示している。B'は拡大された低解像度バー ジョンを表し、a’は縮小された高解像度バージョンを表している。あるデータ ・ストリームからの高解像度バージョンＡは常に対応する他のデータ・ストリー ムからの低バージョンと対になっている。第２のビデオ・ウインドウは表示され る可能性もあり、又、表示されない可能性もある。 図５ａでは、ユーザがストリームＡを続ける選択をしている。時間フレーム１ ないし３において、システムは要素対Ab1ないしAb5を読み取り、各対をバッファ 内に置く。この処理はステップ402ないし406に対応している。フレーム３では、 バッファが満杯になったのでこの読み取り処理が出力を追い付かせるために一時 停止する（ステップ407）。フレーム４の最後で、出力が追い付き、その結果シ ステムはフレーム５、及び６で要素対Ab6ないしAb7の読み取りを続ける。フレー ム６でデータ・ストリームが終わり、そこでシステムは要素の読み取りを終了さ せる（ステップ405）。この処理が実行されている全期間、即ちフレーム１ない し７で、出力装置がバッフ ァから連続した要素対を読み取り、高解像度のストリームＡの要素、及びオプシ ョンで低解像度のストリームＢの要素を出力する（ステップ408ないし410）。こ の出力装置が要素対Ab7に達すると、出力装置はそのデータ・ストリームを終了 し、出力を停止する（ステップ411）。 図５ｂでは前述のように、フレーム１の終わりまでにシステムが要素対Ab1な いしAb2を読み取る（ステップ402ないし406）。同時にフレーム１では出力装置 が要素対Ab1を出力する（ステップ408）。フレーム１の間に又、ユーザはストリ ームＢを選択する。この時点でバッファはシークに十分なほど満杯ではないので 、システムはフレーム２から３の間に、同じデータ・ストリームからの要素対（ 即ち、Ab3ないしAb5）の読み取りを続ける（ステップ412）。システムが要素対A b5をフレーム３で読み取ると、バッファがシークに十分なほど満杯になるので、 システムはフレーム３から４でシークを実行する（ステップ413）。フレーム２ ないし５の間、出力装置は要素a'B'2ないしa'B'5として示され、縮小されたスト リームＡの要素と対になった拡大されたストリームＢの要素を出力する。従って ユーザはストリームＢを選択した直後にストリームＢの要素を見始める。 シークが完了すると、フレーム５、及び６でシステムは要素対aB6ないしaB7を 読み取る（ステップ415ないし417）。同時にフレーム６、及び７で出力装置がバ ッファから高解像度のストリームＢの要素、及びオプションで低解像度のストリ ームＡの要素を出力する（ステップ419）。そのデータ・ストリームが要素対aB7 で終了し、この処理 が終了する（ステップ420）。 図４、５ａ、及び５ｂの技法は複数のデータ・ストリーム、複数の選択接合点 、又はその両方に拡張することができる。ユーザはいつでも選択を行うことがで き、この選択は、必要な場合には拡大された、又は縮小された出力を用いて即時 に反映される。ユーザは又、拡大された要素が出力されている時間フレームを含 んだ、どの時間においてもデータ・ストリーム間で自在に切り替えを行うことが できる。 今度は図６を参照すると、本発明の別の好適実施例のフローチャートが示され ている。この方法では、読み取り速度は出力速度より速いものである必要はない 。余分な時間を利用してバッファに蓄積するよりむしろ、出力開始前にバッファ に事前ロードされる。このことはこのセッションの初めで実行され、又はビデオ ・ディスプレイの本来の中断の間に実行されうる。この技法によって、出力装置 は記憶装置の全ての連続読み取り帯域幅を使用できる。 ステップ601で処理が開始される。ステップ602でシステムがストリームＡから 幾つかの要素を読み取り、それらをバッファ内に置く。次にステップ603、及び6 04が同時に実行される。ステップ603で、別のストリームＡの要素が読み取られ バッファ内に置かれる。この間にステップ604で出力装置が、以前バッファ内に 置かれていたストリームＡの要素を出力する。これらの２つの操作は同じ速度で 実行される可能性があるので、システムは常時一定数のフレーム（ステップ602 で事前ロードされたフレームの数に等しい）だけディスプ レイ装置に対して「先行」している。 ステップ603、及び604が実行された後、システムはユーザがストリームＢを選 択しているかどうか調べるためにステップ605で検査を行う。ユーザがストリー ムＢを選択しておらず、かつ更にストリームＡの要素が存在している場合（ステ ップ606）、その処理はステップ603、及び604にループバックする。ストリーム Ａの要素がこれ以上存在していない場合、その処理は終了する（ステップ611） 。 ユーザがストリームＢを選択した場合、システムはステップ607で即時にシー クを実行する。システムは、シークの処理中に、連続したストリームＡの要素を ステップ608でバッファから出力することによって、シークをカバーする。シー クが完了すると、システムはステップ609に進み、そこでストリームＡの要素を 、もはやそれが必要でなくなったので、バッファから廃棄する。ステップ609は ステップ610の前、間、又は後に実行されうる。ステップ610では、システムはス トリームＢが終了するまで、連続したストリームＢの要素を読み取り、出力する 。このステップの間に、システムはもはやバッファ内に要素を記憶する必要がな くなっている。しかし、もし望むなら、将来のデータ・ストリームの間での選択 に備えて、システムがバッファの使用を継続することが可能である。ストリーム Ｂが終了すると、この処理はステップ611で終了する。 図７ａ、及び７ｂを参照すると、図６の方法の例を表したタイミング図が示さ れている。例示のために、読み取り速度は出力速度と同じに示されている。図７ ａはユーザがストリームＡを続ける選択 をしていることを示し、図７ｂはユーザがストリームＢを選択していることを示 す。これらのタイミング図は図３ａ、及び３ｂと同様の方法で情報を示してある 。 図７ａでは、ユーザがストリームＡを続ける選択を行っている。時間フレーム １の前に、システムが要素A1ないしA3を読み取り、それらをバッファにロードす る（ステップ602）。次に時間フレーム１から５のそれぞれで、出力装置が以前 に記憶されていた要素を出力する間（ステップ604）に、システムはストリーム Ａの要素を読み取り、それをバッファ内に置く（ステップ603）。フレーム５の 最後で、システムがストリーム内の最後の要素を読み取ったので、システムは要 素の読み取りを停止する。出力装置はフレーム６ないし８で、要素A6ないしA8の 出力を継続する。ストリームＡが終了すると、この処理は終了する（ステップ61 1）。 図７ｂではユーザがストリームＢを選択する。前述のように、時間フレーム１ の前に、システムが要素A1ないしA3を読み取り、それらをバッファにロードする （ステップ602）。次に時間フレーム１から４のそれぞれで、出力装置が以前に 記憶されていた要素を出力する間（ステップ604）に、システムはストリームＡ の要素を読み取り、それをバッファ内に置く（ステップ603）。フレーム４の最 後で、ユーザはストリームＢを選択する（ステップ605）。システムは、出力装 置がフレーム５、及び６でバッファから連続したストリームＡの要素を出力する 間（ステップ608）に、フレーム５で、即時にストリームＢにアクセスするシー クを実行する（ステップ607）。フレーム ６で、シークが完了し、システムが要素B7、及びB8を読み取り、及び出力し（ス テップ610）、要素A7は必要がないので廃棄する（ステップ609）。ストリームＢ は要素B8で終了し、この処理はその要素がフレーム８で表示された後で終了する （ステップ611）。 前の記述で見た通り、システムがシークの完了した後までストリームＡの要素 の表示を継続するので、ユーザの選択は出力には即時に反映されない。 図６、７ａ、及び７ｂの技法は複数のデータ・ストリーム、複数の選択接合点 、又はその両方に拡張可能である。複数の接合点を実施するための１つの方法は 、幾つかのシークをカバーするのに十分な要素をステップ602において事前ロー ドすることである。 ここで図８を参照すると、本発明の別の好適実施例のフローチャートを示して いる。図６に示す方法と同様に、バッファが出力開始前に事前ロードされ、読み 取り速度が出力速度より速い必要はない従って、出力装置も又、記憶装置の全て の連続読み取り帯域幅を使用できる。この方法は、ストリームＢからの要素が選 択接合点に先立ってバッファ内に置かれるという点において、図６の方法とは異 なっている。この方法によって、ユーザの選択がなされた直後にその選択を反映 させることができるようになったが、これは選択が、所定の選択接合点において なされた場合にのみ可能である。 ステップ801で処理が開始される。ステップ802で、システムがストリームＡか ら幾つかの要素を読み取り、それらをバッファ内に置く。次にステップ806、及 び807が同時に実行される。ステップ806 で、システムが次の要素を読み取り、それをバッファ内に置く。この要素はスト リームＡの要素でも、ストリームＢの要素でもよい。通常、各要素は、それがど ちらのストリームに属するかを示すタグを有しており、そのデータはストリーム Ｂの要素の集合がストリームＡの要素の集合の直後に位置付けされるように、記 憶媒体上に配置される。又、各要素がどちらのストリームに属しているのかを識 別するために使用される別の技法もある。その間にステップ807では、出力装置 が、以前バッファ内に置かれていたストリームＡの要素を出力する。これらの２ つの操作は同じ速度で実行される可能性があるので、システムはいつも一定数の フレーム（ステップ802で事前ロードされたフレームの数に等しい）だけディス プレイ装置に対して「先行」している。 ステップ806、及び807が、システムが選択接合点に達するまで繰り返される。 ステップ809で、システムがユーザから所望のストリームを指定した入力を受 け取る。ユーザはいつでもこの入力を提供することができるが、この実施例では システムは選択接合点に達するまで、選択に応答できない。ステップ810でシス テムが入力を検査し、どちらのストリームが選択されたのかを調べる。 ストリームＡが選択された場合、処理はステップ811ないし812で続けられる。 ステップ811で、システムはバッファ内に置かれていたストリームＢの要素を、 必要がないので廃棄する。この処理はステップ812の前、後、又は間で実行可能 である。ステップ812で、シ ステムはストリームＡが終了するまで、連続したストリームＡの要素を読み取り 、出力する。システムはもはやバッファ内に要素を記憶させる必要がなくなった が、希望すれば、将来のデータ・ストリームの間での選択に備えて要素を記憶さ せることも可能である。ストリームＡが終了すると、処理はステップ817で終了 する。 ステップ810でストリームＢが選択されると、システムはステップ815と同時に ステップ813、及び814を実行する。ステップ813ではシステムは、バッファ内に 置かれていたストリームＡの要素を、必要がなくなったので廃棄する。この処理 はステップ814の前、後、又は間で実行されうる。ステップ814でシステムはスト リームＢをアクセスするシークを実行する。その間、ステップ815ではシステム がシークをカバーするために、バッファからストリームＢの要素を出力する。シ ークが完了すると、システムはステップ816に進み、そこでストリームＢが終了 するまで連続したストリームＢの要素を読み取り、出力する。ここでも、システ ムはもはやバッファを必要としないが、希望があれば、将来の選択に備えてバッ ファを使用することが可能である。ストリームＢが終了すると、処理はステップ 817で終了する。 図９ａ、及び９ｂを参照すると、図８の方法の例を表しているタイミング図が 示されている。例示を目的として、読み取り速度は出力速度と同じものとして示 されている。図９ａはユーザがストリームＡを続ける選択をしたことを示してお り、図９ｂはユーザがストリームＢを選択したことを示している。これらのタイ ミング図は図 ３ａ、及び３ｂと同じ方法で情報を示している。 図９ａ、及び９ｂの両方において、フレーム１の前に、システムが要素A1ない しA3を読み取り、それらをバッファにロードする（ステップ802）。次に時間フ レーム１、及び２のそれぞれにおいて、システムは、出力装置が以前に記憶され た要素を出力している間（ステップ807）に、ストリームＡの要素を読み取り、 それをバッファ内に置く（ステップ806）。B5、及びB6が記憶装置上に記憶され た次の２つの要素であるため、出力装置がバッファからフレームA3、及びA4を出 力する間（ステップ807）に、フレーム３、及び４において、システムはそれぞ れB5、及びB6を読み取る（ステップ806）。 フレーム４の終わりにシステムが選択接合点に達し、選択入力を受け入れる準 備が整う（ステップ809）。この時点でバッファが要素A5、及びB5を含み、B6が 読み取られバッファ内で置換される準備ができている。従ってバッファ内に、シ ークをカバーするに十分なデータが存在し、ユーザがストリームＢを選択できる 。 ユーザがストリームＡを続ける選択をした場合、この実施例は図９ａのように 処理を継続する。出力装置はフレーム５で要素A5を出力する（ステップ812）。 要素B5、及びB6はフレーム６の開始時点で（この処理はいつでも実行することが できるが）、バッファから廃棄される（ステップ811）。システムは連続フレー ム内の要素A6ないしA8を、ストリームＡが終了するまで読み取り、出力する。 ユーザが選択接合点でストリームＢを選択した場合、この実施例は図９ｂのよ うに処理を継続する。システムはフレーム５で（この 処理はいつでも実行することができるが）、バッファから要素A5を廃棄する（ス テップ813）。システムはフレーム５で即時にシークを実行し、ストリームＢに アクセスする（ステップ814）。その間、出力装置はフレーム５、及び６でバッ ファから要素B5、及びB6を出力し、シークをカバーする（ステップ815）。シー クが完了すると、システムはストリームＢが終了するまで、連続フレームの要素 B7、及びB8を読み取り、出力する。 図８、図９ａ、及び９ｂの技法は、複数のデータ・ストリーム、複数の選択接 合点、又はその両方に拡張されうる。ユーザはいつでも選択を行うことができる が、システムは次の選択接合点に達するまで現在のデータ・ストリーム上で処理 を続行する。又、図６、及び８の方法は、システムが図８のように選択接合点に 備えてバッファ内にストリームＢの要素をロードするように、組み合わせること ができるが、ユーザが、要求されたストリームＢの要素がロードされる前に、ス トリームＢを選択した場合、システムは図６の方法を使用する。 ここで図10を参照すると、本発明の別の好適実施例のフローチャートが示され ている。前の２つの方法と同様、バッファが出力前に事前ロードされ、読み取り 速度は出力速度より速い必要はない。しかし、この方法では、システムがシーク をカバーするために必要とされるストリームＢからの要素を事前ロードする。バ ッファが事前ロードされると、選択接合点に達するまでバッファはアクセスされ ない。従ってストリームＡの要素はバッファへのアクセスなしで読 み取り、出力がなされる。ユーザがストリームＢを選択した場合は、システムは 事前ロードされた要素を出力し、シークをカバーする。 ステップ1001で処理が開始される。ステップ1002でシステムはシーク（又は、 望むなら２つ以上のシーク）をカバーするに十分なストリームＢの要素を読み取 り、それらをバッファ内に置く。次にステップ1003、及び1004で、システムは連 続したストリームＡの要素を、バッファを使用せずに、選択接合点に達するまで 読み取り、出力する。 選択接合点に達すると、システムはステップ1005で、ユーザから所望のストリ ームを指定する入力を受け取る。ユーザはいつでもこの入力を提供することがで きるが、この実施例では選択接合点に達するまで、その選択に応答しない。ステ ップ1006ではシステムは入力を検査し、どちらのストリームが選択されたかを調 べる。 ユーザがストリームＡを続ける選択をした場合、処理はステップ1007ないし10 08で続けられる。ステップ1007では、バッファ内に置かれていたストリームＢの 要素は必要ないので、システムがそれを廃棄する。この処理はステップ1008の前 、後、間で実行されうる。ステップ1008では、システムはストリームＡが終了す るまで、連続したストリームＡの要素を読み取り、出力する。ここでも、バッフ ァは必要ではないが、将来の選択に備えて、希望すればバッファを使用すること が可能である。ストリームＡが終了した場合、この処理はステップ1012で終了す る。 ステップ1006でストリームＢが選択された場合、システムはステ ップ1010と同時にステップ1009を実行する。ステップ1009で、システムはストリ ームＢにアクセスするシークを実行する。その間、シークをカバーするために、 ステップ1010で、出力装置が事前ロードされたストリームＢの要素をバッファか ら出力する。シークが完了すると、システムは1011へ進み、そこでストリームＢ が終了するまで連続したストリームＢの要素を読み取り、出力する。ここでも、 システムはもはやバッファを必要としないが、将来の選択のために希望すればバ ッファを使用することができる。ストリームＢが終了すると、処理はステップ10 12で終了する。 図11ａ、及びllｂを参照すると、図10の方法の例を表すタイミング図が示され ている。例示のために、読み取り速度は出力速度と同じように示してある。図11 ａはユーザがストリームＡを続ける選択をしたことを示し、図11ｂはユーザがス トリームＢを選択したことを示す。これらのタイミング図は図３ａ、及び３ｂと 同様の方法で情報を示している。 図11ａ、及び11ｂの両方において、時間フレーム１の前にシステムが要素B5な いしB6を読み取り、それらをバッファにロードする（ステップ1002）。次にシス テムが要素A1ないしA4をバッファへのアクセスなしに読み取り、出力する（ステ ップ1003）。フレーム４の終わりで、選択接合点に達した時、システムは要素A4 を表示しており、丁度A5を読み取ったところで、それを表示する準備が整ってい る。バッファはまだ要素B5、及びB6を含んでおり、ユーザがストリームＢを選択 した場合に、シークをカバーするのに十分である。 ユーザがストリームＡを続ける選択をした場合、この実施例は図11ａに示すよ うに続けられる。出力装置はフレーム５で要素A5を出力し、ストリームＡが終了 するまで、連続した要素A6ないしA8の読み取り、出力が続けられる（ステップ10 08）。システムは要素B5，及びB6が必要でないため、ある時点でそれらをバッフ ァから廃棄する（ステップ1007）。 ユーザが選択接合点においてストリームＢを選択する場合、この実施例は図11 ｂに示すように処理を続ける。システムはフレーム５で即時にシークを実行し（ ステップ1009）、シークをカバーするために要素B5、及びB6を出力する（ステッ プ1010）。シークが完了すると、システムは連続したフレームB7、及びB8をスト リームＢが終了するまで読み取り、出力する（ステップ1011）。 図10、11ａ、及び11ｂの技法は複数のデータ・ストリーム、複数の選択接合点 、又はその両方に拡張することができる。ユーザはいつでも選択を行うことがで きるが、システムは次の選択接合点に達するまで現在のデータ・ストリーム上で 処理し続ける。又、図６、及び10の方法は、システムが図10に示すような特定の 選択接合点に関するストリームＢの要素を事前ロードするように、組み合わせる ことができるが、ユーザがその接合点に達する前にストリームＢを選択する場合 、システムは図６の方法を使用する。 ここで図12を参照すると、本発明の別の好適実施例のフローチャートが示され ている。この方法はシーク操作を使用しない。その代わり、データはデータ・ス トリームの全てからの要素が所与の時間 フレームの間に連続的に位置付けされるように、インタリーブ方式で記憶装置上 に配置される。時間フレームのそれぞれにおいて、システムはそのフレームの間 にデータ・ストリームの全てからの要素の全てを読み取り、選択されたデータ・ ストリームからの要素のみを出力する。従って２つの、インタリーブ方式で配置 されたデータ・ストリームが存在する場合、各データ・ストリームからの要素は 記憶装置上に交互に位置付けされ、システムが各フレームでストリームＡからの 要素、及びストリームＢからの要素を読み取り、選択された要素のみを出力する 。この技法によってユーザはいつでもどちらかのストリームを選択することがで き、システムが即時に応答することができる。しかし、この技法は、以下に示す 通り出力に使用可能な帯域幅を制限する。 ステップ1201で処理が開始される。ステップ1202で、システムは全てのデータ ・ストリームの第１の要素を読み取る。次にシステムはステップ1204、及び1205 と同時にステップ1203に進む。ステップ1203で、システムは全てのデータ・スト リームの次の要素を読み取る。この処理が行われている間に、ステップ1204で、 システムはどちらのデータ・ストリームが現在選択されているのかを判定し、ス テップ1205で、出力装置が、最も新しく読み取られた選択されたデータ・ストリ ームに関する要素を出力する。記憶装置に読み取るべきデータが存在する限り、 このループが続けられる。システムがそのデータに関して終了すると、処理はス テップ1207で終了する。 図13ａ、及び13ｂを参照すると、図12の方法の実施例を表すタイ ミング図が示されている。図13ａはユーザがストリームＡを続ける選択をしてい ることを示し、図13ｂはユーザがストリームＢを選択していることを示す。 図13ａでは、ユーザがストリームＡを続ける選択を行っている。フレーム１の 前に、システムが要素A1、及びB1を読み取る（ステップ1202）。次に、フレーム １から５のそれぞれで、システムがそのフレームのＡの要素を出力し（ステップ 1205）、同時に次のフレームのＡの要素、及びＢの要素を読み取る（ステップ12 03）。 図13ｂでは、ユーザがストリームＢを選択している。フレーム１の前に、シス テムは要素A1、及びB1を読み取る（ステップ1202）。前述のように、フレーム１ 、及び２でシステムはそれぞれのＡの要素を出力し（ステップ1205）、Ａの要素 、及びＢの要素の両方を読み取る（ステップ1203）。フレーム２の間に、ユーザ がストリームＢを選択する。フレーム３で、システムは、要素A3の代わりに要素 B3を出力する（ステップ1205）ことによって、この選択に応答する。システムは 更にA4、及びB4の両方を読み取る。残りのフレームの間、システムは、次のフレ ームのＡの要素、及びＢの要素を読み取りながら、連続したＢの要素を出力する 。 図12、13ａ、及び13ｂの技法において、最大値Ｎ個のデータ・ストリームが、 所与の任意の時間で選択のために使用可能であり、ここでＮは、データ記憶装置 のインタリーブ因子である。更に、出力装置は、記憶装置の連続読み取り帯域幅 の1/Nだけ使用することができる（例えば、図13ａ）及び13ｂに示す技法に関し ては、連続読 み取り帯域幅の1/2だけが使用可能である）。ユーザはいつでもデータ・ストリ ームの中から選択することができ、更に複数回の選択が可能である。システムは ユーザの選択がなされた直後に、その選択に応答する。 ここで図14を参照すると、記憶装置の連続読み取り帯域幅を、その1/Nより多 く使用できる方法が示されている。この方法では、図２に示した方法と同様、デ ータ・ストリームが出力されるより速く記憶装置から読み取られ、余分なデータ が、余分な時間を利用して蓄積されるようにバッファが使用される。しかし、こ の方法ではこの余分なデータはシーク操作ではなく、インタリーブ・ギャップ（ 即ち、システムが、選択されていないデータ・ストリームの要素を読み取ってい る期間）をカバーするために使用される。このことによって、連続読み取り帯域 幅の1/Nに出力帯域幅を制限することなく、インタリーブが使用されうる。しか し、この実施例では、システムは、バッファがインタリーブ・ギャップをカバー するのに十分な要素を含むまで、ユーザの選択に応答しない。 ステップ1401で処理が開始される。ステップ1406ないし1409で、システムが記 憶装置から連続要素を読み取り、各要素が読み取られた時に、それをバッファに 置く。ある要素はストリームＡに属し、又ある要素はストリームＢに属する。通 常、各要素はそれがどちらのストリームに属するかを示すタグを有しており、そ のデータはストリームＢの要素の集合がストリームＡの要素の集合の直後に位置 付けられるように、記憶媒体上で配置される。又、他の技法が、各 要素が属するストリームを識別するのに使用されうる。システムが要素を読み取 っている間に、バッファが満杯になった場合、このことがステップ1407で検出さ れ、その読み取り処理がステップ1408で一時停止され、バッファがもはや満杯で なくなるまで、出力が追い付くようにする。各要素が読み取られた後、システム は、選択接合点に達したかどうかを調べるためにステップ1409で検査を行う。達 した場合、システムは即時にステップ1411、及び1415に進む。選択接合点に達し ない場合、システムはステップ1406にループバックする。 ステップ1406ないし1409と同時に、ステップ1410が実行され、そこで出力装置 がバッファからストリームＡの要素を出力し始める。この処理は、読み取り速度 より遅い速度で実行されるので、システムは、ステップ1409で選択接合点に達す る前に、余分なデータをバッファに蓄積できる。従って、システムがステップ14 11、及び1415に達する時間までに、バッファはインタリーブによって生じるギャ ップをカバーするのに十分なストリームＢからの要素を含む。 ステップ1411ないし1418の実行の間、ユーザはいつでもどちらかのデータ・ス トリームを選択でき、ストリーム間で切り替えを繰り返すこともできる。ステッ プ1411ないし1414で、システムはデータ記憶装置からインタリーブ方式で処理さ れた連続要素を読み取る。この要素はストリームＡとストリームＢの間で交互に 配置されている。バッファが満杯である場合、このことがステップ1413で検出さ れ、読み取り処理がステップ1414で一時停止し、出力を追い付かせ る。 ステップ1411ないし1414と同時に、システムがステップ1415ないし1418を実行 する。ステップ1415では、システムはどちらのデータ・ストリームが選択された かを検出する。ステップ1416では、出力装置がバッファから、データ・ストリー ムの次の要素を出力する。この処理は、読み取り速度より遅い速度で実行される 。現在のフレームにおいて選択されていない要素が、ステップ1417で廃棄される 。このループはデータ・ストリームが終了するまで続けられる。次にステップ14 19で処理が終了する。 図15ａ、及び15ｂを参照すると、図14の方法の実施例を表すタイミング図が示 されている。図15ａはユーザがストリームＡを続ける選択をしていることを示し 、図15ｂはユーザがストリームＢを選択し、次にストリームＡに戻ることを示す 。これらのタイミング図は図３ａ、及び３ｂと同じ方法で情報を示している。 時間フレーム１から３で、システムは要素A1ないしA5を読み取り、各要素をバ ッファに置く。この処理はステップ1406ないし1409に対応している。これと同時 に、要素A1ないしA3が出力される（ステップ1410に対応）。要素B5、及びB6が記 憶媒体上、要素A1からA5の直後に位置付けされているため、システムは次に、フ レーム３から４で、これらの要素を読み取る（ステップ1406ないし1409の継続） 。その間、フレームA3ないしA4が出力されている（ステップ1410）。フレーム４ の終わりで、選択接合点に達する。この時点でバッファはA5、及びB5を含み、B6 は読み取られて、バッファ内に置かれる準備がで きている。従って、バッファにはストリームＡ、及びＢをインタリーブすること によって生じるギャップをカバーするのに十分なデータが存在する。 ユーザがストリームＡを続ける選択をした場合、この実施例は図15ａのように 続けられる。フレーム５、及び６の間に、インタリーブ方式で記憶装置上に記憶 されている要素A6、B7、及びA7が連続的に読み取られる（ステップ1411ないし14 14）。その間、要素A5、及びA6は出力され（ステップ1416）、B5，及びB6はＢが 選択されていないデータ・ストリームであるため廃棄される（ステップ1417）。 これらの２つのフレームの間はいつでも、ストリームＢを選択することができる が、ここではユーザがストリームＡを続ける選択をする。フレーム６の終わりで 、バッファにもはやインタリーブ・ギャップをカバーするのに十分なデータがな いので、選択はもはや不可能である。要素B7が廃棄され、処理が再び開始される 。フレーム７はフレーム１と類似している。 図15ｂはユーザがフレーム５でストリームＢを選択していることを示す。図15 ａに示すように、要素A6、B7、及びA7がフレーム５、及び６の間に読み取られ、 要素A5がフレーム５で出力され、要素Ｂ５が廃棄される。しかし、ユーザがフレ ームＢを選択すると、出力装置はストリームＡの要素の代わりに、ストリームＢ の要素の出力を開始する。従って、フレーム６では、要素B6が出力され（ステッ プ1416）、A6が廃棄され（ステップ1417）、フレーム７では、要素B7が出力され 、要素A7が廃棄される。フレーム７の間に、バッファがもは やインタリーブ・ギャップをカバーするのに十分なデータを含んでいないので、 システムはフレーム８でストリームＡに戻され、再び処理を開始する。ここでも 、フレーム７はフレーム１と類似している。 図14、15ａ、及び15ｂの技法は、複数のデータ・ストリーム、複数の選択接合 点、又はその両方に拡張可能である。ユーザはいつでも選択を行うことができる が、システムは次の選択接合点に達するまで現在のデータ・ストリーム上で処理 を続ける。インタリーブ・ギャップをカバーするのに十分なデータをバッファが 有している期間に選択がなされると（実施例ではフレーム５ないし６）、この選 択が即時に反映され、ユーザはこの期間内にデータ経路の間で繰り返し切り替え を行うことができる。 以上の説明により、ここで開示された本発明が、複数のデータ・ストリームの 間で選択を行う、新規で有利な方法を提供することが分かる。前述の論議は、単 に本発明の方法、及び実施の例を開示し、記述したに過ぎない。当業者には分か るように、本発明は、本発明における意図、又は基本的特性から逸脱することな く、他の特定の形態で実施可能である。例えば、バッファにデータを蓄積する別 の方法が、上述の説明と対応する図で説明された方法の代わりに使用されうる。 又、任意の上述の方法が、複数のデータ・ストリーム、及び複数の選択接合点に 拡張されうる。従って、本発明の開示は、以下に示されている特許請求の範囲に 関する例示を意図したものであって、これに制限されるものではない。

───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ， ＤＫ，ＥＳ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，Ｍ Ｃ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ，ＣＧ ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＭＬ，ＭＲ，ＮＥ，ＳＮ， ＴＤ，ＴＧ)，ＡＴ，ＡＵ，ＢＢ，ＢＧ，ＢＲ，ＢＹ， ＣＡ，ＣＨ，ＣＺ，ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＧＢ，Ｈ Ｕ，ＪＰ，ＫＰ，ＫＲ，ＫＺ，ＬＫ，ＬＵ，ＭＧ，ＭＮ ，ＭＷ，ＮＬ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ， ＳＤ，ＳＥ，ＳＫ，ＵＡ，ＶＮ (72)発明者 カスマイク，ヨーゲン アメリカ合衆国カリフォルニア州94941ミ ル・ヴァレー，マウンテン・ヴュー・アヴ ェニュー・64―ビー (72)発明者 ソーホー，ケネス アメリカ合衆国カリフォルニア州95035ミ ルピタス，エルクウッド・ドライヴ・1208

Claims (1)

1. 【特許請求の範囲】 １．複数のデータ・ストリームの間で選択、及び切り替えを行う方法であって、 各データ・ストリームが一連の要素を含む前記方法が、 （a）前記要素の第１の部分集合を記憶するステップと、 （b）前記データ・ストリームの１つを選択するステップと、 （c）選択されたデータ・ストリームにアクセスする必要のあるシーク操作に応 答して、シーク操作が前記選択されたデータ・ストリームにアクセスしている間 に、前記の記憶された要素の第１の部分集合を順次出力するステップを含む前記 方法。 ２．前記第１の部分集合が、選択された前記データ・ストリームにシーク操作が アクセスするのに必要な時間と少なくとも等しい時間をカバーするのに十分大き い、請求項１に記載の方法。 ３．（d）ステップ（c）を実行した後に、選択された前記データ・ストリームの 連続した要素を読み取るステップと、 （e）選択された前記データ・ストリームの連続した要素を順次出力するステッ プと、 （f）選択された前記データ・ストリームに属していない、記憶された要素を廃 棄するステップを更に含むことを特徴とする、請求項１に記載の方法。 ４．請求項１に記載のステップ（a）が、 （a.1）指定された読み取り速度で、前記データ・ストリームから要素の第１の 部分集合、及び第２の部分集合を順次読み取り、第１の部 分集合、及び第２の部分集合の各要素を記憶するステップと、 （a.2）ステップ（a.1）と同時に、前記読み取り速度より遅い、指定された出力 速度で、第１の部分集合の記憶された要素を順次出力して、ステップ（a.2）の 前にステップ（a.1）を終了し、記憶された前記第２の部分集合を、ステップ（a .2）が終了した後で保持するステップを含むことを特徴とする、請求項１に記載 の方法。 ５．第１のデータ・ストリーム、及び少なくとも１つの代替データ・ストリーム の間で選択、及び切り替えを行う方法であって、各データ・ストリームが一連の 要素を含んでいる前記方法が、 （a）指定された読み取り速度で、第１のデータ・ストリームの要素の第１の部 分集合を順次読み取り、第１の部分集合の各要素を記憶するステップと、 （b）指定された読み取り速度で、第１のデータ・ストリームと代替データ・ス トリーム両方からの要素を含む、要素の第２の部分集合を順次読み取り、前記第 ２の部分集合の各要素を記憶するステップと、 （c）ステップ（a）、及び（b）と同時に、前記読み取り速度より遅い、指定さ れた出力速度で、第１の部分集合の記憶された要素を順次出力して、ステップ（ c）の前にステップ（a）、及びステップ（b）を終了し、前記第２の部分集合を 、ステップ（c）が終了した後で保持するステップと、 （d）前記データ・ストリームの１つを選択するステップと、 （e）第１のデータ・ストリームが選択されたのに応答して、第１のデータ・ス トリームに属している第２の部分集合の記憶された要素を 順次出力している間に、第１のデータ・ストリームの連続した要素を読み取り、 他の態様では、代替データ・ストリームが選択されたのに応答して、代替データ ・ストリームに属している第２の部分集合の記憶された要素を順次出力している 間に、シーク操作が代替データ・ストリームにアクセスするステップを含む前記 方法。 ６．第１のデータ・ストリーム、及び少なくとも１つの代替データ・ストリーム の間で選択、及び切り替えを行う方法であって、各データ・ストリームが一連の 要素を含んでおり、各要素が低解像度バージョン、及び高解像度バージョンを有 している前記方法が、 （a）指定された読み取り速度で、第１のデータ・ストリームの連続した要素の 高解像度バージョン、及び代替データ・ストリームの連続した要素の低解像度バ ージョンを順次読み取り、各要素の各バージョンを記憶するステップと、 （b）ステップ（a）と同時に、前記読み取り速度より遅い、指定された出力速度 で第１のデータ・ストリームの連続した要素の記憶された高解像度バージョンを 順次出力するステップと、 （c）前記データ・ストリームの１つを選択するステップと、 （d）代替データ・ストリームが選択されたのに応答して、以下のステップを実 行するステップであって、そのステップが、 （d.1）シーク操作がアクセスに必要な時間と等しい時間をカバーするのに十 分な要素の数がバッファにないことに応答して、以下のステップを実行するステ ップであって、そのステップが、 （d.1.a）指定された読み取り速度で、第１のデータ・ストリーム の連続した要素の高解像度バージョン、及び代替データ・ストリームの連続した 要素の低解像度バージョンを順次読み取り、各要素の各バージョンを記憶するス テップと、 （d.1.b）ステップ（d.1.a）と同時に、前記読み取り速度より遅い、指定さ れた出力速度で、代替データ・ストリームの連続した要素の記憶された低解像度 バージョンを順次拡大し、出力するステップと、 （d.1.c）記憶された要素の数が、シーク操作がアクセスに必要な時間をカ バーするのに十分となるまで、ステップ（d.1.a）、及び（d.1.b）を繰り返すス テップからなるステップと、 （d.2）代替データ・ストリームの連続した要素の記憶された低解像度バージ ョンを順次拡大し、出力する間に、シーク操作が代替データ・ストリームの要素 の高解像度バージョンにアクセスするステップと、 （d.3）シーク操作がアクセスを行った後、指定された読み取り速度で、代替 データ・ストリームの連続した要素の高解像度バージョン、及び第１のデータ・ ストリームの連続した要素の低解像度バージョンを順次読み取り、各要素の各バ ージョンを記憶するステップと、 （d.4）ステップ（d.3）と同時に、指定された出力速度で、代替データ・スト リームの連続した要素の記憶された高解像度バージョンを順次出力するステップ からなるステップとを含むことを特徴とする前記方法。 ７．（b'）ステップ（b）と同時に、指定された出力速度で、代替データ・スト リームの連続した要素の記憶された低解像度バージョンを順次出力するステップ と、 （d.1.b'）ステップ（d.1.b）と同時に、指定された出力速度で、第１のデ ータ・ストリームの連続した要素の記憶された高解像度バージョンを順次縮小し 、出力するステップと、 （d.2'）ステップ（d.2）と同時に、第１のデータ・ストリームの連続した要 素の記憶された高解像度バージョンを順次縮小し、出力するステップと、 （d.4'）ステップ（d.4）と同時に、指定された出力速度で、第１のデータ・ ストリームの連続した要素の記憶された低解像度バージョンを順次出力するステ ップを更に含むことを特徴とする請求項６に記載の方法。 ８．請求項１に記載のステップ（a）が、 （a.1）要素の第１の部分集合を読み取り、第１の部分集合の各要素を記憶す るステップと、 （a.2）ステップ（a.1）が完了した後で、連続した要素を順次読み取り、各要 素を記憶するステップと、 （a.3）ステップ（a.2）と同時に、記憶された要素を順次出力するステップを 含むことを特徴とする請求項１に記載の方法。 ９．第１のデータ・ストリーム、及び少なくとも１つの代替データ・ストリーム の間で選択、及び切り替えを行う方法であって、各データ・ストリームが一連の 要素を含んでいる前記方法が、 （a）第１のデータ・ストリームから要素の第１の部分集合を読み取り、前記第 １の部分集合の各要素を記憶するステップと、 （b）以下のステップを繰り返し実行するステップであって、そのステップが、 （b.1）以前に記憶された要素を出力するステップと、 （b.2）第１のデータ・ストリームから要素を読み取るステップと、 （b.3）前記読み取られた要素を記憶するステップからなるステップと、 （c）データ・ストリームの１つを選択するステップと、 （d）代替データ・ストリームの選択に応答して、以下のステップを実行するス テップであって、そのステップが、 （d.1）代替データ・ストリームをアクセスするシーク操作を行うステップと 、 （d.2）ステップ（d.1）と同時に、ステップ（d.1）が完了するまで、バッフ ァから記憶された要素を順次出力するステップと、 （d.3）ステップ（d.1）が完了した後に、代替データ・ストリームから連続し た要素を順次読み取り、出力するステップからなるステップを含む前記方法。 10．第１のデータ・ストリーム、及び少なくとも１つの代替データ・ストリーム の間で選択、及び切り替えを行う方法であって、各データ・ストリームが一連の 要素を含んでいる前記方法が、 （a）第１のデータ・ストリームから要素の第１の部分集合を読み取り、前記第 １の部分集合の各要素を記憶するステップと、 （b）以下のステップを繰り返し実行するステップであって、そのステップが、 （b.1）以前に記憶された要素を出力するステップと、 （b.2）第１のデータ・ストリームから要素を読み取るステップと、 （b.3）前記読み取られた要素を記憶するステップからなるステップと、 （c）以下のステップを繰り返し実行するステップであって、そのステップが、 （c.1）以前に記憶された、第１のデータ・ストリームに属する要素を出力す るステップと、 （c.2）代替データ・ストリームから要素を読み取るステップと、 （c.3）前記読み取られた要素を記憶するステップからなるステップと、 （d）データ・ストリームの１つを選択するステップと、 （e）代替データ・ストリームの選択に応答して、以下のステップを実行するス テップであって、そのステップが、 （e.1）代替データ・ストリームをアクセスするシーク操作を行うステップと 、 （e.2）ステップ（e.1）と同時に、ステップ（e.1）が完了するまで、以前に 記憶された、代替データ・ストリームに属する要素を順次出力するステップと、 （f）選択されたデータ・ストリームから連続した要素を順次読み取り、出力す るステップからなるステップを含む前記方法。 11．第１のデータ・ストリーム、及び少なくとも１つの代替データ・ストリーム の間で選択、及び切り替えを行う方法であって、各データ・ストリームが一連の 要素を含んでいる前記方法が、 （a）代替データ・ストリームから要素の第１の部分集合を読み取り、前記第１ の部分集合の各要素を記憶するステップと、 （b）第１のデータ・ストリームから連続する要素を順次読み取り、出力するス テップと、 （c）データ・ストリームの１つを選択するステップと、 （d）代替データ・ストリームの選択に応答して、以下のステップを実行するス テップであって、そのステップが、 （d.1）代替データ・ストリームをアクセスするシーク操作を行うステップと 、 （d.2）ステップ（d.1）と同時に、ステップ（d.1）が完了するまで、以前に 記憶された、代替データ・ストリームに属する要素を、バッファから順次出力す るステップと、 （e）選択されたデータ・ストリームから連続した要素を順次読み取り、出力す るステップからなるステップを含む前記方法。 12．複数のデータ・ストリームの間で選択、及び切り替えを行う方法であって、 各データ・ストリームが一連の要素を含んでいる前記方法が、 （a）各データ・ストリームから要素を読み取るステップと、 （b）データ・ストリームの１つを選択するステップと、 （c）選択されたデータ・ストリームに対応する、以前に読み取られた 要素を出力するステップを含むことを特徴とする前記方法。 13．請求項12に記載のステップが、繰り返し実行されることを特徴とする、請求 項12に記載の方法。 14．請求項12に記載のデータ・ストリームがインタリーブ方式で記憶されること を特徴とする、請求項12に記載の方法。 15．請求項12に記載のステップ（a）、及びステップ（b）が、ステップ（c）と 同時に実行されることを特徴とする、請求項12に記載の方法。 16．第１のデータ・ストリーム、及び少なくとも１つの代替データ・ストリーム の間で選択、及び切り替えを行う方法であって、各データ・ストリームが一連の 要素を含んでいる前記方法が、 （a）指定された読み取り速度で、第１のデータ・ストリームの要素の第１の部 分集合を順次読み取り、前記第１の部分集合の各要素を記憶するステップと、 （b）指定された読み取り速度で、第１のデータ・ストリームと代替データ・ス トリーム両方からの要素を含んだ第２の部分集合を順次読み取り、前記第２の部 分集合の各要素を記憶するステップと、 （c）ステップ（a）、及びステップ（b）と同時に、前記読み取り速度より遅い 、指定された出力速度で、第１の部分集合の記憶された要素を順次出力してステ ップ（c）の前にステップ（a）、及びステップ（b）を終了し、前記第２の部分 集合を、ステップ（c）が終了した後で保持するステップと、 （d）データ・ストリームの１つを選択するステップと、 （e）各データ・ストリームからの要素を読み取るステップと、 （f）選択されたデータ・ストリームに対応する要素を出力するステップからな ることを特徴とする前記方法。 17．請求項16に記載のステップ（d）、（e）、及び（f）が、繰り返し実行され ることを特徴とする、請求項16に記載の方法。 18．請求項16に記載のデータ・ストリームの一部が、インタリーブ方式で記憶さ れることを特徴とする、請求項16に記載の方法。 19．請求項16に記載のステップ（d）、及びステップ（e）が、ステップ（f）と 同時に実行されることを特徴とする、請求項16に記載の方法。 20．複数のデータ・ストリームの間で選択、及び切り替えを行うシステムであっ て、各データ・ストリームが一連の要素を含んでいる前記システムが、 （a）前記データ・ストリームの１つを選択する手段と、 （b）前記データ・ストリームを記憶し、前記選択されたデータ・ストリームに アクセスするシーク操作を行うための記憶装置と、 （c）前記記憶装置からデータ・ストリームの要素を受け取り、記憶するために 接続されたバッファと、 （d）前記記憶装置が前記選択されたデータ・ストリームにアクセスするシーク 操作を行っている間に、バッファからデータ・ストリームの要素を読み取り、出 力するために接続された出力装置を含むことを特徴とする前記システム。 21．複数のデータ・ストリームの間で選択、及び切り替えを行うシステムであっ て、各データ・ストリームが一連の要素を含んでいる前記システムが、 （a）前記データ・ストリームをインタリーブ形式で記憶するための記憶装置と 、 （b）前記データ・ストリームの１つを選択するための手段と、 （c）前記選択されたデータ・ストリームに属するデータ・ストリームの要素を 記憶装置から読み取り、出力するために接続された出力装置を含むことを特徴と する前記システム。 22．複数のデータ・ストリームの間で選択、及び切り替えを行うシステムであっ て、各データ・ストリームが一連の要素を含んでいる前記システムが、 （a）前記データ・ストリームを記憶するための記憶装置であって、前記データ ・ストリームの一部がインタリーブ形式で記憶される前記記憶装置と、 （b）前記記憶装置からデータ・ストリームの要素を受け取り、記憶するために 接続されたバッファと、 （c）前記データ・ストリームの１つを選択するための手段と、 （d）前記選択されたデータ・ストリームに属するデータ・ストリームの要素を 記憶装置から読み取り、出力するために接続された出力装置を含むことを特徴と する前記システム。