电子节目向导数据的压缩及解压.pdf

所说明的方法可用于压缩电子节目向导(EPG)数据。EPG数据可包括多个电视节目。每一电视节目可具有一个或多个分别说明一个或多个电视节目特征的数值。某一实施方案中，该EPG数据是通过将每一所述电视节目的一个或多个数值与各唯一性数值组合相比较求出一相符来压缩的。每一唯一性组合中的每一数值说明一电视节目特征。每一所述唯一性组合在一包括多个识别符的表中，其中每一所述识别符指代一个所述唯一性组合。就每一所述相符，用该表中指代该相符唯一性数值组合的一识别符来替换该电视节目的一个或多个数值。

1.  一种方法，其特征在于，包括对包含多个电视节目在内的电子节目向导数据进行压缩，每一电视节目具有一个或多个数值，每一所述数值说明一电视节目特征，该电子节目向导数据通过下列步骤得到压缩：
将每一所述电视节目的所述一个或多个数值与唯一性数值组合相比较求出一相符，其中每一唯一性组合中的每一数值说明一电视节目特征，每一所述唯一性组合位于一包括多个识别符在内的表中，每一所述识别符指代一个所述唯一性组合；以及
对每一所述相符，用所述表中指代该相符唯一性数值组合的识别符，替换该电子节目向导数据中相应电视节目的所述一个或多个数值。

2.  如权利要求1所述的方法，其特征在于，还包括下列步骤：通过分析电子节目向导数据或电子节目向导数据的不同集合来生成所述表。

3.  如权利要求1所述的方法，其特征在于，还包括下列步骤：生成所述表，其中该生成步骤，通过根据用于存储所述唯一性数值组合的存储器容量选择每一所述唯一性数值组合，来使得用于存储所述表的存储器容量为最小。

4.  如权利要求1所述的方法，其特征在于，所述电子节目向导数据中具有一相应数值的每一所述电视节目特征，选自下列组成：
类型；
专题名称；
分级；
持续时间；
频道；
主创人员姓名；
语言；
制作年度；
播出日的星期；以及
暴力内容。

5.  如权利要求1所述的方法，其特征在于，还包括下列步骤：将所述表以及所述经过压缩的电子节目向导数据通过通信方式送至一客户设备。

6.  一种数据转发器，其特征在于，包括一处理器，执行一用于进行如权利要求1所述方法的程序。

7.  一种一个或多个计算机可读介质，其特征在于，包括计算机可执行指令，其执行时进行如权利要求1所述的方法。

8.  一种方法，其特征在于，包括下列步骤：
接收一表，该表包括说明各自电视节目特征的各唯一性数值组合，以及每一个指代一个所述唯一性组合的多个识别符；
接收包括多个电视节目在内的经过压缩的电子节目向导数据，各个电视节目具有一个或多个识别符；以及
将该电视节目的所述一个或多个识别符与所述表中的所述各识别符相比较，并当有一相符时将所述表中该相符识别符所指代的唯一性数值组合其中至少一个数值输出。

9.  如权利要求8所述的方法，其特征在于，所述经过压缩的电子节目向导数据和所述表均从一电子节目向导服务器接收得到。

10.  如权利要求8所述的方法，其特征在于，
一客户设备对所述经过压缩的电子节目向导数据进行接收和比较；以及
所述表由所述客户设备从所述客户设备的制造方接收得到。

11.  如权利要求8所述的方法，其特征在于，在所述表的接收之前或之后对所述经过压缩的电子节目向导数据进行接收。

12.  一种客户设备，其特征在于，包括一处理器，执行一用于进行如权利要求8所述方法的程序。

13.  一种一个或多个计算机可读介质，其特征在于，包括计算机可执行指令，其执行时进行如权利要求8所述的方法。

14.  一种方法，其特征在于，包括：对包括多个电视节目在内的电子节目向导数据进行压缩，每一电视节目具有一个或多个分别说明一个或多个电视节目特征的数值，该电子节目向导数据通过下列步骤进行压缩：
将各个电视节目的所述一个或多个数值与一说明电视节目特征的表中各数值相比较，所述表中每一所述数值由一识别符指代，其中
当每一电视节目的所述一个或多个数值符合所述表中所述各数值其中之一时，便用所述表中指代该相符数值的识别符所符合的一识别符，替换每一电视节目的所述一个或多个数值；以及
当每一电视节目的所述一个或多个数值不符合所述表中任何所述数值时，便在电子节目向导数据中对于每一电视节目的所述一个或多个数值插入一读出识别符，其中所述读出识别符指代每一电视节目的所述一个或多个数值。

15.  如权利要求14所述的方法，其特征在于，所述读出识别符，当由一客户设备分析时，便向该客户设备表明，相应的所述电视节目的所述一个或多个数值处于所述经过压缩的电子节目向导数据中。

16.  如权利要求14所述的方法，其特征在于，还包括：通过分析所述电子节目向导数据或电子节目向导数据的不同集合来生成所述表。

17.  如权利要求14所述的方法，其特征在于，还包括生成所述表，其中所述生成步骤，通过根据与所述表中各数值对应的存储器对电子节目导向数据中电视节目数值的存储量、选择所述表中数值，来优化所述表。

18.  如权利要求14所述的方法，其特征在于，所述电视节目特征，选自下列组成：
类型；
专题名称；
分级；
持续时间；
频道；
主创人员姓名；
语言；
制作年度；
播出日的星期；以及
暴力内容。

19.  如权利要求14所述的方法，其特征在于，还包括将所述经过压缩的电子节目向导数据以通信方式送至一客户设备。

20.  一种数据转发器，其特征在于，包括一处理器，执行一用于进行如权利要求14所述方法的程序。

21.  一种一个或多个计算机可读介质，其特征在于，包括计算机可执行指令，其执行时进行如权利要求14所述的方法。

22.  一种方法，其特征在于，包括：
接收一表，所述表包括说明一电视节目特征的各数值，其中所述表包括多个识别符，每一识别符指代一个所述数值；
接收经过压缩的电子节目向导数据，所述经过压缩电子节目向导数据包括多个电视节目，每一电视节目具有一个或多个识别符，其中所述多个电视节目的每一识别符按下列其中至少之一配置：
一读出识别符，指代所述经过压缩的电子节目向导数据中包含的一数值；以及
一符合所述表中包括的所述多个识别符其中至少一个的识别符；
对所述经过压缩的电子节目向导数据中的电视节目识别符进行分析，其中若所述电视节目的所述识别符为一读出识别符，便从所述经过压缩的电子节目向导数据当中输出该读出识别符所指代的所述数值；以及
若所述电视节目的所述识别符并非为一读出识别符，便将所述电视节目的所述识别符与所述表中的所述各识别符相比较，当有一相符时，便从所述表当中输出该相符识别符所指代的所述数值。

23.  如权利要求22所述的方法，其特征在于，由一客户设备执行所述经过压缩的电子节目向导数据的接收、所述表的接收、以及分析。

24.  如权利要求22所述的方法，其特征在于，所述经过压缩的电子节目向导数据和所述表均从一数据转发器接收得到。

25.  如权利要求22所述的方法，其特征在于，
一客户设备对所述经过压缩的电子节目向导数据进行接收和分析；以及
所述表由所述客户设备从所述客户设备的制造方接收得到。

26.  如权利要求22所述的方法，其特征在于，在所述表的接收之前或之后对所述经过压缩的电子节目向导数据进行接收。

27.  一种一个或多个计算机可读介质，其特征在于，包括计算机可执行指令，其执行时进行如权利要求22所述的方法。

28.  一种客户设备，其特征在于，包括：
一处理器；以及
一存储器，配置为保存下列数据和程序：
一表，该表包括说明各自电视节目特征的各唯一性数值组合，以及每一个指代一个所述唯一性组合的多个识别符；
包括多个电视节目在内的经过压缩的电子节目向导数据，每一电视节目具有一个或多个识别符；以及
一解压例行程序，可在处理器上执行，通过进行下列操作对所述经过压缩的电子节目向导数据进行解压：
将所述各电视节目的所述一个或多个识别符与所述表中的各识别符相比较，并当有一相符时将所述表中该相符识别符所指代的唯一性数值组合其中至少一个数值输出。

