吴军信息论(11)
昨日阅读2小时,累计370小时
第二十四讲 纠错码
考虑到必然出错,通过巧妙的编码自动纠正错误。
信息纠错的前提是有信息冗余。
1、重要的事情说三遍
2、奇偶校验(验错,不能纠错)
3、海明码
有效的纠错编码实际是平衡纠错可靠性和编码效率
DNA也是一种编码,DNA中的碱基看似无用,可能就起到了类似作用
不要高估自己的仔细,不确定性是整个自然界的属性,凡事预则立不预则废。
人的水平高低就是是否有效利用资源解决了更多的问题。
有一些自然存在的,看似无用的东西,先不要下结论说他们没用,在了解清楚后,你可能会惊叹于大自然的美妙。
第二十五讲 信息加密
韦小宝说谎秘诀:
1、九句真话,一句假话
2、同样的理由不用两次
3、第三方截获加密信息后,不会获得比原来更多的信息
信息论加密的原则
1、当对方收到密码加密的密文后,无法降低任何不确定性(增加随机性)
理论上一次性加密无法破解,所以量子通信是安全的
保护自己的隐私也是如此,让对方在得到信息后,维持原来的猜测