처리중입니다. 잠시만 기다려주세요.
TTJ 코딩클래스
정규반 단과 자료실 테크 뉴스 코딩 퀴즈
더보기
인사이트 FAQ 유튜브 카페

로그인

| 비밀번호찾기

추가 정보 입력

서비스 이용을 위해 휴대전화 번호를 입력해주세요.

회원가입

무료 회원가입 가입비 없이 무료로 가입할 수 있습니다

이미 계정이 있으신가요?

비밀번호 찾기

퀴즈 / 알고리즘 / 문제

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

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

해설

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

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

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

정규반 살펴보기

관련 문제

'팬윅 트리(Fenwick Tree, Binary Indexed Tree)'의 주된 용도는?
알고리즘
이진 탐색(Binary Search)을 사용하기 위한 전제 조건은?
알고리즘
알고리즘에서 '삽입 정렬(Insertion Sort)'이 다른 O(n²) 정렬보다 실전에서 유리한 경우는?
알고리즘
알고리즘에서 '모노톤 큐(Monotonic Queue/Deque)'의 용도로 올바른 것은?
알고리즘
알고리즘에서 '크루스칼(Kruskal)' 알고리즘과 '프림(Prim)' 알고리즘의 공통점과 차이점은?
알고리즘