例如,r=2的二元码,信源S的符号个数q必须满足
                         q=θ+2                            (2)
若信源S的符号个数q不满足式(1),则用虚设方法,增补一些概率为零的信源符号.使之满足式(1).这样得到的r元哈夫曼码一定是紧致码.当信源符号个数q不满足式(1)所得的码树一定是非整树.从码树的角度看,这种编码方法应尽量利用短码.就是说,要充分应用一阶节点.如果码字不够时,再从某个节点伸出若干树枝,引出二阶节点作为终端节点,生成码字.如此类推.显然,这样生成的码平均码长最短.
下面的举例说明二元哈夫曼编码的实现过程.
例2 设有离散无记忆信源 ,其概率分别为[0.05,0.05,0.05,0.05,0.1,0.1,0.2,0.4],码符号集Y={0,1,2},试构造一种3进制哈夫曼编码.
上一篇:基于MATLAB的图像压缩
下一篇:家用汽车的抽样调查影响购车因素

基于因子分析和聚类分析...

基于分类器融合的RNA甲基化识别研究+源程序

基于时间序列电视节目收视率的统计分析

基于模糊集理论的聚类分析及其应用

基于NPP数据的江苏省生态价值时空格局分析

基于C++的学生管理系统设计+ER图

基于GIS的淮安市居住区空间适宜性分析

浅谈高校行政管理人员的...

酵母菌发酵生产天然香料...

提高教育质量,构建大學生...

AES算法GPU协处理下分组加...

从政策角度谈黑龙江對俄...

基于Joomla平台的计算机学院网站设计与开发

浅论职工思想政治工作茬...

压疮高危人群的标准化中...

STC89C52单片机NRF24L01的无线病房呼叫系统设计

上海居民的社会参与研究