총 2개
-
파일처리론 연습문제2024.10.061. 테이프의 데이터 저장 방식 1.1. 데이터의 짝수 패리티와 홀수 패리티 기록 테이프의 데이터는 보통 패리티 비트를 활용하여 기록된다. 패리티 비트는 저장된 데이터의 오류를 검출하기 위해 사용된다. 짝수 패리티(even parity)는 데이터 비트의 합이 짝수가 되도록 패리티 비트를 설정하는 방식이며, 홀수 패리티(odd parity)는 데이터 비트의 합이 홀수가 되도록 설정하는 방식이다. 예를 들어, 트랙 1부터 트랙 8까지의 데이터가 주어진 경우, 트랙 9의 패리티 비트는 데이터 비트들의 합에 따라 결정된다. 만약 데이...2024.10.06
-
오류 정정 부호2024.11.141. 해밍 코드와 패리티 비트 1.1. 해밍 코드의 개념 해밍 코드는 에러를 검출하고 정정하기 위해 고안된 선형 블록 부호의 일종이다. 1950년 Richard Wesley Hamming에 의해 개발되었으며, 디지털 데이터 통신에서 가장 많이 사용되는 오류 제어 부호 중 하나이다. 해밍 코드의 기본 개념은 데이터 비트에 더불어 오류 검출 및 정정을 위한 추가 비트인 해밍 비트를 삽입하는 것이다. 이렇게 구성된 부호어를 통해 에러를 검출할 수 있으며, 단일 비트 에러에 대해서는 정정도 가능하다. 예를 들어, 데이터 비트가 4비...2024.11.14