姓名 郭宇
学号 16130130299
【嵌牛导读】:如何生成哈弗曼树 及为其编码
【嵌牛鼻子】:c++ 学习 编程 最优二叉树
【嵌牛提问】:怎样生成一棵哈弗曼树
【嵌牛正文】:最近写了一个哈夫曼树 和大家分享一下










注 文中代码涉及到文件的操作
生成哈夫曼树节省了大量空间 尤其是当要储存的密码很多时 它的优势更明显 比如要为7个指明编码 则需要 至少需要三位二进制数 发送一百个字符则总长为300 而如果用哈夫曼编码 则可以节省较多的字长 而且当需要编码的字符增加时 哈夫曼编码的压缩率明显提高
网友评论