1. 연속길이 부호화 (RLC 또는 RLE)
ㅇ 반복하여 나타나는 블록(Run) 정보를 반복 횟수로 표현하여 압축 부호화하는 방식
2. RLC 부호화의 例
ㅇ 압축 전 : 1 3 5 5 5 5 5 5 5 8 2
ㅇ 압축 후 : 1 3 5 n 7 8 2 <= (5 값이 7 번 반복)
※ 코딩시에는 (심볼,회수) 형식의 두 바이트로 부호화함.
- 결국, `반복되는 글자 스트링(☞ 런(Run)`의 길이를 줄이게 됨
3. RLC 부호화 특징
ㅇ 높은 압축율을 제공하지는 못하지만, 구현이 쉽고 빠름
ㅇ 정보의 내용과는 상관없이 어떤 데이터 형식도 압축이 가능
ㅇ 같은 값이 오래 지속될 수록, 반복이 많을 수록 데이터 압축률도 높아짐
ㅇ 영상 압축 때 사용 예
- 주변 화소들의 동일한 밝기 값을, 반복된 것으로 간주하여, 하나의 코드로 표현
4. RLC 부호화 사용 例
ㅇ 상업적 응용 : 팩시밀리 등
- 팩시밀리와 같이 데이터에 0 이 많이 발생하는 경우 혹은 하나의 색이나,
음이 긴 구간 동안 지속되는 때에 많이 쓰임
ㅇ 컴퓨터 영상 파일 형식에의 응용
- PCX, BMP, TIFF 등과 같은 대부분의 비트맵 이미지 파일 형태를 지원