纠错码
对待错误的正确态度是什么?
对于必然发生的错误我们该如何面对?
信息纠错的前提:信息冗余。
最简单方式:重复传输的信息,重要的事情说三遍。
假如每次传输正确率为 90%,那么三次都错的概率为 10%3,那传输三次的正确率就是 1 - 10%3 = 99.9%。
能否提高编码效率的同时,提高信息传输的准确率?
希伯来文手抄《圣经》行列文字对应的和校验。二进制序列的奇偶校验。汉明码。
有一些自然存在的,看似没用的信息,先不要下结论说它们没用,在了解清楚之后,你可能会惊叹于大自然的美妙之处。
信息传输中,出错是难免的。不要高估自己的仔细。不确定性是我们这个世界的自然属性。在解决任何问题之前,都要考虑到世界的不完美和不确定性。这就是所谓的预则立,不预则废。
日常例子:
- 创建密码需要确认一次。
- 交流时复述重要信息。
- md5/sha256 等哈希校验。
- 日志。