29.  一种客户设备，其特征在于，包括：
一处理器；以及
一存储器，配置为保存下列数据和程序：
一表，该表包括说明一电视节目特征的各数值，其中所述表包括每一个指代一个所述值的多个识别符；
包括多个电视节目在内的经过压缩的电子节目向导数据，每一电视节目具有一个或多个识别符，其中所述多个电视节目的每一识别符在所述经过压缩的电子节目向导数据中按下列其中至少之一配置：
一读出识别符，指代所述经过压缩的电子节目向导数据中包含的一数值；及
一符合所述表中包括的所述多个识别符其中至少一个的识别符；以及
一解压例行程序，可在处理器上执行，通过分析所述识别符对所述经过压缩的电子节目向导数据进行解压，其中：
若所述电视节目的所述识别符为一读出识别符，便从所述经过
压缩的电子节目向导数据当中输出该读出识别符所指代的所述数值；及
若所述电视节目的所述识别符并非为一读出识别符，便将所述电视节目的所述识别符与所述表中的所述各识别符相比较，当有一相符时，便从所述表当中输出该相符识别符所指代的一数值。

30.  一种电子节目向导服务器，其特征在于，包括：
一处理器；以及
一存储器，配置为保存下列数据和程序：
一表，该表包括说明各自电视节目特征的各唯一性数值组合，以及每一个指代一个所述唯一性组合的多个识别符；
包括多个电视节目在内的电子节目向导数据，每一电视节目具有一个或多个分别说明一个或多个电视节目特征的数值；以及
一压缩例行程序，可在处理器上执行，通过进行下列操作对所述电子节目向导数据进行压缩：
将每一电视节目的所述一个或多个数值与所述表中的唯一性数值组合相比较求出一相符；及
对每一所述相符，用所述表中指代该唯一性数值组合的识别符所符合的一识别符，替换所述电视节目的所述一个或多个数值。

31.  如权利要求30所述的电子节目向导服务器，其特征在于，所述压缩例行程序还配置为，通过分析所述电子节目向导数据中所包含的电视节目特征的所述各数值，来生成所述表。

32.  如权利要求30所述的电子节目向导服务器，其特征在于，所述压缩例行程序还配置为，根据所述电子节目向导数据或电子节目向导数据的不同集合，生成所述表。

33.  如权利要求30所述的电子节目向导服务器，其特征在于，所述压缩例行程序还配置为，形成一发送、将所述表和所述经过压缩的电子节目向导数据以通信方式送至一客户设备。

34.  一种电子节目向导服务器，其特征在于，包括：
一处理器；以及
一存储器，配置为保存下列数据和程序：
一表，该表包括说明一电视节目特征的各数值，其中所述表包括每一个指代一个所述数值的多个识别符；
包括多个电视节目在内的电子节目向导数据，每一电视节目具有一个或多个分别说明一个或多个电视节目特征的数值；以及
一压缩例行程序，可在处理器上执行，通过将每一电视节目的所述一个或多个数值与所述表中各数值相比较进行压缩，其中：
当每一电视节目的所述一个或多个数值符合所述表中所述各数值其中之一时，便用所述表中指代该相符数值的识别符所符合的一识别符，替换每一电视节目的所述一个或多个数值；及
当每一电视节目的所述一个或多个数值不符合所述表中任何所述数值时，便在电子节目向导数据中对于每一电视节目的所述一个或多个数值插入一读出识别符，其中所述读出识别符指代每一电视节目的所述一个或多个数值。

35.  如权利要求34所述的电子节目向导服务器，其特征在于，所述压缩例行程序还配置为，根据所述电子节目向导数据或电子节目向导数据的不同集合，生成所述表。

36.  如权利要求34所述的电子节目向导服务器，其特征在于，所述压缩例行程序还配置为，通过分析所述电子节目向导数据中所包含的每一电视节目的所述一个或多个数值，来生成所述表。

37.  一种系统，其特征在于，包括：
一电子节目向导服务器，包括：一存储器、一处理器、以及一压缩例行程序，该压缩例行程序存储于所述存储器中，可在所述处理器上执行，通过进行下列操作对包括多个电视节目在内的电子节目向导数据进行压缩，每一电视节目具有一个或多个分别说明一个或多个电视节目特征的数值：
将每一电视节目的所述一个或多个数值与所述表中说明相应电视节目特征的唯一性数值组合相比较求出一相符；及
对每一所述相符，用所述表中指代该唯一性数值组合的识别符所符合的一识别符，替换所述电视节目的所述一个或多个数值；以及
一客户设备，包括：一存储器、一处理器、以及一解压例行程序，该解压例行程序存储于所述存储器中，可在所述处理器上执行，通过进行下列操作，利用一与用于所述经过压缩的电子节目向导数据压缩的表相对应表，对通过一网络从所述电子节目向导服务器接收到的经过压缩的电子节目向导数据进行解压：
将所述经过压缩的电子节目向导中所述各电视节目的所述一个或多个识别符与所述表中的所述各识别符相比较；及当有一相符时将所述表中该相符识别符所指代的唯一性数值组合其中至少一个数值输出。

38.  一种系统，其特征在于，包括：
一电子节目向导服务器，包括：一存储器、一处理器、以及一压缩例行程序，该压缩例行程序存储于所述存储器中，可在所述处理器上执行，通过进行下列操作对包括多个电视节目在内的电子节目向导数据进行压缩，每一电视节目具有一个或多个分别说明一个或多个电视节目特征的数值：
将每一电视节目的所述一个或多个数值与所述表中说明一电视节目特征的各数值相比较，其中所述表中每一所述数值为一识别符所指代，其中：
当每一电视节目的所述一个或多个数值符合所述表中所述各数值其中之一时，便用所述表中指代该相符数值的识别符所符合的一识别符，替换每一电视节目的所述一个或多个数值；及
当每一电视节目的所述一个或多个数值不符合所述表中任何所述数值时，便在电子节目向导数据中对于每一电视节目的所述
一个或多个数值插入一读出识别符，其中所述读出识别符指代每一电视节目的所述一个或多个数值；以及
一通过一网络与所述电子节目向导服务器以通信方式连接的客户设备，包括：一存储器、一处理器、以及一解压例行程序，该解压例行程序存储于所述存储器中，可在所述处理器上执行，利用一与用于所述经过压缩的电子节目向导数据压缩的表相对应表，通过分析所述一个或多个识别符，对所述经过压缩的电子节目向导数据进行解压，其中：
若所述电视节目的所述识别符为一读出识别符，便从所述经过压缩的电子节目向导数据当中输出该读出识别符所指代的所述数值；及
若所述电视节目的所述识别符并非为一读出识别符，便将所述电视节目的所述识别符与所述表中的所述各识别符相比较，当有一相符时，便从所述表当中输出该相符识别符所指代的一数值。

39.  一种方法，其特征在于，包括：
由一客户设备，对一频道上的所需电视节目，通过对一主机开始时间加上该频道在该主机开始时间和所述所需电视节目两者之间排定时间的每一电视节目的持续时间电视节目特征数值，来计算一播出开始时间；以及
在一电子节目向导中对所述所需电视节目输出所述播出开始时间。

40.  如权利要求39所述的方法，其特征在于，所述主机开始时间和每一电视节目的所述持续时间电视节目特征数值，是包括在从一电子节目导向服务器以通信方式送至所述客户设备的电子节目导向数据中的。

41.  如权利要求39所述的方法，其特征在于，所述相加步骤还包括：从所述主开始时间起对所述主开始时间加上每一所述持续时间电视节目特征数值，直到达到所述所需电视节目的所述持续时间电视节目特征数值为止。

42.  一种一个或多个计算机可读介质，其特征在于，包括计算机可执行指令，其执行时进行如权利要求39所述的方法。

43.  一种客户设备，其特征在于，包括：
一处理器；以及
一存储器，配置为保存下列数据和程序：
一主机开始时间；
电子节目导向数据，包括将要在一频道上播出的多个电视节目，每一电视节目具有一说明一持续时间电视节目特征的数值；及
一电子节目导向应用程序，可在所述处理器上执行，对所述多个电视节目中包括的一所需电视节目，通过对所述主机开始时间加上在所述主机开始时间和所述所需电视节目两者之间排定时间的每一电视节目的所述持续时间电视节目特征数值，来计算一播出开始时间。

44.  如权利要求43所述的客户设备，其特征在于，所述主机开始时间和所述持续时间电视节目特征数值，是从一电子节目导向服务器以通信方式所发送的电子节目导向数据当中接收得到的。

