# 부호 이론 (Coding Theory)

부호 이론(Coding Theory, 부호화 이론이라고도 합니다)은 코드의 속성과 특정 응용 분야에 대한 적합성을 연구하는 학문입니다. 코드는 정보 이론, 전기 공학, 수학, 언어학, 컴퓨터 과학과 같은 다양한 과학 분야에서 효율적이고 안정적인 데이터 전송 방법을 설계하기 위해 연구됩니다. 이는 일반적으로 중복성 제거와 전송된 데이터의 오류 수정 또는 감지를 포함합니다.

## 부호 이론이란 무엇입니까?

부호 이론은 데이터를 전송·저장하기 알맞은 형식으로 바꾸는 규칙을 연구합니다. 쉽게 말하면 소포를 효율적으로 포장하고 파손에 대비해 완충재를 넣는 방법을 연구하는 것과 같습니다. 여기에는 두 가지 중요한 방향이 있습니다.

- **원천 부호화(압축):** 여행 가방을 효율적으로 꾸리듯, 데이터에 담긴 불필요한 중복을 제거해 더 적은 비트로 같은 정보를 나타냅니다.
- **채널 부호화(오류 정정):** 깨지기 쉬운 품목을 에어캡으로 감싸듯, 메시지에 계산된 여분의 비트를 일부러 덧붙여 전송이나 저장 중에 생긴 오류를 감지하고 수정할 수 있게 합니다.

## 주요 개념

- **코드와 부호어:** 코드는 정보를 전송에 알맞은 형식으로 변환하는 규칙이며, 그 결과로 나오는 각 비트열을 부호어라고 합니다.
- **중복성(여유 비트):** k비트의 정보를 n비트(n > k)의 부호어로 보내면 늘어난 n − k비트가 오류 검출과 정정에 쓰입니다. 정보 비트의 비율 k/n을 부호율이라고 합니다.
- **해밍 거리:** 길이가 같은 두 비트열에서 서로 다른 자리의 수입니다. 코드에 속한 부호어끼리의 최소 해밍 거리가 d이면 d − 1개까지의 오류를 검출하고, (d − 1)/2개(소수점 이하 버림)까지의 오류를 정정할 수 있습니다.
- **대표적인 코드:** 해밍(7,4) 코드는 4비트 정보에 3비트를 더해 1비트 오류를 정정합니다. 리드-솔로몬 코드는 여러 비트가 한꺼번에 손상되는 오류에 강해 CD, DVD, QR 코드, 심우주 통신 등에 쓰입니다.

## 장점과 한계

- **향상된 데이터 신뢰성:** 전략적으로 중복성을 도입함으로써 오류를 감지하고 수정하여 노이즈가 많은 채널에서도 데이터가 손상되지 않고 도착할 가능성을 높입니다.
- **효율적인 데이터 저장:** 원천 부호화 기법은 데이터 무결성을 손상시키지 않으면서 데이터를 압축해 저장 공간을 아낍니다.
- **복잡성:** 고급 코딩 기술을 구현하고 이해하는 것은 복잡할 수 있으며 전문 지식이 필요합니다.
- **오버헤드:** 오류 수정을 위해 중복성을 추가하면 데이터 크기가 증가하여 전송 속도 또는 저장 효율성에 영향을 미칠 수 있습니다.

부호 이론의 목적은 데이터를 정확하게 전달하는 것이며, 권한 없는 사람이 내용을 읽지 못하게 하는 비밀 보장은 암호학이 다루는 별도의 분야입니다. 다만 맥엘리스 암호처럼 오류 정정 부호의 수학적 성질을 이용한 암호 방식도 있습니다.

## 다양한 분야에서의 응용

- **통신:** 휴대폰 통화, 인터넷 연결, 다운로드, 화상 통화와 스트리밍의 전송 오류를 줄이는 데 쓰입니다.
- **데이터 저장:** 하드 드라이브, SSD, 플래시 메모리 및 클라우드 스토리지 시스템에서 물리적 손상이나 오류로 인한 데이터 손실을 막습니다.
- **위성·심우주 통신:** 신호가 약해지고 간섭이 심한 환경에서도 먼 우주선과의 안정적인 통신을 가능하게 합니다.
- **블록체인:** 비트코인의 Bech32 주소 형식은 BCH 코드 기반의 체크섬을 넣어 주소를 잘못 입력했을 때 이를 감지하도록 설계되었습니다. 이더리움의 데이터 가용성 설계처럼 리드-솔로몬 부호로 데이터를 확장해, 일부 조각만 확인해도 전체 데이터가 공개되었는지 검증하는 방식에도 쓰입니다.

이처럼 부호 이론은 정보가 정확하고 안정적으로 전달되도록 하는 여러 기술의 이론적 토대입니다.

---
출처: https://achivx.kr/glossary/coding-theory-%EB%B6%80%ED%98%B8-%EC%9D%B4%EB%A1%A0/ · ACHIVX 용어 사전 · 수정일 2026-10-20