![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算机网络
文章平均质量分 70
sxhyniulin
这个作者很懒,什么都没留下…
展开
-
循环冗余校验码(CRC)
1、循环冗余校验码的编码方法: 循环冗余校验码由两部分组成:左边为信息位,右边为校验位。若信息位为N位,校验位为K位。那么该校验码被称为(N+K,N)码。(1)将待编码的N位有效信息位表示为一个n-1阶的多项式M(X)。(2)将M(X)左移K位, 得到M(X)*X^k(K由预选的K+1位的生成多项式G(X)决定)。(3)用一个预选好的K+1位的G(X)对M(X).Xk作模原创 2013-05-23 17:06:37 · 1211 阅读 · 0 评论 -
距离矢量路由算法
现代计算机网络通常使用动态路由算法,因为这类算法能够适应网络的拓扑和流量变化,其中最流行的两种动态路由算法是“距离矢量路由算法”和“链路状态路由算法”。 距离矢量路由算法(Distance Vector Routing,DV)是ARPANET网络上最早使用的路由算法,也称Bellman-Ford路由算法和Ford-Fulkerson算法,主要在RIP(Route Inform转载 2013-05-25 23:04:07 · 1271 阅读 · 0 评论 -
海明码的差错检测
附:复习过程中在网上查资料,整理过后的一篇文章,引用了名家的博客内容,作总结首先,了解异或运算的概念:参与运算的两个值,如果两个相应bit位相同,则结果为0,否则为1。注:p(i)代表校验位,b(i)代表数据位校验位的值代表了代码字中部分数据位的奇偶性,其所在位置决定了要校验和跳过的比特位顺序。 位置1:校验1位,跳过1位,校验1位,跳过1位(1,3,5,7,9,1原创 2013-05-23 11:02:13 · 1181 阅读 · 0 评论