본문 바로가기

컴퓨터일반

[컴퓨터일반] 3. 에러 검출 코드 [컴퓨터일반] 3. 에러 검출 코드 패리티 검사는 원래의 데이터에 1비트의 패리티 비트를 추가하여 오류를 검출하는 방신으로 교정은 불가능합니다. 짝수(우수) 패리티는 1의 개수가 짝수가 되도록 만드는 것이고 홀수(기수) 패리티는 1의 개수가 홀수가 되도록 만드는 것입니다. 예를 들어보겠습니다. ① 10100110 ② 10101011 ③ 01101111 ①번은 1이 4개, ②번은 1이 5개, ③번은 1이 6개 입니다. 이때 짝수 패리티 방식에서 1이 홀수인 2번 데이터에서 에러가 발생한 것이라고 할 수 있습니다. 해밍 코드(Hamming Code)는 에러 검출 및 교정이 가능한 코드로, 2비트의 에러 검출 및 1비트의 에러교정이 가능합니다. 순환 중복 검사(CRC)는 미리 정해진 다항식을 적용하여 오류를 .. 더보기
[컴퓨터일반] 2. 자료 구성의 단위 [컴퓨터일반] 2. 자료 구성의 단위 자료 구성의 단위에는 물리적 단위와 논리적 단위가 있습니다. 물리적 단위에는 비트, 바이트, 워드가 있고, 논리적 단위에는 필드, 레코드, 파일, 데이터베이스가 있습니다. 물리적 단위 비트(Bit)는 자료(정보) 표현의 최소 단위로 두 가지 상태를 표시하는 2진수 1자리입니다. 바이트(Byte)는 문자를 표현하는 최소 단위입니다. 8Bit = 1Byte 워드(Word)는 CPU가 한 번에 처리할 수 있는 명령 단위로, 하프워드, 풀워드, 더블워드로 분류합니다. 논리적 단위 필드(Field)는 파일 구성의 최소 단위로, 의미 있는 정보를 표현하는 최소단위입니다. 레코드(Record)는 하나 이상의 관련된 필드가 모여서 구성된 것으로, 자료처리 단위입니다. 파일(File.. 더보기