XLOG

1. 배경회사에서 보행자 네비게이션 기능을 개발할 때 실시간 나의 위치가 경로상 어디에 위치하는지를 update 해줘야 했다. 보행자 경로 특성상 경로와 상관없이 지름길을 이용하기 쉽기에 순서와 상관없이 계산을 해야했다. 처음엔 LinearSearch 를 사용해 전체 coordinates 와의 거리를 계산하였다. 3km ~ 5km 의 경로를 테스트하며 UI 업데이트에 큰 무리는 없었으나, 연산량을 줄이면 배터리 및 성능의 이점을 가져올 수 있을거라 판단하여 확인하던 중 KD Tree 를 알게 되어 도입하게 되었다.2. KD Tree 란?KD Tree(K-Dimensional Tree)는 공간상의 점들을 빠르게 검색하기 위해 설계된 자료구조다. 내 경우는 경로가 2차원 (x, y) 좌표로 구성되어 있었고,..

하다보니 좌표를 전송해야할 필요가 생겼다. 하지만 나한테 주어진 데이터 크기의 제한이 있었다. 그래서 Google Map APi 에서 인코딩된 폴리라인에 관한 내용을 확인하고 적용하려고 했다.구글에서 얘기하는 인코딩된 Polyline해당 알고리즘은 손실이 있는 압축 알고리즘이다. 하지만 그 손실로 발생하는 오차를 최소화 하여 진행된다.좌표값은 위도(Double), 경도(Double) 로 이루어져 있다. 게다가 Polyline 은 이 위도의 배열로 구성되어 있다. 단순한 핵심 Point 뿐만이 아닌 지도상에 도로의 형태에 맞게 각도를 주기 위해 포인트와 포인트 사이에도 많은 좌표가 들어간다.이를 효율적으로(데이터의 오차는 적고, 압축율은 높게) 전달하기 위핸 알고리즘이다.10 진수 값에 1e5를 곱한 다음..

오랜만에 포스팅이다. 우연히 개발자로 한발자국 발을... 아무튼 공부하며 git을 사용한 것과 일을 시작해서 사용하는 방식의 차이가 조금 많이 났었다. 가장 당황스러웠던 것은 commit을 하나로 합쳐서 Pr을 해달라는 요청을 받았다. 기존에 공부하면서 했을때는 commit의 내용보단 pr 단위로 내용을 많이 확인을 했었다... 즉 commit 기록에 대한 관리를 전혀 신경을 쓰지 않았다. 여러 협업툴을 같이 사용을 하다 보니 commit 의 내용, 이슈관리 등 commit 에 기록 또한 중요하다는 걸 느끼게 되었다. 이렇게 First Commit 이후 아주 간단한 수정이 필요해 second commit 을 날리게 되면, commit 기록이 두개로 떨어져 있을 필요가 없는 경우가 있다. 이럴때 사용하는 ..

SystemCall 이란, 서로 다른 프로세스 간의 호출을 의미한다. 간단하게 예를 들자면, 우리는 파일을 HDD, SSD 등에 저장하고, 외부장치를 연결하고 사용하는 것들을 모두 OS에서 컨트롤을 하게 된다. 키보드 입력, 마우스 클릭등. 우리가 사용하는 프로그램(프로세스)는 많은 라이브러리가 있고 그 라이브러리의 함수들로 이루어져 있는데, 거기에는 system call 함수가 호출이 되도록 되어 있다. system call 함수가 호출이 되면 현재 사용중이도 process는 wait 상태로 빠지게 되고, OS의 프로세스가 동작을 하게 되면서, system call 함수에 의해 호출 된 함수의 결과값을 syscall 함수에 리턴을 해주어 받은 데이터를 사용하여 프로그램이 다시 진행이 되게 된다.

