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