Toolofv 님의 블로그

컴퓨터는 0과 1, 이진법을 이용하여 입력 - 저장 - 제어 - 연산 - 출력의 싸이클을 핵심으로 동작하는 장치이다. 현대에는 위 절차가 복합적으로 이루어져 있으며, 입력기기(키보드, 마우스, 마이크, 터치스크린 등)와 출력기기(모니터, 프린터 등), CPU와 저장장치(트랜지스터와 논리회로)의 작동 원리는 개별적으로 올려보고자 한다. 어떻게 해서 컴퓨터가 동작하는지 논리부분을 중점으로 대략적으로 큼지막하게 알아보도록 하자.논리 부분에서 동작이 가능하다면, 현대의 PC처럼 꼭 전기망, 전자회로을 이용해 구성하지 않을 수도 있다는 말이 된다.수력을 이용한 컴퓨터도 만들 수 있을 것이다.(중력을 기반으로 한 수로를 이용하는 방법. 물론 효용성은 없을 것이다.) 1. 트랜지스터트랜지스터를 이용한 회로에 전류가 ..

문제흑백 영상을 압축하여 표현하는 데이터 구조로 쿼드 트리(Quad Tree)라는 방법이 있다. 흰 점을 나타내는 0과 검은 점을 나타내는 1로만 이루어진 영상(2차원 배열)에서 같은 숫자의 점들이 한 곳에 많이 몰려있으면, 쿼드 트리에서는 이를 압축하여 간단히 표현할 수 있다.주어진 영상이 모두 0으로만 되어 있으면 압축 결과는 "0"이 되고, 모두 1로만 되어 있으면 압축 결과는 "1"이 된다. 만약 0과 1이 섞여 있으면 전체를 한 번에 나타내지를 못하고, 왼쪽 위, 오른쪽 위, 왼쪽 아래, 오른쪽 아래, 이렇게 4개의 영상으로 나누어 압축하게 되며, 이 4개의 영역을 압축한 결과를 차례대로 괄호 안에 묶어서 표현한다위 그림에서 왼쪽의 영상은 오른쪽의 배열과 같이 숫자로 주어지며, 이 영상을 쿼드 ..