런렝스 인코딩

런렝스 인코딩 (RLE, Run-length encoding)은 데이터 압축기법 중 하나이다. RLE는 연속되는 동일한 데이터를 데이터와 연속개수만 저장하여 데이터를 압축하는 방법이다.

 

RLE를 이용한 데이터 압축은 다음과 같다.

 

     AAABCDAAAAACBB → A3B1C1D1A5C1B2

 

연속되는 데이터가 많지 않을 때는 다음과 같은 방법을 사용할 수 있다. 동일한 데이터가 연속으로 2번 있을 때는 연속개수가 뒤에 오고 그렇지 않을 때는 연속개수가 오지 않는다.

 

     AAABCDAAAAACBB → AA3BCDAA5CBB2