통신이론

허프만 코딩(Huffman Coding)

icpe 2025. 4. 30. 09:54
반응형

1. 개요

- 데이터의 저장 및 전송 효율 증대를 위해 데이터를 압축하는 소스 코딩 적용

 

2. 개념

- 데이터의 심볼 빈도에 따라 다른 길이의 부호를 적용하는 무손실 압축 기술

 

3. 주요기술

- 접두사 코드: 접두부 코드가 겹치지 않아야 함

- 엔트로피 부호화: 평균 부호길이=엔트로피 근접

- 트리구조: 부호를 순서대로 부여

 

4. 특징

- 가변길이: 빈도가 낮을 수록 긴 코드

- 오류영향: 오류 발생 시 다음 데이터 영향

- 사전확인: 데이터 통계 필요. 

 

5. 고려사항

- 접두사 코드 생성 시 각 데이터의 발생확률을 사전에 정확하게 파악 필요. 

'통신이론' 카테고리의 다른 글

인터리버 및 디인터리버의 사용 목적 및 종류  (2) 2025.04.30
Line 코딩  (0) 2025.04.30
소스코딩(Source Coding)  (0) 2025.04.30
터보코드(Turbo code)  (0) 2025.04.30
Polar Code  (0) 2025.04.30