연구문헌
교육정보
심화정보
포커스iN
연구자료
- 문자 DB
- 용어사전
알림마당
CSERIC 광장

단어	허프만 코딩
단어	Huffman coding
설명	캐릭터들을 다양한 길이의 비트 스트링으로 변환하는 통계적인 압축 방법. 가장 빈번하게 발생하는 캐릭터는 가장 짧은 비트 스트링으로 변환되고 가장 빈도가 낮은 캐릭터는 가장 긴 비트 스트링으로 변환된다. 압축은 두 단계를 거친다. 첫번째 단계는 데이터 블록을 분석하고 그것의 내용에 기초한 트리 모델을 생성하는 것이다. 두번째 단계는 그 모델을 통해 압축을 하는 것이다. 압축 해제는 그 트리를 통해 가변 길이를 디코딩한다. LZW를 참고 하시오.