网工知识问答精华(十一)
网工知识问答精华(十一)考试大整理收集
● 请问若传输的信息为"1001011",海明码是多少?书上内容看不懂?能不能解释一下!
注意公式 m+k+1<2^k (m指的是数据位数,k冗余位位数)
n=m+k (纠错码位数)
在本题中 m=7, k+8<2^k,k取最小值k=4
校验位在1,2,4,8位(即2每一个幂设置一个奇偶位)
生成书中图3-23
设a[I]海明码各位,a[1],a[2],a[4],a[8]为校验位
a[1]=1+1+1+1+1=1 (3,5,7,9,11)
a[2]=1+0+1+1+1=0 (3,6,7,10,11)
a[3]=1
a[4]=0+0+1=1 (5,6,7)
a[5]=0
a[6]=0
a[7]=1
a[8]=0+1+1=0 (9,10,11)
a[9]=0
a[10]=1
a[11]=1
TCP/IP规定,32比 特全为“1”的网间网地址用于本网广播,该地址叫做有限广播地址(limited broadcast address)。
●这是我和许多网友常遇到的问题,不对的,多指教哦!
有一长度为100M的数据块,在代宽为1Mb/s的信道上发送延迟是_ 838S
100*1024*1024*8/1000000= 838s
非格式化容量=位密度*圆周长*总磁道数
格式化的容量=扇区数*扇区大小*总磁道数
柱面磁道数=磁道密度*(外径-内经)
总磁道数=柱面磁道数*柱面数
某磁盘里平均找道时间为2ms,平均螺旋等待时间为7ms,数据传输率为2.5Mbyte/s,磁盘机上存放着500个文件,每个文件平均长度为 1M字节,现将所有文件逐一读出并检查更新,然后写回磁盘机,每个文件平均需要2ms额外处理时间,则检查并更新所有文件需要占用多少时间? 428s
1k byte=1024 byte
1M byte =1024*1024 byte
1K bit=1000 bit
1M bit=100000 bit
1byte=8bit
●PSK(调相)和DPSK有什么区别?frequency-shift keying
双DMZ和单DMZ区别在什么地方?
若信息位为7位,要构成能纠一位错的海明码,则要加上多少冗余位?并写
出其监督式。若信息位为1001000,要构造能纠一位错的海明码,求出其冗余位。若信息位为7位,要构成能纠一位错的海明码,则要加上多少冗余位?并写出其监督式。若信息位为1001000,要构造能纠一位错的海明码,求出其冗余位。
是纠一位的错。
●例题(源自2004年网络工程师上半年上午试题)
码是一些码字组成的集合。一对码字之间的海明距离是__1__,一个码的海明距离是所有不同码字的海明距离的__2__。如果要检查出d位错,那么码的海明距离是__3__。如果信息长度为5位,要求纠正1位错,按照海明编码,需要增加的校验位是__4__。以太网中使用的校验码标准是 __5__。
1:A.码字之间不同的位数 B.两个码字之间相同的位数
C.两个码字的校验和之和 D.两个码字的校验和之差
2:A.平均值 B.值 C.最小值 D.任意值
3:A.d-1 B.d+1 C.2d-1 D.2d+l
4:A.3 B.4 C.5 D.6
5:A.CRC-12 B.CRC-CCITT C.CRC-16 D.CRC-32
n 解答:1.A 2.C 3.B 4.B 5.D
n 试题分析:
本题主要的知识点是,海明码的原理和码的概念。
海明码是一种可以纠正一位差错的编码。它是利用在信息位为k位,增加r位冗余位,构成一个n=k+r位的码字,然后用r个监督关系式产生的r个校正因子来区分无错和在码字中的n个不同位置的一位错。它必需满足以下关系式:
2r>=n+1 或 2r>=k+r+1
海明码的编码效率为:
R=k/(k+r)
式中 k为信息位位数
r为增加冗余位位数
我也搞得糊涂了,看例题也看不出个所以然来。倒。
100001001
10110001
0条评论