정보·컴퓨팅 · 데이터 표현 / 원리와 탐구
데이터 압축 실험 해설
반복 비율을 바꾸며 런렝스와 허프만의 비트 수를 비교해요.
어떤 원리인가요?
반복과 문자 빈도가 압축 효율을 결정해요.
핵심 관계
H ≤ L < H + 1 · ratio = compressed / original
이렇게 관찰해 보세요
- 반복 비율을 바꾸며 런렝스와 허프만의 비트 수를 비교해요.
- 기준 조건 세 가지를 각각 실행하고 측정값을 기록해요.
- 한 변수만 바꾸어 기준 기록과 결과를 비교해요.
결과를 읽는 기준
허프만에서 자주 나오는 문자의 부호는?
대체로 짧아요 · 반복과 문자 빈도가 압축 효율을 결정해요.
모형의 범위와 한계
네 문자 알파벳의 교육용 입력이에요. 원본은 문자당 8비트, 런렝스는 문자·횟수 각 8비트예요. 허프만 표 저장 비용은 제외해요.