왜 ASCII 문자는 해밍 거리의 3?
-
29-09-2020 - |
해결책
a 코드 은 일부 길이 $ n $ , 코드 워드 이라고하는 바이너리 벡터의 바이너리 벡터 모음입니다. 캠프 클래스="수학 용기"> $ x, y $ 은 $ i $의 수의 수가 많습니다. $ x_i \ Neq Y_I $ 과 같은 .코드의 최소 거리 은 두 개의 다른 코드 워드 간의 최소한의 해밍 거리입니다.
예를 들어, 7,4) 코드 해밍길이가 16 개 코드 7 :
0000000
1110000
1001100
0111100
0101010
1011010
1100110
0010110
1101001
0011001
0100101
1010101
1000011
0110011
0001111
1111111
.
두 개의 코드 워드가 3 또는 4 위치에서 다른지 확인할 수 있습니다.예를 들어, 1010101 및 0100101은 처음 3 위치에서 다릅니다.따라서 코드의 최소 거리가 3입니다.
단일 코드 워드의 해밍 거리에 대해 절대적으로 의미가 없습니다.Hamming Distance는 코드 워드 쌍의 속성입니다.
다른 팁
Tanenbaum은 ASCII 문자 "A"가 특정한 해밍 거리를 가지고 있다고 말하고 있습니다.ComputerPhile 비디오
의 Hamming 거리를 사이에 두 개의 코드가 횟수가 다른 비트,그들 사이의 예를 들어 사 1011
고 1111
은 Hamming 거리의 1.
예제는 당신이보고 코드를 수정합니다.를 보낼 때 아무것도 케이블이 있을 수도 있습류(의 변화 비 1 to 0
나 0 to 1
).그래서 거기에 몇 가지 일반적인 알고리즘을 최소화하고 이러한 오류를 이내의 도메인 정보이론.이 예제에서 그들이 보여 바이너리 코드를 문자의 전과 후 받은 목적지 은 Hamming 거리의 3 발견되었다는 것을 의미는 3 비트가 변경되었습니다.
이전 구현과 관련된 일부 기능과 더 자세한 사항은 설명서 내 GitHub.확인할 수 있습니다 내 git 저장소 당신이 관심이 있다면.