The Alice and Bob After Dinner Speech (1984)
3 days ago
- 编码理论主要关注两个领域：虚构人物爱丽丝和鲍勃，以及信息的概念。
- 爱丽丝和鲍勃面临嘈杂的电话线路、窃听的敌人和缺乏信任等挑战，但编码理论帮助解决了这些问题。
- 编码理论分为三个部分：信源编码（数据压缩）、信道编码（纠错）和保密编码（密码学）。
- 信源编码通过缩短消息长度来节省成本，类似于在幽默故事中为笑话分配编号。
- 信道编码通过添加冗余来克服噪声，例如军事中使用的阿尔法、布拉沃、查理等语音字母表。
- 保密编码（密码学）保护消息免受敌人攻击，包括DES和RSA等密码，以及选择明文等攻击方式。
- 密码学中的标准化很棘手，因为它需要以标准化方式管理的非标准密钥。
- 密码中的弱密钥可以避免，而编码中的处理延迟可能产生历史影响，例如卡斯特将军延迟的消息。
- 现代技术，如高级计算器和计算机，在受到不当对待时可以表现出复杂行为甚至类似情绪的反应。
- 文本幽默地描绘了编码理论、人际关系和技术怪癖的交集。