랄뚜기의 코딩일기

Analog and Digital Data Analog의 value는 continuous하지만 Digital signal은 discrete하다. Periodic and Nonperiodic periodic signal과 nonperiodic signal의 차이는 말 그대로 주기가 있냐 없냐이다. periodic analog signal은 A simple periodic analog signal과 A composite periodic analog signal로 나뉜다. A simple periodic analog signal에는 대표적으로 Sine Wave가 있다. Amplitude amplitude는 말 그래로 진폭이라는 뜻이다. 절대 음수가 나올 수 없다. oscilliation에서 가장 큰 ampli..

Agents and environments agent - 인식하고 행동하는 주체 percept - 지각할 수 있는 모든 데이터들 environment - 데이터를 제공하는 환경 actuators - function의 결과 값을 행동으로 옮기는데 사용되는 도구 actions - agent가 하는 행동 The concept of rationality Rational agent 목표는 옳은 일을 하는 것이다. Right thing(옳은 일)이란 가장 성공적인 것과 가장 근사한 것을 의미한다. Right thing을 판단하기 위해서는 4가지가 필요하다. 1. Performance measure 2. Prior environment knowledge 3. Actions that the agent can perfo..

What is AI? 완벽한 AI는 위에 4가지 조건을 만족해야 한다. 사람 처럼 생각하고 움직여야 하고 이성적으로 사고하고 움직여야 한다.

No state present는 input과 output의 값이 변화가 없다. State present는 input이 들어가면 output의 결과가 바뀌어서 나온다. Synchronous Sequential System은 clock이 있어야 하고 clock에 따라 값이 변화한다. Asychronous Sequential System은 그냥 아무 때나 값이 변화한다. 위에 시스템은 clock이 존재하지 않으므로 Asynchronous하다고 할 수 있다. 위에 시스템은 CPU가 있으므로 Synchronous 하다고 볼 수 있다.(현존하는 거의 모든 CPU에는 clock이 내재되어 있다.) Analog는 value와 time 모두 연속적이다. Asynchronous는 value는 discrete하지만 time..

컴파일러 구조 컴파일러는 위와 같은 순서로 돌아간다. 1. Scanning = Lexical Analysis(어휘 분석) - 주어진 문장이 어떤 단어를 포함하고 있는지 확인한다. 가장 작은 의미있는 단어를 'token'이라고 하는데 이를 구분한다. 2. Parsing = Syntax Analysis(구문 분석) - 추출된 token들이 문장의 구성 요소 가운데 어디에 해당하는지 확인한다. 확인하면서 Parse tree 또는 Syntax tree(구문 트리)를 생성한다. 3. Semantic Analysis(의미 분석) - 의미 분석을 수행하는 단계지만 형식 언어는 의미를 가지고 있지 않기 때문에 주로 type을 검사한다. 검사한 내용을 tree에 추가해준다. 4. Intermediate Code Gene..

배커스-나우르 표기법(Backus–Naur form), 약칭 BNF는 문맥 자유 문법을 나타내기 위해 만들어진 표기법이다. 여기에서 기호는 말단 기호가 될 수 없고, 표현식은 다른 기호의 조합, 또는 여러 가지의 표현식 중 하나를 사용한다는 의미로 |를 사용한다. 다른 표현식으로 정의되지 않은 기호는 자동적으로 말단 기호가 된다. 또한, 기호가 아닌 상수에는 따옴표를 붙여서 구별한다. Assembly 언어는 Label, OP, Operand 이렇게 3가지로 구성되어 있다. ① Label : 데이터를 기억할 기억장소, 또는 분기할 위치, 기호 상수 등에 대한 기호(Symbol)를 기술하는 부분으로 생략할 수 있다. ② OP : 명령어(OP-code)를 기술하는 부분 ③ Operand : OP-code가 연..

CPU virtualizing 운영체제가 여러가지 가상 CPU들이 존재하는 것 처럼 보이게 하는 것을 말한다. Process 구성요소 Memory( address space ) - Instructions - Data section Registers - Program counter - Stack pointer Process API Create - 새로운 process를 만든다. Destroy - process를 중단한다. Wait - 돌아가는 것을 멈추기 위해 다른 process를 기다림 Miscellaneous Control - process를 중단했다가 재개하는 기능 Status - process 상태를 가져옴. Loading:From Program To Process Process State Tran..

Protocol Layering Protocol이란 컴퓨터끼리 네트워크를 통해 데이터를 주고받을 때 편의성을 위해 서로 지켜야 할 통신규약이다. 대화와 같이 간단한 소통은 같은 언어 사용이라는 한가지 규약만 지키면 되지만 메일을 주고받는다고 하면 여러 가지 Protocol이 필요한데 이를 Protocol Layering이라고 한다. Protocol Layering의 첫번째 규칙은 한쪽이 하는 것의 반대를 반대쪽이 할 수 있어야 한다. 예를 들어 한쪽이 압축을 하면 다른 쪽은 압축을 풀 수 있어야 한다.(이걸 계층별 활동의 역전 성??이라고 한다) 두 번째 규칙은 각각의 측이 모두 동일한 object여야 한다. Logical Connections 실제로 한 데이터가 internet을 통해 전송될 때 Phy..

Five components of data communication 1. Sender - 보내는 이 2. Receiver - 받는 이 3. Transmission medium - 데이터가 이동할 경로 (wired or wireless) 4. Message - 보낼 데이터 5. Protocol - 보낼 때 지켜야 하는 원칙 Type of Data Flow 1. Simplex - 기기들이 Sender와 Receiver가 고정이 되어있다. 한번 고정되면 바뀔 수 없다. 2. Half-duplex - 한 기기가 Sender, Receiver 둘 다 가능하다. 하지만 동시에는 불가능하다. 3. Full-duplex - 한기기가 Sender인 동시에 Recevier가 될 수 있다. Network Criteria (..