知识卡片

普通读书笔记卡 · 2332.c.1

压缩选择取决于可丢信息

理解等级:中级

无损压缩要求解压可还原全部原始信息,有损压缩为更高压缩比允许损失某些信息。两者都利用数据结构或冗余,但能否丢失由用途决定;数据越大不代表可无限压缩,压缩/解压计算本身也消耗资源。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 算法加速和任务卸载 · 查看原书依据

      压缩方案通常分为如下两大类。 ·无损压缩。无损压缩可保留被压缩数据中的所有信息,并且可以通过解压缩恢复原始数据。常见的无损压缩算法有基于熵编码的霍夫曼编码、算数编码,基于上下文的部分匹配预测编码,以及基于字典的LZ系列编码等。 ·有损压缩。在有损压缩中,原始数据中包含的某些信息将不可避免地

    参考来源

    - 位置:《软硬件融合 (黄朝波 著)》第5章《算法加速和任务卸载》(来源项目book-sources;源文件:extracted/软硬件融合 (黄朝波 著)/_epub-src/OEBPS/Text/chapter012.xhtml) - 结论依据:该项对“无损压缩要求解压可还原全部原始信息,有损压缩为更高压缩比允许损失某些信息”给出定义、对比、案例或条件;保留论证范围,不将启发式当无条件定律。 - 原始内容:压缩方案通常分为如下两大类。 ·无损压缩。无损压缩可保留被压缩数据中的所有信息,并且可以通过解压缩恢复原始数据。常见的无损压缩算法有基于熵编码的霍夫曼编码、算数编码,基于上下文的部分匹配预测编码,以及基于字典的LZ系列编码等。 ·有损压缩。在有损压缩中,原始数据中包含的某些信息将不可避免地