【手続補正書】
【提出日】平成17年8月25日(2005.8.25)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ＥＰＧ（電子番組ガイド）データを符号化及び／または送信する方法であって、
前記データは、複数の番組の各番組を特定する複数の番組レコードの各番組レコードと、前記番組の１以上の具体的なスケジュールされた放送時間を特定する複数のスケジュールレコードの各スケジュールレコードとを有し、
前記番組レコードと前記スケジュールレコードは、インタリーブ的に符号化及び／または送信される、
ことを特徴とする方法。
【請求項２】
請求項１記載の方法であって、
前記インタリーブされた番組レコード及びスケジュールレコードは、時間ベースにより整列されることを特徴とする方法。
【請求項３】
請求項１記載の方法であって、
スケジュールレコードは、前記符号化スキームに先行する番組レコードを参照することを特徴とする方法。
【請求項４】
請求項１記載の方法であって、
前記インタリーブされた番組レコード及びスケジュールレコードは、前記番組に関する情報を有する他のセクションとは別の符号化スキームに従って先行するセクションにおいて符号化されることを特徴とする方法。
【請求項５】
請求項４記載の方法であって、
前記インタリーブされた番組レコード及びスケジュールレコードは、一般的情報を有するセクションにより先行されることを特徴とする方法。
【請求項６】
請求項１記載の方法であって、
前記番組レコードとスケジュールレコードは、前記番組レコードの連続する２つの番組レコードが該連続する２つの番組レコードの１つに係る１以上のスケジュールレコードにより分離されるようインタリーブされることを特徴とする方法。
【請求項７】
請求項１乃至６何れか一項記載の方法による番組レコード及びスケジュールレコードを有するＥＰＧ（電子番組ガイド）データを符号化するエンコーダを有することを特徴とする装置。
【請求項８】
請求項１乃至６何れか一項記載の方法により符号化された番組レコード及びスケジュールレコードを有するＥＰＧ（電子番組ガイド）データを復号化するデコーダを有することを特徴とする受信装置。
【請求項９】
ＥＰＧデータを構文解析するよう動作するコンピュータプログラムであって、
前記データは、複数の番組の各番組を特定する複数の番組レコードの各番組レコードと、前記番組の１以上の具体的なスケジュールされた放送時間を特定する複数のスケジュールレコードの各スケジュールレコードとを有し、
前記番組レコードとスケジュールレコードは、前記番組レコードの連続する２つの番組レコードが該連続する２つの番組レコードの１つに係る１以上のスケジュールレコードにより分離されるようインタリーブされる、
ことを特徴とするコンピュータプログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【発明の詳細な説明】
【発明の名称】ＥＰＧデータ符号化及び送信方法、符号化装置及び受信機
【発明の詳細な説明】
【０００１】
本発明は、番組とスケジュールレコードを有するＥＰＧ（電子番組ガイド）データドキュメントを符号化及び／または送信する方法に関する。本発明はまた、番組レコードとスケジュールレコードを有するＥＰＧデータを符号化する符号化装置と、番組レコードとスケジュールレコードを有する符号化されたＥＰＧデータを復号する復号化装置を有し、送信された符号化ＥＰＧデータを受信する受信機を有する装置に関する。
【０００２】
番組情報の大規模データベースの送信に基づくいわゆる電子番組ガイド（ＥＰＧ）による番組情報のリスト及び情報を送信することが知られている。従来、番組及びそれらのスケジュールされた時間に関するサーバなどにより生成されるＥＰＧデータは、いくつかのセクションに構造化されている。ＥＰＧデータは、リモコン装置などの受信装置に送信される。
【０００３】
埋め込まれた装置及びまたは制限された装置は、サーバから多くのＥＰＧデータをダウンロードする必要がある（インターネット、ケーブル、ＧＳＭまたは他の任意のネットワークを介し）。装置は限定的な計算能力と格納能力しか備えていないため、すべてのＥＰＧデータをメモリに格納することは困難である可能性がある。
【０００４】
１）番組と２）当該番組のスケジュールにおけるテレビリストデータを分離することが可能である。この分離により、複数回再放映される番組が複数のスケジュールレコードを有する単一の番組レコードのみを有することが可能となる。
【０００５】
例えば、「ビジネスニュース」というタイトルと、「今日の経済界に関する更新」という説明を有する番組が、午後９時、１０時及び１１時に再放映される。この場合、番組情報（番組ＩＤ，タイトル，説明，コメント，．．．）、すなわち、
（「Ｐ３９９２」，「ビジネスニュース」，「今日の経済界に関する更新」，．．．）
を含むレコードは１つとなるであろう。
【０００６】
３つのスケジュールがこの番組を参照することになる。第１のスケジュールは、（スケジュールＩＤ，番組ＩＤへの参照，開始時間，終了時間，時間シフト表示，．．．）、すなわち、
（「Ｓ００５」，「Ｐ３９９２」，「９ＰＭ」，「９：３０ＰＭ」，「ライブ」，．．．）、
（「Ｓ００６」，「Ｐ３９９２」，「１０ＰＭ」，「１０：３０ＰＭ」，「再放送」，．．．）、
（「Ｓ００７」，「Ｐ３９９２」，「１１ＰＭ」，「１１：３０ＰＭ」，「再放送」，．．．）、
を含むであろう。
【０００７】
この既知のアプローチは、番組とスケジュールデータを１つのレコードに結合させるのと比較して大きなスペースを節約する。結合させない場合、番組情報（タイトルや説明など）はまた３回繰り返されることになる。
【０００８】
このようなデータ符号化スキームの例として、例えば、米国特許第６，２６３，５０１号と第５，６５２，６１３号から知られている。
【０００９】
このスキームは効率的ではあるが、大量のＥＰＧデータが比較的小さなメモリしか持たない装置に送信（ダウンロード）されるとき、あるいは送信が中断されるときに問題が生じるかもしれない。このような場合、送信されるＥＰＧデータに対する従来の符号化スキームは、格納されているデータの有用な情報の損失を招くことになる。
【００１０】
本発明の課題は、導入パラグラフで説明されたタイプの直接有用な情報の増加、すなわち、有用な情報の損失の減少を可能にする方法、符号化装置及び装置を開示することである。
【００１１】
このため、本発明による方法、符号化装置及び装置は、ＥＰＧデータの番組レコード及びスケジュールレコードが、符号化及び／または送信され、番組レコードと番組のスケジュールレコーダがインタリーブされる順序により受信されるという特徴を有する。インタリーブとは、各番組レコードが他の番組レコードが符号化及び／または送信される前後何れかにおいて対応するスケジュールレコードに後続または先行するということを意味する。従って、番組（ｐ）及びスケジュールレコード（ｓ）は以下のように格納される。
【００１２】
．．．｛ｐ１，ｓ１１，ｓ１２，．．．，ｓ１ｉ｝，｛ｐ２，ｓ２１，ｓ２２，．．．，ｓ２ｉ｝，｛ｐ３，ｓ３１，ｓ３２，．．．，ｓ３ｉ｝など
（好ましくは）または、
｛ｓ１１，ｓ１２，．．．，ｓ１ｉ，ｐ１｝，｛ｓ２１，ｓ２２，．．．，ｓ２ｉ，ｐ２｝，｛ｓ３１，ｓ３２，．．．，ｓ３ｉ，ｐ３｝
ただし、ｐ１，ｐ２，ｐ３などは番組レコードであり、ｓ１１，ｓ１２，．．．，ｓ１ｉは番組レコードｐ１に対応するスケジュールレコードであり、ｓ２１，ｓ２２，．．．，ｓ２ｉはｐ２に対応するスケジュールレコードであり、以下同様となる。
【００１３】
本発明者は、データが以下のような既知の送信スキームにより送信されると認識していた。
【００１４】
すなわち、データは番組レコードのリストを有するセクションと、
【００１５】
【表１】
2006527513.tif 000001
スケジュールレコードのリストを有するセクションと、
【００１６】
【表２】
2006527513.tif 000002
さらなる可能性のあるセクションとから構成されるいくつかの個別のセクションに分割される。
【００１７】
ここで右側の表示ｐ１、ｐ２、ｓ１１、ｓ１２らは、識別のため示されているが、レコードの一部を構成するものではない。
【００１８】
本質的にこの符号化及び送信スキームは、多くの状況においてデータを符号化、送信及び構成する大変効率的な方法を提供する。
【００１９】
送信データの合計が装置のメモリをオーバロードせず、送信が中断されない場合、実際の問題は発生しない。しかしながら、問題はメモリが限定的であるため、装置がすべてのレコードをメモリに格納するのに十分な永久ストレージを備えないかもしれないということである。メモリがフルであったり、あるいはある上限に達したときには、ダウンロードされたＥＰＧデータをメモリに格納することを中断しなければならないであろう。送信が中断されると、同様の現象が発生するであろう。
【００２０】
このような状況では、すべての番組レコードが格納される一方、少数のスケジュールレコードしか格納されないという問題が生じる。この場合、受信装置は対応する重要なスケジュールレコードが少なくとも一部の番組レコードに対し欠落しているため、受信したテレビ番組に関する情報の一部しか利用することができない。実際、スケジュールレコードを欠いて格納された番組レコードが、貴重なメモリスペースを占有している。
【００２１】
番組レコードがまず送信されるとき、関連する現象が生じ、この場合、対応する重要な番組レコードは少なくとも一部のスケジュールレコードに対し欠落する。
【００２２】
ＥＰＧデータの送信中に送信が中断されるとき、関連する現象が生じる。このような場合には、問題は小さすぎるメモリでなく、データ送信の中断である。
【００２３】
格納されている情報は、それが完全なものであるときのみ、真に有用なものとなる。このような状況では、受信した情報の多くは不完全なものとなり、このため真に有用なものとはならない。
【００２４】
本発明によるデータ符号化方法、符号化装置及び装置におけるデータ送信の効率性は、装置は受信するとダウンロードされたＥＰＧデータを読み込み、構文解析し、格納することができるため向上する（装置は、データの完全な受信が終了する前に、読み込み、構文解析及び格納を開始することができる）。装置がＥＰＧデータを永久ストレージに格納するのを中断しなければならないときにはいつでも（利用可能なメモリの不足または予期せぬ送信の中断による）、格納されているデータのほとんどすべては（おそらく直近のものを除いて）、実際に利用可能である。
【００２５】
好ましくは、インタリーブされた番組及びスケジュールレコードは、時間ベースで整列される。
【００２６】
時間により整列されている場合、ある時間までのすべてのデータは完全であることが知られている。データの途切れは回避される。
【００２７】
ここで、ＥＰＧドキュメント全体は、番組コンテンツに関する詳細情報を有するセクションなどの他の追加的情報セクションを有するかもしれない。好ましくは、これらの追加的情報セクションは、インタリーブされ、格納された番組レコードを有するセクションの後に整列及び／または送信される。このような追加的情報はしばしば、番組とスケジュールレコードの組み合わせより重要性の低いバックグラウンド情報である。このような情報は有用ではあるが、インタリーブされた番組及びスケジュールレコードよりはるかに小さな符号化データの有用性に影響を与える。番組に関する情報を有する他のセクションの前に符号化されたセクション（すなわち、残りの前にあり、残りの前に送信された）におけるインタリーブされた番組及びスケジュールコードを符号化することにより、最も重要な情報が最初に送信される。インタリーブされた番組及びスケジュールレコードを有するセクションは、例えば、ＥＰＧデータをそのように特定、またはセクションをそのように特定するため、当該符号化スキームでは一般的情報を有する短いコードだけ先行されるかもしれない。
【００２８】
好ましくは、この符号化スキームは、スケジュールレコードがこのスキームにおいてそれらの上位（それらの下位にではなく）に置かれている番組レコードのみを参照している。
【００２９】
．．．｛ｐ１、ｓ１１，ｓ１２，．．．，ｓ１ｉ｝，｛ｐ２、ｓ２１，ｓ２２，．．．，ｓ２ｉ｝，｛ｐ３，ｓ３１，ｓ３２，．．．，ｓ３ｉ｝
他のスキームである
｛ｓ１１，ｓ１２，．．．，ｓ１ｉ，ｐ１｝，｛ｓ２１，ｓ２２，．．．，ｓ２ｉ，ｐ２｝，｛ｓ３１，ｓ３２，．．．，ｓ３ｉ，ｐ３｝
と比較すると、このスキームは、受信したすべての情報が特定及び割り当て可能であるという効果を提供するため有用であり、他のスキームでは、直近に受信した情報部分は有用でないかもしれない（番組レコードの欠落のため）。
【００３０】
ＥＰＧドキュメント（番組及びスケジュール情報に関するセクション）は、常に番組レコードｐｒｏｇｒｅｓｓ１（ｐ１）から始まる。第１のスケジュールレコードｓｈｅｄｄｅｒ１は、その直後に置かれる。このスケジュールレコードは、その直前のｐｒｏｇｒｅｓｓ１（ｐ１）を参照するため、ｓ１１と記すことができる。このスキームがすべての番組に繰り返され、スケジュールレコードの日時に基づき整列される。番組レコードが再放送される場合、すなわち、重複している場合のみ、当該番組レコードは省略される。以下のスケジュールレコードは、その上位の番組レコードを参照するであろう。この場合、２つの（またはそれ以上の）スケジュールレコードが互いに後続し、ｓ１１とｓ１２などと記されるであろう。
【００３１】
インタリーブ及び整列された番組レコード及びスケジュールレコードのリストを有するセクション
【００３２】
【表３】
2006527513.tif 000003
可能な実現形態は、
１．表示装置の制御及びＥＰＧコンテンツの表示に用いられる画面ベースのリモコン（ＲＣ）装置
２．ＥＰＧコンテンツをＲＣ装置にダウンロードするのに用いられるインターネットアクセス装置
３．ＥＰＧドキュメント形式のＥＰＧコンテンツが抽出可能なインターネットサーバ
から構成することが可能である。
【００３３】
例えば、その動作は、
１．通常ベースでは、インターネットアクセス帯域幅及びリモコン装置のメモリ制約に応じて、ＲＣはサーバからのＥＰＧコンテンツをリクエストする。あるいは、サーバはＥＰＧドキュメントをプッシュする、すなわち、暗黙的なリクエストなしにそれを送信するようにしてもよい。
２．このようなリクエストに応答して、サーバは、本発明の順序付け、整列及び番組／スケジュールインタリーブルールに従って符号化されたＥＰＧドキュメントを用意するか、あるいはそれをプッシュするようにしてもよい。例えば、ＥＰＧデータはＸＭＬフォーマットに符号化される。ここで、サーバは本発明により方法によりすでに符号化されたドキュメントを有するようにしてもよく、この場合の「用意」とは、すでに適切に符号化されたドキュメントに対して単に行われるか、あるいはこのようなドキュメントが直接利用可能でない場合、サーバは他のドキュメントから情報を抽出し、当該情報を本発明による方法に従って符号化することによりこのようなＥＰＧドキュメントを用意する。このため、サーバは、本発明によるＥＰＧドキュメントを符号化する符号化装置を有するか、あるいはそれにアクセスするか、リンクされる。
３．サーバは、（部分的に）用意したＥＰＧドキュメントをＲＣに送信することを開始する。
４．処理中に、ＥＰＧドキュメントは受信され、構文解析され、ＲＣの永久ストレージに格納される。このため、ＲＣ装置（またはＥＰＧデータを受信するための他の任意の装置）は、本発明により符号化されたＥＰＧデータドキュメントを復号する復号化装置と受信機を有する。
５．終了すると、あるいは受信装置のストレージがある上限を超えると、データは依然として受信されるが、もはやメモリには格納することはできない。任意的には、接続を切断することも可能である。
６．装置は、すべてのデータが格納されていなくても、格納されているすべてのデータが任意的に利用可能であるということを確実にする。これは、個別の番組及びスケジュールコードセクションを符号化及び送信する既知の方法と比較して、インタリーブされた番組及びスケジュールレコードを利用する大きな効果である。
【００３４】
リモコン装置によるこのインターネットサイトへのアクセスは、インターネット接続された装置などを介し提供される。これは、ＰＣ、セットトップボックス（ＳＴＢ）あるいはモデムのような専用のインターネット接続装置であってもよい。
【００３５】
本発明は、例えば、テレビ受信機、ＶＣＲあるいはビデオ／デリートキャプチャカードを備えたマルチメディアＰＣにおいて利用可能である。
【００３６】
ＸＭＬ符号化されたＥＰＧデータの実現形態の一例が、以下に与えられる。
【００３７】
【表４】
2006527513.tif 000004
本発明のコンセプトの範囲内で、「符号化手段」、「符号化装置」、「復号化手段」、「復号化装置」などは、広範に理解されるべきであり、以下に与えられる実施例に限定されることなく、例えば、上述の変換、賦課、再生を実行するよう構成された任意のハードウェア（符号化装置または復号化装置など）、任意の回路またはサブ回路と共に、本発明による符号化または復号化処理を実行するよう構成またはプログラムされた任意のソフトウェア（コンピュータプログラム、サブプログラム、コンピュータプログラムセット、またはプログラムコード）や、単独または組み合わせることにより動作するハードウェアとソフトウェアの任意の組み合わせを有する。
【００３８】
本発明はまた、最も広範な範囲と共に上述の好適な実施例の何れかにおいて、本発明の方法による番組及びスケジュールレコードを有するＥＰＧデータを符号化する符号化装置を有する装置（サーバなど）により実現される。
【００３９】
本発明はまた、最も広範な範囲と共に上述の好適な実施例の何れかにおいて、本発明の方法による番組及びスケジュールレコードを有するＥＰＧデータを復号化する復号化装置を有する受信装置（ＲＣ）により実現される。
【００４０】
本発明はまた、プログラムがコンピュータ上で実行されるとき、本発明による方法を実行するプログラムコード手段を有する任意のコンピュータプログラムと共に、プログラムがコンピュータ上で実行されるとき、本発明による方法を実行し、コンピュータ可読媒体に格納されているプログラムコード手段を有する任意のコンピュータプログラムプロダクツにおいて実現される。
【００４１】
本発明は上記説明及び図示されたものにより限定されるものでないということは、当業者には理解されるであろう。本発明は、新規な各特徴及び各特徴の組み合わせに設けられる。請求項の参照番号は、それらの保護範囲を限定するものではない。「有する」という同士とその派生語は、請求項に記載された以外の要素の存在を排除するものでない。要素に先行する「ある」という冠詞の使用は、そのような要素が複数存在することを排除するものでない。
【００４２】
本発明は、具体的実施例に関して説明されたが、それは本発明を例示するためのものであり、限定するものとして解釈されるべきでない。本発明は、ハードウェア、ファームウェア、ソフトウェア、あるいはそれらの組み合わせにより実現されてもよい。他の実施例は、以下の請求項の範囲内に属する。
【００４３】
要約すると、本発明は以下のように説明される。
【００４４】
番組及びそれらのスケジュールされた時間に関するＥＰＧデータが、番組とスケジュールデータがインタリーブされるように構成及び／または送信される。このスキームは、送信データのより効率的な受信及び格納が可能となるため、埋め込み装置（すなわち、ＬＣＤリモコン）などの受信装置によるより良好な取り扱いを可能にする。特に、受信装置は、受信されると即座に、ダウンロードされたＥＰＧデータを読み込み、構文解析し、格納することが可能である（それは、データの完全な受信が終了する前に、読み込み、構文解析及び格納を開始することが可能である）。装置がＥＰＧデータの永久ストレージへの格納を中断しなければならないときには、格納されたデータの（ほとんど）すべてが実際に利用可能となる。本発明は方法により実現されるが、符号化装置、復号化装置あるいは符号化装置と復号化装置を有する装置により等しく実現されてもよい。