计算冗余码实例分析-计算机网络中的错误检测

"冗余码的计算举例-计算机网络-谢希仁" 冗余码是计算机网络中用于错误检测的一种技术，这里的例子展示了如何计算冗余码。在这个例子中，我们有6位有效数据（k=6），即M=101001，我们要添加3位冗余码（n=3）来提高数据传输的可靠性。 冗余码的计算基于模2除法，这里使用了一个除数P=1101。首先，我们需要将原始数据扩大两倍，即2nM=101001000，这是因为我们需要对等数量的1和0进行模2除法，以确保结果的正确性。然后，进行模2除法运算，得到商Q=110101和余数R=001。 在模2除法中，每一位按位进行异或操作。如果被除数位等于1，而除数位等于0，或者被除数位等于0，而除数位等于1，则异或结果为1，否则为0。这个过程持续到所有的被除数位都被处理。在这个例子中，余数R=001表示在除法结束后，没有足够的位来进行下一次异或，因此余数就是最后未处理的那些位。 余数R作为冗余码添加到原始数据M的后面，形成发送的数据，即101001001，这包括了原来的6位有效数据和3位冗余码，总共9位（k+n位）。这样的数据包在传输时，接收方可以通过同样的方式重新计算余数，对比接收到的余数，如果两者不一致，则可以判断数据在传输过程中可能出现了错误。 计算机网络，特别是因特网，是信息时代的核心，提供了资源共享、信息传递等多种功能。它的历史可以分为三个阶段：早期的ARPANET、三级结构的因特网和多层次ISP结构的因特网。在因特网的发展中，ISP（Internet Service Provider）扮演了关键角色，它们为用户提供接入服务，根据覆盖范围和IP地址资源，ISP分为不同层次，如本地ISP、二级ISP和一级ISP。 因特网的标准化工作由因特网协会(ISI)等组织推动，确保各种设备和软件之间的互操作性。例如，TCP/IP协议族是因特网通信的基础，它的标准化对于网络的广泛普及至关重要。随着万维网（WWW）的出现，因特网的使用变得更加便捷，推动了其指数级的增长。 总结起来，冗余码是通过计算和附加额外信息来提高数据传输的可靠性，而计算机网络的发展和标准化工作则确保了全球范围内的互连和通信。