픽셀 줄무늬를 짧은 코드로 표현하기

나에게 맞는 깊이로 시작하기

준비 순서

1. 정사각 격자 종이에 0/1 픽셀 그림을 직접 만듭니다. 실험용 그림은 한 행 12칸 또는 4×6칸으로 제한하고, 모든 값은 학습자가 만든 가상 자료라고 적습니다.
2. 왼쪽부터 색이 바뀔 때까지 연속 칸 수를 세어 (색, 길이) 목록으로 적습니다. 첫 칸이 0인지 1인지와 각 행의 시작점을 표시하고, 길이들의 합이 원본의 칸 수와 맞는지 확인합니다.
3. 코드를 다른 사람이 받아 원본 격자를 다시 그리게 합니다. 원본과 압축 표현의 기호 수를 계산하고 두 패턴을 비교합니다. 행 구분 정보까지 세었는지 확인하고, RLE가 반복이 적은 그림에서는 오히려 길어질 수 있음을 반례로 설명합니다.

완성도를 높이는 기준

학교의 공식 채점표가 아닌, 이 탐구를 스스로 점검하는 기준입니다.

함께 쓸 보조 자료

• 원본 격자: 행 번호 / 0·1 픽셀 / 자료 성격
• 부호화 검산표: 행 / 시작색 / 연속 길이 / 길이 합 / 코드 기호 수

아래 활동지에는 주제별 기록표와 탐구 보고서의 기본 구성 칸을 함께 담았습니다.

이 순서로 읽으면 도움이 됩니다

1. 1. 추천 기준이 바뀌면 같은 입력도 다른 결과가 나올까?

   입력과 규칙을 순서대로 적용하고 결과를 재현하는 방법을 확인한다.

2. 2. 막대가 두 배로 보여도 숫자는 두 배가 아닐 수 있다

   자료 단위와 비교 조건을 표시하는 방법을 참고한다.

자료를 더 찾을 곳

• CS Unplugged · Squeezing Pictures into Less Space ↗

  lesson description and learning objective “Demonstrate how run-length encoding compresses a black and white image” — CS Unplugged는 흑백 이미지의 반복 픽셀을 런 길이 부호화로 나타내는 수업 활동을 제시한다.

위 링크는 자료를 탐색하는 출발점입니다. 제출물에는 실제로 읽은 개별 자료의 제목·작성자·발행일·주소·확인한 위치를 적어 주세요.

질문을 한 걸음 더 넓히면

각 행의 끝에 행 시작 위치를 추가하는 표현을 고안하고, 복원에는 편리하지만 코드가 얼마나 길어지는지 비교한다.

제출 전에 스스로 점검하기

• □ 모든 행에서 길이 합이 원래 픽셀 수와 같고, 색 전환 규칙이 명확한가요?
• □ 반복 패턴에서의 이득을 모든 이미지 파일의 압축률로 일반화하지 않았나요?
• □ 학교의 안내문에 나온 분량·형식·평가 기준·AI 사용 조건을 확인했나요?
• □ 도움을 받은 부분과 내가 조사·해석·수정한 과정을 구별했나요?