퀴즈 / 알고리즘 / 문제

런 렝스 인코딩(Run-Length Encoding, RLE)이란?

쉬움 freeCodeCamp
보기 및 정답
A 연속으로 반복되는 같은 데이터를 '데이터+반복 횟수'로 압축하는 단순한 인코딩 방식이다
B 데이터를 일정한 길이의 블록으로 균등하게 분할한 후, 각 블록을 별도의 공간에 저장하는 방식이다
C 알고리즘의 실행 시간을 기준으로 코드의 각 구간을 분류하여 성능 프로파일링을 수행하는 방식이다
D 데이터를 비트 단위로 변환하고 특정 암호화 키를 적용하여 원본을 복원 불가능하게 만드는 방식이다

해설

RLE는 'AAABBBCC'를 'A3B3C2'로 압축하는 간단한 무손실 압축 방식입니다. 같은 값이 연속으로 반복되는 데이터(예: 비트맵 이미지, 팩스)에 효과적이지만, 반복이 적으면 오히려 크기가 커질 수 있습니다.

코딩, 제대로 배우고 싶다면?

개념 확인은 퀴즈로, 실력은 실전 프로젝트로.
투더제이 코딩클래스에서 시작하세요.

정규반 살펴보기

관련 문제

해시 테이블(Hash Table)에서 평균적인 검색, 삽입, 삭제의 시간 복잡도는?
알고리즘
알고리즘에서 '매나커(Manacher) 알고리즘'의 용도는?
알고리즘
병합 정렬(Merge Sort)의 특징으로 올바른 것은?
알고리즘
알고리즘에서 '연결 리스트(Linked List)'가 배열(Array)에 비해 유리한 경우로 올바른 것은?
알고리즘
알고리즘에서 '모노톤 큐(Monotonic Queue/Deque)'의 용도로 올바른 것은?
알고리즘
START THE LOOP · CHOOSE

시장과 사람의 답을 봤다면,
다음 결과물의 구조를 고릅니다.

한 번의 결과에 기대지 않고 다시 만들 수 있도록, 문제 발견부터 제작·배포·수익화까지 이어지는 전체 흐름을 익혀보세요.

TTJ CLASS에서 다음 구조 고르기 →
처리 중...