Unfazed❗️🎯

프로토콜 rdt3.0 : 비트 오류와 손실이 있는 채널 상에서 신뢰적인 데이터 전송 가능기능적으로는 정확한 프로토콜이지만 전송 후 대기(stop-and-wait) 프로토콜이기 때문에 성능 좋지 않음. 전송 후 대기 방식 예시호스트1(미국 서부), 호스트2(미국 동부)에 있는 두 종단 호스트의 경우 가정두 종단 시스템 사이의 광속 왕복 전파 지연(RTT) = 약 30ms두 호스트는 1Gbps 전송률(R)을 가진 채널로 연결되어 있음헤더필드와 데이터를 모두 포함하여, 패킷당 1000바이트(8000비트)의 패킷 크기(L)을 가지고 1Gbps 링크로 패킷을 전송하는 데 필요한 시간은 L/R = 8000bit / 10^9bit/sec = 8×10^-6 sec=8 μs (마이크로초)이다. 송신자가 t=0에서 데이터..

1. Android 앱 뒷편에 있는 우리가 직접 적지 않은 별도의 Code들이 수행하는 작업 세 가지기기에서 감지하는 각종 입력을 다듬어 적절한 메서드를 호출미리 작성해 둔 다른 파일의 내용을 읽어 적절한 메서드를 호출.xml 파일들 또한 기본적으로 resource, 읽을 대상으로써 존재한다. .xml 파일에 내용을 적고 앱을 만들어 실행하면 앱 뒤에서는 그 파일의 내용을 적당한 타이밍에 읽어준다. 우리는 해당 내용들을 사용하도록 .java 파일을 적어 둠으로써 우리 앱의 Data 흐름을 목표에 맞게 마련할 수 있다. 종합적 판단에 의거하여 앱의 실행을 중단2. XML 형식이 기본적으로 표현 가능한 View들 사이의 관계 => 부모-자식 관계(포함 관계)이때(주로 View 하나하나를 표현하기 위해) .x..

https://www.acmicpc.net/problem/1389 첫 접근 방식(실패)플로이드 워셜 알고리즘을 적용할 수 있을 것 같은 느낌이 들었지만 이를 구현하기 막막해 브루트포스 방식으로 풀어보았고 결과는 역시 실패였다. 대략 아래와 같은 방식으로 접근했었다. 1. 모든 가능한 노드 쌍 (i, j)에 대해 반복하며 연결 찾기2. searchMin 함수를 통한 탐색3. 각 연결되지 않은 노드 쌍에 대해 searchMin 함수를 호출하여 중간 노드 찾기4. 모든 가능한 경로를 탐색하고 최소값을 갱신 예제 입력과 출력은 올바르게 나올 수 있었지만 시간 초과 등의 문제로 실패하였다.  다시 플로이드 워셜 학습하고 풀이한 내용을 정리해 본다.내가 브루트포스 방식으로 접근했을때도 결국 연결되지 않은 유저 쌍을..

https://www.acmicpc.net/problem/11403 접근 방식  우선 정점 i에서 j로 가는 길이가 양수인 경로의 의미를 이해하려 해보았다.그래프 G에서 정점 (i,j)는  i에서 j로 가는 간선의 유무를 나타낸다.그래프 G의 정점(i,j)는 노드 i에서 노드 j로 직접 연결된 간선이 있어야 1이 되는 반면, 정점 i에서 j로 가는 길이가 양수인 경로는 노드 i에서 1개 이상의 간선을 거쳐 노드 j로 도달할 수 있는지에 주목한다.노드 1과 노드 2 사이에 직접 연결된 간선이 없어도 노드 1 => (노드 x1 => ... => 노드 xn) => 노드 2 와 같이 연결될 수 있다면 (노드 1, 노드 2)은 1인 경우가 된다. 기본적으로 그래프 G에서 1인 G[i][j]는 우리가 구하고자하는..

Android 앱 개발중 문자열을 지속적으로 연결해야 하는 메서드를 구현하였고, 단순히 String을 사용했지만 이것이 생각보다 큰 성능 저하를 일으킬 수 있다는 것을 알게 되었다.String과 StringBuilder의 차이점을 살펴보고, 왜 반복적인 문자열 연결 작업에서 StringBuilder를 사용해야 하는지 알아보려고 한다. String의 특성 => Immutable(불변)Java에서 String은 불변 객체이다. 즉, 한번 생성된 String 객체의 내용은 절대 변경될 수 없다는 것을 의미한다. String에서 일반적으로 사용하는 문자열 연결이 어떻게 동작하는지 살펴보자.String str = "hello";str = str + "world";위의 간단한 코드에서 실제로 발생하는 일은 아래와 ..

