复旦信息论信源编码.ppt

* * 七个符号，x1?x7。字符出现概率为0.35,0.30…..0.005。他们按照图的序列，由大概率到小概率排列。一种编码方法如下：各节点的符号如图。X1?0.35? “00”；x2?0.30? “01”，……,x7?0.005? “11111”。 * * 编码后的码字和概率及自信息关系见表： 普通高等教育“十五”国家级规划教材《信息论与编码》 曹雪虹等编著 * 5.2 无失真信源编码 例 设有离散无记忆信源 普通高等教育“十五”国家级规划教材《信息论与编码》 曹雪虹等编著 * 5.2 无失真信源编码 信源符号ai 概率p(ai) 码字Wi1 码长Ki1 码字Wi2 码长K’i2 a1 0.4 1 1 00 2 a2 0.2 01 2 10 2 a3 0.2 000 3 11 2 a4 0.1 0010 4 010 3 a5 0.1 0011 4 011 3 普通高等教育“十五”国家级规划教材《信息论与编码》 曹雪虹等编著 * 5.2 无失真信源编码 0.4 0.4 0.4 0.6 1.0 0.2 0.2 0.4 0.4 0.2 0.2 0.2 0.1