哈夫曼编码

姓名   郭宇

学号  16130130299

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

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

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

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




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



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

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

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容