1. 소켓(Socket)(computer networking: a top-down approach(8th)에서는 소켓을 아래와 같이 설명한다. 이를 자세히 분석해보자.)- a host-local application-created, OS-controlled interface(a "door") into which application process can both send and receive messages to/from another application process)  host-local : 소켓은 특정 호스트(컴퓨터)에 종속되고 로컬 시스템 내에서 생성되고 관리application-created : 소켓은 어플리케이션 프로세스에 의해 생성     ex) udp 서버코드 new DatagramSoc..

변조 : 낮은 주파수의 기저대역 신호를 멀리 보내기 위해 반송파의 진폭이나 주파수 또는 위상에 신호를 실어 보내는 기법기저대역과 대역통과 신호기저대역(Baseband): 원래 신호의 주파수 대역대역통과(Bandpass): 기저대역 신호를 더 높은 주파수로 이동시킨 신호양측파대(DSB: Double-Sideband) 변조방식: 기저대역 신호x(t)와 반송파(carrier)의 곱 => 대역통과 신호 xc(t)수식: xc(t) = x(t)*cos(2πfct)fc: 반송파 주파수xc(t)에 대한 푸리에 변환 => X(f)=(1/2)[X(f−fc)+X(f+fc)] 기저대역 신호가 반송파 주파수 주위로 대칭적으로 복사됨두 개의 측파대 형성상측파대(USB: Upper Side Band): fc ~ (fc + fm)하..

선형 시스템의 기본 특성1) 선형성 (Linearity)수학적 표현: x₁(t) → y₁(t), x₂(t) → y₂(t)일 때 ax₁(t) + bx₂(t) → ay₁(t) + by₂(t)중첩의 원리가 적용됨입력 신호들의 선형 결합은 출력 신호들의 동일한 선형 결합과 대응2) 시불변성 (Time-Invariance)입력 신호의 시간 지연은 출력 신호의 동일한 시간 지연을 초래시스템의 특성이 시간에 따라 변하지 않음선형 시스템의 주요 특성1) 인과성 (Causality)수학적 조건: h(t) = 0 for t 현재의 출력은 과거와 현재의 입력에만 의존미래의 입력값은 현재 출력에 영향을 주지 않음인과적 시스템 : y(t) = x(t) + x(t-1) (현재와 과거의 입력만 사용)비인과적 시스템 : y(t) =..

랜덤 신호 학습의 필요성- 실제 메시지 신호들은 대부분 랜덤한 특성을 보임- 전기적 노이즈도 랜덤한 특성을 가짐따라서 통신 시스템을 설계하고 분석하기 위해서는 랜덤 신호의 이해가 필수적 누적분포함수 (CDF: Cumulative Distribution Function)정의: FX(x) = P(X ≤ x)특성0 ≤ FX(x) ≤ 1x가 증가할 때 FX(x)도 증가x→-∞일 때 FX(x)=0, x→∞일 때 FX(x)=1P(x1 확률밀도함수 (PDF: Probability Density Function)정의: pX(x) = dFX(x)/dx특성pX(x) ≥ 0 (항상 양수)∫pX(x)dx = 1 (전체 확률의 합은 1)P(x1 앙상블 평균 (Ensemble Average)평균값 (Mean Value)mX = ..

자기 상관 (Autocorrelation)한 신호와 그 신호를 τ 만큼 시간 지연시킨 신호를 매칭시키는 과정, 실수 값을 갖는 에너지 신호의 자기 상관 함수신호와 τ 만큼 시간 지연된 신호의 곱의 적분 자기상관함수의 기본 개념- 신호가 시간차 τ만큼 이동된 자신의 복사본과 얼마나 유사한지를 측정하는 함수- 시간 t의 함수가 아닌, 시간 차이 τ의 함수- 원 신호와 이동된 신호 사이의 시간 차이(τ)에만 의존 주요 특성 (Properties) 1) 대칭성 (Symmetry) : 자신의 복사본과 겹치는 면적이므로, 중간지점(완전히 겹치는 지점 τ=0)부터 x 축대칭- Rx(τ) = Rx(-τ)- 시간 지연이 양수이든 음수이든 같은 결과를 보임2) 최대값 특성- Rx(0) ≥ Rx(τ) for all τ- τ..