编码、摘要、加密的区别

关于散列的进一步讨论可以看我的这篇文章： https://jysperm.me/2014/02/1476/ （三年前写的，可能有的地方不恰当，但刚刚我又看了一遍，大体没问题）。

其实我觉得「散列」这个意译要比「哈希」好很多，楼主的文章没有提到散列这个称呼。

1. base64, zip, 7z, gzip, rar, flac, ape
2. md5, sha, crc
3. aes, pgp

@jybox 哈 你的网名

摘要（哈希）：验证信息的唯一性。应该是完整性吧。不是有 MD5 这类 不一样文件一样的 MD5 。

验证信息的正确性才对吧。

@jybox 看了，介绍的更加深入。
实际上，我看到关于密码存储的最佳实践是不建议使用散列算法，即便是加盐或者多次散列。原因我记得是这么说的，好的加密算法就是即便你的源码泄漏，攻击者这不能窃取到密码。
@crab 谢谢，马上更改

@msg7086 谢谢，我查了下 wiki ，应该是完整性
@gimp 谢谢，已经改了

开个玩笑，以方便面为例：
编码：面饼可以通过桶装、袋装的形式运输，撕开包装（解码）即可得到面饼；
加密：面条被脱水后形成面饼，每个脱水面饼都会有细微的不同，加热水（解密）即可得到真正的面条
摘要：方便面的包装内有一张武将卡（假设不重复）

设定一个相空间 A 和相空间 B

最高抽象层次上，编码，哈希和加密都是内容从 A 到 B 的一个变换。

第二抽象层次上，
编码是内容从 A 到 B 的一对一变换。（不严格的说）
哈希是内容从 A 到 B 的多对一变换。
加密是内容从 A 到 B 的一对一变换。

第三抽象层次上，
编码和加密的不同在于，编码从 B 到 A 的变换是容易的，或日常应用直接应用 B 空间的内容更容易（比如视频编码，一般不需要变回原空间）。加密从 B 到 A 则越麻烦（对于不知道密钥的人）越好。这种麻烦程度就是加密强度。

编码有无损编码和有损编码,有损编码(比如很多多媒体编码)不一定能还原出原始信息

@psyche 所以是不严格的说编码是一对一的，详细说的话，源内容经过有损编码，再反变换到 A 空间后，总还是保留了比较多的信息。用几何语言描述，就是反变换的内容在 A 空间中，距离原内容位置较近。编码过程中的损失就是噪音，信噪比衡量反变换回原空间后与源距离
的大小。信号传输也是一种相空间中的有损变换，抽象的说是一种东西。