JPH11506575A - 情報の選択記憶システム及び方法 - Google Patents

Abstract

(57)【要約】 情報の選択記録システム及び方法は、着信情報流内の先にマークされた情報を識別するために着信時間ベース情報を特徴表示する統計ベクトルの逐次パターン照合（１４）を使用する。このシステム及び方法は、現行動作モード次第で、先にマークされた情報を記録から抹消するか又は先にマークされた情報がいったん識別されると記録を開始するのどちらかを行うように記録装置を制御するために信号を発生する（１８）。このシステム及び方法は、情報の起る時間又は情報のチャンネルについての予備知識を持たずに、テレビジョン放送内のコマーシャルのような不要な情報の記録を省くために、又はいくつもの利用可能な情報チャンネルのどれか上の所望情報を自動的に位置割出しするために利用されると云ってよい。

Description

【発明の詳細な説明】 情報の選択記憶システム及び方法 技術分野 本発明は、種々の型式の情報の選択記憶システム及び方法に関する。 背景技術 ビジネスから娯楽にわたる広汎多様なトピックに関して直ちに利用可能な情報 の急激な増加は、この情報を種々の選択されたグループ又は個人に提供し得る技 術の発展を促してきた。いったん情報が出所から行先へ送られると、情報は、選 択された情報のその後の検索のために、個人又はサービス組織のどちらかによっ て多くの場合類別されかつ記憶される。 受信された情報の特定型式、すなわち、記憶メディアの特性にかかわらず、興 味のある情報を識別しかつその情報をその後の記憶のために着信データ流から抽 出することが多くの場合望ましい。この手順は、記憶メディアの使用を最適化す る一方、また情報を吸収消化するに当たってのユーザの効率を向上する。それゆ え、特定領域に関する知識を確かにすることに興味を有するユーザは、無関係な 事実、数字、及び広告に埋まることなく広汎多岐な出所からの最も関連の深い情 報に接するようになる。同様に、ユーザは、貴重な時間を不要な情報の視聴に浪 費しないように、連続放送情報から特定のオーディオ番組又はビデオ番組を記録 するように選択することができる。 多くの人びとは、単一の放送に初めから終まで「同調をとる」ことはもはやし ない。代わりに、人びとは、自分達の視聴を情報の「チャンネルサーフィン（ｃ ｈａｎｎｅｌ ｓｕｒｆｉｎｇ）」及び「アドザッピング（ａｄ ｚａｐｐｉｎ ｇ）」又は「フィルタリング」で以てインタリーブする。フィルタリイングは、 普通、「アドザッピング」と呼ばれるが、ここでは、広告、又は繰り返されるニ ュースフィート長（ｆｏｏｔａｇｅ）等のような他の繰返し情報を除去又は回避 することを称するために使用される。サーフィンは、「興味ある」情報を時間に わたって及び（又は）利用可能な情報チャンネルにわたって探索す ることを称する。 いくつもの先行技術システムが、その後の検索及び見直しのための記録に先立 って無関係情報を除去する問題を認識してきた。これらのシステムの多くは、テ レビジョン放送のような（多くの場合オーディオ情報と組み合わせられた）ビデ オ情報に使用されることに限定されており、他の形式の情報に容易には適用され 得ない。 オーディオ／ビデオ（ＡＶ）情報に使用されるように設計されたシステムの多 くは、記録装置によるその後の識別のために情報の従来のマーキング又はコーデ ィングに依存する。例えば、テレビジョン放送は、開始時刻及び終了時刻、番組 の型式又は内容、番組案内要約、分類、視聴率（ｒａｔｉｎｇ）等のような番組 特性及び内容に関する情報を含むことがある。この追加情報は、信号が初めに放 送されるとき含まれることがあるが、しかし、通常は注釈（ａｎｎｏｔａｔｉｏ ｎ）サービスによって追加される。信号は、受信され、デコードされ、かついく つもの装置のどれかを制御するために使用されることがある。例えば、囲い見出 し付き（ｃｌｏｓｅｄ ｃａｐｔｉｏｎｉｎｇ）情報がオーディオ情報の文字表 現（ｔｅｘｔｕａｌ ｔｒｎａｓｃｒｉｐｔ）を提供するためにデコードされる ことがあり、又はデコーディング受信機がどんな型式の番組が視られるか制限す ることがある。信号は、また、ビデオカセットレコーダ（ＶＣＲ）及びＶＣＲ記 録テープカセットの制御を介して事前選択されたチャンネル上に特定番組を自動 的に記録するために使用されることがある。注釈サービスは、サーフィン機能を 提供する先行技術のシステムを容易にする上で頼りになってきた。 注釈サービスへの依存は、視聴者がこのサービスに申し込むことを必要とし、 かつ視聴者に近似的タイムスロット／チャンネルスロットに最終的に相当するメ ニュー項目を明示的に選択することを強制する。これは、視聴者にとって絶えざ る出費になり、かつ視聴者が受信するチャンネルの全て有効にするわけではない 。更に、夜のニュース中のスポーツ放送のような興味のある題材（ｍａｔｅｒｉ ａｌ）は、注釈サービスによって「番組単位」と考えられないことがあり、それ であるからこの題材はこのようなシステムが使用することができ る識別子を与えられないであろう。その上更に、この興味ある情報が他のチャン ネル上で又は他のタイムスロットに放送されることがあり、識別されないであろ う。 番組放送中のコマシャールの記録を除去する（ザッピング）ように主として設 計されている他の先行技術のシステム及び方法は、情報の記録を制御するビデオ 信号成分及び（又は）オーディオ信号成分の振幅の変化に依存する。記録装置は 、記録している間着信信号を監視し、かつ番組セグメントとコマーシャルとの間 の特性ビデオフェード及び（又は）特性オーディオフェードによってコマーシャ ルを検出する。コマーシャルを検出すると、不要な情報を記録しないように記録 を休止させる。或る先行技術のシステムは、広告を記憶するのを回避するために 、フェードを検出した後所定時間間隔（すなわち、１５又は３０秒）休止する（ 又は標準広告間隔だけ分離された２つのフェード間の題材を除去する）。これら のシステムは、放送信号の非本質的特性に依存しており、このことが所望題材の 記録に不正な空白を持たらすことがある。例えば、番組放送の中間における芸術 的なフェードは、記録された題材内の不要な３０秒空白を生じる広告に先立つフ ェードと間違われることがある。更に、これらの調査研究は、広告の除去に限定 され、かつ繰り返されるニュース部分のような、着信情報流からの他の「興味の ない」情報の除去に適合するのが困難であろう。その上更に、このようなシステ ムがますます普及するに従って、放送業者は、広告を彼等の意図した聴衆に届け るようにフェードを減少させるか又は除去してこれらのシステムの動作を全くだ めにするかもしれない。 興味ある特定のテレビジョン番組の自動記録を施すように設計された先行技術 に見られる他の調査研究は、ユーザが検索コードをＶＣＲに挿入することを必要 とし、このコードが放送チャンネル、番組開始時刻、及び番組持続時間を決定す るためにデコードされる。これらのシステムは、受信されつつある実際の放送信 号を監視することはしないので、いったん記録が開始すると、記録は、信号の特 定内容にかかわらず、指定された持続時間にわたって続く。これらのシステムは 、テレビ局の番組日程への小さな修正から生じる記録誤りに晒される。このよう な小さな日程変更は、重大ニュース放送等に適応するためにしばしば起こる。 広告を除去するために使用される代わりの調査研究は、記録を再生するとき広 告をスキップするようにその記録に制御情報を追加することを含む。これは、広 告の誤り表示に起因する情報損失を回避するが、しかし記録が広告について早送 りされる間ユーザに待機することを要求する。この調査研究もまたオーディオフ ェード／ビデオフェードに依存するので、経済的誘因が充分に大きくなると放送 業者によって容易にだめにされるおそれがある。少なくとのも１つのテレビジョ ン製造業者によって試みられた他の調査研究は「実時間」ザッピング機能を提供 し、この機能は、標準長さの広告を回避するように、元のチャンネルに自動的に 復帰する前に視聴者が３０秒間他のチャンネルを走査できるようにする。 先行技術のＡＶ編集システムは、繰り返し放送されるニュースキャスタの所定 のロゴスと顔を認識することに基づいて放送をセグメント化する種々のニュース 番組の極めて制約された構造を利用してきている。ニュース放送又はその他の構 造化番組を受信及び記録した後、これらのシステムは、個々のフレームをいくつ かの領域に分離しかつ先に識別したロゴス又は顔を探索することによって種々の セグメントを識別することを企てる。次いで、これらのセグメントが、分類され かつ将来の番組に使用されるために保管される。 発明の開示 それゆえ、本発明の目的は、受信された情報信号の本質的な特性に基づいて情 報を選択的に記録するシステム及び方法を提供することにある。 本発明の更に目的は、ユーザが興味がないと先に識別した情報を記録すること を回避するシステム及び方法を提供することにある。 本発明の他の目的は、いくつもの利用可能な放送チャンネルのどれか１つ上の 興味ある放送を自動的に位置割出し（ｌｏｃａｔｉｎｇ）しかつ記録するシステ ム及び方法を提供することにある。 本発明のなお他の目的は、繰返し情報の記録を自動的に回避するシステム及び 方法を提供することにある。 本発明のなお他の目的は、先にマークされた情報を識別しかつパターン照合の 成果に基づいて記録装置を制御するために逐次パターン照合を利用するシステム 及び方法を提供することにある。 本発明のなお更に他の目的は、情報の効率的、特有かつ信頼あるパターン照合 を容易にする情報の選択記録システム及び方法に使用されるのに特に適したデー タ構造を提供することにある。 本発明の他の目的は、情報の合計統計的（ｓａｍｍａｒｙ ｓｔａｔｉｓｃａ ｌ）特徴表示に基づく情報の逐次パターン照合を利用する情報の選択記録システ ム及び方法を提供することにある。 本発明の上の目的及び他の目的及び特徴を実施するに当たって、（ユーザによ って又は繰返しによってマークされた）記憶された情報セグメント用持続性メモ リ及び受信された情報に基づいて統計ベクトル（ｓｔａｔｉｓｔｉｃａｌ ｖｅ ｃｔｏｒ）を計算しかつ照合する制御論理を含むシステムが提供される。制御論 理は、着信情報流内の記憶された情報を識別するために統計ベクトルを使用して 逐次パターン照合を実施する。制御論理は、パターン照合の結果に基づいて情報 を選択的に記録するために記憶装置とリンクされる。 データ構造がまた、逐次パターン照合を使用して記録（又は記録から省く）た めに興味ある（又は興味のない）情報を特有的にかつ信頼を以て識別するように 設計された本発明のシステム又は他の類似のシステムに使用されるために提供さ れる。このデータ構造は統計ベクトルの回りに組織され、これらのベクトルの各 各が情報「フレーム」を特徴表示する。情報フレームは、データの短い結合性（ ｃｏｈｅｓｉｖｅ）の量である。例えば、ビデオの場合、これは単一画像フィー ルドであってよい。データ構造は、統計ベクトルの各要素に対する検索可能テー ブルを含む。各テーブルは、統計ベクトルのその要素の所与の値又は値の範囲に 関連した情報フレーム「識別子」のリストを提供する。各情報フレーム識別子は 、情報フレームを表す統計ベクトル、先に記憶されたフレームに対するポインタ 、その後に記憶されたフレームに対するポインタを含む。先行フレームポインタ ／後続フレームポインタによって接合されている情報フレームの列は、情報セグ メントと称される。動作モード次第で、データ構造はまた、記憶された情報セグ メント又は記憶された情報セグメントの最新日付／出現カウントに続いて記憶す るための時間長を含むことがある。 開示されたシステム及び他の類似のシステムに使用される方法が提供がされる 。 この方法は、情報の逐次パターン照合に基づいて記録装置を制御することを含む 。この方法は、興味ある情報をマークすること、マークされた情報を表す統計ベ クトルの列を計算すること、及び統計ベクトル及び将来のパターン照合を許す列 情報を記憶することを含む。この方法はまた、統計ベクトルの記憶された列に対 して逐次パターン照合を利用することによって着信情報流内の記憶された情報セ グメントを識別すること、及びこのパターン照合の結果に基づいて記録装置を制 御することを含む。 本発明から生じるいくつもの利点がある。例えば、本発明のシステム及び方法 は、オーディオフェード及び（又は）ビデオフェード又は注釈のような非意図的 な信号内容を使用するのではなくて、繰返し題材又は興味ある情報を検出するた めに、本質的な信号情報を捕捉する合計統計を使用する。結果として、本発明は 、放送情報の注釈を広く分配するために注釈ビースを必要としない。又は、本発 明は、複合メディアの非意図的な、回避可能な、アーチファクトに依存すること はない。 先行技術に見られるシステム及び方法に優る本発明の他の利点は、本発明によ って利用される情報の統計的特性表示が所望情報の記録に不正空白を持たらす偽 検出の可能性を低下又は除去すると云うことである。本発明が受信された情報の 振幅変化に依存しないので、その機能は番組放送の経過中受信された信号内の予 期しない変化が起こす不正空白によって損なわれることはない。 また先行技術のシステム及び方法と異なり、本発明は、どのチャンネル上に又 はどの時刻に興味のある情報が放送されるかを先験的に知ることを要せず多数の 受信されたチャンネルのどれからでも興味のある情報を記録することができる。 多くの先行技術のシステムは、ユーザに放送時刻及び放送チャンネル、又は記録 装置によって転送されるその情報を表すコードを挿入することを要求する。これ と対照的に、本発明は、ユーザにこのような放送情報を位置割出しすることを要 求するのではなく、ユーザに（分割払いから分割払へ繰り返される）安定した前 置き（ｉｎｔｒｏｄｕｃｔｏｒｙ）情報の代表的サンプルを供給しかついったん 前置き情報が位置割出しされると記録するための時間長を提供することだけを要 求する。 本発明の他の利点は、多様なメディア出所へのその応用性である。本発明は、 オーディオ情報及び（又は）ビデオ情報、すなわち一般に放送情報に限定される のではなく、どんな時間ベース情報信号の逐次パターン照合にも実質的に利用さ れると云ってよい。例えば、本発明は、二、三を列挙すると、地震観測情報、圧 力情報、又は（レーダ等に使用されるような）物体プロファイル情報の逐次パタ ーン照合に使用されてよい。 本発明の上掲の目的及び利点、更に他の列挙されない目的、特長、及び利点は 、本発明を実施する最良モードの次の詳細な説明からこれを添付図面と関連して 読むとき当業者に容易に理解されるであろう。 図面の簡単な説明 図１は、本発明によるシステム及び方法の基本的動作を示す流れ図である。 図２ａ及び図２ｂは、本発明による選択情報記録システム及び方法に使用され るデータ構造を示す線図である。 図３ａ及び図３ｂは、本発明によるユーザマーク式（ｕｓｅｒ ｍａｒｋｅｄ ）サーフィン動作モード及びユーザマーク式ザッピング動作モードの場合の情報 選択を示す流れ図である。 図４は、本発明によるユーザマーク式ザッピングモードの動作を示す流れ図で ある。 図５は、本発明によるユーザマーク式サーフィンモードの動作を示す流れ図で ある。 図６は、本発明による自動マーク式ザッピングモードの動作を示す流れ図であ る。 図７は、本発明による支援型（ａｓｓｉｔｅｄ）マーキングサーフィンモード 及び支援型ザッピングモードの場合の情報選択を示す流れ図である。 図８は、本発明による支援型マーキングザッピングモードの動作を示す流れ図 である。 図９は、本発明による支援型マーキングサーフィンモードの動作を示す流れ図 である。 図１０は、本発明による情報の選択記録システムを表すブロック図である。 本発明を実施する最良モード いくつもの処理戦略のどれであっても本発明の精神又は範囲から逸脱すること なく利用することができるが、本発明を説明するに当たって図１から図９に示さ れた流れ図は、方法ステップの逐次処理を描く。例えば、もし制御論理がハード ウェアで実施されるならば、方法ステップの多くは同時に又はほとんど同時に遂 行されてよい。同様に、割込み駆動処理戦略をまた本発明の目的及び利点を達成 するために利用することもできる。当業者はまた、本発明の構想が本発明の精神 又は範囲から逸脱することなく相当する並列実現へ明らかに拡張されることを認 識するであろう。同様に、本発明の目的及び利点の１つ以上を成し遂げるために ハードウェア及び（又は）ソフトウェアを利用する組合わせ逐次実現／並列実現 は、本発明の意図の内にある。 図１から図９に示された流れ図は別々にかつ隔離されて動作する種々のサーフ ィンモード及びザッピングモードの各々を描くが、これらの方法のどれか又は全 ての組合わせもまた本発明の精神又は範囲から逸脱することなく使用することが できることが認識されるはずである。例えば、支援型マーキングザッピング及び 支援型マーキングサーフィンを、個々の情報セグメントを「サーフィング用」又 は「ザッピング用」として単にマークすることによって、単一システム又は単一 方法内で組み合わせてよい。 図１は、本発明による情報の選択記録システム及び方法の動作を示す流れ図で ある。ユーザ入力リクエストがブロック８で検出される。次いで、現行動作モー ドがブロック１０で表されるようにユーザによって選択される。 本発明は、同じ計算機（ｃｏｍｐｕｔａｔｉｏｎａｌ ｅｎｇｉｎｅ）を共用 する２つの主動作モードを含む。サーフィン機能は、先にマークされたかつ記憶 された情報セグメントを位置割出しするために使用され、これらのセグメントは 記録装置を活性化させてその列に続く設計された期間中記録させる。これらの情 報セグメントは、ユーザマーキングによって又は支援型マーキングによってマー クされてよい。ザッピング機能は、先に出合った情報セグンメントを記憶するこ とを回避するために使用される。これらの情報セグメントは、ユーザによってマ ークされても、支援型マーキングを通してマークされても、又はシステムによっ て自動的に決定されてもよい。ユーザマーキングモードは、情報セグメントの開 始及び終結の両方を判定するためにユーザ入力に依存する。支援型マーキングモ ードは、少量のユーザ入力に依存しかつ情報セグメントの開始及び終結を識別す るに当たってユーザを支援する。（ザッピングのみに対して）自動マーキングモ ードは、受信された全ての情報を特性表示しかつ記憶する一方、着信情報を先に 記憶された［ｍｅｍｏｒｉｚｅｄ（ｓｔｏｒｅｄ）］情報と連続的に比較して繰 返し列を識別する。繰返し情報は強化されるのに対して、他の全ての情報は下に 詳細に説明されるように「選択忘却（ｓｅｌｅｃｔｉｖｅ ｆｏｒｇｅｔｔｉｎ ｇ）」動作を通して最終的にメモリから削除される。 ユーザマーキングと支援型マーキング（ザッピングのみに対して）と自動マー キングとの間の選択は設計決定であると云ってよく、ここではどの単一装置にお いても２つのクラスのうちの１つしかサーフィンに使用されずかつ３つのクラス のうちの１つしかザッピングに使用されない。しかしながら、それらの説明から 明らかなように、もし特別の融通性を望むならば２クラスすなわち２マーキング 以上をザッピング又はサーフィンのどちらかに対して使用することもできる。 図１に帰って、もしサーフィンモードがブロック１０で選択されるならば、ユ ーザはブロック１１で番組長さを入力する。ブロック１２は、合計統計を利用し て情報を特性表示しかつ情報を検索可能テーブルに記憶することを含む情報の学 習（記憶）を表す。学習される情報は、ステップ１０で選択された特定モード次 第でユーザによってマークされるか又はシステムによって自動的にマークされて よい。サーフィンモードに対してユーザによってマークされた情報は、クレジッ ト設定（ｏｐｅｎｉｎｇ ｃｒｅｄｉｔ）又はビデオ情報の場合の字幕スクリー ンのような（分割払から分割払へ繰り返される）安定した識別情報を当然含む。 ザッピングモードに対しては、（ユーザマークされた、支援型マークされた、及 び自動マークされた）マークされた情報は、ユーザが記録することを欲しない特 定番組、広告、又はコマーシャルを含んでよい。もちろん、本発明は、情報のど んな特定の型式又は内容に限定されることはなく、どんな時間ベース情報信号に も応用可能である。 自動マーク式ザッピングモードにある限り、ブロック１３は、現行着信フレー ムがブロック１２によって記憶されるはずの照合しなかったフレームであるかど うか判定する。次いで、受信された情報の記憶された情報との逐次パターン照合 が図１のブロック１４において遂行される。このステップは、ユーザの介入なし でシステムによって自動的に遂行される。着信情報は、合計統計を使用して特徴 表示され、次いで、先に記憶された情報とパターン照合される。ブロック１６は 、成功照合が着信情報内で見付かったかどうかを判定しかつその後の制御を適当 に命令する。もし照合が見付からないならば、システムは、ユーザによって割り 込まれるまで、受信された情報を繰り返し特徴表示することによってマークされ た情報を位置割出しし、かつこの情報を記憶した情報と照合するように引き続き 企図する。 成功照合がブロック１６で表示されると、記録装置はブロック１８で表される ように適当に制御される。照合した情報セグメントが記憶されたときブロック１ ０において選択された動作モード次第で、マークされた情報の成功照合が異なる 目的に役立つ。ザッピングモードでは、記憶された情報と照合する着信情報は記 録されない。しかしながら、サーフィンモードでは、照合した情報が記録プロセ スを開始させ、このプロセスが次いでその後設計時間間隔にわたって続行する。 自動マーク式ザッピングモード以外の動作モードでは、照合しなかった情報は 速やかに無視されるか又は「忘却」され、記憶されない。しかしながら、自動マ ーク式ザッピングモードでは、全ての着信情報が将来の着信情報との比較のため に記憶される。繰返し情報（成功照合した情報）が、次いで、自動的にザップさ れ、記憶されない。成功照合はまた、先に記憶された情報を強化する。最終的に 、先に記憶された照合しなかった（かつしたがって強化されなかった）情報は、 利用可能なメモリ空間によって要求されるように、「選択忘却」を通して無視さ れる。 本発明による選択情報記録システムに使用されるのに特にデータ構造のグラフ 図が図２ａ及び図２ｂに示されている。時間ベース情報を学習（記憶）しかつそ の後その情報をラベル付けする動作は、この情報を特徴表示する統計ベクトルを 採用するこれらのデータ構造によって容易にされる。これらのベクトルは、受信 された情報のセグメント（すなわち、フレームの列）を特有にかつ信頼を以て識 別するために利用される。メディアの明確なセグメントを互いに間違われないよ うに特有性が要求される。２回受信されるメディアの単一セグメントが自己照合 するように信頼性が要求される。必要な特有性は、情報セグメントを特徴表示す るために利用される統計の慎重な選択によって部分的に提供される。記憶された 情報の順序付け（順序及び近接性）もまた、同じ題材がその後に受信されるとき 再生されるはずの時間を通して特有性を提供する。それゆえ、照合を判定するた めに連続フレームの列を使用することが、誤り照合表示の可能性を下げるように 照合の信頼を向上する。 前に述べたように、ここで称するメディアのフレームとは、メディアがその周 囲の題材によって変化させられなままでいる短い時間間隔を意味する。例えば、 ビデオにおける標準フレームは、オーディオの一致する３０分の１秒と一緒の３ ０分の１秒画像である。音響の「フレーム」は、従来のビデオ信号について存在 するような自然な「同期」マークがないので、定義するのが遥かに困難である。 合理的なオーディオフレームは、開始フレーム及び終結フレーム（これらは他の 題材によって汚損されているかもしれない）を簡単に無視することができると仮 定して、２０ミリ秒によって定義されることがある。ディジタル情報については 、情報のフレームは、伝送及び受信において使用される特定の通信プロトコルに よって定義されることがある。本発明の動作は、どの特定の充分に定義されたフ レーム長さも必要としない。しかしながら、情報を特徴表示するために選択され た統計は、オーディアオのみの出所についての様々なフレーミングオフセットに 対して特に堅牢であるはずである。 図２ａに示されたように、参照符号３０によって全体的に表示された第１デー タ構造は、統計ベクトル３６の各要素３４毎に検索可能テーブル３２を含む。好 適実施例では、検索可能テーブル３０は、図２ａに描かれたような平衡２進探索 木を使用して実現される。しかしながら、当業者が当然認めるように、アレーテ ーブル、ヒープテーブル、ハッシュテーブル等のような、いくつもの代りの探索 実現も本発明のシステム及び方法を実施するために利用することができる。図２ ａに示された好適実施例では、各平衡２進木３２は複数の節点３８を有し、節点 の各々が間隔４０のような記憶された間隔によって特徴付けられる。端点値を含 む間隔は括弧「］」によって表示されるのに対して、端点値を含まない間隔は括 弧「）」によって表示される。それゆえ、間隔［４ ７）は（４）以上及び（７ ）未満であるが、７に等しくない値を含む。コンピュータ関連技術において知ら れているように、各２進木を、所望情報の照合統計を位置割出しするとき探索効 率を高めるように平衡させることができる。それゆえ、各木が成長するに従って 、どの他の枝よりも２葉以上深く延びる枝がないように木の根をそれらの葉の中 心に置くように回転プロセスを使用して木の深さを平衡させる。この戦略の詳細 な説明は、ロバート・セジウィック、アルゴリズムス、１８７〜２０１ページ（ アディソン・ウェスレイ １９８３年）［Ｒｏｂｅｒｔ Ｓｅｄｇｅｗｉｃｋ， Ａｌｇｏｒｉｔｈｍｓ，ｐｐ．１８７−２０１（Ａｄｄｉｓｏｎ−Ｗｅｓｌｅｙ １９８３）］によって提供される。 初めの間隔は、統計ベクトル３６内の各統計要素３４毎に計算された統計値を 誤りマージンに加算及びこれから減算することによって情報フレームが記憶され るときに、形成される。誤りマージン、かつそれゆえ初めの間隔のスパンは、（ 信号の型式、すなわち、アナログ又はディジタルに依存することがある）受信さ れた信号内に期待された雑音レベルに依存する。適当に選択された誤りマージン は、パターン照合プロセスの信頼性を向上する。アナログ信号は、ディジタル信 号を受信するとき動作の同じ品質に対して必要とされる間隔よりも広い間隔を充 分な動作に対して必要とすると云ってよい。もし誤りマージンが受信された情報 信号の品質又は型式に対して小さ過ぎるならば、先に識別された題材に照合する はずの情報が検出されないことになる。もし誤りマージンが必要であるよりも可 なり大きいならば、システムは、類似の統計的表現を有するがしかし照合しよう と意図しているのではない情報セグメントを識別することになる。これは、非効 率な照合プロセスを生じることがありかつ誤り照合を生じることがある。 受信された情報を特徴表示するために利用される特定統計は、情報の型式及び 受信された信号の型式に基づいて当然選択される。本発明の好適実施例では、受 信された信号は、技術的に周知であるジョイントホトグラフィックエキスパーツ グループ規格［Ｊｏｉｎｔ Ｐｈｏｔｏｇｒａｐｈｉｃ Ｅｘｐｅｒｔｓ Ｇｒ ｏｕｐ（ＪＰＥＧ）］に適合する圧縮オーディオ及びビデオ信号である。こ の場合に利用される統計の集合は、受信された情報フレームの空間的に折り返さ れた、帯域通過性の極く小さい（ｔｈｕｍｎａｉｌ）スケッチと同じように簡単 でかつ容易に利用可能であると云ってよい。例えば、各統計要素３４は、ビデオ フレーム周期に相当する圧縮オーディオ信号と一緒にＪＰＥＧ又はＭＰＥＧ［モ ーションピクチャエキスパーツグループ規格（Ｍｏｔｉｏｎ Ｐｉｃｔｕｒｅ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ）］圧縮に使用される（画素の）８×８ブロック個 別余弦変換［ｄｅｓｃｒｅｔｅ ｃｏｓｉｎｅ ｔｒａｎｓｆｏｒｍ（ＤＣＴ） ］の（零周波数又は直流係数を含まない）２空間内低頻度係数から得られること がある。技術的に知られているように、ＤＣＴは、使用してよい多くの利用可能 高速ユニタリ変換の１つに過ぎない。ブロックＤＣＴ変換は、この変換が情報の エントロピーのほとんどを少数の係数に圧縮しこれらの係数を次いで情報セグメ ントの特有合計特性表示として利用してよいので、この応用に特に適している。 使用してよい他の変換のいくつかの例は、ウェーブレット変換、ブロック・ハダ マード（ｂｌｏｃｋ−Ｈａｄａｍａｒｄ）変換、及びブロック・カルフーネン・ レーブ（ｂｌｏｃｋ−Ｋａｒｈｕｎｅｎ−Ｌｏｅｖｅ）変換である。 代わりに、行平均及び列平均のような、もっと簡単な統計を情報信号次第で利 用してよい。もちろん、受信された情報を特有に特性表示するように統計ベクト ル３６内の１つ以上の統計要素３４を判定するために２型式以上の統計を使用す ることもできる。受信された信号内の雑音に対する選択された統計の感度がまた 、間隔寸法の選択に影響することがある。間隔４０のような誤り間隔は、好適に は、相当する統計要素３４の値を中心に分布するが、本発明の精神又は範囲から 逸脱することなく他のオフセットも利用してよい。同様に、これらの間隔は、単 一値のみを含んでもよい。 引き続き図２ａを参照すると、間隔４０が記憶されるに従い、各検索可能テー ブル（好適実施例では２進木）が、最外側節点が一様であるばかりでなく重なり 合わないと云うように、成長するので、間隔４０は多数の重なり合わない間隔に 副分割される。好適実施例では、２進木３２の各節点３８は、その節点に相当す る間隔内に含まれる値に関連した１つ又は２つ以上のフレーム識別子名（又は表 題）のリストを指摘する。 図２ｂに示されたように、フレーム識別子５０のようなフレーム識別子は、本 発明のシステム及び方法に利用される他の型式のデータ構造である。フレーム識 別子は、受信された情報の特定フレームに相当する統計要素値及びもし初めに受 信された時間列内の近隣フレーム（先行５２及び後続５４）が記憶されているな らばこれらのフレームに相当するフレーム識別子に対するポインタを含む。もし フレームが特定列中の先頭又は末尾であるならば、それらのポインタは先行５２ フレーム識別子又は後続５４フレーム識別子に対して、それぞれ、零又は無効表 示を含む。フレーム識別子はまた、成功照合と考えられるように照合されねばな らない逐次フレームの最少数を表す値５６、フレームの特定の列に続く情報の時 間長５８（かつしたがって興味ある情報を記録する時間長）、及びその特定フレ ーム識別子に照合するフレームの最新の出現６０及び頻度６２を含む。 各フレーム識別子のいくつかのフィールドは、利用可能な動作モードの全てに は使用されない。それゆえ、相当するだけのフィールドなしで１つのデータ構造 を使用して機能的に縮小されたシステムを作ることもできる。例えば、番組長さ フィールド５８は、成功照合が表示された後に記録する時間長を判定するサーフ ィン機能によってのみ使用される。最新出現フィールド６０及び頻度フィールド ６２は、自動マーク式ザッピング動作モードによってのみ使用される。それゆえ 、適当なデータ構造が、現行動作モードによって表示された必要なフィールドの みを含んで作られる。 図３ａは、本発明によるユーザマーク式サーフィン動作モード及びユーザマー ク式ザッピング動作モードの場合の情報選択を示す流れ図である。ステップ８０ で、ユーザは、記憶しようとするかつその後記録セッションを開始するために探 索しようとする又は記録から省こうとする情報セグメントの開始及び終結をマー クすることによってプロセスを開始する。例えば、ユーザは気に入りの番組のク レジット開始をマークしてよく又はユーザは嫌いなコマーシャル広告をマークし てよい。ユーザは、成功と考えられる照合のために照合しなければならないマー クされた情報列のパーセンテージを選択することによってステップ８２でこの所 望の情報に対する照合の最短長さを表示する。それゆえ、たとえ単一フレーム照 合で以てザッピングプロセス又はサーフィンプロセスのどちらかをトリガできな ければその列の当の開始が観察されなくても、照合は成功と考えてよい。例えば 、ユーザが記憶された情報セグメントの放送を通してザッピング部分又はサーフ ィン部分を開始するとき、又はユーザ入力セションがザッピングモード又はサー フィンモードの自律部分とインタフェースするとき、列の開始は識別されなくて よい。 図３ａのステップ８４で示されるように、もしサーフィンモードが選択されて いるならば、ユーザはステップ８６で番組長さを入力しなければならない。番組 長さは、情報セグメントの成功照合が表示された後に所望番組を記録するように 付属記録装置を動作させる時間間隔を表す。ステップ８８で、図２ａ及び図２ｂ を参照して論じられたように、統計ベクトルが統計の選択された集合に基づいて 情報の現行フレームについて計算される。ステップ９０で、（図２ｂに示された ）フレーム識別子が作られ、かつ図３ｂを参照して更に詳細に説明されるように 、記憶されたテーブルに記録される。もしマーキング列の終結がステップ９２で 表示されるならば、入力プロセスは完了し、かつシステム及び方法は着信情報流 内のマークされた情報セグメント（及び先にマークされた情報セメント）を自動 的に探索することによって続行する。 そうでなければ、情報の次のフレームがステップ９４によって表示されたよう に得られかつプロセスはステップ８８へ続く。ステップ８８から９４は、マーク された情報セグメントのフレームの全てが連続フレーム識別子の列として及び検 索可能テーブル内の節点として共に記録されるまで繰り返される。入力プロセス が完了した後、制御はステップ９６によって表示された現行動作モードに適した プロセスへ進む。種々の動作モードが図４から図９を参照して詳細に示されかつ 説明される。 図３ｂは、フレーム識別子を作るプロセスの詳細な説明を提供する。プロセス は、データ構造に空間を割り当てることによってステップ９０ａで開始する。ス テップ９０ｂで、関連した受信された情報フレームを特性表示する統計ベクトル がデータ構造内に記録される。ステップ９０ｃで成功照合に対する最短長さが記 憶され、及びステップ９０ｄで（先行ポインタ５２及び後続ポインタ５４のよう な）隣接フレームポインタが初期化される。これは、図２ｂを参照して論じられ たように、先頭フレーム又は末尾フレームに対して無効値を挿入することを含む ことがある。もしサーフィンモードがステップ９０ｅによって表示されたように 活性ならば、ステップ９０ｆで、興味ある番組に対する記録時間がフレーム識別 子内に記憶される。そうでなければ、番組長さ情報を挿入することなく制御はス テップ９０ｇへ進む。 好適には、図３ａ及び図３ｂに示されたユーザマーキング及び記憶プロセスは 、計算処理能力がフレーム率（ｆｒａｍｅ ｒａｔｅ）に等しいか又はこれより 大きいように充分な資源を備えるシステム上で完遂される。フレーム識別子の作 成の処理能力及び待ち時間（ｌａｔｅｎｃｙ）、誤り間隔の計算、及びこれらの 間隔からの検索可能テーブルの作成は、これらの動作が完遂されるまでフレーム 識別子が列になってバッファされる限り、情報受信速度で起こる必要はない。 ユーザマーキング及び記録プロセスを実現するために利用されるシステムは、 処理つまり記憶することが完遂されるまで、すなわち、適当な間隔及び副間隔が 作られかつ統計が検索可能テーブル内で適当に位置割出しされるまでフレーム統 計をバッファするのに充分なメモリを当然有する。フレーム識別子はシステムの 動作寿命を通して、すなわち、識別子がユーザによって消去されるまでマークさ れた列内の各フレーム毎に保有されなければならないので、好適システムはまた 、多数の識別子に適応するに充分なメモリを含む。メモリはまた、好適には、シ ステムの動作寿命を通してフレーム統計のベクトルの各要素毎の探索木に適応す る寸法を当然有する。 図４は、本発明によるユーザマーク式ザッピング機能を示す流れ図である。い ったん情報が図３ａ及び図３ｂに示されたプロセスによって興味ないとして選択 されたならば、ユーザマーク式ザッピング機能は独立動作モードに入る。このプ ロセスの１つの目的は、（記録装置によって記録されつつある）着信情報フレー ムを記憶された列とパターン照合することにある。これは、照合を最初に検出さ れた点へ逆戻しする又は巻き戻しすることを含む。代わりに、マークされた情報 を後続再生中スキップするように制御情報を記録に追加してよく、又は着信情報 流と記録装置との間に挿入された遅延バッファを空にし、それが再び満たされる まで記録を休止させることもできる。 ステップ１００で、情報のフレームが記録されつつある着信情報チャネルから 得られる。統計ベクトルが、図３ａ及び図３ｂのユーザマーキング及び記憶プロ セス中利用された同じ統計計算を使用してステップ１０２で計算される。ステッ プ１０４は、現行統計ベクトルを先に出合った統計ベクトルと比較する。記憶さ れた統計のテーブルが、好適には統計ベクトルの各要素に相当する平衡２進探索 木を利用して、統計値の同じ又は類似の集合が既に出合たかどうか判定するため に検査される。 好適実施例では、各２進木内への検索は、現行統計要素に対して計算された値 を含む間隔を有する木の葉の全てを見付けることによって完遂される。最初の要 素及び最初の２進木に対しては、このようにして検索された識別番号が一時キャ シュ内に置かれる。残りの要素及び２進木の各々毎に、一時キャッシュ内の識別 番号は検索された葉の間に見付けられなければならず、そうでなければ識別番号 はキャッシュから削除される。ステップ１０６はいつ一時キャッシュが空になる かを判定する。空になることは、現行統計ベクトルが先にマークされた統計ベク トルと照合せずかつ検索プロセスが終端することを表示する。いったん検索プロ セスが終端すると、着信情報流内の現行フレームの位置を表示するデータカウン タが増分され、かつ番組制御はステップ１００へ復帰する。 図４のステップ１０８で、記憶された記録に対する開始位置（すなわち、フレ ーム番号又はフレーム位置）がキャッシュされる。これは、もし充分な数の逐次 フレームが照合するならば、着信情報流内の検出された記憶された情報を削除す るために記録を巻き戻す又は逆戻しするのに使用されることになる。次いで、ス テップ１１０は情報の次のフレームを得、ステップ１１２はステップ１０２と同 じ仕方で後続フレームに対する相当する統計ベクトルを計算する。ステップ１１ ４は、この統計ベクトルを相当する後続ポインタ（図２ｂの５４）によって表示 されたその後記憶されたフレーム識別子の統計ベクトルと比較する。後続フレー ムはポインタによって表示されるので、記憶されたテーブル内を検索する必要は ない。 ステップ１１６によって表示されたように、もし次に記憶されたフレーム統計 がステップ１１２で計算された統計と照合するならば、ステップ１１８はフレー ム識別子の後続フレームフィールド５４内の無効値によって表示されるように記 憶された列の終結に達したかどかを判定する。もし列の終結が表示されないなら ば、制御はデータカウンタを増分することによって続行して、ステップ１１０で 着信情報流内の次のフレームを選択しかつ処理する。そうでなく、もしステップ １１６で現行フレームが記憶されたその列の後続フレームと照合しないならば又 はステップ１１８が記憶された列が終結したと判定するならば、制御はステップ １２０へ続行する。 照合された列の長さ（すなわち、フレームの数）が、その照合が成功を表示す るように充分に長いかどうか判定するために、ステップ１２０で、選択された記 憶された列の最短照合長さと比較される。ユーザマーク式ザッピングモードでは 、照合された列が「充分に長い」かどうかに関する判定は、ステップ８２でユー ザによって表示された最短照合長さ及び計算待ち時間によって課せられる制約に 懸かっている。例えば、もしステップ１０２及び１０４の待ち時間がフレーム周 期より長くかつステップ１１０から１１８のループ内の待ち時間がフレーム周期 より短いならば、「充分に長い」と云う制約はステップ１０２及び１０４の過剰 待ち時間を取り返しかつそれゆえ現行フレームの「遅れを取り戻す」必要を含む 。 もし照合がステップ１２０で判定されたように充分に長いならば、ステップ１ ２２は記録装置を制御して記録からマークされた情報をザップさせる。これは、 介入情報フレームを削除する又はその後再記録する、したがって、喪失すると云 うようにして、ステップ１０８で記憶された開始位置へ復帰することによって、 又はマークした情報を再生の際にスキップするように制御コードを記録すること によって、又は着信情流と記録装置との間に挿入された遅延バッファを空にしか つこのバッファが再び満たされるまで記録を休止させることによって、完遂され ると云ってよい。もしステップ１２０の結果が否定的であれば、記録装置は割り 込みされない記録を続行し、かつプロセスはステップ１００に戻って繰り返され て照合する列を探索する。 ユーザマーク式ザッピング機能を実現するシステムの計算能力は、単一フレー ム周期より短いフレーム統計及び比較の計算に対する待ち時間を当然提供する。 記憶されたテーブルを検索する待ち時間はその計算処理能力がフレーム率より大 きい限り単一フレーム周期より長いことがあり、及び待ち時間遅延は単一フレー ム統計計算／比較ループ（すなわち、ステップ１１０から１１８）によってマー クされた列の時間長より短くなるように補償される。実現されるシステムはまた 、処理を完了し得る時間まで現行フレーム統計をバッファするのに充分なメモリ を当然有する。このシステムは、分離して記憶されたテーブルを横断して検索を 行うためにフレーム識別子番号用キャッシュを当然有する。 図５は、本発明による情報の選択記録システム及び方法のユーザマーク式サー フィン機能を示す。サーフィン機能によって、ユーザは先にマークされたセグメ ントに続く題材を見付けかつ記録することができるようになる。情報がマークさ れた後、サーフィン機能は利用可能なチャンネルを連続的に走査して、設計され た題材を見付ける。いったんその題材が位置割出しされると、後続情報がユーザ によって表示された所定時間間隔中記録される。 図５のステップ１４０は、マークされた情報を探索するために現行チャンネル を選択する。このステップは、なかでも、ランダム選択、不バイアススケジュー リング、又はバイアススケジューリングを含む種々異なった方法で行われてよい 。ランダム選択は、現行チャンネルを選択するためにランダム番号発生器を利用 することもできる。不バイアススケジューリングは、順序付け機能としてチャン ネル番号を使用して利用可能情報チャネンルを通してステップするような所定チ ャンネル順序に従うであろう。バイアススケジューリングは、好適チャンネルを 他のチャンネルよりも頻繁に監視することによって不バイアススケジューリング を修正するであろう。好適チャンネルをユーザが見付けることもでき、又はこれ らを、興味ある情報を含む番組を見付けるに当たって、過去の成功に基づいてシ ステムが自動的に選択することもできる。 図５を引き続き参照すると、ステップ１４２が着信情報流から情報の現行フレ ームを得る。ステップ１４４で統計ベクトルが計算されて着信情報フレームを特 徴表示し、かつステップ１４６でこれを先に記憶されたフレームと比較する。ス テップ１４８から１５８は、先に説明された、それぞれ、ステップ１０６、１１ ０、１１２、１１４、１１６、及び１１８と類似の仕方で着信情報フレームを処 理する。ステップ１６０は、図３ａ及び図３ｂに示された情報識別プロセス中ユ ーザによって表示された最短照合長にのみ基づいて成功を表示するのに照合が「 充分に長い」かどうかを判定する。 ステップ１６２は記録装置を制御して情報の記録を開始させかつ情報マーキン グプロセス中ユーザによって指定された所定時間間隔中続行させる。１実施例で は、他の記憶された情報の探索は、記録中の期間に中断される。他の実施例では 、もし記録するために２つ以上の列がマークされておりかつ優先（ｐｒｅｆｅｒ ｅｎｃｅ）がマークされた列の間に表示されるならば、システムは利用可能情報 チャンネルを監視し続ける一方、高い優先コードを有する情報を位置割出しする ために記録する。もしこのような情報が位置割出しされるならば、現行記録を終 端することができ、それであるから優先題材を記録する。 ユーザマークされたサーフィン機能を実現する好適システムに対する計算要件 及びメモリ要件は、ユーザマーク式ザッピング機能に対する計算要件及びメモリ 要件と正比例する。その比例定数は、単一フレーム周期内に多数チャンネルを走 査する必要に依存して、単位と利用可能情報チャンネルの数との間で変動する。 この必要は、立ち代わって、マークされた情報の長さ及び成功照合を表示するの に要求されるパーセンテージ照合に依存する。 図６は、本発明による情報の選択記録システム及び方法の自動マーク式ザッピ ング機能を示す流れ図である。自動マーク式ザッピングは、ユーザマーク式ザッ ピングと同じ目的を有する、すなわち、記録から繰返し題材を抹消する。しかし ながら、ユーザに題材をマークすることを要求する代わりに、自動マーク式ザッ ピングは、近い過去に受信された全ての情報の追跡を継続する。 図６のステップ１７０は情報の次のフレームを得、その結果ステップ１７２が 先に説明されたように適当な統計ベクトルを計算する。ステップ１７４は、先に 説明されたように、現行フレーム統計ベクトルを先に記憶された統計ベクトルと 比較する。ステップ１７６で判定される際にもし現行統計ベクトルが記憶された ベクトルのどれとも照合しないならば、制御論理はステップ１７８へ進み、この ステップは新フレーム識別子を作りかつ記憶する。自動マーク式ザッピングモー ドの場合には、作られたフレーム識別子データ構造は、情報が記録された日付と 時刻を表示するタイムスタンプ及びその特定統計ベクトルと照合するフレームを 検出した回数を監視する頻度カウンタを含む。次いで、フレーム識別子が、図３ ｂに示されたように、空間を割り当て、ポインタを初期化し、かつ統計ベクトル を記憶することによって、作られる。しかしながら、最短照合長さは、このフレ ーム識別子に記録されない。代わりに、単一大域値が使用される。いったんフレ ーム識別子が作られると、これは、ユーザマーク式ザッピング機能を参照して先 に説明されたように、記録されたテーブルに記憶される。 ステップ１８０は、記憶されたテーブルの寸法を縮小するように情報を選択的 に忘却するために周期的にのみ遂行される。そうでなければ、長く自動マーク式 ザッピングモードが活性化されるほど、記録されたテーブルの寸法は際限なく大 きくなってしまうであろう。全ての利用可能メモリを使用することに関する困難 及び情報の検索がますます困難になることを回避するために、記憶されたテーブ ルの寸法がこのようにして周期的に縮小させられる。 記憶されたテーブルは、このテーブルを横切り、各フレーム識別子を検査して それが受信されたかつ最新の時刻及び認識の頻度を判定することによって寸法を 縮小される。それで、余りに古い又は余りに稀にしか出合うことのないフレーム 識別子は、「忘却」される。フレーム識別子を「忘却する」プロセスは、その識 別子に対する（その先行フレーム及び後続フレーム内及び記憶テーブル内の）全 てのポインタを除去すること、及びそのフレーム識別子によって占領されたメモ リをシステムによって再割り当て可能とすることを含む。次いで、制御論理はス テップ１７０へ復帰して、プロセスが続行する。 図６を引き続き参照すると、もしステップ１７６が先に記憶されたフレームと の照合を表示するならば、ステップ１８２は開始位置又はフレームをキャッシュ し、それであるから記録装置はもし成功列照合が先に説明されたように表示され るならば、逆戻し又は巻き戻しされる。ステップ１８４は、現行統計ベクトルに 照合した適当なフレーム識別子データ構造内の出現カウンタ及び頻度カウンタを 更新する。 図６を引き続き参照すると、ステップ１８６は情報の次のフレームを得るのに 対してステップ１８８は統計ベクトルを計算し、かつステップ１９０はこの統計 ベクトルをその列内の次に記憶されたフレームと比較する。ステップ１９２は、 先に図５のステップ１５０から１５６を参照して説明されたように、現行フレー ムが次に記憶されたフレームと照合するかどうか判定する。ステップ１９４は、 ステップ１９２によって判定される際にもし次のフレームが照合するならば、ス テップ１８４のように出現情報及び頻度情報を更新する。後続のフレームは、ス テップ１９６によって列の終結が表示されるまで分析される。ステップ１９８は 、ユーザマーク式ザッピングを参照して先に説明されたように、照合された列が 成功と考えられるように充分な長さのものであるかどうかを判定し、先に述べた 大域数を使用して最短照合長さが判定されたことを知らせる。 次いで、図６のステップ２０２が記録装置を制御して記録から繰返し題材を自 動的にザップさせる。ユーザマーク式ザッピングモードと同様に、ザッピングは 、ステップ１８２で記憶された位置へ復帰することによって、又はマークされた 情報を再生の際にスキップする制御コードを記録することによって、又は着信情 報流と記録装置との間に挿入された遅延バッファを空にし、それが再び満たされ るまで記録を休止させることによって遂行されてよい。 自動マーク式ザッピング機能を実現する好適システムの計算要件は、ユーザマ ーク式ザッピング機能について説明された要件と同じであるのに加えて、新フレ ーム識別子を作りかつ記憶する処理能力がフレーム率より大きくなければならな いと云う追加要件を伴う。フレーム識別子を選択的に忘却するステップ１８０の 計算要件は、このステップが時折しか必要でない限り強制されない。その場合、 着信情報フレームがない（すなわち、記録装置がオフであるか又は自動マーク式 ザッピング機能が使用禁止される）とき、縮小を完遂することができる。もし必 要ならば、ザッピング機能を一時的に中断することによって、縮小プロセスをザ ッピングセッションの中間で起こすことができる。その時間中、繰り返されたビ デオは記録からザップされずかつ着信情報フレームはなんら記憶されないであろ う。 本発明の自動マーク式ザッピング機能を実現する好適システムのメモリ要件は 、ユーザマーク式ザッピング機能を実現するシステムについて説明されたのと類 似している。しかしながら、記憶するプロセスは連続的であり、かつ新たに記憶 されたフレームは、好適には、それらが記憶されたテーブル縮小中に忘却される 前 に少なくとも最短期待繰返し期間中保有される。例えば、ビデオ記録中広告を記 録することを回避したいユーザは、正規に記録された番組中自動マーク式ザッピ ング機能を活性化してよい。もし番組題材が日に約２時間でありかつこれらの番 組中示される広告が毎日繰り返されるならば、自動マーク式ザッピング機能はフ レーム識別子を保有するのに充分なメモリ及び２時間をちょうど超えるだけのビ デオ情報に適合する検索テーブルを有することを要するであろう。これによって 、広告を、それらの統計ベクトル及びフレーム識別子がメモリ制約のために除去 される前に２回以上見ることができるようになる。 図７は、本発明による情報の選択記録システム及び方法の支援型マーキングザ ッピングモード及び支援型サーフィンモードの場合のマーキングプロセス及び記 憶プロセスを示す。このユーザ入力部分は、図３ａ及び図３ｂを参照して示され かつ説明されたユーザマーク式ザッピング機能及びユーザマーク式サーフィン機 能のユーザ入力部分と類似している。それゆえ、支援型マーキングは、必要とさ れるシステムメモリの量を余り増大しないで、ユーザが情報指標をマークするた めに払わなければならない労力を軽減する。 図７のステップ２２０で情報のフレームが得られ、ステップ２２２は受信され たフレーム内の情報を表す統計ベクトルを計算する。統計ベクトルは、図３ａに 示されたような開始点と終結点との間に起こるフレームのみについての代わりに 、各着信情報フレーム毎に計算される。ステップ２２４で、統計ベクトルは、好 適には、循環バッファ内でバッファされて、［このバッファの「リコール（ｒｅ ｃａｌｌ）長さ」に等価な］ユーザの所定応答時間に適合する。これは、終始利 用可能である所定数の先行フレーム統計ベクトルの列を提供する。これは、或る 遅延をもたらす。開始点は、ユーザマーク前のリコール長さであるとして推定さ れる。終結点は、ユーザマーク後の入力照合長さであるとして推定される。入力 照合長さは、ステップ２３０で入力される。介入フレームと一緒に開始点及び終 結点が下に更に詳細に説明されるように記憶される。チャンキング（ｃｈｕｎｋ ｉｎｇ）及び列拡張（図８及び図９を参照して詳細に下に説明される）が記憶さ れたセグメントの境界点を調節するので、なんら精確に応答時間を補償する必要 はない。 ステップ２２６は、情報をマークする希望を表示するユーザ入力が受信された かどうかを判定する。もしユーザ入力が受信されないならば、統計ベクトルが情 報の次のフレームについて計算されかつステップ２２０から２２４を繰り返すこ とによって循環バッファ内に記憶される。いったん環状バッファが満たされると 、次に続くフレームの統計ベクトルがバッファ内の（時間的に）最も古い受信さ れたフレームを置換する、等々。いったんユーザ入力が受信されると、ステップ ２２８は表示された開始フレームについての循環バッファ内の位置をマークする 。 ステップ２３０で、ユーザは、成功照合を表示する最少数のフレームを入力す る。この情報は、たとえその列の当の開始が観察されなくても成功照合を許すた めに、かつまた後のマーキングのために収集されかつ記憶される情報の最小量を 判定するために使用される。後者の使用は、ユーザが開始点及び終結点を表示し ないで、その列をマークする単一表示のみを提供するので、このモードにとって 必要である。もしサーフィンモードがステップ２３２で表示されるならば、番組 長さがステップ２３４で入力され、かつ制御論理がステップ２３６で以て続行す る。そうでなければ、ステップ２３４をスキップし、プロセスはステップ２３６ で以て続行する。 ステップ２３６は、循環バッファポインタをリコール長さに等しい長さだけ循 環バッファを通して（時間で測定したように）逆方向へ移動させる。それゆえ、 最も古い統計ベクトルを、これらをその後に受信された情報フレームを特徴表示 するベクトルで書き重ねする前に、記憶することができる。これがまた、ユーザ マークされた開始フレーム前に受信された情報（ステップ２２８で保存されてい る）を記憶されたテーブルにステップ２３８及び２４０によって挿入することを 可能にする。後続フレームは引き続きそれらの統計ベクトルを計算されかつ環状 バッファに記憶される一方、ステップ２３８がこれらの統計を記憶し、遂にステ ップ２４０がこの列の終結を検出する。図３ａ及び図３ｂに示されたユーザマー ク式入力プロセスと異なり、図７の支援型マーキング入力プロセスは、（ステッ プ２２８で判定された）ユーザマークされた点の後の（ステップ２３０で判定さ れた）成功照合に対する最短列長さとして列の終結点を自動的に判定する。ステ ップ２４０が列の終結点が記憶されことを表示した後、制御はステップ２４２を 経由して、現行動作モード次第で図８又は図９に示された適当なプロセスへ進む 。 図８は、本発明によるシステム及び方法に用いられる支援型ザッピング機能の 自律部分を示す。支援型マーキングザッピング機能及び（図９に示された）支援 型マーキングサーフィン機能は、それぞれ、ユーザマーク式ザッピング機能及び ユーザマーク式サーフィン機能に類似している。相違は、支援型マーキング機能 が、記憶された列が情報の個別の結合性単位で構成されるまで、着信情報流を使 用して記憶された列の自動的拡張及び（又は）トリミングを行うと云うことにあ る。結合性単位は、単位として常に観察される情報セグメントを記述する。 記憶されたセグメントの拡張は、記憶された情報の端末フレーム（先頭フレー ム又は末尾フレーム）が着信情報内の類似フレームと照合するとき起こる。記憶 されたセグメントは、照合した端末フレームに隣接するフレームで開始する着信 情報流からの追加逐次フレームを記憶することによって、（もし先頭フレーム又 は末尾フレームが照合したならば、それぞれ、）時間的に順方向又は逆方向のど ちかに拡張される。記憶されたセグメントの拡張は、チャンキングプロセス（ス テップ２９０）がそのセグンメントの境界を見付けると停止される。 それゆえ、ステップ２６０から２６６は、ユーザマーク式ザッピング機能（図 ４）を参照して先に説明されたように着信情報流に基づいて統計ベクトルを計算 し、及びこれらを先にマークしかつ記憶したフレームと比較する。もし情報が先 にマークされなかった（すなわち、現行フレームが記憶されたフレームのどれと も照合しない）ならば、ステップ２６８がその統計ベクトルを循環バッファ内で バッファする。この計算及び循環バッファを、図７のステップ２２２〜２２４と 図８のステップ２６２〜２６８との間で共用してよい。これは、同じ情報が各場 所で計算されかつバッファされるからである。統計ベクトルのこのバッファリン グによって、下に説明するように記憶された列の時間を通しての逆方向への拡張 ができるようになる。しかしながら、（ステップ２６２の完了を経なかった情報 フレームを表示する）なんらかのギャップが環状バッファ内にあれば、これがそ のバッファに対する「充填カウンタ」を強制して零にしてそのバッファ内のデー タにブレーク（ｂｒｅａｋ）があることを表示させる。更に、この型式のギャッ プは、「拡張カウンタ」を強制して零にして（拡張はステップ２６２での連続計 算を要求するので）列拡張を続行するべきでないことを表示させる。拡張カウン タの目的は、下に論じる。 ステップ２７０は破線ボックスで示されているが、これはこのボックスが最近 成功照合（充分に長い照合）が記憶されたセグメントの端で終結したときに限り 遂行されるからである。この終結は、下に説明されるステップ２８６によってセ ットされることがある拡張カウンタの正値によって表示される。それゆえ、もし 拡張カウンタが零ならば、ステップ２７０は単に制御をステップ２６０へ復帰さ せる。拡張カウンタが正のとき、ステップ２７０は、ステップ２６２で決定され た現行統計ベクトルを使用してフレーム識別子を作りかつ記憶することによって 記憶された列を時間的に順方向に拡張する。次いで、このフレームが、その列の 末尾フレームを検索する（下に説明されるステップ２８６からの）拡張ポインタ を使用して、最新に照合した記憶された列の端に追加される。次いで、拡張ポイ ンタは、更新されて作られたばかりのかつ照合した記憶された列の端にいまある フレーム識別子を指摘する。次いで、拡張カウンタは減分される。 引き続き図８を参照すると、ステップ２７２は、ステップ２９２によって、も し必要ならば、使用される最初にマークされたフレームの着信情報流内での開始 位置をキャッシュする。破線ボックスによって示されたように、ステップ２７４ は、記憶されたセグメントの開始において新照合が見付けられたときに限り遂行 される。このステップは、もし照合が記憶されたデータの開始に起こらないなら ば（すなわち、もし着信情報流の最初に照合したフレームが先行フレームポイン タを無効値にしない記憶されたフレームに相当するならば）、記憶された情報の どれかを修正する前に打ち切られる。更に、このステップはまた、もし照合した 開始フレームが「境界フレーム」ならば、打ち切られる。用語「境界フレーム」 の意味は、下にステップ２９０の所で説明される。最後に、ステップ２７４の効 果は、もし照合がステップ２８８によって余りに短いと判定されるならば、ステ ップ２９４によって逆戻しされる。 ステップ２７０と対照的に、ステップ２７４は、記憶された列を時間的に逆方 向に拡張することを企図する。ステップ２７４は、この拡張を、照合する記憶さ れたフレームが記憶された列の開始に起こり、この照合するフレームが境界フレ ームでなく、かつ統計ベクトルの環状バッファが着信情報流からの妥当時間連続 統計ベクトルを含む場合に限り、企図する。これらの条件が満たされると、記憶 された列は、ステップ２６８がバッファされた統計ベクトルからフレーム識別子 の列を作り、記憶し、かつこれらを先に記憶された列の開始に付加することによ って、時間的に逆方向に拡張される。追加される列の付加点は、もし必要ならば その効果がステップ２９４によって逆戻しされるように、キャッシュされる。こ の能力がないならば、不正短列照合によって無関係情報が記憶された列の前に追 加されるであろう。ステップ２７６から２８４は、図４のステップ１１０から１ １８を参照して示されかつ説明された類似した仕方で進行する。 もし記憶された列の端がステップ２８４で検出されるならば、ステップ２８６ は、（ステップ２７０を参照して説明されたように）記憶されたビデオを時間的 に順方向に拡張するのが適当であるかどうか判定する。もし照合した記憶された 列の端が（ステップ２９０の所で下に定義されるような）境界フレームでないな らば、記憶された情報は当然時間的に順方向に拡張される。この場合、ステップ ２８６は、拡張ポインタを現行照合した記憶されたフレーム識別子にセットし、 かつ拡張カウンタを最大拡張長さにセットする。これによって、もし拡張に対す る他の条件が上に説明されたように満たされるならば、ステップ２７０で末尾を 拡張できるようになる。 もし照合した列がステップ２８８で判定されたように充分長いならば、ステッ プ２９０は、記憶された情報の「チャンキング」を更新する。このステップは、 照合した記憶されたフレームと照合しなかった記憶されたフレームとの間の順序 付け情報を更新し、それであるから、記憶されたテーブルに含まれた列が常に一 緒に起こる情報の片（チャンク）のみをカバーする。照合した列の開始フレーム に直ぐ先行して（照合に失敗した）着信情報があったならば、その列の開始点は 「セグメント境界」を形成することになる。この場合、このセグメント境界と交 差するポインタは無効にされ、このことがセグメント境界のどちらかの側上の相 当するフレーム識別子が「境界フレーム」であることを表示する。同様にして、 照合した列の終結点が更新される。それゆえ、もし記録された情報が照合した情 報に続くならば、このセグメント境界を横断するポインタは無効にされ、かつこ のセグメントのどちらかの側上のフレーム識別子もまた同じく境界フレームにな る。（もし必要ならば）記憶された列がいったんチャンクに分割されると、ユー ザマークされたフレームを含むチャンクのみが保有される。他のチャンクは、こ れらのチャンク内のフレームに対する全てのポインタを除去することによって忘 却され、メモリ空間をシステムに利用可能にする。記憶されたテーブルが常に一 緒に起こる情報の片のみを含むことを保証することに加えて、このプロセスはま た、下に説明するように自動リーダ／トレーラ拡張中境界フレームの外方向への 成長を停止させる。 ステップ２９２は、図６のステップ２０２を参照して説明されたように記録装 置を制御して記録から情報をザップさせる。もし照合した列がステップ２８８に よって判定された際に充分長くないならば、ステップ２９４が遂行される。照合 した列が拡張するには短過ぎたので、ステップ２９４は、ステップ２７４によっ て追加されたどのフレームをも除去する。この除去は、その拡張内のフレームに 対する全てのポインタを除去することによってリーダ拡張を忘却し、メモリ空間 をシステムに利用可能にすることを伴う。 図９は、本発明による情報の選択記録システム及び方法の支援型マーキングサ ーフィン機能を示す流れ図である。この機能は、図８に示された支援型マーキン グザッピング機能及び図５に示されたユーザマーク式サーフィン機能に類似して いる。いったん情報が図７に示されたプロセスによってマークされると、マーク された情報を位置割出しする意図でチャンネルがステップ３００で選択される。 このチャンネル選択プロセスは、図５のステップ１４０について論じられたのと 同じである。 ステップ３０２から３１０は、ステップ３０８によって判定される際にフレー ムが先にマークされたフレームに照合するまで着信情報フレームの統計ベクトル をバッファする。情報セグメントの混乱を回避するために、ステップ３１０は、 好適には、各情報チャンネル毎に異なるバッファを利用する。もちろん、情報フ レームをそれを送って来る情報チャンネルと関連させる他の技術も可能である。 図８のステップ２７０の場合のように、図９のステップ３１２は、全てのその条 件が満足されたときに限り遂行され、これはステップ３２６が拡張ポインタ及び 拡張カウンタを適正に初期化した後に限り起こることがある。ステップ３１４か ら３３０は、図８のステップ２７４から２９０を参照して説明されたのと類似の 仕方で機能する。ステップ３３２は、記録装置を制御してユーザによって指定さ れた時間中着信情報を記録するのを開始させる。ステップ３３４は、図８のステ ップ２９４を参照して説明されたのと類似の機能を遂行する。すなわち、ステッ プ３３４はもし必要ならばステップ３１４の効果を逆戻しする。 図１０は、本発明による情報の選択記録システムを示すブロック図である。好 適には、制御論理３４０は、図１から図９に示されたシステム動作を実施するよ うにプログラムされたコンピュータによって実現される。もちろん、本発明のシ ステム及び方法は、専用集積回路（ＡＳＩＣ）、縮小命令セットコントローラ（ ＲＩＳＣ）、プログラマブル論理アレイ（ＰＬＡ）、離散素子等のような、汎用 目的及び特定目的ハードウェア及びソフトウェアのいくつもの組合わせを利用し て実現される制御論理を用いても実施される。 持続性（不揮発性）メモリ３４２は、着信情報を受信し、記憶し、かつ制御論 理３４０と通信する。持続性メモリ３４２は、ＤＲＡＭ、ＲＡＭ、ＥＥＰＲＯＭ 等のような同種メモリ又は異質メモリの充分な量を含むと云ってよい。持続性メ モリ３４２及び制御論理３４０の好適寸法及び好適計算能力は、それぞれ、図３ から図９に示されたそれらの関連機能を参照して説明された。入力装置３４４は 、命令の入力及びユーザマークされた情報の選択を許す統合ユーザインタフェー スであってよく、又は遠隔制御装置のような分離装置であってよい。記録装置３ ４６は、記録しようと望む情報の特定型式に従って選択される。好適実施例では 、記録装置３４６は、標準テレビジョン放送又は圧縮直接テレビジョン放送とし て伝送されたビデオ情報及び（又は）オーデイオ情報を記録するのに利用される ＶＣＲである。記録装置３４６は、示されたようにシステムの統合された部分で あっもよく、又は標準インタフェースを経由して制御論理と通信する分離標準記 録装置であってもよい。 それゆえ、ここに示されたかつ説明された本発明の形式は本発明を実施するた め考えられた最善モードを含むが、これらはそのあらゆる可能な形式を説明しよ うと意図しているのでないことは、云うまでもない。また、使用された語は、限 定するのではなく説明していること及び種々の変形が開示された本発明の精神と 範囲から逸脱することなく行われることがあることは、云うまでもない。

