[发明专利]电子节目指导信息的压缩

权利要求书

1.一种用于压缩电子节目指导信息的方法，包括：

汇编表示所述电子节目指导信息并包含多字符的数据；

判定以Huffman代码表示每一所述字符所需的位数；

从所述数据选择多个备选字符串，所述备选字符串在所述数据中出现次数多于一阈值并包含至少两个所述字符；

使用至少以Huffman代码表示包含所述字符串的每一所述字符所需的所述位数，对于每一所述字符串计算节省数值；

基于所述节省数值从所述备选字符串中选择至少一个替换字符串；

对于所述多个字符串的每一个以及所述至少一个替换字符串的每一个准备包含Huffman代码的Huffman表；以及

使用所述Huffman表压缩所述电子节目指导信息。

2.如权利要求1的方法，其中对于所述每一备选字符串所述阈值数等于所述多个字符的中间频率除以所述备选字符串中的字符数。

3.如权利要求1的方法，其中选择至少10个但不多于50个替换字符串。

4.如权利要求1的方法，其中每一所述节省数值等于所述备选字符串出现在所述数据中的次数乘以按Huffman代码表示包含所述备选字符串每一所述字符所需的位数与对于所述备选字符串包含Huffman代码的估计位数之间的差。

5.如权利要求1的方法，其中所述数据包含所述电子节目指导信息。

6.一种用于接收包含压缩形式的电子节目指导信息的信号并对其解压缩的机顶盒，所述电子节目指导信息包含多个字符，所述机顶盒包括：

用来接收所述信号并提供包含所述电子节目指导信息压缩的形式的数字表示的数据的装置；

用来存储Huffman树的第一存储空间，所述Huffman树包含表示字符串的至少一个终端分支，所述字符串包含至少两个字符；

用来存储用于以所述Huffman树进行解压缩操作的应用程序软件的第二存储空间；

用来存储所述数据的第三存储空间；以及

连接到所述接收器装置和所述第一、第二及第三存储空间的一个微控制器，用于引起所述应用程序软件对所述数据执行所述解压缩操作，以获得解压缩形式的所述电子节目指导信息。

7.如权利要求6的机顶盒，其中所述接收器装置包括一接收器，一解调器，及一缓存器。

8.如权利要求6的机顶盒，其中所述第一、第二和第三存储空间及所述微控制器包括一集成电路芯片。

9.如权利要求6的机顶盒，其中所述第一和第二存储空间包含一非易失存储器，并且所述第三存储空间包含一易失存储器。

10.如权利要求9的机顶盒，其中所述第一存储空间为一ROM，所述第二存储空间为一EEPROM，及所述第三存储空间为一RAM。

11.如权利要求9的机顶盒，其中所述第一和第二存储空包含一电池支持的静态RAM。

12.如权利要求9的机顶盒，其中所述第一和第二存储空包含一快闪存储器。

13.如权利要求6的机顶盒，其中所述数据被串行提供，并且所述微控制器还包括接收所述串行数据的一输入端。

14.如权利要求6的机顶盒，其中所述数据被并行提供，并且所述微控制器还包括接收所述并行数据的多个输入端。

15.如权利要求6的机顶盒，还包括一模拟调谐器。

16.如权利要求6的机顶盒，还包括一数字多路分解器。