너와 나의 스토리

loss와 delay가 왜 발생하는가? 패킷들이 라우터 버퍼에서 대기(queue) 중이기 때문 (패킷은 자기 차례가될 때까지 queue) link할 패킷 도착률이 output link 용량을 일시적으로 초과하는 경우 버퍼가 꽉 찼는데 패킷들이 새로 들어오면 drop됨 (loss) buffer가 필요 없는 경우 들어오는 속도보다 나가는 속도가 더 클 때 항상 들어오는 속도가 나가는 속도보다 클 때 (buffer에 무한정 쌓이고 뒤 늦게 들어온건 버려지므로 buffer가 필요없다.) Four sources of packet delay Processing delay: 처리하는 시간 (우선 순위 등에 의한 지연) Queue delay: 큐에 들어오는 순간부터 나갈 때까지의 시간

Network core 상호 연결되는 라우터들의 그물(mesh) packet-switching: 호스트가 애플리케이션 계층 메시지를 패킷으로 분할 source에서 목적지로 가는 경로를 통해 하나의 라우터에서 다음 라우터로 패킷 전달 최대 링크 용량(full link capacity)으로 전송된 각 패킷 Packet-switching: 컴퓨터 네트워크와 통신의 방식 중 하나로 현재 가장 많은 사람들이 사용하는 통신 방식이다. 작은 블록의 패킷으로 데이터를 전송하며 데이터를 전송하는 동안만 네트워크 자원을 사용하도록 하는 방법 Packet-switching: store-and-forward R bps로 L-bit 패킷을 링크로 보내는데 L/R 초가 걸린다. store and forward: 패킷을 다음 링크..

Network structure: Network edge: hosts: client와 servers servers는 data centers에 있다 Network, Physical media에 접근: wired/ wireless communication links Network core: 상호연결되는 routers network of network backbone(or backbone network) 다양한 네트워크를 상호 연결하는 컴퓨터 네트워크의 일부 각기 다른 LAN이나 부분망 간에 정보를 교호나하기 위한 경로를 제공 예를 들어, 회사에서 각기 다른 지역에 위치한 여러 부서들을 아우르는 네트워크 연결(ex 이더넷, 무선)을 네트워크 백본이라고 부른다. 백본을 설계할 때 네트워크 혼잡은 고려 대상이다...

What's the Internet: "nuts and bolts" view 수백만 개의 연결된 컴퓨팅 장치(device) : host = end systems 실행 중인 네트워크 앱 모든 디바이스들은 host(=end systems)이라고 불리고, End systems들은 communication links와 packet switches들로 이루어진 네트워크에 연결되어 있다. 한 end system에서 다른 end system으로 데이터를 보낼 때, 데이터를 세그먼트 단위(transport layer에서의 메모리 단위)로 자르고, 이 세그먼트에 헤더 바이트를 붙인다. 이렇게 해서 완성된 패키지를 패킷(network layer에서의 데이터 단위)이라고 부른다. packet은 목적지인 또 다른 엔드 시스템..

문제: https://www.acmicpc.net/problem/2164 소스 코드: #include #define sz 500005 using namespace std; int n,arr[sz],l,r; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> n; for (int i = 1; i

문제: https://www.acmicpc.net/problem/10773 소스 코드: #include using namespace std; int n,p,arr[100002]; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> n; long long sum = 0; for (int i = 0; i > a; if (a == 0) { p--; sum -= arr[p]; } else { arr[p++] = a; sum += a; } } cout

Parsing & Parser Parsing 컴퓨터 과학에서 parsing은 일련의 문자열을 의미있는 token(어휘 분석의 단위)으로 분해하고 그것들로 이루어진 Parse tree를 만드는 과정 어떤 문장을 분석하거나 문법적 관계를 해석하는 행위 Parser 컴퓨팅에서 parse는 interpreter나 compiler의 구성 요소 가운데 하나로 입력 token에 내재된 자료 구조를 빌드하고 문법을 검사한다. Parser: parsing을 하는 processor이며 compiler나 interpreter에서 원시 프로그램을 읽어 들여 그 문장의 구조를 알아내는 parsing을 하는 프로그램 httpie python으로 개발된 콘솔용 http client curl보다 사용 쉬움 form과 file 업로드..

Bootstrapping 훈련 데이터 셋에서 중복을 허용하여 원래 데이터 셋과 같은 크기의 데이터 셋을 만드는 과정 Bagging Bagging(Bootstrap aggregating)은 bootstrap을 통해 조금씩 다른 훈련 데이터에 대해 훈련된 기초 분류기(base learner)들을 결합(aggregating)시키는 방법이다. 트레이닝 데이터를 선택하는 방법에 따라 Bagging 훈련 세트에서 중복을 허용하여 샘플링하는 방식 예측 모형의 분산을 줄이고 과적합(overfitting)을 피하도록 해준다. 보통 '결정 트리 학습법'이나 '랜덤 포레스트'에만 적용되는 것이 일반적이다 Pasting 중복을 허용하지 않고 샘플링하는 방식 Bagging을 사용하면 왜 분산(Variance)이 줄어드는가? 배..