巡回冗長検査へのPythonプログラム

デジタルデータのエラーを検出するためにCRCが使用され、これは伝送エラーを検出するための優れた手法です。この手法では、主に2進除算が適用されます。

これらの手法では、冗長ビットのシーケンスである巡回冗長検査ビットが存在します。これらのビットはデータユニットの末尾に追加されるため、結果のデータユニットは所定の2進数である1秒で正確に割り切れます。

宛先側では、受信データが同じ数で除算されます。余りがない場合は、データが正しく、受け入れる準備ができていると見なされます。

残りは、移行中に何かが発生したことを示し、データユニットが損傷しています。したがって、このデータユニットは受け入れられません。

サンプルコード

frompycrc.crclib import *
def main():
#-----------------------------------------------------------------------------
#Sender Side
div = str(input("Input divisor in binary type: "))
#user_dataword = str(raw_input("Input dataword in binary type: "))
userdataword = '1001'
print ("\nSender:")
sen = Sender(bin2dec(userdataword), div)
sen.send()
print ("arg_dataword:", sen.arg_dataword2)
print ("remainder:", sen.remainder2)
print ("codeword:", sen.codeword2)
#-----------------------------------------------------------------------------
#Channel
print ("\nChannel:")
ch = Channel(sen.codeword)
print ("Through to the channel get channel codeword:", dec2bin(ch.ch_codeword))
#-----------------------------------------------------------------------------
#Receiver Side
print ("\nReceiver:")
rcv = Receiver(ch.ch_codeword, div)
rcv.receive()
print ("syndrome:", rcv.syndrome2)
print ("Discard or not?", rcv.discard)
print ("rx_dataword:", rcv.rx_dataword2)
if __name__ == '__main__':
   main()

出力

Sender
Input dataword in binary type 1010000
arg_dataword:1010000000
remainder: 011
codeword:1010000011
Receiver
syndrome:1010000011
Discard or not? N
rx_dataword:1010000011