知识卡片
无损压缩不能缩短所有输入
压缩可利用输入统计规律或重复结构,熵则属于所选信息源概率模型,用于讨论平均编码长度的限制,不能把它当每个独立文件都必能达到的固定大小。
无损映射必须区分不同输入。仅4位输入就有16种,而长度小于4位的所有二进制串连同空串只有15种,因此不能让全部输入都唯一映到更短串;有些输入必须保持或增加长度。格式头部也可能使短文件变大。
补充核验:Stanford Ben Lynn符号编码讲义(2026-11-06读取压缩限制/平均码长部分)区分可逆映射限制与平均码长熵界。本章没有完整熵公式或源模型,不能由“容量大于熵”承诺任意数据都压缩成功。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
熵(从热力学借用来的一个术语)。压缩是可能的,因为绝大多数的数据所表现出来的容量往往大于其熵所建议的最佳容量。为了衡量压缩的效率,通常用1减去压缩数据大小除以原始数据大小的值。这个值称为数据的压缩率。 从广义上讲,数据压缩的方法分为两大类:有损压缩和无损压缩。在有损压缩中,我们接受数据有一定的损失来
参考来源
- 位置:《算法精解:C语言描述》第14章《第14章 数据压缩》(spine1375;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1341.html;u246-ch14-002)。
- 结论依据:246熵与可压缩性段全文实读,官方大学作者讲义相关限制核验;16/15计数是读者数学推导,非原书执行结果。
- 原始内容:熵(从热力学借用来的一个术语)。压缩是可能的,因为绝大多数的数据所表现出来的容量往往大于其熵所建议的最佳容量。为了衡量压缩的效率,通常用1减去压缩数据大小除以原始数据大小的值。这个值称为数据的压缩率。 从广义上讲,数据压缩的方法分为两大类:有损压缩和无损压缩。在有损压缩中,我们接受数据有一定的损失来