简单哈弗曼树(Java)
摘要：
哈夫曼树的实现 1.编码思想 哈夫曼编码是一种变长的编码方案,字符的编码根据使用频率的的不同而长短不一, 使用频率高的字符其编码较短,使用频率低的字符编码较长,从而使所有的编码总长度为最短. 2.解码思想 利用Haffman树进行解码,已知一个二进制位串S, 从串S的第一位出发,逐位的去匹配二叉树边 阅读全文
posted @ 2018-11-21 21:10 一杯酒的故事 阅读(420) 评论(0) 推荐(0) 编辑