2017年4月26日
霍夫曼编码求节省空间
摘要： 霍夫曼编码将频繁出现的字符采用短编码，出现频率较低的字符采用长编码。具体的操作过程为：i)以每个字符的出现频率作为关键字构建最小优先级队列；ii)取出关键字最小的两个结点生成子树，根节点的关键字为孩子节点关键字之和，并将根节点插入到最小优先级队列中，直至得到一棵最优编码树。 霍夫曼编码方案是基于__ 阅读全文
posted @ 2017-04-26 22:46 小吴的成长之路 阅读(2233) 评论(1) 推荐(2) 编辑