2 비트 오류를 ​​모두 해결하는 데 필요한 최소 비트 수는 얼마입니까?

Question

해밍 코드에 대해 배웠고 1 비트 오류를 ​​수정하고 2 비트 오류를 ​​모두 감지하는 방법을 배웠습니다. 그러나이를 2 비트를 수정하는 데까지 확장하는 방법은 무엇입니까?

2 비트 오류를 ​​모두 해결하는 데 필요한 최소 비트 수는 얼마입니까?

Answer 1

나는 그것을 이해했다고 생각합니다.

N = 데이터 비트 K = 번호 오류 정정 비트 (해밍 예 : 패러티) 상관 ECC 방식에서

의 개수가 2^(N + k)는 가능한 한 비트 열을 갖는다. 단일 비트 오류에 대한

: 당신은 가능한 비트 문자열의 총 수는 주어진 문자열에서 대부분의 1 비트 오류와 문자열의 가능한 수보다 큰되도록 케이 찾아야합니다

.

기껏해야 1 비트 에러의 총 수 문자열 (N + K + 1)

1 문자열이 에러없이, N + K 문자열 1 비트 에러

2^(2^N이고

위의 조건을 만족할 때까지 (또는 원하는 경우) k 값을 플러그인하기 만하면됩니다. (N + k) = (2^N) * (N + k +

마찬가지로 2 비트 오류의 경우

오류가없는 1 문자열, 1 비트 오류가있는 N + k 문자열, N + k는 2 비트 오류가있는 2 개의 문자열을 선택합니다. (N + k + 1 + (N + k는 2를 선택))