计算机网络中的冗余码计算及信息时代作用

需积分: 33 1 下载量 169 浏览量 更新于2024-08-20 收藏 19.99MB PPT 举报
"冗余码的计算举例-计算机网络谢希仁精华课件1172页" 在计算机网络中,冗余码是一种用于错误检测和校正的技术,通过添加额外的信息位(冗余位)到原始数据中,来提高数据传输的可靠性。在这个例子中,我们关注的是如何计算冗余码的过程。 首先,我们要理解参数的含义。在这个例子中,`k`代表数据部分的位数,这里是6位,表示原始数据`M`为101001。`n`代表冗余位的数量,这里设定为3位。`P`是除数,选取为1101。`2nM`表示将原始数据左移`n`位,也就是101001000。接下来,进行模2运算,也就是二进制除法,得到商`Q`和余数`R`。在这个例子中,商`Q`是110101,余数`R`是001。 冗余码的计算过程是这样的:首先,我们执行模2除法,即将2nM(101001000)除以除数P(1101)。由于这是模2运算,所以每次除法相当于按位进行异或操作。经过计算,得到商Q(110101)和余数R(001)。余数R就是我们要找的冗余码。 为了发送数据,我们将冗余码R(001)附加到原始数据M(101001)之后,形成101001001,这个组合包含了原始数据和冗余码,总共有(k+n)位,即6+3=9位。这样,接收端在接收到101001001后,可以重新进行相同的过程来验证数据的正确性,如果计算出的余数与发送的余数一致,那么数据在传输过程中没有错误,否则可能存在错误。 这个过程展示了计算机网络中简单错误检测的一种方法,称为奇偶校验。然而,实际的网络通信中可能会使用更复杂的方法,如CRC(循环冗余校验)或者更高级的纠错编码,如汉明码,它们能够检测并校正更多的错误。 计算机网络的重要性不言而喻,它在信息时代扮演着核心角色,不仅促进了全球化和知识经济的发展,还提供了诸如连通性和资源共享等关键功能。因特网作为计算机网络的典型代表,经历了从科研网络到全球网络的演变,成为现代社会不可或缺的一部分。其标准化工作确保了不同系统间的互操作性,而TCP/IP的体系结构则是实现这一目标的关键框架。通过这些基础知识的学习,我们可以更好地理解和利用计算机网络为我们带来的便利。