|
|
|
|
허프만코드 개념
|
|
■ 허프만코드 : 일종의 파일 압축 알고리즘
- 텍스트에 나타나는 특정 문자에 대한 빈도수를 이용
- 자주 사용되는 문자는 짧은 코드를, 자주 사용하지 않는 문자는 긴 코드를 지정
- 실제 평균 문자 코드 길이를 줄여 압축하는 방법
- 파일에 사용되는 문자의
사용빈도가 높은 것은 이진 트리의 높은 위치에, 낮은
것은 이진트리의 낮은 위치에 놓아 코드화
- 허프만 코드는 접두
코드를 회피하여 문자 표현
어떤 코드가 다른 코드의
접두사가 되지 않으면 코드의 길이는 서로 달라도 문자를
표현하는데
지장 없음
- 이진트리를 생성하여
트리의 왼쪽 종속트리로 갈 때에는 0, 오른쪽 종속트리로
갈 때에는
1로 코드화
|
|
|
