2020年7月31日
哈夫曼编码(Huffman Coding)-贪心策略
摘要： 哈夫曼编码是一种编码方式，是可变字长编码(VLC)的一种。其中变长编码表是通过一种评估来源符号出现机率的方法得到的，出现机率高的字母使用较短的编码，反之出现机率低的则使用较长的编码，这便使编码之后的字符串的平均长度、期望值降低，从而达到无损压缩数据的目的。 面试题常常会考的一种思想，笔试题就更不用说 阅读全文
posted @ 2020-07-31 17:53 YE_Bob 阅读(1717) 评论(0) 推荐(0) 编辑