본문 바로가기

런-length 인코딩

루스 인코딩(RLE)

동일한 문자가 연속해서 나오는 **연속 부분(run)**을 해당 문자와 반복 횟수로 교체하여 압축합니다: aaabbc → a3b2c1. 횟수가 1일 때도 반드시 적으십시오.

문자를.walk하며 현재 문자와 그 연속 길이를 추적합니다. 다음 문자가 다르면, 연속 부분(문자 + 개수)을 기록하고 새로운 연속 부분을 시작합니다. 루프가 끝난 후 마지막 연속 부분을 기록하는 것을 잊지 마십시오.

로그인 또는 계정 만들기

IGCSE, A-Level & AP