오류제어, 오류 검출 방식, 패리티 검사, 체크섬, CRC 방식, 귀환오류제어, 결정귀환 ARQ, 전진오류 정정
1. 오류와 오류제어 데이터 전송에서 오류율은 전송된 비트 수와 비교한 오류 비트 수의 비율로 정의된다. 이는 보낸 데이터와 받은 데이터의 형태가 같아야 함을 의미하며, 만약 차이가 있다면 오류가 있다고 할 수 있다. 전자기 신호는 잡음으로 인해 간섭을 받을 수 있으며, 이는 신호의 형태나 타이밍을 바꿀 수 있다. 단일 비트 오류 또는 연속된 여러 비트 오류가 발생할 수 있으며, 실제 통신 매체에서는 잡음의 영향으로 메시지에 여러 비트가 추가되거나 반대로 몇 개의 비트가 없어질 수도 있다.전송된 데이터가 목적지에 도달하지 않거나 시스템의 고장으로 인해 도달하지 못할 경우도 오류로 간주된다. 따라서 오류 제어 기법을 설계할 때는 이러한 점들을 고려해야 한다. 오류 제어 방식에는 전진 오류정정(forward..
2024. 5. 16.
이산수학 - 정수론, 나눗셈, 베주의 항등식, 유클리드 호제법, 나머지 연산, 소수와 소인수 분해, RSA 암호
1. 나눗셈 a는 정수이고 b는 양의 정수라 할 때, 다음을 만족하는 유일한 정수 q, r이 존재한다. \[ a = bq + r \quad \text{단,} \quad 0 \leq r 이 정리는 어떤 정수 \( a \)를 양의 정수 \( b \)로 나누면, 몫 \( q \)와 나머지 \( r \)가 존재하며, 나머지 \( r \)는 0 이상 \( b \) 미만의 범위에 속한다는 것을 의미한다. 예를 들어, \( a = 17 \)이고 \( b = 5 \)인 경우를 생각해보자. \( a \)를 \( b \)로 나누면 다음과 같이 나타낼 수 있다.\[17 = 5 \cdot 3 + 2\]여기서 몫 \( q = 3 \)이고 나머지 \( r = 2 \)이다. 또한, 나머지 \( r \)는 0 이상 5 미만의 ..
2024. 5. 15.
