WebSocket이란WebSocket은 웹 브라우저와 서버 간에 양방향 실시간 통신을 가능하게 하는 프로토콜이다. 일반적인 Http 요청과 달리, WebSocket은 연결이 지속적으로 유지되어 서버와 클라이언트 간에 즉시 메시지를 전달할 수 있다. 이는 실시간 채팅, 게임, 주식 시세 애플리케이션 등에 사용되는 기술이다. WebScoket의 원리HTTP 통신의 특징인 (연결 -> 연결 해제) 때문에 효율이 많이 떨어지게 되고, 웹 브라우저 말고 외부 플러그인이 항상 필요하게 되는 상황을 극복하고자 2014년 HTML5에 웹 소켓을 포함하게 되었다. 웹소켓은 클라이언트가 접속 요청을 하고 웹 서버가 응답한 후 연결을 끊는 것이 아닌 Connection을 그대로 유지하고 클라이언트의 요청 없이도 데이터를 전..
Android에서 이미지 파일을 업로드하거나 수정 및 삭제 연산을 하는 경우가 많았다. 이에 어떤 확장자를 사용하는 것이 더욱 효율적일까에 대해서 고민을 하다가, 우선적으로 JPG와 PNG에 대해서 알아보고자 정리를 하였다. JPG란Joint Photographic Experts Group의 약자이다. JPEG 파일은 비교적 작은 크기를 유직하면서 1680만 개의 색상을 표현할 수 잇다. 다음과 같은 파일 확장자는 모두 JPEG에 해당한다.사실적인 사진을 일반 PC에서 사용할 수 있을 정도로 그래픽 파일을 압축하는 자체 표준이다. 사람의 눈으로 볼 수 없는 시각적 데이터를 제거하고 색상 변형을 평균화하는 손실 압축 개념을 내놓았다..jpg.jpeg.jpe.jif.jfif.jfi 장점JPEG파일은 대부분의..
부동 소수점 오류에 대해서 알아보기 전에 부동 소수점이란 무엇일까컴퓨터는 모든 수를 0과 1로 이루어진 2진수로 표현한다. 이것은 정수뿐만 아니라 소수점이 존재하는 실수도 마찬가지이다. 정수의 경우 이러한 표현이 간단하지만, 실수를 2진수로 표현하는 것은 복잡하다. 실수를 표현하기 위한 다양한 방법들이 연구되었고 현재는 크게 2가지 방식이 존재한다.고정 소수점 (fixed point) 방식부동 소수좀 (floating point) 방식 고정 소수점 (fixed point) 방식실수는 보통 정수부와 소수부로 나뉘는다. 실수를 표현하는 방법은 소수부의 자릿수를 미리 정하고, 고정된 자릿수의 소수를 표현하는 것이다. 32비트 CPU에서 고정 소수점 방식을 실수로 표현하면 1비트 -> 부호15비트 -> 정수부1..
본 포스팅은 학교 수업에서 제출했던 과제입니다. 5G란 무엇인가 5G통신은 쉽게 말하면, ‘1차선 도로가 10차선 도로로 변했다’는 것입니다. 대역폭이 넓어졌으니 지금보다 10배 이상 더 빠르게 음성, 영상 등을 주고 받을 수 있습니다. 뒷 부분에 작성을 하겠지만, 이 때문에 초고속, 초저지연성, 초연결성등이 5G의 가장 큰 특징으로 꼽힙니다. 기존의 4G의 속도는 1Gbps입니다. 하지만 5G 기술의 이론적인 최대 속도는 20Gbps 입니다. 위와 같은 빠르다는 특징으로 현대사회에서 생활적으로 산업적으로 많은 변화를 가져다 주고 있습니다. 5G 기술은 어떻게 동작할까? 그리고 특징은 무엇이 있을까? 5G 기술은 네트워크 아키텍처 전반에서 여러가지 발전된 요소를 채택하였습니다. 먼저, 5G는 다양한 주파..
본 포스팅은 학교 수업 과제였습니다. 1. 각 계층의 이름을 쓰고, (국문 + 영문) 계층 (Layer) 네트워크 접속 계층 - Network Access Layer 인터넷 계층 - Internet Layer 전송 계층 - Transport Layer 응용 계층 - Application Layer 2. 각 계층이 수행하는 주요 기능을 기술하고, (1). 네트워크 액세스 계층 네트워크 액세스 계층은 물리적인 네트워크 매체와 상호작용하여 데이터 프레임을 송수신하고 괸리한다. 이 계층에서 주요기능은 데이터 프레임을 전기적 신호로 변환하여 물리적 매체를 통해 전송하며, 노드 간 데이터 송수신을 관리하기위해서 MAC(Media Access Control) 주소를 사용하여 목적지 노드를 식별한다. 또한 다중 접근 ..
세그먼트 트리(Segment Tree)란 세그먼트 트리(Segment Tree)는 효율적으로 배열 또는 리스트와 같은 순차적인 데이터 구조에서 구간 쿼리(구간 검색 또는 구간 연산)를 수행하기 위한 자료구조입니다. 주로 구간 합, 구간 최솟값, 구간 최댓 값 등을 빠르게 계산하는데 사용됩니다. 세그먼트 트리는 트리 구조로 표현되며, 각 노드는 배열의 일부 구간에 대한 정보를 저장합니다. 일반적으로 이진 트리 형태를 가지며, 아래와 같은 구성요소를 가집니다. 루트 노드 : 배열 전체 구간에 대한 정보를 저장합니다. 각 내부 노드 : 두 자식 노드의 구간 정보를 합친 결과를 저장합니다. 이를 통해 트리를 아래로 내려가면서 구간 정보를 계산할 수 있습니다. 리프 노드 : 배열의 개별 원소를 나타냅니다. 세그먼..
비트마스크 (BitMask) 란 컴퓨터는 내부적으로 모든 자료를 이진수로 표현한다. 이와 같은 특성을 이용해 정수의 이진수 표현을 자료구조로 쓰는 기법을 비트 마스크라고 한다. 비트(bit) 용어 그대로 비트와 관련된 내용이라고 생각하면 편하다. 비트는 0, 1값을 갖고 이를 false/true 또는 off/on 라는 상태를 나타내기도 한다. 이를 흔히 말하는 이진법을 사용하는 것을 의미한다. 비트마스크의 장점 1. 수행 시간이 빠르다. 비트마스크 연산은 bit 연산이기 때문에 O(1)에 구현되는 것이 많다. 따라서 다른 자료구조를 이용하는 것보다 훨씬 빠르게 동작하게 된다. 다만, 비트마스크를 이용하는 경우에는 비트의 개수만큼 원소를 다룰 수 있기 때문에 연산 횟수가 적은 경우에는 속도에 큰 차이가 없..
Priority Queue PriorityQueue란 우선순위 큐로써 일반적인 큐의 구조 FIFO(First In First Out)를 가지면서, 데이터가 들어온 순서대로 데이터가 나가는 것이 아닌 우선순위를 먼저 결정하고 그 우선순위가 높은 데이터가 먼저 나가는 자료구조이다. PriorityQueue를 사용하기 위해선 우선순위 큐에 저장할 객체는 필수적으로 Comparable Interface를 구현해야한다. Comparable Interface를 구현하면 compareTo method를 override 하게 되고 해당 객체에서 처리할 우선순위 조건을 리턴해주면 PriorityQueue 가 알아서 우선순위가 높은 객체를 추출 해준다. PriorityQueue는 Heap을 이용하여 구현하는 것이 일반적이..
