-
구글의 야심작 QUIC
목차 목차 서론 배경지식 TCP TCP의 구조 TCP의 특징 UDP UDP의 구조 UDP의 특징 OSI 7계층 SSL/TLS HTTP의 역사 HTTP/1.1 HTTP/2 HTTP/2 with push 구글의 야심작 QUIC 기존 프로토콜의 단점 QUIC이란 QUIC의 단점 추가적인 내용 정리 서론 최근 구글이 새로운 프로토콜을 만들었습니다 그리고 구글은 이를 적극적으로 활용하고 있습니다. 사진을 보면 구글을 들어갔을 때 빨간색으로 표시한 것처럼 프로토콜이 h3라고 표시되어 있습니다. 이는 HTTP/3의 약자이며 HTTP/3라고 불리는 QUIC을 한 번 알아봅시다. 배경지식 TCP 우리가 사용하는 인터넷은 전송할...
-
Bostan-Mori Algorithm
Table Of Contents Introduction Review of the Kitamasa’s Method Bostan-Mori Algorithm Optimization under the DFT Setting Review of DFT DFT Doubling Bostan-Mori Algorithm under the DFT Setting Benchmarking Introduction 안녕하세요, Aeren입니다! 주어진 commutative ring $R$과 어떤 positive integer $d$에 대하여 $\begin{align} a _ {i + d} = \sum _ {j = 0} ^ {d - 1} c _ j \cdot a _ {i + j} \end{align}$ 꼴의 recurrence relation으로 표현되는 sequence $a : \mathbb{Z} _...
-
알고리즘 문제 접근 과정 6
알고리즘 문제 접근 과정 6 이번 포스트에서도 ‘알고리즘 문제 접근 방법’ 시리즈에서 진행했듯이 특정 문제를 해결하기 위해 가장 낮은 단계의 접근에서부터 최종 해법까지 해결해나가는 과정을 작성합니다. 최대한 다양한 유형의 문제들을 다루어, 많은 문제 유형에서의 접근 방법에 대한 실마리를 드리는 역할을 하려 합니다. Exhibition - JOI 2019 2번 주어진 문제가 영문이기 때문에 번역을 하여 문제를 첨부하겠습니다. 문제 알고박물관에서는 새해를 맞이해 여러 작품들을 특별 전시하려 합니다. 이번 특별 전시는 매우 귀한 작품들을 가지고 전시할 것이기 때문에, 전시하는...
-
Faster and Simpler Algorithm for Sorting Signed Permutations by Reversals
Faster and Simpler Algorithm for Sorting Signed Permutations by Reversals Introduction 어떠한 순열 $\pi = (\pi_1, \ldots, \pi_n)$ 에 대해서 순열의 몇 개 원소에 $-1$ 을 곱해서 만들 수 있는 수열들을 signed permutation (부호 있는 순열) 이라고 하자. 이 수열에 우리는 뒤집기 라는 연산을 할 수 있는데, 뒤집기 연산 $r(i, j)$ 는 구간 $[i, j]$ 에 대해서 구간의 원소에 $-1$ 을 곱하고 구간을 뒤집는 것을 뜻한다. 즉, $\pi$ 에 뒤집기 연산 $r(i, j)$ 를 수행하면,...
-
Wireless Digital Communication 6
서론 지난 글에서는 OFDM이란 무엇인지, 또 OFDM과 FFT/IFFT 와는 어떤 관계가 있는 지에 대해 알아보았습니다. 제가 처음 글에서 OFDM이라는 시스템은 ISI를 줄이기 위해 고안한 시스템이라는 설명을 했었습니다. 과연 어떤 방식으로 ISI를 줄이는 지 설명하고, OFDM의 전체적인 구조를 설명한 뒤에 글을 마치겠습니다. 이 글이 해당 시리즈의 마지막 글이 될 예정입니다. 마지막까지 잘 따라와주시면 감사하겠습니다. 본론 지난 글에서는 채널이 없다고 가정을 하였고, 따라서 ISI에 대한 생각은 하지 않아도 됐습니다. 하지만 실제로는 모든 신호는 어떤 특정한 채널을 거치게...