|
허프만코드 개념
|
|
■ 허프만코드 : 일종의 파일 압축 알고리즘
- 허프만 코드는 가장
널리 쓰이는 압축 방법
- 문자가 나타나는 빈도수에
따라 그 크기를 다르게 하는 것 : 빈도수 의존 코드
- 모음과 'L', 'R', 'S',
'N', 'T' 등과 같이 자주 나타나는 문자들은 더 작은
비트를 할당
■ 허프만코드 예제 
각각의 확률이 0.5, 0.3, 0.15, 0.05인 4개의 값
x1, ..., x4가 있다고 가정
- 만일 x1, ..., x4값
각각을 나타내기 위해 코드 값 00, 01, 10, 11을 사용한다면
X값을 전송하기
위해 2비트가 필요
- 그러나 만일 x1을 나타내기
위해 0, x2를 나타내기 위해 10, x3을 나타내기 위해
110, x4를
나타내기 위해 111을 사용한다면, 평균
0.5*1 + 0.3*2 + 0.15*3 + 0.05 * 3 = 1.7비트가 필요
|
