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

(2019-12-17)

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. FEC
  1.   기술공통
  2.   기초과학
  3.   진동/파동
  4.   방송/멀티미디어/정보이론
    1.   비디오
    2.   오디오
    3.   멀티미디어
    4.   방송
    5.   디스플레이
    6.   조명
    7.   정보이론/코딩
      1.   정보이론
      2.   코드이론
      3.   부호화
      4.   소스부호화
      5.   채널부호화
            1. 채널 부호
            2. 채널 부호화 분류
        1.   채널모델
        2.   오류 능력
        3.   블록 부호
        4.   길쌈 부호
        5.   채널부호화(기타일반)
          1.   1. 연속길이 부호화
              2. 하다마드 행렬
              3. 터보 부호
              4. FEC
  5.   전기전자공학
  6.   통신/네트워킹
  7.   정보기술(IT)
  8.   공업일반(기계,재료등)
  9.   표준/계측/품질
  10.   기술경영

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