CS8 자료구조 - 해시테이블 (Java, HashMap) 1. 개념해시함수를 사용하여 키를 해시값으로 매핑하고, 이 해시값을 주소로 하여 데이터를 key와 함께 저장하는 자료구조key를 활용하여 value값 조회 가능매우 빠른 평균, 삽입, 삭제, 탐색연산이 제공되는 자료구조 구성- key hash function의 input고유한 값키 값 그대로 저장할 경우 다양한 키의 길이만큼 구성해야하므로 일정한 길이의 해시로 변경함- hash functionkey를 고정된 길이의 해시로 변경해주는 함수로 해시 함수를 거치는 과정을 "hashing"이라고 함서로 다른 key가 같은 hash 값을 같게 되는 경우를 해시 충돌이라고 하며, 이 충돌이 적을 수록 좋은 해시함수라고 할 수 있음- value저장소에 저장되는 값- hash table해시함수를 사용하여 해시값으로 매.. 2024. 5. 24. (컴퓨터와 네트워크 / 이석복) 멀티미디어 네트워크 (Streaming Stored 방식, DASH) 본 게시물은 이석복 교수님의 네트워크 강의를 수강하며 작성한 강의노트와 추가 공부한 내용을 바탕으로 작성하였습니다. 참고 강의 및 사이트 KOCW KOCW 한양대학교 이석복 강의 내용 및 목표 인터넷을 동작시키는 컴퓨터네트워크 프로토폴을 학습한다. 주제분야 공학 >컴퓨터ㆍ통신 >컴퓨터공학 강의학기 2015년 2학기 수강 확인증 발급 안내 수강 유튜브 같은 멀티미디어가 네트워크 상에서 어떻게 동작하는 걸까? 멀티미디어 네트워크 파트에서는 이러한 서비스의 동작 방식에 대해 다룬다. Multimedia : Audio 오디오와 같은 아날로그 신호는 어떻게 네트워크로 전달할까? 이를 디지털 데이터로 전환하는 것이 필요하다. 이러한 작업(아날로그 신호를 디지털 신호로 변환)를 Sampling이라고 한다. 연속적인 .. 2024. 3. 27. (운영체제 / 반효경) 운영체제의 개념 및 역할 (Introduction to Operating Systems) 운영체제란? 컴퓨터 하드웨어 바로 위에 설치되어 사용자 및 다른 모든 소프트웨어와 하드웨어를 연결하는 소프트웨어 계층을 말한다. 광의의 운영체제로 운영체제를 설치하게 되면 커널 뿐만 아니라 주변 최소한으로 필요한 유틸리티들까지 포함하기도 하지만 전공자 관점에서는 주로 커널만을 말한다. 운영체제의 목적(역할) 시스템 : 컴퓨터 시스템 자원의 효율적 관리 이미지 출처: KOCW 운영체제(반효경 교수님) 강의 하드웨어(프로레서, 기억장치, 입출력 장치 등) 자원을 효율적으로 관리 사용자 간의 형평성 있는 자원 분배 주어진 자원으로 최대한의 성능 발휘 사용자 및 운영체제 자신의 보호 프로세스, 파일 메시지 등과 같은 소프트웨어 자원도 관리 사용자 : 컴퓨터 시스템의 편리한 사용을 위한 환경 제공 운영체제는 동시.. 2024. 3. 4. (컴퓨터와 네트워크) 링크 계층(CSMA, CSMA/CD, Ethernet, ARP, 스위치) 본 게시물은 이석복 교수님의 네트워크 강의를 수강하며 작성한 강의노트와 추가 공부한 내용을 바탕으로 작성하였습니다. 참고 강의 및 사이트 KOCW KOCW 한양대학교 이석복 강의 내용 및 목표 인터넷을 동작시키는 컴퓨터네트워크 프로토폴을 학습한다. 주제분야 공학 >컴퓨터ㆍ통신 >컴퓨터공학 강의학기 2015년 2학기 수강 확인증 발급 안내 수강 www.kocw.net 호스트가 서버로 패킷을 보내려면 가장 먼저 Gateway Router에게 보내게 된다. 그동안 상위 계층을 살펴보며 패킷을 라우터로 보내는 것을 개념적으로 다루다보니, 마치 host와 gateway를 연결하는 전용선이 있는 것처럼 느껴질 수 있었으나 이런 전용선은 존재하지 않는다. broadcast medium이 존재해서 연결된 host들이 .. 2024. 2. 28. (컴퓨터와 네트워크) 네트워크 계층(IP, DHCP, ICMP) 본 게시물은 이석복 교수님의 네트워크 강의를 수강하며 작성한 강의노트와 추가 공부한 내용을 바탕으로 작성하였습니다.참고 강의 및 사이트KOCW컴퓨터ㆍ통신 >컴퓨터공학 강의학기 2015년 2학기 수강 확인증 발급 안내 수강" data-og-title="KOCW" data-og-type="website" data-ke-align="alignCenter" data-ke-type="opengraph"> KOCW한양대학교 이석복 강의 내용 및 목표 인터넷을 동작시키는 컴퓨터네트워크 프로토폴을 학습한다. 주제분야 공학 >컴퓨터ㆍ통신 >컴퓨터공학 강의학기 2015년 2학기 수강 확인증 발급 안내 수강www.kocw.net네트워크 계층이란 ?네트워크 계층을 지금까지 살펴본 애플리케이션 계층과 전송 계층 관점에서 생각해.. 2024. 2. 15. (컴퓨터와 네트워크) 전송 계층 (기능, UDP, RDT의 원리) 본 게시물은 이석복 교수님의 네트워크 강의를 수강하며 작성한 강의노트와 추가 공부한 내용을 바탕으로 작성하였습니다. 참고 강의 및 사이트 KOCW KOCW 한양대학교 이석복 강의 내용 및 목표 인터넷을 동작시키는 컴퓨터네트워크 프로토폴을 학습한다. 주제분야 공학 >컴퓨터ㆍ통신 >컴퓨터공학 강의학기 2015년 2학기 수강 확인증 발급 안내 수강 www.kocw.net [네트워크] TCP/IP 흐름 제어 & 혼잡 제어 [네트워크] TCP/IP 흐름 제어 & 혼잡 제어 cs-study에서 스터디를 진행하고 있습니다. 흐름 제어 수신 측이 송신 측보다 데이터 처리 속도가 빠르면 문제가 없지만, 송신 측의 속도가 빠를 경우 문제가 생긴다. 수신 측에서 제한된 저장 용 steady-coding.tistory.com.. 2024. 1. 22. 이전 1 2 다음
