파일에 해밍 코드를 계산하십시오.

Question

.txt 파일에있는 데이터에 해밍 코드 (파이썬 언어)를 코딩하려고합니다. 어떻게해야할까요? 데이터를 한 줄씩 읽고 ASCII 문자로 변환 한 다음 해밍 코드를 계산해야합니다. 아니면 파이썬에서 창으로 사용할 수있는 함수 나 라이브러리가 있고 전체 파일을 하나로 조작 할 수 있습니까?

귀하의 회신은 대단히 감사합니다. 너보다 앞서.

편집 : 시나리오는 클라이언트 서버 아키텍처입니다. 클라이언트는 데이터의 해밍 코드를 계산 한 후 서버에 파일 업로드를 시도하고이를 서버에 저장합니다. 나중에 파일을 검색하려고하면 해밍 코드를 검사하여 발생한 오류를 감지합니다.

Answer 1

매핑 사용 : 여기에 버그 및 비 효율성에서 별도로

# create a dict that maps input bytes to their hamming-encoded version. This 
# can be pre-calculated and hard-coded, or generated at startup 
hamming = { 
    0x00: 0x0000, # these numbers are nonsense. Input byte 0x00 is 
        # being mapped to output bytes 0x0000 
    0x01: 0x0101, 
    ... 
    0xff: 0x10cf 
} 

# read the source binary file 
with open('input.bin', 'r') as infile: 
    data = [int(x) for x in infile.read()] 

# translate the input data into its encoded form (1 byte becomes 2 with parity added, etc) 
output = '' 
for byte in data: 
    encoded = hamming[byte] 
    output += chr((encoded >> 8) & 0xff) 
    output += chr((encoded >> 0) & 0xff) 

# write the encoded data to a file 
with open('output.bin', 'w') as out:  
    out.write(output) 

를, 그것은 DICT hamming에 256 개 항목을 정의하는 당신에게 달려 있습니다.