多媒体技术3_编码qdu.ppt

算术编码的伪代码描述 设 Low 和 High 分别表示“当前间隔”的下边界和上边界， CodeRange 为编 码间隔的长度， LowRange(symbol) 和 HighRange(symbol) 分别代表 为事件 symbol 分配的初始间隔下边界和上边界 set Low to 0 set High to 1 while there are input symbols do take a symbol CodeRange = High – Low High = Low + CodeRange * HighRange(symbol) Low = Low + CodeRange * LowRange(symbol) end of while output Low 31 算术编码过程举例 符号 概率 初始编码间隔 A 0.1 [0 ， 0.1 ） B 0.4 [0.1 ， 0.5 ） C 0.2 [0.5 ， 0.7) D 0.3 [0.7 ， 1) 消息序列的输入为： C A D A C D B 32 编码过程 步骤 输入符 号 C A D A C D 编码间隔 编码判决 1 2 3 4 5 6 [0.5 ， 0.7) [0.5 ， 0.52) [0.514 ， 0.52) [0.514 ， 0.5146) [0.5143 ， 0.51442) [0.514384 ， 0.5