[taste]컴퓨터 네트워크 -Cyclic Redundancy Check [CRC]
페이지 정보
작성일 23-02-01 20:54
본문
Download : 컴퓨터 네트워크 -Cyclic Red.hwp
트랜지스터를 기반으로 하는 컴퓨터는 모든 데이터 처리를 2진법에 기초한다.
CRC는 이진법 기반의 하드웨어에서 구현하기 쉽고, 데이터 전송 과정에서 발생하는 흔한 오류들을 검출하는 데 탁월하다. 이어서 두 값을 비교하고, 이 두 값이 다르면 데이터 전송 과정에서 잡음 등에 의해 오류가 덧붙여 전송된 것임을 알 수 있다. 예를 들면:
트랜지스터를 기반으로 하는 컴퓨터는 모든 데이터 처리를 2진법에 기초한다. 데이터를 전송하기 전에 주어진 데이터의 값에 따라 CRC 값을 계산하여 데이터에 붙여 전송하고, 데이터 전송이 끝난 후 받은 데이터의 값으로 다시 CRC 값을 계산하게 된다된다. 한 장치에서 수신한 데이터가 다른 장치 송신된 데이터와 동일하다고 확신할 수 없는 network는 쓸모가 없다. 다음은 곱셈의 예이다:
컴퓨터 네트워크 -Cyclic Redundancy Check [CRC]
순환중복검사(巡環重復檢査), CRC(cyclic redundancy check)는 네트워크 등을 통하여 데이터를 전송할 때 전송된 데이터에 오류가 있는지를 확인하기 위한 체크값을 결정하는 방식을 말한다. 이런 용도로는 MD5 등의 함수들이 사용된다된다. 신뢰성 있는 시스템은 이러한 errors를 Detecting하고 Correcting할 수 있는 기법을 포함하고 있어야 한다.
컴퓨터 네트워크,Cyclic Redundancy Check,CRC
Download : 컴퓨터 네트워크 -Cyclic Red.hwp( 26 )
CRC는 가환환(commutative ring)의 나눗셈에 기반을 둔다. 우리가 컴퓨터로 사용하는 문서, 음악, 영화 등 모든 데이터는 0과 1로 이루어진 binary 덩어리이다. high-low voltage동작을 컴퓨터 프로세서는 0과 1로 표현하는 것이다. 하지만 CRC의 구조 때문에 의도적으로 주어진 CRC 값을 갖는 다른 데이터를 만들기가 쉽고, 따라서 데이터의 무결성을 검사하는 데는 사용될 수 없다. high-low voltage동작을 컴퓨터 프로세서는 0과 1로 표현하는 것이다. 쉽게 말하면, 이는 한 bit의 계수를 갖는 다항식의 집합이고, 이 다항식들 간의 사칙연산은 다시 계수들을 가장 아래 bit만 따도록 정의하여 한 bit 계수의 다항식으로 표현하도록 정의된다된다. 그러므로 컴퓨터간의 데이터 전송 시에도 0과 1의 조합이 전송되는 것이다.
1.3 Fundamental notion of CRC
위 식에서 2는 이진수로 이고, 따라서 정의에 의해서 가장 아랫자리 수(또는, 가장 아래 비트)인 0을 취하고 그 이상의 자릿수는 버린다. 그러므로 컴퓨터간의 데이터 전송 시에도 0과 1의 조합이 전송되는 것이다.
순서
설명
Network는 한 장치에서 다른 장치로 정확하게 데이터를 전송할 수 있어야 한다. 그러나 sender에서 receiver로 전송되는 데이터는 전송 중에 변경될 가능성을 항상 가지고 있다. 우리가 컴퓨터로 사용하는 문서, 음악, 영화 등 모든 데이터는 0과 1로 이루어진 binary 덩어리이다. 여기서 쓰이는 ring은 modulo 2 정수에서 정의된 다항식의 환이다.
레포트 > 공학,기술계열
다. 마치 영화 ‘매트릭스’의 도입화면에서 나타나는 녹색 줄의 0과1의 무수한 코드처럼 말이다. 마치 영화 ‘매트릭스’의 도입화면에서 나타나는 녹색 줄의 0과1의 무수한 코드처럼 말이다.
