허프만 코딩 : 멀티미디어 데이터 압축

소개글

멀티미디어 시스템 개론 (4장 데이터 압축 : 허프만코딩발표자료)

목차

1. Huffman Coding 이란?
2. 알고리즘
3. 예제
4. 속성 / 단점
5. CCITT에서의 흑백 이미지 압축

본문내용

Huffman Coding 이란?

■기본 개념
○ 데이터를 구성하는 단위 정보들의 빈도수를 기반
○ 각 단위 정보를 표현하는 비트 수를 효율적으로 할당
○ 일반적으로 데이터에 포함된 단위 정보들의 빈도수는
불규칙한 확률분포를 가짐
☞높은 빈도수의 단위정보 : 비트수를 적게
낮은 빈도수의 단위정보 : 비트수를 많이 사용
가변길이 코딩 (Variable-Length Coding) 방법

원리
“왜 텍스트 안에서 가끔 등장하는 글자가, 굉장히 자주 등장하는 빈칸과 같은 크기의 bit를 차지해야 하는가?”
기본 아이디어
AAAAAAAABBB
00*************001 …☞ 1111……
매우 많이 등장하는 A의 코드를 줄이면 비록 B의 코드가 조금 늘어나더라도 전체적으로 코드가 줄지 않을까?

참고 자료

멀티미디어 시스템 개론