【手続補正書】 【提出日】１９９８年２月５日 【補正内容】 請求の範囲 １． 逐次順序に配列された複数の情報フレームを有する着信情報流の選択記 録を実施するように記録装置を制御するシステムであって、 少なくとも１つの記憶された情報セグメントの統計的表現を記憶するメモリで あって、前記セグメントの各々が複数の情報フレームを有する前記メモリ、及び 前記複数の着信情報フレームのうちの少なくとも２つの統計的特性を前記記憶 された情報セグメント内の情報フレームの列と比較することによって逐次パター ン照合を遂行し、前記逐次パターン照合に基づいて少なくとも１つの記憶された 情報セグメントを修正し、かつ前記着信情報流の選択記録を実施するように前記 記録装置に対して前記逐次パターン照合に基づいて信号を発生するために前記メ モリと通信する制御論理 を含むシステム。 ２． 請求の範囲第１項記載のシステムにおいて、前記着信情報流が前記着信 情報流の少なくとも部分を描写する複数の係数を有する圧縮された伝送流を含み 、及び前記制御論理が前記着信情報流の少なくとも部分を表示する複数の係数の うちの少なくとも１つに基づいて逐次パターン照合を遂行するシステム。 ３． 請求の範囲第１項記載のシステムにおいて、前記制御論理が、所定時間 間隔内の所定数の成功パターン照合に基づいて、前記着信情報流内の過去の情報 流の統計的表現から記憶されたセグメントとして保有される前記逐次着信フレー ムのうちの少なくとも或るものを自動的に選択するシステム。 ４． 請求の範囲第１項記載のシステムにおいて、前記着信情報流がビデオ情 報を表示するシステム。 ５． 請求の範囲第１項記載のシステムであって、前記制御論理と通信する入 力装置を更に含み、前記入力装置が記憶されたセグメントの部分として保有され る前記着信情報フレームの統計的表現のうちの少なくとも１つをマークするため に使用されるシステム。 ６． 請求の範囲第１項記載のシステムにおいて、前記制御論理が前記複数の 情報フレームのうちの最初の１つを表示する第１統計ベクトルを計算し、前記第 １統計ベクトルを類似の記憶された統計ベクトルと照合し、前記複数の着信情報 フレームのうちの次ぎの１つを表示する第２統計ベクトルを計算し、かつ前記第 ２統計ベクトルを類似の第２記憶された統計ベクトルと照合することによって逐 次パターン照合を遂行し、前記第１記憶された統計ベクトルが前記第２記憶され た統計ベクトルを識別するシステム。 ７． 請求の範囲第６項記載のシステムにおいて、前記複数の情報フレームが Ｎ情報フレームを含み、Ｎは２より大きい正の整数を表し、及び１からｎ−１に わたり先行フレームの各々を比較することによって発生された情報に基づいて第 ｎフレームが比較され、ｎは現行フレームを検索しかつ単位とＮを含めて単位か らＮまでの値をとるシステム。 ８． 請求の範囲第１項記載のシステムにおいて、前記制御論理が前記着信情 報流からデータの記録を省くように前記記録装置に対する制御信号を発生するシ ステム。 ９． 請求の範囲第８項記載のシステムにおいて、前記着信情報流が広告を含 むシステム。 １０． 請求の範囲第１項記載のシステムにおいて、前記制御論理が前記着信 情報流のセグメントを記録するように前記記録装置に対する制御信号を発生する システム。 １１． 請求の範囲第１０項記載のシステムにおいて、前記着信情報流が関連 した一連の要素のうちの１つの要素を表示するシステム。 １２． 請求の範囲第１項記載のシステムにおいて、各統計描写ベクトルが複 数の統計要素を含み、及び前記制御論理が比較の効率を向上するために前記複数 の統計要素のうちのどれか相当する要素間の差に基づいて前記統計ベクトルの比 較を終端させるシステム。 １３． 請求の範囲第１項記載のシステムにおいて、前記制御論理が前記着信 情報流の部分と前記記憶された情報セグメントの終端フレームを含む前記記憶さ れたセグメントの部分との間の成功比較に基づいて前記複数の着信情報フレーム のうちの少なくとも１つの表示を前記記憶された情報セグメントに追加すること によって前記記憶されたセグメントのうちの少なくとも１つを修正するシステム 。 １４． 請求の範囲第１項記載のシステムにおいて、前記制御論理が前記着信 情報流の第１部分と記憶されたセグメントの部分との間の成功比較に基づいてか つ前記着信情報流の第２部分と削除される前記記憶されたセグメントの部分との 間の不成功比較に基づいて前記記憶されたセグメントから少なくとも１つのフレ ームの表示を削除することによって前記記憶されたセグメントを修正するシステ ム。 １５． 請求の範囲第１項記載のシステムにおいて、前記制御論理が前記着信 情報流の第１部分と記憶されたセグメントの終端フレームを含む前記記憶された セグメントの部分との間の成功比較に基づいて前記複数の着信情報フレームのう ちの少なくとも１つを前記記憶されたセグメントに追加することによって、かつ 前記着信情報流の第２部分と前記記憶されたセグメントの部分との間の成功比較 と前記着信情報流の第３部分と削除しようとする前記記憶されたセグメントの部 分との間の不成功比較とに基づいて前記記憶されたセグメントから少なくとも１ つのフレームの表示を削除することによって前記記憶されたセグメントを修正す るシステム。 １６． 請求の範囲第１５項記載のシステムであって、 記憶されたセグメントの既知の境界として前記セグメントから削除されるフレ ームに隣接したフレームをマークする制御論理、及び 既知の境界点として既にマークされている記憶されたセグメントの終端部分に 情報フレームを追加するのを禁止する制御論理 を更に含むシステム。 １７． 請求の範囲第１項記載のシステムにおいて、前記発生された信号が前 記記録装置によって記録するための制御信号を含み、前記制御信号が前記情報流 の再生を加速するように動作可能であるシステム。 １８． 逐次順序に配列された複数の情報フレームを有する着信情報流の選択 記録を実施するように記録装置を制御する方法であって、 少なくとも１つの記憶された情報セグメントの統計的表現を記憶するステップ であって、前記記憶された情報セグメントの各々が複数の情報フレームを有する 前記統計的表現を記憶するステップ、 前記着信情報流内の前記複数の情報フレームの各々毎に相当する統計描写ベク トルを計算するステップ、 前記記憶された情報セグメントとの前記着信情報流の逐次パターン照合を遂行 するステップであって、逐次パターン照合が前記相当する統計描写ベクトルに基 づいて前記複数の情報フレームのうちの少なくとも２つを逐次比較することを含 む前記逐次パターン照合を遂行するステップ、 前記逐次パターン照合に基づいて前記記憶された情報セグメントのうちの少な くとも１つを修正するステップ、及び 前記着信情報流の選択記録を実施をするように前記記録装置に対して逐次パタ ーン照合に基づいて信号を発生するステップ を含む方法。 １９． 請求の範囲第１８項記載の方法において、前記着信情報流が前記着信 情報流の少なくとも部分を描写する複数の係数を有する圧縮された伝送流を含み 、及び相当する統計描写ベクトルを前記計算するステップが前記係数のうちの少 なくとも１つを使用して前記着信情報流の前記複数の情報フレームの各々を表示 することを含む方法。 ２０． 請求の範囲第１８項記載の方法において、信号を前記発生するステッ プが前記記録装置によって記録するように制御信号を発生することを含み、前記 制御信号が前記情報流の再生を加速するように動作可能である方法。 ２１． 請求の範囲第１８項記載の方法であって、記憶されたセグメントの部 分として保有される前記着信情報流の統計的表現のうちの少なくとも１つを手動 でマークすることを更に含む方法。 ２２． 請求の範囲第２１項記載の方法において、前記修正するステップが前 記着信情報流の照合する部分に基づいて前記マークされた部分を自動的に拡張す ることを含む方法。 ２３． 請求の範囲第１８項記載の方法であって、逐次パターン照合を前記遂 行するステップに基づいて記憶されたセグメントの部分として保有される前記着 信情報流の統計的表現のうちの少なくとも１つを自動的にマークするステップを 含む方法。 ２４． 請求の範囲第１８項記載の方法において、信号を前記発生するステッ プが前記着信信号流の記録を停止させるように信号を発生させることを含む方法 。 ２５． 請求の範囲第２４項記載の方法において、前記着信情報流が商業広告 である方法。 ２６． 請求の範囲第１８項記載の方法において、記憶された情報セグメント を前記修正するステップが前記着信情報流の部分と前記記憶された情報セグメン トの終端部分を含む前記記憶されたセグメントの部分との間の成功比較に基づい て前記複数の着信情報フレームのうちの少なくとも１つの表示を前記記憶された セグメントに追加することを含む方法。 ２７． 請求の範囲第１８項記載の方法において、記憶された情報セグメント を前記修正するステップが前記着信情報流の第１部分と記憶されたセグメントの 部分との間の成功比較に基づいてかつ前記着信情報流の第２部分と削除される前 記記憶されたセグメントの部分との間の不成功比較に基づいて前記記憶されたセ グメントから少なくとも１つのフレームの表示を削除することを含む方法。 ２８． 請求の範囲第１８項記載の方法において、記憶された情報セグメント を前記修正するステップが前記着信情報流の第１部分と記憶されたセグメントの 終端部分を含む前記記憶されたセグメントの部分との間の成功比較に基づいて前 記複数の着信情報フレームのうちの少なくとも１つの表示を前記記憶されたセグ メントに追加することによって、かつ前記着信情報流の第２部分と前記記憶され たセグメントの部分との間の成功比較と前記着信情報流の第３部分と削除しよう とする前記記憶されたセグメントの部分との間の不成功比較とに基づいて前記記 憶されたセグメントから少なくとも１つのフレームの表示を削除することを含む 方法。 ２９． 請求の範囲第２８項記載の方法であって、記憶されたセグメントの既 知の境界点として前記セグメントから削除されたフレームに隣接したフレームを マークし、かつ記憶されたセグメントの終端部分が既知の境界点として先にマー クされているとき前記終端部分への情報フレームの追加を禁止するステップを更 に含む方法。 ３０． 請求の範囲第１８項記載の方法において、前記記録装置に対して信号 を前記発生するステップが前記着信情報流のセグメントを記録するように信号を 発生することを含む方法。 ３１． 請求の範囲第１８項記載の方法において、前記着信情報流がビデオ情 報を表示する方法。 ３２． 請求の範囲第１８項記載の方法において、各統計描写ベクトルが複数 の統計要素を含み、及び比較の効率を向上するために前記複数の統計要素のうち のどれか相当する要素間の差が前記統計ベクトルとの比較を終端させることがで きる方法。 ３３． 複数の逐次情報フレームを有する着信情報流を選択記録する方法であ って、 複数の逐次情報フレームを有する少なくとも１つの記憶された情報セグメント に対する統計描写ベクトルを記憶するステップであって、各記憶された描写ベク トルは前記統計描写ベクトルが各記憶された描写ベクトルの内容と前記記憶され た情報セグメント内の参照した情報フレームの順序配列との両方によって検索可 能であると云うように１つの情報フレームを表示する前記統計ベクトルを記憶す るステップ、 複数の統計描写ベクトルを計算するステップであって、前記複数の統計描写ベ クトルの各々が前記複数の着信情報フレームのうちの１つに相当する前記複数の 統計描写ベクトルを計算するステップ、 前記相当する統計描写ベクトルに基づいて前記複数の着信情報流のうちの少な くとも２つを前記記憶された情報セグメントと比較するステップ、 前記比較するステップに基づいて前記記憶された情報セグメントを修正するス テップ 及び 前記比較するステップに基づいて前記着信情報流を選択記録するように信号を 発生するステップ を含む方法。 ３４． 請求の範囲第３３項記載の方法において、前記少なくとも２つの情報 フレームが第１情報フレームと第２情報フレームとを含み、及び前記比較するス テップが前記少なくとも２つのフレームのうちの第１フレームを比較することに よって発生された情報に基づいて前記少なくとも２つのフレームのうちの第２フ レームを比較することを含む方法。 ３５． 請求の範囲第３４項記載の方法において、前記少なくとも２つの情報 フレームがＮ情報フレームを含み、Ｎは２より大きい正の整数を表し、及び前記 比較するステップが１からｎ−１にわたり先行フレームの各々を比較することに よって発生された情報に基づいて第ｎフレームを比較することを含み、ｎは現行 フレームを検索しかつ単位とＮとを含めて単位からＮまでの値をとる方法。 ３６． 複数の情報チャンネルのうちの少なくとも１つ上の着信情報流内のデ ータのセグメントを記録する方法において、前記情報流が複数の逐次情報フレー ムを有し、前記方法であって、 複数の情報フレームを有する少なくとも１つの記憶された情報セグメントの統 計的表現を記憶するステップ、 前記複数の情報チャンネルのうちの１つを選択するために走査するステップ、 複数の統計描写ベクトルを計算するステップであって、前記複数の統計描写ベ クトルの各々が前記複数の情報チャンネルのうちの選択された１つ内の前記複数 の着信情報フレームのうちの１つに相当する前記複数の統計描写ベクトルを計算 するステップ、 前記相当する統計描写ベクトルに基づいて前記複数の着信情報フレームのうち の少なくとも２つを記憶された情報セグメント内の前記逐次情報フレームと比較 するステップ、 所定数の逐次情報フレームが前記記憶された情報セグメント内の相当する数の 前記逐次情報フレームと照合するまで前記走査するステップと、前記選択するス テップと、統計描写ベクトルを前記計算するステップと、前記比較するステップ とを繰り返すステップ、及び 前記複数のチャンネルの前記選択された１つからの前記所定数の逐次情報フレ ームの成功照合に基づいて前記着信情報流からのデータのセグメントを記録する ように信号を発生するステップ を含む方法。 ３７． 請求の範囲第３６項記載の方法において、記録される前記データのセ グメントが多数セグメント番組の分割払いを含む方法。 ３８． 請求の範囲第３６項記載の方法において、前記複数の着信情報フレー ムのうちの少なくとも２つが第１フレームと第２フレームとを含み、及び前記第 ２フレームを前記比較するステップが前記第１情報フレームの成功照合に基づい て前記記憶された情報セグメント内の前記逐次情報フレームの副集合のみを探索 することを含む方法。 ３９． 請求の範囲第３８項記載の方法において、前記比較するステップが前 記記憶されたセグメント内の前記逐次情報フレームを描写する統計描写ベクトル の副集合を探索することを含み、前記副集合が各先行成功照合によって数を減少 される方法。 ４０． 請求の範囲第３６項記載の方法において、前記走査するステップが前 記複数の情報チャンネルをランダムに走査することを含む方法。 ４１． 請求の範囲第３６項記載の方法において、前記走査するステップが前 記複数のチャンネルの副集合上の少なくとも２つの情報フレームの少なくとも１ つの先行成功照合に基づいて前記チャンネルの前記副集合をサンプルすることを 含む方法。 ４２． 請求の範囲第３６項記載の方法であって、前記比較するステップに使 用されるために前記記憶された情報セグメント内で規則時間間隔をとって起こる 情報フレームの統計的表現を記憶するステップを更に含む方法。 ４３． 請求の範囲第３６項記載の方法であって、単一受信機上で前記複数の 情報チャンネルを受信するステップを含む方法。 ４４． 複数の着信時間ベース情報フレームを選択記録するシステムであって 、少なくとも１つの記憶された情報セグメントのデータ構造フレーム表示内に複 数の時間ベース情報フレームを有する前記セグメントの各々を記憶するメモリを 有し、前記メモリが制御論理と通信し、前記制御論理は前記着信フレームの各々 の表示を判定し、かつ前記着信情報フレームの表示と前記記憶された情報セグメ ントの記憶された表示との逐次パターン照合に基づいて記録装置を制御する信号 を発生するように動作可能であり、前記システムが 前記逐次パターン照合に基づいて前記記憶されたセグメントの表示を修正する 制御論理を含み、前記制御論理が前記記憶されたセグメント内の各記憶された情 報フレームの内容と前記記憶されたセグメント内の前記情報フレームの順序配列 との両方によって検索可能なテーブルを使用して逐次パターン照合を遂行するシ ステム。 ４５． 逐次順序に配列された複数の情報フレームを有する着信情報流の選択 記録を実施するように記録装置を制御する方法であって、 少なくとも１つの記憶された情報セグメントを描写する統計ベクトルを記憶す るステップであって、各セグメントが複数の連続フレームを有し、各ベクトルが 前記記憶されたセグメントの各々の最高時間解像度表示を生じるように前記連続 フレームのうちの１つを描写する前記記憶するステップ、 前記着信情報流内の前記複数の情報フレームの各々毎に相当する統計描写ベク トルを計算するステップ、 前記記憶された情報セグメントとの前記着信情報流の逐次パターン照合を遂行 するステップであって、逐次パターン照合が相当する統計描写ベクトルに基づい て前記複数の情報フレームのうちの少なくとも２つを比較することを含む前記逐 次パターン照合を遂行するステップ、 前記逐次パターン照合に基づいて前記記憶された情報セグメントのうちの少な くとも１つを自動的に修正するステップ、及び 前記着信情報流の選択記録を実施をするように前記記録装置に対して前記逐次 パターン照合に基づいて信号を発生するステップ を含む方法。 ４６． 請求の範囲第４５項記載の方法において、記憶された情報セグメント のうちの少なくとも１つを前記自動的に修正するステップが前記着信情報流の部 分と前記記憶された情報セグメントの終端フレームを含む前記記憶されたセグメ ントの部分との間の成功比較に基づいて前記複数の着信情報フレームのうちの少 なくとも１つの表示を前記記憶されたセグメントに追加することを含む方法。 ４７． 請求の範囲第４５項記載の方法において、前記記憶された情報セグメ ントのうちの少なくとも１つを前記自動的に修正するステップが前記着信情報流 の第１部分と前記記憶されたセグメントの部分との間の成功比較に基づいてかつ 前記着信情報流の第２部分と削除される前記記憶されたセグメントの部分との間 の不成功比較に基づいて前記記憶されたセグメントから少なくとも１つのフレー ムの表示を削除することを含む方法。 ４８． 請求の範囲第４５項記載の方法において、前記着信情報流が関連した 一連の要素のうちの１つの要素を表示する方法。 ４９． 請求の範囲第４５項記載の方法において、前記記憶された情報セグメ ントのうちの少なくとも１つを前記自動的に修正するステップが前記着信情報流 の第１部分と前記記憶された情報セグメントの終端部分との間の成功比較に基づ いて前記複数の着信情報フレームのうちの少なくとも１つの表示を前記記憶され たセグメントに追加すること、かつ前記着信情報流の第２部分と前記記憶された セグメントの部分との間の成功比較と前記着信情報流の第３部分と削除される前 記記憶されたセグメントの部分との間の不成功比較とに基づいて前記記憶された セグメントから少なくとも１つのフレームの表示を削除することを含む方法。 ５０． 請求の範囲第４９項記載の方法であって、記憶されたセグメントの既 知の境界として前記セグメントから削除されるフレームに隣接したフレームを自 動的にマークするステップ、及び既知の境界点として既にマークされている記憶 されたセグメントの終端部分に情報フレームを追加するのを禁止するステップを 更に含む方法。 ５１． 複数の情報チャンネルのうちの少なくとも１つ上の着信情報流放送内 のデータのセグメントを記録するシステムにおいて、前記情報流が複数の逐次情 報フレームを有し、前記システムであって、 少なくとも１つの記憶された情報セグメントの統計的表現を記憶するメモリで あって、前記セグメントの各々が複数の情報フレームを有する前記メモリ、及び 前記複数の情報チャンネルのうちの１つを選択するように繰り返し走査し、か つ前記複数の着信情報フレームのうちの少なくとも２つの統計的特性と前記記憶 された情報セグメント内の前記逐次情報フレームとの逐次比較を遂行するために 前記メモリと通信する制御論理であって、前記選択されたチャンネル内の所定数 の逐次情報フレームが前記記憶された情報セグメント内の相当する数の逐次情報 フレームと照合するするたびに、前記着信情報流からのデータのセグメントを前 記選択されたチャンネルに記録するように信号を発生する前記制御論理 を含むシステム。 ５２． 請求の範囲第５１項記載のシステムにおいて、記録される前記データ のセグメントが多数セグメント番組の分割払いを含むシステム。 ５３． 請求の範囲第５１項記載のシステムにおいて、前記複数の着信情報フ レームのうちの少なくとも２つが第１フレームと第２フレームとを含み、及び前 記記憶された情報セグメント内の前記逐次情報フレームの副集合のみが前記第１ 情報フレームの成功照合に基づいて前記第２フレームに関して探索されるシステ ム。 ５４． 請求の範囲第５３項記載のシステムにおいて、前記記憶された情報セ グメント内の前記逐次情報フレームを描写する統計描写ベクトルの副集合が探索 され、及び前記副集合が各先行成功照合によって数を減少されるシステム。 ５５． 請求の範囲第５１項記載のシステムにおいて、前記複数の情報チャン ネルがランダムに走査されるシステム。 ５６． 請求の範囲第５１項記載のシステムにおいて、前記情報チャンネルが 前記チャンネル上の少なくとも２つの情報フレームの少なくとも１つの先行成功 照合に基づいてサンプルされるシステム。 ５７． 請求の範囲第５１項記載のシステムにおいて、前記メモリが前記記憶 された情報セグメント内で規則時間間隔をとって起こる前記記憶された情報セグ メント内の着信情報フレームの統計的表現を更に記憶し、かつ規則時間間隔をと って起こる情報フレームの前記統計的表現が前記逐次パターン照合に使用される システム。 ５８． 請求の範囲第５１項記載のシステムであって、前記複数の情報チャン ネルを受信する受信機を含むシステム。 ５９． 逐次順序に配列された複数の情報フレームを有する着信情報流の選択 記録を実施するように記録装置を制御するシステムであって、 少なくとも１つの記憶された情報セグメントを描写する統計ベクトルを記憶す るメモリであって、前記セグメントの各々が複数の連続フレームを有し、前記ベ クトルの各々が前記セグメントの各々の最高時間解像度表示を生じるように前記 連続フレームのうちの１つを描写する前記メモリ、及び 前記複数の着信情報フレームのうちの少なくとも２つの統計的特性を前記セグ メント内の情報フレームを描写する統計ベクトルの列と比較することによって逐 次パターン照合を遂行し、前記逐次パターン照合に基づいて前記セグメントのう ちの少なくとも１つを自動的に修正し、かつ前記着信情報流の選択記録を実施す るように前記記録装置に対して前記逐次パターン照合に基づいて信号を発生する ために、前記メモリと通信する制御論理 を含むシステム。 ６０． 請求の範囲第５９項記載のシステムにおいて、前記制御論理が前記着 信情報流の部分と前記セグメントの終端フレームを含む前記セグメントの部分と の間の成功比較に基づいて前記複数の着信情報フレームのうちの少なくとも１つ の表示を前記セグメントに追加することによって前記セグメントのうちの少なく とも１つを修正するシステム。 ６１． 請求の範囲第５９項記載のシステムにおいて、前記制御論理が前記着 信情報流の第１部分と前記セグメントの部分との間の成功比較に基づいてかつ前 記着信情報流の第２部分と削除される前記セグメントの部分との間の不成功比較 に基づいて前記セグメントから少なくとも１つのフレームの表示を削除すること によって記憶セグメントをのうちの少なくとも１つを修正するシステム。 ６２． 請求の範囲第５９項記載のシステムにおいて、前記制御論理が前記着 信情報流の第１部分と前記記憶されたセグメントの終端部分との間の成功比較に 基づいて前記複数の着信情報フレームのうちの少なくとも１つの表示を前記記憶 されたセグメントに追加することによって、かつ前記着信情報流の第２部分と前 記記憶されたセグメントの部分との間の成功比較と前記着信情報流と削除される 前記記憶されたセグメントの部分との間の不成功比較とに基づいて前記記憶され たセグメントから少なくとも１つのフレームの表示を削除することによって記憶 された情報セグメントのうちの少なくとも１つを修正するシステム。 ６３． 請求の範囲第６２項記載のシステムであって、 記憶されたセグメントの既知の境界として前記セグメントから削除されるフレ ームに隣接したフレームをマークする制御論理、及び 既知の境界点として既にマークされている記憶されたセグメントの終端部分に 情報フレームを追加するのを禁止する制御論理 を更に含むシステム。

