✅ [개념 ch3-13] 오류 제어와 해밍 거리 완벽 정리

1. 오류 제어(Error Control)란

1.1 정의

오류 제어 = 데이터 링크 계층에서 전송 중 발생할 수 있는 비트 오류를 감지하고, 경우에 따라 수정해 신뢰성 있는 데이터 전송을 보장하는 기능

비유: 친구에게 메시지를 보냈는데 글자가 훼손될 수 있어요. 오류 제어는 "뭔가 잘못되었다"라고 알아채거나(감지), 원래 메시지로 되돌리는(수정) 과정입니다.

1.2 오류 제어의 4가지 핵심 메커니즘

메커니즘	역할
피드백 방식	수신자가 송신자에게 오류 발생 여부 알림
긍정/부정 응답	ACK (수신 확인) / NAK (오류 발생)
재전송	NAK 받거나 타이머 만료 시 재전송
순서 번호	중복 전송 방지

2. 오류 제어의 두 가지 접근 ⭐⭐⭐⭐⭐

2.1 BEC vs FEC — 핵심 비교

접근	영문	동작 방식	사용 환경
BEC	Backward Error Correction	오류 감지 → 송신자에게 재전송 요청	신뢰성 높은 채널 (광섬유·고품질 구리선)
FEC	Forward Error Correction	수신자가 스스로 오류 수정 (송신자 도움 X)	잡음 많은 채널 (무선 링크)

2.2 왜 두 가지가 필요한가

BEC 사용: 채널이 안정적일 때 오류가 드물어 재전송 비용이 낮음 → 효율적

FEC 사용: 무선 같은 잡음 많은 채널에서 재전송이 빈번하면 비효율적 → 차라리 보호용 비트를 넉넉히 보내고 수신측에서 직접 수정

⭐ 시험 단골: "BEC = 감지 + 재전송 / FEC = 수정"이라는 핵심 차이를 외우세요.

3. 오류 감지 기법 4종

3.1 패리티 비트(Parity Bit) — 가장 간단

원리: 데이터 비트의 합이 짝수 또는 홀수가 되도록 단일 비트 추가

종류	규칙
짝수 패리티(Even Parity)	1의 개수 합이 짝수가 되도록
홀수 패리티(Odd Parity)	1의 개수 합이 홀수가 되도록

예시 (짝수 패리티):

데이터 1011001 → 1이 4개 (짝수) → 패리티 비트 0 추가 → 10110010
데이터 1010001 → 1이 3개 (홀수) → 패리티 비트 1 추가 → 10100011

단점: 짝수 개의 오류는 감지하지 못함 (예: 2개 비트가 동시에 뒤집히면 짝수 그대로)

⭐ 가장 단순하지만 가장 약한 오류 감지 방법.

3.2 체크섬(Checksum)

원리: 데이터 블록을 일정 단위로 나눈 후 합을 계산하여 1의 보수 형태로 체크섬 생성

사용처: IP, TCP, UDP 헤더에서 사용

계산 단계

데이터를 N비트 단위로 분할
모든 단위를 더함
결과의 1의 보수를 체크섬으로 사용

장점: 구현 간단, 계산 빠름

단점: CRC보다 약함

3.3 순환 중복 검사 (CRC, Cyclic Redundancy Check) — 강력 ⭐

원리: 비트 스트링을 다항식으로 간주해 미리 정해진 생성 다항식으로 나누고, 나머지를 체크섬으로 사용

왜 강력한가: 단일 비트 오류, 버스트 오류 모두 매우 잘 감지

사용처: 이더넷, Wi-Fi, HDLC, USB 등 거의 모든 데이터 링크 프로토콜

일반적 다항식

CRC-16
CRC-32 (이더넷)
CRC-CCITT (HDLC)

⭐ 시험 빈출: CRC는 데이터 링크 계층에서 가장 널리 사용되는 강력한 오류 감지 코드입니다.

3.4 4종 오류 감지 비교

코드	강도	사용처	특징
패리티	약함 ❌	단순 시스템	짝수 개 오류 감지 못 함
체크섬	중간	IP, TCP, UDP	구현 간단
CRC	강함 ✅	이더넷, Wi-Fi	매우 강력한 감지 능력

4. 오류 수정 코드(FEC) 3종

