arithmetic codeword怎么编码
时间: 2023-12-03 07:04:23 浏览: 163
Arithmetic Coding算术编码
4星 · 用户满意度95%
Arithmetic coding是一种无损压缩技术,它将输入数据编码为一个介于0和1之间的分数。编码的过程是将输入数据根据出现概率进行区间映射,并将最终的区间转化为一个分数。编码过程中,需要用到一个累积概率表和一个区间。这个区间初始时为[0,1),对于每一个输入符号,根据其出现概率更新区间,并将区间转化为一个分数。编码结束时,输出最终的区间中的任意一个数作为编码结果即可。由于编码结果是一个分数,因此编码长度可以比传统的编码方法更短,从而实现无损压缩。具体到arithmetic codeword的编码,它是指将一个符号序列通过arithmetic coding进行编码后所得到的二进制码。
阅读全文