반복길이 (RL : Run-Length coding) 기법


이 기법은 반복되는 픽셀의 블럭을 하나의 값과 그 값의 반복회수로 나타내는 것이다. 아래 그림과 같은 수열에서 '0'이 7번 반복되기 때문에 '0'과 반복회수를 나타낼 수 있는 플래그(n)와 반복횟수 '7'으로 나타내는 것이다.

압축할 데이타 7 3 0 0 0 0 0 0 0

압축후 데이타 7 3 0 n 7

위와 같은 방법을 사용하면 9바이트 크기의 데이타를 5바이트 크기의 데이타로 압축할 수 있다.

이 방법은 반복되는 횟수가 클 때 큰 효과를 낼 수 있으며, 단순히 2번 반복되는 경우에는 사용하지 않는 것이 좋다. 보통 4번 이상 반복되는 데이타에 있어서 이 방법을 사용하는 것이 좋다. 또한 이 방법은 컴퓨터로 만든 영상---만화, 그래픽 등---에서 좋은 압축률을 보인다.



이전으로


한단계 위


처음으로


다음으로