1주차 계획 KMP 알고리즘 복습 kmp 알고리즘에 대해 복습하였고, 이에 관련하여 포스트를 작성하였다. 링크

목표 알고리즘 딥한 알고리즘(대회용)을 공부하는게 목표이다. 1주차: KMP 알고리즘 2주차: BIT 자료구조 3주차: Tarjan’s algorithm(Finding SCC) 4주차: Lazy SegTree 5주차: Segment Tree 6주차: 이분 매칭 1주차 링크 2주차 링크 3주차 링크 4주차 링크 5주차...

서론 할거 크게 3개 전공 공부 퍼듀 대비 영어 공부 알고리즘(ICPC 대비) 전공 공부 컴퓨터 그래픽스 OpenGL 기반 컴퓨터 그래픽스에 대해 알아보자 목표: 1회독, 이상: 2회독 데이터 네트워크 데이터 네트워크에 쓰이는 전공서적을 보는 것이 목표이다. 목표: 1회독, 이상: 2회독 퍼듀 대비 영어 공부 무슨무슨 강의 뭐...

서론 과제 양과 공부해야 할 양 또한 엄청 많았던! 학기였다. 목표를 했던 것 학기 초반에 목표는 21학점을 듣는 것이 목표였다. 운영체제 및 실습 프로그래밍언어개론 데이터통신 데이터베이스 영상처리 알고리즘응용 교양 근데 OT에 바로 알고리즘응용을 드랍했다.. 어렵기도 하고 무엇보다 듣는 사람이 너무 적어서 그랬다....

서론 실습 명령어에 대해 알아봅시다. 실습 명령어 데이터링크 이더넷의 네트워크 계층 주소를 확인해봅시다. IP/물리 주소 확인: ipconfig /all 전송 계층 상태 확인: netstat –tn 네트워크 계층/ 라우터 정보: netstat –rn 이외에도 ifconfig, ping, traceroute, 웹 접속 도구로 curl, wget...

wav 파일 wav파일은 비압축 형태의 디지털 오디오 파일 포맷입니다. 이는 RIFF (Resource Interchange File Format)구조를 따릅니다. RIFF Chunk (파일 전체) ├── "fmt " Chunk: 포맷 정보 (오디오 형식, 채널 수, 샘플링 속도 등) ├── "data" Chunk: 실제 오디오 데이터 (샘플) ...

서론 데이터 성능을 측정하는 방법을 알아봅시다. 처리율 단위 시간당 디지털 전송률을 의미하는데, 보통 링크 1개에서 측정하거나, 종단간 경로 사이에서 측정하는 방식을 사용합니다. 비트전송률 레벨이 주어지면 최소 몇 비트가 필요한가? $n$개의 레벨이 주어진다면, $\left\lceil \log_2 n \right\rceil$개의 비트가 필요합니다....

서론 이번에는 L1 계층에서의 매체에 대해 알아봅시다. 유선 이더넷 케이블: UTP, STP(차폐 유무) 규격: Cat5e, 6, 6a등 존재. 매체 접근방식: CSMA/CD (Ethernet에서 사용): 충돌 발생 시 탐지하고 재전송하는 방식 (현재는 스위치 기반이라 충돌 거의 없음) 안의 선 구조: 쌍을 꼼, 꼬면, 외부 간섭, 상호 간섭이...

서론 이번에는 여러 컴퓨터가 동시에 통신할 때 하나의 물리적 통로에 여러 개의 연결을 섞어서 보내는 기술인 Multiplexing에 대해 알아봅시다. 하나의 물리적 통로에 동시에 이야기를 할 수 있게 하려면, 주파수, 시간(Time), 파장(Wavelength)를 다르게 해보면 됩니다. 따라서 Multiplexing의 방법은 3가지가 존재합니다. ...

서론 1비트를 어떤 신호로 바꿀까요? 이러한 방법들을 라인코딩이라 합니다. 라인코딩에 대해 알아봅시다. 라인코딩 목표 우선 전기적 신호로 바꿀 때, 가장 문제가 되는 것은 DC(Direct Current)성분입니다. 전이가 없으면, 수신기 입장에서는 0과 1의 연속된 데이터를 받습니다. 0일때는 큰 문제가 없지만 1이 연속될 때 큰 문제를 가지...