───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ， ＤＫ，ＥＳ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，Ｍ Ｃ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ，ＣＧ ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＭＬ，ＭＲ，ＮＥ，ＳＮ， ＴＤ，ＴＧ)，ＡＰ(ＫＥ，ＬＳ，ＭＷ，ＳＤ，ＳＺ，Ｕ Ｇ)，ＵＡ(ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ ，ＴＭ)，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＢ，ＢＧ ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＺ，ＤＥ，ＤＫ， ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＥ，ＨＵ，ＩＳ，ＪＰ，Ｋ Ｅ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＫ，ＬＲ，ＬＳ，ＬＴ ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ， ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，Ｓ Ｇ，ＳＩ，ＳＫ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＵＡ，ＵＧ ，ＵＺ，ＶＮ (72)発明者 ウイズゴット，エム．，マーガレット アメリカ合衆国94022 カリフォルニア州 ロスアルトスヒルズ，メロディ レーン 12348

Claims (1)

1. 【特許請求の範囲】 １． 複数の情報フレームを有する着信情報流の選択記録を実施するように記 録装置を制御するシステムであって、 前記複数の情報フレームの少なくとも部分を記憶するメモリ、及び 前記複数のフレームのうちの少なくとも２つを情報フレームの列の先に記憶さ れた表現と比較し、かつ逐次パターン照合に基づいて前記着信情報流の選択記録 を実施するように前記記録装置に対する信号を発生することによって逐次パター ン照合を遂行するために前記メモリと通信する制御論理 を含むシステム。 ２． 請求の範囲第１項記載のシステムにおいて、前記制御論理が複数の統計 描写ベクトルに基づいて逐次パターン照合を遂行し、前記ベクトルの各々が前記 着信情報流の少なくとも部分を表すシステム。 ３． 請求の範囲第２項記載のシステムにおいて、前記制御論理が前記着信情 報流の少なくとも部分のブロックユニタリ変換に基づいて逐次パターン照合を遂 行するシステム。 ４． 請求の範囲第１項記載のシステムにおいて、前記制御論理が前記着信情 報流内の後続情報列をパターン照合するのに使用される逐次情報パターンを学習 するように更に動作可能であり、前記逐次情報パターンが複数の統計描写ベクト ルを含み、前記ベクトルの各々が前記複数の情報フレームの１つを表すシステム 。 ５． 請求の範囲第１項記載のシステムにおいて、前記制御論理が逐次情報パ ターンを自動的に学習し、かつ所定時間間隔内に所定数の逐次パターン照合に基 づいて保有するべき前記逐次情報パターンのうちの少なくともいくつかを選択す るシステム。 ６． 請求の範囲第１項記載のシステムにおいて、前記制御論理が逐次情報パ ターンの統計的特徴表示と後続情報列とに基づいて前記後続情報列をパターン照 合するために使用される前記逐次情報パターンを学習するように更に動作可能で あるシステム。 ７． 請求の範囲第１項記載のシステムにおいて、前記制御論理がプログラマ ブルマイクロプロセッサを含むシステム。 ８． 請求の範囲第１項記載のシステムにおいて、前記制御情報流がビデオ情 報を含むシステム。 ９． 請求の範囲第１項記載のシステムであって、着信情報をマークするため に前記制御論理と通信する入力装置を更に含むシステム。 １０． 請求の範囲第１項記載のシステムにおいて、前記制御論理が前記複数 の情報フレームのうちの第１フレームを表す第１統計ベクトルを計算し、前記第 １統計ベクトルを類似の記憶された統計ベクトルと照合し、前記複数の情報フレ ームのうちの次ぎのフレームを表す第２統計ベクトルを計算し、かつ前記第２統 計ベクトルを類似の第２記憶された統計ベクトルと照合することによって逐次パ ターン照合を遂行し、前記第１記憶された統計ベクトルが前記第２記憶された統 計ベクトルを識別するシステム。 １１． 複数の情報フレームを有する着信情報流の選択記録を実施するように 記録装置を制御する方法であって、 前記複数の情報フレームを記憶するステップ、 前記複数の情報フレームの各々毎に、相当する統計描写ベクトルを計算するス テップ、 前記記憶された情報セグメントとの前記着信情報流の逐次パターン照合を遂行 するステップであって、逐次パターン照合が前記相当する統計描写ベクトルに基 づいて前記複数の情報フレームのうちの少なくとも２つを比較することを含む前 記逐次パターン照合を遂行するステップ、及び 前記着信情報流の選択を実施をするように前記記録装置に対して逐次パターン 照合に基づいて信号を発生するステップ を含む方法。 １２． 請求の範囲第１１項記載の方法において、前記記憶するステップが合 計統計を使用して前記情報流のセグメントを表す方法。 １３． 請求の範囲第１１項記載の方法において、前記相当する統計描写ベク トルを計算するステップがブロックユニタリ変換を使用して前記着信情報流の前 記複数の情報フレームの各々を表すことを含む方法。 １４． 請求の範囲第１１項記載の方法において、前記記憶するステップが検 索可能テーブルに前記統計描写ベクトルを記憶すること を含む方法。 １５． 請求の範囲第１４項記載の方法において、前記信号を発生するステッ プが前記制御装置によって記録するために制御信号を発生することを含み、前記 制御信号が記録された情報流の再生を加速するように動作可能である方法。 １６． 請求の範囲第１４項記載の方法において、前記信号を発生するステッ プが前記制御装置に前記着信情報流の記録を開始させる制御信号を発生すること を含む方法。 １７． 請求の範囲第１１項記載の方法であって、前記記憶するステップによ って使用されるために、前記記憶するステップに先立ち、前記複数の情報フレー ムのうちの少なくとも１つのを含む前記着信情報流の部分をマークするステップ を更に含む方法。 １８． 請求の範囲第１７項記載の方法において、前記記憶するステップが前 記着信情報流の照合する部分に基づいて前記マークされた部分を自動的に拡張す ることを含む方法。 １９． 請求の範囲第１１項記載の方法であって、前記逐次パターン照合を遂 行するステップに基づいて前記着信情報流の部分を自動的にマークするステップ を更に含む方法。 ２０． 複数の受信した逐次時間ベース情報フレームの選択記録システムであ って、前記システムが前記受信した時間ベース情報フレームの各々の表現をデー タ構造内に記憶するメモリを有し、前記メモリが制御論理と通信し、前記制御理 論は前記フレームの各々の表現を判定し、前記受信した情報フレームの表現と時 間ベース情報フレームの列の先に記憶した表現との逐次パターン照合に基づいて 記録装置を制御するように動作可能であり、前記データ構造が 前記受信した時間ベース情報フレームの表現の内容と順序付けの両方によって 検索可能なテーブルである システム。 ２１． 請求の範囲第２項記載のシステムにおいて、前記複数の統計描写ベク トルが前記複数の情報フレームの列を表すシステム。 ２２． 請求の範囲第１１項記載の方法において、前記複数の統計描写ベクト ルが前記複数の情報フレームの列を表すシステム。 ２３． 請求の範囲第１項記載のシステムにおいて、前記制御論理が前記着信 情報流からデータの記録を省くために前記記録装置に対する制御信号を発生する システム。 ２４． 請求の範囲第２３項記載のシステムにおいて、前記着信情報流が広告 を含むシステム。 ２５． 請求の範囲第１項記載のシステムにおいて、前記制御論理が前記着信 情報流のセグメントを記録するように前記記録装置に対する制御信号を発生する システム。 ２６． 請求の範囲第２５項記載のシステムにおいて、前記着信情報流が関連 した一連の要素のうちの１つの要素を表すシステム。 ２７． 請求の範囲第１１項記載の方法において、前記信号を発生するステッ プが前記着信情報流の記録を停止させる信号を発生することを含む方法。 ２８． 請求の範囲第２７項記載の方法において、前記着信情報流がコマーシ ャル広告である方法。 ２９． 複数の情報フレームを有する着信情報流内の選択された情報を省くよ うに記録装置を制御するシステムであって、 複数の着信情報フレーム流を記憶するメモリ、及び 複数のフレームのうちの少なくとも２つを先に記憶された情報フレームの列と 比較しかつ前記記録装置によって記録されることから選択された情報を省くよう に前記記録装置に対する信号を発生することによって、逐次パターン照合を遂行 するために前記メモリと通信する制御論理 を含むシステム。 ３０． 請求の範囲第２９項記載のシステムにおいて、前記制御論理が前記複 数の情報フレームの各々毎に相当する統計描写ベクトルを発生することを含む逐 次パターン照合を実施するシステム。 ３１． 請求の範囲第３０項記載のシステムにおいて、前記複数の統計描写ベ クトルのうちの少なくとも２つが情報フレームの列を表すシステム。 ３２． 請求の範囲第３０項記載のシステムにおいて、各統計描写ベクトルが 複数の統計要素を含み、及び前記制御論理が比較の効率を向上するために前記複 数の統計要素のうちのどれか相当する要素間の差に基づいて前記少なくとも２つ のフレームの比較を終端させるシステム。 ３３． 複数の逐次情報フレームを有する着信情報流内のデータのセグメント を記録する方法であって、 複数の統計描写ベクトルの各々が前記複数の情報フレームのうちの１つに相当 する前記複数の統計描写ベクトルを計算するステップ、 前記逐次情報フレームの間の順序の表示を含む前記複数の統計描写ベクトルを 内容又は順序によって検索可能なテーブルに記憶するステップ、 前記相当する統計描写ベクトルに基づいて前記複数の情報フレームのうちの少 なくとも２つを比較するステップ、及び 前記比較するステップに基づいて前記データのセグメントを記録するために信 号を発生するステップ を含む方法。 ３４． 請求の範囲第３３項記載の方法において、前記少なくとも２つの情報 フレームが第１情報フレームと第２情報フレームとを含み、及び前記比較するス テップが前記少なくとも２つのフレームのうちの第１フレームを比較することに よって発生された情報に基づいて前記少なくとも２つのフレームのうちの第２フ レームを比較することを含む方法。 ３５． 請求の範囲第３４項記載の方法において、前記少なくとも２つの情報 フレームがＮ情報フレームを含み、Ｎは２より大きい正の整数を表し、及び前記 比較するステップが１からｎ−１にわたり先行フレームの各々を比較することに よって発生された情報に基づいて第ｎフレームを比較することを含み、ｎは現行 フレームを検索しかつ単位とＮとを含めて単位からＮまでの値をとる方法。 ３６． 複数の情報チャンネルのうちの少なくとも１つ上の着信情報流内のデ ータのセグメントを記録する方法において、前記情報流が複数の逐次情報フレー ムを含み、前記方法であって、 前記複数の情報チャンネルのうちの１つを選択するステップ、 複数の統計描写ベクトルの各々が前記複数の情報フレームのうちの１つに相当 する前記複数の統計描写ベクトルを計算するステップ、 前記複数の統計描写ベクトルを記憶するステップ、 前記相当する統計描写ベクトルに基づいて前記複数の情報フレームのうちの少 なくとも２つを相当する少なくとも２つの先に記憶した逐次情報フレームと比較 するステップ、 所定数の逐次情報フレームが相当する数の先に記憶した逐次情報フレームと照 合するまで前記選択するステップと、前記計算するステップと、前記ベクトルを 記憶するステップと、前記比較するステップとを繰り返すステップ、及び 前記データのセグメントを記録するように信号を発生するステップ を含む方法。 ３７． 請求の範囲第３６項記載の方法において、前記データのセグメントが 多数セグメント番組の分割払いである方法。 ３８． 請求の範囲第３６項記載の方法において、前記データのセグメントが 一連の関連した番組のうちの１つである方法。 ３９． 請求の範囲第３６項記載の方法において、前記複数の情報フレームの うちの少なくとも２つが第１情報フレームと第２情報フレームとを含み、及び前 記比較するステップが前記第１情報フレームの成功照合に基づいて前記先に記憶 した逐次情報フレームの副集合のみを探索することを含む方法。 ４０． 請求の範囲第３９項記載の方法において、前記比較するステップが前 記先に記憶した統計描写ベクトルの副集合を探索することを含み、前記副集合が 各先行成功照合によって数を減少される方法。 ４１． 請求の範囲第３６項記載の方法において、前記選択するステップが前 記複数の情報チャンネルのうちの１つをランダムに選択することを含む方法。 ４２． 請求の範囲第３６項記載の方法において、前記選択するステップが少 なくとも２つの情報フレームの少なくとも１つの先行成功照合に基づいて選択す ることを含む方法。 ４３． 着信情報流の選択記録を実施するように記録装置を制御するシステム であって、 前記着信情報流の少なくとも部分を記憶するメモリ、及び 前記着信情報流の第１部分を表す第１統計ベクトルを計算し、前記第１統計ベ クトルを類似の記憶した統計ベクトルと照合し、前記着信情報流の次の部分を表 す第２統計ベクトルを計算し、前記第２統計ベクトルを類似の第２記憶した統計 ベクトルと照合することによって逐次パターン照合を遂行し、かつ前記逐次パタ ーン照合に基づいて前記着信情報流の選択記録を実施するように前記記録装置に 対する信号を発生するために前記メモリと通信する制御論理であって、前記第１ 記憶した統計ベクトルが前記第２記憶した統計ベクトルを識別する前記制御論理 を含むシステム。