某編碼由4 個(gè)信息位和3 個(gè)校驗(yàn)位組成,通過(guò)對(duì)編碼信息進(jìn)行驗(yàn)算,能夠檢測(cè)并糾正一位錯(cuò)誤代碼。該7 位編碼中b1~b4 為信息位,p1~p3 為校驗(yàn)位,位置如下:
編碼中位 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
對(duì)位信息 |
p1 |
p2 |
b1 |
p3 |
b2 |
b3 |
b4 |
校驗(yàn)的方式如下,求校驗(yàn)值g1、g2、g3:
g1=p1Xor b1Xor b2Xor b4
g2=p2Xor b1Xor b3Xor b4
g3=p3Xor b2Xor b3Xor b4
其中Xor 為異或運(yùn)算,規(guī)則是:0Xor 0=0,0Xor 1=1,1Xor 0=1,1Xor 1=0,
p1Xor b1 是將p1、b1 轉(zhuǎn)換為二進(jìn)制后按位進(jìn)行異或運(yùn)算,如7Xor 12 的結(jié)果為11。
(1)若計(jì)算得到的校驗(yàn)值g1、g2、g3 均為0,說(shuō)明校驗(yàn)正確,數(shù)據(jù)無(wú)錯(cuò)誤。例如:若7 位編碼為1101001,計(jì)算校驗(yàn)值g1、g2、g3 值均為0,驗(yàn)證正確。
(2)若校驗(yàn)值g1、g2、g3 不全為0,說(shuō)明數(shù)據(jù)有錯(cuò),出錯(cuò)位置為g3g2g1(二進(jìn)制數(shù)表示),糾錯(cuò)的方法是對(duì)錯(cuò)誤的位進(jìn)行取反,即“0”變“1”,“1”變“0”。例如:若7 位編碼為1111001,計(jì)算校驗(yàn)值g1=1、g2=1、g3=0,不全為0,說(shuō)明數(shù)據(jù)有錯(cuò),錯(cuò)誤位置在011(二進(jìn)制數(shù))位,即第3 位,原位置上“1”應(yīng)為“0”,正確編碼為1101001。
小明為此編寫(xiě)了VB 程序,程序運(yùn)行時(shí),在文本框Text1 中輸入編碼值,單擊“校驗(yàn)”
按鈕Command1 后,在文本框Text2 中輸出運(yùn)行結(jié)果,如圖所示。
實(shí)現(xiàn)上述功能的 VB 程序如下,請(qǐng)回答下列問(wèn)題:
(1)若按上述規(guī)則的7 位編碼為1001000,其中一位有錯(cuò),則正確的編碼應(yīng)為
1001100
1001100
。
(2)請(qǐng)?jiān)跈M線處填入合適的代碼。
Function check(s As String) As Integer
Dim i As Integer,g1As Integer,g2As Integer,g3As Integer
Dim c(1To 7)As Integer
For i=1To 7
c(i)=Val(Mid(s,i,1))
Next i
g1=c(1)Xor c(3)Xor c(5)Xor c(7)
g2=c(2)Xor c(3)Xor c(6)Xor c(7)
g3=c(4)Xor c(5)Xor c(6)Xor c(7)
If g1+g2+g3=0Then check=0Else check=
①
①
End Function
Private Sub Command1_Click ( ?。?br />Dim i As Integer,m As Integer,Outs As String
m=
②
②
If m=0Then
Text2.Text=“驗(yàn)證正確,數(shù)據(jù)無(wú)錯(cuò)誤“
Else
For i=1To 7
If i=m Then
Outs=Outs+Chr( Asc(Mid(Text1.Text,i,1)) Xor
③
③
)
Else
Outs=Outs+Mid(Text1.Text,i,1)
End If
Next i
Text2.Text=“第“+Str(m)+“位上數(shù)據(jù)有錯(cuò)誤,正確編碼應(yīng)為:“+Outs
End If
End Sub