4.1 해밍 코드(Hamming Code)

원리: 단일 비트 오류를 수정할 수 있는 코드. 데이터에 검사 비트(parity bits)를 추가해 오류 위치를 식별 가능

사용처: 메모리 ECC, 일부 디지털 통신

⭐ FEC의 가장 기본적인 코드입니다.

4.2 컨볼루션 코드(Convolutional Code)

원리: 입력 비트가 시간에 따라 누적되어 처리되는 방식. 비터비(Viterbi) 디코딩 알고리즘과 함께 사용

사용처: GSM, 802.11(Wi-Fi), 위성 통신 등 무선 네트워크

장점: 무선 환경의 무작위 잡음에 강함

4.3 리드-솔로몬 코드(Reed-Solomon Code)

원리: 블록 단위로 데이터를 부호화. 버스트 오류(연속적인 비트 오류) 에 매우 강함

사용처: DSL, CD/DVD, 위성 통신, QR 코드

조합 사용: 컨볼루션 코드 + 리드-솔로몬 → 무작위 오류와 버스트 오류 모두 대비

4.4 3종 오류 수정 코드 비교

코드	강점	사용처
해밍 코드	단일 비트 오류 수정	메모리, 단순 시스템
컨볼루션 코드	무작위 잡음에 강함	GSM, Wi-Fi, 위성
리드-솔로몬	버스트 오류에 강함	DSL, CD/DVD, QR 코드

5. 해밍 거리(Hamming Distance) ⭐⭐⭐⭐⭐

5.1 정의

해밍 거리 = 두 코드워드(codeword)가 서로 다른 비트 위치의 개수

이는 오류 감지 및 수정 능력의 척도가 됩니다.

5.2 해밍 거리 계산 예시

코드워드 A: 1 0 0 0 1 0 0 1
코드워드 B: 1 0 1 1 0 0 0 1
            ─ ─ ↑ ↑ ↑ ─ ─ ─

다른 위치: 3, 4, 5번째 비트
해밍 거리 d(A, B) = 3

두 코드워드	해밍 거리
1011 vs 1110	2 (2번째, 4번째 비트 다름)
10001001 vs 10110001	3
0000 vs 1111	4

5.3 최소 해밍 거리 (dmind_{min} )

dmind_{min} = 코드 안의 모든 코드워드 쌍 중 가장 작은 해밍 거리

이 값이 그 코드의 오류 처리 능력을 결정합니다.

5.4 오류 감지·수정의 핵심 공식 ⭐⭐⭐⭐⭐

능력	공식
ss 개 오류 감지 가능	dmin≥s+1d_{min} \geq s + 1
ss 개 오류 수정 가능	dmin≥2s+1d_{min} \geq 2s + 1

⭐ 시험 단골 출제 — 반드시 외우세요.

5.5 공식의 직관적 이해

감지 :

ss 개의 비트가 뒤집혀도 다른 유효한 코드워드가 되지 않으려면, 코드워드 사이 거리가 최소 s+1s+1 이상이어야 함.

수정 :

ss 개의 비트가 뒤집힌 코드를 받았을 때, 가장 가까운 유효 코드워드로 복원하려면 거리가 최소 2s+12s+1 이상 필요. 그래야 어느 한쪽이 명확히 더 가까워져요.

5.6 계산 예시

⭐ 코드율이 높을수록 효율적, 낮을수록 보호 능력 큼 — 트레이드오프 관계.

6. 해밍 거리 vs 오류 제어 능력 — 종합 표

⭐ 표를 보면 수정 능력은 감지 능력의 약 절반입니다 — 수정이 더 어려운 작업이라는 직관적 의미.

7. 한눈에 정리

7.1 오류 제어 핵심

[두 접근]
BEC : 감지 → 재전송 (광섬유, 안정 채널)
FEC : 수신자가 직접 수정 (무선, 잡음 많은 채널)

7.2 오류 감지 4종

패리티   → 약함 (짝수 오류 감지 X)
체크섬   → IP, TCP, UDP
CRC     → 강함 (이더넷, Wi-Fi)

7.3 오류 수정 3종

해밍 코드        → 단일 비트 수정
컨볼루션 코드    → 무작위 잡음 (Wi-Fi, GSM)
리드-솔로몬      → 버스트 오류 (CD/DVD, DSL)

