압축 알고리즘 Run-Length Encoding (RLE)1. 개요Run-Length Encoding(RLE)은 데이터 압축 기법 중 하나로, 연속적으로 반복되는 데이터를 효율적으로 저장하는 방식입니다. 특히 이미지, 텍스트 및 신호 데이터와 같이 동일한 값이 연속적으로 나타나는 데이터에서 높은 압축 효율을 보입니다.2. 원리 및 구조RLE의 기본 원리는 동일한 문자가 연속적으로 나타날 경우, 해당 문자와 반복 횟수를 함께 저장하는 것입니다. 예를 들어, 다음과 같은 문자열이 있다고 가정합니다.AAABBBCCDAA이 문자열을 RLE 방식으로 인코딩하면 다음과 같이 표현할 수 있습니다.A3B3C2D1A2이러한 방식으로 데이터를 압축하면, 데이터의 크기를 줄일 수 있습니다. 그러나 모든 경우에서 압축 효율..