JP2002541698A - バッファ・リードおよびライト同期機能を備えたストリーミング情報機器 - Google Patents

バッファ・リードおよびライト同期機能を備えたストリーミング情報機器

Info

Publication number
JP2002541698A
JP2002541698A JP2000610003A JP2000610003A JP2002541698A JP 2002541698 A JP2002541698 A JP 2002541698A JP 2000610003 A JP2000610003 A JP 2000610003A JP 2000610003 A JP2000610003 A JP 2000610003A JP 2002541698 A JP2002541698 A JP 2002541698A
Authority
JP
Japan
Prior art keywords
logical
information
block
buffer
streaming information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2000610003A
Other languages
English (en)
Other versions
JP2002541698A5 (ja
JP4491150B2 (ja
Inventor
パリー，ウィリアム・ジー
リー，ミンチョン
ロートン，クリストファー・ダブリュー
ラジャ，ジャヤチャンドラン
スミルノフ，サージ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Microsoft Corp
Original Assignee
Microsoft Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Microsoft Corp filed Critical Microsoft Corp
Publication of JP2002541698A publication Critical patent/JP2002541698A/ja
Publication of JP2002541698A5 publication Critical patent/JP2002541698A5/ja
Application granted granted Critical
Publication of JP4491150B2 publication Critical patent/JP4491150B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/44—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs
    • H04N21/44004—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs involving video buffer management, e.g. video decoder buffer or video display buffer
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
    • G11B27/102—Programmed access in sequence to addressed parts of tracks of operating record carriers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/432—Content retrieval operation from a local storage medium, e.g. hard-disk
    • H04N21/4325—Content retrieval operation from a local storage medium, e.g. hard-disk by playing back content from the storage medium
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/433—Content storage operation, e.g. storage operation in response to a pause request, caching operations
    • H04N21/4334—Recording operations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/439—Processing of audio elementary streams
    • H04N21/4394—Processing of audio elementary streams involving operations for analysing the audio stream, e.g. detecting features or characteristics in audio streams
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/44—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs
    • H04N21/44008—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs involving operations for analysing video streams, e.g. detecting features or characteristics in the video stream
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
    • H04N21/83—Generation or processing of protective or descriptive data associated with content; Content structuring
    • H04N21/845—Structuring of content, e.g. decomposing content into time segments
    • H04N21/8453—Structuring of content, e.g. decomposing content into time segments by locking or enabling a set of features, e.g. optional functionalities in an executable program
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
    • H04N21/83—Generation or processing of protective or descriptive data associated with content; Content structuring
    • H04N21/845—Structuring of content, e.g. decomposing content into time segments
    • H04N21/8455—Structuring of content, e.g. decomposing content into time segments involving pointers to the content, e.g. pointers to the I-frames of the video stream
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/10527—Audio or video recording; Data buffering arrangements
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/10527—Audio or video recording; Data buffering arrangements
    • G11B2020/1062—Data buffering arrangements, e.g. recording or playback buffers

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Databases & Information Systems (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Communication Control (AREA)
  • Information Transfer Systems (AREA)
  • Stereo-Broadcasting Methods (AREA)
  • Television Signal Processing For Recording (AREA)
  • Computer And Data Communications (AREA)
  • Near-Field Transmission Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

(57)【要約】 情報機器（１１０）は、ストリーミング情報を受け取り、バッファ（１２４）、ライタ・モジュール（１２２）、リーダー・モジュール（１２６）、およびシンクロナイザ（２００）を含む。バッファ（１２４）は、論理ヘッド（１５０）、論理テール（１５２）、ならびに論理ヘッド（１５０）および論理テール（１５２）間に有効データ・エリアを有する。論理ヘッドおよび論理テール双方は、第１論理方向にバッファ全域にわたって順次移動する。ライタ・モジュール（１２２）は、バッファ（１２４）の論理ヘッド（１５０）に書き込み位置（２３４，２３６）を有する。これは、ストリーミング情報を受け取り、バッファ（１２４）の書き込み位置（２３４，２３６）に書き込む。リーダー・モジュール（１２６）は、バッファ（１２４）と結合され、書き込み位置（２３４，２３６）に対して時間的に移動可能な読み取り位置（２３５）を有する。シンクロナイザ（２００は、ライタ・モジュール（１２２）およびリーダー・モジュール（１２６）に結合され、有効データ・エリア内に第１読み取り位置（２３５）を維持する。

Description

【発明の詳細な説明】
【０００１】 （発明の背景） 本発明は、ストリーミング情報に関するものである。更に詳細には、本発明は
、ストリーミング情報を記録しそしてこの格納した情報を選択的なプレイバック
のため検索することに関している。
【０００２】 より高速のプロセッサ、向上したグラフィックス等を含む技術の進歩により、
デスクトップ・コンピュータは、容易にストリーミング情報を受けそしてこのス
トリーミング情報をユーザに提示することができる。ストリーミング情報の一般
的な例には、インターネットのようなワイド・エリア・ネットワークを介して配
信されるストリーミング・ビデオ／オーディオが含まれる。例えば、テレビジョ
ン放送信号は、そうでない場合には、衛星、テレビジョン送信機等を使って無線
で送信されるものであるが、これは、エンコードされ、そしてインターネットを
介してリモートのコンピュータ・ユーザに対し伝送するために利用可能とされる
。デスクトップ・コンピュータ・ユーザによる要求があった時、オーディオ／ビ
デオ・データを包含するこのエンコードしたデータ・パケットは、デスクトップ
・コンピュータ・ユーザに対しシーケンシャルで送られる。このデータ・パケッ
トは、受け取られた時、デスクトップ・コンピュータが順番にデコードし処理し
て、可能な限りほぼリアルタイムでそのストリーミング情報をユーザに対しレン
ダリングする。レンダリングまたは提示の後、このデータ・パケットは捨てられ
る。
【０００３】 上述のようにストリーミング情報を処理することは有用であるが、多くの欠点
が存在する。現在は、ストリーミング情報は、各々のデスクトップ・コンピュー
タの要求時に提供している。したがって、各々のユーザは、所望のストリーミン
グ情報を受け取るため、ストリーミング情報のソースとの個別の接続を形成しな
ければならない。一旦開始されると、ユーザは、ストリーミング情報をレンダリ
ングする態様を制御することができない。例えば、ユーザは、別の多数を実行す
るために一時的にその入来するストリーミング情報を“ポーズ”させ、そしてま
た希望するときにビューイングを再開させる、ということができない。同様に、
ユーザは、データ・パケットが捨てられるため先にレンダリングした部分を繰り
返したり、あるいはデータ・パケットをまだ受け取っていないことのために先へ
とスキップすることができない。
【０００４】 したがって、ストリーミング情報をレンダリングする方法を改良することに対
するニーズがまだある。デスクトップ・コンピュータおよびインターネットから
受けるストリーミング情報に関連させて上述したが、改良したプロセスは、他の
情報機器または計算デバイス並びに他の形態のストリーミング情報に対しても適
用可能である。 （発明の摘要） 本発明の一態様では、情報機器は、ストリーミング情報を受け取り、バッファ
、ライタ・モジュール、リーダー・モジュール、およびシンクロナイザを含む。
バッファは、複数のストレージ・ロケーション、論理ヘッド、論理テール、なら
びに論理ヘッドおよび論理テール間に有効データ・エリアを有する。論理ヘッド
および論理テールは、第１論理方向に複数のストレージ・ロケーション全域にわ
たって順次移動する。ライタ・モジュールは、バッファの論理ヘッドに書き込み
位置を有する。ライタ・モジュールは、ストリーミング情報を受け取り、このス
トリーミング情報をバッファの書き込み位置に書き込む。リーダー・モジュール
は、バッファと結合され、書き込み位置に対して時間的に移動可能な第１読み取
り位置を結う売る。シンクロナイザは、ライタ・モジュールおよびリーダー・モ
ジュールに結合され、有効データ・エリア内に第１読み取り位置を維持する。
【０００５】 本発明の別の態様は、固定数のストレージ・ロケーションを備えたバッファを
有する情報機器によって読み取り可能な命令を含むコンピュータ読み取り可能媒
体に関する。命令を実施すると、命令は、情報機器にストリーミング情報を処理
させ、その際バッファ内において論理ヘッドおよび論理テール、ならびに論理ヘ
ッドおおびテール間に有効データ・エリアを定義する。情報機器は、ライタ・モ
ジュールを用いて、バッファの論理ヘッドにストリーミング情報を書き込む。情
報機器は、ストリーミング情報を書き込みつつ、第１論理方向に論理ヘッドおよ
び論理テールを、ストレージ・ロケーション全域にわたって移動させる。情報機
器は、第１リーダー・モジュールを用いて、有効データ・エリア内において第１
読み取り位置からストリーミング情報を読み取る。第１読み取り位置は、論理ヘ
ッドおよびテールに対して時間的に移動可能である。情報機器は、ストリーミン
グ情報の書き込みおよび読み出しの同期を取る。 （好ましい実施形態の詳細な説明） オーバービュー 図１は、これに関連する論述は、本発明を実現可能な第１の例示の計算環境の
全体的な説明を手短に行うことを意図するものである。必ずしも必要ではないが
、本発明の説明は、少なくとも部分的に、コントローラ、プロセッサ、パーソナ
ル・コンピュータまたは他の計算デバイスが実行するプログラム・モジュールの
ようなコンピュータ実行可能命令の一般的なコンテキストで行うこととする。一
般に、プログラム・モジュールは、特定のタスクを実行したり、あるいは特定の
抽象的データ・タイプを使用する、ルーチン・プログラム、オブジェクト、コン
ポーネント、データ構造等を含む。プログラム・モジュールが実行するタスクは
、以下においてブロック図およびフローチャートを使って説明する。当業者であ
れば、説明、ブロック図、フローチャートをプロセッサ実行可能の命令に実装す
ることができ、この命令は、コンピュータ読み取り可能媒体上に書くことができ
る。加えて、当業者には理解されるように、本発明は、ハンドヘルド・デバイス
、マルチプロセッサ・システム、マイクロプロセッサをベースとするあるいはプ
ログラマブルの消費者用電子機器、ネットワークＰＣ、ミニコンピュータ、メイ
ンフレーム・コンピュータ等を含む、その他の情報機器で実施可能である。また
、本発明は、分散型計算機環境において、通信ネットワークを通じてリンクした
リモート処理デバイスによってタスクを実行するという実施も可能である。ある
分散型計算機環境においては、プログラム・モジュールは、ローカルおよびリモ
ートのメモリ・ストレージ・デバイスの双方に配置することができる。
【０００６】 図１を参照すると、本発明を実施するための第１の例示のシステムは、従来の
パーソナル・コンピュータ２０の形態とした汎用計算デバイスを含み、これは、
処理ユニット（ＣＰＵ）２１、システム・メモリ２２、およびシステム・メモリ
から処理ユニット２１までを含む種々のシステム・コンポーネントを結合するシ
ステム・バス２３を含む。システム・バス２３は、種々のバス・アーキテクチャ
のいずれかを用いたメモリ・バスまたはメモリ・コントローラ、周辺バス、およ
びローカル・バスを含む、数種類のバス構造のいずれでもよい。このシステム・
メモリは、リード・オンリ・メモリ（ＲＯＭ）２４、およびランダム・アクセス
・メモリ（ＲＡＭ）２５を含む。起動中等においてパーソナル・コンピュータ２
０内のエレメント間の情報転送に供する基本ルーチンを収容する基本入出力シス
テム（ＢＩＯＳ）２６は、ＲＯＭ２４に格納してある。また、パーソナル・コン
ピュータ２０は、ハード・ディスク（図示せず）の読み取りおよび書き込みを行
うハード・ディスク・ドライブ２７、リムーバブル磁気ディスク２９の読み取り
および書き込みを行う磁気ディスク・ドライブ２８、並びにＣＤ−ＲＯＭまたは
その他の光媒体のようなリムーバブル光ディスク３１の読み取りおよび書き込み
を行う光ディスク・ドライブ３０も含むことができる。ハード・ディスク・ドラ
イブ２７、磁気ディスク・ドライブ２８、および光ディスク・ドライブ３０は、
ハード・ディスク・ドライブ・インターフェース３２、磁気ディスク・ドライブ
・インターフェース３３、および光ドライブ・インターフェース３４によって、
それぞれシステム・バス２３に接続してある。これらのドライブおよびそれに関
連するコンピュータ読み取り可能媒体は、コンピュータ読み取り可能命令、デー
タ構造、プログラム・モジュール、およびパーソナル・コンピュータ２０用のそ
の他のデータの不揮発性格納を行う。
【０００７】 ここに記述する例示の環境は、ハード・ディスク、リムーバブル磁気ディスク
２９およびリムーバブル光ディスク３１を採用するが、当業者により理解される
べきであるが、磁気カセット、フラッシュ・メモリ・カード、ディジタル・ビデ
オ・ディスク（ＤＶＤ）、ベルヌーイ・カートリッジ、ランダム・アクセス・メ
モリ（ＲＡＭ）、リード・オンリ・メモリ（ＲＯＭ）等のような、コンピュータ
によるアクセスが可能なデータを格納することができる、他の種類のコンピュー
タ読み取り可能媒体も、この例示の動作環境において使用可能である。
【０００８】 多数のプログラム・モジュールは、ハード・ディスク、磁気ディスク２９、光
ディスク３１、ＲＯＭ２４またはＲＡＭ２５上に格納することができ、オペレー
ティング・システム３５、１つ以上のアプリケーション・プログラム３６、その
他のプログラム・モジュール３７、およびプログラム・データ３８を含む。ユー
ザは、キーボード４０、ポインティング・デバイス（マウス）４２のようなロー
カル入力デバイスによって、コマンドおよび情報をパーソナル・コンピュータ２
０に入力することができる。他の入力デバイス（図示せず）として、マイクロフ
ォン、ジョイスティック、ゲーム・パッド、衛星ディッシュ（satellite dish）
、スキャナ等を含むことができる。これらおよびその他の入力デバイスは、多く
の場合、システム・バス２３に結合したシリアル・ポート・インターフェース４
６を介して、処理ユニット２１に接続しているが、サウンド・カード、パラレル
・ポート、ゲーム・ポートまたはユニバーサル・シリアル・バス（ＵＳＢ：univ
ersal serial bus）のようなその他のインターフェースによって接続することも
可能である。モニタ４７または別のタイプのディスプレイ・デバイスも、ビデオ
・アダプタ４８のようなインターフェースを介して、システム・バス２３に接続
する。モニタ４７に加えて、パーソナル・コンピュータ２０は、通常、サウンド
・カード５７に接続したスピーカ４５やプリンタ（図示せず）のような、その他
の周辺出力デバイスを含むこともできる。
【０００９】 パーソナル・コンピュータ２０は、リモート・コンピュータ４９のような１つ
以上のリモート・コンピュータへの論理接続を用いて、ネットワーク形環境で動
作することも可能である。リモート・コンピュータ４９は、別のパーソナル・コ
ンピュータ、ハンドヘルド・デバイス、サーバ、ルータ、ネットワークＰＣ、ピ
ア・デバイス、またはその他のネットワーク・ノードとすることができ、通常、
パーソナル・コンピュータ２０に関して先に記載したエレメントの多くまたは全
てを含むが、メモリ・ストレージ・デバイス５０だけを図１に示す。図１に示す
論理接続は、ローカル・エリア・ネットワーク（ＬＡＮ）５１およびワイド・エ
リア・ネットワーク（ＷＡＮ）５２を含む。このようなネットワーキング環境は
、オフィス規模、企業規模のコンピュータ・ネットワーク・イントラネットおよ
びインターネットでは一般的である。
【００１０】 ＬＡＮネットワーキング環境で用いる場合、パーソナル・コンピュータ２０は
、ネットワーク・インターフェースまたはアダプタ５３を介して、ローカル・エ
リア・ネットワーク５１に接続する。ＷＡＮネットワーキング環境で用いる場合
、パーソナル・コンピュータ２０は通常、モデム５４またはインターネットのよ
うなワイド・エリア・ネットワーク５２上で通信を確立するその他の手段を含む
。モデム５４は、内蔵型でも外付け型でもよく、シリアル・ポート・インターフ
ェース４６を介してシステム・バス２３に接続する。ネットワーク環境では、パ
ーソナル・コンピュータ２０に関して図示したプログラム・モジュールまたはそ
の一部を、リモート・メモリ・ストレージ・デバイスに格納することも可能であ
る。理解されるように、図示のネットワーク接続は一例であり、コンピュータ間
に通信リンクを確立するその他の手段も使用可能である。例えば、ネットワーク
の１つ以上の部分間に、無線通信リンクを確立することもできる。
【００１１】 ストリーミング情報は、多くの既知の方法および技術を使ってコンピュータ２
０により受けることができる。一般に、ストリーミング情報のソースは、リモー
ト・コンピュータであって、コンピュータ２１が、このリモート・コンピュータ
に対し有線または無線のモデムを使って接続されている。この技術は、ストリー
ミング情報を代表的にはディジタル形態でイントラネットまたはインターネット
を通して提供するときに使用されることが多い。ディジタル・ストリーミング情
報は、更に、衛星受信機、ディッシュ等により受ける衛星信号で構成することも
できる。
【００１２】 しかし、ストリーミング情報はまた、アナログ信号としても到来することがあ
る。例えば、ストリーミング情報は、放送のラジオまたはテレビジョンの信号で
構成することもできる。このような場合、コンピュータ２０は、その放送信号を
受けそしてこのアナログ信号をシステム・バス２３を介して伝送するためディジ
タル形態に変換するラジオ・チューナ６０およびテレビジョン・チューナ６２を
含む。
【００１３】 理解されるべきであるが、本発明は、上記のコンピュータ２０の他に、他の計
算デバイスにおいて使用することができる。図２は、モバイル・デバイス６８の
ブロック図であり、これは、別の例示の計算環境である。モバイル・デバイス６
８は、マイクロプロセッサ７０と、メモリ７２と、入出力（Ｉ／Ｏ）コンポーネ
ント７４と、例えばコンピュータ２０と通信するための通信インターフェース７
６とを含む。１実施形態では、上述のコンポーネントは、互いに通信するため、
適当なバス７８を介して結合している。
【００１４】 メモリ７２は、バッテリ・バックアップ・モジュール（不図示）を備えたラン
ダム・アクセス・メモリ（ＲＡＭ）のような不揮発性の電子メモリとして実現し
、これによって、メモリ７２に格納された情報が、モバイル・デバイス６８への
全体の電力が遮断されたときに失われないようにする。メモリ７２の一部分は、
好ましくは、プログラム実行のためアドレス可能なメモリとして割り当て、他方
、メモリ７２の別の部分は、好ましくは、例えばディスク・ドライブ上の記憶を
シミュレートするために記憶のために使用する。
【００１５】 メモリ７２は、オペレーティング・システム８０と、アプリケーション・プロ
グラム８２並びにオブジェクト・ストア８４とを備えている。動作の間において
は、オペレーティング・システム８０は、好ましくはメモリ７２からプロセッサ
７０が実行する。オペレーティング・システム８０は、１つの好ましい実施形態
では、“WINDOWS CE”ブランドのオペレーティング・システムであり、マイクロ
ソフト社から市販されている。オペレーティング・システム８０は、好ましくは
モバイル・デバイス用に設計されたものであり、そしてデータベース・フィーチ
ャを実装し、このデータベース・フィーチャは、アプリケーション・プログラム
８２が、１組の露出したアプリケーション・プログラミング・インターフェース
およびメソッドを通して利用することができる。オブジェクト・ストア８４内の
オブジェクトは、アプリケーション・プログラム８２とオペレーティング・シス
テム８０が、その露出したアプリケーション・プログラミング・インターフェー
スおよびメソッドに対するコールに応答して少なくとも部分的に維持する。
【００１６】 通信インターフェース７６は、種々のデバイスおよび技術を表しており、これ
は、モバイル・デバイス６８がストリーミング情報を受け取ることができるよう
にする。それら種々のデバイスは、コンピュータ２０に関連して上述したものと
同様のものであり、そしてこれらには、いくつかを挙げれば、有線および無線の
モデム、衛星受信機、放送チューナが含まれる。また、モバイル・デバイス６８
は、コンピュータ２０に直接接続することによって、それとの間でデータを交換
できる。このような場合では、通信インターフェース７６は、赤外線送受信機、
あるいはシリアルまたはパラレルの通信接続とすることができ、これらは全て、
ストリーミング情報を送信する能力を有している。
【００１７】 図３は、モバイル・デバイス６８の簡略化した模式図である。モバイル・デバ
イス６８は、マイクロソフト社から提供されるソフトウエアを有する名称Ｈ／Ｐ
Ｃで販売されているデスクトップ・アシスタントとすることができる。１実施形
態では、モバイル・デバイス６８は、小型化したキーボード８３と、ディスプレ
イ８５と、スタイラス８６とを備えている。図３に示したこの実施形態では、デ
ィスプレイ８５は、液晶ディスプレイ（ＬＣＤ）であり、これは、スタイラス８
６と共にコンタクト感知型ディスプレイ・スクリーンを使用する。スタイラス８
６は、ディスプレイ８５を、指示された座標にて押圧するかあるいはコンタクト
することによって、ある一定のユーザ入力機能を達成する。小型化キーボード８
３は、好ましくは、小型英数字キーボードとして実現し、これには、任意の適当
なまた所望の機能キーを備え、これは、ある一定のユーザ入力機能を達成するた
めに設けている。他の既知の実施形態では、キーボード８３を省き、そして“ソ
フト”キーボードを、コンタクト感知ディスプレイ・スクリーンを通して設ける
。更に他の実施形態では、文字認識モジュールを用いることにより、スタイラス
８６を使ってコンタクト感知ディスプレイ・スクリーン上に書かれた文字を認識
するようにする。
【００１８】 図４は、本発明が動作できる更に別の例示の環境を示している。図４において
は、エンタテイメント機器９０を示しており、これは、処理ユニット２１と、シ
ステム・メモリ２２と、システム・バス２３を備えている。ハード・ディスク・
ドライブ２７または上述の任意の他の記憶デバイスは、システム・バス２３に更
に結合し、そしてプログラム・アプリケーション、データ等の一時的並びに恒久
的な記憶のために使用する。上述のコンピュータ２０のような代表的なデスクト
ップ・コンピュータとは異なり、エンタテイメント機器９０は、レシーバ９４と
共に動作可能なハンドヘルド・リモート９２のような限られた入力デバイスを使
用することもでき、そのレシーバは、赤外線レシーバ、無線レシーバ等とするこ
とができる。エンタテイメント機器９０においては、情報は、ユーザに対し、ビ
デオ・アダプタ４８でシステム・バス２３に結合したモニタ４７または他のディ
スプレイ・デバイスを使ってレンダリングする。また、オーディオ情報もレンダ
リングし、これは、スピーカ４９で示している。スピーカ４９は、サウンド・カ
ード５７でシステム・バス２３に結合し、そしてこれは、ビデオ・アダプタ４８
と組み合わせることによって、所望ならば信号デバイスを形成することができる
。更に理解されるべきであるが、オーディオ／ビデオ情報は、モニタ４７および
スピーカ４９へと更に接続した増幅器等のような外部コンポーネントに対し提供
することができる。
【００１９】 ストリーミング情報は、エンタテイメント機器９０に対し通信インターフェー
ス９８を介して提供する。通信インターフェース９８は、２つの前述の環境に関
して上述したデバイスおよび技術の任意のものとすることができる。
【００２０】 ディレイ・フィルタ 図５は、ストリーミング情報を処理するためのシステム１１０を示す全体ブロ
ック図である。システム１１０は、ディレイ・フィルタ１１２を含み、これは、
ストリーミング情報ソース１１４から受けるストリーミング情報を一時的に格納
するためのものである。ディレイ・フィルタ１１２は、更に、レンダリング・デ
バイスまたはデバイス１１６に結合し、これによってユーザによる要求時にスト
リーミング情報をレンダリングする。また、図５に示しているのはエンコーダ１
１８とデコーダ１２０である。必ずしも必要ではないが、エンコーダ１１８とデ
コーダ１２０とは、システム性能を向上させることができ、エンコーダ１１８は
、ストリーミング情報ソース１１４を受けそしてディレイ・フィルタ１１２への
転送および格納の前にストリーミング情報を圧縮する。デコーダ１２０は、ディ
レイ・フィルタ１１２に一時的に格納された圧縮フォーマットのストリーミング
情報を受け、そしてこのストリーミング情報をレンダリング・デバイス１１６に
転送する前に圧縮解除する。
【００２１】 ここで注意されたいことは、システム１１０は、上述の計算環境のいずれにお
いても、あるいはそれと同様の計算環境においても動作させることができること
である。当業者には認識されるように、ディレイ・フィルタ１１２、レンダリン
グ・デバイス１１６、エンコーダ１１８およびデコーダ１２０は、ハードウエア
、ソフトウエアあるいはこれらの組み合わせで実現することができる。例示とし
ての１実施形態では、ディレイ・フィルタ１１２は、オペレーティング・システ
ムにおいて具体化する。高レベルのアプリケーション・プログラムあるいはオペ
レーティング・システムの他の部分は、当該分野でよく知られたアプリケーショ
ン・プログラム・インターフェース（ＡＰＩ）を使ってディレイ・フィルタ１１
２の機能にアクセスすることができる。
【００２２】 動作については、ストリーミング情報ソース１１４は、情報ストリームを（オ
プションとしてエンコーダ１１８を介して）ディレイ・フィルタ１１２に供給す
る。一般に、ストリーミング情報は、コンテンツ情報の１つ以上のチャンネルを
表すディジタル・データから構成される。例えば、ストリーミング情報ソース１
１４は、上述の通信インターフェースを介して利用可能なイントラネットまたは
インターネットから成ることができる。同様に、ストリーミング情報ソース１１
４は、アナログまたはディジタルのテレビジョン・チューナで構成でき、これに
おいては、別個のオーディオ、ビデオおよびデータ（例えば、クローズド・キャ
プショニング）の情報ストリームは単一のチャンネルから成る。他のストリーミ
ング情報のソースには、オーディオ・チューナ、衛星受信機等を含むが、但しこ
れには限られない。
【００２３】 図示した実施形態では、エンコーダ１１８は、ストリーミング情報を受け、そ
してこのストリーミング情報をエンコードあるいは圧縮して、既知のフォーマッ
ト、例えば使用するならば、“ＭＰＥＧ”、“ＡＶＩ”、“ＭＯＶ”（Ａｐｐｌ
ｅ（登録商標）ＱｕｉｃｋＴｉｍｅ（登録商標）、“ＷＡＶ”にするが、但し、
本発明は任意の特定の１つのエンコーディング・フォーマットに限定されない。
【００２４】 一般に、以下で述べるように、ディレイ・フィルタ１１２は、ライタ（writer
）モジュール１２２、サーキュラ・バッファ１２４、１つ以上のリーダー（read
er）モジュール１２６を備えている。ライタ・モジュール１２２は、ストリーミ
ング情報ソース１１４が供給するストリーミング情報を受け、そしてこのストリ
ーミング情報をサーキュラ・バッファ１２４に書き込む。サーキュラ・バッファ
１２４は、上述の任意の記憶デバイスで構成することができ、例えばハード・デ
ィスク２７またはＲＡＭメモリである。リーダー・モジュール１２６は、サーキ
ュラ・バッファ１２４にアクセスすることにより、ストリーミング情報をレンダ
リングすべきとき、このストリーミング情報を検索する。サーキュラ・バッファ
１２４に格納されたストリーミング情報がエンコードあるいは圧縮されている場
合、デコーダ１２０は、このストリーミング情報をデコードまたは圧縮解除し、
そしてこれを次にレンダリング・デバイス１１６に供給する。
【００２５】 図６は、ディレイ・フィルタ１１２のより詳細な模式的表現である。この図示
実施形態では、ストリーミング情報は、テレビジョンの信号またはチャンネルか
ら成り、これは、オーディオ、ビデオ、データ（クローズド・キャプショニング
）のストリームを含んでいる。このストリーミング情報は、最初に、ストリーム
・アナライザ１３０に供給し、そしてこれは、その入来ストリームを分析し、そ
してこの情報を、そのストリームの各々内に存在することのある同期ポイントと
して提供する。同期ポイントは、ある種のタイプのストリーミング情報をレンダ
リングするのに使用し、そしてこれは、以下で詳細に説明する。
【００２６】 ストリーミング情報および同期ポイント情報は、ライタ・モジュール１２２に
供給する。１実施形態では、図示のように、ライタ・モジュール１２２は、ｍｕ
ｘライタで構成し、これは、サーキュラ・バッファ１２４内への格納のためにマ
ルチ・ストリームのストリーミング情報を受ける。上で示したように、１つ以上
のリーダー・モジュール１２６（ここでは、１２６１，１２６２，１２６３とし
てラベルを付す）を設けることにより、サーキュラ・バッファ１２４からストリ
ーミング情報を読み取る。ライタ・モジュール１２２は、同期情報をインデック
ス１３２に格納する。リーダー・モジュール１２６は、ストリーミング情報のう
ちの特定の部分の位置を見つけそしてこのストリーミング情報を適切にレンダリ
ングするためにインデックス１３２にアクセスすることができる。ライタ・モジ
ュール１２２、サーキュラ・バッファ１２４、リーダー・モジュール１２６およ
びインデックス１３２の動作は、以下で詳細に説明する。
【００２７】 図示した実施形態では、２つの別々のプレイバック・リーダー・モジュール１
２６１、１２６２は、ストリーミング情報を別々のビデオ、オーディオおよびデ
ータのデコーダ１２０とレンダリング・デバイス１１６に供給する出力を有する
ものとして図示している。一般に、これは、別々のリーダー・モジュール１２６
が、サーキュラ・バッファ１２４から、このサーキュラ・バッファ１２４内の異
なったポイントにてストリーミング情報を読み取ることができることを示してお
り、したがって、別々の個人がそれに格納されたデータをアクセスしていること
を表している。加えて、他のリーダー・モジュール１２６（例えば１３６で示し
たもの）を実装することができ、これにより、後でのビューイングのため、サー
キュラ・バッファ１２４内のストリーミング情報を保管し格納することができる
。一般に、アーカイブ・システム１３６においては、リーダー・モジュール１２
６３は、ストリーミング情報をｍｕｘフォーマッタ１３８に供給し、そしてこれ
は次に、その情報を、ハード・ディスク２７のような上述の記憶デバイスの任意
のものへの格納のためにライタ・モジュール１４０に供給する。
【００２８】 サーキュラ・バッファ 再度サーキュラ・バッファについて言及するが、サーキュラ・バッファ１２４
は「浮動小数点」始点および終点を有し、これらを論理「ヘッド」１５０および
「テール」１５２と呼ぶ。ヘッド１５０は、サーキュラ・バッファ１２４内にお
ける有効データの論理ヘッドに対応し、テール１５２はサーキュラ・バッファ１
２４内における有効データの論理テールに対応する。ライタ・モジュール１２２
は常にバッファ１２４の先頭に書き込みを行なうが、矢印１５４の方向にバッフ
ァ全体にわたり巡回して移動する。したがって、バッファ１２４は記録可能なデ
ータに対し、常に最大固定時間割当を有することになる。例えば、時間シフティ
ング・マルチメディア（例えば、オーディオおよびビデオ）コンテンツの場合、
ライタ・モジュール１２２は、ストリーミング・マルチメディア情報を受け取り
、この情報をサーキュラ・バッファ１２４に格納する。ユーザは、格納したマル
チメディア・コンテンツを、リーダー・モジュール１２６の１つを通じて見る。
バッファ１２４のサーキュラ構造によって、ストリーミング情報の一部を、ユー
ザが、例えば、バッファに「時間シフティング」データで「満杯」にさせること
なく、要求に応じて「直ちにリプレイ」したり、あるいは「一時停止」すること
が可能となる。サーキュラ・バッファ１２４は、ランダム・アクセス・メモリ（
ＲＡＭ）、ハード・ディスク、フロッピ・ディスク、または光ディスクのような
揮発性または不揮発性メモリ内に実現することができる。一実施形態では、サー
キュラ・バッファ１２４は、ハード・ディスク・ドライブ２７内に実現する。
【００２９】 図７は、サーキュラ・バッファ１２４に対するインターフェースを示す、ディ
レイ・フィルタ１１２のブロック図である。バッファＩＯレイヤ２００が、サー
キュラ・バッファ１２４とバッファのクライアントとの間のインターフェースと
なる。クライアントは、ライタ・モジュール１２２およびリーダー・モジュール
１２６を含む（１２６1〜１２６Nで示す。ここで、Ｎは１以上の整数変数である
）。バッファＩＯレイヤ２００は、バッファ１２４の巡回性を実現し、ライタ・
モジュール１２２をリーダー・モジュール１２６1〜１２６Nと同期させる。バッ
ファＩＯレイヤ２００は、巡回性を実現する際、上位インターフェース２０４〜
１０７においてバッファ１２４内部の論理位置を識別するために用いられる論理
アドレスと、下位インターフェース２０８において用いられバッファ１２４内部
の特定の物理アドレスを識別するための物理（ラップ・アラウンド）アドレスと
の間で変換を行なう。論理アドレスは、常に、時間と共に増大（または減少）し
、周回する(wrap around)することはない。論理アドレスは、必要性に応じて、
周期的にリセットすることができる。物理アドレスは、サーキュラ・バッファの
サイズによって決定される頻度で周回する（即ち、バッファの最上位アドレスか
らバッファの最下位アドレスに移る）。ストリーミング情報の連続する各ブロッ
クがライタ・モジュール１２２によって受け取られる毎に、ブロックをそれぞれ
の論理アドレスまたは論理アドレス範囲と関連付ける。アドレスは、連続する各
ブロック毎に増加する。バッファＩＯレイヤ２００は、論理アドレスを対応する
物理アドレスに変換し、サーキュラ・バッファ１２４にアクセスするために用い
る。一実施形態では、バッファＩＯレイヤ２００は、論理アドレスのバッファ・
サイズ（即ち、サーキュラ・バッファ１２４内の記憶ロケーションの数）に対す
るモジュロの関数として、論理アドレスを物理アドレスに変換する。バッファ・
レイヤＩＯ２００は、例えば、オペレーティング・システム内に実現することが
できる。
【００３０】 ライト／リードの同期 ライタ・モジュール１２２およびリーダー・モジュール１２６1〜１２６Nは互
いに独立して、しかも異なるデータ・レートで動作することができるので、バッ
ファＩＯレイヤはライタ・モジュール１２２およびリーダー・モジュール１２６ 1 〜１２６Nの同期を取り、ライトおよびリード間に所定の時間的順序を維持する
。一実施形態では、バッファＩＯレイヤ２００は、いずれのリーダー１２６1〜
１２６Nであっても、未だ論理的に使用可能ではないデータを読み取ることを禁
止し、更にライタ・モジュール１２２が、１つ以上のリーダー・モジュール１２
６1〜１２６Nによって読み取られている途中のデータに上書きすることを禁止す
る。サーキュラ・バッファ１２４では、所与の物理位置が多数の論理位置に対応
する。同期を取らないと、バッファ・サイズに近い距離だけ離れた後続のライタ
・モジュール１２２であるリーダー・モジュールが、ライタ・モジュール１２２
が書き込んでいる同じ物理エリアから読み出すという可能性がある。また、バッ
ファＩＯレイヤ２００は、リーダー・モジュール１２６1〜１２６Nができるだけ
密接にライタ・モジュール１２２に従い、レイテンシを極力抑えることができる
ようにする。
【００３１】 バッファＩＯレイヤ２００は、ライタ・モジュール１２２およびリーダー・モ
ジュール１２６1〜１２６Nに対して同期アルゴリズムを実装する。ライタ・モジ
ュール１２２がデータをバッファＩＯレイヤ２００に渡そうとする毎に、その対
応するアプリケーションが同期アルゴリズムをコールする。同様に、リーダー・
モジュール１２６1〜１２６Nの１つがバッファＩＯレイヤ２００からデータを読
み出そうとする毎に、その対応するアプリケーションが同期アルゴリズムをコー
ルする。同期アルゴリズムは、要望に応じて、ハードウエア、ソフトウエア、ま
たは双方の組み合わせで実現することができる。
【００３２】 同期アルゴリズムは、「ブロッキング」を用いて、（１）書き込みが未だ行わ
れていないデータを読み取ろうとしているリーダー・モジュール１２６1〜１２
６Nを阻止する。および／または（２）ライタ・モジュール１２２が、リーダー
・モジュール１２６1〜１２６Nの内１つが現在読み取っているサーキュラ・バッ
ファ１２４のエリアに書き込みを行なおうとしている場合、これを阻止する。双
方の場合、一方のコンポーネントを阻止するのは、他方のコンポーネントが違反
条件(offending condition)を除去するために必要な動作を完了してしまうまで
である。例えば、ライタ・モジュール１２２を阻止する場合、書き込もうとして
いるエリアから読み取りを行なっているリーダー・モジュール１２６1〜１２６N 全てがその読み取りを完了するまで、阻止し続ける。リーダー・モジュールを阻
止する場合、ライタ・モジュール１２２が、当該リーダー・モジュールによって
要求されたデータの全てを書き込み終えるまで、これを阻止し続ける。
【００３３】 同期アルゴリズムは、複数の共有変数を用いる。各クライアントは、それ自体
１組の変数を有し、これらを他のクライアントと共有する。図８では、サーキュ
ラ・バッファ１２４は０から無限大まで直線状の時間ラインに沿って配列されて
いる。同期アルゴリズムは、サーキュラ・バッファ１２４内における有効データ
の論理的終端を示す整数変数である、「テール・ポインタ２３０」を維持してい
る。「ヘッド・ポインタ２３２」は、サーキュラ・バッファ１２４内における有
効データの論理的先頭を示す整数変数である。リード動作を連続するためには、
サーキュラ・バッファ１２４内における論理的な読み取り位置は、テール・ポイ
ンタ２３０以上であり、しかもヘッド・ポインタ２３２以下でなければならない
。バッファ１２４はサーキュラであるので、テール・ポインタ２３０の論理的位
置は、ヘッド・ポインタ２３２の論理的位置よりも論理的に「手前」でもある。
【００３４】 ライタ・モジュール１２２がライト・コマンドを発行すると、これは、現在の
書き込み位置２３４から開始する、バッファ１２４内における書き込むエリアを
指定する。「ライタ・ブロック・オン」(Writer Blocked On)整数変数２３６は
、書き込むべきエリアの全てまたは一部が１つ以上のリーダー・モジュール１２
６1〜１２６Nによって閉鎖 (blocked)される場合に、書き込むべきデータの後端
に対応する論理的位置を特定するために用いる。ライタ・ブロック・オン変数は
、リーダー・モジュール１２６1〜１２６Nの１つが現在当該エリアから読み出し
を行なっている場合にセットする。例えば、あるリーダー・モジュールが現在、
位置２３４および２３６の間にあるエリアである論理位置２３５から読み出しを
行なっている場合もある。「ライタ・ブロック・オン」変数の値が「０」の場合
、ライタ・モジュール１２２は、リーダー・モジュール１２６1〜１２６Nのいず
れにも現在阻止されていないことを示す。
【００３５】 「現読み取り位置」(Currently Reading From)整数変数を、各リーダー・モジ
ュール１２６1〜１２６N毎に維持する。現読み取り位置変数は、リーダー・モジ
ュールが、サーキュラ・バッファ１２４のこの論理位置から開始して、読み取り
を現在行なっていることを示すために用いる。例えば、図８において、リーダー
・モジュールは、現在サーキュラ・バッファ１２４内の論理位置２３５から現在
読み取りを行なっている。現読み取り位置変数は、リーダー・モジュールが論理
位置２３５から読み取りを行なっている間、論理位置２３５におけるデータを上
書きするのを防止するために用いる。特定のリーダー・モジュール１２６1〜１
２６Nが現在サーキュラ・バッファ１２４から読み取りを行なっていない場合、
それに対応する現読み取り位置変数を無限大にセットする。
【００３６】 「ライタ・ブロック解除イベント」(Writer Unblocked Event)変数は、ライタ
・モジュール１２２がその所望のライト・コマンドを実行できるときに、このラ
イタ・モジュールを「起動」(wake up)するために用いる。例えば、ライタ・ブ
ロック解除変数は、ライタ・モジュール１２２が阻止されていないときにアクテ
ィブ状態にセットされ、ライタ・モジュール１２２が阻止されるとインアクティ
ブ状態にリセットされる。ライタ・ブロック解除イベントは、Windows （登録商
標）イベント（「Win32」イベント）、または当業者にはなじみのあるその他の
あらゆる同期機構として実現することができる。
【００３７】 「リーダー・ブロック解除イベント」変数は、各リーダー・モジュール１２６ 1 〜１２６Nが要求しているデータが使用可能であるときに、当該リーダー・モジ
ュールを「起動」するために、各リーダー・モジュール毎に用いられる。例えば
、リーダー・ブロック解除イベント変数は、対応するリーダー・モジュール１２
６1〜１２６Nが阻止されていないときにアクティブにセットされ、対応するリー
ダー・モジュール１２６1〜１２６Nが阻止されるとインアクティブにリセットさ
れる。
【００３８】 「クリティカル・セクション」(Critical Section)変数は、前述の共有変数の
各々に対するアクセスを禁止するために用いる。例えば、「Win32」クリティカ
ル・セクションを用いることができ、あるいは、当業者には公知の相互排除「mu
tex」オブジェクトのような他の同様の同期機構であればいずれでも用いること
ができる。
【００３９】 図９Ａ、図９Ｂ、図１１Ａおよび図１１Ｂは、併せて、本発明の一例による同
期アルゴリズムのフローチャートを形成する。ライト中に実行するステップを図
９Ａに示し、３００〜３１７と付番する。ステップ３００において、ライタ・モ
ジュール１２２を駆動するアプリケーションがデータをバッファＩＯレイヤ２０
０に渡したい場合、アプリケーションはアルゴリズム２９０をコールする。ステ
ップ３０１において、アルゴリズム２９０はクリティカル・セクションをロック
し、ステップ３０２〜３０５において用いられる変数に対するアクセスを禁止す
る。ステップ３０２において、アルゴリズム２９０は、ライト・コマンドの後端
に対応するサーキュラ・バッファ１２４内の論理位置に、「テール・ポインタ」
を進める。この論理位置は、ライタ・モジュール１２２が書き込んでいるデータ
量に応じて異なる。データの長さは、ライト・コマンドまたはデータ・ブロック
毎に異なり、データは任意のデータ・フォーマットを有することができ、これも
ライト・コマンドまたはデータ・ブロック毎に変更することができる。
【００４０】 図１０は、サーキュラ・バッファ１２４内におけるテール・ポインタの前進を
示す図である。テール・ポイント２５０は、論理位置２６０から倫理位置２６２
に進められる。テール・ポインタ２５０を進めると、ライタ・モジュール１２２
が実際にデータの書き込みを開始できるようになるまで待たなければならなくて
も、今後のリードのために、（進められたテール・ポインタ２５０の後ろの）書
き込むべきエリアを直ちに無効化する。その結果、一旦ライタ・モジュール１２
２が、ライタ・アルゴリズムをコールすることによって、サーキュラ・バッファ
１２４内のあるエリアに書き込みを行ないたいことをバッファＩＯレイヤ２００
に通知すると、新たなリーダー・モジュールはそのエリアから読み取りを開始す
ることができない。これによって、ライタ・モジュール１２２がリーダー・モジ
ュール１２６1〜１２６Nを待たなければならない時間を極力抑え、ライタが永続
的に阻止されるのを防止する。
【００４１】 図９Ａに戻って、同期アルゴリズム２９０は、ステップ３０３において、リー
ダー１２６1〜１２６Nの「現在読み取り位置」変数のいずれかが「テール・ポイ
ンタ」変数よりも小さい（即ち、それよりも後ろ）か否か判定を行なう。例えば
、図１０において、リーダー・モジュールが、進められたテール・ポインタ２５
０の論理位置２６２未満であるサーキュラ・バッファ１２４内の論理位置２７２
を指し示す現読み取り位置変数２７０を有する場合がある。この場合、同期アル
ゴリズム２９０は、ライタ・モジュール１２２を阻止するかまたは遅延させ、競
合するリーダー・モジュールが「邪魔にならないように」ようにする。リーダー
・モジュールの「現読み取り位置」変数のいずれもが、進んだテール・ポインタ
変数未満でない場合、同期アルゴリズム２９０は直接ステップ３１１（図９Ｂに
示す）に進み、データをサーキュラ・バッファ１２４に書き込む。
【００４２】 ステップ３０４において、アルゴリズム２９０は「ライタ・ブロック・オン」
変数を「テール・ポインタ」変数２５０の値にセットする。これは、ライタ・モ
ジュール１２２がデータを書き込めるようになる前に、リーダー・モジュール１
２６1〜１２６Nをクリアしなければならない、サーキュラ・バッファ１２４内に
おける最も大きな論理位置を示す。次に、ステップ３０５において、アルゴリズ
ム２９０は、「ライタ・ブロック解除」イベントをインアクティブ状態にリセッ
トすることによって、ライタ・モジュール１２２を阻止する。ライタ・モジュー
ル１２２を阻止したので、ステップ３０６においてクリティカル・セクションの
ロックを解除する。ステップ３０７において、アルゴリズム２９０は、書き込む
べきエリアにアクセスしている競合リーダーの同期アルゴリズムが、「ライタ・
ブロック解除」イベント変数を活性化するのを待つ。競合リーダー・モジュール
が「ライタ・ブロック解除」イベントを活性化したなら、アルゴリズム２９０は
ステップ３０８においてクリティカル・セクションをロックし、次いでステップ
３０９において「ライタ・ブロック・オン」変数を０にリセットする。アルゴリ
ズム２９０は、再度ステップ３１０においてクリティカル・セクションのロック
を解除し、ステップ３１１（図９Ｂに示す）に進む。
【００４３】 ステップ３１１において、バッファＩＯレイヤ２００は、先頭論理アドレスを
サーキュラ即ち物理アドレスに変換し、その物理アドレスから開始して、データ
をサーキュラ・バッファ１２４に書き込む。一旦データを書き込んだなら、アル
ゴリズム２９０は、ステップ３１３〜３１５において用いる変数のためにクリテ
ィカル・セクションをロックし、ライタ・モジュール１２２が書き込んだデータ
の後端に対応する、サーキュラ・バッファ１２４内の論理位置に、「ヘッド・ポ
インタ」変数を進ませる。図１０に示す例では、ヘッダ・ポインタ２７４は、位
置２７６から位置２７８（進められたテール・ポインタ２５０よりも「後ろ」で
あると見ることもできる）に進められる。ヘッド・ポインタ２７４を進めると、
ヘッド・ポインタ２７４およびテール・ポインタ２５０間にある、新たに書き込
まれたデータが有効となる。
【００４４】 ステップ３１４において、アルゴリズム２９０は、リーダー・モジュール１２
６1〜１２６Nの「リーダー・ブロック・オン」変数のいずれかが、進められた「
ヘッド・ポインタ」変数２７４未満であるか否か判定を行なう。いずれも未満で
はない場合、ライタ・モジュール１２２が書き込んだデータを待っていたリーダ
ー・モジュール１２６1〜１２６Nはなかったことになり、アルゴリズム２９０は
ステップ２１６に進む。いずれかが未満であった場合、１つ以上のリーダー・モ
ジュール１２６1〜１２６Nがライタ・モジュール１２２を待っていたことになる
。ライタ・モジュール１２２は今では所望の論理位置を有効化してある。アルゴ
リズム２９０は、ステップ３１５において、このような「リーダー・ブロック解
除」イベント変数のいずれかをセットし、対応するリーダー・モジュールのロッ
クを解除する。
【００４５】 図１０に示す例では、ヘッド・ポインタ２７４が論理位置２７６を指し示して
いたときに、既に使用可能ではない論理位置２８０において、あるリーダー・モ
ジュールがデータを読み取るために待っているという場合があり得る。この場合
、当該リーダー・モジュールは、矢印２８８で示すように、論理位置２８０を指
し示す「リーダー・ブロック・オン」変数を有していたであろう。今や「ヘッド
・ポインタ」変数２７４は、論理位置２８０よりも進んでいる、論理位置２７８
を指し示しているので、位置２８０におけるデータを読み取ることができ、アル
ゴリズム２９０は、当該リーダー・モジュールの「リーダー・ブロック解除」イ
ベント変数をアクティブ状態にセットすることによって、このリーダー・モジュ
ールのブロックを解除する。
【００４６】 図９Ｂに戻るが、ステップ３１６において対応するクリティカル・セクション
のロックを解除し、ステップ３１７においてアルゴリズムが終了する。 図１１Ａおよび図１１Ｂは、併せて、同期アルゴリズム２９０のリード部分を
示し、ステップ３５１〜３７２を含む。リーダー・モジュール１２６1〜１２６N の１つがサーキュラ・バッファ１２４からデータを読み取りたい場合、ステップ
３５１において、当該リーダー・モジュールは、バッファＩＯレイヤ２００内の
アルゴリズム２９０をコールする。ステップ３５２において、アルゴリズム２９
０はクリティカル・セクションをロックし、ステップ３５３〜３５５において用
いる変数を保護する。ステップ３５３において、アルゴリズム２９０は、読み取
るべきデータ量が、「ヘッド・ポインタ」の論理位置を超えるサーキュラ・バッ
ファ１２４内の論理位置に及び、所望のデータの一部が未だ有効でないか否か判
定を行なう。そうでない場合、アルゴリズム２９０は直接ステップ３６０に進む
。
【００４７】 図１２は、要求データがヘッド・ポインタを超えて延びる場合のサーキュラ・
バッファ１２４の一例を示す図である。サーキュラ・バッファ１２４は、論理位
置３３２にテール・ポインタ３３０を有し、論理位置３３６にヘッド・ポインタ
３３４を有する。リーダー・モジュールが、論理位置３３７から開始し、ヘッド
・ポインタ３３４の論理位置３３６を超える論理位置３３８にまで及ぶデータを
要求する場合、矢印３４０で示すように、アルゴリズム３５０はこのリーダー・
モジュールの「リーダー・ブロック・オン」変数を、要求したリード・データの
後端に対応する論理位置（例えば、論理位置３３８）にセットする。図１１Ａに
戻り、アルゴリズム３５０は、ステップ３５５において、「リーダー・ブロック
解除」イベント変数をリセットし、対応するリーダー・モジュールを阻止する。
リーダー・モジュールを阻止したので、アルゴリズム３５０はステップ３５６に
おいて対応するクリティカル・セクションのロックを解除する。ステップ３５７
において、アルゴリズム３５０は、このリーダーに対して「リーダー・ブロック
解除」変数がセットされるのを待つ（図９Ｂにおけるステップ３１５）。一旦「
リーダー・ブロック解除」変数をセットしたなら、ステップ３５８において対応
するリーダー・モジュールのブロックが解除され、クリティカル・セクションが
ロックされる。次に、ステップ３５９において、このリーダーに対する「リーダ
ー・ブロック・オン」変数を無限大にリセットし、アルゴリズム３５０はステッ
プ３６０に進む。
【００４８】 ステップ３６０において、アルゴリズム３５０は、要求データの先頭に対応す
る論理位置が、「テール・ポインタ」変数の論理位置の前にあるか否か判定を行
なう。前にある場合、要求データは無効となる。何故なら、これは既にライタ・
モジュール１２２によって上書きされているからである。この場合、アルゴリズ
ム３５０はステップ３６１においてクリティカル・セクションのロックを解除し
、ステップ３６２において要求されたリード動作を断念する。ステータス変数の
ような種々の機構を通じて、この断念を対応するリーダー・モジュールに伝える
ことができる。
【００４９】 要求データが「テール・ポインタ」変数よりも前でない論理位置において開始
する場合、アルゴリズム３５０はステップ３６３（図１１Ｂに示す）に進む。ス
テップ３６３において、アルゴリズム３５０は、当該リーダーの「現読み取り位
置」変数を、要求データの先頭である論理位置にセットする。ステップ３６４に
おいて、クリティカル・セクションのロックを解除し、先頭論理アドレスを、サ
ーキュラ・バッファ１２４のサーキュラ即ち物理アドレス（図７に示す）に変換
する。ステップ３６５において、バッファＩＯレイヤ２００は、変換した論理ア
ドレスから始まる、要求された量のデータを読み取り、ステップ３６５において
このデータを対応するリーダー・モジュールに供給する。ステップ３６６におい
て、アルゴリズム３５０はクリティカル・セクションをロックする。ステップ３
６７において、リード動作が終了したので、リーダーに対する「現読み取り位置
」変数を無限大にリセットする。
【００５０】 ステップ３６８において、アルゴリズム３５０は、「ライタ・ブロック・オン
」変数が、読み取り位置よりも大きい、サーキュラ・バッファ１２４内の論理位
置を指し示しているか否か判定を行なう。読み取り位置は、読み取るべきデータ
の先頭に対応するサーキュラ・バッファ１２４内の論理位置である。「ライタ・
ブロック・オン」変数がこの論理位置よりも大きくない場合、このリーダー・モ
ジュールは、ライタ・モジュール１２２を阻止していたのではないことになる。
次いで、アルゴリズム３５０はステップ３６９においてクリティカル・セクショ
ンのロックを解除し、ステップ３７０においてその機能を終了する。
【００５１】 「ライタ・ブロック・オン」変数がこの位置よりも大きい場合、このリーダー
・モジュールはライタ・モジュール１２２を阻止していたことになり、アルゴリ
ズム３５０はステップ３７１に進み、他にもいずれかのリーダー・モジュールが
ライタ・モジュール１２２を阻止しているか否か判定を行なう。阻止していない
場合、アルゴリズム３５０はステップ３７２において「ライタ・ブロック解除」
イベント変数をセットし、ライタ・モジュール１２２のブロックを解除する。ラ
イタ・モジュール１２２を阻止しているリーダー・モジュールが他にもある場合
、アルゴリズム３５０は、「ライタ・ブロック解除」イベント変数をセットする
ことなく、ステップ３６９に進む。
【００５２】 図９および図１１に示すアルゴリズムは、代替実施形態では、種々の方法で変
更することができる。例えば、ライタ・ブロック１２２を阻止することが望まし
くない場合もある。ライタ・モジュール１２２をテレビジョン・チューナに結合
した場合のように、ライタ・モジュール１２２がかなりの時間遅れた場合にライ
タ・モジュール１２２に供給するストリーミング情報が失われるとすると、ライ
タ・モジュール１２２を遅延させないことが望ましい。これらの実施形態では、
図９Ａおよび図９Ｂのアルゴリズム２９０を変更し、ライタ・モジュール１２２
を遅らせるように機能するステップ３０３〜３１０を削除する。アルゴリズム２
９０はステップ３０２から直接ステップ３１１に進む。同様に、図１１Ａおよび
図１１Ｂのアルゴリズム２９０を変更して、選択的にライタ・モジュール１２２
のブロックを解除するように機能するステップ３６６〜３６９、３７１および３
７２を削除する。
【００５３】 加えて、アルゴリズム２９０は、ステップ３６５でリードを実行する前または
後、あるいは双方において、ステップ３６０〜３６２（リード動作の有効性を判
断する）を実行するように変更することもできる。実際のリード動作の前にリー
ド動作の有効性を判断することによって、無駄なリードを回避する。しかしなが
ら、望ましければ、ステップ３６６の後にステップ３６０〜３６２を実行するこ
ともできる。また、ステップ３６０〜３６５は、ステップ３６５の前および後双
方に実行することもできる。
【００５４】 図９および図１１に示す同期アルゴリズムは、図６に示したようなサーキュラ
・バッファを必要としない。また、同期アルゴリズムは、僅かな変更で、バッフ
ァのサイズに基づいた頻度で周回する論理アドレスおよび物理アドレス双方を有
する直線状バッファにおいて用いることも可能である。しかしながら、サーキュ
ラ・バッファでは、リーダー・モジュールをライタ・モジュールに対して時間的
にシフトし、要求に応じた「瞬時リプレイ」のためにストリーミング情報の一部
をユーザが利用できるようにすることが可能となる。サーキュラ・バッファは、
ユーザがプログラムを一時停止することを許可するが、ユーザが不用意に時間シ
フティング・データでバッファを満杯にすることは許可しない。ライタ・モジュ
ールは常にバッファの「先頭」に書き込んでおり、これは、バッファ全体を巡回
して移動するポイントである。
【００５５】 また、図９および図１１に示す同期アルゴリズムは、バッファ内に格納されて
いるデータをユーザが早送りすることも可能にする。ユーザがリーダー・モジュ
ールを一時停止したためにライタ・モジュールが当該リーダーよりも遥か先にあ
る場合、ユーザまたはアプリケーションは、リーダー・モジュールを早送りして
、ライタ・モジュールに追い付くようにする選択肢を有する。しかしながら、同
期アルゴリズムは、リーダー・モジュールがライタ・モジュールに追い付いたと
きに早送りを停止する。例えば、リーダー・モジュールがライタ・モジュールに
よって阻止されているときはいつでも、リーダー・モジュールは「DirectShow」
イベント（またはソフトウエア環境で使用可能なその他の適切なイベント機構）
を開始することができる。アプリケーションはこのイベントを検出し、リーダー
・モジュールの状態を早送りから通常プレイ・モードに切り替える。ライタ・モ
ジュールがリーダー・モジュールに追い付いた場合、データが使用可能になるま
でリーダーを阻止する、（２）リーダーが邪魔にならなくなるまでライタを阻止
する、または（３）リーダーを一時停止しないかあるいは早送りしてリーダーを
先に進ませることによって、ライタ・モジュールによる衝突を回避することがで
きる。
【００５６】 ユーザ動作許可チェック 一実施形態では、ディレイ・フィルタ１１２（図６に示す）は、更に、フィル
タにおいて一貫した動作状態を維持する、ユーザ動作許可チェックおよび報告機
構も含む。図１３は、ディレイ・フィルタ１１２によって、各データ・ストリー
ムまたはチャネル毎に、このフィルタが維持するステータス・レジスタ４２０を
示す図である。ディレイ・フィルタ１１２は、例えば、ＲＡＭまたはその他のあ
らゆる記憶媒体にレジスタ４２０を維持することができる。ステータス・レジス
タ４２０は、複数のフィールドを含み、各フィールドは１つ以上のビットを有す
る。図１３に示す例では、ステータス・レジスタ４２０のビット０〜１０は、そ
れぞれ、ユーザ動作フィールドＵＯＰ０〜ＵＯＰ１０に対応する。ビット１１〜
２７は、予約フィールドに対応する。ビット２８〜３１は、ステータス・レジス
タ４２０と関連のあるライタ・モジュール１２２およびリーダー・モジュール１
２６1〜１２６Nによって、特定のデータ・ストリームを識別するチャネル・スト
リーマＩＤフィールドに対応する。各ユーザ動作フィールドＵＯＰ０〜ＵＯＰ１
０は、対応するユーザ動作が許可されているかまたは禁止されているかを示す二
進値を有する。例えば、対応するフィールドにおける二進値が「１」の場合、ユ
ーザ動作が許可されていることを示す。ユーザ動作フィールドにおける二進値が
「０」の場合、当該ユーザ動作が禁止されていることを示す。図１４は、ユーザ
動作フィールドＵＯＰ０〜ＵＯＰ１０に対応するユーザ動作の例を列挙したテー
ブルである。ディレイ・フィルタ１１２は、そのリーダー・モジュールの状態に
基づいて、各ストリームまたはチャネル毎にＵＯＰフィールドを維持する。ディ
レイ・フィルタ１１２は、リーダー・モジュールの状態が変化したときはいつで
も、ユーザ動作ビットを更新する。
【００５７】 ユーザ動作によっては、ディレイ・フィルタがある状態にある場合にのみ、許
可されるものもある。禁止した動作を用いると、ディレイ・フィルタおよびユー
ザ・インターフェースにおける動作に矛盾が生ずる場合がある。例えば、サーキ
ュラ・バッファ１２４におけるポイントＸにおいて、マルチメディア・コンテン
ツの「時間シフティング」を実行しているリーダー・モジュールを一時停止した
と仮定する。その間、ライタ・モジュール１２２はサーキュラ・バッファ１２４
にデータをなおも書き込んでいる。サーキュラ・バッファ１２４のサイズ、およ
びリーダー・モジュールを一時停止した時間によっては、リーダー・モジュール
を一時停止したポイントＸにライタ・モジュール１２２が追い付いてしい、デー
タを上書きしようとする可能性がある。この場合、ディレイ・フィルタ１１２は
強制的にリーダー・モジュールの「一時停止を解除」し、一時停止していたリー
ダー・モジュールを解除したことの通知をアプリケーションに送る。リーダーの
「一時停止を解除」する時刻と、アプリケーションが通知を受け取る時刻との間
には、小さな時間枠がある。この時間枠の間に、アプリケーションは、順方向ス
キャンのような、禁止されているユーザ・コマンドを発行する可能性がある。こ
こで、リーダー・モジュールは、リーダー・モジュールの一時停止を解除したこ
との通知をアプリケーションが受け取った時点において、順方向スキャンを実行
し、通常速度でプレイしている。したがって、アプリケーションおよびディレイ
・フィルタ１１２は矛盾した状態となる。
【００５８】 この問題を回避するために、ディレイ・フィルタ１１２は、ユーザ動作を発行
した場合にはいつでも、アプリケーションがユーザ動作ビットをチェックし、そ
の動作の有効性をチェックすることができるようにしている。また、ユーザ動作
ビットが変化したときはいつでも、ディレイ・フィルタ１１２はこの変化をアプ
リケーションに報告する。したがって、アプリケーションはそのユーザ・インタ
ーフェースを更新し、無効のユーザ動作がディレイ・フィルタ１１２に発行され
ていないことを確認することができる。
【００５９】 図１５は、例えば、ユーザが動作を要求したときまたはユーザ動作ステータス
・ビットが変化したときにはいつでも、アプリケーション・プログラム・インタ
ーフェース（「ＡＰＩ」）を通じてアプリケーションがコールすることができる
ソフトウエア・モジュールまたはオブジェクトのフローチャートである。ステッ
プ４３０において、アプリケーションは、ユーザが動作を要求するのを待つ。一
旦ユーザ動作が要求されたなら、ステップ４３１において、アプリケーションは
対応するユーザ動作のステータスをチェックする。ステップ４３２において、動
作が許可された場合、ステップ４３３において、アプリケーションは要求された
動作をディレイ・フィルタ１１２に発行する。要求された動作が禁止された場合
、ステップ４３４においてこの動作を拒絶する。
【００６０】 図１６は、ディレイ・フィルタ１１２が各ステータス・レジスタ毎にユーザ動
作ビットを維持する際に実行するステップを示すフローチャートである。ステッ
プ４４０において、ディレイ・フィルタは、リーダー・モジュールの１つの状態
変化を検出する。ステップ４４１において、対応するストリームまたはチャネル
に対するステータス・レジスタのユーザ動作ビットを、状態変化の関数として更
新する。次に、ステップ４４２において、ディレイ・フィルタ１１２は、例えば
、当該ストリームまたはチャネルのＡＰＩを通じて、状態変化についてアプリケ
ーションに通知する。次に、アプリケーションはユーザ・インターフェースを更
新し、図１４に列挙したユーザ動作から選択したサブセットをディスエーブルま
たはイネーブルすることができる。ユーザ・インターフェースの更新は、例えば
、光インディケータのセットまたはリセット、可聴警報の発生、または画面表示
の変更を含むことができる。アプリケーションは、特定のストリームまたはチャ
ネルに対するユーザ動作ビットについてディレイ・フィルタ１１２に問い合わせ
ることによって、ユーザ・インターフェースを更新すべきか否か判定を行なうこ
とができる。
【００６１】 時間シフティング 例示の実施形態によって示す別の広義な発明の態様は、ストリーミング情報を
レンダリングするときの「時間シフティング(time shifting)」の概念を含む。
一般に、ストリーミング情報を受ける情報機器(information appliance)は、バ
ッファ（一実施形態ではサーキュラ・バッファ１２４）、ストリーミング情報の
ブロックを受け取りブロックをバッファに書き込むライタ・モジュール、および
選択的にブロックをバッファから読み出す少なくとも１つのリーダー・モジュー
ル１２６を含ませることによって、を実現する。
【００６２】 全ての信号処理機器は生来的に信号伝搬遅延を含むが、ここで用いる場合の「
」は、以下に論ずる理由のために、単独でもまたはあらゆる組み合わせでも区別
が可能である。第１の例では、量（即ち、サーキュラ・バッファ１２４における
いずれか１つのリーダー・モジュール１２６のライタ・モジュール１２２に対す
る相対的な位置）は選択的であり、しかも調節可能である。第１動作モードでは
、ユーザは、あらゆる所望の順序で、「巻き戻し」、「一時停止」、「早送り」
、および「プレイ」を実行することによって、サーキュラ・バッファ１２４内に
おけるライタ・モジュール１２２の位置に対する関連のリーダー・モジュール１
２６の相対的読み出し位置を変更することができる。したがって、ライタ・モジ
ュール１２２が書き込んだストリーミング情報から、レンダリングしたストリー
ミング情報（リーダー・モジュール１２６によって開始する）を時間的に遅らせ
る。
【００６３】 別の動作モードでは、システムの動作に基づいて、ユーザの介入なしに、「」
量を調節するロジックを設ける。例えば、ユーザがリーダー・モジュールを「一
時停止」してサーキュラ・バッファ１２４内におけるリーダー・モジュール１２
６の現位置を維持する場合、リーダー位置を進ませ始め、ライタ・モジュール１
２２が新たなストリーミング情報をサーキュラ・バッファ１２４に格納できるよ
うにすることが必要となる場合もある。この状況では、ストリーミング情報をサ
ーキュラ・バッファ１２４に書き込んでいるレートよりも高いか少なくとも等し
いレートで、リーダー・モジュール１２６がサーキュラ・バッファ内において順
方向に移動開始する必要がある。
【００６４】 また、サーキュラ・バッファ１２４内におけるリーダー・モジュール１２６の
位置の自動調整も、「プレイ」、「一時停止」、「巻き戻し」、および「早送り
」のような、リーダー・モジュール１２２の位置の移動とは直接関連のないユー
ザ・コマンドによって開始することができる。恐らく一例を通じて最良に示され
ようが、ディレイ・フィルタ１１２へのストリーミング情報１１４のソースは、
テレビジョン・チューナのような、多放送チャネル・デバイスとすることができ
る。ユーザが選択した放送チャネルにしたがって情報をレンダリングし始め、一
時停止し、再度同じ放送チャネル上で情報のレンダリングを再開した場合、リー
ダー・モジュール１２６の関連する位置は、それに応じて変化し、サーキュラ・
バッファ１２４におけるリーダー・モジュール１２６およびライタ・モジュール
１２２の位置との相対的な距離が増大する。次に、ユーザが異なる放送チャネル
、例えば、異なるテレビジョン・チャネルを選択してレンダリングする場合、ラ
イタ・モジュール１２２は、サーキュラ・バッファ１２４内に新たな放送チャネ
ルに関連するストリーミング情報を記録する。しかしながら、リーダー・モジュ
ール１２６の位置は、ユーザが一時停止した時間量に比例する遅延だけ、ライタ
・モジュール１２２の位置から「時間的にずれて」いるので、リーダー・モジュ
ール１２６が、放送チャネルの変更によって与えられたサーキュラ・バッファ１
２４内の新たなストリーミング情報に到達するまで、ユーザは新たな放送チャネ
ルの選択を知らせないことになる。前述のことによって生ずる問題を未然に防ぐ
ために、リーダー・モジュール１２６の位置を、ライタ・モジュール１２２の位
置に隣接するサーキュラ・バッファ１２４内の位置に自動的に進める。この技法
により遅延量が減少するので、多放送チャネル環境において、ストリーミング情
報のレンダリングは、実質的に放送チャネルの選択に追従することになる。
【００６５】 ここで用いる「時間シフティング」と典型的な信号伝搬遅延との間における別
の差別的特徴は、ストリーミング情報を記録するために用いる媒体にある。即ち
、先に論じたように、サーキュラ・バッファ１２４は、ＲＡＭメモリ、ハード・
ディスク２７等のような、前述の記憶装置のいずれを用いても具体化可能である
。加えて、サーキュラ・バッファ１２４内に入るメモリ量は、望ましければ、ユ
ーザに知覚可能な遅延を与えるのにも十分である。一実施形態では、サーキュラ
・バッファ１２４の広さ(extent)は、ストリーミング情報の書き込みおよびレン
ダリングの間に少なくとも５分の遅延を設ける。別の実施形態では、サーキュラ
・バッファ１２４の広さは、ストリーミング情報の書き込みおよびレンダリング
の間に少なくとも３０分の遅延を設けるのに十分である。更に別の実施形態では
、サーキュラ・バッファ１２４の広さは、少なくとも１時間の遅延を設けるのに
十分である。
【００６６】 ここで用いる「時間シフティング」の更に別の差別的な特徴は、単一のライタ
・モジュール１２２および複数の独立したリーダー・モジュール１２６1〜１２
６Nの存在を含む。
【００６７】 一実施形態では、ストリーミング・ソース１１４から受け取ったあらゆる情報
は、ストリーミング情報をユーザにレンダリングする前に、最初にサーキュラ・
バッファ１２４に記録する。言い換えると、ユーザにレンダリングする情報は全
て、関連するリーダー・モジュール１２６によって、サーキュラ・バッファ１２
４から読み取られる。この場合、ストリーミング・ソース１１４からレンダリン
グ・デバイス１１６への直接的な接続は存在しない。ストリーミング情報をレン
ダリングする前に記録しサーキュラ・バッファ１２４から読み出すが、サーキュ
ラ・バッファ１２４内のリーダー・モジュール１２６の位置が、ライタ・モジュ
ール１２２の位置にほぼ隣接しているときは、伝搬遅延が僅かに増大するだけで
済み、常にサーキュラ・バッファ１２４に書き込みそしてここから読み出すこと
の利点は、システム設計および動作の簡略化を含み、これによってシステムの安
定性が高まる。システム内には、実質的に「生の」ストリーミング情報およびデ
ィレイ・フィルタ１１２によって供給される、時間シフトしたストリーミング情
報から切り替える切り替え機構を設けることもできるが、切り替え機構は、ソフ
トウエア、ハードウエア、またはその組み合わせであれ、このシステム内に別の
コンポーネントを必要とするため、これを設計して、システムの残りのコンポー
ネントとの動作試験を行なわなければならない。更に、ストリーミング情報のソ
ース１１４とレンダリング・デバイス１１６との直接的な接続をなくし、レンダ
リングの前に常にサーキュラ・バッファ１２４から読み出すことによって、レン
ダリングする情報の品質が一定となる。言い換えると、全ての情報が同じシステ
ム・コンポーネントを通過するので、レンダリングするストリーミング情報の品
質（例えば、画質または音質）には変化がない。更にまた、常にサーキュラ・バ
ッファ１２４に対してライトおよびリードを行なうことによって、ユーザは、例
えば、「瞬時リプレイ」を行なうためにストリーミング情報を記録するように、
特定のコマンドを実行することを覚えておく必要がない。このように、ユーザが
既にストリーミング情報の一部をレンダリングし終えているとしても、ユーザは
、ストリーミング情報のセグメント全体（テレビジョン・ショー等）を検索し保
存することもできる。したがって、ユーザがショーを見ており、次いで後にこの
ショーを保存することを決めた場合、アーカイブ・システム１３６を呼び出し、
サーキュラ・バッファ１２４におけるショーの開始時に開始して、より永続的な
ファイルにストリーミング情報のコピーを転送することができる。後者は、ショ
ーを見ながらでも、別個のリーダー・モジュール１２６を用いて行なうこともで
きる。しかしながら、ユーザは、ライタ・モジュール１２２が所望のストリーミ
ング情報のいずれをも上書きする前に、保存即ち保管し始めなければならないが
、好適な実施形態では、サーキュラ・バッファ１２４は、何時間にもわたるので
はないにしても、数十分の情報格納には十分な長さを有する。
【００６８】 データ・ブロック構造 図１７は、ストリーミング情報のマルチ・ストリーム・ソースの１ストリーム
に対して、サーキュラ・バッファ１２４に格納したデータ・ブロック５００の図
式表現である。全体的に、データ・ブロック５００は、ヘッダ部５０２、データ
またはペイロード部５０４、およびテールまたは後端部５０６を含む。ヘッダ部
５０２は、データ・ブロックのサイズや、それが属するチャネルというような、
関連情報を収容する。即ち、ヘッダ部５０２は、フィールド５０８を含み、この
フィールドを含むブロック全体のサイズを格納する。フィールド４１０は、デー
タ・ブロックの先頭から、実際のストリーミング情報即ちペイロードをデータ・
ブロック５００に格納するまでの距離を与える。フィールド５１１は、実際のデ
ータ即ちペイロード５０４のサイズを示す値を与える。一実施形態では、フィー
ルド５０８〜５１１の各々は、固定長であり、これらのデータ・ブロック５００
内におけるロケーションがわかるようにしてある。
【００６９】 一実施形態では、フィールド５１２もヘッダ部５０２に設ける。フィールド５
１２は、ストリーミング情報に関する他の情報を与える。ここで用いる場合、フ
ィールド５１２を、実際のデータ即ちペイロード５０２に対するその関係を考慮
して、「プレフィックス・フィールド」と呼ぶことにする。一実施形態では、プ
レフィックス・フィールド５１２は可変長であり、したがって情報の長さを制限
する必要はない。望ましければ、フィールド５１３も設け、プレフィックス・フ
ィールド５１２のサイズを示す。典型的に、フィールド５１３も、フィールド５
０８〜５１１と同様、固定長である。
【００７０】 プレフィックス・フィールド５１２は、以下で論ずる、同期インディケータの
ような情報、同じストリームに属する次のデータ・ブロックへのポインタ、また
は所望に応じてその他の情報を格納するために用いることができる。当業者には
認められようが、プレフィックス・フィールド５１２に収容する情報にフォーマ
ットを指定し、関連情報を容易にデコードできるようにする。しかしながら、プ
レフィックス・フィールド５１２はいずれの長さにすることもできるので、必要
に応じて追加情報を格納することによって、データ・ブロック５００を変調可能
とすることができる。
【００７１】 尚、プレフィックス・フィールド５１２は、選択した「充填」(fill)データの
量も含むことができることも注記しておく。充填データは、データ・ブロック５
００のサイズを、サーキュラ・バッファ１２４における処理または格納に望まし
いと思われる所定長に調節する即ち増大するために用いられる。
【００７２】 データ即ちペイロード・フィールド５０４は、ストリーミング情報のソース１
１４から受け取ったディジタル・データを格納する。このディジタル・データを
レンダリングする。
【００７３】 図示する実施形態では、テール即ち後端部５０６は、２つのフィールド５２０
および５２１を含む。フィールド５２０は、ここでは「サフィックス・フィール
ド」と呼ぶが、同一ストリームにおいて連続するデータ・ブロックまたは直前の
データ・ブロックに関する情報を格納するために用いることができるという点で
、プレフィックス・フィールド５１２に類似している。一実施形態では、サフィ
ックス・フィールド５２０は、データ・ブロック５００の後端から既知のロケー
ションにあり、同じチャネルに対応する直前のデータ・ブロックのロケーション
を示すポインタを格納する。この情報は、サーキュラ・バッファ１２４内に収容
してあるストリーミング情報に対して「巻き戻し」動作を実行することが必要と
なり得る場合に特に有用である。また、サフィックス・フィールド５２０は、フ
ィールド５１１およびフィールド５１３に関連するデータのように、データ・ブ
ロック５００内にある他の情報も含むことができる。プレフィックス・フィール
ド５１２と同様に、サフィックス・フィールド５２０内に収容する情報のフォー
マットは予め決められており、関連情報をそこから得られるように、リーダー・
モジュールにはわかっている。サフィックス・フィールド５２０は、固定長とす
ることも、あるいは可変長とすることも可能であり、可変長の場合には、サフィ
ックス・フィールド５２０の長さを示す、フィールド５１３と同様の追加フィー
ルドを設けることが望ましい場合もある。サフィックス・フィールド５２０は、
所望であれば、「充填データ」を格納するためにも用いることができる。
【００７４】 フィールド５２１は、データ・ブロック５００のサイズを与え、したがって、
ヘッダ部５０２におけるフィールド５０８と同一である。フィールド５２１は、
リーダー・モジュールが逆方向にサーキュラ・バッファ１２４を進む場合に特に
有用である。このようにして、リーダー・モジュールは、フィールド５２１内に
収容されている値を読み取ることによって、データ・ブロック５００のサイズを
確認することができ、その値のポイントにおいて、リーダー・モジュールは、直
前のブロックの後端がどこに位置するか判定した。フィールド５２１がないと、
リーダー・モジュールは別の方法でデータ・ブロック５００をスキャンし、その
サイズまたは先頭ロケーションを判定しなければならないので、処理時間を浪費
する可能性がある。
【００７５】 図１８は、マルチ・ストリーム・ストリーミング情報ソースからのデータ・ブ
ロック５３０のシーケンスを示す。即ち、データ・ブロック５３２Ａ、５３２Ｂ
および５３２Ａが第１ストリームの一部を構成し、データ・ブロック５３４Ａお
よび５３４Ｂが第２ストリームの一部を構成し、データ・ブロック５３６Ａおよ
び５３６Ｂが第３ストリームの一部を構成する。データ・ブロック５３２Ａ〜５
３２Ｃ、５３４Ａ〜５３４Ｂ、および５３６Ａ〜５４６Ｂが一緒になって単一の
チャネルを構成し、（例えば、オーディオ、ビデオ、およびデータ）、通常図１
８に示すように介挿される。しかしながら、一般的に、特定の順序に従う必要は
ない。
【００７６】 先に示したように、プレフィックス・フィールド５１２およびサフィックス・
フィールド５２０は、ストリーム・ストリームの各々における直前のデータ・ブ
ロックおよび連続するデータ・ブロックを示すポインタを格納するために用いる
ことができる。図１８の図では、矢印５３４が、データ・ブロック５３０のプレ
フィックス・フィールド５１２が、それぞれ、ストリームの各々において直後の
データ・ブロックのポインタまたはアドレスを格納することを表わす。同様に、
矢印５３６は、データ・ブロックの各々のサフィックス・フィールド３２０が、
それぞれ、各ストリームにおける直前のデータ・ブロックのポインタまたはアド
レスを格納することを表わす。一実施形態では、プレフィックス・フィールド５
１２の各々は、直後のデータ・ブロックにおけるプレフィックス・フィールド５
１２のアドレスを格納し、一方サフィックス・フィールド５２０の各々は直前の
データ・ブロックにおけるサフィックス・フィールド５２０のアドレスを格納す
る。このように、リーダー・モジュール１２６は、ストリーミング情報の特定の
ストリームに対して、直ちにデータ・ブロックを突き止め処理することができる
。
【００７７】 図１９は、データ・ブロック５５０の第２シーケンスを示す。シーケンス５５
０において、データ・ブロック５５２、５５４および５５６は、ストリーミング
情報ソース１１４から受け取ったストリーミング情報に属し、先に論じ更に以下
でも論ずる態様で、レンダリング・デバイス１１６によって、選択的にレンダリ
ングする。しかしながら、シーケンス５５０は、更に、データ・ブロック５５８
および５６０も含む。これらは、シーケンス５５０に「詰め物」(pad)をするた
めであり、レンダリングするストリーミング情報を全く収容しない。むしろ、デ
ータ・ブロック５５８および５６０は、所望であれば、サーキュラ・バッファ１
２４またはその他の記憶装置に格納してあるシーケンス５５０を所望の態様で編
成または構造化するために用いられる。例えば、サーキュラ・バッファ１２４に
格納したデータ・ブロックが、セクタまたはクラスタ境界というような、既定の
媒体境界と一致することが望ましい場合がある。図１９では、所望の境界を５６
２Ａおよび５６２Ｂで示す。データ・ブロック５５２、５５４および５５４は、
適当なサイズまたは長さのパディング・データ・ブロック(padding data block)
５６０と共に、データ・ブロック５６４が境界５６２Ｂにおいて開始するように
編成される。所望であれば、複数のパディング・データ・ブロックを用いること
ができ、ストリーミング情報データ・ブロックおよびパディング・データ・ブロ
ックの順序を変更して、あらゆる所望の基準も満たすようにすることも可能であ
る。図１９のシーケンスは、シーケンス構造の一例に過ぎない。
【００７８】 尚、各データ・ブロックのフィールド５０９は、パディング・データ・ブロッ
クを他のストリーミング情報データ・ブロックから識別するために用いることが
でき、ライタ・モジュールは、ストリーミング情報データ・ブロックの処理およ
び形成の間、必要に応じてパディング・データ・ブロックを生成可能であること
を注記しておく。更に、パディング・データ・ブロックは、所望であれば、プレ
フィックス・フィールド５１２またはサフィックス・フィールド５２０に設けた
「充填」データと組み合わせて用いることも可能である。Muxフォーマッタ１３
８およびライタ・モジュール１４０は、パディング・データ・ブロック、および
／またはプレフィックス・フィールド５１２やサフィックス・フィールド５２０
内に収容した充填データの使用を実現することもできる。
【００７９】 バッファ当たり多数のリーダー 場合によっては、いつでも一度に複数のユーザにストリーミング情報にアクセ
スさせることが望ましいときもあり得る。これは、多数の異なる方法のいずれで
も行なうことができる。例えば、ストリーミング情報を複製し、ストリーミング
情報の各コピー毎に、１つのリーダー・モジュールを設けることができる。しか
しながら、これには大量のストレージが必要となり、更にストリーミング情報の
コピーを多数作成するため、および複製コピーにアクセスするための処理能力増
大が必要となる可能性もある。また、一旦ストリーミング情報のコピーを所定数
使用すると、新たなユーザを追加することが非常に困難になる可能性もある。
【００８０】 図２０は、前述の図６に類似している。しかしながら、図２０は、システム６
１０の複数の部分をより詳細に示し、明確化のためにその他の部分を削除してあ
る。例えば、図２０は、システム６１０がサーキュラ・バッファ１２４、複数の
ユーザ（それぞれ、ユーザ６３０〜６３６）と関連付けた（前述のリーダー・モ
ジュール１２６と同一または同様とすることができる）複数のリーダー・モジュ
ール６１４、６１６、６１８および６２０を含むことを示す。更に、図２０は、
各リーダー・モジュールが、それぞれ、インターフェース６２２、６２４、６２
６および６２８を含むことも示す。インターフェース６２２〜６２８については
、以下で更に詳細に説明する。
【００８１】 図２０に示す例示の実施形態では、複数のユーザ６３０、６３２、６３４およ
び６３６は、それぞれ、インターフェース６２２〜６２８に結合して示されてい
る。図示した実施形態では、ユーザ６３０および６３２はビューアまたはレンダ
リング・アプリケーションであり、サーキュラ・バッファ内に格納してあるスト
リーミング情報を見るかまたはレンダリングする。一方、ユーザ６３４および６
３６はデータ記憶部位であり、サーキュラ・バッファ１２４に格納してあるスト
リーミング情報を保管するために用いられる。また、図２０は、インターフェー
ス６２２〜６２８に別個に結合されている、単独のアプリケーション・プログラ
ム６３８も示す。
【００８２】 再度注記すべきは、図２０は例示に過ぎず、あらゆる数のユーザまたはアプリ
ケーション・プログラムでもあらゆる数のリーダー・モジュールに結合可能であ
るということである。同様に、ユーザは、サーキュラ・バッファ１２４に格納さ
れているストリーミング情報にアクセスしたい適当な種類のユーザであれば、そ
のいずれでも可能であり、図２０に示すようなビューイング、保管の目的以外の
理由で情報にアクセスしてもよい。同様に、本発明のこの態様によれば、バッフ
ァしてあるストリーミング情報をサーキュラ・バッファ１２４に必ずしも格納す
る必要はなく、線形バッファまたは他のいずれの形式のバッファにでも格納可能
である。と言いつつもサーキュラ・バッファ１２４を示すのは、簡略化の目的の
ために過ぎない。
【００８３】 例示の一実施形態では、リーダー・モジュール６１４〜６２０は、ＣＯＭオブ
ジェクト指向プログラミング・モデルに準拠したオブジェクトとして実現する。
各リーダー・モジュール即ち「リーダー・オブジェクト」は、バッファしてある
ストリーミング情報に独立してアクセスすることができる。各リーダー・モジュ
ール６１４〜６２０は、サーキュラ・バッファ１２４上の異なるロケーションに
おいてストリーミング情報にアクセスするように描いてある。これは、リーダー
・モジュール６１４〜６２０が、バッファしてある情報ストリームにおいて異な
る時点でバッファしてある情報にアクセス可能であることを示す。これによって
、多数のユーザ６３０〜６３６が個別に、前述の時間シフティングの特徴全てを
採用することができ、バッファしてある情報ストリームにアクセスしている他の
ユーザと干渉することはない。例えば、一人のユーザが後で見るためにストリー
ミング情報を保管し、同時に他のユーザがその情報を見ることができる。
【００８４】 同様に、アーカイブ・ユーザ(archival user)は、ビューア(viewer)がアクセ
スしているデータ・バッファの時点またはロケーションとは異なる、データ・バ
ッファの時点またはロケーションから、バッファしてあるストリーミング情報を
格納することができる。例えば、アーカイブ・ユーザは、情報をサーキュラ・バ
ッファ１２４に記録しながら、この情報を読み取り、そしてこれをアーカイブ・
ストレージに格納することが簡単にできる。対照的に、ビューアはデータを見る
ことができるが、間欠的に一時停止して休みを取ったり、他のタスクを実行する
。したがって、ビューアに関連するリーダー・モジュールは、アーカイブ・プロ
セスに関連するリーダー・モジュールとは時間的に変位したバッファ１２４のロ
ケーションに位置付けることも可能である。
【００８５】 このために、図２０は、多数のリーダー・モジュールが、バッファしてあるス
トリーミング情報にアクセス可能なシステムを示す。図示するシステムは、スト
リーミング情報をバッファする１つのみのライタ・モジュール、および１つのみ
のストリーミング情報のコピーがあればよい。これによって、必要な記憶量が大
幅に減少し、更に必要な処理能力も減少する。同様に、例示の一実施態様では、
リーダー・モジュールは単にバッファ１２４内の情報にアクセスするように構成
されたオブジェクトに過ぎないので、事実上あらゆる数のオブジェクトでもシス
テムに追加することができ、システムの計算資源によって制限されるだけである
。これは、単に他のリーダー・オブジェクトをインスタンス化することによって
達成することができる。
【００８６】 サーキュラ・バッファ１２４内に書き込まれたストリーミング情報は、１つ以
上のチャネルで形成することができ、各チャネルは複数のストリーム（例えば、
オーディオ、ビデオ、クローズド・キャプショニング等）を有するので、リーダ
ー・モジュール６１４〜６２９の各々からの出力は、複数の効果的なピン(pin)
を有する可能性が高く、各ピンはストリーミング情報における所与のチャネルの
ストリームの１つを搬送する。システム６１０は、複数の異なるリーダー・モジ
ュールを用いて、バッファしてある同じストリーミング情報にアクセスすること
ができるので、これは、克服すべき障害となる可能性がある。
【００８７】 例えば、ストリーミング・アーキテクチャによっては、各リーダー・モジュー
ル６１４〜６２９に関連するピンを集合化し、ユーザ、アプリケーションまたは
リーダー・モジュールからデータを受け取るその他のあらゆるコンポーネントが
、どのピンが当該リーダー・モジュールと関連付けられているのかわかるように
しておく必要性が生ずる場合もある。本発明にしたがって用いることができるス
トリーミング・アーキテクチャの一例は、DirectShow サービスとして知られて
いるアーキテクチャである。
【００８８】 DirectShowサービスとは、市販されている公知のアーキテクチャである。しか
しながら、本発明のある態様をより良く理解するために、DirectShowサービス・
システムについて端的に説明すると有効であろう。
【００８９】 DirectShowサービスは、フィルタ・グラフとして知られているコンフィギュレ
ーションに配置された、フィルタとして知られるプラグ可能コンポーネントのモ
ジュール状システムのことを言う。フィルタ・グラフ・マネージャと呼ばれるコ
ンポーネントが、これらのフィルタの接続を監視し、そこを通過するストリーミ
ング情報の流れを制御する。フィルタ・グラフの一例は、異なる種類のフィルタ
の集合体で構成されている。
【００９０】 殆どのフィルタは、以下の３種類の内の１つに分類することができる。 １．ソース・フィルタは、ディスク・ファイル、カムコーダ、衛星フィード、
インターネット・サーバ、またはＶＣＲのようなソースからデータを取得し、こ
のデータをフィルタ・グラフに導入する。
【００９１】 ２．変換フィルタは、データを処理し、フィルタ・グラフの他の部分と共に、
またはフィルタ・グラフの外部にこれを受け渡す。 ３．レンダリング・フィルタは、ハードウエア・デバイスまたはメディア入力
を受け入れるいずれかのロケーション（メモリまたはディスク・ファイル等）に
データをレンダリングする。
【００９２】 これら３種類のフィルタに加えて、他の種類のフィルタもある。他のフィルタ
の例には、データ型を変更することなく効果を追加する効果フィルタ、およびソ
ース・データのフォーマットを理解し、どのようにして正確なバイトを読み取る
かを把握し、タイム・スタンプを作成し、シーク動作を実行するように構成され
ているパーザ・フィルタが含まれる。
【００９３】 更に、フィルタによっては、フィルタ形式、または関数の組み合わせを表わす
ことも大いに可能性がある。DirectShowアーキテクチャでは、フィルタはストリ
ーミング情報を「下流の」次に続くフィルタに渡すと言う。「上流フィルタ」と
は、データを下流のフィルタに渡すフィルタのことを言い、「下流フィルタ」と
は、ラインにおいてデータを受け取る、次のフィルタのことを言う。例示の一実
施形態では、フィルタは、いずれかの言語で書かれたプログラム・モジュールで
あり、コンポーネント・オブジェクト・モデル（ＣＯＭ）プログラミングに関与
するオブジェクトを生成することができる。勿論、ＣＯＭプログラミングとは、
オブジェクトがどのように単一のアプリケーションと、またはアプリケーション
間で、相互作用するかを定義するオブジェクト指向プログラミング・モデルのこ
とを言う。ＣＯＭにおいては、クライアント・ソフトウエアが、オブジェクト上
の、メソッドと呼ぶ、１組の関連する関数を有するインターフェース（例えば、
ＡＰＩ）に対するポインタを介して、オブジェクトにアクセスする。
【００９４】 一例としてに過ぎないが、フィルタ・グラフ６４０は、ファイルからＭＰＥＧ
圧縮ビデオ情報をプレイ・バックすることを目的とし、図２０Ａに明記する形態
を取ることができる。フィルタ・グラフ６４０は、ソース・フィルタ６４２、Ｍ
ＰＥＧパーザ６４４、ビデオ伸長変換フィルタ６４６、オーディオ伸長変換フィ
ルタ６４８、ビデオ・レンダ・フィルタ６５０、およびオーディオ・レンダ・フ
ィルタ６５２を含む。ソース・フィルタ６４２は、ディスクからデータを読み取
り、これをストリーミング情報としてＭＰＥＧパーザ６４４に供給する。ＭＰＥ
Ｇパーザ６４４は、ストリーミング情報を解析して、そのオーディオおよびビデ
オ・ストリームに分類する。変換フィルタ６４６および６４８は、対応するスト
リームにおけるビデオおよびオーディオ・データを伸長する。レンダ・フィルタ
６５０および６５２は、画面上にビデオ・データを表示し、オーディオ情報をサ
ウンド・カードに送るようにそれぞれ作動する。
【００９５】 このように、DirectShowアーキテクチャのようなある種のストリーミング・ア
ーキテクチャを用いる場合、リーダー・モジュール６１４〜６２０のいずれかか
らストリーミング情報を受け取るアプリケーションまたはその他のプログラミン
グ・モジュールは、どの出力ピンがどのリーダー・モジュールに対応するか把握
することが重要であると言える。例えば、リーダー・モジュール６１４〜６２０
の各々によって読み込まれているストリーミング情報は、複数のストリームを有
するチャネルを含むことができるので、いずれかの所与のリーダーから情報を受
け取るユーザまたはアプリケーション・プログラムが、当該リーダーに関連する
全てのストリームを受け取り、他のリーダーのストリームを受け取らないことが
重要である。言い換えると、アプリケーション・プログラム（または、例えば、
レンダリング・フィルタ）がリーダー・モジュール６１４からオーディオ・スト
リームを受け取るが、リーダー・モジュール６１６からビデオ・ストリームおよ
びクローズド・キャプショニング・ストリームを受け取ることは望ましくない。
リーダー・モジュール６１６は、バッファ１２４内においてリーダー・モジュー
ル１６４とは異なるロケーションからストリーム情報を読み込んでいることも当
然あり得る。したがって、オーディオおよびクローズド・キャプション・ストリ
ームは、ビデオ・ストリームには対応しない。
【００９６】 この障害に取り組むために、本発明の特徴の１つは、新たなＣＯＭインターフ
ェースを含む。これは、リーダー・モジュール６１４〜６２０外部のオブジェク
トが、当該特定のリーダー・モジュールに属する出力ピンを列挙することができ
るようにしたものである。言い換えると、リーダー・モジュール６１４〜６２０
をオブジェクトとして実現した実施形態では、これらのオブジェクトは、関連す
るインターフェース６２２〜６２８を通じてメソッドをアプリケーション（また
は、リーダー・モジュールとの接触を有する他の外部コンポーネント）に露出さ
せ、オブジェクトの操作を可能にするように構成されている。インターフェース
６２２〜６２８によって露出されるメソッドの一例を、IenemChannelStreamPin
と呼ぶ。これは、外部オブジェクトによって呼び出されると、問い合わせを受け
た特定のリーダー・モジュールに属する特定の出力ピンの表を作成する。このよ
うに、外部オブジェクトは、それに関連するインターフェース６２２〜６２８を
通じて、所与のリーダー・モジュール６１４〜６２０のいずれに属する特定のピ
ンについても、その表を素早く簡単に取得することができる。
【００９７】 また、インターフェース６２２〜６２８は、そのグループのエニュメレータ(e
numerator)オブジェクトに対して、いずれのリーダー・モジュール６１４〜６２
０が出力したいずれの特定のピンにも問い合わせができるようにする、他のメソ
ッドも露出させる。言い換えると、外部オブジェクトは、いずれのピンにも問い
合わせを行い、当該ピンを含むグループに対応する特定のエニュメレータのアイ
デンティティを取得するために接触することができる。このように、最近出力ピ
ンに対するアクセスを獲得したばかりのユーザまたはアプリケーション・プログ
ラムは、当該出力ピンに問い合わせを行い、当該出力ピンに関連するエニュメレ
ータを求めることができる。そして、外部コンポーネントは、エニュメレータに
よって露出されたメソッドを呼び出し、そのチャネルに対応するピンの完全な表
を取得する。こうして、外部コンポーネントは、システム６１０が出力する、い
ずれの所与のリーダー・モジュール、またはチャネルに関連するピンについても
、そのアイデンティティを素早くしかも精度高く取得することができる。
【００９８】 インデックス化およびシーク 先に論じたように、インデックサ１３２は、シークに用いるインデックス・エ
ントリを収容したインデックスを生成する。言い換えると、リーダー・モジュー
ル６１４〜６２０の各々は、インデックス内に対応するエントリを有する、バッ
ファ１２４内のいずれのポイントでもシークすることができる。場合によっては
、ストリーミング情報の特質にしたがって、バッファ１２４内における実質的に
あらゆるポイントでもインデックス化することができる。しかしながら、他の種
類のストリーミング情報では、ストリーミング情報内のあるポイントのみをイン
デックス化することが望ましい場合もある。ここでは、このようなポイントを同
期ポイントと呼ぶ。言い換えると、ストリーミング情報の特質によっては、スト
リーミング情報内のあるポイントをシークし、そのポイントにおいてデータのレ
ンダリングを開始することが正当でない、または望ましくないという場合もあり
得る。
【００９９】 例えば、あるビデオ・ストリーミング情報は、公知のＭＰＥＧ２ビデオ・フォ
ーマットに対して作用する。このようなフォーマットは、多数の異なる種類のフ
レームを含み、Ｉフレーム、Ｂフレーム、およびＰフレームと呼んでいる。Ｉフ
レームは、レンダリングに他の情報を必要としないが、ＢおよびＰフレームは依
存性フレームであり、レンダリングするためには、先行するＩフレームにおける
情報を必要とする。このような例では、ＢまたはＰフレームで始まるバッファ１
２４内のポイントをシークすることは望ましくない場合がある。実際に、従来の
ビデオ・デコーダの多くは、直前のＩフレームに収容されている必要な情報がな
いと、ＢまたはＰフレームから供給されるデータをデコードすることすらできな
い場合もある。したがって、このようなビデオ・フレームがバッファ１２４上に
格納されている場合、その中のＩフレームのみをインデックス化することが非常
に望ましいと言えよう。
【０１００】 同様に、ストリーミング情報が、クローズド・キャプショニングの筆記テキス
トのようなストリームを含む場合、ユーザに、単語の開始または後端、文章の開
始または後端、あるいは節の開始または後端に対応するポイントをシークさせる
ことが望ましい場合もある。オーディオ・ストリームについても同じである。言
い換えると、オーディオ・ストリーム内におけるあるスポットのみをユーザにシ
ークさせることが望ましい場合がある。このようなスポットは、文章または単語
の境界等に対応する可能性がある。
【０１０１】 したがって、本発明の代表的な特徴の１つは、図２１Ａに示すような、ストリ
ーム・アナライザ６５４を含む。ストリーム・アナライザ６５４は、ストリーミ
ング情報のソース６５６、およびストリーミング情報のシンク６５８に結合され
ているように示されている。ストリーミング・アナライザ６５４は、（ソフトウ
エア・オブジェクトとして実現することができる）ソース６５６からストリーミ
ング情報を受け取るように構成されている。
【０１０２】 例示の一実施形態では、ストリーム・アナライザ６５４は、ソース６５６が供
給するストリーミング情報の編成に関する知識を具体化する。また、アナライザ
は、一例として、情報内の論理的な境界の検出に関する知識を具体化し、これら
の境界（同期ポイント）のロケーションを取得する。次に、同期ポイントのロケ
ーションを、情報を望む他のいずれかのソフトウエアまたはハードウエア・コン
ポーネントに提示し、ストリーミング情報を通じた順方向または逆方向の飛ばし
(skipping)を、一層実用的に行なうことが可能となる。
【０１０３】 ストリーム・アナライザ６５４は、一例として、２つの方法の内１つで、同期
ポイントの指示を与える。第１の実施形態では、ストリーム・アナライザ６５４
は、ストリーミング情報が情報シンク６５８に供給される際に、同期ポイントの
ロケーションをストリーミング情報自体の中に埋め込む。これを派生同期ポイン
ト情報の帯域内(in-band)通信と呼ぶ。
【０１０４】 代替実施形態では、ストリーム・アナライザ６５４は、破線の矢印６６０で示
すように、シンク６５８に供給されるストリーミング情報とは別個に、同期ポイ
ント情報を供給することができる。これを派生同期ポイント情報の帯域外(out-o
f-band)通信と呼ぶ。
【０１０５】 例示の一実施形態では、ストリーム・アナライザ６５４は、クラスを用いたＣ
＋＋プログラミング言語で実現し、ＣＯＭインターフェースを用いて別のソフト
ウエア・オブジェクトと通信する。しかしながら、このような実施態様は例示に
過ぎず、本発明はこの特定的なメソッドの実施態様には限定される訳ではない。
【０１０６】 勿論、情報シンク６５８は、下流フィルタ（ストリーム・アナライザ６５４の
下流にある）、アプリケーション・プログラム、レンダリング・フィルタ、また
はその他のプログラム・モジュール等とすることができる。シンク６５８は、派
生同期情報自体を用いることができ、あるいは派生同期ポイント情報を使いたい
他のコンポーネントがあれば、これらに単に受け渡すこともできる。例示の一実
施形態では、派生同期ポイント情報はディレイ・フィルタ１１２に供給され、デ
ィレイ・フィルタ１１２はインデックスを生成する際にこれを用いる。これにつ
いては、以下で更に詳しく説明する。
【０１０７】 例示の別の実施形態では、ストリーム・アナライザ６５４は、着信するストリ
ーミング情報を分析して、同期ポイントとして用いることができる論理的な境界
を求めるだけでなく、ストリーム・アナライザ６５４は、着信ストリーミング情
報を分析して、望ましい同期ポイントとなり得る、関心ポイント(point of inte
rest)の情報も求める。このような関心ポイントは、ユーザにとって興味深い可
能性があると思われるポイントであれば、実質的にあらゆるポイントとすること
ができる。したがって、このような実施形態では、ストリーム・アナライザ６５
４は、着信ストリーム内の情報の形式およびフォーマットに関する知識だけでな
く、ユーザにとって関心があるイベントの形式に関する知識も具体化する。同様
に、ストリーム・アナライザ６５４は、着信ストリーミング情報におけるこれら
関心ポイントをどのようにして検出するかに関する知識を収容するように構成さ
れ、これら関心ポイントに対応するデータ・ストリーム内のロケーションを報告
する機構が設けられている。
【０１０８】 図２１Ｂおよび２１Ｃは、本発明の例示の実施形態によるストリーム・アナラ
イザ６５４を示す、更に詳細なブロック図である。図２１Ｂは、派生同期ポイン
ト情報を帯域外で供給するストリーム・アナライザ６５４の一実施形態を示し、
一方図２１Ｃは、派生同期ポイント情報を帯域内で供給する実施形態を示す。
【０１０９】 図２１Ｂでは、ストリーム・アナライザ６５４は、関心ポイント（ＰＯＩ）分
析コンポーネント６６４、およびストリーミング情報インターフェース・コンポ
ーネント６６６を含む。ソース６５６から関心ポイント分析コンポーネント６６
２に、ストリーミング情報を供給される。関心ポイント分析コンポーネント６６
２は、ストリーミング情報に収容されている情報の情報形式および情報の編成に
関する知識、およびユーザにとって関心のあるポイントに関する知識を要求する
。ＰＯＩ分析コンポーネント６６２は、次に、ストリーミング情報内の関心ポイ
ントを特定し、関心ポイントのロケーションを示す（即ち、同期ポイントを示す
出力６６８を供給する）。出力６６８は、ＰＯＩインターフェース６６４に供給
され、シンク６５８が使用できる情報を作成する。同様に、ＰＯＩ分析コンポー
ネント６２２は、着信ストリーミング情報をストリーミング情報インターフェー
ス６６６に受け渡し、ストリーミング情報が別個にシンク６５８に使用できるよ
うにする。
【０１１０】 図２１Ｃは、図２１Ｂと同様であり、同様の構成には、対応する番号を付して
ある。しかしながら、同期ポイント情報およびストリーミング情報に対して２つ
の別個のインターフェース６６４および６６６を有する代わりに、図２１Ｃに示
すストリーム・アナライザ６５４は、単一の結合インターフェース６６９を有す
る。これは、関心ポイント（即ち、同期ポイント）情報をストリーミング情報に
統合し、これを帯域内出力としてシンク６５８に供給する。勿論、同期ポイント
情報の統合は、ＰＯＩ分析コンポーネント６６２においても達成可能であること
は気が付いて当然である。いずれの場合においても、ストリーミング情報の単一
出力（帯域内同期ポイント情報を収容する）を、シンク６５８に供給する。
【０１１１】 図２１Ｄは、関心ポイント分析コンポーネント６６２の一実施形態の更に詳細
なブロック図である。ここでは、その出力に供給されるストリーミング情報に同
期ポイント情報を統合することは、関心ポイント分析コンポーネント６２におい
て行われる。ＰＯＩコンポーネント６６２は、図２１Ｄに示す例示の実施形態で
は、解析コンポーネント６７０、筆記言語分析コンポーネント６７２、ビデオ分
析コンポーネント６７４、およびオーディオ分析コンポーネント６７６を含む。
あらゆる形式の情報分析コンポーネントでも使用可能であるが、単に例示の目的
のために、コンポーネント６７２、６７４および６７６を図示する。ＰＯＩ分析
コンポーネント６６２は、統合化コンポーネント６７８９も含む。
【０１１２】 解析コンポーネント６７０は、ストリーミング情報をその入力において受け取
る。図示する実施形態では、ストリーミング情報は、筆記テキスト・ストリーム
（例えば、クローズド・キャプション情報）、ビデオ・ストリーム、およびオー
ディオ・ストリームのような、複数のストリームを含むことができる（とは言え
、１つのストリームのみでも同様に処理可能である）。解析コンポーネント６７
０は、着信ストリーミング情報を解析し、それぞれのストリーム・コンポーネン
トに分類し、これらのコンポーネントを適切な分析ブロック６７２、６７４およ
び６７６に供給する。
【０１１３】 分析コンポーネント６７２、６７４および６７６は着信ストリームを分析し、
潜在的な関心ポイントを特定し、これら関心ポイントのロケーションを示す情報
を生成する。次いで、各分析コンポーネント６７２〜６７６から統合化コンポー
ネント６７８にストリーミング情報および同期ポイント情報を供給される。図示
する実施形態では、統合化コンポーネント６７８は、ストリームを元のストリー
ミング情報に再統合し、更にストリーミング情報内の適切なロケーションに、同
期ポイント情報を埋め込む。このようにして、帯域内同期ポイント情報は、統合
化コンポーネント６７８の出力において、データ・ストリームに与えられる。
【０１１４】 尚、分析コンポーネント６７２〜６７６は、実質的にあらゆる所望の関心ポイ
ントでも摘出可能であることを注記しておく。例えば、筆記言語コンポーネント
６７２は、文章の境界または単語の境界を摘出するように構成することができる
。文章の境界を摘出する際には、分析コンポーネントは、単に着信ストリームに
おいてピリオドを摘出するように構成することができる。単語の境界を摘出する
ためには、コンポーネント６７２は、単に着信ストリームにおける空白を摘出す
るように構成することができる。また、言語分析コンポーネント６７２は、自然
言語処理または自然言語分析コンポーネントのように、一層精巧化した分析コン
ポーネントとすることができ、その場合、コンポーネント６７２は、ある種の句
、添え字(surname)、音声の一部等を識別するように構成可能であることも注記
しておく。いずれの場合にせよ、コンポーネント６７２が識別する筆記言語の関
心ポイントを示す情報は、コンポーネント６７２に供給され、着信ストリームに
おいて所望の関心ポイントを識別することができる。
【０１１５】 同様に、ビデオ分析コンポーネント６７４は、あらゆる数の異なる関心ポイン
トでも識別するために用いることができる。例えば、コンポーネント６７４は、
コマーシャルの中断を識別したり、前述のＩ、ＢおよびＰフレームを識別するよ
うに構成することができる。着信ビデオ・ストリームにおいてコマーシャルの中
断を識別する際、ビデオ分析コンポーネント６７４は、単にある所定の時間量の
間存在する黒画面を摘出するように構成することができる。同様に、ＭＰＥＧ２
ビデオ・フォーマットでは、Ｉ、ＢおよびＰフレームは、これらをそのように識
別するマーカを含むか、あるいはフレームを識別するフレームがこれらの前に位
置する。したがって、ビデオ分析コンポーネント６７４は、ストリーム内の識別
情報を摘出するように構成することができる。
【０１１６】 また、オーディオ分析コンポーネント６７６も、広い範囲の関心ポイントを摘
出するように構成することができる。一例として、着信ストリームが、ホラー関
係の映画、戦争関係の映画、またはアクション関係の映画、あるいはテレビジョ
ン番組からの場合、オーディオ分析コンポーネントは、金切り声、銃声、または
車の追跡時の騒音のような煩い雑音を摘出するように構成することができる。そ
の場合、コンポーネント６７６は、単に、所定のスレシホルドを超過する振幅情
報を摘出するように構成することができる。同様に、コンポーネント６７６は、
スピーチ認識コンポーネントまたはボイス認識コンポーネントのような、一層進
んだコンポーネントとすることができる。コンポーネント６７６がスピーチ認識
コンポーネントを含む場合、文章または単語の境界を摘出するように構成するこ
とができ、あるいは特定の単語または句を摘出するように構成することができる
。例えば、コンポーネント６７６は、不敬な単語を識別するために用いることが
できる。これらには印を付け、後に削除することができる。同様に、コンポーネ
ント６７６がボイス認識コンポーネントを含む場合、ある男優または女優の声、
あるいはそのように識別可能な他のエンティティであればそのいずれでも識別す
るように構成することができる。
【０１１７】 再度述べておくべきは、関心ポイント分析コンポーネント６６２は、識別可能
な実質的にあらゆる関心ポイントのロケーションを識別するように構成可能であ
るということである。コンポーネント６６２には、分析対象の関心ポイントを示
す情報、およびこれに供給されるストリーム内で受け取る情報の形式および情報
のフォーマットを示す情報を提供するだけでよい。前述の具体的な実施形態は、
例として提示したのであり、本発明のこの特徴の用途を限定するように見なして
はならない。
【０１１８】 図２２は、ＰＯＩ分析コンポーネント６６２の動作を更に詳細に示すフロー図
である。まず、ＰＯＩ分析コンポーネント６６２は、ストリーミング情報を受け
取る。これをブロック６８０で示す。次に、解析コンポーネント６７０がストリ
ーミング情報を解析し、関心ポイント分析のためにそれぞれのストリームに分類
する。これをブロック６８２に示す。関心ポイント分析に先立ついずれかの時点
において、識別すべき関心ポイントを示す関心ポイント分析情報を、ＰＯＩ分析
コンポーネント６６２内にある種々の分析コンポーネントに提供しなければなら
ない。これをブロック６８４で示す。次に、ブロック６８６で示すように、受け
取った関心ポイント情報に基づいて、ストリームを分析する。
【０１１９】 一旦ストリームから関心ポイント情報を得たなら、次にストリームを再統合し
、統合したストリームと共に、関心ポイント情報を帯域内または帯域外のいずれ
かで提供する。これをブロック６８８で示す。次に、データ・ストリームおよび
関心ポイント情報を下流コンポーネント（ディレイ・フィルタ１１２等）に伝達
し、更に処理を進める。この場合も、注記すべきは、関心ポイント情報は、帯域
内または帯域外のいずれでも提供可能であることである。これを図２２のブロッ
ク６９０で示す。
【０１２０】 図２３Ａ、図２３Ｂおよび図２３Ｃは、筆記言語分析コンポーネント６７２、
ビデオ分析コンポーネント６７４、およびオーディオ分析コンポーネント６７６
の動作を示す、更に詳細なフロー図である。図２３Ａは、筆記言語分析コンポー
ネント６７２が最初に筆記言語ストリーム情報（クローズド・キャプション情報
等）を受け取ることを示す。これをブロック６９２で示す。次に、コンポーネン
ト６７２は、ストリーム情報を分析し、単語または文章の境界、ある句、添え字
、あるいはスピーチの他の部分等を突き止める。この場合も、識別した関心ポイ
ントは、コンポーネント６７２を適正に構成する、実質的にあらゆる関心ポイン
トとすることができる。これをブロック６９４で示す。次に、コンポーネント６
７２は、関心ポイントが位置する、ストリーミング情報内のロケーションの指示
を与える。これをブロック６９６で示す。
【０１２１】 図２３Ｂは図２３Ａと同様であり、同様の構成には対応した番号が付してある
。しかしながら、テキスト関心ポイントを突き止める代わりに、ビデオ分析コン
ポーネント６７４は、ビデオ・ストリーム情報を分析して、黒画面、画像変化（
所望の場面変化に対応する可能性がある）、Ｉ、ＢおよびＰフレーム・マーカ等
を求める。
【０１２２】 図２３Ｃは、図２３Ａおよび図２３Ｂと同様であり、同様の構成には対応した
番号が付してある。しかしながら、筆記言語またはビデオ情報を分析する代わり
に、コンポーネント６７６はオーディオ・ストリーム情報を分析する。図２３Ｃ
に示す実施形態では、コンポーネント６７６は、オーディオ・ストリーム情報を
分析して、振幅変化、文章または単語の境界、あるコンテンツの単語（例えば、
不敬）、ある人の声等を求める。これをブロック７００で示す。
【０１２３】 インデックス生成 前述のように、システム６１０内のリーダー・モジュール６１４〜６２０は、
バッファ１２４内においていずれかのインデックス・ポイントをシークできるよ
うに構成されている。同期ポイントを有さない情報ストリームについては、リー
ダー・モジュールがバッファ１２４内にある実質的にあらゆるサンプルをシーク
することが合理的である。したがって、このような情報ストリームでは、いずれ
のサンプルもインデックス化することができる。このような実施形態では、イン
デックサ１３２がインデックス・エントリを生成する。これは、単に、インデッ
クサの所望の粒度に対応する。例えば、あるストリームでは、時間的に約０．２
５秒だけ離間したポイントをインデックス化することが望ましい場合もある。他
の情報を用いて、２秒以上離間したポイントをインデックス化することが望まし
い場合もある。同期ポイントを有さない情報ストリームでは、インデックサ１３
２は、単に、インデックサの所望の粒度だけ分離した、バッファ１２４内のロケ
ーションを識別するインデックス・エントリを生成する。
【０１２４】 しかしながら、前章で論じたように、多くのデータ・ストリームには同期ポイ
ントが設けられている。これらの場合、インデックサ１３２が、同期ポイントの
みに対応するインデックス・エントリを生成することが望ましい場合もある。勿
論、同期ポイントがインデックス生成部の所望の粒度よりも頻繁に現れる場合、
各同期ポイントを１つずつインデックス化しなくてもよい場合もあることを注記
しておく。しかしながら、インデックス生成部の所望の粒度よりも頻繁に同期ポ
イントが現れない場合、実質的にあらゆる同期ポイントをインデックス化すれば
よい。
【０１２５】 このような構成の下では、問題が生ずる可能性がある。例えば、所与のストリ
ーミング・アーキテクチャでは、前述のストリーム・アナライザ６５４が存在し
ない場合もあり、あるいはこれが受け取っているストリーミング情報が同期ポイ
ントを含むか否か未だわからない場合もある。そのような場合、インデックサ１
３２は、ストリーム情報を受け取り始める時点では、単にその粒度にしたがって
サンプルをインデックス化し始めなければならないのか、あるいは待機して同期
ポイントのみをインデックス化すべきかわからない可能性がある。図２４は、こ
の問題に取り組んだインデックサ１３２の動作を示すフロー図である。
【０１２６】 最初に、インデックサ１３２は単にストリーム・アナライザ６５４に対してク
エリを実行し、ストリーム・アナライザ６５４が、着信ストリーミング情報が同
期ポイントを含むか否かに関する情報を提供することができるか否か判定を行な
う。これをブロック７０２で示す。ストリーム・アナライザ６５４は、応答を与
えない場合すらあり得るし、あるいはストリーミング情報が同期ポイントを含む
か否か未だわからないことを示す応答を与える場合もある。分析部６５４が、同
期ポイントが存在するか否かを示す情報が得られることを示す応答を与えた場合
、フラグをセットする。このフラグは、図２４では、「同期ポイント情報許可」
(Sync Point Info Is Authoritative)フラグと呼んでいる。これをブロック７０
３および７０４で示す。同期ポイントが存在するか否かを示す情報が得られない
場合、このフラグをリセットする。これをブロック７０３および７０５で示す。
【０１２７】 次に、同期ポイントの有無に関する情報が得られる場合、実際に同期ポイント
があるか否か判定を行なう。これをブロック７０６で示す。ストリーム・アナラ
イザ６５４が既に着信ストリーミング情報において同期ポイントを識別している
場合、同期ポイントが存在することを示す応答をインデックサ１３２に供給する
。その場合、インデックサ１３２は、同期ポイント・フラグを、着信データが実
際に同期ポイントを含むことを示す値にセットする。これをブロック７０７で示
す。しかしながら、ストリーム・アナライザ６５４が応答しない場合、または着
信ストリーミング情報内で同期ポイントを未だ突き止めておらず、それを示す出
力をインデックサ１３２に供給した場合、インデックサ１３２は、当面、着信ス
トリーミング情報には同期ポイントがないと想定し、同期ポイント・フラグをリ
セットする。これをブロック７０８で示す。次に、ブロック７１０で示すように
、インデックサ１３２はストリーミング情報のサンプルを受け取る。
【０１２８】 サンプルを受け取ると、インデックサ１３２はこのサンプルを分析し、サンプ
ルに同期ポイントとして印が付いているか否か調べる。これをブロック７１２お
よび７１４で示す。サンプルに同期ポイントとしての印が付いていない場合、イ
ンデックサ１３２は同期ポイント・フラグを検査し、同期ポイント・フラグがセ
ットされているか否か調べる。これをブロック７１６で示す。ブロック７１６に
おいて、同期ポイント・フラグが実際にセットされていると判定した場合、これ
は、処理対象のストリーミング情報が同期ポイントを含んでいることを示し、こ
のサンプルに同期ポイントとしての印を付けない。したがって、インデックサ１
３２は、分析中のサンプルをインデックス化せず、単にブロック７１０の処理に
戻る。
【０１２９】 しかしながら、ブロック７１６において、同期ポイント・フラグがセットされ
ていないと判定した場合、インデックサ１３２は、着信ストリーミング情報内に
は同期ポイントが存在しないと未だ想定していることになる。したがって、イン
デックサは、当該インデックサの所望の粒度に基づいて、単にこの分析中のサン
プルをインデックス化すべきか否か判定を行なう。言い換えると、インデックサ
１３２が（例えば）１／２秒毎よりも頻繁にポイントをインデックス化する場合
、インデックサ１３２は、以前にインデックス化したサンプルから少なくとも１
／２秒だけこのサンプルが時間的に離れているか否か判定を行なう。離れている
場合、このサンプルをインデックス化する。離れていない場合、処理は単にブロ
ック７１０に戻る。これをブロック７１８で示す。
【０１３０】 ステップ７１４において、インデックサ１３２がこのサンプルには同期ポイン
トとしての印が付いていると判定した場合、インデックサ１３２は同期ポイント
・フラグが現在セットされているか否か判定を行なう。これをブロック７２０に
示す。同期ポイント・フラグが現在セットされている場合、インデックサ１３２
は単にブロック７１８の処理に進み、直前のインデックス・エントリから十分な
時間的変位に達しており、本同期ポイントをインデックス化できるか印加につい
て判定を行なう。
【０１３１】 しかしながら、ブロック７２０において、このサンプルに同期ポイントとして
の印は付いているが、同期ポイント・フラグがセットされていないと判定した場
合、インデックサ１３２は、ブロック７２１において、「同期ポイント・フラグ
承認」フラグがセットされているか否か判定を行なう。セットされていない場合
、インデックサ１３２は、分析中のストリーミング情報には同期ポイントが存在
しないと想定していたが、実際には同期ポイントが存在することを認める。した
がって、インデックサ１３２は、ブロック７２２に示すように、以前のインデッ
クス・エントリ全てを破棄し（これらは非同期ポイント・サンプルに対応するの
で）、ブロック７２４で示すように、同期ポイント・フラグをセットする。次に
、処理は再びブロック７１８に関して継続する。同様に、ブロック７２１におい
て、「同期ポイント情報承認」フラグがセットされていると判定した場合、処理
はブロック７１８に進む。
【０１３２】 したがって、図２４に示すアルゴリズムを用いることによって、本発明のこの
特徴は、インデックサが現在ストリーミング情報内に同期ポイントがあるか否か
把握しているか否かには関係なく、ストリーミング情報内のポイントを精度高く
インデックス化するために使用できることがわかる。同期ポイントがない場合、
インデックサの所望の粒度にしたがって、サンプルをインデックス化する。同期
ポイントがある場合、同期ポイントのみをインデックス化する。
【０１３３】 多数のストリームを用いた時間シフト・シーク 前述のように、バッファ１２４に格納してあるストリーミング情報は、多数の
ストリームを含むことができる。また、前述のように、インデックサ１３２がイ
ンデックス化したストリーミング情報内の種々のポイントをリーダー・モジュー
ル６１４〜６２０（図２０に示す）にシークさせることが望ましい場合もある。
これは多少困難である。シークを要求した後に、バッファ１２４内のどの特定の
ファイル・オフセットで、特定のリーダー・モジュールが読み込み始めるべきか
判定することは困難である。この判断が難しいのは多数の要因による。
【０１３４】 例えば、ストリームは、バッファ１２４内に位置するファイルの中で同期が外
れている可能性がある。言い換えると、オーディオ情報がビデオ情報の前または
後に、異なる記憶ブロックで格納されている可能性があり、この２つが直接一致
しないことがある。また、リーダー・モジュールは、同期ポイントをインデック
スしていない、バッファ１２内の位置（特定のタイム・サンプルを有するサンプ
ル）をシークするように要求する場合もある。言い換えると、先に明記したよう
に、インデックサ１３２は全ての単一サンプルをインデックス化する訳ではない
。代わりに、それ自体の粒度に基づいて、または同期ポイントに基づいてインデ
ックス化するに過ぎない。したがって、リーダー・モジュールは、インデックス
・エントリが得られないタイム・スタンプをシークするように要求する場合があ
る。更に、あるストリームは同期ポイントを含み、他のストリームは含まない場
合もある。加えて、同期ポイント全てがインデックス化されている訳ではない。
何故なら、これらは、インデックスの所望の粒度よりも頻繁に現れる可能性があ
るからである。本発明の代表的な特徴の１つは、多数のストリームを有するチャ
ネル全体をシークする際のこれらの障害に取り組むことを目的とする。
【０１３５】 図２５は、バッファ１２４の一部の一例を示し、複数のバッファ・サンプルに
分割されている。サンプル７３０は、第１方向の斜線を有し、第１ストリームの
サンプルを表わす。サンプル７３２は、反対方向の斜線を有し、第２ストリーム
のサンプルに対応する。斜線のないサンプル７３４Ａ、７３４Ｂ、７３４Ｃおよ
び７３４Ｄは、第３ストリームのサンプルに対応する。
【０１３６】 本発明の例示の一実施形態は、先に特定した障害に取り組むためのシーク・ア
ルゴリズムであり、図２５および図２６に関して説明する。このアルゴリズムで
は、シークを行なう特定のリーダー・モジュールが、バッファ１２４内における
最大のファイル・オフセットをシークする。これは、ストリームの個々のシーク
要件の各々を満たすのに適している。次に、リーダー・モジュールはストリーミ
ング情報を開始するが、各ストリームに対して実際にプレイすべき最初のサンプ
ルよりも前に読み取られた、読み取り中のストリームの各々に介する情報を欠落
させる。加えて、正確なタイム・スタンプを有する同期ポイントがインデックス
化されていない場合、所望のシーク位置の前で最も近い同期ポイントを、潜在的
な開始点とする。しかし、所望のシーク位置の前で最も近い同期ポイントが余り
に遠い過去ではないことを条件とする。ストリームには同期ポイントを含まない
ものもあるので、本発明は、同期ポイントがないストリームでは、各サンプルを
同期ポイントとする。最後に、同期ポイントを全てインデックス化していない場
合もあるので、シーク・アルゴリズムは、最初に、所望のシーク位置前後の最も
近いインデックス化同期ポイントを求め、次いで２つのインデックス化したシー
ク・ポイント間の差を判定し、これら２つの間に、インデックス化されていない
同期ポイントが未だあり得るか否か調べる。ある場合、２つのインデックス化同
期ポイント間のデータを読み取り、追加の同期ポイント（および所望のシーク・
ポイントに更に近い同期ポイント）が存在するか否か判定を行なう。
【０１３７】 更に具体的には、図２６は、本発明の代表的な特徴の１つによるシーク動作を
示すフロー図である。バッファ１２４内の位置（図２５に示す）をシークするた
めに、指定されたリーダー・モジュールは最初にシーク要求を受け取り、時点Ｔ
を示すタイム・スタンプを有する、バッファ１２４内の位置をシークする。これ
をブロック７４０で示す。図２５において、タイム・スタンプＴはサンプル７３
４Ｃに対応する。例示の実施形態では、サンプル７３４Ｃはインデックス化され
ていない。
【０１３８】 次に、変数FILEOFFSETを無限大（または非常に大きな数）にセットする。これ
をブロック７４２で示す。 次に、複数のストリームの内最初のストリームを選択して分析する。これをブ
ロック７４４で示す。
【０１３９】 最初のストリームに対して、時間変数Ｔ１を、所望のシーク時点Ｔよりも前で
最大のタイム・スタンプを有するインデックス・エントリにセットする。図２５
において、指定のストリームに対するサンプル７３４Ａは、所望のシーク時点Ｔ
よりも前で最大のタイム・スタンプを有するインデックス・エントリＴ１に対応
することがわかる。このようなインデックス・エントリが存在しない場合、Ｔ１
をＴ−Ｚにセットする。例示の一実施形態では、Ｚ＝１００である。このため、
基本的に、Ｔ１は破棄されることになる。これは後の処理において示すこととす
る。これをブロック７４６で示す。
【０１４０】 次に、時間期間Ｔ２を、所望のシーク時点Ｔ後で最小のタイム・スタンプを有
する、選択したストリームに対するインデックス・エントリにセットする。サン
プル７３４Ｄは、インデックス化され、時点Ｔの右側（例えば、時点Ｔの後）で
最小のタイム・スタンプを有する、選択したストリーム内のサンプルに対応する
ことがわかる。このようなインデックス・エントリが存在しない場合、ファイル
・オフセットを計算する目的のために現在選択してあるストリームを無視し、新
たなストリームを選択する。これをブロック７４８で示す。
【０１４１】 このように、ブロック７４８における処理の後、時点Ｔの各側に位置し、時点
Ｔに最も近い２つのインデックス・エントリを特定したことが分かる。これらの
インデックス・エントリは、時点Ｔ１およびＴ２に対応する。所望の時点Ｔと直
前のインデックス化時点Ｔ１との間の時間的変位は、Ｘ＝Ｔ−Ｔ１で表わされる
。所望のシーク時点Ｔと続くインデックス・エントリＴ２との間の時間的変位は
、Ｙ＝Ｔ２−Ｔで表わされる。
【０１４２】 ＸおよびＹ双方が、所定の時間間隔（例えば、５秒）よりも大きい場合、これ
はインデックス化サンプルＴ１およびＴ２双方が、所望のシーク位置Ｔから離れ
過ぎていてなす術がないことを示す。この判定をブロック７５０で示す。Ｘおよ
びＹが所定の時間間隔よりも大きい場合、単にFILEOFFSETの計算において、本ス
トリームを無視する。これをブロック７５２で示す。次いで、処理はブロック７
５４に進み、ここで追加のストリームが存在するか否か判定を行なう。存在する
場合、ブロック７５６において次のストリームを選択し、ブロック７４６に関し
て処理を継続する。追加のストリームが存在しない場合、ブロック７４５におい
てシークを実行する。これについては以下で更に詳しく説明する。
【０１４３】 ブロック７５０において、値ＸおよびＹ双方が所定の時間間隔よりも大きくな
いと判定した場合、ＸまたはＹのどちらが所定の時間間隔よりも大きいか判定を
行なう。例えば、ブロック７６０において、値Ｘ（Ｔ−Ｔ１に対応する）が５秒
よりも大きいか否か判定を行なう。大きい場合、値Ｙは５秒未満でなければなら
ず、変数FILE OFSET THIS STREAMをインデックス値Ｔ２にセットする。これをブ
ロック７６２で示す。
【０１４４】 ブロック７６０において、Ｘの値が５秒以下であると判定した場合、次に値Ｙ
が５秒よりも大きいか否か判定を行なう。大きい場合、値Ｔ２を無視することが
でき、変数FILE OFFSET THIS STREAMを値Ｔ１にセットする。これをブロック７
６４および７６６で示す。
【０１４５】 基本的に、ブロック７６０〜７６６は、インデックス値Ｔ１またはＴ２のいず
れかが、所望のシーク時点Ｔから遠くに離れ過ぎていてなす術がないか否か判定
を行なう。離れ過ぎている場合、これらは以降の計算から排除する。
【０１４６】 しかしながら、ブロック７６４において、値Ｙが５秒以下であると判定した場
合、これは、値Ｔ１およびＴ２に対応する双方のサンプルが、所望のシーク時点
Ｔに十分近く、対象となり得ることを意味する。その場合、Ｔ１およびＴ２間に
別の同期ポイントが存在し得るか否か判定を行なう。言い換えると、Ｔ１および
Ｔ２間の距離が非常に小さく、（インデックサの所望の粒度に基づいて）これら
の間では他の同期ポイントをインデックス化できない場合、追加の同期ポイント
・サンプルＴ１およびＴ２間に存在する可能性がある。これらは、所望のシーク
位置Ｔにより近いが、インデックサの粒度が十分でなく追加のインデックス・エ
ントリを収容できなかったために単にインデックスから省略されたのである。
【０１４７】 したがって、探索アルゴリズムを実行し、選択したストリームの内サンプルＴ
およびＴ１間にあるサンプルを探索して、これらが実際に同期ポイントであるか
否か判定を行なう。同期ポイントである場合、これらの同期ポイントは所望のシ
ーク位置Ｔに時間的に接近しており、そのシーク位置よりも時間的に前にあるこ
とを意味する。これが真である場合、変数FILE OFFSET THIS STREAMを、識別し
た同期ポイントに対応する値にセットする。これをブロック７６８および７７０
で示す。
【０１４８】 したがって、この処理の時点において、分析中のストリームに対する所望のフ
ァイル・オフセットは、Ｔ１、Ｔ２、またはＴ１およびＴ間の値のいずれかに選
択されていることになる。次に、分析中のストリームに対して、シーク・アルゴ
リズムは、ストリーミング・プロセスにおいて後続のフィルタを要求し、バッフ
ァ１２から読み出したデータ・サンプルの内、変数FILE OFFSET THIS STREAMに
よって識別されたものよりも以前のタイム・スタンプを有するあらゆるデータ・
サンプルを無視する。
【０１４９】 一旦変数FILE OFFSET THIS STREAMが得られたなら、その値が変数FILEOFFSET
の現在値未満であるか否か判定を行なう。これが最初に選択したストリームであ
る場合、その値は、無限大にセットされているFILEOFFSETの現在値未満である。
しかしながら、これが第２、第３、またはそれ以降に選択されたストリームであ
った場合、分析中の現ストリームに対するファイル・オフセットは、変数FILEOF
FSETに対する現在値よりも左にある（即ち、時間的に早い）場合にのみ、変数FI
LEOFFSETに対する値として用いられる。これは、バッファ１２４におけるシーク
に実際に用いられるシーク・ポイントを、バッファ内において十分左側に遠いポ
イントに移動させ、ストリームの個々のシーク要件を全て満たすという効果があ
る。
【０１５０】 次に、処理はブロック７５４に進み、追加のストリームを分析する必要がある
か否か判定を行なう。必要がある場合、処理はブロック７５６に進む。必要がな
い場合、処理はブロック７５８に進む。ブロック７５８では、選択したリーダー
・モジュールに、変数FILEOFFSETによって特定したサンプルをシークし、バッフ
ァ１２４のそのポイントからデータの流出を開始するように命令する。ブロック
７７２において、各ストリームに対して、当該ストリームに対する所望の同期ポ
イント以前のストリーム・データを無視することを示す値をセットしたので、当
該データが、当該所与のストリームに対して特定された（そして、変数FIEL OFF
SET THIS STREAMによって特定された）最も早い同期ポイントと一致するか、ま
たはそれより後でない限り、バッファ１２４から流出したデータは、所与のスト
リームに対してレンダリングされない。
【０１５１】 図２６のフロー図に対応する疑似コードの一実施形態を以下に明記する。
【０１５２】
【表１】 このように、図２６に示したアルゴリズムは、多数の問題を解決することが分
かる。ファイルにおいて同期が外れている可能性があるストリームに関して、ア
ルゴリズムは、あらゆるストリームの個々のシーク要件を満たすのに適した最大
のファイル・オフセットをシークする。次いで、リーダー・モジュールは、その
ポイントから流出を開始するが、各所与のストリーム毎に実際にプレイすべき最
初のサンプルよりも前の全てを欠落させる。同様に、正確なタイム・スタンプ（
所望のシーク位置）を有する同期ポイントが存在しない場合、最も近い同期ポイ
ントが左に寄り過ぎていない（過去に離れ過ぎていない）限り、所望のシーク位
置よりも前で最も近い同期ポイントにシーク位置をセットする。また、あるスト
リームがシーク・ポイントを含み、他のストリームがシーク・ポイントを含まな
い場合もあるので、シーク・ポイントを有さないストリーム内のあらゆるサンプ
ルを適当なシーク・ポイントと見なす。最後に、全てのシーク・ポイントをイン
デックス化する訳ではないので、シーク・アルゴリズムは最初に所望のシーク位
置前後で最も近いインデックス化シーク・ポイントを求め、次いでこれらインデ
ックス化したポイント間の差を調べ、これらの間に同期ポイントが存在するか否
か判定を行なう。存在する場合、所望のシーク位置よりも左側にあるサンプルを
読み取り、追加の同期ポイントを摘出する。
【０１５３】 以上、好適な実施形態を参照しながら本発明について説明したが、発明の精神
および範囲から逸脱することなく、形態および詳細において変更が可能であるこ
とを当業者は認めよう。
【図面の簡単な説明】
【図１】 図１は、本発明のための第１の例示的環境のブロック図。
【図２】 図２は、本発明のための第２の例示的環境のブロック図。
【図３】 図３は、モバイル・デバイスの透視図。
【図４】 図４は、本発明のための第３の例示的環境のブロック図。
【図５】 図５は、ストリーミング情報を処理するためのシステム。
【図６】 図６は、ディレイ・フィルタのブロック図。
【図７】 図７は、このフィルタ内のサーキュラ・バッファとのインターフェースを示す
ディレイ・フィルタ１１２のブロック図。
【図８】 図８は、直線のタイム・ラインに沿ったサーキュラ・バッファ１２４を示す図
。
【図９】 図９Ａおよび図９Ｂは、併せて、本発明の１実施形態による同期アルゴリズム
のライト部分のためのフローチャートを形成する。
【図１０】 図１０は、サーキュラ・バッファ内のテール・ポインタ変数の進行を示す図。
【図１１】 図１１Ａおよび図１１Ｂは、併せて、本発明の１実施形態による同期アルゴリ
ズムのリード部分のためのフローチャートを示す。
【図１２】 図１２は、リーダー・モジュールがライタ・モジュールを追い抜いたときのサ
ーキュラ・バッファの例を示す図。
【図１３】 図１３は、状態レジスタを示す図であり、この状態レジスタは、各データ・チ
ャンネルに対し、このチャンネルの現在の状態においてどのユーザが許可されて
いるかあるいは禁止されているかを明記するために維持される。
【図１４】 図１４は、図１３のユーザ操作フィールドＵＯＰ０〜ＵＯＰ１０に対応するユ
ーザ操作の例をリストしたテーブル。
【図１５】 図１５は、ユーザ操作要求に応答してアプリケーションがコールするソフトウ
エア・オブジェクトのフローチャート。
【図１６】 図１６は、図１３に示した状態レジスタのユーザ操作ビットを維持する際にデ
ィレイ・フィルタが実行するステップを示すフローチャート。
【図１７】 図１７は、データ・ブロックの模式的表現である。
【図１８】 図１８は、データ・ブロックの第１のシーケンスの模式的表現である。
【図１９】 図１９は、データ・ブロックの第２のシーケンスの模式的表現である。
【図２０】 図２０は、本発明によるシステムの別の実施形態のブロック図。 図２０Ａは、フィルタ・グラフの１例のブロック図。
【図２１】 図２１Ａ〜図２１Ｄは、ストリーム分析を示すブロック図。
【図２２】 図２２は、ストリーム分析を示すブロック図
【図２３】 図２３Ａ〜図２３Ｃは、ストリーム分析を示すブロック図。
【図２４】 図２４は、インデックス動作を示すフロー図。
【図２５】 図２５は、データ・バッファの一部分の図。
【図２６】 図２６は、シーク動作を示すフロー図。
【手続補正書】
【提出日】平成１３年１０月１８日（２００１．１０．１８）
【手続補正１】
【補正対象書類名】図面
【補正対象項目名】全図
【補正方法】変更
【補正の内容】
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２４】
【図２５】
【図２６】
【手続補正書】
【提出日】平成１３年１０月２９日（２００１．１０．２９）
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.7 識別記号 ＦＩ テーマコート゛(参考） Ｈ０４Ｎ 5/93 Ｈ０４Ｎ 5/92 Ｈ (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ， ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ Ｅ，ＬＳ，ＭＷ，ＳＤ，ＳＬ，ＳＺ，ＴＺ，ＵＧ，ＺＷ )，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ， ＴＪ，ＴＭ)，ＡＥ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ， ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，Ｃ Ｒ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＤＭ，ＥＥ，ＥＳ，ＦＩ ，ＧＢ，ＧＤ，ＧＥ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ， ＩＬ，ＩＮ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，Ｋ Ｚ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＡ ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＮＯ，ＮＺ， ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，Ｓ Ｋ，ＳＬ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＴＺ，ＵＡ，ＵＧ ，ＵＺ，ＶＮ，ＹＵ，ＺＡ，ＺＷ (72)発明者 リー，ミンチョン アメリカ合衆国ワシントン州98052，レッ ドモンド，ワンハンドレッドアンドエイテ ィフォース・アベニュー・ノースイースト 10209 (72)発明者 ロートン，クリストファー・ダブリュー アメリカ合衆国ワシントン州98011，ボセ ル，ワンハンドレッドアンドエイトス・ア ベニュー・ノースイースト 18737 (72)発明者 ラジャ，ジャヤチャンドラン アメリカ合衆国ワシントン州98052，レッ ドモンド，ワンハンドレッドアンドフォー ティサード・コート・ノースイースト 6003 (72)発明者 スミルノフ，サージ アメリカ合衆国ワシントン州98052，レッ ドモンド，ワンハンドレッドアンドフィフ ティシックスス・アベニュー・ノースイー スト 4850，アパートメント 182 Ｆターム(参考） 5B060 AB20 5C053 FA23 GA11 GB38 HA26 HA29 LA06 LA07 LA11 LA15 5D044 AB05 AB07 BC01 BC06 CC04 DE38 EF03 EF05 FG10 FG19

Claims (24)

    【特許請求の範囲】
  1. 【請求項１】 ストリーミング情報を受け取る情報機器であって、 複数のストレージ・ロケーションと、論理ヘッドと、論理テールと、前記論理
    ヘッドおよび論理テール間にある有効データ・エリアを有するバッファであって
    、前記論理ヘッドおよび前記論理テールが、第１論理方向に前記複数のストレー
    ジ・ロケーション全域にわたって順次移動する、バッファと、 前記バッファの論理ヘッドに書き込み位置を有するライタ・モジュールであっ
    て、前記ストリーミング情報を受け取り、当該ストリーミング情報を前記バッフ
    ァの書き込み位置に書き込む、ライタ・モジュールと、 前記バッファに結合され、前記書き込み位置に対して時間的に移動可能な第１
    読み取り位置を有する第１リーダー・モジュールと、 前記ライタ・モジュールおよび前記リーダー・モジュールに結合され、前記
    有効データ・エリア内に前記第１読み取り位置を維持するシンクロナイザと、 を備える、情報機器。
  2. 【請求項２】 請求項１記載の情報機器において、前記ライタ・モジュール
    および前記リーダー・モジュールは、前記バッファに対して、独立したアクセス
    ・レートを有する、情報機器。
  3. 【請求項３】 請求項１記載の情報機器において、前記バッファはサーキュ
    ラ・バッファであり、前記論理ヘッドおよび前記論理テールが、前記第１論理方
    向に、前記複数のストレージ・ロケーション全域にわたって巡回的に移動する、
    情報機器。
  4. 【請求項４】 請求項１記載の情報機器であって、更に、 前記バッファに結合され、前記書き込み位置および前記第１読み取り位置に対
    して時間的に移動可能な第２読み取り位置を有する、第２リーダー・モジュール
    を備える、情報機器。
  5. 【請求項５】 請求項１記載の情報機器において、前記バッファは、サーキ
    ュラ・バッファであり、前記論理ヘッドおよび前記論理テールが、前記第１論理
    方向に、前記複数のストレージ・ロケーション全域にわたって巡回的に移動する
    、情報機器。
  6. 【請求項６】 請求項１記載の情報機器において、 前記ライト・モジュールは、前記ストリーミング情報の第１ブロックを、前記
    ストレージ・ロケーションの内、第１連続ロケーション・シーケンスに書き込む
    手段を備え、 前記シンクロナイザは、前記第１読み取り位置が現在前記第１シーケンス内
    にある場合、前記第１ブロックを書き込む手段を一時的に阻止**する手段を備え
    る、 情報機器。
  7. 【請求項７】 請求項６記載の情報機器において、前記シンクロナイザは、
    更に、 前記第１読み取り位置が前記第１論理方向に対して前記第１シーケンスを通過
    して前進した場合、前記第１ブロックを書き込む手段を解除する手段を備える、
    情報機器。
  8. 【請求項８】 請求項７記載の情報機器において、前記シンクロナイザは、
    更に、 前記書き込み手段が前記シンクロナイザによって阻止されたとき、前記読み取
    り位置を前記第１論理方向に前進させる手段を備える、 情報機器。
  9. 【請求項９】 請求項６記載の情報機器において、前記シンクロナイザは、
    更に、 前記ストリーミング情報の第１ブロックを書き込む前に、前記バッファの論理
    テールを、前記ストレージ・ロケーションにおける第１連続ロケーション・シー
    ケンスの後端に前進させる手段を備える、 情報機器。
  10. 【請求項１０】 請求項９記載の情報機器において、 リーダー・モジュールは、前記ストリーミング情報の第２ブロックを、前記ス
    トレージ・ロケーション内における第２連続ロケーション・シーケンスから読み
    取りつつ、前記第１読み取り位置を前記第２シーケンス全域で前進させる手段を
    備え、 前記シンクロナイザは、更に、前記第１読み取り位置が前記第１論理方向に対
    して前記論理テールよりも前である場合、前記読み取り手段が前記第１読み取り
    位置を前進させた後、前記第１ブロックを書き込む手段を解除する手段を備える
    、 情報機器。
  11. 【請求項１１】 請求項１記載の情報機器において、 前記リーダー・モジュールは、前記ストレージ・ロケーション内における第１
    連続ロケーション・シーケンスから、前記ストリーミング情報の第１ブロックを
    読み取る手段を備え、 前記シンクロナイザは、前記第１シーケンスの後端が前記第１論理方向に対し
    て前記論理ヘッドよりも前にあり、したがって前記有効データ・エリアの外側に
    ある場合、前記第１ブロックを読み出す手段を一時的に阻止する手段を備える、
    情報機器。
  12. 【請求項１２】 請求項１１記載の情報機器において、 前記ライタ・モジュールは、前記ストリーミング情報の第２ブロックを、前記
    ストレージ・ロケーション内における第２連続ロケーション・シーケンスに書き
    込む手段を備え、 前記シンクロナイザは、更に、 前記書き込む手段が前記第２ブロックを書き込んだ後、前記バッファの論理ヘ
    ッドを前記第２シーケンスの後端に前進させる手段と、 前記第１シーケンスの後端が前記第１論理方向に対して前記論理ヘッドよりも
    後ろにある場合、前記シンクロナイザのステップが前記論理ヘッドを前進させた
    後に、前記第１ブロックを読み取る手段を解除する手段と、 を備える、情報機器。
  13. 【請求項１３】 請求項１記載の情報機器において、 前記リーダー・モジュールは、前記ストリーミング情報のブロックを、前記ス
    トレージ・ロケーション内における第１連続ロケーション・シーケンスから読み
    取る手段を備え、 前記シンクロナイザは、前記第１シーケンスの先頭が前記第１論理方向に対し
    て前記論理テールよりも後ろにあり、したがって前記有効データ・エリアの外側
    にある場合、前記ブロックを読み出す手段を停止する(fail)手段を備える、 情報機器。
  14. 【請求項１４】 固定数のストレージ・ロケーションを備えたバッファを有
    する情報機器によって読み取り可能な命令を含むコンピュータ読み取り可能媒体
    であって、実装すると、 前記バッファ内において論理ヘッドおよびテールを定義し、更に前記論理ヘッ
    ドおよびテール間に、前記ストレージ・ロケーションの一部から成る有効データ
    ・エリアを定義するステップと、 ライタ・モジュールを用いて、前記バッファの論理ヘッドにストリーミング情
    報を書き込むステップと、 前記ストリーミング情報を書き込みながら、第１論理方向に前記ストレージ・
    ロケーション全域にわたって前記論理ヘッドおよびテールを移動させるステップ
    と、 第１リーダー・モジュールを用いて、前記有効データ・エリア内に第１読み取
    り位置から前記ストリーミング情報を読み取るステップであって、前記第１読み
    取り位置が前記論理ヘッドおよびテールに対して時間的に移動可能である、ステ
    ップと、 前記ストリーミング情報を書き込むステップと、前記ストリーミング情報を読
    み出すステップとの同期を取るステップと、 を実行することによって、前記情報機器にストリーミング情報を処理させる、コ
    ンピュータ読み取り可能媒体。
  15. 【請求項１５】 請求項１４記載のコンピュータ読み取り可能媒体において
    、 前記書き込むステップは、前記ストリーミング情報の第１ブロックを、前記ス
    トレージ・ロケーション内における第１連続ロケーション・シーケンスに書き込
    むステップを含み、 前記同期を取るステップは、前記リーダー・モジュールが現在前記シーケンス
    内のストレージ・ロケーションの１つから読み取っている場合、前記ストリーミ
    ング情報の第１ブロックを書き込むステップを一時的に阻止するステップを含む
    、 コンピュータ読み取り可能媒体。
  16. 【請求項１６】 請求項１５記載のコンピュータ読み取り可能媒体において
    、前記同期を取るステップは、更に、 前記第１読み取り位置が前記第１論理方向に対して前記第１シーケンスを通過
    して前進した場合、前記ストリーミング情報のブロックを書き込むステップを解
    除するステップを含む、 コンピュータ読み取り可能媒体。
  17. 【請求項１７】 請求項１６記載のコンピュータ読み取り可能媒体において
    、前記同期を取るステップは、 前記第１読み取り位置が前記第１論理方向に対して前記１シーケンスを通過し
    て前進するまで、前記リーダー・モジュールが前記バッファにアクセスするレー
    トを上昇させるステップを含む、 コンピュータ読み取り可能媒体。
  18. 【請求項１８】 請求項１５記載のコンピュータ読み取り可能媒体において
    、前記同期を取るステップは、更に、 前記ストリーミング情報の第１ブロックを書き込むステップを実行する前に、
    前記バッファの論理テールを、前記ストレージ・ロケーション内における第１連
    続ロケーション・シーケンスの後端に前進させるステップを含む、 コンピュータ読み取り可能媒体。
  19. 【請求項１９】 請求項１８記載のコンピュータ読み取り可能媒体において
    、 前記読み取るステップは、前記ストリーミング情報の第２ブロックを、前記ス
    トレージ・ロケーション内における第２連続ロケーション・シーケンスから読み
    取りつつ、前記第１読み取り位置を前記第２シーケンス全域を通じて前進させる
    ステップを含み、 前記同期を取るステップは、更に、前記第１読み取り位置が前記第１論理方向
    に対して前記論理テールよりも前にある場合、前記読み取り位置を前進させた後
    、前記ストリーミング情報の第１ブロックを書き込むステップを解除するステッ
    プを含む、 コンピュータ読み取り可能媒体。
  20. 【請求項２０】 請求項１４記載のコンピュータ読み取り可能媒体において
    、 前記読み取るステップは、前記ストリーミング情報の第１ブロックを、前記ス
    トレージ・ロケーション内における第１連続ロケーション・シーケンスから読み
    取るステップを含み、 前記同期を取るステップは、前記第１シーケンスの後端が前記第１論理方向に
    対して前記論理ヘッドよりも前にあり、したがって前記有効データ・エリアの外
    側にある場合、前記ストリーミング情報の第１ブロックを読み出すステップを一
    時的に阻止するステップを含む、 コンピュータ読み取り可能媒体。
  21. 【請求項２１】 請求項２０記載のコンピュータ読み取り可能媒体において
    、 前記書き込むステップは、前記ストリーミング情報の第２ブロックを、前記ス
    トレージ・ロケーション内における第２連続ロケーション・シーケンスに書き込
    むステップを含み、 前記同期を取るステップは、更に、 前記第２ブロックを書き込んだ後、前記バッファの論理ヘッドを前記第２シー
    ケンスの後端に前進させるステップと、 前記第１シーケンスの後端が前記第１論理方向に対して前記論理ヘッドの後ろ
    にある場合、前記前進させるステップの後、前記ストリーミング情報の第１ブロ
    ックを読み出すステップを解除するステップとを含む、 コンピュータ読み取り可能媒体。
  22. 【請求項２２】 請求項１４記載のコンピュータ読み取り可能媒体において
    、 前記読み取るステップは、前記ストリーミング情報のブロックを、前記ストレ
    ージ・ロケーションにおける第１連続ロケーション・シーケンスから読み出すス
    テップを含み、 前記同期を取るステップは、前記第１シーケンスの先頭が前記第１論理方向に
    対して前記論理テールよりも後ろにあり、したがって前記有効データ・エリアの
    外側にある場合、前記ストリーミング情報のブロックを読み出すステップを停止
    するステップを含む、 コンピュータ読み取り可能媒体。
  23. 【請求項２３】 請求項１４記載のコンピュータ読み取り可能媒体において
    、前記論理ヘッドおよびテールを移動させるステップは、前記第１論理方向に、
    前記ストレージ・ロケーション全域にわたって巡回的に前記論理ヘッドおよびテ
    ールを移動させるステップを含む、コンピュータ読み取り可能媒体。
  24. 【請求項２４】 請求項１４記載のコンピュータ読み取り可能媒体であって
    、更に、 第２リーダー・モジュールを用いて、前記有効データ・エリア内の第２読み取
    り位置から前記ストリーミング情報を読み出すステップを含み、前記第２読み取
    り位置が、前記論理ヘッドおよびテールに対して、更に前記第１読み取り位置に
    対して時間的に移動可能である、コンピュータ読み取り可能媒体。
JP2000610003A 1999-04-06 2000-03-30 バッファ・リードおよびライト同期機能を備えたストリーミング情報機器 Expired - Fee Related JP4491150B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/287,075 US6378035B1 (en) 1999-04-06 1999-04-06 Streaming information appliance with buffer read and write synchronization
US09/287,075 1999-04-06
PCT/US2000/008454 WO2000060591A1 (en) 1999-04-06 2000-03-30 Streaming information appliance with buffer read and write synchronization

Publications (3)

Publication Number Publication Date
JP2002541698A true JP2002541698A (ja) 2002-12-03
JP2002541698A5 JP2002541698A5 (ja) 2007-06-07
JP4491150B2 JP4491150B2 (ja) 2010-06-30

Family

ID=23101343

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000610003A Expired - Fee Related JP4491150B2 (ja) 1999-04-06 2000-03-30 バッファ・リードおよびライト同期機能を備えたストリーミング情報機器

Country Status (8)

Country Link
US (1) US6378035B1 (ja)
EP (2) EP1169710B1 (ja)
JP (1) JP4491150B2 (ja)
AT (1) ATE260509T1 (ja)
AU (1) AU4050700A (ja)
DE (1) DE60008513T2 (ja)
HK (1) HK1043242B (ja)
WO (1) WO2000060591A1 (ja)

Families Citing this family (145)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6526580B2 (en) * 1999-04-16 2003-02-25 Digeo, Inc. Broadband data broadcasting service
JP2001134495A (ja) * 1999-11-05 2001-05-18 Sony Corp マルチメディア情報の読み出し方法、マルチメディア情報の読み出し装置、記憶媒体ドライブ装置、伝送媒体、情報ストリーム、電子機器
US6763390B1 (en) 2000-01-24 2004-07-13 Ati Technologies, Inc. Method and system for receiving and framing packetized data
US6988238B1 (en) 2000-01-24 2006-01-17 Ati Technologies, Inc. Method and system for handling errors and a system for receiving packet stream data
US7366961B1 (en) 2000-01-24 2008-04-29 Ati Technologies, Inc. Method and system for handling errors
US6804266B1 (en) 2000-01-24 2004-10-12 Ati Technologies, Inc. Method and apparatus for handling private data from transport stream packets
US8284845B1 (en) 2000-01-24 2012-10-09 Ati Technologies Ulc Method and system for handling data
US6999424B1 (en) 2000-01-24 2006-02-14 Ati Technologies, Inc. Method for displaying data
US6885680B1 (en) 2000-01-24 2005-04-26 Ati International Srl Method for synchronizing to a data stream
US6778533B1 (en) 2000-01-24 2004-08-17 Ati Technologies, Inc. Method and system for accessing packetized elementary stream data
US6785336B1 (en) 2000-01-24 2004-08-31 Ati Technologies, Inc. Method and system for retrieving adaptation field data associated with a transport packet
AU2001229644A1 (en) 2000-01-27 2001-08-07 Suzanne M. Berberet System and method for providing broadcast programming, a virtual vcr, and a video scrapbook to programming subscribers
US6763439B1 (en) * 2000-05-01 2004-07-13 Microsoft Corporation Disk throttling and priority queuing for streaming I/O
US6674805B1 (en) 2000-05-02 2004-01-06 Ati Technologies, Inc. System for controlling a clock signal for synchronizing a counter to a received value and method thereof
US20020059624A1 (en) * 2000-08-03 2002-05-16 Kazuhiro Machida Server based broadcast system, apparatus and method and recording medium and software program relating to this system
US7277765B1 (en) 2000-10-12 2007-10-02 Bose Corporation Interactive sound reproducing
US7574272B2 (en) * 2000-10-13 2009-08-11 Eric Paul Gibbs System and method for data transfer optimization in a portable audio device
US7095945B1 (en) 2000-11-06 2006-08-22 Ati Technologies, Inc. System for digital time shifting and method thereof
IL149968A0 (en) * 2002-05-31 2002-11-10 Yaron Mayer System and method for improved retroactive recording or replay
US6882891B2 (en) 2000-12-06 2005-04-19 Microsoft Corporation Methods and systems for mixing digital audio signals
US7114161B2 (en) * 2000-12-06 2006-09-26 Microsoft Corporation System and related methods for reducing memory requirements of a media processing system
US6954581B2 (en) * 2000-12-06 2005-10-11 Microsoft Corporation Methods and systems for managing multiple inputs and methods and systems for processing media content
US6834390B2 (en) 2000-12-06 2004-12-21 Microsoft Corporation System and related interfaces supporting the processing of media content
US7103677B2 (en) * 2000-12-06 2006-09-05 Microsoft Corporation Methods and systems for efficiently processing compressed and uncompressed media content
US6959438B2 (en) * 2000-12-06 2005-10-25 Microsoft Corporation Interface and related methods for dynamically generating a filter graph in a development system
US6961943B2 (en) * 2000-12-06 2005-11-01 Microsoft Corporation Multimedia processing system parsing multimedia content from a single source to minimize instances of source files
US6983466B2 (en) * 2000-12-06 2006-01-03 Microsoft Corporation Multimedia project processing systems and multimedia project processing matrix systems
US6774919B2 (en) * 2000-12-06 2004-08-10 Microsoft Corporation Interface and related methods for reducing source accesses in a development system
US7287226B2 (en) * 2000-12-06 2007-10-23 Microsoft Corporation Methods and systems for effecting video transitions represented by bitmaps
US6768499B2 (en) * 2000-12-06 2004-07-27 Microsoft Corporation Methods and systems for processing media content
US7114162B2 (en) 2000-12-06 2006-09-26 Microsoft Corporation System and methods for generating and managing filter strings in a filter graph
US7447754B2 (en) * 2000-12-06 2008-11-04 Microsoft Corporation Methods and systems for processing multi-media editing projects
US6912717B2 (en) * 2000-12-06 2005-06-28 Microsoft Corporation Methods and systems for implementing dynamic properties on objects that support only static properties
US6760830B2 (en) * 2000-12-29 2004-07-06 Intel Corporation Modulo addressing
WO2002069636A1 (en) 2001-02-21 2002-09-06 United Video Properties, Inc. Systems and methods for interactive program guides with personal video recording features
US20040250273A1 (en) * 2001-04-02 2004-12-09 Bellsouth Intellectual Property Corporation Digital video broadcast device decoder
US7167639B2 (en) * 2001-08-31 2007-01-23 Stmicroelectronics, Inc. Digital video recorder using circular file management and method of operation
US7551832B2 (en) * 2001-12-05 2009-06-23 Scientific-Atlanta, Inc. Application management and interface for cluster control of time shift buffer
US8565578B2 (en) * 2001-12-06 2013-10-22 Harold J. Plourde, Jr. Dividing and managing time-shift buffering into program specific segments based on defined durations
US7962011B2 (en) 2001-12-06 2011-06-14 Plourde Jr Harold J Controlling substantially constant buffer capacity for personal video recording with consistent user interface of available disk space
US6665234B2 (en) 2002-03-26 2003-12-16 Bryan Roger Goodman Personal audio recorder in a vehicular entertainment sound system
MXPA05002538A (es) * 2002-09-05 2005-05-27 Thomson Licensing Sa Un metodo y sistema para funciones pvr de memoria en un ambiente de amplia difusion.
US8181205B2 (en) 2002-09-24 2012-05-15 Russ Samuel H PVR channel and PVR IPG information
US7511710B2 (en) 2002-11-25 2009-03-31 Microsoft Corporation Three-dimensional program guide
US20040100484A1 (en) * 2002-11-25 2004-05-27 Barrett Peter T. Three-dimensional television viewing environment
US7222305B2 (en) * 2003-03-13 2007-05-22 Oracle International Corp. Method of sharing a desktop with attendees of a real-time collaboration
US7817721B2 (en) * 2003-05-15 2010-10-19 Lsi Corporation Posting status data in digital transport stream processing
JP4165298B2 (ja) * 2003-05-29 2008-10-15 株式会社日立製作所 端末装置、及び通信網の切替え方法
US7167934B1 (en) 2003-09-09 2007-01-23 Microsoft Corporation Peripheral device data transfer protocol
US9357031B2 (en) 2004-06-03 2016-05-31 Microsoft Technology Licensing, Llc Applications as a service
US7908339B2 (en) * 2004-06-03 2011-03-15 Maxsp Corporation Transaction based virtual file system optimized for high-latency network connections
US8812613B2 (en) 2004-06-03 2014-08-19 Maxsp Corporation Virtual application manager
US7664834B2 (en) * 2004-07-09 2010-02-16 Maxsp Corporation Distributed operating system management
US8234238B2 (en) * 2005-03-04 2012-07-31 Maxsp Corporation Computer hardware and software diagnostic and report system
US7624086B2 (en) * 2005-03-04 2009-11-24 Maxsp Corporation Pre-install compliance system
US7512584B2 (en) * 2005-03-04 2009-03-31 Maxsp Corporation Computer hardware and software diagnostic and report system
US8589323B2 (en) 2005-03-04 2013-11-19 Maxsp Corporation Computer hardware and software diagnostic and report system incorporating an expert system and agents
US20060288184A1 (en) * 2005-06-17 2006-12-21 Seagate Technology Llc Admission control in data storage devices
US8086168B2 (en) * 2005-07-06 2011-12-27 Sandisk Il Ltd. Device and method for monitoring, rating and/or tuning to an audio content channel
KR100790037B1 (ko) * 2006-02-10 2008-01-02 엘지전자 주식회사 타임 쉬프트 방법 및 그에 따른 텔레비전 방송 수상기
US8069461B2 (en) 2006-03-30 2011-11-29 Verizon Services Corp. On-screen program guide with interactive programming recommendations
US20070263980A1 (en) * 2006-05-09 2007-11-15 Jaan-Huei Chen Method of transitioning from time shifted multimedia playback to live multimedia playback and multimedia playback device thereof
US8280982B2 (en) 2006-05-24 2012-10-02 Time Warner Cable Inc. Personal content server apparatus and methods
US9386327B2 (en) 2006-05-24 2016-07-05 Time Warner Cable Enterprises Llc Secondary content insertion apparatus and methods
US8898319B2 (en) 2006-05-24 2014-11-25 Maxsp Corporation Applications and services as a bundle
US8811396B2 (en) 2006-05-24 2014-08-19 Maxsp Corporation System for and method of securing a network utilizing credentials
US8024762B2 (en) 2006-06-13 2011-09-20 Time Warner Cable Inc. Methods and apparatus for providing virtual content over a network
US20080022347A1 (en) * 2006-07-05 2008-01-24 Noam Cohen TV-on-demand
US20080031587A1 (en) * 2006-08-02 2008-02-07 Chia-Hung Chen Methods for searching data recorded in a storage and recording systems that allow playback utilizing trick-mode operations
US20080062322A1 (en) * 2006-08-28 2008-03-13 Ortiva Wireless Digital video content customization
US8606966B2 (en) * 2006-08-28 2013-12-10 Allot Communications Ltd. Network adaptation of digital content
US8418217B2 (en) 2006-09-06 2013-04-09 Verizon Patent And Licensing Inc. Systems and methods for accessing media content
US7840514B2 (en) * 2006-09-22 2010-11-23 Maxsp Corporation Secure virtual private network utilizing a diagnostics policy and diagnostics engine to establish a secure network connection
US9317506B2 (en) * 2006-09-22 2016-04-19 Microsoft Technology Licensing, Llc Accelerated data transfer using common prior data segments
US20080077622A1 (en) * 2006-09-22 2008-03-27 Keith Robert O Method of and apparatus for managing data utilizing configurable policies and schedules
US8566874B2 (en) 2006-10-03 2013-10-22 Verizon Patent And Licensing Inc. Control tools for media content access systems and methods
US8464295B2 (en) 2006-10-03 2013-06-11 Verizon Patent And Licensing Inc. Interactive search graphical user interface systems and methods
US7743161B2 (en) * 2006-10-10 2010-06-22 Ortiva Wireless, Inc. Digital content buffer for adaptive streaming
US20080107396A1 (en) * 2006-11-08 2008-05-08 Tsung-Ning Chung Systems and methods for playing back data from a circular buffer by utilizing embedded timestamp information
US20080111977A1 (en) * 2006-11-14 2008-05-15 Asml Holding N.V. Compensation techniques for fluid and magnetic bearings
US8028313B2 (en) 2006-12-21 2011-09-27 Verizon Patent And Licensing Inc. Linear program guide for media content access systems and methods
US8423821B1 (en) 2006-12-21 2013-04-16 Maxsp Corporation Virtual recovery server
US7844686B1 (en) 2006-12-21 2010-11-30 Maxsp Corporation Warm standby appliance
US8510780B2 (en) 2006-12-21 2013-08-13 Verizon Patent And Licensing Inc. Program guide navigation tools for media content access systems and methods
US8015581B2 (en) 2007-01-05 2011-09-06 Verizon Patent And Licensing Inc. Resource data configuration for media content access systems and methods
US8181206B2 (en) 2007-02-28 2012-05-15 Time Warner Cable Inc. Personal content server apparatus and methods
US8103965B2 (en) 2007-06-28 2012-01-24 Verizon Patent And Licensing Inc. Media content recording and healing statuses
US20110019662A1 (en) * 2007-06-28 2011-01-27 Rebelvox Llc Method for downloading and using a communication application through a web browser
US11095583B2 (en) 2007-06-28 2021-08-17 Voxer Ip Llc Real-time messaging method and apparatus
US20100198988A1 (en) * 2009-01-30 2010-08-05 Rebelvox Llc Methods for using the addressing, protocols and the infrastructure of email to support near real-time communication
US8688789B2 (en) * 2009-01-30 2014-04-01 Voxer Ip Llc Progressive messaging apparatus and method capable of supporting near real-time communication
US8180029B2 (en) * 2007-06-28 2012-05-15 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US8825772B2 (en) * 2007-06-28 2014-09-02 Voxer Ip Llc System and method for operating a server for real-time communication of time-based media
US9178916B2 (en) 2007-06-28 2015-11-03 Voxer Ip Llc Real-time messaging method and apparatus
US8645477B2 (en) * 2009-01-30 2014-02-04 Voxer Ip Llc Progressive messaging apparatus and method capable of supporting near real-time communication
US8533611B2 (en) * 2009-08-10 2013-09-10 Voxer Ip Llc Browser enabled communication device for conducting conversations in either a real-time mode, a time-shifted mode, and with the ability to seamlessly shift the conversation between the two modes
US20090277226A1 (en) * 2007-10-16 2009-11-12 Santangelo Salvatore R Modular melter
US8250181B2 (en) * 2007-10-19 2012-08-21 Voxer Ip Llc Method and apparatus for near real-time synchronization of voice communications
US8111713B2 (en) * 2007-10-19 2012-02-07 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US8699383B2 (en) * 2007-10-19 2014-04-15 Voxer Ip Llc Method and apparatus for real-time synchronization of voice communications
US8099512B2 (en) * 2007-10-19 2012-01-17 Voxer Ip Llc Method and system for real-time synchronization across a distributed services communication network
US8682336B2 (en) 2007-10-19 2014-03-25 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US8782274B2 (en) * 2007-10-19 2014-07-15 Voxer Ip Llc Method and system for progressively transmitting a voice message from sender to recipients across a distributed services communication network
US8321581B2 (en) 2007-10-19 2012-11-27 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US8001261B2 (en) * 2007-10-19 2011-08-16 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US8233598B2 (en) * 2007-10-19 2012-07-31 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US7751361B2 (en) * 2007-10-19 2010-07-06 Rebelvox Llc Graceful degradation for voice communication services over wired and wireless networks
US8380874B2 (en) * 2007-10-19 2013-02-19 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US8699678B2 (en) * 2007-10-19 2014-04-15 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US8391312B2 (en) * 2007-10-19 2013-03-05 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US20090103529A1 (en) * 2007-10-19 2009-04-23 Rebelvox, Llc Telecommunication and multimedia management method and apparatus
US7751362B2 (en) * 2007-10-19 2010-07-06 Rebelvox Llc Graceful degradation for voice communication services over wired and wireless networks
US8090867B2 (en) * 2007-10-19 2012-01-03 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US8706907B2 (en) * 2007-10-19 2014-04-22 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US8145780B2 (en) 2007-10-19 2012-03-27 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US8559319B2 (en) * 2007-10-19 2013-10-15 Voxer Ip Llc Method and system for real-time synchronization across a distributed services communication network
US8175418B1 (en) 2007-10-26 2012-05-08 Maxsp Corporation Method of and system for enhanced data storage
US8307239B1 (en) 2007-10-26 2012-11-06 Maxsp Corporation Disaster recovery appliance
US8645515B2 (en) 2007-10-26 2014-02-04 Maxsp Corporation Environment manager
US7924763B2 (en) * 2007-12-11 2011-04-12 Motorola Mobility, Inc. Method and appratus for rate matching within a communication system
US8051447B2 (en) 2007-12-19 2011-11-01 Verizon Patent And Licensing Inc. Condensed program guide for media content access systems and methods
US8321582B2 (en) 2008-02-08 2012-11-27 Voxer Ip Llc Communication application for conducting conversations including multiple media types in either a real-time mode or a time-shifted mode
US8542804B2 (en) 2008-02-08 2013-09-24 Voxer Ip Llc Voice and text mail application for communication devices
US9054912B2 (en) 2008-02-08 2015-06-09 Voxer Ip Llc Communication application for conducting conversations including multiple media types in either a real-time mode or a time-shifted mode
US9503691B2 (en) 2008-02-19 2016-11-22 Time Warner Cable Enterprises Llc Methods and apparatus for enhanced advertising and promotional delivery in a network
US8401582B2 (en) * 2008-04-11 2013-03-19 Voxer Ip Llc Time-shifting for push to talk voice communication systems
US8639830B2 (en) * 2008-07-22 2014-01-28 Control4 Corporation System and method for streaming audio
US8325662B2 (en) * 2008-09-17 2012-12-04 Voxer Ip Llc Apparatus and method for enabling communication when network connectivity is reduced or lost during a conversation and for resuming the conversation when connectivity improves
CN101685381B (zh) * 2008-09-26 2013-07-24 美光科技公司 固态大容量存储装置的数据串流
US8270950B2 (en) * 2008-12-05 2012-09-18 Voxer Ip Llc Mobile communication device, method, and system for reducing exposure to radio frequency energy during transmissions by transmitting media in/out while the mobile communication device is safe distance away from user
US8849927B2 (en) * 2009-01-30 2014-09-30 Voxer Ip Llc Method for implementing real-time voice messaging on a server node
US7702805B1 (en) 2009-10-05 2010-04-20 Adobe Systems Incorporated Streaming media seek
US8490131B2 (en) * 2009-11-05 2013-07-16 Sony Corporation Automatic capture of data for acquisition of metadata
US8667248B1 (en) * 2010-08-31 2014-03-04 Western Digital Technologies, Inc. Data storage device using metadata and mapping table to identify valid user data on non-volatile media
US8848731B2 (en) 2011-01-31 2014-09-30 Qualcomm Incorporated System and method for facilitating data transfer using a shared non-deterministic bus
US20140282786A1 (en) 2013-03-12 2014-09-18 Time Warner Cable Enterprises Llc Methods and apparatus for providing and uploading content to personalized network storage
US10684986B2 (en) * 2013-08-28 2020-06-16 Biosense Webster (Israel) Ltd. Double buffering with atomic transactions for the persistent storage of real-time data flows
US9826015B2 (en) * 2013-09-04 2017-11-21 Qualcomm Incorporated Dynamic and automatic control of latency buffering for audio/video streaming
US9736606B2 (en) * 2014-08-01 2017-08-15 Qualcomm Incorporated Editing of higher-order ambisonic audio data
US11074236B2 (en) 2015-09-24 2021-07-27 Hewlett Packard Enterprise Development Lp Hierarchical index involving prioritization of data content of interest
US9946489B2 (en) * 2016-07-27 2018-04-17 Western Digital Technologies, Inc. Multi-stream journaled replay
US10372413B2 (en) * 2016-09-18 2019-08-06 International Business Machines Corporation First-in-first-out buffer
US11397560B2 (en) 2017-09-19 2022-07-26 Bae Systems Controls Inc. System and method for managing multi-core accesses to shared ports
CN108595459B (zh) * 2017-12-30 2022-02-15 北京百度网讯科技有限公司 关系索引更新方法、装置和电子设备
US10636495B2 (en) 2018-06-12 2020-04-28 Western Digital Technologies, Inc. Adjustable read retry order based on decoding success trend

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01129345A (ja) * 1987-11-13 1989-05-22 Toshiba Corp マルチプロセッサ・システム
JPH06124168A (ja) * 1992-10-13 1994-05-06 Sony Corp データ復号化装置
JPH0887870A (ja) * 1994-09-16 1996-04-02 Toshiba Corp 情報処理装置
JPH1056620A (ja) * 1996-02-08 1998-02-24 Matsushita Electric Ind Co Ltd テレビジョン受信機，記録再生装置，データ記録方法及びデータ再生方法

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5136655A (en) 1990-03-26 1992-08-04 Hewlett-Pacard Company Method and apparatus for indexing and retrieving audio-video data
US5371842A (en) * 1990-04-19 1994-12-06 Bioscience Analysis Software Ltd. System for real-time display of the waveshape of an incoming stream of digital data samples
US5566301A (en) 1992-02-11 1996-10-15 Futuretel, Inc. ISDN audiovisual teleservices interface subsystem
CA2127347A1 (en) 1993-07-07 1995-01-08 Donald F. Hooper Segmented video on-demand system
JP2986345B2 (ja) * 1993-10-18 1999-12-06 インターナショナル・ビジネス・マシーンズ・コーポレイション 音声記録指標化装置及び方法
DE726013T1 (de) 1993-10-29 1998-01-02 Time Warner Entertainment Co., L.P., Burbank, Calif. System und verfahren zur wiedergabesteuerung mehrerer, auf einer optischen platte gespeicherter kinofilme
JP2937009B2 (ja) 1994-03-30 1999-08-23 ヤマハ株式会社 音像定位制御装置
US5579183A (en) 1994-04-08 1996-11-26 U.S. Philips Corporation Recording and reproducing an MPEG information signal on/from a record carrier
JP2945842B2 (ja) 1994-04-13 1999-09-06 株式会社東芝 データ記録方法、データ再生装置及びデータ再生方法
JP3500724B2 (ja) 1994-09-05 2004-02-23 ソニー株式会社 データ再生方法およびデータ再生装置
CA2153445C (en) 1994-09-08 2002-05-21 Ashok Raj Saxena Video optimized media streamer user interface
US5664226A (en) 1994-09-08 1997-09-02 International Business Machines Corporation System for merging plurality of atomic data elements into single synchronized file by assigning ouput rate to each channel in response to presentation time duration
US5835667A (en) 1994-10-14 1998-11-10 Carnegie Mellon University Method and apparatus for creating a searchable digital video library and a system and method of using such a library
US5754241A (en) 1994-11-18 1998-05-19 Sanyo Electric Co., Ltd Video decoder capable of controlling encoded video data
JP3319209B2 (ja) 1995-02-17 2002-08-26 ソニー株式会社 データ復号化装置
US5729471A (en) * 1995-03-31 1998-03-17 The Regents Of The University Of California Machine dynamic selection of one video camera/image of a scene from multiple video cameras/images of the scene in accordance with a particular perspective on the scene, an object in the scene, or an event in the scene
JP3484834B2 (ja) 1995-07-28 2004-01-06 ソニー株式会社 データ符号化／復号化方法および装置
CN1144455C (zh) 1996-02-08 2004-03-31 松下电器产业株式会社 电视接收机
US5850572A (en) 1996-03-08 1998-12-15 Lsi Logic Corporation Error-tolerant video display subsystem
FI107106B (fi) 1996-06-13 2001-05-31 Ville Juhana Ollikainen Hajautettuun tietoa välittävään rakenteeseen perustuva tiedostopalvelin
US5838876A (en) 1996-09-24 1998-11-17 Sony Corporation Frame-accurate edit and playback in digital stream recording

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01129345A (ja) * 1987-11-13 1989-05-22 Toshiba Corp マルチプロセッサ・システム
JPH06124168A (ja) * 1992-10-13 1994-05-06 Sony Corp データ復号化装置
JPH0887870A (ja) * 1994-09-16 1996-04-02 Toshiba Corp 情報処理装置
JPH1056620A (ja) * 1996-02-08 1998-02-24 Matsushita Electric Ind Co Ltd テレビジョン受信機，記録再生装置，データ記録方法及びデータ再生方法

Also Published As

Publication number Publication date
EP1408501A3 (en) 2012-01-04
WO2000060591A1 (en) 2000-10-12
EP1408501A2 (en) 2004-04-14
US6378035B1 (en) 2002-04-23
DE60008513T2 (de) 2004-08-05
HK1043242A1 (en) 2002-09-06
JP4491150B2 (ja) 2010-06-30
EP1169710A1 (en) 2002-01-09
AU4050700A (en) 2000-10-23
ATE260509T1 (de) 2004-03-15
DE60008513D1 (de) 2004-04-01
EP1169710B1 (en) 2004-02-25
HK1043242B (zh) 2004-08-20

Similar Documents

Publication Publication Date Title
JP4491150B2 (ja) バッファ・リードおよびライト同期機能を備えたストリーミング情報機器
JP4491151B2 (ja) ストリーミング情報受信機のデータ・フォーマット
US7334078B2 (en) Method and system for handling streaming information
US6535920B1 (en) Analyzing, indexing and seeking of streaming information
US6463486B1 (en) System for handling streaming information using a plurality of reader modules by enumerating output pins and associated streams of information
US9077946B2 (en) Streaming content management apparatus and method
EP1239674B1 (en) Recording broadcast data
JP2002354423A (ja) コンテンツを格納するための方法
WO2000060590A1 (en) Streaming information appliance with circular buffer
EP1534005A2 (en) Method and apparatus for recording broadcast data
Seong et al. Efficient file management for hard disk drive embedded digital satellite receiver

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20051027

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20051027

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20051027

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070330

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070330

RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20090901

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20091007

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20091203

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20100326

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20100405

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130409

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 4491150

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130409

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140409

Year of fee payment: 4

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees