关于爱丽丝及鲍勃的宴后演讲.docVIP

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