2015-02-01 5 views
-4

단일 비트 오류 수정에 대한 C 프로젝트의 이중 비트 오류 감지에 대한 프로젝트를 수행하고 있습니다. 해밍 코드 (7, 4)의 구현에 대한 해답을 얻었습니다. 하지만 단축 된 해밍 코드 또는 확장 된 해밍 코드를 생성하는 데 어려움을 겪고 있습니다. 어떤 사람이 다른 입력 길이에 대해 단축 된 해밍 코드를 생성하는 방법에 대한 논리를 제안 할 수 있습니까?C 언어의 해밍 코드를 사용하여 단일 비트 오류 수정 이중 비트 오류 감지

+0

지금까지 시도한 것은 무엇입니까? – sp2danny

+0

@Shetty가 숙제를하지 않는 쉬운 방법을 찾고있는 것 같아서 나는이 질문을지지하지 않았다. – Jens

답변

1

위키 링크 감사합니다 ... : 위키 문서에서 언급 한 바와 같이

Hamming (7,4)

Hamming code

여전히 유지하면서, 확장 된 해밍 코드는 단일 비트 보정을 할 수 있도록 추가 패리티 비트를 추가 이중 비트 오류 감지.

짧은 해밍 코드는 데이터 비트 수가 적지 만 인코더 및 디코더의 누락 데이터 비트를 0으로 대체하여 에뮬레이션 할 수 있습니다.