'CS' 카테고리의 글 목록

CS

gRPC

2024.12.17

gRPC란?google에서 개발한 RPC(Remote Procedure Call)로 클라이언트와 서버 간의 통신을 간편하고 효율적으로 할 수 있도록 설계된 프로토콜이다.즉, 클라이언트와 서버 간의 메시지를 빠르고 신뢰성 있게 교환할 수 있도록 도와준다.프로토콜 버퍼 (Protocol Buffers, Protobuf)gRPC는 Protobuf라는 직렬화 방식으로 데이터를 전송한다.Protobuf는 데이터를 이진 형식으로 직렬화하고 역직렬화하는 방식으로, JSON이나 XML보다 훨씬 빠르고 효율적이다.특히 작은 메시지 크기의 경우, 직렬화/역직렬화 과정에서 매우 빠르고 효율적인 전송을 제공이 가능하다. 이 방식은 데이터의 크기를 최소화하고, 직렬화 및 역직렬화 시간을 크게 줄여 네트워크 대역폭을 절약하고 성..

CS

동기, 비동기, 블로킹, 논블로킹 (cpp)

2024.12.14

동기와 비동기동기작업을 순차적으로 진행하는 방식하나의 작업이 끝날 때까지 다음 작업은 실행되지 않고 기다린다. 예시 : 작업 A -> 작업 B -> 작업 C (A가 끝날 때까지 B, C는 실행되지 않음)비동기작업을 기다리지 않고 동시에 진행작업을 요청하면 그 작업이 완료될 때까지 기다리지 않고, 다른 작업을 계속 진행 예시 : 작업 A -> 작업 B -> 작업 C (A가 진행되는 동안 B와 C도 동시에 실행될 수 있음)블로킹과 논블로킹블로킹작업이 완료될 때까지 제어권을 반환하지 않는 방식어떠한 작업이 끝날때까지 기다렸다가 작업을 수행하는 경우 예시 : 작업 A -> 대기 -> 작업 B -> 대기 -> 작업 C (각 작업이 끝날 때까지 대기)논블로킹작업이 진행되는 동안에도 제어권을 반환하고 다른 작업을 계..

CS

process, thread

2024.12.14

process프로세스는 실행 중인 프로그램의 독립적인 단위운영체제는 각 프로세스를 별도의 메모리 공간을 할당하며, 프로세스 간에는 메모리 공간이 공유되지 않는다.thread스레드는 프로세스 내에서 실행되는 작업의 단위한 프로세스 내에 여러 스레드가 존재할 수 있으며, 프로세스의 자원을 공유 구분 ProcessThread기본 단위실행 중인 프로그램의 독립적인 단위프로세스 내 작업의 실행 단위메모리 구조고유한 메모리 공간(Code, Data, Heap, Stack)Code, Data, Heap 공유, Stack은 독립적독립성프로세스 간 독립적, 다른 프로세스와 메모리 공유 불가같은 프로세스 내에서 다른 스레드와 메모리 공유생성 속도프로세스 생성 속도가 느리고 오버헤드가 큼스레드 생성 속도가 빠르고 가벼움문..

CS

클래스 인스턴스 객체

2024.12.14

oop를 정리하기에 앞서 용어들의 정리가 확실하게 이루어지지않는거같아 class, instance, object들에 대한 개념정리를 진행하였다.클래스 (class)객체를 생성하기 위한 템플릿 또는 청사진무엇인가의 모임, 집합체객체를 서술하는 문법// cppclass Color { ...}// 위에 코드와 같이 object or instance를 생성하기위한 틀의 개념을 class라고 이야기한다. 인스턴스 (instance)클래스로 부터 생성된 구체적인 객체class Color { ...}Color Blue; Color Grean; // 즉 Blue, Grean 같은 것들을 객체(object)라고 이야기한다.객체 (object)포괄적인 일반 명사구체적인 사물이든 추상적인 개념독립적, 영속적으로 존재하는 무..

CS

TCP와 UDP 통신의 구조와 데이터 전송 방식

2024.12.12

