재미있는 수학

Menu

해밍코드 오류 검출 예제

해밍 코드의 작업 및 데이터 오류 수정 및 검색 메커니즘을 이해하려면 다음 단계를 살펴보겠습니다. 원하는 비트 검사 수에 따라 실제 데이터에 영점(0)을 추가합니다. 이 새로운 이진 데이터 시퀀스는 새 길이 n + 1 단어로 나뉘며, 여기서 n은 추가할 검사 비트의 수입니다. 이러한 조절제 2-분할의 결과로 얻어진 미리 알림은 순환 코드를 형성하기 위해 배당비트 시퀀스에 추가된다. 생성된 코드 워드는 코드 생성에 사용되는 제수에 의해 완전히 나눌 수 있습니다. 이것은 송신기를 통해 전달됩니다. 디코더가 오류를 수정하지 않으면 트리플 비트 오류를 안정적으로 감지할 수 있습니다. 디코더가 오류를 수정하면 일부 삼중 오류가 단일 오류로 오인되고 잘못된 값으로 “수정”됩니다. 따라서 오류 수정은 확실성(삼중 비트 오류를 안정적으로 감지하는 기능)과 복원력(단일 비트 오류에 직면하여 계속 작동할 수 있음) 간의 절충입니다.

각각의 위치에 패리티 비트를 입력/삽입함으로써 코드워드가 형성되고 전송될 수 있습니다. 1100101입니다. 송신기에서 수신기로의 데이터 시퀀스의 두 개 이상의 비트가 변경되는 경우 이를 “다중 비트 오류”라고 합니다. 이 유형의 오류는 직렬 형식 및 병렬 형식 데이터 통신 네트워크 모두에서 발생합니다. 송신기의 데이터에 패리티 비트를 추가하는 회로를 “패리티 생성기”라고 합니다. 패리티 비트가 전송되고 수신기에서 확인됩니다. 송신기에서 전송된 패리티 비트와 수신기에서 수신된 패리티 비트가 같지 않으면 오류가 감지됩니다. 수신기에서 패리티를 확인하는 회로를 “패리티 검사기”라고 합니다. 단일 비트 오류를 수정하는 프로세스 또는 방법을 “단일 비트 오류 수정”이라고 합니다. 데이터 시퀀스에서 버스트 오류를 검색하고 수정하는 방법을 “버스트 오류 수정”이라고 합니다. Hamming 코드는 최대 2개의 동시 비트 오류를 감지하고 단일 비트 오류를 수정할 수 있는 블록 코드입니다.

그것은 오류 수정을위한 R.W. 해밍에 의해 개발되었다. 디지털 통신 시스템에서 오류는 데이터와 함께 한 통신 시스템에서 다른 통신 시스템으로 전송됩니다. 이러한 오류를 감지하고 수정하지 않으면 데이터가 손실됩니다. 효과적인 통신을 위해 데이터를 높은 정확도로 전송해야 합니다. 이 문제는 먼저 오류를 감지한 다음 수정하여 수행할 수 있습니다. 해밍 코드의 최소 거리는 3이며, 이는 디코더가 단일 오류를 감지하고 수정할 수 있지만 일부 코드워드의 이중 비트 오류를 다른 코드워드의 단일 비트 오류와 구별할 수는 없습니다. 따라서 일부 이중 비트 오류는 단일 비트 오류인 것처럼 잘못 디코딩되므로 수정을 시도하지 않는 한 감지되지 않습니다. 이러한 단점을 해결하기 위해 해밍 코드는 추가 패리티 비트로 확장할 수 있습니다.

[인용 필요] 이렇게 하면 해밍 코드의 최소 거리를 4로 늘릴 수 있으므로 디코더가 단일 비트 오류와 2비트 오류를 구분할 수 있습니다. 따라서 디코더는 단일 오류를 감지하고 수정할 수 있으며 동시에 이중 오류를 감지할 수 있습니다(정확하지는 않음). 중복성은 “실제 데이터 시퀀스의 비트 수와 전송된 비트 간의 차이”를 의미합니다. 이러한 중복 비트는 통신 시스템에서 오류를 감지하고 수정하는 데 사용됩니다(있는 경우). 마지막으로, 이러한 행렬은 다음 연산에 의해 동등한 비체계적인 코드로 변이될 수 있습니다:[4] LONDAN이라는 이름을 인쇄하려면 ASCII 코드가 있습니까? 오류 감지시 패리티 비트에는 두 가지 유형이 있으며, 5개 중 2개는 정확히 3개의 0과 2개의 1로 구성된 5개의 비트를 사용하는 인코딩 체계입니다.

No categories

Comments

Sorry, comments are closed for this item.