哈夫曼编码

作者: 水果无味 | 来源:发表于2017-11-26 23:33 被阅读0次

姓名   郭宇

学号  16130130299

嵌牛导读】:如何生成哈弗曼树 及为其编码

【嵌牛鼻子】:c++ 学习 编程 最优二叉树

【嵌牛提问】:怎样生成一棵哈弗曼树

【嵌牛正文】:最近写了一个哈夫曼树 和大家分享一下

下面为其译码 下面将其加密

注 文中代码涉及到文件的操作 

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

相关文章

网友评论

    本文标题:哈夫曼编码

    本文链接:https://www.haomeiwen.com/subject/tnnlbxtx.html