文件名称：符号出现概率-计算流体力学及其并行算法
文件大小：3.87MB
文件格式：PDF
更新时间：2024-06-22 10:57:37
H264 毕厚杰 pdf
设：输入序列为 abaca，p(a)=1/2，p(b)=1/2= p(c)=1/2，求算术编码输出序列。 解： 编码： （1）列出各符号出现概率值 表 3.3 符号出现概率 字符 概率 范围 a 0.5 [0.00,0.50) b 0.25 [0.50,0.75) c 0.25 [0.75,1.00) （2）在（0，1）区间内，每个字符根据其概率选定范围，如表所示 （3）开始时，浮点范围：R0＝H0－L0＝1，H0＝1，L0＝0。 （4）当第一个字符“a”被传送时，其范围为[0.00,0.50)，H＝0.05，L＝0.00，可得发 a 字符的范 围 H和 L： L1＝L0＋R0×L＝0.00 H1＝L0＋R0×H＝0.50 范围 R1＝H1－L1＝0.50） 对 a编码后，编码范围从[0, 1）变为[0.00,0.50)。 （5）当第二个字符“b”被传送时，范围为[0.50,0.75)，H＝0.75，L＝0.50。 L2＝L1＋R1×L＝0.25 H2＝L1＋R1×H＝0.375 R2＝H2－L2＝0.125 于是对“ab”编码后，编码范围从[0.00,0.50)变为[0.25,0.375)。 （6）依次类推： “a”：L3＝0.25＋0.125×0＝0.25 H3＝0.25＋0.125×0.50＝0.3125 R3＝0.0625 “c”：L4＝0.25＋0.0625×0.75＝0.296875 H4＝0.25＋0.0625×1.00＝0.3125 R4＝0.015625 “a”：L5＝0.296875＋0.015625×0＝0.296875 H5＝0.296875＋0.015625×0.50＝0.3046875 R5＝0.0078125 最后输出码字为：0.3046875。 表 3.4 算术编码结果 序列 范围 L 范围 H 初始 0 1 a 0.00 0.50 b 0.25 0.375 a 0.25 0.3125 c 0.296875 0.3125 a 0.296875 0.3046875 解码：