数据压缩之Polar编码实现详解
摘要：
Polar编码与范式Huffman编码类似，也是根据一个静态频率统计表来为各个符号分配前缀码来实现压缩。但Polar编码的构造算法不需要用Huffman的树结构，实现起来非常简单，而且大多数情况下压缩效果不会比Huffman差多少。 Polar编码和范式Huffman编码的差别只在计算每个符号的编码长度上，这里举一个例子说明Polar编码的算法： 假设拿到这样一个频率表： 符号 频率 A 190 B 38 C 185 D 70 E 253 Total 736 首先要按每个符号的频率... 阅读全文
posted @ 2012-11-09 19:15 RichSelian 阅读(2819) 评论(0) 推荐(1) 编辑
