Huffman code
Huffman codeintroduction假设我们有一个文件,它只含有a,b,c,d,e,f这六种字符,如果我们用固定长度的bit来表示字符,那么我们需要3个bit来表示一个字符,但是,如果我们使用可变长度的bit来保存字符的话,通过Huffman编码我们可以压缩内存,可以节省20%到90%的内存。下面给出六种字符对应的频率(所有字符一共是10万),还有其固定长度的bit和可变长...
原创
2018-08-20 18:57:09 ·
1017 阅读 ·
0 评论