728x90 분류 전체보기233 9강 Error Detection and Correction (Block Coding, Hamming Distance, Error Detection 기법, Checksum,CRC) 개요Block coding : DVD나 CD등에서 이용하는데 실제로 스크레치가 나도 데이터가 손상되지 않도록 도와줌.Cyclic coding : 1,2계층에서 에러가 났는지 확인하는 방법으로 주로 wifi나 일반적으로 사용하는 방법입니다.Checksum : TCP/IP에서 헤더가 에러가 났는지 안 났는지 확인 → 오래된 시스템에서 주로 사용되고 성능이 Cyclic coding기법이 더 성능이 뛰어나지만, TCP기법은 과거에 나온 프토토콜이기 때문에 checksum을 사용하고 있음.Forward error correctionError들의 타입에러란 보낸 값에 대해서 예상치 못한 변화가 있는 것을 말한다. 쉽게 말하면 1을 보냈을 때 0이 감지되거나 0을 보냈을 때 1이 감지되는 상황을 말한다.Single-.. 2024. 5. 3. 8-3 [TCP Layer] TCP Slow Start,Multiplexing, UDP Transport Layer (TCP, UDP)기본적으로 라우터는 Transport Layer가 없다고 보시면 됩니다.즉 이것은 logical end to end connection이라고 보면 됩니다.Send side: breaks app messages into segments passes to network layerReceive side: reassembles segments into messages, passes to app layerMore than one transport protocol available to appsInternet: TCP and UDP(udp는 transport layer의 기능을 잘 표현하고 있진 않다.)중요한 역할Reliable, in-order delivery (TC.. 2024. 5. 3. 8-2강 [Network Layer] DHCP ,IP Datagram Format, IP Addressing, NAT Network LayerTransport segment from sending to receiving host (4계층으로부터 packet을 내려 받아야한다.)On sending side encapsulates segments into datagrams 2계층으로 세그먼트를 datagram으로 만들어서 내려줘야만 한다.(받을때는 반대)Network layer protocols in every host, route4계층은 세그먼트 3계층은 datagramNetwork Layer의 기능Network layer functions (라우팅 알고리즘)항상 프로토콜을 정의할 때는 2가지로 나뉘는데 Data plane과 Control plane으로 나눕니다.Data plane라우팅 알고리즘을 구성하는건 data p.. 2024. 5. 3. [8-1강] Basics on Data Link Layer(Mac ,Nodes and Links, Three Types of addresses, ARP) 시작하면서그동안 physical layer만 공부했지만 이번에는 data link layer를 공부하겠습니다.3계층 4계층에 대한 지식이 있다면 더 깊게 이해가 가능하기 때문에 기본적인 설명을 하면서 진행하겠습니다. (더 깊은 내용은 네트워크 통신에서 배웁니다.)Data link layerNetwork layer: IPTransport layer: TCP & UDP이렇게 배우도록 하겠습니다.Data link Layer에서 통신직접적으로 wifi에 연결 할 때 사용하는 layer 가 physical layer와 data link layer 입니다.1,2 계층 같은 경우 직접적으로 디바이스가 전기적 신호를 주고 받습니다.서로 다른 디바이스여도 서로 통신이 가능한 이유는 라우터가 서로 통신을 연결해주기 때문입.. 2024. 5. 3. HTTP 개관 및 버전별 특징 [webserv 개념 1-1] HTTP의 정의HTTP는 HTML 문서와 같은 리소스를 가져올 수 있도록 해주는 프로토콜입니다.여기서 HTTP 요청의 대상을 "리소스"라고 하며, HTTP는 리소스의 특성을 제한하지 않습니다.다만, 리소스와 상호 작용하는 데 사용할 수 있는 인터페이스를 정의할 뿐입니다.대부분의 리소스는 URI(Uniform Resource Identifier)로 식별됩니다.클라이언트-서버 프로토콜 : 수신자(거의 웹브라우저)에 의해 요청이 초기화 되는 프로토콜을 말합니다.HTTP의 특징 : 요청(Request)과 응답(response)으로 통신 한다.요청은 일반적으로 브라우저지만, 검색엔진 인덱스 채우는 로봇인 경우도 존재합니다.요청과 응답 사이에는 여러 개체들이 있습니다.( 예 : 게이트웨이 또는 캐시 역할을 하는 프.. 2024. 4. 26. Webserv 과제 분석 및 개요 인사말안녕하세요. 너무 늦게 찾아왔네요. 가이드를 만들고자고 다짐한 지 한참인데, 다른 할 일들을 하다 보니 너무 늦어졌네요. 꽤 긴 시리즈가 될 것 같은데요, 이제 시작해보고자 합니다.이번 게시물은 Webserv 과제를 한글로 분석해보고, 과제에서 공부해야 하는 개념들을 목록으로 나누겠습니다.과제 요약이 과제를 한 문장으로 요약하면 아래 문장으로 나타낼 수 있을 것 같습니다.HTTP 1.1 기준을 따르는 Nginx와 유사하게 동작하는 웹서버를 만들어라.오 그러면 nginx는 깃허브에 소스코드를 공개하니까 그걸 따라서 만들면 되겠다..! 라고 생각하고 처음에는 nginx 깃허브를 봤습니다.하지만 저희는 nginx의 동작을 참고하는 것이지, nginx를 똑같이 만들려먼 3명의 팀원으로는 1년이 걸려도 모자.. 2024. 4. 25. 백준 2556번 전깃줄(C++) 문제정답 코드#include 
#include 
#include 
using namespace std;


int N;
vector input;
int ret= 0;
int DP[101];
int max_size=0;
int calcDp(int i){
	int now_num = input[i].second;
	int calc_ret=1;
	for(int j=0; j > N;
	int a,b;

	for(int i=0;i> a >>.. 2024. 2. 9. 백준 17071번 숨바꼭질 5(C++) 문제 https://www.acmicpc.net/problem/17071 17071번: 숨바꼭질 5 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 500,000)에 있고, 동생은 점 K(0 ≤ K ≤ 500,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net 정답 코드 /* 수빈이 위치 : N 동생 위치 : K 수빈 이동 : +-1, *2 동생 이동 : 1, 1+2, 1+2+3, 1+2+3+4 ... 동생을 처음 만나는 시간 : time 0 2->4->8 2->3->5->8 답 : 3 5 17 5->10->20 17->18->20 답 : 2 17 5 17->16->15->16->15 5-> 6 ->8 ->11.. 2024. 2. 2. 백준 3196번 백조의 호수(C++) 문제 https://www.acmicpc.net/problem/3197 3197번: 백조의 호수 입력의 첫째 줄에는 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1500. 다음 R개의 줄에는 각각 길이 C의 문자열이 하나씩 주어진다. '.'은 물 공간, 'X'는 빙판 공간, 'L'은 백조가 있는 공간으로 나타낸다. www.acmicpc.net 정답 코드 #include #include #include #include #define X first #define Y second using namespace std; /* - X: 빙판 - .: 물 - L: 오리 */ int dx[4] = {0,0,-1,1}; int dy[4] = {1,-1,0,0}; char duck='1'; char table[1501].. 2024. 2. 2. 이전 1 2 3 4 5 6 7 ··· 26 다음 728x90
