已知数据信息为16位,最少应附加位( ) 校验位,以实现海明码纠错。A.3B.4C.5D.6
已知数据信息为16位,最少应附加位( ) 校验位,以实现海明码纠错。
A.3
B.4
C.5
D.6
B.4
C.5
D.6
参考解析
解析:设海明码校验位为k,信息位为m,则它们之间的关系应满足m+k+1≤2^k。
相关考题:
海明校验码的编码规则有哪些? A、校验位与数据位之和为m,每个校验位Pi在海明码中被分在位号2^i-1的位置上,其余各位为数据位,并按从低向高逐位依次排列的关系分配各数据位B、海明码的每一位位码Hi(包括数据位和校验位)由多个校验位校验,其关系是被校验的每一位位号要等于校验它的各校验位的位号之和C、校验位与数据位之和为m,每个校验位Pi在海明码中被分在位号2^i+1的位置上,其余各位为数据位,并按从低向高逐位依次排列的关系分配各数据位D、海明码的每一位位码Hi(包括数据位和校验位)由多个校验位校验,其关系是被校验的每一位位号要等于校验它的各校验位的位号之积
海明码足一种可以纠正一位差错的编码。对于30位的数据,需要(93)个校验位才能构成海明码。在某个海明码的排列方式阴D8D7D6D5D4D3D2D1P2P3D0P2P1中,其中Di(0≤i≤9)表示数据位,Pj(1≤j≤4)表示校验位,数据位D6由(94)进行校验。A.3B.4C.5D.6
对于6位的数据,至少需要(9)个校验位才能构成海明码。在某个海明码的排列方式D5D4P4D3D2D1P3D0P2P1中,其中Di(0≤i≤5)表示数据位,Pj(1≤j≤4)表示校验位,数据位D4由(10)进行校验。A.3B.4C.5D.6
海明码是一种常用的纠错码。如果被校数据是k位二进制数,再增加若干位校验位,使得校验位的值决定于某些被校位数据,当被校数据出错时,可根据校验位值的变化找到出错位,进而纠正出错位。若新增校验位为r位,则校验位之位数与被校验数据之位数应满足(3)。由校验位和被校验位数据逐位异或可得到海明校验值,如果各位海明校验值均为零,表示(4)。A.2r≥k+rB.2r≥k+r+1C.2k≥k+r+1D.2r≥k+r
海明码是一种纠错编码,一对有效码字之间的海 明距离是( )。A. 两个码字的比特数之和B. 两个码字的比特数之差C. 两个码字之间相同的比特数D. 两个码字之间不同的比特数,假设为k个数据位设置r个校验位,则校验位
海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位,从而纠正错误。对于 32 位的数据,至少需要加(请作答此空)个校验位才能构成海明码。以 10 位数据为例,其海明码表示为 D9D8D7D6D5D4P4D3D2D1P3D0P2P1中,其中 Di(0≤i≤9)表示数据位,Pj(1 ≤j≤4)表示校验位,数据位 D9由 P4、P3和 P2进行校验(从右至左 D9的位序为 14,即等于 8+4+2,因此用第 8 位的 P4、第 4 位的 P3和第 2 位的 P2校验),数据位 D5 由( )进行校验A.3B.4C.5D.6
海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位,从而纠正错误。对于 32 位的数据,至少需要加( )个校验位才能构成海明码。以 10 位数据为例,其海明码表示为 D9D8D7D6D5D4P4D3D2D1P3D0P2P1中,其中 Di(0≤i≤9)表示数据位,Pj(1 ≤j≤4)表示校验位,数据位 D9由 P4、P3和 P2进行校验(从右至左 D9的位序为 14,即等于 8+4+2,因此用第 8 位的 P4、第 4 位的 P3和第 2 位的 P2校验),数据位 D5 由(请作答此空)进行校验A.P4P1B.P4P2C.P4P3P1D.P3P2P1
海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位,从而纠正错误。以 10 位数据为例,其海明码表示为 D9D8D7D6D5D4P4D3D2D1P3D0P2P1中,其中 Di(0≤i≤9)表示数据位,Pj(1 ≤j≤4)表示校验位,数据位 D9由 P4、P3和 P2进行校验(从右至左 D9的位序为 14,即等于 8+4+2,因此用第 8 位的 P4、第 4 位的 P3和第 2 位的 P2校验),数据位 D5 由( )进行校验。A.P4P1B.P4P2C.P4P3P1D.P3P2P1
海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位,从而纠正错误。对于32位的数据,至少需要增加( )个校验位才能构成海明码。以10位数据为例,其海明码表示为D9D8D7D6D5D4P4D3D2D1P3D0P2P1中,其中Di(0A.P4P1B.P4P2C.P4P3P1D.P3P2P1
海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位,从而纠正错误。对于32位的数据,至少需要增加( )个校验位才能构成海明码。以10位数据为例,其海明码表示为D9D8D7D6D5D4P4D3D2D1P3D0P2P1中,其中Di(0A.3B.4C.5D.6
简述无线电数据传输中的纠错技术和海明码纠错的基本方法。