知识卡片

有损压缩与无损压缩的边界

普通读书笔记卡 · 1223.d

内容

文本压缩必须无损——任何偏差都可能改变含义。图像压缩可接受有损,因为数字图像本身是对连续色彩的离散近似,肉眼难辨细微误差。这个边界可以推广到索引:索引整体应无损,但若某索引项除指向真正含关键词的段落外,也捎带指向少量不含该词的段落,只要能换来更高压缩率且检索时会被自动过滤,也是可接受的。判断标准不是”文本还是图像”,而是”错误能否被后续环节可靠发现或忽略”。

参考来源

- 位置:第1章《概览》1.4节《文档索引》(源文件:_epub-src/OEBPS/text00007.html) - 结论依据:原文明确区分文本压缩必须无损、图像压缩因数字近似可接受有损,并指出索引整体无损但可为提高压缩率允许索引项指向少量不含索引词的段落、由检索过程自动过滤,与卡片论述的判断标准一致。 - 原始内容:"压缩文本必须保证解码后的文档和编码时的文档完全一致。但是对于图像,则显得不是那么重要……这种压缩方法称为“有损压缩”……相反,文本压缩一般称为“无损压缩”……尽管索引压缩在整体上是无损的,但并不总需要如此。如果能够获得某些好处(例如提高压缩率),一个索引项除了指向包含索引词的段落,甚至还可以指向一些不包含该索引词的段落。在检索的过程中,这些不适当的段落在自动扫描过程中很容易被忽略。"