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. 연속 길이 부호화  


Copyrightⓒ written by 차재복 (Cha Jae Bok)               기술용어해설 후원
"본 웹사이트 내 모든 저작물은 원출처를 밝히는 한 자유롭게 사용(상업화포함) 가능합니다"