首先

首先，计算出码元符号集中各个码元的累积概率，并存放在F数组里面。 然后，开始循环编码，直至输入序列循环完毕。 最后，将所得的累计概率由小数形式转化成二进制形式。 对解码。首先，计算码元符号集中各个码元的累积概率，并存放在F数组里面。 然后，开始循环解码，此次循环是在码元符号集中，由高概率码元向低概率码元循环，这是由于编码的输出肯定是不大于高概率码元的累积概率的。那么如果我们从高到底循环，所找到的第一个小于编码结果fs的码元即为所译码的码元。 最后，我们可以利用此码元在码元符号集中的位置和其概率分布数组中的位置是一一对应的性质，找到码元并复制到输出数组中去即可。

点击标签浏览更多相关压缩解压资源：