关于爱丽丝和鲍勃的宴后演讲Ent发表于2010-05-22TheAliceandBobAfterDinnerSpeechJohnGordon，1984年4月，ZurishSeminar译：Friendren女士们、先生们，晚上好。像这样的学术会议，人们不时希望来点轻松些的东西。变变节奏，换换口味，把乱七八糟的专业东西搁边上去，想些新鲜事。那么我们谈谈编码理论吧。你们当中有些人可能不是编码理论的专家，而是哭爹喊娘地被硬扯来的，所以我觉得，给你们来个快餐式的，五分钟的编码理论研究生课程应该不错。编码理论家关心两件事。第一件，也是最重要的，他们关心两个人的私生活——爱丽丝和鲍勃。在众多的理论文章中，每当一个编码理论学者想描述一个涉及双方的交易的时候，他不会用A和B来指代交易双方，出于某种长久以来的传统，他会用爱丽丝和鲍勃。如今，关于爱丽丝和鲍勃的论文已经成百上千。他俩年复一年地试图欺骗保险公司，用邮件玩儿高赌注的扑克游戏，用被监听的电话传递秘密消息。如果我们从各种论文中四处搜集一下各种小细节，就可以拼出一幅关于他们生活的迷人画卷。我这可能是第一次正儿八经地给爱丽丝和鲍勃立传呢。在美国学者的论文中，鲍勃经常向投机商卖股票。看看鲍勃参与的股市交易数量，我们推断他估计是个股票经纪人。然而他却那么关心是否被窃听，他可能也是颠覆活动的活跃分子。再看看爱丽丝尝试从他那儿买股票的次数，我们推断她应该是个投机商。爱丽丝还老是担心她和鲍勃的金融交易被她丈夫发现。综上，总之Bob是个心怀不轨的经纪人，而Alice是个同床异梦的投机贩子。但爱丽丝有一连串严重的问题。她和鲍勃只能通过电话和电子邮件交流，在他们居住的国家，电话费出奇的贵，他俩还都是吝啬鬼。于是爱丽丝首要的任务就是减少电话费开销。---本文来源于网络，仅供参考，勿照抄，如有侵权请联系删除---电话还有好多杂音，干扰通常强到爱丽丝和鲍勃互相都听不见对方说话。此外他俩还有好多非常强大的敌人，比如税务机构啊，秘密警察啊啥的——这真糟糕，因为他俩最喜欢讨论的话题就是骗税和推翻政府。他们敌人拥有的资源几乎是无限的，他们永远监听着爱丽丝和鲍勃的所有电话交谈，这些敌人还非常狡猾，他们最喜欢的招数就是假装鲍勃给爱丽丝打电话。呃，你可能会想，爱丽丝只要仔细听就能听出鲍勃的声音吧？错。爱丽丝和鲍勃从来就没见过，她压根儿不知道鲍勃的声音啥样。所以你看，爱丽丝面前有一大票问题。哦对了，还有件事我忘了说——爱丽丝不信任鲍勃。我们不知道为什么，但过去可能出过什么事情。大部分人如果站在爱丽丝的处境上，恐怕都要放弃了吧。但爱丽丝不会。她的勇气只能用“可怖”来形容。不管成功与否，电话线路多嘈杂，还被税务机构和秘密警察窃听，爱丽丝会满怀希望地尝试着与一个她并不信任、听不清楚，还可能是被假冒的人，去胡搞一些退税啊，武力夺取政权之类的事情，同时还要把电话费开销控制到最小。一个编码理论家就是相信爱丽丝没疯的人。信息编码理论家关心的另外一件事就是信息。再没什么东西像信息一样了。真是个奇特的玩意儿——既能被产生，也能被消灭，你可以偷“到”它但不会偷“走”它【物质和能量就不行。】，有时你光凭猜也能得到一些【举个例子，某国的军事线路平时总是闲着，突然之间变得极为繁忙，别国不需要知道线路上传递的内容是什么也知道该国要用兵了。】。即使如此，它非常值钱，可以买也可以卖。有一种信息叫“钱”。有些人不愿意承认钱可以被创造和销毁，花毕生精力修改、调整记录，确保每次一点点钱离开某处时，另外一处有等量的钱出现。这种人叫会计。信源、信道和加密编码编码理论，像高卢一样，被分成三部分【凯撒在《高卢战记》中，将高卢全境分为三个部分。】，称为信源编码、信道编码和密码学。信源编码我先讲信源编码。信源编码是爱丽丝用来省电话费的，通常用来做数据压缩，换句话说，把消息长度变短。有个故事，讲一个信息论的学生进大学的第一天，发现自己进的是一个无比陌生而诡异的世界，惟一能听到的，就是偶尔由教授喊出的数字，及随后的笑声。比如一个教授说“52”，短暂的停顿之后出现隆隆的笑声。另一个人喊“713”，一样的结...