本科课程设计 基于MATLAB的霍夫曼编码设计 院 (系) 名 称 专 业 名 称 学 生 姓 名 学 号 指 导 教 师 完 成 时 间 2016.12.31 基于MATLAB的霍夫曼程序设计全文共7页,当前为第1页。 基于MATLAB的霍夫曼程序设计全文共7页,当前为第1页。 基于MATLAB的霍夫曼编码设计 霍夫曼编码是一种无损的统计编码方法,利用信息符号概率分布特性改变字长进行编码。霍夫曼编码适用于多元独立信源,对于多元独立信源来说它是最佳码。 1 基本原理 霍夫曼编码是一种利用信息符号概率分布特征的变字长的编码方法,即对于出现概率大的信息符号编以短字长的码,对于出现概率小的信息符号编以长字长的码。如果码字长度严格按照所对应符号出现概率大小逆序排列,则编码结果的平均码字长度一定小于任何其他排列形式。霍夫曼编码则是严格按照信源符号出现的概率大小来构造码字,因此这种编码方式形成的平均码字长度最短。 霍夫曼编码系统主要分为压缩对象输入、概率统计、构造Huffman树、生成Huffman树、压缩编码环节组成,如图所示霍夫曼解码系统构成。编程依据霍夫曼的编程步骤进行,实现对数据的压缩及
评论0
最新资源