伟大的文档.docVIP

9.Sixteen-bit messages are transmitted using a Hamming code. How many check bits are needed to ensure that the receiver can detect and correct single bit errors? Show the bit pattern transmitted for the message 1101001100110101. Assume that even parity is used in the Hamming code. （9. 假设使用海明码来传输16 位的报文.请问,需要多少个检查位才能确保接收方可以检测并纠正单个位错误?对于报文1101001100110101 ,请给出所传输的位模式.假设在海明码中使用了偶数位.） 1 1 0 1 0 0 1 1 0 0 1 1 0 1 0 1 K为信息位，为16位 r为校验位，则r=5满足条件 在1，2，4，8，16位插入校验位 检查校验位1的个数，为偶数则设置为0，为奇数设置为1 — 1—1 0 1 — 0 0 1 1 0 0 1— 1 0 1 0 1 共21位 — 1—1 0 1 — 0 0 1 1 0 0 1— 1 0 1 0 1 第一位 校验 3，5，7，9，11，13，15，17，19，21 1的个数为8，即偶数，则第一位设置为0 — 1—1 0 1 — 0 0 1 1 0 0 1— 1 0 1 0 1 第二位 校验3， 6，7， 10，11， 14，15， 18，19 1的个数为5，即奇数，则第二位设置为1 — 1—1 0 1 — 0 0 1 1 0 0 1— 1 0 1 0 1 第四位 校验5， 6，7， 12，13，14，15， 20，21 1的个数为5，即奇数，则第四位设置为1 第八位 校验9， 10，11， 12，13，14，15 — 1—1 0 1 — 0 0 1 1 0 0 1— 1 0 1 0 1 1的个数为3，即奇数，则第八位设置为1 第十六位 校验 17，18，19，20，21 — 1—1 0 1 — 0 0 1 1 0 0 1— 1 0 1 0 1 1的个数为3，即奇数，则第十六位设置为1 则校验位为 0 1 1 1 1 发送数据为 0 1 1 1 1 0 1 1 0 0 1 1 0 0 1 1 1 0 1 0 1 2-3 Television channels are 6 MHz wide. How many bits/sec can be sent if four-level digital signals are used? Assume a noiseless channel. 电视频道的带宽是6MHz。如果使用4级数字信号，则每秒钟可以发送多少位？假设电视频道为无噪声信道。 答：采样频率12MHz，每次采样2bit，总的数据率为24Mbps。 3-29 Frames of 1000 bits are sent over a 1-Mbps channel using a geostationary satellite whose propagation time from the earth is 270 msec. Acknowledgements are always piggybacked onto data frames. The headers are very short. Three-bit sequence numbers are used. What is the maximum achievable channel utilization for (a) Stop-and-wait. (b) Protocol 5. (c) Protocol 6. 利用地球同步卫星在一个1Mbps的信道上发送1000位的帧，该信道离开地球的传输延迟为270ms。确认信息总是被捎带在数据帧傻姑娘。头部非常短，并且使用3位序列号。在下面的协议中，最大可获得的信道利用率是多少？(a)停-等协议(b)协议5（c)协议6 答：对应三种协议的窗口大小值分别是1、7 和4。 使用卫星信道端到端的典型传输延迟是270ms，以1Mb/s 发送，1000bit 长的帧的发送时间为1ms。我们用t=0 表示传输开始的时间，那么在t=1ms 时，第一帧发送完毕；t=271ms时，第一帧完全到达接收方；t=272ms，对第一帧的确认帧发送完毕；t=542ms，带有确认的帧完全到达发送方。因此一个发送周期为542ms。如果在542ms 内可以发送k 个帧，由于每一个帧的发送时间为1ms，则信道利用率为k/542，