허프만 부호화 (Huffmann Coding)


이 방식은 통계적인 부호화 방식이다. 즉, 빈번히 발생하는 데이타의 코드는 적은 수의 비트로 표현하고, 빈번하지 않은 데이타는 상대적으로 많은 비트수로 표현하여 전체 데이타의 크기를 줄이는 방식이다.
허프만 부호화를 위해 먼저 압축하고자 하는 데이타에서 발생회수를 검사해야 하며, 발생횟수를 발생횟수표에 저장하고 이것을 기반으로 각 데이타에 최적화된 코드를 부여하는 것이다. 허프만 부호화 방식은 정화상, 동영상의 압축에 사용된다. 이 방식은 각 영상 또는 영상 집합에 대해 새로운 코드표를 작성해야 한다. 동영상 비디오의 경우에 코드표는 하나의 프레임 또는 몇 개의 연속한 프레임에 대해 재작성 할 수도 있다. 이 기법에 있어서는 압축을 행하는 시스템에서 복원하고자 하는 시스템에 각 데이타에 대한 코드표를 전송해 주어야 한다.



이전으로


한단계 위


처음으로


다음으로