예비보고서5_디지털통신2_허프만 부호, 블록부호화

목차

1. 허프만 부호화
2. Block Coding and Decoding

본문내용

1. 허프만 부호화
A. 의미
출현 빈도수에 따라 코드 길이를 다르게 대응시키는 소스코딩 방식이다. 빈도수가 높은 심볼에는 짧은 코드를 대응시키고 빈도수가 낮은 심볼에는 긴 코드를 대응시킨다. 그래서 필요한 전체 공간을 최소화하는 가변 길이 부호화 방식이다. 이는 전체적인 데이터 길이가 짧아지므로 데이터 압축 기법이기도 하다.

B. 특징
무손실 압축에 사용되는 엔트로피 부호화의 일종이다. 평균 코드 길이가 소스의 엔트로피에 근접한다.
심볼의 출현 빈도에 따라 다른 길이의 코드를 부여한다. 적게 출현하는 심볼일수록 더 긴 코드, 자주 발생할수록 더 짧은 코드가 할당된다. 결국 전체적으로 보면 자주 반복되는 데이터는 짧게 표현이 가능해지므로 적은 메모리로 데이터를 온전히 구현할 수 있는 것이다.

참고 자료

없음