쉽게 배우는 네트워크 다항 코드 간단 정리

다항 코드

- 오류 극복 방법
    - 순방향 오류 복구

        전송 프레임에 오류 검출 코드를 넣어 수신 호스트가 전송 과정의 오류를 검출하도록 하는 방식

        오류 복구는 주로 재전송

    - 역방향 오류 복구

        프레임에 오류 복구 코드를 넣어 수신 호스트가 오류 검출과 복구 기능을 모두 수행하도록 하는 것

- 오류 검출
    - 패리티 비트

        짝수/홀수 패리티 비트를 이용해 오류를 검출하는 방식

        1바이트구조에서 패리티 비트는 7비트의 ASCII 코드를 제외한 나머지 1비트

        1비트 오류에만 적용할 수 있음

    - 블록 검사

        블록 데이터의 수평과 수직 방향에 모두 패리티 비트를 둠으로써 오류 검출 확률을 높이는 방식

    - 다항 코드

        버스트 에러 형태의 오류를 검출하는 확률이 높은 방법

        - 생성 다항식

            송신 호스트가 전송할 데이터가 m비트의 M(x)라면 데이터 전송 과정에서 n+1 비트의 생성 다항식 G(x)를 사용해 오류 검출 코드를 생성함으로써 오류 제어 기능을 수행

            - 체크섬

                연산에서 얻은 나머지 값을 체크섬이라 정의