哈夫曼编码

姓名   郭宇

学号  16130130299

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

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

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

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




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



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

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

你可能感兴趣的:(哈夫曼编码)