45.  如权利要求43所述的客户设备，其特征在于，所述相加步骤还包括：从所述主开始时间起对所述主开始时间加上每一所述持续时间电视节目特征数值，直到达到所述所需电视节目的所述持续时间电视节目特征数值为止。

46.  一种数据转发器，其特征在于，包括：
一处理器；
一存储器，配置为保存下列数据：
一主机开始时间；及
电子节目导向数据，包括将要在一频道上播出的多个电视节目，每一电视节目具有一说明一持续时间电视节目特征的数值；以及
一广播发送器，用于广播一包括所述主机开始时间和所述电子节目导向数据在内的发送至一客户设备，其中所述发送使所述客户设备能够对所述电子节目向导中的一所需电视节目，通过对所述主机开始时间加上在所述主机开始时间和所述所需电视节目两者之间排定时间的每一电视节目的所述持续时间电视节目特征数值，来计算一播出开始时间。

电子节目向导数据的压缩及解压
技术领域
本发明总体来说涉及电子节目向导，具体来说，涉及对电子节目向导数据的压缩及解压。
背景技术
随着日益增加的电视节目种类及电视台数量，观众可接触到数量持续增加的电视节目编播预告。电视节目编播预告数量有所增加，但观众会在接入所需电视节目过程中遇到种种困难。举例来说，观众会因可供观众使用的电视频道的数目而无法找到一所需的电视节目。所以，观众会无法根据需要完整地体验该电视节目编播预告。
可提供一种电子节目向导(EPG：Electronic Program Guide)来改善观众对电视节目的体验。该EPG可让观众能够观看到当前正在播出的各电视节目的列表以及未来将要播出的电视节目的列表。此外，EPG还可以允许观众从该EPG本身导航至一电视节目。为了向观众提供附加的信息，EPG还可包括一个或多个在EPG中对电视节目进行说明的电视节目特征。该电视节目特征可包括专题名称、播出时刻、播出频道、持续时间、电视节目梗概、电视节目分级(例如G、PG、PG13、R等)、主创人员姓名等。
EPG数据用于构建一EPG。由一EPG提供方根据从电视节目编播预告的发行方所获取的数据生成EPG数据。该所获取数据通常用一全国性向导供给从发行方发送至EPG提供方。该全国性向导供给通过发行方至EPG提供方数据转发器间的高速宽带连接来提供，通常包括大量数据。还提供该数据转发器和客户设备间的连接，以便该客户设备可接收该EPG提供方所生成的EPG数据。不过，该数据转发器和客户设备间连接所具有的带宽可以明显低于该数据转发器和发行方间提供的全国性向导供给的带宽。另外，EPG数据存储于客户设备的存储器。所以，客户设备所能存储的EPG数据量是取决于客户设备存储器的。若客户设备是一较低资源的客户设备，也就是说客户设备具有一有限存储容量，保留用于EPG数据的存储器容量以及该存储器用以提供其他功能的可用容量便受到限制。
所以，需要改善客户设备处的EPG通信及存储。
发明内容
所披露的是对电子节目导向(EPG)数据进行压缩和解压。EPG数据可包括多个电视节目。每一电视节目可具有一个或多个分别说明一个或多个电视节目特征的数值。某一实施方案中，该EPG数据是通过将每一电视节目的一个或多个数值与说明各相应电视节目特征的各唯一性数值组合相比较求出一相符来压缩的。每一唯一性组合处于一包括指代各唯一性组合其中之一的多个识别符的表中。对于每一相符，用表中一指代该相符唯一性数值组合的识别符来替换EPG数据中相应电视节目的一个或多个数值。
该经过压缩的EPG数据可由一执行一解压例行程序的客户设备来解压。该客户设备包括该表和该经过压缩的EPG数据。执行该解压例行程序时，各电视节目的一个或多个识别符与表中各识别符相比较。当有一相符，便从表中该相符识别符所指代的唯一性数值组合当中输出至少一个数值。
另一实施方案中，该EPG数据是通过将每一所述电视节目的一个或多个数值与一表中说明一电视节目特征的各数值相比较来压缩的。该表中每一数值为一识别符所指代。当每一电视节目的一个或多个数值符合该表中各数值其中之一时，便用该表中指代该相符数值的识别符所符合的一识别符来替换每一电视节目的一个或多个数值。而当每一电视节目的一个或多个数值不符合该表中任何数值时，便在该EPG数据中对于每一电视节目的一个或多个数值插入一读出识别符。该读出识别符指代每一电视节目的一个或多个数值。
该经过压缩的EPG数据可由一执行一解压例行程序的客户设备来解压。该客户设备包括该表和该经过压缩的EPG数据。执行该解压例行程序时，对该经过压缩的EPG数据中的一电视节目识别符进行分析。若该电视节目的识别符是一读出识别符，便从该经过压缩的EPG数据当中输出该读出识别符所指代的数值。若该电视节目的识别符并非一读出识别符，便将该电视节目的识别符与该表中识别符相比较。当有一相符时，便从该表当中输出该表中该相符识别符所指代的数值。
另一实施方案中，由一客户设备利用一主机开始时间对一EPG中每一电视节目计算一播出开始时间。这通过对该主机开始时间加上该EPG中每一电视节目的持续时间计算每一电视节目的开始时间来实现的。EPG中各电视节目的开始时间可随后输出用于向电视观众显示。
图1是示出一包括一发行方和一客户设备在内的电视娱乐系统的说明图。
图2是示出一示范性实施方案的说明图，其中在一表中包括了图1所示电视节目特征“持续时间”的共同数值。
图3是示出一用于生成图2中表的示范性过程的说明图。
图4是示出一用以利用图3中过程所生成的表来压缩EPG数据地示范性过程的说明图。
图5图示的是一由客户设备执行一解压例行程序、对图4中利用图3中所生成表压缩的EPG数据进行解压的示范性过程。
图6图示的是一对图4中具有各相应电视节目的经过压缩的EPG数据中共同数值和非共同数值进行说明的示范性实施方案。
图7是示出一主机开始时间的示范性实施方案的说明图，该主机开始时间与一持续时间电视节目特征数值相结合使用时，适合使一客户设备能够对一所需电视节目计算一开始时间。
图8是示出一在一表中组合各电视节目特征数值的示范性实施方案的说明图。
图9是示出一示范性过程的说明图，其中所生成的图8中的表包括每一个指代各电视节目特征数值组合的各识别符。
图10是一用以利用图9中所生成表对EPG数据中所包含的各数值组合进行压缩的示范性过程的说明图。
图11是示出一示范性过程的说明图，其中该客户设备执行一解压例行程序、对图10中利用图9中表压缩的EPG数据进行解压。
图12图示的是一可实施EPG数据压缩及解压的示范性电视娱乐系统。
图13图示的是图12中电视娱乐系统所选定的组成部分，诸如一示范性客户设备和一电视。
综述
下面的说明涉及对电子解码导向(EPG)数据进行压缩和解压。EPG数据可在诸如互动电视网、使用EPG的有线网、以及支持Web的电视网这类电视娱乐系统中提供。这些系统的客户设备，其范围包括拥有实质的存储器和处理器资源的全资源客户设备(例如支持电视的个人计算机、配备硬盘的电视录像机)直至仅具有有限存储器和/或处理资源的低端资源客户设备(例如传统的机顶盒)。下面说明的系统和方法的各个方面可在任何这些系统中使用和用于任何类型的客户设备，尤其是可较好地适用于具有低端资源客户设备的各系统。因此，下面各说明部分是在低端资源环境这一前提下说明各系统和方法的。
为了简化下面的说明，对于“电视节目特征”均将简化为“特征”。另外，尽管将要说明的是电视节目，但电视节目不限于电视网所播放的传统节目，还可包括点播视频、广播系统播放的电影、按次付费播放的节目等。
电视娱乐系统
图1是示出一包括发行方102和客户设备104的电视娱乐系统100的说明图。发行方102生成用于发行给客户设备104的EPG数据106。发行方102其中一例是生成互动电视网用EPG数据的Tribune公司。如这里所用的那样，EPG数据指的是可用于构建一EPG的一种数据类型。EPG数据包括一内容提供方所播出各电视节目的特征。这些特征可包括：专题名称；播出时间；播出频道；持续时间；电视节目说明；电视节目分级(例如G、PG、PG13、R等)；主创人员姓名等等。
EPG数据106作为一电子文件从该发行方102传送至一EPG提供方108。作为一例，EPG数据106利用一文件传输协议(FTP)通过一TCP/IP网络(例如互联网、UNIX等)传送至该EPG提供方108。该EPG数据106存储于该EPG提供方108处的EPG数据库110。
EPG数据106的原始版本包含多日的全部节目播放信息。一EPG服务器112与该EPG提供方108处于通信中在发行前对该EPG数据106进行处理。该处理包含一个或多个对该EPG数据106进行调节的技术，以便该客户设备104可更为有效地处理该EPG数据106。该客户设备104可按种种办法配置，例如配置为一种通常其特征在于具有有限存储和/或处理资源的机顶盒或其他低端资源客户设备。这样一种客户设备104可不具有充足资源便能够存储该EPG数据106的整个原始版本。相对于客户设备104处的有限资源来说，EPG服务器112所执行的处理有助于将该EPG数据106预先调节为更适合在客户设备104处存储处理的形式。
其他处理当中，EPG服务器112则配置为减少EPG数据量106的数量，以便客户设备104即便具有有限资源也能够存储于该客户设备104处。例如，该EPG服务器112可在其发行前通过利用一压缩例行程序114来压缩该EPG数据106。该压缩例行程序114可作为用以就通信至客户设备104对EPG数据106进行压缩这种软件来实施。
EPG服务器112将根据EPG数据106所形成的经过压缩的EPG数据116提供给一数据转发器118，用于存储于该数据转发器118的数据库120中。一转盘式文件系统122通过一广播网124在一不同频带(OOB)的频道上对客户设备104重复广播该经过压缩的EPG数据116。可按包括有线、射频、微波以及卫星在内的若干方式提供该数据转发器118至该客户设备104的发行。尽管图示的数据转发器118是与该EPG提供方108分开的，但该EPG提供方108可同样包括包含该EPG服务器112在内的该数据转发器118。另外，该EPG服务器112可被包括作为提供该EPG数据106的发行方的部分。
图示的实施方案中，客户设备104是作为一与显示设备128连接的机顶盒126实施的。该客户设备104往往配备足够的处理存储能力来存储并且运行一操作系统以及较少的程序。存储于该客户设备104的程序例可包括一Web浏览器、一电子节目播放向导、一个人日程表等等。尽管所示出的机顶盒126是与该显示设备128分开的，但它们也可作为一体的各个单元内置于该显示设备128中。此外，其他实施方案中，该客户设备104还可作为能够处理EPG数据的其他设备例如支持广播的计算机、信息电器等来实施。对该客户设备104的进一步讨论可在结合图12～图13的说明中找到。
存储于EPG数据库110的EPG数据106a可包括说明各电视节目的种种特征130～136。举例来说，这些特征可包括：专题名称130；一电视节目将要播出的当日的星期132(即星期日)；该电视节目播出的持续时间134；将播出该电视节目的频道136等。另外，每一特征130～136均可以具有多个数值。例如，一内容提供方所播出的各电视节目，就持续时间134特征而言具有不同数值138(1)～138(N)。另外，一数值可说明一特征的2值状态，诸如该电视节目是否包含例如成人语言或暴力内容这种特征。
对共同特征数值的压缩
尽管EPG数据可具有较大范围的各特征，且具有更大范围的各数值，但EPG数据中最频繁出现的特征可用较少数量的数值。例如，图2是示出图1中所示持续时间134各特征数值的示范性实施方案200的说明图。虽说电视节目可具有1分钟至1440分钟(24小时)间各持续时间，但该持续时间134的EPG数据可包括的频繁出现的数值其数量是有限的。这些数值对不同频道202(1)～202(J)来说可以有所不同。例如，频道202(1)可以是一具有特征持续时间134(1)的典型电视网台。频道202(1)所播出的电视节目具有30分钟[204(1)、204(5)]；60分钟[204(2)、204(6)]；以及90分钟[204(3)、204(7)]这些数值，但也有不是很多的其他数值，例如35分钟204(4)。相类似，频道202(2)可以是一具有持续时间134(2)的有线新闻或气象频道。频道202(2)其持续时间134(2)具有240分钟206(1)～206(7)的多重数值。频道202(J)可以是一播出电影的电影频道，其持续时间134(J)具有90分钟[208(1)、208(3)、208(4)、208(5)、208(6)]或120分钟[208(2)、208(7)]这些数值。
该EPG服务器112可执行该压缩例行程序114，来生成所包括的各数值对各频道202(1)～202(J)特征来说为共同的各表210(1)～210(J)。举例来说，表210(1)可包括对频道202(1)的持续时间134(1)来说为共同的30、60及90分钟212(1)～212(3)这些数值。表210(2)包括对频道202(2)的持续时间134(2)来说为240分钟214(1)的单个数值。表210(J)包括对频道202(J)的持续时间134(J)来说为共同的90分钟216(1)及120分钟216(2)这两个数值。
可指代表210(1)～210(J)中所包含的各数值来提供经过压缩的EPG数据，而非提供实际值。所以，不是对持续时间134(1)～134(J)发送实际数值204(1)～204(7)、206(1)～206(7)、208(1)～208(7)，而是可指代表210(1)～210(J)中的数值212(1)～212(3)、214(1)、216(1)～216(2)来提供此数值。对指代各数值的表的生成和利用该表对EPG数据进行压缩和/或解压的进一步讨论可在结合图3～图5的说明中找到。
图3是示出一用于生成图2中表210(1)的示范性过程300的说明图，该表210(1)具有对持续时间134(1)来说为共同的各数值。框图302处示出一接收步骤，其中该EPG服务器112接收频道202(1)的EPG数据106。该EPG数据106所包括的持续时间134(1)中包含的数值204(1)～204(7)说明在频道202(1)上将要播出的各电视节目。换言之，EPG数据106包括：一特征，例如为持续时间134(1)；以及说明该特征的各个数值204(1)～204(7)，例如各电视节目将要播出多少分钟。
框图304处示出一分析步骤，其中该EPG服务器112执行压缩例行程序114，对该持续时间134(1)的各数值204(1)～204(7)进行分析。对各数值204(1)～204(7)进行分析，求出各共同数值。将共同数值置于表210(1)中。举例来说，将30分钟212(1)、60分钟212(2)及90分钟212(3)这些数值置于表210(1)中，来说明在频道202(1)中共同的各持续时间134(1)数值。
可按不同方法求出各共同数值。举例来说，可利用一计数器对EPG数据106中包括的各个特征数值的出现次数进行计数。另外，可以利用用以存储EPG数据中各数值的存储容量来选择表中应包括的各数值。举例来说，可以结合EPG数据中各数值的出现次数利用各数值的比特位数来优化压缩。例如，各个数值的比特位数可与EPG数据106中各个数值的出现次数相乘，这样相乘得到的数值，假使进行替换时便会对EPG数据具有最大的压缩效果。
框图306处示出一生成步骤，其中EPG服务器112执行压缩例行程序114来提供表210(1)中指代各数值212(1)～212(3)的各识别符308～312。所图示例子中，求出了3个共同数值。因此，各个识别符308～312可配置为可用于指代各数值212(1)～212(3)的2位，从而各数值212(1)～212(3)用各识别符308～312替换时，该EPG数据就得到了压缩。举例来说，第一识别符308可用“00”数字位指代表210(1)中30分钟212(1)这一12位数值。第二识别符310可用“01”数字位指代60分钟212(2)这一12位数值。同样，第三识别符312可用“10”数字位指代90分钟212(3)这一12位数值。
尽管频道202(1)可包括该持续时间134(1)特征的各共同数值，但也可以有一非共同的、因而未被表210(1)所包括的数值，例如35分钟204(4)。为了提供对一非共同数值的说明，表210(1)中包括一读出识别符来指代一未被压缩的数值。举例来说，表210(1)中该读出识别符图示为一第四识别符314，其用“11”数字位来指代一“其他”316的数值。该第四识别符314被表210(1)所包括，以便表210(1)用于对EPG数据中各数值进行压缩时，对于表210(1)中未被包括的各数值插入该第四识别符208(4)。通过表明该数值未被表210(1)所包括，该第四识别符314可用于表明该数值应从经过压缩的EPG数据本身直接读出，而非从表210(1)当中读出。对利用第四识别符314压缩EPG数据的进一步讨论可在结合图4的说明中找到。
框图318处示出一通信步骤，其中该EPG服务器112将该表210(1)以通信方式送至客户设备104。该表210(1)可按种种方法通过通信送至该客户设备。举例来说，该表210(1)可以用转盘式文件系统122通过图1所示的广播网124广播。另外，该表210(1)可在制造期间、例如对该客户设备104安装其他软件时由该客户设备104接收。
图4是示出一用图3中过程300所生成的表210(1)来压缩EPG数据402中各数值的示范性过程400的说明图。框图404处示出一接收步骤，其中EPG服务器112所接收的频道202(1)的EPG数据402具有特征持续时间134(1)。该持续时间134(1)具有多个数值406(1)～406(4)，包括30分钟406(1)、60分钟406(2)、90分钟406(3)以及120分钟406(4)。
框图408处示出一压缩步骤，其中该EPG服务器112执行压缩例行程序114来压缩该EPG数据402，以形成经过压缩的EPG数据410。该压缩例行程序114执行时，将EPG数据106中的各个数值406(1)～406(4)与表210(1)中的各个数值212(1)～213(3)相比较。若EPG数据402中各个数值406(1)～406(4)当中有某些数值符合表210(1)中各数值212(1)～213(3)当中某一个的话，该数值便用表210(1)中指代该数值的识别符所符合的一识别符来替换。举例来说，数值30分钟406(1)符合表210(1)中的30分钟数值212(1)。因此，该30分钟406(1)数值用该表210(1)中第一识别符308所符合的一第一识别符412来替换。同样，第二和第三识别符414、416分别用于替换数值60分钟406(2)和90分钟406(3)。但数值120分钟406(4)不符合表210(1)中数值212(1)～212(3)当中任何一个，而是一个“其他”316数值。因此，在经过压缩的EPG数据410中对于该数值120分钟406(4)插入一第四识别符418，即插入一读出识别符。该第四识别符418指代该经过压缩的EPG数据410当中的数值120分钟406(4)。举例来说，该第四识别符418可用来表明，该数值120分钟406(4)在数字位串中紧接着该第四识别符418。这样，该第四识别符418便表明，应直接从该经过压缩的EPG数据410当中读出、而不是从表210(1)当中读出该数值120分钟406(4)。图6图示的是一就相应电视节目602～608表示图4中经过压缩的EPG数据410中各共同及非共同数值的说明项的示范性实施方案600。图4中框图420处示出一通信步骤，其中该EPG服务器112通过通信将该经过压缩的EPG数据410送至客户设备104。
图5图示的是一示范性过程500，其中该客户设备104执行一解压例行程序502、利用图3中生成的表210(1)对图4中经过压缩的EPG数据410中包括的识别符进行解压。框图504处示出一接收步骤，其中该客户设备104接收该表210(1)和该经过压缩的EPG数据410。该表210(1)所包括的各识别符308～312指代持续时间134(1)特征的各数值212(1)～212(3)。该表210(1)还包括第四识别符314，例如读出识别符，其表明第四识别符314的数值应直接从该经过压缩的EPG数据410当中读出。
框图506处示出一解压步骤，其中该客户设备104执行可作为软件配置的解压例行程序502，利用该表210(1)对该经过压缩的EPG数据410进行解压。该解压例行程序502，执行时首先分析该经过压缩的EPG数据410中的各识别符412～418。若该识别符为一读出识别符，该解压例行程序502便在不需要将该读出识别符与该表210(1)相比较的情况下，从该经过压缩的EPG数据410当中直接读出该读出识别符所指代的一数值。举例来说，该经过压缩的EPG数据410中的第四识别符418，经分析被确定为一读出识别符(其包含数字位“11”)，这表明该第四识别符418所指代的一数值不被该表210(1)所包括。该第四识别符418所指代的数值120分钟406(4)应从该经过压缩的EPG数据410本身直接读出。
若该识别符并非一读出识别符(即其包含的数字位并非为“11”，而是例如“01”、“10”或“00”这种数字位)的话，该解压例行程序502执行时便将该经过压缩的EPG数据410中包含的各识别符412～416与该表210(1)中包含的各识别符308～312相比较。举例来说，该解压例行程序502执行时对该经过压缩的EPG数据410中的第一识别符412进行分析。第一识别符412具有数字位“00”，表明该第一识别符412并非为一读出识别符。因此，该解压例行程序502执行时将第一识别符412与该表210(1)中各识别符308～312相比较。该经过压缩的EPG数据410中的第一识别符412符合该表210(1)中的第一识别符308。因此，该解压例行程序502便将该表210(1)中该第一识别符308所指代的数值30分钟212(1)输出。同样，对于第二和第三识别符414、416分别输出相符第二和第三识别符310、312所指代的60分钟212(2)和90分钟212(3)这些数值。所以，当由客户设备104执行该解压例行程序时，便可以获得经过解压的EPG数据508，其中包括来自表210(1)的30、60及90分钟数值212(1)～212(3)和来自该经过压缩的EPG数据410的120分钟404(4)数值。一EPG中可输出该经过压缩的EPG数据410中的一个或多个数值212(1)～212(3)。举例来说，每一识别符可在请求提供一与该识别符相对应的所需数值时得到解压。这样，该经过压缩的EPG数据410便可在该客户设备104的存储器中保持压缩状态，而在有请求时，该解压例行程序可在执行时对各识别符进行解压。
尽管所示出的客户设备104中的表210(1)是具有该第四识别符314的，但在某些实施方案中，该客户设备104上该表210(1)其中不包括该第四识别符314，以减小该表210(1)的规模。举例来说，在当前实施方案中该表210(1)中包括的第四识别符314未被用于EPG数据中所包含的各识别符的解压，也就是说，各识别符未与该第四识别符314相比较。该第四识别符418正好表明，EPG数据本身就包括了该识别符所指代的一数值，而不必进行比较。因此，该解压例行程序502不需要将一识别符与该表210(1)中的第四识别符314相比较。举例来说，该解压例行程序502遇到数字位“11”时便会自动输出该经过压缩的EPG数据410中的下一12位。
尽管结合图3～图5说明的实施方案讨论的是一不同于经过压缩的EPG数据402、由EPG数据106生成的表210(1)，但该表210(1)可按种种方法生成。另一实施方案中，该表是相对于将要通信送至客户设备的EPG数据的每一特定集合生成的。举例来说，在一特定36小时时间周期内将要用到的EPG数据，可具有一相应于该特定36小时时间周期的表。该表可随后与该经过压缩的EPG数据一起通过通信送至该客户设备。另外，该表可以如下面结合图12～图13进一步说明的那样，在该经过压缩的EPG数据的通信之前或之后在该客户设备上通信并存储。
计算一电视节目的播出开始时间
图7是示出一适合用于对一电视节目计算一播出开始时间的主机开始时间702的示范性实施方案700的说明图。为了进一步压缩EPG数据，可提供该主机开始时间702来利用各电视节目704～716的持续时间134(1)特征计算一播出开始时间。举例来说，为了对一所需电视节目710计算一播出开始时间，该客户设备104可执行软件以确定在该主机开始时间702和所需电视节目710两者之间将要播出电视节目704、电视节目706以及电视节目708。该确定步骤可以按种种方法来实施。某一实施方案中，各电视节目704～716的持续时间134(1)特征的各数值204(1)～204(7)从该主机开始时间702开始按时间顺序列表。
随后通过对该主机开始时间702加上各电视节目704～708相应的各持续时间134(1)数值，来计算该所需电视节目710的播出开始时间。本例中，将30分钟204(1)、60分钟204(2)及90分钟204(3)这些数值与该主机开始时间702相加，来计算该所需电视节目710的开始时间。该所需电视节目710的播出开始时间可由该客户设备随后作为EPG的部分输出。这样，对EPG数据压缩时就可不必包括EPG数据中原先所包括的每一电视节目的独立开始时间数值。
在一频道具有一不播出电视节目的时间周期这种情形下，可提供该时间周期的一持续时间数值，来对一将在该时间周期之后播出的一后续电视节目计算一开始时间。举例来说，可提供一标题为“无节目播放”的电视节目，其具有一相应的无内容播出的持续时间数量。因此，可通过将该“无节目播放”电视节目的持续时间数值与主机开始时间相加，来计算该“无节目播放”电视节目后将要播出的电视节目的开始时间。
可以由一可在一处理器上执行来计算所需电视节目的播出开始时间的EPG应用程序，例如图13所示的EPG应用程序1320，来计算播出开始时间。所计算出的播出开始时间可作为该EPG应用程序根据EPG数据所生成的EPG部分来输出。该客户设备可从一数据转发器接收到的广播当中接收包括该主机开始时间在内的EPG数据。图13中示出一例数据转发器1330。
对各数值组合的压缩
图8是示出一对各数值组合进行压缩的示范性实施方案800的说明图。图2～图6中所示的先前示范性实施方案中，是采用一识别符对就单个特征而言属于共同的各数值进行说明的。为了进一步压缩EPG数据802，也可以采用一识别符对各特征数值的各唯一性组合(各组合)进行说明。
EPG数据802，可以与图1中所示EPG数据106相类似或不类似，可包括一较大范围的特征，例如类型804、分级806等等。各特征还可以配置为各内容标志，诸如语言808、暴力内容810、以及包括其他812这些内容标志。各内容标志表明电视节目是否包含该特征。举例来说，语言808可包括表明一电视节目是否包含成人语言的“是”814(1)或“否”814(2)这些数值。同样，暴力内容810可包括表明一电视节目是否包含暴力内容的“是”816(1)或“否”816(2)这些数值。各特征还可以具有2个以上数值。举例来说，类型804可包括表明一电视节目是一歌舞剧818(1)、还是一喜剧818(2)、还是新闻818(3)、还是运动818(4)等等这些数值。分级806可包括诸如G 820(1)、PG 820(2)、PG-13 820(3)以及R 820(4)这些数值。
尽管有较大范围的特征可用以说明电视节目，而且那些特征每一个可具有一数值范围，但各特征组合以及各数值在EPG数据802中却可以是共同的。EPG服务器112可执行压缩例行程序114，来生成一具有指代各特征数值组合830～834的各识别符824～828的表822。换言之，各识别符824～828可指代具有相应共同数值的各特征组合。因而，各识别符824～828可用于说明一个以上数值。如图2～图6中先前实施方案所说明的那样，一第四识别符836还可以为表822所包括，来指示一未被表822包括、在图8中图示为“其他”838的数值。因此，该第四识别符836所指代的数值未被压缩，并由该经过压缩的EPG数据所包括。
图9是示出一生成图8中表822的示范性过程900的说明图，该表所包括的各识别符指代各特征数值组合。框图902示出一接收步骤，其中EPG服务器112接收该EPG数据802。该EPG数据802包括各特征：类型804、分级806、语言808以及暴力内容810。该EPG数据802配置为对多个电视节目904、906、908、910、912、914的各特征804～810进行说明。为了图示这些数值如何对应各节目，这些数值将共用相应节目编号的前三个数字。各组合的这些数值也将共用各相类似编号，来表明相同组合中的各数值。
第一电视节目904可包括一类型804为新闻类904(1)的数值、一分级806为“G”904(2)的数值、一语言808为“无”904(3)的数值、以及一暴力内容810为“无”904(4)的数值。第二电视节目906可包括一类型804为运动类906(1)的数值、一分级806为“G”906(2)的数值、一语言808为“无”906(3)的数值、以及一暴力内容810为“无”906(4)的数值。同样，第三、第四、第五及第六电视节目[908，910，912，914]对各特征804～810包括各数值[908(1)～908(4)，910(1)～910(4)，912(1)～912(4)，914(1)～914(4)]。
框图916示出一分析步骤，其中该EPG服务器112通过执行压缩例行程序114对EPG数据802进行分析，来求出对各个特征而言为共同的各数值组合。图示例中，根据对第一和第二电视节目904、906的数值904(1)～904(4)、906(1)～906(4)的分析求出组合830。该组合830包括一分级806为“G”918(1)的数值、一语言808为“无”918(2)的数值、以及一暴力内容810为“无”918(3)的数值。根据对相应的第三和第四电视节目908、910的数值908(1)～908(4)、910(1)～910(4)的分析求出组合832。该组合832包括一分级806为“PG”920(1)的数值、一语言808为“有”920(2)的数值、以及一暴力内容810为“无”920(3)的数值。根据对相应的第五和第六电视节目912、914的数值912(1)～912(4)、914(1)～914(4)的分析求出组合834。该组合834包括一分级806为“PG”922(1)的数值、一语言808为“无”922(2)的数值、以及一暴力内容810为“有”922(3)的数值。
框图924示出一生成步骤，其中EPG服务器112通过执行压缩例行程序114，根据框图916中执行的分析生成表822。该表822包括由相应的第一、第二和第三识别符824、826及828指代的各组合830、832及834。尽管表822图示为具有各组合830～834，但表822中仍将各数值918(1)～918(3)、920(1)～920(3)、922(1)～922(3)包括在各相应组合830、832、834中。该表822可以还包括第四识别符836来表明有一数值组合未包括在该表822中，该数值组合图示为“其他”838。该表822可以由EPG服务器112通过通信，诸如利用图1中的数据转发器118和转盘式文件系统122，送至客户设备104(图1)。
图10是一用以利用图9中表822压缩EPG数据的示范性过程1000的说明图。框图1002处示出一接收步骤，其中EPG服务器112接收包括分级806、语言808、以及暴力内容810这些特征在内的EPG数据1004。一第一电视节目1006包括一分级806为“G”1006(1)的数值、一语言808为“无”1006(2)的数值、以及一暴力内容810为“无”1006(3)的数值。一第二电视节目1008包括一分级806为“PG”1008(1)的数值、一语言808为“有”1008(2)的数值、以及一暴力内容810为“无”1008(3)的数值。一第三电视节目1010包括一分级806为“PG”1010(1)的数值、一语言808为“无”1010(2)的数值、以及一暴力内容810为“有”1010(3)的数值。一第四电视节目1012包括一分级806为“PG”1012(1)的数值、一语言808为“有”1012(2)的数值、以及一暴力内容810为“有”1012(3)的数值。
框图1014处示出一压缩步骤，其中EPG服务器112执行压缩例行程序114，来压缩EPG数据1004中各数值以形成经过压缩的EPG数据1016。该压缩例行程序114，执行时将该EPG数据1004中各数值[1006(1)～1006(3)，1008(1)～1008(3)，1010(1)～1010(3)，1012(1)～1012(3)]与图9中框图916中所示的各个相应组合830、832、834的各个数值[918(1)～918(3)，920(1)～920(3)，922(1)～922(3)]相比较。若各数值[1006(1)～1006(3)，1008(1)～1008(3)，1010(1)～1010(3)，1012(1)～1012(3)]符合该表822中各组合830、832、834其中之一，各数值便用一该表822当中指代该组合的识别符相符的一识别符来替换。举例来说，EPG数据1004当中分级806为“G”1006(1)的数值、语言808为“无”1006(2)的数值、以及暴力内容810为“无”1006(3)的数值，符合图9中框图916中所示的组合830中各数值918(1)～918(3)。因此，符合该第一识别符824的一第一识别符1018便用来替换各数值1006(1)～1006(3)。同样，符合该第二识别符826的一第二识别符1020便用来替换该EPG数据1004中的各数值1008(1)～1008(3)。符合该第三识别符828的一第三识别符1022便用来替换该EPG数据1004中的各数值1010(1)～1010(3)。但第四电视节目1012的各数值1012(1)～1012(3)不符合图9中框图916中所示的各组合830～834中各数值[918(1)～918(3)，920(1)～920(3)，922(1)～922(3)]其中任何数值。换言之，各数值1012(1)～1012(3)与表822中“其他”838相对应。因此，符合该表822中该第四识别符836的一第四识别符1024，便插入到该经过压缩的EPG数据1016中。该第四识别符1024表明，不必将该第四识别符1024与该表822中各识别符824～828相比较，各数值1012(1)～1012(3)应从该经过压缩的EPG数据1016当中直接读出。该经过压缩的EPG数据1016可随后通过通信送至客户设备104(图1)，并利用图9中生成的表822得到解压。
图11是示出一示范性过程1100的说明图，该示范性过程中客户设备104执行一解压例行程序1102，对图10中利用图9中所生成表822得到压缩的EPG数据进行解压。框图1104处示出一接收步骤，其中该客户设备104接收该表822和该经过压缩的EPG数据1016。该表822所包括的识别符824～828指代图9中图示为对各特征806～810而言具有各个相应数值918(1)～918(3)，920(1)～920(3)，922(1)～922(3)的各组合830～834。
框图1106处示出一解压步骤，其中该客户设备104执行解压例行程序1102，通过利用表822对经过压缩的EPG数据1016中所包含的各识别符进行解压，来获得经过解压的EPG数据1018。该解压例行程序1102，执行时将该经过压缩的EPG数据1016中包含的各识别符1018～1024与该表822中包含的各识别符824～828、836相比较。举例来说，该解压例行程序1102执行时将该经过压缩的EPG数据1016中的第一识别符1018与该表822中各识别符824～828、836相比较。该经过压缩的EPG数据1016中的该第一识别符1018符合该表822中的第一识别符824。各数值918(1)～918(3)由该第一识别符824所指代。因此，输出的是组合830中的各数值918(1)～918(3)。同样，还分别输出符合第二和第三识别符1020、1022的第二和第三识别符826、828所指代的各数值920(1)～920(3)，922(1)～922(3)(图9)。
该经过压缩的EPG数据1016中的第四识别符1024，在与表822中的第四识别符836相比较时表明，该第四识别符1024所指代的各数值均未包括在该表822中。因此，各特征806、808、810的各数值1012(1)～1012(3)从该经过压缩的EPG数据1016本身直接读出。尽管本实施方案中是将该第四识别符1024与表822中的第四识别符836作比较的，但在其他实施方案中也可以如图2～图6所对应的实施方案中所讨论的那样，对该识别符是否是读出识别符进行分析。另外，这种实施方案中如先前所述，该第四识别符926(4)可以在客户设备104中存储过时从该表822当中省略。
表822与先前结合图3～图5说明的表210(1)同样，可按种种方法生成。举例来说，可以对将要通过通信送至客户设备的每一特定EPG数据集合生成该表822。另外，该表822可以从一不同于其将用该表822来压缩的EPG数据的另一EPG数据集合当中生成。例如如图9～图10所示，该表822可根据某一EPG数据集合802生成，用于对另一EPG数据集合1004进行解压。此外，该表822可以如下面结合图12～图13进一步说明的那样，在该经过压缩的EPG数据的通信之前或之后在该客户设备104上通信并存储。
示范性环境
图12图示的是一可以实施EPG数据压缩和解压的示范性电视娱乐系统1200。系统1200有利于将电视节目编播预告诸如内容、以及EPG数据发行给多样的观众，并包括进一步有利于EPG数据压缩的各组成部分。该系统1200包括一个或多个内容提供方1202、一个或多个EPG提供方1204、一内容发行系统1206、以及与该内容发行系统1206通过一广播网1210连接的多样的客户设备1208(1)、1208(2)、…、1208(N)。该客户设备1208(1)～1208(N)和广播网1210可以与图1中的客户设备104和广播网相同或不同。
内容提供方1202包括一内容服务器和所存储的电视节目编播预告，诸如内容1214。内容服务器1212控制该所存储内容1214从内容提供方1202分发至内容发行系统1206。另外，内容服务器121还控制将直播内容(例如并非先前存储好的内容，诸如现场直播)和/或其他位置存储的内容分发给内容发行系统1206。EPG提供方1204包括一EPG数据库1216和一EPG服务器1218。该EPG数据库1216存储的EPG数据的各电子文件用于生成一EPG。该EPG提供方1204也可以从其他来源、诸如图1中所示的发行方102获得EPG数据。该EPG提供方1204、EPG数据库126和EPG服务器可以与图1中所示的EPG提供方108、EPG数据库以及EPG服务器112相同或不同。
一电子文件所保存的EPG数据1220可以包括：一专题名称1222；用以识别一电视节目将播放日为星期几的(各)星期1224；用以识别一电视节目在一星期中的某一日或某几日播放时间的(各)开始时间1226；分级；持续时间；频道；主创人员姓名；语言；制作年度；暴力内容；以及类别1228。可以认为是一种特征的类别，可以对电视节目类型进行说明，并将该电视节目分类为一特定电视节目类型。举例来说，一电视节目可分类为：电影；喜剧；赛事；新闻节目；连续剧；访谈；或任何数量的其他分类说明。另外，EPG数据1220还可以包括可让观众有兴趣的点播视频信息(诸如电影排片表)、应用程序信息(诸如互动游戏用的应用程序信息)、以及其他节目编排预告信息。
EPG服务器1218在发行前对该EPG数据1220进行处理，以生成一可包含一日或多日全部播出频道及点播内容清单的编播预告信息的该EPG数据的发行版本。这种处理可以包含用以对该EPG数据1220作精简、修改、或增强的任意的若干种技术。这些处理可以包括对各电视节目的选择、电视节目的压缩、格式的修改等。该EPG服务器1218对EPG提供方1204利用例如文件传输协议(FTP)通过一TCP/IP网(例如互联网或内联网)将该EPG数据的发行版本分发至内容发行系统1206进行控制。此外，该EPG数据的发行版本可从EPG提供方1204通过卫星和内容发行系统1206直接发送给客户设备1208。
内容发行系统1206包括一广播发送器1230，一个或多个内容处理应用程序1232，并可以包含一个或多个EPG数据处理应用程序1234。广播发送器1230在整个广播网1210上广播信号，诸如有线电视信号。广播网1210可包括有线电视网、射频、微波、卫星、和/或数据网络(诸如互联网)，也可以包括采用广播格式或广播协议的导线介质或无线介质。另外，广播网1210可以是采用任何网络拓扑类型和任何网络通信协议的任何类型的网，可以按两个或以上网络的组合来运作或者实施。
内容处理应用程序1232在整个广播网1210上发送内容之前对从内容提供方1202接收到的内容进行处理。同样，EPG数据处理应用程序1234在整个广播网1210上发送该EPG数据之前对从EPG提供方1204接收到的EPG数据进行处理。一特定内容处理应用程序1232可以按与广播网1210连接的多样的客户设备1208(1)、1208(2)、…、1208(N)所理解的格式对所接收到的内容进行编码或其他处理。尽管图12示出的是单个内容提供方1202、单个EPG提供方1204、以及单个内容发行系统1206，但示范性系统1200可包括与任意个数的内容发行系统连接的任意个数的内容提供方和/或EPG数据提供方。
内容发行系统1206为一向多样的用户提供EPG数据以及内容的典型数据转发器。每一内容发行系统1206可接收在节目编播预告方面考虑到不同偏好和志趣这种版本有细微差异的EPG数据。EPG服务器1218可创建其中包括与相应数据转发业务相关的那些频道的不同版本的EPG，并由内容发行系统1206将该EPG数据发送至多样的客户设备1208(1)、1208(2)、…、1208(N)。举例来说，某一实施方案中，该内容发行系统1206利用一转盘式文件系统通过一不同频段的频道向客户设备1208重复广播该EPG数据。作为替代，多样的客户设备1208(1)、1208(2)、…、1208(N)可接收标准或统一的EPG数据，再分别根据相关联的数据转发业务确定所要显示的EPG数据。
客户设备1208可按若干方式实施。举例来说，客户设备1208(1)通过一卫星接收天线1236接收卫星发送器的内容广播。客户设备1208(1)也被称为机顶盒或卫星接收器。客户设备1208(1)与一用于播放该客户设备接收到的内容(例如音频数据和视频数据)的电视1238(1)以及用户图形界面连接。一特定客户设备1208可与任何个数的电视和/或可实施为显示或者提供内容的类似设备相连接。同样，任何个数的客户设备1208也可与单个电视1238相连接。
客户设备1208(2)还连接为接收广播网1210的内容广播，并将所接收的内容提供给相关联的电视1238(2)。客户设备1208(N)是一例组合电视1240以及集成的机顶盒1242。本例中，该机顶盒的种种组成和功能均集成到电视中，而非使用两个独立的设备。集成到该电视的机顶盒可通过卫星接收天线(与卫星接收天线1236相类似)和/或广播网1210接收广播信号。各替代实施方案中，客户设备1208可通过互联网或其他广播媒体、诸如可利用例如调制解调器连接和传统电话线作为互联网协议连接或作为其他协议连接来实施的后台频道1224，来接收广播内容。此外，后台频道1244还在各个客户设备1208间以及各客户设备1208和内容发行系统1206间提供一替代通信链路。
示范性系统1200还包括所存储的点播内容1244，诸如点播视频(VOD)的电影内容。所存储的点播内容可通过一客户设备1208用电视1238透过一屏幕EPG来观看，观众可输入指令来搜索一特定电影或其他存储内容至一相应客户设备1208。
示范性EPG数据压缩系统
图13示出一示范性EPG数据压缩系统1300，其中包括电视系统1200的选定组成，诸如一示范性客户设备1208和一电视1238。客户设备1208所包括的组成用以在一基于电视的娱乐信息系统中实施EPG数据解压。客户设备1208可实施成为一机顶盒、一卫星信号接收器、一具有硬盘的电视录像机、一数字录像机(DVR)及播放系统、一个人录像机(PVR)及播放系统、一游戏操控台、一信息电器、以及任意数量的类似
实施例。
客户设备1208包括一个或多个调谐器，典型的为调谐到种种频率或频道上以接收电视信号的一个或多个相同频段调谐器；以及一调谐到将EPG数据广播给客户设备1208的广播频道上的不同频段调谐器。客户设备1208还包括一个或多个处理器1304(例如微处理器)，对种种指令进行处理以控制客户设备1208的运行，并与其他电子设备和计算机设备通信。
客户设备1208可用一个或多个存储器部件来实施，其实例包括：一随机存取存储器(RAM)1306；海量存储介质1308；一盘片驱动器1310；以及一非易失存储器1312(例如ROM、闪存、EPROM、EEPROM等)。各存储器部件(例如RAM 1306、存储介质1308、盘片驱动器1310、以及非易失存储器1312)存储有种种信息和/或数据，诸如接收到的内容、EPG数据1314、客户设备1208的配置信息、和/或用户图形界面信息。
客户设备1208的替代实施方案可在处理存储能力方面包括一范围，可包括与图13所示不同的任意个数的不同存储器部件。举例来说，全资源客户可用包括盘片驱动器1310在内的实质性存储处理资源来实施。低端资源客户可具有有限的存储处理能力，诸如RAM 1306的有限容量和处理器1304的有限处理能力。
可在非易失存储器1312中存储一操作系统1316和一个或多个应用程序1318，并在一处理器1304上执行以提供一运行环境。运行环境通过允许定义种种界面、进而允许应用程序1318与客户设备1208交互，来有利于客户设备1208的延展性。可在客户设备1208中实施的应用程序1318可包括一浏览器以浏览Web(例如“万维网(World Wide Web)”)，一电子邮件程序以便于收发电子邮件等。
存储器1312中存储的EPG应用程序1320用以处理EPG数据1314并生成一EPG。该EPG应用程序1320利用EPG数据1314，并使电视观众能够透过屏幕EPG导航，找到电视内容、视频点播的电影、互动游戏选、以及观众有兴趣的其他媒体接入信息。电视观众可利用EPG应用程序1320留意当前以及近期的节目编排时间表，对即将播出的各节目设置提示，和/或输入指令来收录一个或多个电视内容或视频点播的电影。此外，EPG应用程序1320可用于计算结合图7说明的开始时间。
客户设备1208还包括一个或多个通信接口1322、以及一PSTN、DSL、或有线方式的调制解调器1324。通信接口1322可按一串行和/或并行接口、一无线接口、和/或任何其他类型的网络接口来实施。一无线接口使客户设备1208能够从一用户操控的输入设备、例如从一遥控设备或另一红外线(IR)802.11蓝牙等类似射频输入设备，接收所输入的命令和其他信息。输入设备可包括一无线键盘或另一手持输入设备，诸如一个人数字助理(PDA)、手持计算机、无线电话等。一网络接口和一串行和/或并行接口使客户设备1208能够通过种种通信链路与其他电子设备和计算机设备进行互动和通信。调制解调器1324有利于客户设备1208通过一传统的电话线路、DSL连接、或有线方式的modem与其他电子设备和计算机设备通信。
客户设备1208还包括一内容处理器和/或解码器1326，用以对所广播的视频信号、诸如NTSC、PAL、SECAM等电视制式的模拟视频信号以及DVB、ATSC等电视制式的数字视频信号，进行处理和解码。内容处理器1326还包括一视频解码器和/或另外的处理器来接收内容发行系统1206(图12)的视频内容，并对其进行解码和/或处理，该内容发行系统1206典型的是一面向多样的客户设备1208提供EPG数据以及内容的数据转发业务。内容处理器1326可包括一对经过MPEG编码的视频内容进行解码的MPEG-2或MPEG-4(MPEG为“活动影像专家组”)解码器。MPEG支持种种音频/视频格式，其中包括传统电视、HDTV(高清晰度电视)、DVD(数字多媒体盘)以及5声道环绕音响。
具体来说，视频内容包括视频数据和与该视频数据相对应的音频数据。内容处理器1326生成的视频和/或显示内容具有用于在显示设备1238上显示的格式，而所生成的经过解码的音频数据则具有用于诸如显示设备1238中一个或多个扬声器(未图示)的音频设备进行播放的格式。内容处理器1236可包括一显示控制器(未图示)，对该视频和/或显示内容进行处理，在显示设备1238上显示相应的图像。显示控制器可包括一微控制器、集成电路、和/或类似视频处理组件来处理图像。客户设备1208还包括一音频和/或视频输出1328，将视频和/或显示信号提供给电视1238或其他处理和/或显示设备，或者提供音频及视频数据。需要注意的是，在此说明的系统和方法对任何编码格式类型以及未经过编码的数据和/或内容流均可实施。
尽管分开示出，客户设备1208中的某些组成可在一专用集成电路(ASIC)中实现。另外，有一典型的系统总线(未图示)连接客户设备1208内的种种组成。系统总线可按若干总线结构类型其中任何一个或多个来实施，其中包括一存储器总线或存储控制器、一外围总线、一图形加速端口、或一采用种种总线结构其中任何一种的局部总线。举例来说，这些结构可包括：一业界标准结构(ISA)总线；一微通道结构(MCA)总线；一增强ISA(EISA)总线；一视频电子标准协会(VESA)局部总线；以及外围组成互联(PCI)总线(也称为Mezzanine总线)。
示范性EPG数据压缩系统1300还包括一数据转发器1330作为内容发行系统1206(图12)的一实施方案，该内容发行系统1206其典型的是一将EPG数据1332连同内容一起提供给客户设备1208的数据转发器。数据转发器1330包括一EPG应用程序1334(例如图12所示的EPG数据处理应用程序1234)，该程序实施为对EPG数据1332进行处理，并实施在此说明的EPG数据压缩过程，诸如将各数值组合在一字段中、各唯一性数值组合以及主机开始时间的使用。
EPG应用程序1334可实施为一在处理器上执行、并存储于数据转发器1330的非易失存储器件中的软件组成。尽管图示说明的EPG应用程序1334是一配置为进行EPG数据压缩若干功能的单个应用程序，但该EPG应用程序还可实施为若干个分布式应用程序组成部分，每一个在一计算机设备、一数字录像系统、一个人录像系统、和/或任何其他基于电视的娱乐信息系统中进行一个或多个功能。
EPG应用程序1334生成一包括各识别符和在EPG数据1332当中所找到的各数值。数据转发器生成任意时间周期的EPG数据，并压缩该EPG数据用以通过广播网1210通信至客户设备1208时，便可以由该数据转发器1330用EPG应用程序1334生成表1336。另一实施方案中，该表1336可由客户设备1208生成并存储，用于生成多种EPG。客户设备1208可以接收数据转发器1330的经过压缩的EPG数据1338，并将该经过压缩的EPG数据1338和相关联表1340存储于盘片驱动器1310和/或非易失存储器1312中。尽管该例说明的是在发送EPG数据前先压缩该EPG数据来减少传输带宽，但也可以是客户设备1208接收EPG数据后，再生成表并压缩该EPG数据，以减少保存或者存储该EPG数据所需的存储器存储空间。
结语
尽管本发明对结构特征和/或方法功用是以具体语言作说明的，但应理解，所附权利要求书所限定的本发明并非一定得限于所说明的具体特征或功用。相反，这些具体特征和功用只是作为所要求保护的本发明的示范性实施方式加以披露的。