[CE] Round-off Error 예제
·
Computer/CE
컴퓨터에서 real number의 representation은 제한된 비트로 인한 근사를 피할 수 없고 때문에 이같은 근사로 인해 에러 또는 오차가 발생한다 관련 자세한 내용은 다음을 참고. https://bme808.blogspot.com/2022/11/ss-round-off-error-vs-truncation-error.html/ SS : Round-off Error vs. Truncation Error Round-off Error 컴퓨터에서 수치를 저장(혹은 표현)하는 데이터 타입의 한계(제한된 bit수)로 인한 에러. 제한된 비트에 수치를 저장하기 때문에 발생하며 Finite word-length effect, Finite wor... bme808.blogspot.com 다음은 연립일차방정식의 예..
[CE] Classless Inter-Domain Routing 표기법: IP Address
·
Computer/CE
IP Address를 볼 때, 다음과 같이 slash 이후 십진수의 숫자 (아래의 붉은색 부분)가 놓이는 경우가 있음. 192.168.1.10/24 이는 IP Address (IPv4)를 CIDR (Classless Inter-Domain Routing) 표기법으로 기재한 것이며, 위의 예에서 "/24" 는 바로 subnet mask를 의미하는 비트수임. "/24"의 경우 왼쪽부터 1의 값을 가지는 비트수가 24bit임을 의미하며, 이는 다음과 같은 subnet mask임. 이진수 표기: 11111111.11111111.11111111.00000000 십진수 표기: 255.255.255.0 이는 해당 IP Address가 할당된 장비의 subnet 내의 모든 장비들이 3개의 octets (=24bit)를..
[CE] Subdivision using DFS
·
Computer/CE
이 페이지는 Recursive subdivision의 동작을 간단한 binary image를 대상으로 보여준다. 사용한 image는 The Secret Life of Programs 의 5장에 나오는 Figure 5-3: A crude simley face를 사용하면서 단지 좌표를 일반적인 image에서 사용하는대로 top-left pixel을 0,0으로 처리했다. 최종으로 나오는 Tree의 leaf node의 갯수는 40개로 원래의 64개보다 줄어들며, 일종의 압축된 representation을 형성한다. Pseudo code 및 동작 이 Recursive subdivision 예제의 Pseudo code (Recursive Functon이 사용됨)는 다음과 같다. function subdivide(x..
[CE] Stack
·
Computer/CE
StackStack은 자료구조의 하나로서 FILO (First-In-Last-Out, LIFO 와 같은 의미.)로 동작함.많은 경우 접시 쌓기를 예로 사용하여 First-In-Last-Out (FILO), Last-In-First-Out (LIFO)를 설명한다.Stack에 저장되는 데이터 단위를 element(요소)라고 하며,새로운 element가 Stack에 추가되는 것을 Push (데이터 삽입)라고 부르고,현재 stack에서 element를 빼내는 동작을 Pop (데이터 삭제)이라고 부름.Stack을 class로 구현시 push와 pop은 method들로 구현됨. 참고로, Python에서의 list를 stack처럼 사용한다면, `append`를 push로 사용하고, pop은 l..
[Linux] Signal : SIGINT
·
Computer/CE
0. SIGINT 란?Ctrl+c 를 누를 때 발생하는 Signal:interrupt를 발생시킴: SIGINT현재 terminal 에서 fore-ground로 동작하는 process (보통 현재 실행 중인 shell script)를interrupt 시켜 강제 종료시키는데 주로 사용됨.Signal :Process 단위로 동작하는 비동기적 이벤트 처리 메커니즘 으로서OS를 통해 하나의 process에서 다른 process로 보내짐.실행 중인 process에게 특정 동작을 지시하는 등으로 동작하며Signal의 종류에 따라 process에게 요구하는 동작이 다름.process간 비동기적 통신이나 비동기 event 처리를 수행하는데 이용됨. kill -l을 통해 사용가능한 system signal의 종류를 확인할..
[CE] URL, URI and UNC
·
Computer/CE
URI or URLURI는 Uniform Resource Identifier의 abbreviation 이고, URL은 Uniform Resource Locator의 abbreviation임.인터넷 또는 WAN 상에서 특정 resource(HTML, 이미지, 동영상 등을 resource라고 지칭함)에 접근할 목적으로 해당 resource의 위치를 지정하기 위해 사용하는 text string.특정한 구조를 가짐scheme://host/path https://gachon.ac.kr/home/index.htmlscheme 는 해당 자원에 접근하는데 사용할 protocol을 지정한다.위의 예에서 사용한 https는 hypertext transfer protocol을 secure모드로 사용한다는 의미임.host는..