《新》操作系统课件.pptVIP

多媒体数据压缩技术 信息熵编码 （1）信息熵编码（统计编码） 根据信源符号出现概率的分布特性而进行的压缩编码。 （2）熵编码的特点 熵编码是无失真数据压缩编码，在编码过程中不丢失信息量，熵编码是建立在随机过程的统计特性基础上的。 （2）分类 Huffman编码和算术编码 （1）基本原理 在变长编码中，对出现概率低的信源符号采用长码字，对出现概率大的信源符号采用短码字。 （2） 编码步骤 （a）将信源符号按概率递减顺序排列； （b）把两个最小概率相加作为新符号的概率，并按前一个步骤重排； （c）重复前两个步骤，直到概率为1； （d）在每次合并信源时，将合并的信源分别赋“0”和“1”； （e）寻找从每一个信源符号到概率为1处的路径，记录路径上的“1”和“0”； （f）写出每一个符号的“1”、“0”序列（从树根到信源符号结点） 例：设一组信源符号为{X1，X2，X3，X4，X5，X6，X7，X8}，这些符号出现的概率分别为{0.40，0.18，0.10，0.10，0.07，0.06，0.05，0.04}，求它们的Huffman编码。 上述编码的平均码子长度： R= =0.40×1 + 0.18×3 + 0.10×3 + 0.10×4 + 0.07×4 + 0.06×4 + 0.05×5 + 0.04×5 = 2.61 （1）基