P 进算术编码

提出了一种新的增量式数据压缩算法。对于输入符号序列，该算法增量地构造一个 p 进整数作为输出。解码过程从 p 进整数的低位部分开始，增量地重构输入符号序列。该算法基于 p 进数和 p 进范数的某些特性。p 进编码算法可被视为一种流行压缩技术——算术编码算法的推广。研究表明，当 p = 2 时，该算法作为算术编码的整数变体运行；对于特定类别的模型，它给出与 Huffman 算法完全相同的编码；对于另一特定模型和特定字母表，它给出 Golomb-Rice 编码。