第1 题：登记员最可怕的恶梦.pdf

麻省理工学院 电气工程与计算机科学系 机械工程系 6.050J/2.110J 信息与熵 2003 年春季 公布：2003 年3 月7 日 习题5 应交日期：2003 年3 月14 日 第1 题：登记员最可怕的恶梦 为了强化上星期讨论过的贝叶斯定理，这是另一道概率题。 麻省理工学院的学生注册2.110/6.050 有2 种方法。或者在注册日提交你的注册表（称 此事件为R ），或者在注册日使用补充表格 （事件A ）。（假设你不能2 种方法都用。）那些由 于某种原因不选本课的人2 种方法都不用（称为事件N ）。对于麻省理工学院的学生，事件 R 、A 和N 形成一个分割。经过注册员的处理，学生可以注册到2. 110/6.050 （称为事件E ） 或者退选该门课程（事件U ）。事件U 和E 也形成一个分割。（学生可以通过检查注册状态 来查看他们是否已经注册。） 你可能希望所有的事情都运行正常，这样可以正确地处理所有的表格，即 p (E | R ) 1, p (E | A) 1, p (U | N ) 1 。不幸的是，有一年邮件中20 ％的附加表格丢失了， 因为钢笔污迹，注册表格中15％的2. 110/6.050 一项不合格，还错误地注册了2 ％的不想选 本课程的人。本题中你得到的知识可以应用到该题所有子问题中。 a. 如果你的朋友 Alice 提交了一张 2. 110/6.050 的附加表格，她已经注册的概率 p (E | A) 是多少？ b. 一次调查表明注册2. 110/6.050 的人中，25 ％使用的是附加表格。如果你的朋友Bob 注册了，那么他提交的是附加表格的概率p (A | E ) 是多少？ c. 假设5 ％的学生注册2. 110/6.050，所以p (E ) 0.05 。用符号表示并用数字求出一 个随机的大一学生，比如你朋友Carol，既提交了附加表格，又注册了的概率。 d. Carol 提交2. 110/6.050 注册表格的概率是多少？ e. 你刚刚得知Carol 的确注册了2. 110/6.050，这是部分c 中你不知道的。现在她提交 附加表格的概率是多少？ f. 从全部学生中随机选择的一名学生David 没有提交2. 110/6.050 注册表也没有用附 加表格的概率是多少？ g. David 注册了2. 110/6.050 的概率是多少？ h. Ed 没有提交2. 110/6.050 注册表也没有用附件表格，那么他注册了2. 110/6.050 的概 率是多少？ 第2 题：特殊的购买声没有困扰我们 Buzz 是大学校园的一家火热的新餐厅，它强调简洁。菜单上只有两种食品，汉堡和夏 南瓜。顾客进门时做出选择 （不允许他们两个都选），然后大声喊 “B ”或“Z ”来通知后面 屋子里的厨师。不幸的是这两种声音比较相似，所以8 ％的时间里厨师会把顾客说的混淆。 设计这家餐厅的市场营销专家估计90 ％的订单是汉堡的，10％是夏南瓜的。 厨师每秒可以听到一次购买声。顾客到达的速率是 1 个/秒。其中一个厨师说这个系统 根本不能工作，因为顾客每秒只能发送1 位信息，这是可以接收定购声的速率，所以即使通 路没有噪声，你也几乎跟不上这个速度。你被雇佣为一名外部顾问，来解决这个问题。 a. 这条通路的信道容量C 是多少，用位/秒表示？ b. 每个购买声的信息量是多少？ c. 有没有可能通过某种编码排列，以你的目标速率1 个/秒可靠地传输定购声？ d. 如果这家餐厅变得更受欢迎了，那么以秒衡量，你的系统可以处理的最大速率是多 少（假设你能找到一个有效的源编码器和通路编码器）？ e. 你决定一次处理两个定购声。设计一个Huffman 编码，你可以用它传输2 位信息， 平均信息量小于2 位。给定信道容量，此设计能工作么？ 第3 题：新的“改进”互联网协议 Ben Bitdiddle 正在设