北邮算法与据结构6.pptVIP

数据结构---第六章 树和二叉树 * 赫夫曼编码是不等长编码 赫夫曼编码是前缀编码，即任一字符的编码都不是另一字符编码的前缀 赫夫曼编码树中没有度为1的结点。若叶子结点的个数为n，则赫夫曼编码树的结点总数为 2n-1 发送过程：根据由赫夫曼树得到的编码表送出字符数据 接收过程：按左0、右1的规定，从根结点走到一个叶结点，完成一个字符的译码。反复此过程，直到接收数据结束 摩眶讣己莆姿哆痞主拽虽抄仓浑潦艾裤贪眯蘑侨谭婉畔标婪徘闺趾熊把循北邮算法与数据结构6北邮算法与数据结构6 数据结构---第六章 树和二叉树 * [赫夫曼编码表的存储结构] 0 1 2 n HC typedef char * * HuffmanCode; HuffmanCode HC; 1 0 1 1 0 1 0 1 0 0 1 0 1 抿刺张撬傈霉榜康瓣屋遍躯瞒返蓑拽侵万唯泡耕姓轧汐邑榷尾翠画埃访卧北邮算法与数据结构6北邮算法与数据结构6 数据结构---第六章 树和二叉树 * [赫夫曼编码实现的算法步骤] 主数据结构：赫夫曼树HT 赫夫曼编码表HC 辅助数据结构：cd {编码工作空间} 1)分配HC空间; 2)分配cd空间，置cd[n-1]=“\0”; 3)依次求叶子HT[i]的编码HC[i]，i=