熵编码 之 2. Arithmetic coding

算术编码是一种高效的熵编码方法,它将符号序列映射到0到1之间的间隔。通过逐步缩小间隔来编码输入序列,如'a2a2a2a3',解码时按顺序确定每个符号。该过程涉及区间更新,通过计算NewHigh和NewLow来调整间隔。编码后,'a2a2a2a3'对应间隔[0.8125, 0.825),任意该区间内的数可表示编码信息。" 136003836,1283112,胚胎植入的'Omics'生物标志物:预测成功着床的关键,"['生物标志物', '胚胎着床', '基因组学', '转录组学', '蛋白质组学', '代谢组学', '生殖医学']
摘要由CSDN通过智能技术生成

算术编码是将被编码的信源表示成实数0~1之间的一个间隔。信源符号序列越长,通过编码表示它的间隔就越短,需要的二进制比特数就越多。

举例说明,例如符号a1,a2,a3出现的概率分别为0.4, 0.5, 0.1。则将[0,1)区间分配给三个符号,分别为:

a1: [0, 0.4)

a2: [0.4, 0.9)

a3: [0.9, 1)

在编码之前,完整的信息间隔是[0, 1),然后根据输入的符号,依次将这个区间按照相应的比例变窄。例如,对”a2a2a2a3”进行编码:

low high

开始编码前: 0 1

a2 0.4 0.9

a2 0.6 0.85

a2 0.7 0.825

a3 0.8125 0.825

新的

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值