728x90 공부164 Formatting and Source Coding 안녕하세요. 옆집 컴공생입니다. 많은 과목이 그러하듯 열심히 들어온 데이터통신도 뒤로 갈 수록 너무 어렵네요. 수식이 등장해서 그런걸까요.. 점점 수업이 무서워집니다. 그래도 좋은 점수를 받기 위해 복습도 철저히 해야겠죠? 오늘 복습할 건 'Formatting and Source Coding' 입니다. 강의목표는 다음과 같습니다. (강의목표는 항상 중요하게 봐두어야합니다.) ▶문자, 음성, 이미지 등의 정보를 Digital Data Formatting 하는 주요기법을 이해한다. - Code, Encoding/Decoding, CODEC - Digital Information -> Digital Data ex) 한글코드 - Analog Information -> Digital Data ex) PCM Mod.. 2020. 6. 11. 논리회로설계(레지스터전송수준설계) 안녕하세요. 옆집컴공생입니다. 오늘도 논리회로설계 수업 리뷰를 해보겠습니다.ㅎㅎ 아래 포스팅은 저번 주 강의 내용입니다. https://com24everyday.tistory.com/119 논리회로와 설계(레지스터) 오늘 배운 강의를 복습해보겠습니다. 오늘은 레지스터에 대해 배워보았습니다. 저번 시간 강의 내용입니다. https://com24everyday.tistory.com/105 논리회로와 설계 스펙에서부터 상태천이도를 구하는 과 com24everyday.tistory.com 이 그림은 굉장히 중요한 그림인데요! 그 중요성에 대해 천천히 알아가보겠습니다. 다음은 레지스터 표현법입니다. (a)는 가장 간단하게 표현한거구요. (b)는 몇비트인지, 각 비트 별로 인덱스가 존재하고 특정비트를 선택할 수 있.. 2020. 6. 10. 다익스트라 알고리즘(Dijkstra Algorithm) 안녕하세요. 옆집 컴공생입니다. 오늘은 다익스트라 알고리즘을 배워볼거예요. 다익스트라(Dijkstra Algorith)은 다이나믹 프로그래밍을 활용한 대표적인 최단경로(Shortest Path) 탐색 알고리즘입니다. 흔히 인공위성 GPS 소프트웨어등에 많이 이용된다고 하네요. 음의 간선을 포함할 수 없는데 현실에는 음의 간선이란 게 존재하지 않잖아요? 그러니깐 매우 현실적인 알고리즘 중 하나라고 할 수 있겠습니다. 다익스트라 알고리즘은 다이나믹 프로그래밍이나 그리디 알고리즘을 분류가 되는데요. 다이나믹 프로그래밍인 이유는 이러합니다. '최단거리는 여러 개의 최단거리로 이루어져 있다.' 너무 당연하게도, A -> B -> C -> D 로 가는 최단 걸이로 가는데 A -> C -> B 가 A -> B -> .. 2020. 6. 10. 에레스토테네스의 체 안녕하세요. 옆집컴공생입니다. 오늘은 범위 내에 소수를 전부 구해주는 에레스토테네스의 체를 배워 보겠습니다. 소수란 영어론 Prime Number(프라임 넘버) 라고 하는 '약수가 1과 자기자신 뿐인 수'를 의미합니다. 예로 들면 2,3,5,7 등이 있겠습니다. 간단한게 소수를 구하는 반복문을 볼까요? 다음 함수는 x가 소수이면 true , 합성수(소수가 아닌 수)이면 false를 반환해주는데요. 1과 x를 제외한 나머지 모든 수를 for 문으로 돌면서 나누어지는 체크해보는겁니다. 사실 이 방법은 굉장히 오래 걸리는 편인데요. 사실 소수를 판별하는데는 소수의 제곱근 까지만 체크를 해주면 됩니다. 왜일까요? 합성수를 20을 생각해봅시다. 20의 약수는 2, 4, 5 ,10 입니다.( 1과 자신은 제외했습니.. 2020. 6. 9. 이전 1 ··· 30 31 32 33 34 35 36 ··· 41 다음 728x90
