知识卡片
压缩选择取决于可丢信息
无损压缩要求解压可还原全部原始信息,有损压缩为更高压缩比允许损失某些信息。两者都利用数据结构或冗余,但能否丢失由用途决定;数据越大不代表可无限压缩,压缩/解压计算本身也消耗资源。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 算法加速和任务卸载 · 查看原书依据
压缩方案通常分为如下两大类。 ·无损压缩。无损压缩可保留被压缩数据中的所有信息,并且可以通过解压缩恢复原始数据。常见的无损压缩算法有基于熵编码的霍夫曼编码、算数编码,基于上下文的部分匹配预测编码,以及基于字典的LZ系列编码等。 ·有损压缩。在有损压缩中,原始数据中包含的某些信息将不可避免地
参考来源
- 位置:《软硬件融合 (黄朝波 著)》第5章《算法加速和任务卸载》(来源项目book-sources;源文件:extracted/软硬件融合 (黄朝波 著)/_epub-src/OEBPS/Text/chapter012.xhtml)
- 结论依据:该项对“无损压缩要求解压可还原全部原始信息,有损压缩为更高压缩比允许损失某些信息”给出定义、对比、案例或条件;保留论证范围,不将启发式当无条件定律。
- 原始内容:压缩方案通常分为如下两大类。 ·无损压缩。无损压缩可保留被压缩数据中的所有信息,并且可以通过解压缩恢复原始数据。常见的无损压缩算法有基于熵编码的霍夫曼编码、算数编码,基于上下文的部分匹配预测编码,以及基于字典的LZ系列编码等。 ·有损压缩。在有损压缩中,原始数据中包含的某些信息将不可避免地