2019年11月22日
20182304 2018-2019-1《程序设计与数据结构》哈夫曼树编码与解码
摘要： 哈夫曼树简介 哈夫曼编码(Huffman Coding)，是Huffman于1952年提出一种编码方法，该方法完全依据字符出现概率来构造异字头的平均长度最短的码字，有时称之为最佳编码，主要目的是根据使用频率来最大化节省字符（编码）的存储空间 定义：给定n个权值作为n个叶子结点，构造一棵二叉树，若带权 阅读全文
posted @ 2019-11-22 09:26 20182304张子正 阅读(479) 评论(0) 推荐(0) 编辑