简明的海明码计算方法
求数据码(信息码,信息位)1011的海明码和纠错位方法
解:
1、将数据位和校验位按照海明码的要求排位
(海明码的校验位在1,2,4,8,----位置上,数据位按照从低到高的顺序写到其对应的位置位
(数据位的位置等于某些校验位的位置之和,确定该数据位有哪些校验位进行校验)
D13=2+1P2P1
D25=4+1P3P1
D36=4+2P3P2
D47=4+2+1P3P2P1
3、计算校验位的值
(采用异或运算,校验位的取值是该校验位对其校验的数据的异或结果)
P1=D1⊕D2⊕D4=1⊕1⊕1=1
P2=D1⊕D3⊕D4=1⊕0⊕1=0
P3=D2⊕D3⊕D4=1⊕0⊕1=0
4、填上校验位得到海明码
(将算出的校验位的值填到校验位的位置上即可得到海明码)
1010101
5、假如数据传输过程中D3位出错,指勿字的计算方法(能查处哪一位出错,纠正该位就达到纠错的目的)。
确定S3S2S1数据
S3=P3⊕D2⊕D3⊕D4=0⊕1⊕1⊕1=1(即P3及P3所校验的数据位异或的结果)
S2=P2⊕D1⊕D3⊕D4=0⊕1⊕1⊕1=1
S1=P1⊕D1⊕D2⊕D4=1⊕1⊕1⊕1=0
则S3S2S1=110,十进制值是6,说明第6位出错。
练习:求101101的海明码
10987654321
D6D5P4D4D3D2P3D1P2P1 101101
纠错编码-海明码 在数据通信的过程中,解决差错问题的一种方法是在每个要发送的数据块上附加足够的冗余信息,使接收方能够通过这些冗余信息推导出实际发送出的应该是什么样的比特串。最常见的纠错码是海明码,它能发现两比特错,但只能纠正单比特错。 汉明编码是将码字内的位从最左边开始依次编号,第1位是1号,第2位是2号……第n位是n号,编号为2的幂的位(1号位,2号位,4号位,8号位等)是校验位,其余的位填入位数据。每个校验位的取值应使得包括自己在内的一些位的集合服从规定的奇偶性(例如偶性要求这些位的集合中1的个数是偶数)。为了知道编号为k的数据位对哪些检测位有影响,将编号k改写成2的幂的和,例如11=1+2+8,29:1+4+8+1 6。1个位只由扩展式中所示编号的位检测,例如编号为11的位只由编号为1、2和8的检测位检测。 m个信息位插入r个校验位组成n=m+r位码字,它们必须满足的关系是:2r≥n+1。以典型的4位数据编码为例,汉明码将加入3个校验码,从而实际传输7位码字: 数据位:1 2 3 4 5 6 7 代码:P1 P2 D8 P3 D4 D2 D1 说明:Px为校验码,Dx为数据码。 下面根据图举例说明编码的方法。 图海明编码的例子 当对8位数数据进行海明编码时,其校验关系如下表所示。
表校验关系表 海明码纠错过程( 接收端) 首先将差错计数器置“0”。 当海明码数据到达接收端后,接收端逐个检查各个校验位的奇偶性。 如发现某一校验位和它所检测的集合的奇偶性不正确,就将该检验位的编号加到差错计数器中。 待所有校验位核对完毕,若差错计数器仍为0值,则说明该码字接收无误。反之,差错计数器的值即为出错位的编号,将该位求反就可得到正确结果。 假设传送的信息为1001011,把各个数据放在3,5,6,7,9,10,11等位置上,l,2,4,8位留做校验位。 根据上图,3、5、7、9、11的二进制编码的第一位为1,所以3、5、7、9、11号位参加第1位校验.若按偶校验计算.1号位应为1。 也可用异或计算 类似地,3、6、7、10、ll号位参加2位校验,5、6、7号位参加4位校验,9、10和11号位参加8位校验,全部按偶校验计算,最终得到:
海明码 有了奇偶校验码的基础,就不难理解海明码了。海明码实际上是奇偶校验码的一个扩充。奇偶校验码只能检测错误而不能纠正错误,海明码能检测出两位错误并纠正一位错误,下面就介绍一下海明码的工作原理。 在奇偶校验中,我们假设发送端有K位信息位(k = n – 1,n代表码元位数),表示为a1 ~a n-1 , 在信息位后面加上一位奇偶校验位a0,就构成了a0~a n的n位码元,则接收端可按照监督关系式s=a0+a1+…+a n-2+a n-1(s为校验因子)来进行数据校验。从奇偶校验的工作原理可以看出奇偶校验只有一个冗余位(对应一个监督关系式和一个校验因子),因此奇偶校验只能判别两种状态,当s=0表示正确,s=1表示出错。可以设想一下,若增加冗余位亦即增加监督关系式和校验因子,便能判别更多的状态,海明码正是基于这一点工作的。 上面讲到海明码通过增加冗余位来进行错误的检测和纠正,那么对于k位的信息需要增加多少个冗余位才能满足检错并纠正1位错误的要求呢? 假设信息位有k位,校验位(冗余位)为m,那么m位的校验码可以生成2m个校验值,显然数据被正确传输的状态只有一个,用2m个值中的一个值来表示,则其余的2m-1个值可用来表示错误的状态,如果能满足:2m -1≥k+m (k+m 为编码后的总长度),在理论上m位校验码就能判断出是哪一位数据(包括信息位和校验位)出现错误。下面用示例加以说明: 例(1):假设信息位k=4,求足以判别出错位位置的校验码所需的位数m。 解:由2m -1≥k+m , k=4可知 2m ≥5+m 即m≥3 即至少需要3位冗余位(对应产生3个校正因子和3个监督关系式), 形成23=8种判断状态才足以能够判断出出错数据位的位置 假设编成的n位海明码为h n h n-1…h2h1,则海明码的编码规律如下:1.校验位分布:在n位的海明码中,各检验位分布在位号为2n 的位置,即检验位的位置分别为第1,2,4,8,…,2n位,数据位按照原来的顺序插入其中。若信息码为k5k4k3k2k1,则编成的海明码为…k5r4k4k3k2r3 k1r2r1,此分布关系可以用下表表示,其中k i 表示信息位,下标从1开始。r i表示校验位,下标从0开始。 表(1)计算校验位分布表 2.检验关系:海明码的每一位h i要有多个检验位来检验。检验关系是被检验位的位号等于相关检验位的位号之和。在表(1)中,k5(位号为9)需要r4(位号8)和r0(位号1)来检验。同理,k 4需要由r2、r1和r0 检验,k3由r2、r1 检验,以此类推,为便于分析,我们列表如下: 表(2)校验关系对照表
重要值的计算方法 以综合数值表示植物物种在群落中的相对重要值。 重要值=相对多度+相对频度+相对显著度 或,重要值=(相对多度+相对频度+相对显著度)/3 补充: 针对乔木而言:重要值=(相对密度【即相对多度】+相对频度+相对显著度【即相对优势度】)/3 针对灌草而言:重要值=(相对密度【即相对多度】+相对频度+相对盖度【即相对优势度】)/3 注: 频度:是指一个种在所作的全部样方中出现的频率.相对频度指某种在全部样方中的频度与所有种频度和之比。 相对频度=(该种的频度/所有种的频度总和)×100% 显著度【优势度】:指样方内某种植物的胸高断面积除以样地面积。 相对显著度【相对优势度】=(样方中该种个体胸面积和/样方中全部个体胸面积总和)×100% 密度(D)=某样方内某种植物的个体数/样方面积 相对密度(RD)=(某种植物的密度/全部植物的总密度)×100 =(某种植物的个体数/全部植物的个体数)×100 盖度(cover degree,或coverage)指的是植物地上部分垂直投影面积占样地面积的百分比,即投影盖度。后来又出现了“基盖度”的概念,即植物基部的覆盖面积。对于草原群落,常以离地面1英寸(2.54cm)高度的断面计算;对森林群落,则以树木胸高(1.3m处)断面积计算。基盖度也称真盖度。乔木的基盖度特称为显著度(dominant)。盖度可分为种盖度(分盖度)、层盖度(种组盖度)、总盖度(群落盖度)。林业上常用郁闭度来表示林木层的盖度。通常,分盖度或层盖度之和大于总盖度。群落中某一物种的分盖度占所有分盖度之和的百分比,即相对盖度。某一物种的盖度占盖度最大物种的盖度的百分比称为盖度比(cover ratio)。
【 数值计算方法试题一 一、 填空题(每空1分,共17分) 1、如果用二分法求方程043=-+x x 在区间]2,1[内的根精确到三位小数,需对分( )次。 2、迭代格式)2(2 1-+=+k k k x x x α局部收敛的充分条件是α取值在( )。 3、已知?????≤≤+-+-+-≤≤=31)1()1()1(211 0)(2 33x c x b x a x x x x S 是三次样条函数, 则 a =( ), b =( ), c =( )。 4、)(,),(),(10x l x l x l n 是以整数点n x x x ,,,10 为节点的Lagrange 插值基函数,则 ∑== n k k x l 0)(( ), ∑== n k k j k x l x 0 )(( ),当2≥n 时 = ++∑=)()3(20 4x l x x k k n k k ( )。 ; 5、设1326)(2 47+++=x x x x f 和节点,,2,1,0,2/ ==k k x k 则=],,,[10n x x x f 和=?07 f 。 6、5个节点的牛顿-柯特斯求积公式的代数精度为 ,5个节点的求积公式最高代数精度为 。 7、{}∞ =0)(k k x ?是区间]1,0[上权函数x x =)(ρ的最高项系数为1的正交多项式族,其中1)(0=x ?,则?= 1 4)(dx x x ? 。 8、给定方程组?? ?=+-=-2211 21b x ax b ax x ,a 为实数,当a 满足 ,且20<<ω时,SOR 迭代法收敛。 9、解初值问题 00 (,)()y f x y y x y '=?? =?的改进欧拉法 ??? ??++=+=++++)],(),([2),(] 0[111] 0[1n n n n n n n n n n y x f y x f h y y y x hf y y 是 阶方法。
海明码的计算: 码距:是不同码字的海明距离的最小值。 (1)可查出多少位错误:可以发现“≤码距-1”位的错误 (2)可以纠正多少位错误:可以纠正“<码距/2”位的错误,因此如果要能纠正n位错误,则所需最小的码距是:2n+1。 计算:海明码是放置在2的幂次位上的即1,2,4,8,16,32, 而对于信息位为m的原始数据,需加入k位的校验码,它满足m+k+1 海明码的纠错:如下给出一个加入了校验码的的信息,并说明有一位的错误,要找出错误位: 1 2 3 4 5 6 7 8 9 10 11 12 13 将B1,B2,B4,B8代入上式的公式中: B1=B1⊕B3⊕B5⊕B7⊕B9⊕B11⊕B13=1⊕1⊕0⊕1⊕0⊕0⊕0=1 B2=B2⊕B3⊕B6⊕B7⊕B10⊕B11=1⊕1⊕1⊕1⊕1⊕0=1 B4=B4⊕B5⊕B6⊕B7⊕B12⊕B13=0⊕0⊕1⊕1⊕0⊕0=0 B8=B8⊕B9⊕B10⊕B11⊕B12⊕B13=0⊕0⊕1⊕0⊕0⊕0=1 然后从高位往下写,B8+B4+B2+B1=1011=11(十进制)即11位出错。 数值计算方法试题一 一、填空题(每空1分,共17分) 1、如果用二分法求方程在区间内的根精确到三位小数,需对分()次。 2、迭代格式局部收敛的充分条件是取值在()。 3、已知是三次样条函数,则 =( ),=(),=()。 4、是以整数点为节点的Lagrange插值基函数,则 ( ),( ),当时( )。 5、设和节点则 和。 6、5个节点的牛顿-柯特斯求积公式的代数精度为,5个节点的求积公式最高代数精度为。 7、是区间上权函数的最高项系数为1的正交多项式族,其中,则。 8、给定方程组,为实数,当满足,且时,SOR迭代法收敛。 9、解初值问题的改进欧拉法是 阶方法。 10、设,当()时,必有分解式,其中为下三角阵,当其对角线元素满足()条件时,这种分解是唯一的。 二、二、选择题(每题2分) 1、解方程组的简单迭代格式收敛的充要条件是()。(1), (2) , (3) , (4) 2、在牛顿-柯特斯求积公式:中,当系数是负值时,公式的稳定性不能保证,所以实际应用中,当()时的牛顿-柯特斯求积公式不使用。 (1),(2),(3),(4), (1)二次;(2)三次;(3)四次;(4)五次 4、若用二阶中点公式求解初值问题,试问为保证该公式绝对稳定,步长的取值范围为()。 (1), (2), (3), (4) 三、1、 2、(15 (1)(1) 试用余项估计其误差。 (2)用的复化梯形公式(或复化 Simpson公式)计算出该积分的近似值。 四、1、(15分)方程在附近有根,把方程写成三种不同的等价形式(1)对应迭代格式;(2)对应迭代格式;(3)对应迭代格式。判断迭代格式在的收敛性,选一种收敛格式计算附近的根,精确到小数点后第三位。选一种迭代格式建立Steffensen迭代法,并进行计算与前一种结果比较,说明是否有加速效果。 2、(8分)已知方程组,其中 , (1)(1)列出Jacobi迭代法和Gauss-Seidel迭代法的分量形式。 (2)(2)求出Jacobi迭代矩阵的谱半径,写出SOR 迭代法。 五、1、(15分)取步长,求解初值问题用改进的欧拉法求的值;用经典的四阶龙格—库塔法求的值。 2、(8分)求一次数不高于4次的多项式使它满足 ,,,, 六、(下列2题任选一题,4分) 1、1、数值积分公式形如 (1)(1)试确定参数使公式代数精度尽量高;(2)设,推导余项公式,并估计误差。 2、2、用二步法 求解常微分方程的初值问题时,如何选择参数使方法阶数尽可能高,并求局部截断误差主项,此时该方法是几阶的。 数值计算方法试题二 一、判断题:(共16分,每小题2分) 1、若是阶非奇异阵,则必存在单位下三角阵和上三角阵,使唯一成立。() 海明码计算习题 请写出每道题的计算过程 1:使用海明码进行纠错,7位码长(X7X6X5X4X3X2X1),其中4位数据,监督关系式为:C0 = x1+x3+x5+x7 C1 = x2+x3+x6+x7 C2 = x4+x5+x6+x7 如果接收到的码字为1000101,那么纠错后的码字是( 1010101 ) 解答: 1,1,0,1=1 0,1,0,1=0 0,0,0,1=1 第五位有错 2:已知海明码的监督关系式为: S2=a2+a3+a4+a6 S1=a1+a4+a5+a6 S0=a0+a3+a4+a5 接收端收到的码字为a6a5a4a3a2a1a0=1010100,问在最多一位错的情况下发送端发送的码字是什么?(写出推演过程)。 S2=1,0,1,1=1 S1=0,1,0,1=0 S0=0,0,1,0=1 故s2,s0公共的位但与S1不公共的位a3有错 发送端码字:1011100 3:已知:信息码为:"0010"。海明码的监督关系式为: S2=a2+a4+a5+a6 S1=a1+a3+a5+a6 S0=a0+a3+a4+a6 求:海明码码字。 解: 7 6 5 4 3 2 1 位数 0 0 1 0 信息位 1 0 1 校验位 a6 a5 a4 a3 a2 a1 a0 4:已知:海明码的监督关系式为: S2=a2+a4+a5+a6 S1=a1+a3+a5+a6 S0=a0+a3+a4+a6 接收码字为:"0011101" ( n=7 ) 求:发送端的信息码。 解: S2=1,1,0,0=0 S1=0,1,0,0=1 S0=1,1,1,0=1 故s1,s0公共的位但与S2不公共的位a3有错 发送端码字:0010101 5:在海明码编码方法中,若冗余位为3位,且与错码位置的对应关系为 S2S1S0 111 110 101 011 100 010 001 000 错码位置 a6 a5 a4 a3 a2 a1 a0 无错 则S1的监督关系式为( D )。 A.S1=a1+a3+a5+a6=1 B. S1=a2+a3+a4+a6=1 B.C. S1=a1+a3+a4+a5=1 D. S1=a1+a2+a5+a6=0 6:使用海明码进行前向纠错,如果冗余位为4位,那么信息位最多可以用到 11 位。2^4-4-1=11 汉明码计算及其纠错原理详解 当计算机存储或移动数据时,可能会产生数据位错误,这时可以利用汉明码来检测并纠错,简单的说,汉明码是一个错误校验码码集,由Bell 实验室的R.W.Hamming 发明,因此定名为汉明码。 汉明码(Hamming Code),是在电信领域的一种线性调试码,以发明者理查德·卫斯里·汉明的名字命名。汉明码在传输的消息流中插入验证码,以侦测并更正单一比特错误。由于汉明编码简单,它们被广泛应用于内存(RAM )。其SECDED (single error correction,double error detection)版本另外加入一检测比特,可以侦测两个或以下同时发生的比特错误,并能够更正单一比特的错误。因此,当发送端与接收端的比特样式的汉明距离(Hamming distance)小于或等于1时(仅有1 bit发生错误),可实现可靠的通信。相对的,简单的奇偶检验码除了不能纠正错误之外,也只能侦测出奇数个的错误。 在数学方面,汉明码是一种二元线性码。对于每一个整数,存在一个编码,带有个奇偶校验位个数据位。该奇偶检验矩阵的汉明码是通过列出所有米栏的长度是两两独立。 汉明码的定义和汉明码不等式:设:m=数据位数,k=校验位数为,n=总编码位数=m+k,有Hamming不等式: a)总数据长度为N,如果每一位数据是否错误都要记录,就需要N位来存储。 b)每个校验位都可以表示:对或错;校验位共K位,共可表示2k种状态 c)总编码长度为N,所以包含某一位错和全对共N+1种状态。 d)所以2k≧N+1 e)数据表见下 无法实现2位或2位以上的纠错,Hamming码只能实现一位纠错。 以典型的4位数据编码为例,演示汉明码的工作 D8=1、D4=1、D2=0、D1=1, P1 =1,P2=0、P3=0。 汉明码处理的结果就是1010101 假设:D8出错,P3’P2’P1’=011=十进制的3,即表示编码后第三位出错,对照存储 MatLab简介 MATLAB是什么? 典型的使用包括: 数学和计算 算术发展模型, 模拟,和原型 数据分析,开发,和可视化 科学和工程图学 应用发展包括图形用户界面设计 MATLAB表示矩阵实验室。 MATLAB系统 MATLAB系统由5主要的部分构成: 1. MATLAB语言。这是高阶的矩阵/数组语言,带控制流动陈述,函数,数据结构,输入/输出,而且面向目标的编程特点。 Ops 操作符和特殊字符。 Lang 程序设计语言作。 strfun 字符串。 iofun 输入/输出。 timefun 时期和标有日期。 datatypes数据类型和结构。 2. MATLAB工作环境。这是你作为MATLAB用户或程序编制员的一套工具和设施。 3. 制图这是MATLAB制图系统。它为2维上,而且三维的数据可视化,图象处理,动画片制作和表示图形包括高阶的指令在内。它也为包括低阶的指令在内,允许你建造完整的图形用户界面(GUIs),MATLAB应用。制图法功能在MATLAB工具箱中被组织成5文件夹: graph2d 2-的维数上的图表。 graph3d 三维的图表。 specgraph 专业化图表。 graphics 制图法。 uitools 图形用户界面工具。 4. MATLAB的数学的函数库。数学和分析的功能在MATLAB工具箱中被组织成8文件夹。 elmat 初步矩阵,和矩阵操作。 elfun 初步的数学函数。 specfun 专门的数学函数。 matfun 矩阵函数-用数字表示的线性的代数。 datafun 数据分析和傅立叶变换。 polyfun 插入物,并且多项式。 funfun 功能函数。 sparfun 稀少矩阵。 5. MATLAB应用程序接口(API)。这是允许你写C、Fortran语言与MATLAB交互。 关于 Simulink Simulink ? MATLAB为做非线性的动态的系统的模拟实验的交互式的系统。它是允许你通过把方框图拉到屏幕,灵活地窜改它制作系统的模型的用图表示的鼠标驱动的程序。实时工作室?允许你产生来自你的图表块的C代码,使之能用于各种实时系统。 关于工具箱 工具箱是为了解答特别种类的问题扩展MATLAB环境的MATLAB函数的综合的(M-文件)收集 MatLab工作环境 命令窗口 若输入 A = [1 2 3; 4 5 6; 7 8 10] 按下回车键后显示如下 A = 1 2 3 4 5 6 7 8 10 清除命令窗口 clc 这并不清除工作间,只是清除了显示,仍可按上箭头看到以前发出的命令 《数值计算方法》复习试题 一、填空题: 1、????? ?????----=410141014A ,则A 的LU 分解为 A ??? ?????????=? ?????????? ?。 答案: ?? ????????--??????????--=1556141501 4115401411A 3、1)3(,2)2(,1)1(==-=f f f ,则过这三点的二次插值多项式中2 x 的系数 为 ,拉格朗日插值多项式为 。 答案:-1, )2)(1(21 )3)(1(2)3)(2(21)(2--------= x x x x x x x L 4、近似值*0.231x =关于真值229.0=x 有( 2 )位有效数字; 5、设)(x f 可微,求方程)(x f x =的牛顿迭代格式是( ); 答案 )(1)(1n n n n n x f x f x x x '--- =+ 6、对1)(3 ++=x x x f ,差商=]3,2,1,0[f ( 1 ),=]4,3,2,1,0[f ( 0 ); 7、计算方法主要研究( 截断 )误差和( 舍入 )误差; 8、用二分法求非线性方程 f (x )=0在区间(a ,b )内的根时,二分n 次后的误差限为 ( 1 2+-n a b ); 10、已知f (1)=2,f (2)=3,f(4)=5.9,则二次Ne wton 插值多项式中x 2系数为 ( 0.15 ); 11、 解线性方程组A x =b 的高斯顺序消元法满足的充要条件为(A 的各阶顺序主子式均 不为零)。 12、 为了使计算 32)1(6 )1(41310-- -+-+ =x x x y 的乘除法次数尽量地少,应将该 海明码和CRC校验的C语言实现 1.海明码 //code by zxf 2010.4.10 #include 《深入理解计算机网络》配套自测题 一、小小数制伤大脑,抓包分析不可少 1. 与二进制100101.001101等值的十进制数是(C)。 A.25.203125 B.25.34 C.37.203125 D.37.34 2. 与十进制数28.625等值的十六进制数为(B)。 A.112.10 B.1C.A C.1C.5 D.112.5 3. 与十六进制数AC.E等值的十进制数是(D)。 A.112.875 B.162.875 C.254.7 D.172.875 4. 将-33以单符号位补码形式存入8 位寄存器中,寄存器中的内容为(A)。 A. DFH B. A1H C. 5FH D. DEH 5. 原码1.0101110 所表示的真值为(A)。 A. -0.0101110 B. +0.0101110 C. -0.1010010 D. +0.1010010 6. 若用8位机器码表示十进制数–101,则补码表示的形式为(B)。 A.11100101 B.10011011 C.11010101 D.11100111 7. 将多项式214 + 211 + 24 + 21 + 20表示为十六进制数为(A)。 A.4813H B.8026H C.2410H D.EB410H 8. 设字长8位并用定点整数表示,模为28,若[X]补=11111010,则X的原码及真值X分别为(B)。 A. [X]原=00000110,X=+0000110 B. [X]原=10000110,X=-0000110 C. [X] 原=01111010 ,X=+1111010 D. [X] 原=11111010 ,X=-0000110 9. 真值 X=-127D ,则其真值及 8 位反码分别为(D)。 A. [X] 反=11111111 , X=-1000000 B. [X] 反=10000000 ,X=-1000000 C. [X] 反=11111111 , X=-1111111 D. [X] 反=10000000 , X=-1111111 10. 若[X]补=CCH,机器字长为8位,则[X/2]补=(D)。 A.34H B.66H C.98H D.E6H 二、网络基础最基本,马上试试不要等 1.最早的计算机网络通常认为是(A)。 A. ARPANET B. BITENT C. CERNET D. ETHERNET 2. 小王出差到北京了,打电话给广州公司的小张说他要公司一份文件,小张马上用邮件发给他。这体现了计算机网络的(D)功能。 A. 资源共享 B. 分布式处理 C. 网络通信 D. 数据通信 3.有关令牌环网络的描述错误的是(C)。 A.令牌只能沿着逻辑环的一个方向进行传递 B. 任何时刻只有一个站点发送数据,不会产生介质访问冲突 C.发送数据时令牌必须随着数据一起传递,并一起被目的站点接收 D. 发送的信息帧(包括数据帧和令牌帧)最终都会回到源站点,目的站点接收的是复制数据帧 4. 有关令牌总线网络的描述错误的是(C)。 A.令牌总线网络的数据传输也是沿着逻辑环进行的,但每次生成的逻辑环可能都不一样 B. 如果总线网络中某个站点出现故障,或者没有工作,可以重新建立新的逻辑环 C. 令牌总线网络发送数据时不同时发送令牌帧,源数据也不用回到源站点 D. 在令牌总线的逻辑环中每个站点都有一张“连接表”,标识了本站点及前、后站点的地址 5. 下面关于令牌环网络和令牌总线网络比较,不正确的是(B)。 1.海明码的概念 海明码是一种可以纠正一位差错的编码。它是利用在信息位为k位,增加r位冗余位,构成一个n=k+r位的码字,然后用r个监督关系式产生的r个校正因子来区分无错和在码字中的n个不同位置的一位错。它必需满足以下关系式: 2^r>=n+1 或 2^r>=k+r+1 例题:以 4 位信息位为例,由上表可以看出需要的海明码长度为 3。设信息位为 x4x3x2x1,添加的 3 位海明码为 a3a2a1,信息码和海明码组合之后得到的码为 H7H6H5H4H3H2H1。 错误无H1H2H3H4H5H6H7 C10 1 0 1 0 1 0 1 C1 = H1 + H3 + H5 + H7 = 0 C20 0 1 1 0 0 1 1 C2 = H2 + H3 + H6 + H7 = 0 C30 0 0 0 1 1 1 1 C3 = H4 + H5 + H6 + H7 = 0 海明码的编码效率为: R=k/(k+r) 式中k为信息位位数r为增加冗余位位数 2.海明码的生成与接收 方法一: 例1.已知:信息码为:"0010"。海明码的监督关系式为:S2=a2+a4+a5+a6 S1=a1+a3+a5+a6 S0=a0+a3+a4+a6 求:海明码码字。 解:1)由监督关系式知冗余码为a2a1a0。 2)冗余码与信息码合成的海明码是:"0010a2a1a0"。 设S2=S1=S0=0,由监督关系式得: a2=a4+a5+a6=1 a1=a3+a5+a6=0 a0=a3+a4+a6=1 因此,海明码码字为:"0010101" 2)海明码的接收。 例2.已知:海明码的监督关系式为: S2=a2+a4+a5+a6 S1=a1+a3+a5+a6 S0=a0+a3+a4+a6 接收码字为:"0011101"(n=7) 求:发送端的信息码。 解:1)由海明码的监督关系式计算得S2S1S0=011。 对海明码的理解 海明码是一种多重(复式)奇偶检错系统。它将信息用逻辑形式编码,以便能够检错和纠错。用在海明码中的全部传输码字是由原来的信息和附加的奇偶校验位组成的。每一个这种奇偶位被编在传输码字的特定位置上。实现得合适时,这个系统对于错误的数位无论是原有信息位中的,还是附加校验位中的都能把它分离出来。 一个n位二进制数位串在传输过程中哪一位都有出错的可能,也就是说有n个发生错误的可能性。针对此情况,如果发送方只抽出其中一位制置奇偶校验位值,以便对其它位进行偶校验或奇校验,虽然也能检错,但无法确定错码的位置,不能纠错。如果发送方抽出其中r位(放在1,2,4,8,16……位上),给每个位制置奇偶校验位值,以便对从其它位中选择的有差异的r个位组进行偶校验或奇校验,这样,就能用含r个校验位值的逻辑组合(其所在位置可以不连续,但是,其在逻辑上是连续的)所衍生出的2r种状态对可能发生的错误进行相应范围的检测。进一步思考:如果让2r种可能发生的状态中除去一种状态反映整个位串传输正确外,剩下的2r-1种状态一一对应地反映位串中可能发生的n种错误, 那么,对r会有多大的数量要求呢?显然,r应满足下列关系式: 2r-1>=n (1) 这样,r个校验位所衍生出的2r种状态才能覆盖可能产生的n种错误。每种错误发生时才不至于漏检。 从n中扣出r个校验位n-r=k,这k个位是信息位。n=k+r,代入(1)式得: 2r-1>=k+r (2) 移项得: 2r-r>=k+1 (3) 按(3)式进行试算(试算不包括”>”——取最小值) 表1 根据经验 表2 此即r以其所衍生出的状态能覆盖的信息位数量。反过来,从k的数量,可以倒推需要多少校验位对其进行检测。 知道了信息位数量与校验位数量的关系后,怎样编海明 数据链路(即逻辑链路)与链路(即物理链路)有何区别“电路接通了”和“数据链路接通了”的区别何在 1数据链路与链路的区别在于数据链路除链路外,还必须有一些必要的规程来控制数据的传输。因此,数据链路比链路多了实现通信规程所需的硬件和软件。 2“电路接通了”表示链路两端的结点交换机已经开机,物理连接已经能够传送比特流了。但是,数据传输并不可靠。在物理连接基础上,在建立数据链路连接,才是“数据链路接通了”。此后,由于数据链路连接具有检测、queen和重传等功能,才使不太可靠地物理链路变成可靠的数据来南路,惊醒可靠的数据传输。当数据链路断开连接时,物理电路连接不一定跟着断开连接。 数据链路层的三个基本问题为什么都必须加以解决 帧定界是分组交换的必然要求 透明传输避免消息符号与帧定界符号相混淆 差错检测防止合差错的无效数据帧浪费后续路由上的传输和处理资源 PPP协议的主要特点是什么为什么PPP不适用帧的编号PPP适用于什么情况为什么PPP协议不能使数据链路层实现可靠传输 简单,提供不可靠的数据报服务,检错,无纠错 PPP协议是点对点线路中的数据链路层协议;它有三部分组成:一个将IP数据报封装到串行链路的方法,一个用来建立、配置和测试数据链路的链路控制协议LCP,一套网络控制协议;PPP是面向字节的,处理差错检测,支持多种协议;PPP不使用序号和确认机制,因此不提供可靠传输的服务。它适用在点到点线路的传输中。 PPP协议适用同步传输技术传送比特串000。试问经过零比特填充后变成怎样的比特串若接收方收到的PPP帧的数据部分是000110110,问删除发送方加入零比特后变成怎样的比特串 经过比特填充后:0100 去掉填充的比特:0001110 局域网的主要特点是什么为什么局域网采用广播通信方式而广域网不采用呢局域网LAN是指在较小的地理范围内,将有限的通信设备互联起来的计算机通信网络从功能的角度来看,局域网具有以下几个特点:(1)共享传输信道,在局域网中,多个系统连接到一个共享的通信媒体上。(2)地理范围有限,用户个数有限。通常局域网仅为一个单位服务,只在一个相对独立的局部范围内连网,如一座楼或集中的建筑群内,一般来说,局域网的覆盖范围越位10m~10km内或更大一些。从网络的体系结构和传输检测提醒来看,局域网也有自己的特点:(1)低层协议简单(2)不单独设立网络层,局域网的体系结构仅相当于相当与OSI/RM的最低两层(3)采用两种媒体访问控制技术,由于采用共享广播信道,而信道又可用不同的传输媒体,所以局域网面对的问题是多源,多目的的连连管理,由此引发出多中媒体访问控制技术 在局域网中各站通常共享通信媒体,采用广播通信方式是天然合适的,广域网通常采站点间直接构成格状网。 常用的局域网的网络拓扑有哪些种类现在最流行的是哪种结构为什么早期的以太网选择总 计算方法模拟试题 一、 单项选择题(每小题3分,共15分) 1.近似值210450.0?的误差限为( )。 A . 0.5 B. 0.05 C . 0.005 D. 0.0005. 2. 求积公式)2(3 1 )1(34)0(31)(2 0f f f dx x f ++≈ ?的代数精确度为( )。 A. 1 B. 2 C. 3 D. 4 3. 若实方阵A 满足( )时,则存在唯一单位下三角阵L 和上三角阵R ,使LR A =。 A. 0det ≠A B. 某个0 det ≠k A C. )1,1(0det -=≠n k A k D. ),,1(0det n k A k =≠ 4.已知?? ?? ? ?????=531221112A ,则=∞A ( )。 A. 4 B. 5 C. 6 D 9 5.当实方阵A 满足)2(,221>>-=i i λλλλ,则乘幂法计算公式1e =( )。 A. 1+k x B. k k x x 11λ++ C. k x D. k k x x 11λ-+ 二、填空题(每小题3分,共15分) 1. 14159.3=π,具有4位有效数字的近似值为 。 2. 已知近似值21,x x ,则=-?)(21x x 。 3.已知1)(2-=x x f ,则差商=]3,2,1[f 。 4.雅可比法是求实对称阵 的一种变换方法。数值计算方法试题及答案
海明码计算题
汉明码计算及其纠错原理详解
Matlab中文简明教程
《数值计算方法》试题集及答案
海明码和CRC校验的C语言实现
《深入理解计算机网络》配套自测题
海明码计算方法
对海明码的理解
计算机网络简明教程课后答案第三章
计算方法模拟试题及答案