数字压缩技术.ppt

数字压缩技术

(3)LZSS算法 LZ77不足:空指针冗余,编码器输出字符可能包含在下一 匹配串中。 LZSS算法:如果匹配串长度比指针本身大,输出指针;否 则输出真实字符。 区分指针与字符,需要额外ID位。 步骤:①把编码位置于数据流的开始位置。 ②在前向缓冲存储器中查找与窗口中最长匹配串。 Pointer =匹配串指针,Length =匹配串长度。 ③判断匹配串长度Length是否大于等于最小匹配串 长度。(Length≥MIN-LENGTH) 是:输出指针,把编码位置前移Length个字符。 * * 第六章 数据压缩技术 信息的数据量和压缩的必要性 数字化了的图像、视频、音频等信息数据量很大。 数据压缩的可能性 原始信源数据存在很大冗余度 视觉掩盖效应(对亮度敏感,对边缘急剧

文档评论(0)

1亿VIP精品文档

相关文档