Socket소켓은 네트워크 통신을 위한 소프트웨어 인터페이스로, 네트워크 통신에서 데이터를 송수신하는 통로 역할을 한다.소켓은 IP 주소와 포트 번호로 구성되어, 이들을 통해 네트워크상의 다른 장치와 연결을 설정하고 데이터를 전송한다.대부분의 네트워크 통신은 소켓을 사용해 이루어진다. 예를 들어, TCP와 UDP 통신은 모두 소켓을 통해 처리가 이루어진다.Stream스트림은 데이터를 연속적으로 전달하는 방식TCP에서는 데이터를 packet 단위로 나누어 보내지만, 연속적인 데이터 흐름(stream) 형태로 처리된다. 즉, 여러 패킷이 순차적으로 전달되면서, 수신 측에서 전체 데이터를 하나의 연속적인 흐름으로 처리할 수 있도록 한다.스트림은 TCP에서 데이터를 전송할 때 사용되며, 연속적이고 안정적인 데이..

CS

docker-compose와 cmake

2024.11.09

목표 디렉토리 구조project - client - Dockerfile - CMakeLists.txt - src - ... - server - Dockerfile - CMakeLists.txt - src - ... - common - Dockerfile - CMakeLists.txt - src - ... - CMakeLists.txt - Docker-compose.txt나의 프로젝트에는 크게 3개의 디렉토리가 존재한다. 나의 목표는 이와 같다.구조를 각각 CMake를 통해 서로를 연결하고 docker-compose..

CS

[자료구조] 힙 (Heap)

2024.11.08

힙 (Heap) 란?특수한 트리 기반 데이터 구조힙은 우선순위 큐를 구현하기 위한 완전 이진 트리 형태의 자료구조최대 힙 (Max Heap)과 최소 힙(Min Heap) 총 2가지가 존재한다.최대 힙 (Max Heap)부모의 노드가 항상 자식의 노드보다 큰 구조한쪽 노드만 계속 진행되서는 안된다.왼쪽과 오른쪽 하위 트리에도 같은 작업을 수행해야한다.부모의 값보다 자식의 값이 크면 안된다.최소 힙(Min Heap)부모의 노드가 항상 자식의 노드보다 작은 구조한쪽 노드만 계속 진행되서는 안된다.왼쪽과 오른쪽 하위 트리에도 같은 작업을 수행해야한다.부모의 값보다 자식의 값이 작으면 안된다.장단점장점최대값 또는 최소값을 빠르게 찾고 삽입할 수 있음.우선순위 큐나 작업 스케줄링에서 활용하기 좋음.단점중간 요소에 ..

CS

[자료구조] 해시 테이블 (Hash Table)

2024.11.08

해시 테이블 (Hash Table) 란?키-값 쌍을 빠르게 삽입, 조회, 제거하는 데 사용되는 데이터 구조 장단점장점평균적으로 O(1)의 시간에 검색, 삽입, 삭제가 가능해 빠름.큰 데이터를 관리하기에 유리하며, 중복 데이터 방지에 유용.단점충돌 발생 시 성능이 저하될 수 있음.해시 함수에 따라 성능이 달라질 수 있으며, 메모리 효율성이 떨어질 수 있음.구현vector를 사용한 구현#include #include #include class HashTable{private: int BUCKET; std::vector > table; public: HashTable(int b) { this->BUCKET = b; table.resize(BUCKET); } ~HashTable() {}; // 유일한 인덱스..

CS

[자료구조] 트라이 (Trie)

2024.11.08

트라이 (Trie) 란?문자열을 저장하고, 효율적으로 탐색하기 위한 트리 형태의 자료구조tree 형태의 자료구조정보 검색 같은 분야에서 활용된다.위와 같은 그림처럼 빠르게 단어를 찾는 것에 효율적으로 동작할 수 있다. 장단점장점문자열 검색에 효율적이며, 접두사 검색을 O(m) 시간에 수행 가능 (m은 문자열 길이).자동 완성 기능 구현에 유용.단점많은 메모리를 사용하며, 자식 노드가 많아질수록 성능이 저하될 수 있음.구현class TrieNode를 사용한 구현#include #include #include class TrieNode{private:public: TrieNode *child[26]; bool wordEnd; TrieNode() { wordEnd = false; for(int i = 0;..

티스토리툴바