본문 바로가기
알고리즘자료구조

AAAA를 4A로 압축한다? 런랭스 코딩(Run-Length Encoding) 동작 원리와 한계

by 매일기술사 2026. 4. 29.
기술사 학습노트Algorithm / DS런-렝스 코딩(RLE, Run-Length Encoding)
Algorithm / DS · 정보관리기술사 / 컴퓨터시스템응용기술사

런-렝스 코딩(RLE, Run-Length Encoding)

연속 반복되는 동일 값을 값과 반복 횟수의 쌍으로 치환하여 압축하는 가장 단순한 무손실 압축 기법을 정리한다.

정보관리기술사컴퓨터시스템응용기술사RLE런렝스코딩무손실압축반복압축PackBitsBMPTIFF열압축
Ⅰ.개요 및 등장배경

가. 개념

런-렝스 코딩은 데이터 스트림에서 동일한 값이 연속해서 반복되는 구간을 하나의 값과 반복 횟수 쌍으로 표현하는 무손실 압축 기법이다. 구현이 단순하고 빠르지만 반복이 거의 없는 데이터에서는 크기가 증가할 수 있다.

나. 특징

  • 구조를 먼저 이해하고 세부 기술을 붙이는 방식으로 답안을 전개한다.
  • 구성요소는 표로 정리하고, 동작 절차는 흐름 중심으로 설명한다.
  • 마지막에는 실무 적용 조건과 한계를 함께 제시해 답안의 완성도를 높인다.

RLE는 연속 반복값을 (값, 횟수)로 표현하는 단순·고속 무손실 압축으로, 반복성이 높은 데이터에서 효과가 크다.

Ⅱ.구성도 및 구성요소

가. 구성도

원본 스트림AAAABBBCCDDDD동일값의 연속 구간(Run) 탐지압축 결과(A,4)(B,3)(C,2)(D,4)

나. 구성요소

구분요소설명
개념정의기술의 목적과 적용 범위를 한 문장으로 명확히 정리한다.
구조구성요소주요 구성요소와 상호관계를 도식과 표로 표현한다.
절차동작방식입력, 처리, 검증, 산출물 흐름을 단계적으로 설명한다.
성능효과적용 시 기대효과와 성능 개선 지점을 정리한다.
한계제약조건적용이 어려운 조건과 보완 방안을 함께 제시한다.
사례실무적용산업별 적용 사례와 운영상 고려사항을 연결한다.

구성도는 주제별 구조가 보이도록 서로 다른 형태로 설계하였다. 제목을 가려도 기술의 성격이 드러나는 것을 목표로 한다.

Ⅲ.동작방식 및 아키텍처

가. 동작방식

RLE는 연속 반복값을 (값, 횟수)로 표현하는 단순·고속 무손실 압축으로, 반복성이 높은 데이터에서 효과가 크다. 답안 작성 시에는 개념 정의 이후 처리 흐름, 핵심 지표, 검증 방식, 산출물을 순서대로 쓰면 안정적이다.

나. 비교 관점

관점설명답안 포인트
목적기술이 해결하려는 문제등장배경과 연결
구조구성요소와 관계구성도로 표현
한계적용 조건과 제약실무 고려사항으로 마무리
Ⅳ.실무적용 및 사례

실무 적용에서는 이론적 장점만 보지 않고 비용, 운영 난이도, 기존 시스템과의 연계, 검증 가능성을 함께 고려해야 한다. 기술사 답안에서는 “어디에 적용되는가”보다 “왜 그 환경에 적합한가”를 설명하는 것이 중요하다.

  • 적용 대상의 데이터·업무·위험 특성을 먼저 분석한다.
  • 적용 후 성능, 보안, 비용, 유지보수성을 함께 평가한다.
  • 도입 효과를 정량 지표와 운영 절차로 연결한다.
Ⅴ.비교분석 및 발전전망

향후 발전은 단일 기술의 성능 향상보다 다른 기술과의 결합, 자동화, 표준화, 운영 검증 체계 강화 방향으로 진행될 가능성이 높다. 답안 마지막에는 관련 기술과의 차이, 실무 한계, 발전 방향을 함께 쓰면 완성도가 높아진다.

RLE는 연속 반복값을 (값, 횟수)로 표현하는 단순·고속 무손실 압축으로, 반복성이 높은 데이터에서 효과가 크다.

블로그: 기술사 학습노트 · imt-log.tistory.com