juuuding

Timing *clock synch를 맞추는 것 - bit arrival time, bit interval을 맞추는 것 1. Asynchronous Serial Transmission -TX와 RX가 처음만 synch를 맞추고 그 후에는 맞추지 않은 것(L1에서 싱크 안맞춤) (1) data stream은 synchronization 정보를 가지고 있음 - start bit =0, stop bit = 1 (2) TX와 RX 사이의 약속 - data bit의 수와 순서 - stop bit의 길이 - parity bit의 존재 여부와 odd/even parity - bit 간격 (3) 데이터는 한번에 한 문자씩 전송됨 [Frame] ① start bit ② 각 문자는 5~8 bit 길이 ③ parity bi..

Signal, Frequency, Channel, Bandwidth, Data rate 1. Data, signal, Transmission (1) Data : 의미를 전달하는 엔티티 ① Analog - 간격 안의 연결된 값들 ex) sound, video(예전 테이프), voice, temperature ② Digital - 딱 끊어져 구별된 값들 ex) text, character, integers, video(현재 우리가 찍는 것) (2) Signals: 전기적 또는 전자기적으로 데이터를 표현한 것. 주파수의 함수 (function of frequency) (3) Transmission(at L1) : 전파(propagation)와 신호의 처리로 데이터를 통신(signal)하는 것 ① Signali..

3. DBMS 발전 과정 데이터 모델 1. 데이터 모델 - 데이터베이스의 구조를 기술하는데 사용되는 개념들의 집합인 구조 (데이터 타입과 관계), 이 구조 위에서 동작하는 연산자들, 무결성 제약 조건들 - 사용자에게 내부 저장 방식의 세세한 사항은 숨기면서 데이터에 대한 직관적인 뷰를 제공하는 동시에 이들 간의 사상을 제공 (실제 구조와는 다르지만, 어떻게 작동되는지에 대한 과정은 잘 설명 돼 있음) - 쉽게 말해서 데이터를 구성하고 저장하는 방식을 말한다. 2. 데이터 모델의 분류 (1) 고수준 또는 개념적 데이터 모델 - 사람이 인식하는 것과 유사하게 데이터베이스의 전체적인 논리적 구조를 명시 ex) 엔티티-관계 데이터 모델과 객체 지향 데이터 모델 (2) 표현(구현) 데이터 모델 - 최종 사용자가 ..

1. 데이터베이스 시스템 개요 1. 데이터베이스의 정의 - 조직체의 응용 시스템들이 공유해서 사용하는 운영 데이터들이 구조적으로 통합된 모임. 데이터베이스의 구조는 사용되는 데이터 모델에 의해 결정된다. ex) 항공기 예약 시스템에서는 여행사를 통해 항공기 좌석을 예약하면 모든 예약 정보가 DB에 기록 2. 데이터베이스의 특징 - 데이터베이스는 데이터의 대규모 저장소로서, 여러 부서에 속하는 여러 사용자에 의해 동시에 사용됨 - 모든 데이터가 중복을 최소화하면서 통합됨 - 데이터베이스는 한 조직체의 운영 데이터뿐만 아니라 그 데이터에 관한 설명(DB 스키마, metadata)까지 포함 - 프로그램과 데이터 간의 독립성이 제공됨 -> 파일의 변화에 따라 프로그램을 변경할 필요 X - 효율적으로 접근 가능하..

Protocol 1. 프로토콜이란? - peer layer이 서로 통신(control info 교환)하기 위한 rules 이나 conventions의 집합이다. - message나 action(algorithm)의 포맷과 순서를 정의한다. - A 장치 n layer의 프로토콜은 B 장치 n layer 프로토콜과 통신한다. - 각각의 프로토콜은 하위 계층에 대해서 service user이고 상위 계층에 대해서 service provider이다. 2. 프로토콜 구조 - S/W 와 H/W의 계층화된 구조 + 각 계층에서 수행하는 기능 분리. 상위 계층에서는 하위 계층에서 제공하는 서비스 이용. 한 계층의 변화는 다른 계층에 영향을 주지 않음 - L5와 L4는 host에t서만 존재, L3,L2,L1 이 3가지 ..

1. C언어의 메모리 구조 1. 메모리의 구성 프로그램 실행 시 운영체제에 의해 마련되는 메모리 구조는 다음과 같이 네 개의 영역으로 구분이 된다. 그 이유는 유사한 성향의 데이터들을 묶어서 저장하면, 관리가 용이해지고 메모리의 접근 속도가 향상되기 때문이다. 2. 메모리 영역별로 저장되는 데이터 유형 [코드 영역] 실행할 프로그램 코드가 저장되는 메모리 공간이다. CPU는 코드 영역에 저장된 명령문들을 하나씩 가져가서 실행한다. [데이터 영역] 전역변수와 static 변수가 할당된다. 프로그램의 시작과 동시에 메모리 공간이 할당되어 프로그램 종료 시까지 남아있게 된다. [스택 영역] 지역변수와 매개변수가 할당된다. 함수를 빠져나가면 소멸된다는 특징이 있다. [힙 영역] 데이터와 스택영역에 있는 데이터들..

문제 [문제 링크] https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net [문제] 아래 과 같이 여러개의 정사각형칸들로 이루어진 정사각형 모양의 종이가 주어져 있고, 각 정사각형들은 하얀색으로 칠해져 있거나 파란색으로 칠해져 있다. 주어진 종이를 일정한 규칙에 따라 잘라서 다양한 크기를 가진 정사각형 모양의 하얀색 또는 파란색 색종이를 만들려고 한다. 전체 종이의 크기가 N×N(N=2k, k는 1 이상 7 이하의 자연수) ..

1. 구조체의 정의와 typedef 선언 1. typedef 선언 typedef 선언은 기존에 존재하는 자료혀으이 이름에 새 이름을 부여하는 것을 목적으로 하는 선언이다. typedef int INT // int의 또 다른 이름 INT 부여 즉, 자료형의 이름 int에 INT라는 이름을 추가로 붙여준다는 의미다. 따라서 위의 선언 이후로는 다음 형태로 int형 변수를 선언할 수 있다. INT num; //int num; 과 동일한 선언 그리고 typedef로 정의되는 자료형의 이름은 대문자로 시작하는 것이 관례이다. 2. 구조체의 정의와 typedef 선언 대부분 구조체 이름을 대상으로 struct 선언의 생략을 위한 typedef 선언이 등장한다. typedef struct point { int xpo..