7.4 해밍 거리 공식 ⭐⭐⭐⭐⭐

s개 감지: d_min ≥ s + 1
s개 수정: d_min ≥ 2s + 1

🎯 Lv.1 객관식 — 개념 및 중요 내용 확인 (10문제)

📝 1번 문제

오류 제어의 핵심 정의는?

① 데이터를 압축하는 과정

② 비트 오류를 감지하고, 경우에 따라 수정해 신뢰성을 보장하는 기능

③ 라우팅 경로를 결정

④ 데이터를 암호화

✅ 정답: ②

📖 해설

오류 제어 = 비트 오류 감지·수정으로 신뢰성 있는 데이터 전송 보장

접근	동작
BEC	감지 → 재전송
FEC	수신측에서 직접 수정

📝 2번 문제

다음 중 BEC(Backward Error Correction)에 해당하는 설명은?

① 수신자가 스스로 오류를 수정

② 수신자가 오류 감지 후 송신자에게 재전송 요청

③ 잡음이 많은 채널에서 사용

④ 보호용 비트를 많이 추가

✅ 정답: ②

📖 해설

접근	동작	사용처
BEC	감지 → 재전송 요청 ✅	광섬유, 고품질 구리선
FEC	수신측 자체 수정	무선 링크, 잡음 많은 채널

📝 3번 문제

FEC(Forward Error Correction)는 주로 어떤 환경에서 사용되는가?

① 잡음이 적은 광섬유 채널

② 신뢰성이 매우 높은 유선 환경

③ 잡음이 많은 무선 채널

④ 도메인 변환 시스템

✅ 정답: ③

📖 해설

FEC = 무선처럼 잡음 많은 채널에 적합.

재전송이 빈번하면 비효율적이므로 차라리 보호용 비트를 충분히 넣어 수신측에서 직접 수정.

환경	적합한 접근
광섬유, 유선	BEC
무선, 위성	FEC ✅

📝 4번 문제

다음 중 가장 기본적이지만 가장 약한 오류 감지 코드는?

① CRC

② 체크섬

③ 패리티 비트

④ 해밍 코드

✅ 정답: ③

📖 해설

패리티 비트 = 가장 단순하지만 가장 약함. 짝수 개의 오류는 감지하지 못합니다.

코드	강도
패리티	약함 ❌
체크섬	중간
CRC	강함 ✅

📝 5번 문제

다음 중 IP, TCP, UDP 헤더에서 오류 감지에 사용되는 코드는?

① 패리티 비트

② 체크섬(Checksum)

③ CRC

④ 리드-솔로몬

✅ 정답: ②

📖 해설 체크섬 = IP, TCP, UDP 헤더의 표준 오류 감지 코드

사용처	오류 감지
IP, TCP, UDP	체크섬 ✅
이더넷, Wi-Fi	CRC
단순 시스템	패리티

📝 6번 문제

이더넷·Wi-Fi에서 사용하는 강력한 오류 감지 코드는?

① 패리티 비트

② 체크섬

③ CRC (Cyclic Redundancy Check)

④ NRZ 코드

✅ 정답: ③

📖 해설

CRC = 이더넷, Wi-Fi, HDLC, USB의 표준 오류 감지 코드. 단일 비트 오류와 버스트 오류 모두 매우 잘 감지합니다.

대표적 다항식: CRC-16, CRC-32(이더넷), CRC-CCITT(HDLC).

📝 7번 문제

해밍 거리(Hamming Distance)의 정의는?

① 두 호스트 간의 지리적 거리

② 두 코드워드가 서로 다른 비트 위치의 개수

③ 신호의 강도 차이

④ 패킷이 도착하는 시간 차이

✅ 정답: ②

📖 해설

해밍 거리 = 두 코드워드의 다른 비트 개수

A: 1 0 1 1
B: 1 1 0 1
   ─ ↑ ↑ ─
다른 위치 2개 → 해밍 거리 = 2

⭐ 이 거리가 클수록 오류 감지·수정 능력이 좋아집니다.

📝 8번 문제

다음 두 코드워드의 해밍 거리는? 1011001 vs 1100101

① 2

② 3

③ 4

④ 5

✅ 정답: ③

📖 해설

