Matlab下实现huffman编码.pdfVIP

信息枣罄援ii中国科技信息2006年第19期 CHINAsclENcEANDTEcHN。LoGYINF。RMATIoN。ct．2006 吴记群1李双科2 1．兰州工业高等专科学校图书馆7；50050 2．兰州工业高等专科学校电气工程系 730050 摘要 j 2、Huffman编码原理的实现 号，依次记录下来，最后根据奇偶码 atIa 在m b中模拟C中链表，利用复数运算， 实现Huffman编码原理的步骤如 联系具体字符和概率，每次找到最小概率的 下： 计如图2所示。 两个字符对应的编号，依次记录下来，最后 根据奇偶码的不同实现Huffman编码。本算法 (1)将信源符号的出现概率按减 在操作中，具体步骤如下： 新颖独特，易于理解、编程。 ／J、的J|瓯序{j}歹0； 关键谲 i ． (2)将两个最小的概率进行组合已经存在的英文文章(含字符)，统 Huffma ab n编码；概率；变长码；matI 相加，并继续这一步骤，始终将较高 计出各个不同字符的概率。 Abstract 的概率分支放在上部，直到概率达到 (2)用复数数组存储信息(实 ofThe Simulatethelinklist C Language，we 1．0为止； 部为字符编号，虚部存储相应概 methodt0 achievetheHuffman mentioned且new (3)对每对组合的上边一个指定率)。 code．It’Susedcomplexnumbertolinkthe symbol 为l，下边一个指定为0(或相反)； (3)找出最小虚部的两个复数，将 andprobabilityFindthetWOcomplexnumberwhich (4)画出每个信源符号概率到1．其虚部相加，和存放在虚部较大的复数 of arethesmallest writerealnumber image all，then 0的路径，记下沿路径的l和0； 虚部，较小虚部的复数的虚部置一个大 of the thecode complexnumber．Finallydesign (5)对于每个信源符号都写出于或等于“1”的数(本例为5，目的是 tooddnumberorevennutuber．Thearithmetic according of this is newandparticular．}tcanbe l、0序列，则从右到左就得到霍夫曼 使其下次不参与最小虚部运算)，并把 page understoodandcode 码。 这两个数的实部(字符编号)取出，依 easily Keyworde 图1给出了实现上述步骤的实例。 次放入新的一个数组中。 Huffman code code；Frequency；changjng一1ength 3、Hu什man编码的软件实现 b ：matla 号及其概率都参与。 在matla