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

摘要

本发明旨在把包含电子节目指导信息的电视节目信息按大于50%的比例压缩,并在仅具有简单处理能力和存储空间的环境中被解压缩。本发明的编码方案基于对包含电子节目指导信息的字符和出现在数据中具有高节省数值和替换字符串的Huffman编码。从Huffman代码构造查阅表和二叉树用于对电子节目指导信息进行压缩和解压缩,并提供了用于解压缩操作的机顶盒。

主权项

1.一种用于压缩电子节目指导信息的方法，包括：汇编表示所述电子节目指导信息并包含多字符的数据；判定以Huffman代码表示每一所述字符所需的位数；从所述数据选择多个备选字符串，所述备选字符串在所述数据中出现次数多于一阈值并包含至少两个所述字符；使用至少以Huffman代码表示包含所述字符串的每一所述字符所需的所述位数，对于每一所述字符串计算节省数值；基于所述节省数值从所述备选字符串中选择至少一个替换字符串；对于所述多个字符串的每一个以及所述至少一个替换字符串的每一个准备包含Huffman代码的Huffman表；以及使用所述Huffman表压缩所述电子节目指导信息。