A: 1 0 1 1 0 0 1
B: 1 1 0 0 1 0 1
   ─ ↑ ↑ ↑ ↑ ─ ─

다른 위치: 2, 3, 4, 5번째 → 4개
해밍 거리 = 4

⭐ 비트 위치별로 비교해서 다른 비트의 개수를 세면 됩니다.

📝 9번 문제

개의 오류를 감지하기 위한 최소 해밍 거리 공식은?

✅ 정답: ②

📖 해설

📝 10번 문제

ss 개의 오류를 수정하기 위한 최소 해밍 거리 공식은?

✅ 정답: ③

📖 해설

🎯 Lv.2 객관식 — 심화 개념 확인 (10문제)

📝 1번 문제

다음 중 BEC와 FEC의 차이로 가장 정확한 것은?

① BEC는 무선, FEC는 유선만 사용

② BEC는 감지 후 재전송, FEC는 수신측이 직접 수정

③ 둘 다 같은 방식

④ BEC는 압축, FEC는 암호화

✅ 정답: ②

📖 해설

접근	핵심 동작	적합 환경
BEC	감지 → 재전송	안정 채널 (재전송 비용 낮음)
FEC	수신측 자체 수정	잡음 많은 채널 (재전송 비용 높음)

⭐ 시험 함정: BEC와 FEC의 동작을 정반대로 서술한 보기에 주의.

📝 2번 문제

다음 시나리오에서 사용된 오류 감지 코드는?

"데이터 1011001을 짝수 패리티로 전송하려 한다. 1의 개수는 4개로 이미 짝수이므로, 패리티 비트로 0을 추가해 10110010을 전송한다."

① CRC

② 체크섬

③ 짝수 패리티

④ 해밍 코드

✅ 정답: ③

📖 해설

짝수 패리티 = 1의 총 개수가 짝수가 되도록 패리티 비트 추가

데이터	1 개수	패리티 (짝수)
1011001	4개 (짝수)	0 추가
1010001	3개 (홀수)	1 추가

⭐ 단점: 짝수 개 오류는 감지 불가능.

📝 3번 문제

다음 중 패리티 비트의 가장 큰 단점은?

① CRC보다 계산이 복잡

② 짝수 개의 오류는 감지하지 못함

③ 무선 통신에서 사용 불가

④ 1개의 오류도 감지 불가

✅ 정답: ②

📖 해설

패리티는 짝수 개 오류 감지 못 함

원본 (짝수 패리티): 1 0 1 1 0 0 1 0 (1이 4개, 짝수 OK)
2개 비트 뒤집힘:    1 0 0 0 0 1 1 0 (1이 4개, 여전히 짝수 → 감지 X)

⭐ 그래서 패리티는 단순 시스템에만 적합하고, 실제 통신에서는 CRC를 사용합니다.

📝 4번 문제

① 감지 3개 / 수정 1개

② 감지 2개 / 수정 2개

③ 감지 4개 / 수정 2개

④ 감지 1개 / 수정 0개

✅ 정답: ①

📖 해설

⭐ "수정은 정수만 가능"이라 1.5 → 1로 내림.

📝 5번 문제

다음 중 1비트 오류를 수정할 수 있는 코드는?

① 패리티 비트

② 체크섬

③ 해밍 코드

④ NRZ 부호화

✅ 정답: ③

📖 해설

해밍 코드 = 단일 비트 오류 수정 가능한 FEC 코드. 데이터에 검사 비트(parity bits)를 추가해 오류 위치까지 식별 가능합니다.

코드	능력
패리티	단일 비트 감지만 (수정 X)
체크섬	감지만
해밍 코드	단일 비트 수정 ✅
리드-솔로몬	버스트 오류 수정

📝 6번 문제

다음 중 GSM과 802.11(Wi-Fi)에서 사용되며, 비터비 디코딩과 함께 활용되는 오류 수정 코드는?

① 해밍 코드

② 컨볼루션 코드

③ 리드-솔로몬 코드

④ CRC

✅ 정답: ②

📖 해설

코드	사용처
해밍	메모리 ECC
컨볼루션	GSM, Wi-Fi, 위성 ✅ + 비터비 디코딩
리드-솔로몬	DSL, CD/DVD, QR 코드

