이론
-
알고리즘: 큰 수의 곱셈 알고리즘(feat. c++ pseudocode )알고리즘 2020. 9. 27. 19:11
빅데이터 시대에서는 엄청나게 큰 숫자를 다루는 일이 존재한다. 하지만 자료형들은 수를 담을 수 있는 한계가 존재하고 배열로 표현함으로써 더 큰 정수를 표현할 수 있다. 예를 들어, S[5]S[4]S[3]S[2]S[1] = 92420로 표현할 수 있다. 이런 방식으로 표현한다면 표현하지 못할 수는 없다. 하지만 큰 수만 표현할 수 있으면 뭐하냐 효율적으로 연산이 가능해야 한다. 큰 수의 덧셈뺄셈은 많은 시간복잡도를 잡아먹지는 않지만, 곱셈의 경우에는 단순한 방법으로 quadratic-time algorithm(두개의 반복문)을 이용하여 곱셈으로 자릿수를 표현하면 시간복잡도는 다음과 같다. 하지만 이보다 더 좋은 큰자리수 곱셈알고리즘이 존재한다. 분할정복으로 이 보다 더 좋은 차수의 큰 정수 곱셈을 만들어보..
-
디지털 시스템: 디지털 시스템(Digital System)이란?메모 및 기타 2020. 9. 10. 15:44
디지털 시스템이란 디지털 컴퓨터와 자동화된 제어 시스템의 기초로써 아날로그와는 다른 기본적으로 0과 1이라는 상태를 가지고 있는 시스템을 말한다. 디지털 시스템은 일상 어디에서든 볼 수 있으며 현재는 smart car, Multi media device, IOT, wearable device와 같이 유망한 분야에서도 디지털 시스템에 대한 연구가 이루어진다. 요즘은 smart car라 하여 주위 여러가지 정보를 이용한 자율 주행차 우리가 현재 쓰고 있는 휴대폰 그리고 이외에도 VR, AR을 이용한 Multi media device 모든 사물을 네트워크로 연결한 사물인터넷 스마트 와치같은 wearable device(사실상 멀티미디어 디바이스 기술과 IOT의 융합) 어디에서든 디지털 시스템이 적용된다. 덧붙..