Page 18 -

• 패턴: 이미지 파일을 읽어서 픽셀의 색상에 따라 특수 문자로 출력
• 데이터: 이미지 파일의 픽셀 데이터, 특수 문자
• 일반화와 모델링: 이미지 파일 읽기, 이미지 파일 분석

참고
처리하고자 하는 작업 또는 문제는 다른 말로 요구 사항이라고도 부릅니다. 즉, 프로그램을 작성하는 작업은 요구
사항을 만족하게 하는 일이 됩니다.
컴퓨터는 물리적인 기계로 구성되어 있어 하드웨어라고 하며 이에 대비되는 개념으로 프로그램은 소프트웨어라고 합니다.
그래서 컴퓨터 프로그래밍은 다른 말로 소프트웨어 개발이라고 합니다.

1.3 알고리즘과 코딩

컴퓨터 분야를 공부하다 보면 알고리즘이라는 말을 자주 듣게 됩니다. 그런데 알고리즘이 도대
체 어디에 쓰이고 있을까요? 사실 눈에 잘 띄지 않아 멀게만 느껴집니다. 하지만 우리는 알고

리즘의 혜택을 많이 보고 있는데 대표적인 알고리즘이 압축 알고리즘입니다.

휴대전화나 카메라로 사진을 찍으면 JPG라는 확장자로 저장되는데 이 JPG(JPEG)가 압축 알
고리즘을 구현한 포맷입니다. 사진을 그대로 저장하면 용량이 너무 커서 저장 공간이 금방 차

버리겠지만, 압축해서 저장하면 많은 사진을 보관할 수 있습니다. 휴대전화나 카메라를 가진
사람들은 모두가 이용하는 알고리즘이죠.

압축 알고리즘을 좀 더 간단하게 알아보겠습니다. 예를 들어 "aaaaabbbccccccddddddddd"라

는 문자열이 있는데 문자열을 잘 보면 일정한 패턴이 있습니다. 같은 문자가 여러 번 반복되죠.
이걸 다음과 같이 문자 뒤에 반복되는 횟수를 적어주면 원래 데이터보다 길이가 짧아져서 저장

공간을 절약할 수 있습니다. 즉, 압축입니다.

▼ 그림 1-6 문자열 압축
5개 3개 6개 9개

aaaaabbbccccccddddddddd

23글자

a5b3c6d9

8글자

UNIT 1 소프트웨어 교육과 C 언어 025

cos pro 2급(C 언어 본문).indb 25 2018-02-02 오전 10:01:48