⭐ "비터비 디코딩 + 무선" 키워드가 나오면 컨볼루션 코드입니다.

📝 7번 문제

다음 중 버스트 오류(연속적인 비트 오류)에 강한 오류 수정 코드는?

① 패리티 비트

② 해밍 코드

③ 리드-솔로몬 코드

④ 체크섬

✅ 정답: ③

📖 해설

리드-솔로몬 = 버스트 오류에 강함. CD/DVD에 흠집이 나서 연속 비트가 손상되어도 복원 가능.

코드	강점
해밍	단일 비트
컨볼루션	무작위 잡음
리드-솔로몬	버스트 오류 ✅

대표 사용처: CD/DVD, DSL, QR 코드, 위성 통신.

📝 8번 문제

다음 두 코드워드 사이의 해밍 거리는? 0000 vs 1111

① 0

② 2

③ 3

④ 4

✅ 정답: ④

📖 해설

A: 0 0 0 0
B: 1 1 1 1
   ↑ ↑ ↑ ↑
모든 4비트가 다름
해밍 거리 = 4

이는 가장 큰 해밍 거리이며, 4비트 코드워드 간 최대값입니다.

📝 9번 문제

다음 시나리오를 분석한 설명 중 가장 정확한 것은?

"어떤 코드의 최소 해밍 거리는 5다. 통신 중 비트 오류가 2개 발생했다."

① 감지도 수정도 불가능

② 감지는 가능하지만 수정은 불가능

③ 감지와 수정 모두 가능

④ 항상 자동 복원

✅ 정답: ③

📖 해설

📝 10번 문제

다음 중 (n, m) 코드의 코드율(Code Rate) 계산이 옳은 것은?

⭐ 코드율 ↑ = 효율적, 코드율 ↓ = 보호 능력 큼 (트레이드오프).

🎯 Lv.3 — 객관식 + 빈칸 채우기 혼합 (10문제)

📝 1번 문제 [빈칸형]

다음 오류 제어 정의 빈칸을 채우시오.

오류 제어는 두 가지 접근으로 나뉜다.
( ㄱ )은(는) 수신자가 오류를 감지하고 송신자에게 재전송을 요청하는 방식으로, ( ㄴ ) 같은 신뢰성 높은 채널에 적합하다.
반면 ( ㄷ )은(는) 수신자가 송신자의 도움 없이 스스로 오류를 수정하는 방식으로, ( ㄹ ) 같은 잡음 많은 채널에 적합하다.

✅ 정답

ㄱ: BEC (Backward Error Correction)
ㄴ: 광섬유, 고품질 구리선 (또는 안정 채널)
ㄷ: FEC (Forward Error Correction)
ㄹ: 무선 링크 (또는 잡음 많은 채널)

📖 해설 ⭐ 핵심:

BEC = 감지 → 재전송 (안정 채널)
FEC = 수신측 자체 수정 (잡음 채널)

📝 2번 문제 [빈칸형]

다음 오류 감지·수정 코드 빈칸을 채우시오.

코드 종류	강점	사용처
( ㄱ )	가장 단순, 짝수 오류 감지 X	단순 시스템
( ㄴ )	구현 간단	IP, TCP, UDP
( ㄷ )	매우 강력한 감지	이더넷, Wi-Fi
( ㄹ )	단일 비트 오류 수정	메모리 ECC
( ㅁ )	무작위 잡음 강함 + 비터비	GSM, Wi-Fi
( ㅂ )	버스트 오류 강함	DSL, CD/DVD

✅ 정답

ㄱ: 패리티 비트
ㄴ: 체크섬(Checksum)
ㄷ: CRC
ㄹ: 해밍 코드
ㅁ: 컨볼루션 코드
ㅂ: 리드-솔로몬 코드

📖 해설 ⭐ 6종 한 묶음 외우기:

[감지]
패리티  → 단순
체크섬  → IP, TCP, UDP
CRC    → 이더넷, Wi-Fi (강력)

[수정]
해밍       → 단일 비트
컨볼루션   → 무선·비터비
리드솔로몬 → 버스트 (CD/DVD)

📝 3번 문제 [객관식]

① 감지 6개 / 수정 3개

② 감지 7개 / 수정 7개

③ 감지 4개 / 수정 1개

④ 감지 5개 / 수정 2개

