(57)【特許請求の範囲】
【請求項１】
プログラムの録画要求を受信する以前に放送されたデータを録画に組み込むためのテレビシステムにおける方法であって、
１つのプログラムを含む放送を受信するステップと、
前記受信したプログラムの第１の部分を自動的に記憶するステップと、
前記第１の部分の記憶するステップに引き続き前記プログラムの録画要求を受信するステップと、
前記プログラムを記憶するために十分なスペースがあるかどうかを自動的に判断するステップであって、前記判断するステップは、少なくとも前記プログラムの時間を示す前記放送内に含まれる部分的なデータに基づいて行われる、ステップと、
前記要求の受信と前記プログラムを記憶するために十分なスペースがあるとの判断とに応答して、前記プログラムの第２の部分を記憶するステップと、
前記プログラムを記憶するために十分な連続スペースがないとの判断に応答して、
前記プログラムを記憶するために十分なサイズの単一の連続した位置を形成するため、複数の非連続的な位置を自動的にデフラグメントするステップと、
前記プログラムを前記連続した位置に記憶するステップと、
を有することを特徴とする方法。
【請求項２】
前記第１の部分と前記第２の部分を非連続的な位置に記憶するステップと、
前記第１の部分と前記第２の部分の各々の位置を特定するデータ構造を記憶するステップと、
単一の連続したストリームとして非連続的に記憶された前記第１と第２の部分を再生するために前記データ構造にアクセスするステップと、
をさらに有することを特徴とする請求項１に記載の方法。
【請求項３】
記憶デバイスに前記十分なスペースがないとの判断に応答して、前記方法は、前記十分なスペースを作るために前記記憶デバイスから以前記憶されたプログラムを自動的に削除するステップをさらに有することを特徴とする請求項１に記載の方法。
【請求項４】
前記十分なスペースがあるかどうかを判断するステップは、
前記放送における前記プログラムに対応した最大ビットレートを示すメタデータを検出するステップと、
前記プログラムを記憶するのに必要な最小の記憶ビット数を計算するために前記最大ビットレートを使用するステップと
から構成されることを特徴とする請求項１に記載の方法。
【請求項５】
前記プログラムの平均ビットレートは、前記最大ビットレートより小さく、前記プログラムの記憶の完了に引き続いて前記プログラムを記憶するために割り振られた記憶領域の未使用の部分を解放するステップをさらに有することを特徴とする請求項４に記載の方法。
【請求項６】
プログラムを含む放送を受信するように構成された受信機と、
記憶デバイスと、
プロセッサと、
から構成され、前記プロセッサは、
前記受信したプログラムの第１の部分を自動的に記憶し、
前記第１の部分の記憶完了に引き続きプログラム録画要求を受信し、
前記プログラムを記憶するために十分なスペースがあるかどうかを自動的に判断し、
前記十分なスペースがあるかどうかの判断は、少なくとも前記プログラムの時間を示す前記放送に含まれた部分的データに基づき、
前記要求の受信と前記プログラムを記憶するために十分なスペースがあるとの判断に応答して前記プログラムの第２の部分を記憶するように構成され、
前記プログラムを記憶するために十分なスペースがないとの判断に応答して、
連続した記憶スペースを増加するため、前記記憶デバイスにおいて複数の非連続的な位置を自動的にデフラグメントし、
前記プログラムを記憶するために十分なサイズのスペースがあるとの判断に応答して、前記記憶デバイスに前記プログラムを記憶することを特徴とする、前記プログラム録画要求を受信する以前に放送されたプログラムの部分を含むプログラムを録画するための受信デバイス。
【請求項７】
前記プロセッサは、さらに、
前記第１の部分と第２の部分を非連続的な位置に記憶し、
前記第１の部分と第２の部分の非連続的な位置を特定するデータ構造を記憶し、
非連続的に記憶された前記第１の部分と第２の部分を単一の連続したストリームとして再生するために前記データ構造にアクセスするように構成されていることを特徴とする請求項６に記載の受信デバイス。
【請求項８】
前記プログラムを記憶するために十分なスペースがないとの判断に応答して、前記プロセッサは、
前記プログラムを記憶するために十分なサイズの単一の連続した位置を形成するため、前記記憶デバイスにおいて複数の非連続的な位置のデフラグメントを自動的に開始し、
前記連続した位置に前記プログラムを記憶するようにさらに構成されていることを特徴とする請求項６に記載の受信デバイス。
【請求項９】
前記記憶デバイスに前記十分なスペースがないとの判断に応答して、前記プロセッサは、前記十分なスペースを作るために、以前記憶したプログラムを自動的に前記記憶デバイスから削除するようさらに構成されていることを特徴とする請求項６に記載の受信デバイス。
【請求項１０】
前記十分なスペースがあるかどうかの判断において、前記プロセッサは、
前記放送にある前記プログラムに対応する最大ビットレートを示すメタデータを検出し、
前記プログラムを記憶するのに必要な最小の記憶ビット数を計算するために前記最大ビットレートを使用するように構成されていることを特徴とする請求項６に記載の受信デバイス。
【請求項１１】
前記プログラムの平均ビットレートは、前記最大ビットレートより小さく、前記プロセッサは前記プログラムの記憶完了に引き続き前記プログラムを記憶するために割り振っておいた未使用の記憶領域を解放するようにさらに構成されていることを特徴とする請求項１０に記載の受信デバイス。
【発明の詳細な説明】
【０００１】    （発明の背景）
本発明は、一般に放送テレビ・システムに関し、より詳細には、番組の録画、および、前に放送した内容をその録画に組み込むことに関する。
【０００２】  放送サービス・プロバイダは、視聴者のテレビに送信するためのオーディオ・ビデオ・ストリームを生成する。インタラクティブ・テレビ・システムは、代表的なオーディオ・ビデオ番組ストリームに加えて、テキストおよびグラフィック画像を表示することができ、視聴者に多数のサービスおよびインタラクティブ・アプリケーションを提供する。インタラクティブ・テレビ信号は、アプリケーション・コードまたはシステム情報からなるインタラクティブ部分、およびテレビ番組からなるオーディオ・ビデオ部分を含む。放送サービス・プロバイダは、オーディオ・ビデオ部分とインタラクティブ部分を単一の信号に結合して、視聴者のテレビに接続されている受信機に送信する。この信号は、一般に、送信の前に圧縮され、ケーブル・テレビ（ＣＡＴＶ）回線や直接衛星送信システムなどの代表的な放送媒体を介して送信される。
【０００３】  テレビに接続されたセット・トップ・ボックスは、テレビのインタラクティブ機能を制御する。セット・トップ・ボックスは、放送サービス・プロバイダが送信する信号を受信し、インタラクティブ部分をオーディオ・ビデオ部分から分離し、信号のそれぞれの部分を圧縮解除する。セット・トップ・ボックスは、インタラクティブ情報を使ってアプリケーションを実行し、一方、オーディオ・ビデオ情報はテレビに送信される。
【０００４】  セット・トップ・ボックスは、一般に、限定された量のメモリしか含んでいない。このメモリは、インタラクティブ・アプリケーションを実行するには十分だが、一般に、アプリケーションを無期限に記憶しておくには十分ではない。さらに、セット・トップ・ボックスのメモリは、一般に、大容量のオーディオまたはビデオ・データ、アプリケーション・コード、またはその他の情報を含む番組を収容するには小さすぎる。ビデオおよびオーディオの放送内容を記憶する追加メモリを用意するために記憶デバイスをセット・トップ・ボックスに連結することができる。
【０００５】  アプリケーション・コードやテレビ番組に関する情報などのインタラクティブな内容は、一般に、繰り返しフォーマットで放送される。この方法で放送された情報の断片は「カルーセル」と呼ばれるものを形成する。オブジェクトをカルーセルで繰り返し送信することによって、受信機からサーバまでのリターン・パスを必要とせずに、受信機がこれらのオブジェクトを受信することが可能になる。受信機は、特定の情報断片を必要とする場合、単に、その情報断片が次に放送されるときまで待てばよく、その後、放送ストリームからその情報を抽出することができる。その情報が周期的に放送されなければ、受信機は、その情報の要求をサーバに送信しなければならず、したがって、リターン・パスが必要になるはずである。視聴者が、最初はカルーセルの内容に興味がなかったが、後で興味を示した場合には、次にカルーセルが放送されたときに、その情報を得ることができる。
【０００６】  放送ネットワークは限定された帯域幅にしかアクセスできないため、オーディオ・ビデオはカルーセルで放送することができる。したがって、視聴者がある番組をそれがすでに始まった後に録画することを決めた場合には、セット・トップ・ボックスはそのオーディオ・ビデオの再放送を受信することを待つことができない。また、ビデオおよびオーディオに必要とされる多大な容量のデータのプルをリアルタイムで処理して、膨大な人数のテレビ視聴者からの、前に放送したデータの放送に対するほぼ同時の要求を処理するには、帯域幅およびサーバの資源が不十分でもある。したがって、記憶デバイスで十分な記憶域が利用可能であっても、ある番組の始めがすでに放送されてしまっていると、視聴者はその番組の途中で、その番組全体を録画することを決めることはできない。したがって、ある番組全体の録画を望む視聴者は、その番組の放送が開始する前に、録画することを決定しなければならない。視聴者はまた、番組の開始前に、録画するための媒体を用意しなければならない。これには、以前に録画した１つまたは複数の番組を削除することや、外部記憶デバイスを取り付けることが必要になる場合もある。視聴者は、番組のいずれもまだ見ていないので、その新しい番組用のスペースをつくるために削除する既存の録画の１つまたは複数を選択することが難しいこともある。
【０００７】  したがって、視聴者が、放送番組の一部を見た後に、その全体を録画することができるシステムおよび方法の必要がある。
【０００８】    （発明の概要）
ある番組の録画の中に、前に放送された内容を組み込むための方法およびシステムを開示する。本発明の方法は、一般に、ある番組を含む放送を受信するステップと、番組の開始からその放送を自動的に録画して、番組の第１の部分を第１の記憶領域中に記憶するステップを含む。番組の第１の部分の録画中に録画コマンドが受信されると、第２の記憶領域内のスペースが割り振られる。番組の第２の部分が、第２の記憶領域中の割り振られたスペース中に録画される。
【０００９】  第１の記憶領域は、視聴者がその番組を録画することを決める前に放送された番組の第１の部分を一時的に記憶する循環バッファであってよい。第１および第２の記憶領域は、例えば、磁気ディスク、光ディスク、またはフラッシュ・メモリからなることが可能である。第１および第２の記憶領域は、セット・トップ・ボックスに結合された、またはセット・トップ・ボックスの内部に配置された記憶デバイスの中に配置することができる。番組全体を記憶するのに十分なサイズのスペースが記憶デバイスで利用可能な場合は、そのスペースがその番組のために割り振られる。番組の第２の部分が割り振られたスペースに録画され、番組の第１の部分が循環バッファからその割り振られたスペースに転送されて、番組の録画が作成される。共通の記憶領域は、第２の記憶領域中の割り振られたスペース、第２の記憶領域中の新たなスペース、または完全に別の記憶領域であってよい。記憶デバイス上に番組全体を録画するのに不十分なスペースしかない場合には、番組の視聴者は通知を受ける。視聴者は、記憶デバイスから以前に録画したものを削除するか、または現在の番組の録画に対する要求を取り消すことができる。
【００１０】  本発明のシステムは、一般に、番組を受信するように動作可能な受信機、受信機に結合された記憶デバイス、およびプロセッサを含む。プロセッサは、番組の録画を自動的に制御して、番組の第１の部分を第１の記憶領域中に記憶し、番組の開始後、記憶デバイス内のスペースを割り振り、番組の第２の部分を第２の記憶領域の割り振られたスペースに向け、番組の第１および第２の部分を結合するように動作可能である。
【００１１】  受信機はセット・トップ・ボックスであってよく、記憶デバイスは、セット・トップ・ボックス内に含まれるか、またはセット・トップ・ボックスに外部的に接続された記憶デバイスであってよい。第１の記憶領域をセット・トップ・ボックスまたは記憶デバイスの中に配置することができる。
【００１２】  上記は、従来の技術のいくつかの欠点、および本発明の利点を簡単に説明したものである。本発明のその他の特徴、利点、および実施形態は、以下の説明、図面、および特許請求の範囲から、当業者には明らかになろう。
【００１３】  対応する参照番号は、図面のいくつかの図全体にわたり、対応する部分を示す。
【００１４】    （発明の詳細な説明）
以下の説明は、当業者が本発明を実施し、使用することができるようにするために提示したものである。特定の実施形態および適用例の説明は、例として提供したものにすぎず、当業者には、様々な変更形態が容易に明らかになろう。本明細書で説明している一般的な原理は、本発明の範囲を逸脱することなく、その他の実施形態および適用例にも応用できる。したがって、本発明は、示している実施形態に限定されるべきものではなく、本明細書に記載の原理および特徴に合致する広範な範囲が対象とされるべきものである。分かりやすくする目的で、本発明に関連する技術的分野において知られる技術的データに関する詳細については、詳しく説明していない。
【００１５】  次に図面を参照し、まず図１を参照すると、テレビ放送／受信システムの図を示し、全体を１０で表している。システム１０は、オーディオ・ビデオおよび制御情報をデジタル・データの形に組み立て、デジタル信号にマップし、受信局に衛星送信する放送局１２を含む。本明細書で使用している放送という用語には、オーディオ情報、ビデオ情報、シグナリング情報、インタラクティブ・アプリケーション、またはそれらのいずれかの組み合わせを含めることができる。条件付きアクセス情報およびサービス情報などの制御情報を、インタラクティブ・テレビ・システムが使用できるように、ビデオ、オーディオ、およびインタラクティブ・アプリケーションに追加することができる。放送局は、放送媒体を介した送信に適するフォーマットに制御情報を変換する。データは、例えば、デジタル衛星ネットワークを介して送信できるパケットにフォーマットすることができる。このパケットを他のパケットと多重化して送信することができる。信号は、一般に、送信前に圧縮し、ケーブル・テレビ回線や直接衛星送信システム２２（図１に示す）などの放送チャネルを通じて送信することができる。電話回線、セルラ・ネットワーク、光ファイバ、またはその他の地上送信媒体を、ケーブルや衛星システムの代わりに使うこともできる。
【００１６】  受信局は、番組データを記憶するように構成された記憶デバイス１８に接続された、セット・トップ・ボックス１６、および視聴者に番組を提示するために使用するテレビ２０を含む。セット・トップ・ボックス１６は、デジタル・データを圧縮解除し、視聴者に対して番組を表示するように動作可能である。圧縮解除されたビデオ信号は、テレビに表示するためのＮＴＳＣ（米国テレビジョン方式委員会）フォーマットなどのアナログ信号に変換される。セット・トップ・ボックス１６に送られた制御信号は、フィルタにかけられ、プロセッサ３０によってすぐに使用されるか、またはＲＡＭなどのローカル・ストレージに記憶される。セット・トップ・ボックス１６を使って、様々な信号を重ね（オーバーレイ）、または結合して、視聴者のテレビ２０上に所望の表示を形成することができる。
【００１７】  以下にさらに説明するように、セット・トップ・ボックス１６は視聴者が見ている番組を所定の時間または番組が終了するまで録画するように構成されている。これによって、視聴者が番組を録画することを決める前に放送されたデータを番組の録画の中に組み込んで、番組の完全な録画を提供することが可能になる。本明細書で使用している「番組」という用語は、テレビ・ショー、スポーツ・イベント、ニュース番組、映画、またはいずれかのその他のタイプの放送データ、あるいはショー、イベント、番組、映画、またはその他のデータのセグメントを含めて、どのような放送データも指すことを理解されたい。番組は、オーディオ、ビデオ、データのみ、またはそれらのいずれかの組み合わせを含むことができる。番組は、テレビ・ショーまたは放送の一部のみ（例えば、コマーシャルなし、あるいは、開始または終了の部分が欠落）の場合もあるし、２つ以上のショーの場合もあるし、あるいは、例えばコマーシャルを含む場合もある。さらに、本明細書で使用している「見ること」という用語は、チューナが番組に対応するデータのフィルタリングを開始するとすぐに、番組を見ることが開始するものとして定義されていることを理解されたい。視聴者が、番組の放送に先立って、特定の周波数に同調をとった場合には、見ることの始めが、好ましくは、番組の開始に対応する。見ることは、好ましくは、番組が完了したとき、または、チューナが番組に対応する周波数のフィルタリングを行わなくなったときに終了する。したがって、番組の録画は、番組を「見ること」に一致し、番組は、その番組を放送している局にチューナが同調している場合にのみ録画される。番組を放送している局にチューナが同調している限り、番組の録画を開始した後で視聴者がテレビを消すことさえ可能である。
【００１８】  セット・トップ・ボックス１６が受信するオーディオ・ビデオ信号および番組制御信号は、視聴者が視聴者インタフェースを介してアクセスできるテレビ番組およびメニュー選択に対応している。視聴者は、例えば、赤外線リモート・コントロール・ユニット、セット・トップ・ボックス上のコントロール・パネル、またはテレビ画面上に表示されるメニューを通じて、セット・トップ・ボックス１６を制御することができる。
【００１９】  上記に説明し、図１に示すシステム１０は、テレビ２０に信号を運ぶために使用するシステムの１例にすぎないことを理解されたい。放送ネットワーク・システムは、本発明の範囲から逸脱することなく、本明細書の記載と異なっていてもよい。
【００２０】  セット・トップ・ボックス１６は、ビデオ、オーディオ、データを復号することが可能な衛星受信機すなわち衛星統合デコーダ受信機とともに使用することができる。セット・トップ・ボックス１６は、例えば、直交振幅変調（ＱＡＭ）を使用したブロードバンド通信をサポートするデジタル・ビデオ・チャネル、および双方向のシグナリングおよびメッセージングのための制御チャネルを受信するように構成することができる。デジタルＱＡＭチャネルは、圧縮符号化マルチプログラムＭＰＥＧ（動画像専門家グループ）トランスポート・ストリームを運ぶ。トランスポート・システムは、トランスポート・ストリームから所望の番組を抽出し、オーディオ・コンポーネント、ビデオ・コンポーネント、データ・コンポーネントを分離し、それぞれをオーディオ・デコーダ、ビデオ・デコーダ、ＲＡＭに経路指定する。セット・トップ・ボックス１６および記憶デバイス１８は、アナログでも、デジタルでも、またはアナログとデジタルの両方でもよいことを理解されたい。
【００２１】  図１および２に示すように、記憶デバイス１８はセット・トップ・ボックス１６に結合されている。記憶デバイス１８は、一般にセット・トップ・ボックスにおいて利用可能なメイン・メモリ（例えばＲＡＭ）の限定された容量内に収まらない番組を録画するのに十分な記憶域を有するものを使用する。記憶デバイス１８は、例えば、ハードディスク・ドライブ、録画可能ＤＶＤドライブ、磁気テープ、光ディスク、光磁気ディスク、フラッシュ・メモリ、または固体記憶装置などのいずれかの適切な記憶デバイスからなることが可能である。記憶デバイス１８は、セット・トップ・ボックス１６の内部にあってもよいし、あるいは、固定接続または取り外し可能接続のいずれかで、外部的（例えば、ＩＥＥＥ１３９４−１９９５接続によって）に接続してもよい。２台以上の記憶デバイス１８をセット・トップ・ボックス１６に取り付けることができる。また、セット・トップ・ボックス１６および／または記憶デバイス１８をテレビ受像機２０を備えた１つのパッケージ内に含めることもできる。
【００２２】  図２は、放送局１２から受信した番組を録画するために使用する本発明のシステムの一実施形態を示す。セット・トップ・ボックス１６は、一般に、コントロール・ユニット（例えばマイクロプロセッサ）、メイン・メモリ（例えばＲＡＭ）、および受信したインタラクティブ・テレビ信号を選択および復号するために必要なその他のコンポーネントを含む。図２に示すように、セット・トップ・ボックス１６は、放送局１２からのオーディオ、ビデオ、その他のデータを受信するように動作可能なフロント・エンド２６を含む。放送源は、フロント・エンド２６からセット・トップ・ボックス１６に送り込まれる。フロント・エンド２６は、アナログ・デジタル（Ａ／Ｄ）コンバータ、およびチューナ／復調器（図示せず）を含む。フロント・エンド２６は、周波数の特定の帯域をフィルタで取り出し、それを復調して、デジタル・フォーマットに変換する。次いで、デジタル化した出力をトランスポート・ステージ２８に送る。トランスポート・ステージ２８は、そのデータをさらに処理し、データの一部を表示のためのオーディオ・ビジュアル（ＡＶ）ステージ３４に、別の一部を制御プロセッサ３０に送り、データの残りをフィルタで取り除く。
【００２３】  制御情報は、オーディオ・ビデオ・データとともに放送のまま録画しても、あるいは、最初に、セット・トップ・ボックス内のソフトウェアによって処理してもよい。例えば、放送ＣＡ（条件付きアクセス）情報を使って、放送ビデオを復号することができる。もとの放送ストリーム、またはこれらのストリームの修正したものを、セット・トップ・ボックスのキーまたはアルゴリズムを使って録画前に任意で再暗号化することができる。受信したときに、暗号化ビデオも放送ＣＡ情報とともに記憶することができる。また、クロック情報を、録画前に、仮想タイム・システムに変換することができる。ＭＰＥＧ２のエレメンタリ・ストリームを、ＭＰＥＧ２のトランスポート・ストリームから逆多重化し、次いで番組ストリームとしてカプセル化し、録画することができる。
【００２４】  図３は、トランスポート・ステージ２８から記憶デバイス１８へのデータの転送を示す。記憶デバイス１８は、典型的には、視聴者が録画した複数の番組を含む。録画は、もとのシグナリング情報からコピーまたは修正された識別情報に関連付けられている。この識別情報は、一般にオーディオ／ビデオ・ファイル・システムまたは階層的なコンピュータ・ファイル・システムに記憶されているものと同様のブックキーピング情報を含む。識別情報は、視聴者が特定の録画テレビ番組を一意的に検索できる十分な情報を与える限り、様々なフォーマットおよび内容を有すること可能である。以下に説明するように、番組を連続的に記憶することができるように、記憶領域を定期的にデフラグメントしてもよい。好ましくは、直接メモリ・アクセス（ＤＭＡ）を使って、トランスポート・ステージ２８から記憶デバイス１８にデータを送る。制御プロセッサ３０に送られるデータには、オーディオ・ビデオ・データ・ストリームの内容を記述するメタデータを含んでいてもよく、また、インタラクティブ・テレビとするために制御プロセッサのＣＰＵ上で実行することができるアプリケーション・プログラムおよび対応するデータを含んでいてもよい。
【００２５】  番組がいつ開始したかに関係なく、見ることを開始した時に、トランスポート・ステージ２８からＡＶステージ３４に送られたデータのコピーが自動的に記憶デバイス１８に送られる。制御プロセッサ３０中のＣＰＵは、記憶デバイス１８内に割り振られているバッファにデータが確実に書き込まれるように、ＤＭＡコントローラを構成する。バッファ中に録画されるデータを見ている時間（分数）は、好ましくは視聴者が選択する。しかし、セット・トップ・ボックス１６に１５分などのデフォルト値を事前設定することができる。制御プロセッサのＣＰＵは、その分数、および、視聴者が見ているトランスポート・ストリーム中のビットが送られる最大速度に基づいて、割り振るべきバッファのサイズを算出する。この最大速度は、オーディオ・ビデオ・ストリームとともに送られるメタデータから得ることができる。バッファの終わりに到達すると、制御プロセッサ中のＣＰＵは中断され、そのとき、バッファの最初で書き込みを開始するようにＤＭＡコントローラを再構成する。この設計は循環バッファとして知られる。
【００２６】  バッファは、好ましくは前に録画した内容の連続的録画および上書きするように循環する。視聴者がチャネルを変えると、あるいはＴＶイベント（例えばテレビ番組の終了）が発生すると、制御プロセッサのＣＰＵは中断される。このとき、ＣＰＵは、新しいバッファを割り振るか、または、もとのバッファ中に新しいイベントの開始をマークする。視聴者が何の動作もせずに、番組の開始時から番組を一時的記憶域に自動的に録画することによって、番組の開始後に、前に放送された内容をまったく失うことなしに、視聴者がその番組を録画することを決めることができる。以下に説明するように、視聴者が番組を録画することを決めると、その番組の残りの部分は記憶デバイス１８内の半永久記憶領域中に録画される。
【００２７】  図４、５、６は、記憶デバイス１８の記憶領域を示す。記憶デバイス１８は、上述の循環バッファ９０を含む一時的記憶領域（第１の記憶領域）９２、および完全な番組録画または録画中の番組の一部を記憶するために使用される半永久記憶領域（第２の記憶領域）９４に分割できる。媒体のどの部分が割り振られ、どれが割り振られていないかをデータ構造が示す限り、記憶媒体を２つのコンポーネントに物理的に分割する必要はなく、また、仮想的にも分割する必要はない。したがって、第１および第２の記憶領域は同じ記憶領域であってよい。
【００２８】  前に述べたように、制御プロセッサ３０は、番組の開始時から自動的に放送を録画して、番組の第１の部分を、記憶デバイス１８の一時的記憶領域９２内の循環バッファ９０中に記憶する。番組は、所定の時間（例えば１５分）の間、バッファ９０内に録画および記憶され続ける。視聴者が、番組の開始後にその番組を録画することを決めた場合に、録画オプションを選択すると、プロセッサ３０は記憶デバイス１８の半永久記憶領域９４内にスペースを割り振る。プロセッサ３０は、次いで、オーディオ・ビデオ・ストリームを反永久記憶領域９４内の割り振ったスペースに向ける。録画が完了すると、前に循環バッファ９０中に記憶された番組の第１の部分が、その半永久記憶領域中、好ましくは、半永久記憶領域９４内の割り振られたスペースの前にコピーされる。このようにして、第１の部分は番組の第２の部分と物理的に結合されて、連続した録画を形成する。あるいは、循環バッファの内容を全く異なる領域にコピーするか、または、その内容をバッファ中に残して、少なくも論理的に、バッファを半永久記憶領域中に再マップして、新しい循環バッファを一時的領域の外、または半永久領域の外に割り振る。後者には、一時的部分および半永久部分を追跡するために使用するデータ構造の更新が含まれる場合がある。
【００２９】  したがって、共通の記憶領域における第１および第２の録画部分の結合は、物理的にも仮想的にも実施することができる。物理的な実施には、第２の部分が録画されている位置に第１の録画部分をコピーするステップが含まれるであろう。仮想的な実施には、記憶デバイス内に記憶されているデータ構造の修正が含まれるであろう。どちらの場合も、録画全体の再生を見ている視聴者は、録画の２つの部分がもともと別々に記憶されていたことが分からないはずである。したがって、番組の両部分は物理的に連続していてもよいし、または、録画された番組全体を連続して再生できる（すなわち、視聴者が、番組の第１の部分の再生と第２の部分の再生の間の移行に気が付かない）限りは、番組の両部分が非連続的なフォーマットで別々に記憶されていてもよい。
【００３０】  番組の第１および第２の部分が、最初に、半永久記憶領域９４などの共通の記憶領域に記憶されていてもよく、この場合、第１および第２の記憶領域は同じであることを理解されたい。また、記憶領域のタイプ（例えば、一時的や半永久）は、本発明の範囲から逸脱することなく、本明細書で示すものと異なっていてもよい。さらに、記憶領域の「一時的」または「半永久」という識別は、時間が経てば変わることもある。例えば、循環バッファは、最初に、番組の第１の部分を保持するように割り振られ、後で、このバッファが録画の内容を半永久的に含むことができるようにマップする（すなわち、データ構造中に表す）方がより効率的なため、その同じメモリが、半永久記憶域になる場合がある。その場合、一時的記憶域には別のバッファ・スペースが割り振られる。
【００３１】  図４〜６に、半永久記憶領域９４内の、異なる水準および構成の利用可能な記憶スペースを示す。記憶媒体のブロックのうち影を付けた部分は、記憶領域内の一杯になったスペースを表す。図４は、循環バッファ９０のほぼ５０パーセントが一杯になっている一時的記憶領域９２とわずかな部分だけが一杯になっている記憶媒体９６を有する半永久記憶領域を示している。図５は、記憶媒体９７中に連続するスペースがわずかしか残っていない半永久記憶記憶領域９４を示している。図６は、ほぼ完全に一杯の記憶媒体９８を有する半永久領域９４を示している。半永久記憶領域９４内の連続するスペースが、番組全体を録画するには不十分な場合（図５に示すように）、十分な連続スペースを得るためにデフラグメンテーション・プロセスを実行することができる。デフラグメンテーション・プロセスを実行した後も、半永久記憶領域９４に利用可能な十分なスペースがない場合は（図６）、視聴者に通知して、前に録画したデータを削除するか、または現在の放送番組を録画する要求を取り消すように求めることができる。あるいはデフォルト・ポリシーがあってもよい。このようなポリシーの例として、古い録画を除去すること、または、番組の第１の記憶領域に録画された部分を保存しないならば番組の第２の部分のためのスペースが十分にある場合には、番組の第２の部分のみを保存することが挙げられる。
【００３２】  図７は、視聴者が、番組がすでに開始した後でその番組を録画するための例示的プロセスを示す流れ図である。ステップ１００で、視聴者は、テレビ２０の選択したチャネルで新しい番組を見始める。番組は、記憶デバイス１８中の第１の記憶領域９２中の循環バッファ９０中に録画される（ステップ１０２）。番組の放送中に、視聴者がその番組を録画することを決定し、録画ボタンを押すか、または、例えばテレビ画面上のメニュー上の録画オプションを選択する（ステップ１０４）。プロセッサ３０は、最初に、現在、バッファ中に記憶されている部分を含めて、番組全体のための十分な連続スペースが記憶デバイス１８上にあるかどうかを判定する（ステップ１０６）。可能ならば、番組全体を保持するのに十分な大きさのスペースが記憶デバイス１８上の第２の記憶領域９４中に割り振られる（ステップ１０８）。プロセッサは、その新しく割り振ったスペースの最初の部分にバッファ９０の現在の内容をコピーするタスクを登録する。ＤＭＡの宛先を、その新しく割り振ったスペース中の適切な位置を表すように修正して、要求された番組の残りの部分を録画する（ステップ１１０）。次いで、番組の残りの部分を記憶デバイスに記憶する（ステップ１１２）。
【００３３】  番組の録画が完了した後、バッファ９０の内容を半永久記憶領域９４中にコピーまたはマップする（ステップ１１４）。次いで、バッファ９０中で占有されていたスペースを解放して、将来の録画に使用できるようにする（ステップ１１６）。録画が完了した後、割り振ったスペースに未使用の部分があれば、それも解放する（ステップ１１８）。未使用のスペースは、最初のスペースを割り振る際に、データが常に最高速度で送られることを前提としたことによって生じる。しかし、平均速度は最高速度よりもはるかに遅いことが多い。したがって、録画が完了したとき、通常、割り振ったスペース内に未使用のスペースが残っている。プロセッサ３０は、好ましくは、記憶デバイス１８を定期的にデフラグメンテーションして、残っているスペースが連続するように、媒体上で録画を再位置付けする（ステップ１１８）。イベント・マネージャを使って、コピーやデフラグメンテーション・タスクをイベント・ブッキング・メカニズムに登録する。これについては、参照によりその全体を本明細書に組み込んでいる、１９９９年１１月９日に出願のＰｉｅｒｒｅらによるＰＣＴ出願番号ＰＣＴ／ＩＢ９９／０１９０３に記載されている。
【００３４】  記憶デバイス上の連続スペースが、バッファ９０の内容と番組の残りの部分の両方を記憶するには不十分であるが、番組の残りの部分を記憶するのに十分な連続スペースがある場合には、スペースをその番組の残りの部分を録画するために割り振る（ステップ１０６、１２０、１２２）。次いで、番組を記憶デバイス中に録画する（ステップ１２４、１２６）。プロセッサ３０は、次いで、記憶デバイス１８をデフラグメントし、バッファ９０の内容および番組の残りの部分の両方を、記憶デバイス上の連続する位置中にコピーする（ステップ１２８、１３０）。
【００３５】  番組の残りの部分を録画するには、連続スペースが不十分である場合には、視聴者に、新しい記憶デバイスをプラグインしたいかどうかをたずねることができる。視聴者が新しい記憶デバイスを追加すると、セット・トップ・ボックス上のソフトウェアは、番組全体が新しい記憶デバイスの媒体上に置かれるように、新たに追加したデバイス中のソフトウェアに適切な制御コマンドを送る。視聴者が新しいメモリ記憶デバイスを追加することを望まない（あるいはできない）場合は、まず、記憶デバイス上の最大連続スペースを番組の残りの部分のうち録画できるものを録画するために割り振る（ステップ１３６、１３８）。同時に、現在、放送している番組を録画するには不十分なスペースしかないことを表すメッセージを視聴者に対して表示し、既存の録画を削除するか、または現在の番組を録画しないかのどちらかを選択するように視聴者に要求する（ステップ１４０、１４４）。視聴者が番組を録画しないことを選択すると、録画の要求を取り消し、番組を録画するために一時的に割り振られていたスペースを解放する（ステップ１４４、１４６、１４８）。既存の録画が削除されると、解放したスペースを割り振り、番組の残りの部分を録画し、バッファ９０に記憶されている部分を割り振ったスペースにコピーする（ステップ１５０、１５２、１５４、１５６）。
【００３６】  図７に示すプロセス内のステップ、またはステップの順番は、本発明の範囲から逸脱することなく、本明細書で示し、記載しているものとは異なる場合があることを理解されたい。例えば、記憶デバイス内に、番組の残りの部分を録画するのに十分なスペースがあるが、バッファ内に記憶されている第１の部分をコピーするのに十分なスペースがない場合には、それを視聴者に通知することができる。また、不十分な利用可能スペースしかない場合に、既存の録画を消去することを選択することを視聴者に要求する代わりに、不十分なスペースしかない場合に取るべき措置を指定するデフォルト・ポリシーをセット・トップ・ボックス１６内に存在させておくことができる。上述のステップのいくつかは、同時に実行、または省略される場合もある（例えば、デフラグメンテーションのスケジューリング、またはスペースの回収要求）。
【００３７】  上述からわかるように、本発明には多数の利点がある。視聴者は、番組の、録画機を起動した後に放送された部分だけでなく、番組を録画することを決める前に放送されていた部分も録画することができる。また、視聴者は、録画デバイスが、番組の録画に先立ち、手動で変更することを要求している場合にさえも、番組をそれがすでに開始した後で録画することができる。視聴者は、変更の間およびその前に放送されている内容を失うことなく、これらの変更を行う時間がある。さらに、視聴者は、見ている番組を録画することを望まない場合には、何も動作を行う必要がない。記憶デバイス上のわずかなスペースしか、視聴者が見ている番組の録画のために使用されず、このスペースは、連続的に上書きされる。
【００３８】  本発明を、示してある実施形態に従って説明してきたが、当業者は、本発明の範囲から逸脱することなく、それらの実施形態に変更を施すことができることを容易に認識されよう。したがって、上記の説明に含まれ、添付の図面に示すすべての内容は、例示として解釈すべきものであり、限定的な意味で解釈されてはならない。
【図面の簡単な説明】
【図１】  放送局から受信局への、テレビ番組およびシステム情報の配布を示す図である。
【図２】  図１の放送局から受信した番組を録画するための、本発明のシステムを示す構成図である。
【図３】  図２のセット・トップ・ボックスに結合された記憶デバイスへのデータの転送を示す構成図である。
【図４】  番組全体を記憶するために利用可能な十分なスペースがある、図３の記憶デバイスの記憶領域を示す図である。
【図５】  番組の一部を録画するのに利用可能なスペースがわずかしかない、図４に示す記憶領域を示す図である。
【図６】  全番組を記憶するのに不十分なスペースしかない、図４に示す記憶領域を示す図である。
【図７】  前に放送された内容を番組の録画の中に組み込むためのプロセスを示す流れ図である。
【図１】
0005307315.tif 000002
【図２】
0005307315.tif 000003
【図３】
0005307315.tif 000004
【図４】
0005307315.tif 000005
【図５】
0005307315.tif 000006
【図６】
0005307315.tif 000007
【図７】
0005307315.tif 000008