캐시란 구동속도가 빠른 장치와 느린 장치에서 발생할 수 있는 병목현상을 줄여주기 위한 것을 의미한다. cpu 캐시 메모리는 cpu가 대용량의 메인 메모리에 빠르게 접근하기 위해 cpu 칩 내부 혹은 바로 옆에 탑재하는 작은 메모리다. 상대적으로 처리 속도가 느린 메인 메모리를 보완 하여, 자주 사용 예상되는 데이터를 저장함으로써 cpu의 메모리 접근 속도를 향상시켜 처리속도 까지 올려주는 역할을 한다. 지역성 캐시가 효율적으로 동작을 하기 위해선, 캐시가 저장할 데이터가 지역성을 가져야 한다. 지역성이란 데이터 접근이 시간적 혹은 공간적으로 가깝게 일어나는 것을 의미한다. 시간적 지역성 특정 데이터가 한번 접근되었을 경우, 가까운 미래에 또 한번 데이터에 접근할 가능성이 높은 것을 시간적 지역성이라고 한..

CPU의 시작은 제어장치부터로 보면 된다. 참고 자료 https://gyoogle.dev/blog/computer-science/computer-architecture/컴퓨터의 구성.html https://www.youtube.com/watch?v=rTaNNQhwmt0 https://all-young.tistory.com/17

OSI 7게층과의 차이점 OSI 모델은 7계층, TCP/IP는 4계층 OSI 모델은 ISO에서 개발했다. TCP/IP는 미정부기관 DARPA에서 개발을 시작하고, ARPANET을 통해 오늘날의 인터넷이 탄생. OSI는 개방형 시스템 상호 연결을 나타낸다. OSI 모델에서 전송 계층은 연결 지향적이다. TCP/IP 모델의 계층은 연결 지향적이고 비연결적이다. OSI는 네트워크 계층을 사용하여 라우팅 표준 및 프로토콜을 정의한다. TCP/IP 는 인터넷 계층만 사용한다. OSI는 개방형 시스템 상호 연결을 나타낸다. TCP는 전송 제어 프로토콜을 나타낸다. 4. Application 데이터 단위: Data / Message 프로토콜 (Http, ftp, SMTP 등) 3. Transport 데이터 단위: S..

정의 네트워크 아키텍처에서 각 계층의 고유한 기능을 정의해 놓은 것 즉 네트워크 아키텍처는 프로토콜의 집합으로 볼 수 있다. TCP/IP HTTP RTSP FTP SMTP 등 기능 Fragmentation & Reassembly (패킷) Encapsulation (필요한 정보를 헤더에 포함시킴) Flow Control Synchronization (데이터를 주고 받는 상태에 대하여) Sequence Control Error Control Addressing Multiplexing Transmission Service 구성요소 Syntax(형식) - 데이터를 어떻게 구성할 것인가? 어떻게 해석할 것인가 SEmeantic(의미) - 데이터를 어떻게 제어할 것인가? 오류는 어떻게 처리할 것인가 Timing(순..

OSI 모델이란 ? 다양한 통신 시스템이 표준 프로토콜을 사용하여 통신할 수 있도록 국제 표준화 기구가 만든 개념. 중요한 이유? 네트워크 문제를 분해하고 문제의 원인을 분리하는데 도움이 될 수 있다. 7. 응용프로그램 계층 프로토콜과 데이터를 조작하는 역할을 한다. (HTTP, SMTP 등) 6. 프리젠테이션 계층 데이터를 준비하는 계층으로 데이터의 변환, 암호화, 압축을 당당한다. (번역기) 5. 세션 계층 두 기기 사이의 통신을 시작하고 종료하는 일을 담당 체크포인트 동기화 4. 전송 계층 세그먼트 조각으로 분할 / 재조립 흐름 제어 및 오류 제어 3. 네트워크 계층 두 개의 상이한 네트워크 간의 데이터 전송을 촉진 동일한 네트워크에 있다면 필요 없는 계층 세그먼트 패킷으로 분리 및 재조립 최상의 ..