✅ 정답: ①

📖 해설

📝 4번 문제 [빈칸형]

다음 해밍 거리 공식 빈칸을 채우시오.

📝 5번 문제 [객관식]

다음 두 코드워드의 해밍 거리를 계산하시오. 11001100 vs 10110011

① 4

② 5

③ 6

④ 7

✅ 정답: ④

📖 해설

A: 1 1 0 0 1 1 0 0
B: 1 0 1 1 0 0 1 1
   ─ ↑ ↑ ↑ ↑ ↑ ↑ ↑

📝 6번 문제 [빈칸형]

다음 패리티 비트 빈칸을 채우시오.

짝수 패리티는 1의 개수가 짝수가 되도록 패리티 비트를 추가하는 방식이다.

데이터 10110100의 짝수 패리티 비트: ( ㄱ )
데이터 11000111의 짝수 패리티 비트: ( ㄴ )
데이터 00001111의 짝수 패리티 비트: ( ㄷ )

✅ 정답

ㄱ: 0 (1이 4개, 이미 짝수 → 0 추가)
ㄴ: 1 (1이 5개, 홀수 → 1 추가해서 6개로 만듦)
ㄷ: 0 (1이 4개, 이미 짝수)

📖 해설

데이터	1 개수	짝수 패리티

10110100	4개 (짝수)	0
11000111	5개 (홀수)	1
00001111	4개 (짝수)	0

⭐ "이미 짝수면 0, 홀수면 1을 추가해서 짝수로 만든다"가 짝수 패리티의 규칙.

📝 7번 문제 [객관식]

다음 시나리오에서 가장 적절한 오류 감지 코드는?

"위성 통신에서 데이터 패킷의 헤더에 강력한 오류 감지가 필요하며, 단일 비트 오류와 버스트 오류 모두 잘 감지해야 한다."

① 단순 패리티

② 체크섬 (UDP/IP에서 사용)

③ CRC

④ 해밍 코드

✅ 정답: ③

📖 해설

CRC = 단일 비트 + 버스트 오류 모두 강력 감지

코드	강도
패리티	단일만, 약함
체크섬	중간
CRC	단일 + 버스트 강력 ✅
해밍	단일 수정 (감지 ≠ 주력)

⭐ "단일 + 버스트" 키워드가 나오면 즉시 CRC.

📝 8번 문제 [빈칸형]

다음 빈칸을 채우시오.

📝 9번 문제 [객관식]

다음 시나리오에서 사용된 오류 제어 접근은?

"GSM 휴대폰 통신에서 채널 노이즈로 인해 비트 오류가 빈번히 발생한다.
이를 매번 재전송으로 해결하면 통화 지연이 발생하므로, 송신측은 컨볼루션 코드로 보호용 비트를 추가해 보내고, 수신측이 비터비 알고리즘으로 직접 오류를 수정한다."

① BEC

② FEC

③ 단순 패리티

④ 체크섬

✅ 정답: ②

📖 해설

무선 + 컨볼루션 코드 + 비터비 디코딩 = FEC의 대표 사례

키워드	매칭
재전송	BEC
수신측 자체 수정 + 무선	FEC ✅
비터비 디코딩	컨볼루션 코드 (FEC의 일종)

⭐ GSM·Wi-Fi·위성 통신은 모두 FEC 활용이 필수예요.

📝 10번 문제 [빈칸형]

다음 종합 표 빈칸을 채우시오.

항목	핵심
오류 감지 + 재전송 방식	( ㄱ )
수신측 자체 수정 방식	( ㄴ )
가장 단순한 감지	( ㄷ )
IP/TCP/UDP 헤더 감지	( ㄹ )
이더넷·Wi-Fi 감지	( ㅁ )
단일 비트 수정	( ㅂ )
버스트 오류 수정 (CD/DVD)	( ㅅ )
감지 공식
수정 공식

✅ 정답

ㄱ: BEC
ㄴ: FEC
ㄷ: 패리티 비트
ㄹ: 체크섬
ㅁ: CRC
ㅂ: 해밍 코드
ㅅ: 리드-솔로몬 코드

📖 해설

[13편 한 줄 요약]
BEC = 감지 + 재전송 (광섬유)
FEC = 자체 수정 (무선)

