(57)【特許請求の範囲】
【請求項１】
要求に応じて、意図した受信機に情報を提供する情報提供システムであって、特定メッセージを、列をなす互いに排他的な部分に時分割して、前記部分の各々を、１つ以上の反復時間間隔に従って情報提供媒体に供給して、これにより、前記部分の各々を少なくとも１回受信することによって、前記メッセージ全体の受信を達成する情報提供システムにおいて、
前記列の時間的に前方にある部分の少なくとも１つを、前記列の時間的に後方にある部分の少なくとも１つよりも頻繁に、前記情報提供媒体に供給することを特徴とする情報提供システム。
【請求項２】
前記列の最初の部分にアクセスすると、当該列の最初の部分へのアクセス開始から所定期間内の瞬時から標準的な情報提供速度を用いることによって、前記列の他のすべての部分への連続的なアクセスを可能にする情報提供パターンに従って、前記部分の各々を提供することを特徴とする請求項１に記載のシステム。
【請求項３】
前記所定期間が０であることを特徴とする請求項２に記載のシステム。
【請求項４】
前記部分のいずれもが平均反復時間を有し、前記部分の各々についての前記平均反復時間を、前記メッセージを構成する前記部分の列中に関連部分が出現する位置の関数として見れば、少なくとも非減少の数列を形成することを特徴とする請求項１、２または３に記載のシステム。
【請求項５】
前記媒体が、媒体固有の、情報提供チャンネルの多重度を有し、前記情報提供チャンネルの各々が、前記部分の中から選択した、異なる部分を受信することを特徴とする請求項１〜４のいずれかに記載のシステム。
【請求項６】
前記多重度が３以上であることを特徴とする請求項５に記載のシステム。
【請求項７】
前記メッセージが、動画ビデオ情報を含むことを特徴とする請求項１〜６のいずれかに記載のシステム。
【請求項８】
前記メッセージが、オーディオ情報を含むことを特徴とする請求項１〜７のいずれかに記載のシステム。
【請求項９】
前記メッセージが、コンピュータデータを含むことを特徴とする請求項１〜８のいずれかに記載のシステム。
【請求項１０】
前記メッセージを構成する前記部分の列の時間的に前方にある第１組の前記部分については、前記情報提供媒体への情報提供時に、前記反復時間間隔を均一にして、前記メッセージを構成する前記部分の列の時間的に後方にある第２組の前記部分については、前記情報提供媒体への情報提供時に、前記反復時間間隔を不均一にすることを特徴とする請求項１〜９のいずれかに記載のシステム。
【請求項１１】
前記メッセージを構成する前記部分の列の最初に出現する部分については、前記反復時間間隔を、前記最初に出現する部分をユーザに情報提供するための時間長よりも長くして、前記時間長は、ユーザにとっての標準的な情報提供速度で測定したものであることを特徴とする請求項１０に記載のシステム。
【請求項１２】
前記情報提供媒体を、時分割多重構成及び／または周波数分割多重構成により編成したことを特徴とする請求項１〜５のいずれかに記載のシステム。
【請求項１３】
複数の異なるメッセージを、それぞれの異なる情報提供パターンに従って、共存させて提供すべく構成したことを特徴とする請求項１〜１２のいずれかに記載のシステム。
【発明の詳細な説明】
【０００１】
【産業上の利用分野】
本発明は、要求に応じて（オンデマンドで）、意図した受信機に情報を提供する情報提供（プレゼンテーション）システムに関するものであり、特定のメッセージを複数部分に分割して、これらの各部分を時間的に反復して、情報提供媒体に提供する。
【０００２】
【従来の技術】
情報提供媒体は、１つ以上の並列な放送チャンネル、並列な１つ以上のライン相互接続、等とすることができる。周知の例はテレテキストであり、これは、一連のテレテキストページを、固定順序で反復的に放送して、加入者はアドレスと関連付けることによって、任意のページにアクセスすることができる。意図したページが出現すると、このページを自分の所に記憶して、その後に任意の時間間隔をおいて見ることができる。テレテキストページは独立したアイテムとするか、あるいは、複数ページの刊行物のような内容的に連結した一連のアイテムの一部を形成することができる。アドレス指定からページ出現までの時間、いわゆる待ち時間（レイテンシ）は、長きにわたって問題として認識され、これを改善するために、次のような種々のメカニズムが提案されている。
−  要求度が高いページを、より高頻度で提供する；
−  ページ数を制限する；
−  アクセスされたページに「関連する」ページは、実際に要求されるか否かが不確かであっても、共にアドレス指定して記憶する；これらの関連ページは、最初にアクセスしたページの前後に連続して出現し得る；
−  チャンネル数及び／またはいずれかの特定チャンネルの能力を増加させる。
【０００３】
待ち時間はもちろん、２つの態様を有し、即ち、平均待ち時間、及び最大待ち時間である。最大待ち時間は特に、消費者に不快感を与えるものとして見られている。利用方法は、次の種々のものがあり得る。
−  テレテキストのような静止ページ；
−  映画のように、予め指定した順序に従った標準的な提供速度の、一連の（画像）フレーム；
−  音楽のような、オーディオの連続ストリーム（連続流）；
−  半ばランダムにアドレス指定可能な利用方法。
【０００４】
【発明が解決しようとする課題】
ここで言う事前記録とは、受信機が特定情報を必要とする旨を信号通知する前に、こうした情報を記憶しておくことである。メッセージの最初の部分にアクセスすれば、後の部分もアクセスする可能性が幾分高くなり、このことは特に、例えば映画、楽曲、あるいは一貫性のある一組のデータのように、こうした後の部分を逃せばメッセージが不完全であると受信者が感じる際に生じる。従って、こうした後の部分は事後記録で記憶する。特定メッセージにアクセスした結果、他の特定メッセージにもアクセスする可能性は小さい。従って、こうした他の特定メッセージは事前記録で記憶しておく。もちろん、事前記録と事後記録の間には判然とした区別がなく、これは例えば、アニメ映画番組において、受信者の応答によって左に行くか右に行くかを決めることができる対話型設定の場合である。一般に、次の特定アイテムにアクセスする確率が低いほど、より多くの記憶装置が必要になる。
【０００５】
従って、事前記録は一般に高価になる、というのは、通常は、情報提供システムにとって未知のユーザが次にどのメッセージにアクセスするかの手掛かりが入手できないからであり、このように複数箇所で記録することに比べれば、通常は放送等の方が非常に安くつくからである。
【０００６】
本発明の目的はとりわけ、大量の事前記録に頼ることなしに、最大待ち時間を減少させることにある。
【０００７】
【課題を解決するための手段】
本発明の１つの要点によれば、本発明は、要求に応じて、意図した受信機に情報を提供する情報提供システムであって、特定メッセージを、列をなす互いに排他的な部分に分割して、前記部分の各々を、１つ以上の反復時間間隔に従って情報提供媒体に提供して、これにより、前記部分の各々を少なくとも１回受信することによって、前記メッセージ全体の受信を達成する情報提供システムにおいて、前記メッセージの時間的に前方にある部分の少なくとも１つを、前記メッセージの時間的に後方にある部分の少なくとも１つよりも頻繁に、前記情報媒体に提供することを特徴とする。
【０００８】
一般的な考え方は、待ち時間は、上記一連の部分中の時間的に前方の部分によっておよそ決まり得るという見識にもとづくものである。時間的に後方の部分が送信されることは比較的まれである。受信機は、最初の部分の他に何を探索すべきかを知っていることによって、最初の部分を実際に見つける前であっても、必要となり得る他のすべての部分を事後記録することができる。すべての状況下で、こうしたことが最大待ち時間を効果的に減少させる、ということを示すことができる。
【０００９】
メッセージの最初の部分にアクセスすると、このメッセージの最初の部分へのアクセス開始から所定期間内の瞬時から、標準的な情報提供速度を用いることによって、前記メッセージの他のすべての部分への連続的なアクセスを可能にする情報提供パターンに従って、前記部分の各々を提供することが有利である。
【００１０】
この標準的なプレゼンテーション速度は、受信機が実際にメッセージの連続的な部分を受信しようとする速度に相当する。映画または楽曲の場合には、この標準的な速度は時として、事前に知ることができる。他の場合には、例えば１ページのテキスト（文字列）を読み通す標準的な速度のように、標準的な速度について少なくとも学習により見当を付けることができる。テキストの場合には、読者がページを別個にめくることがある。他の利用分野では、受信者は、情報提供速度に関して受け身になる。前記所定期間は０であることが好ましい。最初の部分を受信すると、ユーザはこれに続く部分に支障なくアクセスすることができる。
【００１１】
前記部分のいずれもが平均反復時間を有し、前記部分の各々についての前記平均反復時間は、前記メッセージを構成する前記部分の列中に関連部分が出現する位置の関数として見れば、少なくとも非減少の数列を形成することが有利である。非減少の数列を形成することが最適であることが判明している。前記反復時間はメッセージ中の位置に比例させるべきであるが、非常に短い部分については、実際にはこのことが達成不可能である。さらに、特別な理由により、前記数列の単調性は１点または２、３点で失われる。
【００１２】
前記媒体が、媒体固有の、情報提供チャンネルの多重度を有し、前記情報提供チャンネルの各々が、前記部分の中から選択した、異なる部分を受信することが有利である。本明細書で定義する、単一メッセージについての多重度は、前記媒体にて対し同時に提供する部分数の最大値である。例えば、３つの部分を、（映画用の）通常の視聴速度で提供可能である場合には、前記多重度は３となる。情報提供速度を２倍にすれば、これにより、時分割多重が可能になり、前記多重度は６となる。媒体全体については、以上で定義した単一メッセージに適用可能な媒体とは逆に、ラジオ放送の場合のように、ずっと多くのメッセージが同時に提供可能である。
【００１３】
時間的に前方の部分については、実際の反復時間間隔の最大値と前記媒体の固有の多重度との積が、標準的な情報提供用の前記メッセージの長さ以下であり、時間的に後方の部分については、前記積が前記メッセージの長さ以上であることが有利である。特に、媒体の多重性は、時間的に後方の部分を比較的低頻度で送信することを可能にし、このことは、二次的な待ち時間を非常に小さくしたままで、時間的に後方の部分の順序付けをランダムにする方法によって行い、即ち、いずれかの部分をユーザに情報提供した後に、次の部分として、元のソースが提供する通りのものを直接後続させるか、あるいは、次の部分を事前に受信して、この部分を事後記録メモリから再生可能にすることのいずれも可能である。
【００１４】
前記メッセージの時間的に前方にある少なくとも第１組の前記部分については、前記反復時間間隔を均一にして、前記メッセージの後方にある少なくとも第２組の前記部分については、前記反復時間を不均一にすることが有利である。メッセージの最初の部分を連続的に反復すれば、単純な反復パターンが生成されるが、様々な点から、上述したより複雑なパターンによって、性能を向上させることができる。なお、メッセージの各部分を媒体に対して情報提供することは、ユーザにとって標準的な複数のアクセス速度によって行うことになり得る。この場合には、チャンネルを時分割多重によって多重化する。他の種類の多重化も実現可能である。
【００１５】
前記メッセージは動画ビデオ情報を含む。前記メッセージはオーディオ情報を含む。前記メッセージはコンピュータデータを含む。
【００１６】
前記メッセージを構成する前記部分の列の前方にある前記部分の第１組については、前記情報提供媒体への情報提供時に、前記反復時間間隔を均一にして、前記メッセージを構成する前記部分の列の後方にある前記部分の第２組については、前記情報提供媒体への情報提供時に、前記反復時間間隔を不均一にする。
【００１７】
前記情報提供媒体を、時分割多重構成及び／または周波数分割多重構成により編成する。複数の異なるメッセージを、それぞれの異なる情報提供パターンに従って、共存させて提供する。
【００１８】
【実施例】
以下、本発明の実施例について図面を参照しながら説明する。
図１に、本発明による情報提供システムを示す。情報提供局または送信局２０には媒体３４が取り付けられ、この場合には４つの並列チャンネルである。各々が８つの部分を含む２つのメッセージを、関連するメモリ２４、２８に記憶して、これらのメッセージは、これらのメモリからアクセス要素２２、２６経由で読み出すことができ、この読み出しは、情報提供局２０による制御下で、ライン３０、３２経由で、部分単位の選択によって行う。情報提供局２０はいつでも、媒体３４の各チャンネル上に、上記メッセージの単一部分を提供することができる。結果的に、情報提供媒体３４の組合せ多重度は４になる。情報提供パターンの種々の例について以下に説明する。チャンネルは時分割多重とするか、あるいは周波数分割多重とすることができる。情報提供は、テレビジョン放送規格のような標準的な速度により行うことができる。あるいはまた、情報提供を倍速にして、各物理チャンネル上で２つの論理チャンネルを交番させることができる。ラインの使用については、特定メッセージ、あるいは、混合／共用メッセージに対して優先権を与えることができる。種々の異なる情報提供パターンは共存させることができる。
【００１９】
ブロック４４は受信機である。ブロック３６はヘッダ認識器である。ブロック３８はアクセススケジューラであり、ブロック４２は中間事後記録用記憶装置である。受信機４４は、アクセススケジューラ３８に対して、意図したメッセージの同一性を信号通知する。メッセージのすべての部分がヘッダ情報を有して、このヘッダ情報は少なくとも、メッセージの同一性、及びこれらの部分のメッセージ内における番号を指定する。認識器３６が、目的のメッセージの最初の部分を検出すれば、このことをスケジューラ３８に信号通知して、スケジューラ３８はスイッチ４０の関連するスイッチを閉じる。さらに、受信機にも通知する、というのは、特定環境では、この時点で受信機が、メッセージ全体へのアクセスを標準的な情報提供速度で開始するからである。こうして、メッセージの種々の部分を逐次的に検出／受信して、これら部分は、受信機４４に直接転送することも、中間記憶装置４２に記憶することもできる。この中間記憶装置へのアクセスはライン４８によって行う。一部の場合には、スケジューラ３８は、メッセージの後続部分が到着する時点及び場所を知っており、従って、上記逐次的な検出の必要はない。他の場合には、こうした検出が常に必要になる。実際には、構成要素３６、３８、４０、４２、及び４４を一まとめにして、集合的に受信局とすることができる。
【００２０】
図２に、複数部分から成るメッセージの第１の構成を示す。情報提供の物理的な態様は、慣例の方法で実現可能である限りは、以上の通りである。１つのものとして、メッセージは例えば上映時間８０分の映画とすることができる。ここで、この映画を部分１〜８に分割して、Ａ１〜Ａ３の３つのチャンネル上で送信し、そして図に示す各ブロックは、これらの部分のうちの関連するものをリアルタイムで有する。部分１の最大待ち時間は１ブロックであり、即ちメッセージ長の１／８である。部分１にアクセスした後に、必要に応じて他の部分を記憶する。図の最上部の記号は時間を表わす。時間ｔ１の始点では、アクセスが既に行われており、部分１を読み出して表示する。期間ｔ２には部分２を読み出す。期間ｔ３中には部分３を読み出す。期間ｔ４中には部分４を読み出す。期間ｔ５中には、部分５を読み出して、さらに部分６を記憶する。期間ｔ６中には、部分６を表示して（必要ならば）消去する。期間ｔ７中には、部分７を読み出して部分８を記憶する。期間ｔ８中には、部分８を表示して消去する。従って、最大記憶容量は１つの部分用で済み、過剰とは考えられない。期間５の始点でアクセスを行ったばかりであれば、この期間中には、部分１を読み出して部分６を記憶する。期間ｔ６中には、部分２を読み出して部分３を記憶する。期間ｔ７中には、部分３を表示し消去して、部分７、８を記憶する。期間ｔ８中には部分４を読み出す。期間ｔ９中には部分５を読み出す。期間ｔ１０中には、部分６を表示して消去する。期間ｔ１１中には、部分７を表示して消去する。期間ｔ１２中には、部分８を表示して消去する。ここでは、事後記録は３つの部分を収容しなければならず、このことは評価に値し得る。これら２つの状況は極端な場合を表わし、後者に要求される記憶容量は最悪の場合を表わす。
【００２１】
図２Ｂに、複数部分から成るメッセージのフォーマットを示す。
図２Ｃに、情報提供に最小限必要なもの示し：ここで部分１は毎期間提供し、部分２は２期間毎に提供し、部分３は３期間毎に提供する、等とする。１期間に相当する最大待ち時間、即ちメッセージ長の１／８の間には、第１メッセージを提供するために１チャンネルを必要とし、第２メッセージ用には１／２チャンネルが必要、等である。他の情報提供方式との干渉が発生しないものとすれば、等価的なチャンネルの総数は１＋１／２＋１／３＋・・・となる。事後記録用記憶装置は図２Ａと同様であり、メッセージの部分の３つ分である。しかし、図２Ｃの例では、利用可能なチャンネル数は５であり、これに比べて図２Ａでは３である。理論的には、図２Ａの構成における最大の部分数（第１部分を連続的に反復する回数）は１０である。実際には、数論理の問題により、この数はより小さくなる。一般に、上記期間はメッセージ長よりもずっと長くなり、非周期的な解決法も適用できる。
【００２２】
図３に、第１チャンネル及び第１部分をなくした点で、図２に対してやや簡略化した例を示す。ここでは図３Ｂがメッセージを示し、図３Ａは情報提供パターンを示す。ここでの最大待ち時間は、メッセージの部分の３つ分に相当する最大事後記録容量では２／７である。
【００２３】
図４に、１チャンネルの例を示し、この例は、メッセージの直接的な反復よりもずっと性能が良好である。本例ではメッセージが５つの部分を有し、最大待ち時間が４／５であり、そして記憶装置の必要量はメッセージ部分の３つ分である。
【００２４】
一般に、最大待ち時間について達成可能な最小値は、
ω＝(ｅm−１)-1であり、
ここにｍは多重度である。ｍ＝３については、この式はωopt≒１／１９となり、この値は図２の結果よりもずっと良好である。以下に示すように、図２Ａの結果を変形して、他の、より複雑で、性能がより良好な方式を得ることができる。
【００２５】
【発明の効果】
以上説明したように、本発明によれば、受信機からの要求に応じて情報を提供する情報提供システムであって、メッセージを複数部分に時分割して、各部分を所定の反復時間間隔で情報提供媒体に供給して、受信機では各部分を少なくとも１回受信することによって前記メッセージ全体を再構成する情報提供システムにおいて、メッセージ中の時間的に前方にある部分を、時間的に後方にある部分よりも頻繁に前記情報提供媒体に供給することによって、受信機では、受信した上記部分を記憶するための記憶容量を少なくして、要求からメッセージ再構成までの最大待ち時間を低減することができる。
【図面の簡単な説明】
【図１】本発明による情報提供システムを示す図である。
【図２】複数部分のメッセージ編成を示す図である。
【図３】複数部分のメッセージ編成を示す図である。
【図４】複数部分のメッセージ編成を示す図である。
【符号の説明】
20  情報提供局
24，28  アクセスメモリ
30, 32  ライン
34  情報提供媒体
36  ヘッダ認識器
38  アクセススケジューラ
40  スイッチ
42  中間事後記録用記憶装置
44  受信機
48  ライン
【図１】
0003555963.tif 000002
【図２】
0003555963.tif 000003
【図３】
0003555963.tif 000004
【図４】
0003555963.tif 000005