数据压缩之Polar编码实现详解

RichSelian

数据压缩之Polar编码实现详解

<div class="postbody"><div id="cnblogs_post_body">    Polar编码与范式Huffman编码类似，也是根据一个静态频率统计表来为各个符号分配前缀码来实现压缩。但Polar编码的构造算法不需要用Huffman的树结构，实现起来非常简单，而且大多数情况下压缩效果不会比Huffman差多少。
    Polar编码和范式Huffman编码的差别只在计算每个符号的编码长度上，这里举一个例子说明Polar编码的算法：

    假设拿到这样一个频率表：
<div class="cnblogs_code">    符号    频率    A       190    B       38    C       185    D       70    E       253    Total   736