감지: 패리티 < 체크섬(IP·TCP·UDP) < CRC(이더넷·Wi-Fi)
수정: 해밍(단일) / 컨볼루션(무선·비터비) / 리드솔로몬(버스트·CD)

공식: 감지 d_min ≥ s+1
     수정 d_min ≥ 2s+1

저작자표시 비영리 변경금지 (새창열림)

'📌 SW전공-개념 > 데이터통신' 카테고리의 다른 글

✅ [개념 ch3-14] 흐름 제어와 ARQ 3종 완벽 정리 \| 정지-대기·슬라이딩 윈도우·Go-Back-N·SR (0)	2026.05.16
✅ [개념 ch3-12] 데이터 링크 계층 \| 노드-투-노드 통신과 프레이밍 완벽 정리 (0)	2026.05.14
✅[개념 ch2-11] 통신망 응용 \| PSTN·이동통신·케이블 인터넷·위성 통신 (0)	2026.05.13
✅[개념 ch2-10] 변조와 다중화 \| ASK·FSK·PSK·QAM부터 FDM·OFDM·TDM·CDMA까지 (1)	2026.05.12
✅[개념 ch2-09] 0과 1을 신호로 바꾸는 규칙 \| 선 부호화(Line Coding) (1)	2026.05.11

✅ [개념 ch3-13] 오류 제어와 해밍 거리 완벽 정리 | 패리티·CRC·해밍 코드의 비밀

1. 오류 제어(Error Control)란

1.1 정의

1.2 오류 제어의 4가지 핵심 메커니즘

2. 오류 제어의 두 가지 접근 ⭐⭐⭐⭐⭐

2.1 BEC vs FEC — 핵심 비교

2.2 왜 두 가지가 필요한가

3. 오류 감지 기법 4종

3.1 패리티 비트(Parity Bit) — 가장 간단

3.2 체크섬(Checksum)

3.3 순환 중복 검사 (CRC, Cyclic Redundancy Check) — 강력 ⭐

3.4 4종 오류 감지 비교

4. 오류 수정 코드(FEC) 3종

4.1 해밍 코드(Hamming Code)

4.2 컨볼루션 코드(Convolutional Code)

4.3 리드-솔로몬 코드(Reed-Solomon Code)

4.4 3종 오류 수정 코드 비교

5. 해밍 거리(Hamming Distance) ⭐⭐⭐⭐⭐

5.1 정의

5.2 해밍 거리 계산 예시

5.3 최소 해밍 거리 (dmind_{min} dmin​)

5.4 오류 감지·수정의 핵심 공식 ⭐⭐⭐⭐⭐

5.5 공식의 직관적 이해

5.6 계산 예시

6. 해밍 거리 vs 오류 제어 능력 — 종합 표

7. 한눈에 정리

7.1 오류 제어 핵심

7.2 오류 감지 4종

7.3 오류 수정 3종

7.4 해밍 거리 공식 ⭐⭐⭐⭐⭐

🎯 Lv.1 객관식 — 개념 및 중요 내용 확인 (10문제)

📝 1번 문제

📝 2번 문제

📝 3번 문제

📝 4번 문제

📝 5번 문제

📝 6번 문제

📝 7번 문제

📝 8번 문제

📝 9번 문제

📝 10번 문제

🎯 Lv.2 객관식 — 심화 개념 확인 (10문제)

📝 1번 문제

📝 2번 문제

📝 3번 문제

📝 4번 문제

📝 5번 문제

📝 6번 문제

📝 7번 문제

📝 8번 문제

📝 9번 문제

📝 10번 문제

🎯 Lv.3 — 객관식 + 빈칸 채우기 혼합 (10문제)

📝 1번 문제 [빈칸형]

📝 2번 문제 [빈칸형]

📝 3번 문제 [객관식]

📝 4번 문제 [빈칸형]

📝 5번 문제 [객관식]

📝 6번 문제 [빈칸형]

📝 7번 문제 [객관식]

📝 8번 문제 [빈칸형]

📝 9번 문제 [객관식]

📝 10번 문제 [빈칸형]

'📌 SW전공-개념 > 데이터통신' 카테고리의 다른 글

'📌 SW전공-개념/데이터통신' Related Articles

티스토리툴바

5.3 최소 해밍 거리 (dmind_{min} )