居住某地区的女孩中有25%是大学生，在女大学生中有75%是身高1.6米以上的...

问答题居住某地区的女孩中有25%是大学生，在女大学生中有75%是身高1.6米以上的，而女孩中身高1.6米以上的占总数一半。假如我们得知“身高1.6米以上的某女孩是大学生”的消息，问获得多少信息量？

1.问答题如果你在不知道今天是星期几的情况下问你的朋友“明天星期几？”则答案中含有多少信息量？如果你在已知今天是星期四的情况下提出同样的问题，则答案中你能获得多少信息量（假设已知星期一至星期日的顺序）？

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

3.问答题 （1）用素数29和61生成RSA算法的密钥。
（2）将字母“RSA”用ASCⅡ码表示，然后用上述生成的密钥将它们加密。
（3）接下来用素数对37和67生成密钥。步骤（1）还是步骤（3）中的密钥更安全？为什么？

4.填空题假设N个人及组想用保密密钥密码。组中的每两个人应该能够秘密通信。需要（）不同的密钥。

5.问答题 我们想要测试加密技术字符+x的安全性，其中每个明文字符移动x个位置来产生密文。
（1）假设用强力攻击，需要试验多少次才能破译这个码？
（2）假设一个计算机需要1ms来测试一个移位，那么要破译这个码需要多长时间？

6.问答题 考虑由下列定义的码率为2/3的卷积码：

这个码用到格雷编码（每个符号被赋值3比特，这样一来两个相连符号的码只在一个比特位不同）的8-PSK信号集。该TCM方案的吞吐量为2bit/s/Hz。
关于吞吐量为2bit/s/Hz的无编码的QPSK，求渐近编码增益。

渐近编码增益：

7.问答题 考虑由下列定义的码率为2/3的卷积码：

这个码用到格雷编码（每个符号被赋值3比特，这样一来两个相连符号的码只在一个比特位不同）的8-PSK信号集。该TCM方案的吞吐量为2bit/s/Hz。
求自由欧几里得距离。

自由欧几里得距离：

8.问答题 考虑由下列定义的码率为2/3的卷积码：

这个码用到格雷编码（每个符号被赋值3比特，这样一来两个相连符号的码只在一个比特位不同）的8-PSK信号集。该TCM方案的吞吐量为2bit/s/Hz。
在该编码器的网格图中有多少状态？

由此多项式矩阵，可以构造编码器，TCM方案如下：

自然映射：

在该编码器的网格图中有4个状态。

9.问答题 考虑下图所示的二元编码器。

给出该编码器的奇偶校验矩阵H。

10.问答题 考虑下图所示的二元编码器。

给出该编码器的生成矩阵G。

由图可知：

故该编码器的生成矩阵G为；

将5个矩阵代入矩阵G中既可。