讨论题 设有12枚同值硬币，其中有一枚为假币，且只 知道假币的重量与真币的重量不同，但不知究 竟是重还是轻。现采用天平比较左右两边轻重 的方法来测量（因无砝码）。为了在天平上称 出哪一枚是假币，试问至少必须称多少次？

定义 2-2：信源输出各消息的自信息量 I(ai) 的数学期望为信源的平均自信息量

信源编码：将信源输出的消息进行有效 变换，使其成为适合信道传输的符号序 列，且使该序列组成的新信源的剩余度 尽量减少

《信息论与编码基础》课程教学资源（教案讲义）第五章（5-3）香农编码

结论 1： 有记忆信源的冗余度寓于信源符号 间的相关性中。去除它们之间的相关性， 使之成为或几乎成为不相关的信源，其 熵将增大。 结论 2： 离散无记忆信源的冗余度寓于符号 概率的非均匀分布中。改变原来信源的 概率分布，使之成为或接近等概分布的 信源，其熵将增大

定义 7－1：如果两个整数 a，b 被模 m 除后有相同的余数 r，即： a=q1m+r，b=q2m+r 则称 a,b 对模 m 同余，记作 a≡b mod m。 否则称 a,b 对模 m 不同余，记作 a≡b mod m

定理 7－4：每一个（n，k）线性分组码 都能纠正 2 n-k个错误图样。 定理 7－5：标准阵列中每个陪集的 2 k个 矢量都有相同的伴随式，且不同的陪集 有不同的伴随式

既约多项式：设 f(x)是次数大于 0 的多项 式，除了常数、常数与本身乘积以外， 不能再被域 F 上其他多项式除尽，则 f(x) 为 F 域上的既约多项式

缩短循环码：在较长的（n，k）循环码 基础上，除去 i 位信息元，构成（n－i， k－i）缩短循环码

全书共分5篇，它们是：精密切削磨削加工及其机床、精密特种加工、微细加工与微型机械、精密测量和质量保证、典型精密元件加工。手册在编写过程中，力求贯彻“准确性、先进性、实用性”的编写原则，使其具有如下特点：1)内容涵盖面涉及精密加工、超精密加工的各个方面，包括微细加工、纳米加工、微型机械、微型机械系统等。2)强调了实用性，手册作为工具书，贵在实用，应有较丰富的资料，以便广大工程技术人员参考。3)精密加工和超精密加工正处于不断发展中，近年来，在超精密磨削、磨料加工、精密特种加工、微细加工和搬型机械、纳米加工等方面均有突破性进展，手册在保证基础内容的前提下，尽量反映先进技术。4)材料是彩响精密加工和超精密加工的重要因素，但对其系统研究较少，为了反映这方面的内容，特别编写了精密加工材料一章。5)贯彻现行国家标准名词术语、代（符）号、量和单位，以满足行业和社会的需求。6)精密加工和超精密加工是一个系统工程，手册从体系上力求从系统论、信息论、控制论所形成的系统科学和方法论出发，使之具有科学性。手册可供广大从事机械制造工程的工程技术人员参考，同时也可作为高等工科院校机械工程专业师生作为参考书