信息论 基础理论和应用课后答案 全.pdf

第二章课后习题 【2.1 】设有12 枚同值硬币，其中有一枚为假币。但只知道假币的重量与真币的重量不 同，但不知究竟是重还是轻。现用比较天平左右两边轻重的方法来测量。为了在天平上称 出哪一枚是假币，试问至少必须称多少次？解：从信息论的角度看， “12 枚硬币中，某一枚为假币”该事件发生的概率为P = ； “假币的重量比真的轻，或重”该事件发生的概率为P = ； 为确定哪一枚是假币，即要消除上述两事件的联合不确定性，由于二者是独立的，因 此有 I = log12 + log2 = log24 比特 而用天平称时，有三种可能性：重、轻、相等，三者是等概率的，均为P = ，因此天平 每一次消除的不确定性为I = log3 比特 因此，必须称的次数为 I 1 log24 = ≈ 2.9 次