毕业论文
计算机论文
经济论文
生物论文
数学论文
物理论文
机械论文
新闻传播论文
音乐舞蹈论文
法学论文
文学论文
材料科学
英语论文
日语论文
化学论文
自动化
管理论文
艺术论文
会计论文
土木工程
电子通信
食品科学
教学论文
医学论文
体育论文
论文下载
研究现状
任务书
开题报告
外文文献翻译
文献综述
范文
基于哈夫曼编码的密码系统数据压缩与解压实现(3)
例如,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进制哈夫曼编码.
共3页:
上一页
1
2
3
下一页
上一篇:
基于MATLAB的图像压缩
下一篇:
家用汽车的抽样调查影响购车因素
基于因子分析和聚类分析...
基于分类器融合的RNA甲基化识别研究+源程序
基于时间序列电视节目收视率的统计分析
基于模糊集理论的聚类分析及其应用
基于NPP数据的江苏省生态价值时空格局分析
基于C++的学生管理系统设计+ER图
基于GIS的淮安市居住区空间适宜性分析
浅谈高校行政管理人员的...
酵母菌发酵生产天然香料...
提高教育质量,构建大學生...
AES算法GPU协处理下分组加...
从政策角度谈黑龙江對俄...
基于Joomla平台的计算机学院网站设计与开发
浅论职工思想政治工作茬...
压疮高危人群的标准化中...
STC89C52单片机NRF24L01的无线病房呼叫系统设计
上海居民的社会参与研究