소개글

허프만 알고리즘을 기반

목차

1.허프만 알고리즘
2-1.JPEG압축에서 Zig-zag scannaing을 하는 이유를 RLE(Run Length Encoding)관점에서 설명하시오.
2-2. 사람의 가청 주파수대와 나이키스트 정리를 사용하여 CD의 표본화율이 44.1KHz로 된 이유를 설명하시오.
2-3. 5분 길이의 CD음악을 표본화율 44.1KHz, 해상도 16bit, 스테레오로 PCM방식으로 저장할 때 파일의 크기

본문내용

2-1.JPEG압축에서 Zig-zag scannaing을 하는 이유를 RLE(Run Length Encoding)관점에서 설명하시오.

지그재그 스캐닝은 DCT계수를 지그재그로 읽어 일차원 형태로 배열을 한다.
RLE압축방식은 반복횟수를 이용한 압축방식으로 연속적인 data일 경우 더욱 효과적인 압축 방식이다.
RLE는 수평방향으로 데이터를 읽으며 압축을 수행한다. JPEG을 지그재그로 스캐닝을 하게 되면 일차원 형태의 배열을 갖게 되므로, JPEG도 GIF와 마찬가지로 연속적으로 같은 data를 갖고 있을 경우 효과적으로 압축을 할 수 있게 되는 것이다.

참고 자료

없음