2020年11月20日
哈夫曼编码的一个实际应用
摘要： 介绍: 本问题是来自于课堂上老师关于贪心问题的第三讲.Huffman编码是最有效的二进制编码,其中贪心策略主要体现在根据频度来设置编码长度.最早在数据结构的便有学习到,当时采用的建树方式是带指针的结构体+小顶堆(使用小顶堆的优势在于堆是动态的,同时也有较高的效率——插入和删除并调整的效率约为O(lg 阅读全文
posted @ 2020-11-20 21:05 Arno_vc 阅读(1415) 评论(0) 推荐(1) 编辑