algorithm - 有限精度算术编码解码过程？

Question

我一直在阅读算术编码，特别是如何处理有限精度，例如，当范围在区间 (0, 0.5) 或 (0.5, 1) 内时，可以只输出 0或 1，然后将范围加倍。我不明白的是如果采用这个过程，如何解码结果代码？

Answer 1

解码器运行与编码器完全相同的副本(相对于原始编码器有必要延迟)，包括其编码间隔模型。

解码器还跟踪编码器的已知输出间隔，直到它读取压缩数据流的时间点。当这个区间适合编码模型的区间之一时，它知道它可以解码相应的符号。

---

请注意，在读取压缩数据流时，输出间隔可以快速减小到 1(有限精度编码器可以表示的最小步长)。由于编码区间都是离散化的，这个单元输出区间可以保证适合某个编码区间，因此解码器永远不会落后于编码器太远。然而，压缩流的末尾可能需要“刷新”解码状态——通过一些辅助信号(如文件长度)，或者通过编码器发送足够的额外位以确保解码器找到其终止符号。