大学多媒体课程-第2章-数据无损压缩.pptVIP

* * * * * of 37 * of 37 在算术编码中需要注意的几个问题： 运算中出现溢出是一个明显的问题， 算术编码器对整个消息只产生一个码字，在间隔[0, 1)中的一个实数，因此译码器在接受到表示这个实数的所有位之前不能进行译码。 如果有一位发生错误就会导致整个消息译错。 静态算术编码-----信源符号的概率是固定的。 自适应算术编码中-----信源符号的概率根据编码时符号出现的频繁程度动态地 进行修改，在编码期间估算信源符号概率的过程叫做建模。 * of 37 2.3 RLE编码 行程长度编码(Run-Length Coding) 一种无损压缩数据编码技术，它利用重复的数据单元有相同的数值这一特点对数据进行压缩。对相同的数值只编码一次，同时计算出相同值重复出现的次数—行程长度。在JPEG，MPEG，H.261和H.263等压缩方法中，RLE用来对图像数据变换和量化后的系数进行编码 例: 假设有一幅灰度图像第n行的像素值如图2-5所示。用RLE编码方法得到的代码为：80315084180 本来数据有 8+3+50+4+8=73 个代码 使用RLE编码后 11 个代码 压缩比 73：11 压缩比---取决与数据本身 * o