RLC, RLE   Run Length Coding, Run Length Encoding   연속 길이 부호화, 런 길이 부호화

(2021-05-11)

RLC, RLC 부호화

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 등과 같은 대부분의 비트맵 이미지 파일 형태를 지원


[소스부호화 (기초)] 1. 소스 부호화 2. 고정 길이 부호 3. 가변 길이 부호(엔트로피 부호화) 4. 호프만 부호 5. 산술 부호화 6. LZW 부호화 7. 연속 길이 부호화

 
        최근수정     요약목록     참고문헌