한국정보통신기술협회 : 정보통신용어사전

통합검색
허프만 부호, -符號, Huffman code
디지털 전송에서 평균 부호의 길이를 가장 짧게 할 수 있는 가변 길이 부호(variable length code)의 일종. 주어진 신호의 발생 확률 분포에 대하여 최소의 평균 부호 길이를 실현하는 부호다. 예를 들면, 어두운 부분이 많은 영상에서는 신호의 레벨 분포가 낮은 쪽으로 치우쳐 있다. 이와 같이 신호의 발생 분포가 편재된 경우, 발생 확률이 높은 기호에는 짧은 부호를, 낮은 기호에는 긴 부호를 할당하는 가변 길이 부호를 사용함으로써 전체 부호량을 감축할 수 있다. 허프만 부호는 팩스 전송이나 JPEG, MPEG 등 각종 화상 정보의 압축/부호화 표준 규격에도 널리 사용되고 있다.
이전 수정문의 공유하기 네이버 뉴스 다음 뉴스 관련뉴스