기록하는 습관 "기습"

TCP/IP Transmission Control Protocol / Internet Protocol, 5개의 계층(물리, 데이터링크, 네트워크, 전송, 응용)으로 구성돼 있다. 특정 기능을 제공하는 각 모듈이 대화식으로 되어 있는 계층 구조다. 1,2 계층은 특정 프로토콜을 지원하지 않으며 기존의 모든 표준과 기술적인 프로토콜을 지원한다. tcp/ip에서는 3가지의 주소를 사용한다. 물리 주소, 논리 주소, 포트 주소가 그것이다. 이들 주소의 계층 간의 관계는 다음과 같다. 물리 주소 : WAN이나 LAN에서 정의된 노드의 주소이며 12개의 16진수, 6바이트로 이뤄졌다. 논리 주소 : 호스트를 식별할 수 있는 32비트의 주소 체계다. 흔히 알려진 IPv4주소가 논리 주소다. 이는 이후 IPv6주소로 ..

OSI 개방 시스템 상호연결 Open System Interconnection의 약자다. 기본적인 하드웨어 또는 소프트웨어의 변경없이 서로 다른 시스템 간의 개방통신을 위한 것이다. 또한, 안전하게 상호 연동이 가능한 네트워크 구조를 이해하고 설계하기 위한 모델이기도 하다. OSI가 없다면 하나의 문제가 발생했을 때 모든 부분을 뜯어고쳐야 한다. 이를 방지하기 위한 것이기도 하다. OSI 7계층 한 가지 기술적 변경이 있을 때 관련 계층만 손보면 되는 구조다. 1,2,3 계층은 네트워크 지원 계층이다. 한 장치에서 다른 장치로전송되는 데이터와 물리적인 면을 처리한다. 5,6,7 계층은 사용자 지원 계층인데, 관련 없는 소프트웨어 시스템 간의 상호 운용성을 제공한다. 4계층은 두 계층을 서로 연결한다. 네..

spring tool suite4를 쓰는 과정에서 이와 같은 에러가 발생하였다. 툴을 4.18로 업데이트하거나 property에서 Dynamic Web facet version 2.5와 java build path를 손보면 된다. 업데이트는 넘어가고, 후자만 다루겠다. Add library를 클릭한다. Next 클릭 tomcat을 깔아야 한다. 가장 최신 버전 10.1.1을 누르고 finish 이후 apply를 누른다. Project facet으로 넘어간다. 사진에서는 아니지만 오류메세지에 뜬 내용대로라면 dynamic web module은 2.5로 되어 있을 것이다. 이것을 5.0으로 바꾼다. 여기까지 마치고 잠시 후면 오류는 사라져있다.

탐색 인공지능 시스템이 문제해결을 위해서 흔히 사용하는 기법이다. 만약 문재해결을 위해서 취해야 할 행동들이 무엇인지 알고 있지만 어떤 순서로 행동을 취해야 문제가 해결되는지 알지 못하면 가능한 모든 순서 조합을 다 시도해 보아야 한다. 탐색 탐색 방법에는 두 종류가 있다. 무 정보 탐색 : 모든 길(조합)을 다 찾아보는 방법 휴리스틱 탐색 : 가능성이 높은 곳만을 선별하여 찾아보는 방법 무 정보 탐색 무 정보 탐색 기법은 탐색공간(어떤 문제 공간에서 만들어질 수 있는 모든 상태들의 집합)에 대한 아무런 정보 없이 순서만 정해놓고 탐색을 수행한다. 무 정보 탐색에서 다시 2종류로 나뉘는데 깊이 우선 탐색(DFS)과 너비 우선 탐색(BFS)이다. 깊이우선탐색 depth first search 하나의 트리 ..

회선구성 둘 이상의 통신장치가 하나의 링크에 연결되는 방식이다. 링크는 하나의 장치로부터 다른 장치로 데이터를 보내는 물리적 통신로다. 종류는 3가지로 나뉘는데 다음과 같다. 점대점 point-to-point : 두 장치만 사용하는 단일 전용 링크를 제공한다. 다중점 multipoint : 두 개 이상의 장치가 단일링크로 공유하는 방식이다. 교환방식 switching : 교환기들로 구성된 네트워크를 통하여 여러 기기들 간에 데이터를 송수신하는 방식이다. 접속형태 물리 또는 논리적인 네트워크 구성 방법인데, 네트워크 링크의 물리적 또는 논리적 링크의 배열이다. 접속형태를 선택할 때 고려사항이 있다. 대등 대 대등 peer-to-peer : 장치들이 동등하게 링크를 공유하는 방식이다. (링형과 그물형이 있다..

지식표현 실제 문제를 지능적으로 해결하려면 많은 양의 지식을 필요로 한다. 그런데 이런 지식을 어떻게 효율적으로 표현하고 활용할 것인가는 인공지능에서 다루는 중요한 연구 분야 중 하나다. 컴퓨터로 지식을 이용하기 위해서는 컴퓨터가 효율적으로 이해할 수 있는 형식언어(Formal Language)로 기술되어야 한다. 다시 말해, 형식적으로 지식표현을 할 필요성이 있다. 지식을 컴퓨터에 표현하는데 사용되는 형식언어를 지식표현언어(knowledge representation language)라고도 한다. 지식을 표현할 때 고려해야 할 사항이 있는데 이는 다음과 같다. 어떤 객체와 관계를 어떻게 정확히 표현할 것인가? 술어 논리 표현에서 has-size(bear, big)일 때 bear2가 더 크다는 것은 어떻..

인공지능 인공지능은 인간의 지능을 모방하거나 대체하는 컴퓨터 시스템이나 소프트웨어를 말한다. 인공지능은 다양한 분야에서 적용되고 있으며, 인간의 일상생활과 사회에 많은 영향을 미치고 있다. 이번엔 인공지능에 대해 간단히 알아보겠다. 인공지능의 정의는 다양하다. Charniak & McDermott: AI is the study of mental faculties through the use of computational models. Winston: AI is the study of ideas that enable computers to be intelligent. Minsky: AI is getting a machine to do something which, if done by a human, is ..

B-Tree 검색트리가 방대하면 모두 메모리에 올려놓고 사용할 수 없다. 따라서 디스크에 넣어둔 상태로 작업해야 한다. 이는, 외부 검색트리에 해당한다. 외부검색트리일 땐 CPU보다는 디스크 접근 횟수가 효율을 좌우한다. 그리고 트리의 높이를 최소화하는 것이 유리하다. 이는 분기수를 늘리면 다진 검색트리가 되고 높이도 줄어든다. 10억 개의 키값을 가진 이진검색트리는 높이가 30이다. 256개의 분기를 가진 트리는 5의 높이를 갖는다. 이러한 분기는 블럭의 크기를 고려하여 결정한다. B-Tree는 결국 트리 균형을 유지하여 최악의 경우 디스크 접근 횟수를 줄인다. 또한, 다진검색트리로써 다음과 같은 특성을 갖는다. 루트노드를 제외한 모든 노드에서 [k/2]~k개의 키를 갖는다. 모든 리프 노드는 똑같은 ..

사회복지제도의 분석 소비자 이론을 응용해서 사회복지제도와 관련된 세 가지 지원방식의 차이를 비교해볼 수 있다. 여기서 어느 보조 방식을 쓰든 예산은 한정돼있다고 가정한다. 이렇게 하면 각 보조방식의 차이를 분명히 나타낼 수 있다. 그리고 비교의 편의를 위해서 두 개씩 각각 비교를 한다. 현금보조와 현물보조 현금보조는 말그대로 현금을 지원하는 것이고, 현물보조는 쌀이나 물, 라면과 같이 생활에 필요한 물품을 직접 주는 것이다. 보조를 받기 전인 기존 예산선은 선분 AB다. 여기서 만약 현금보조를 받는다면 예산선은 선분 CD로 이동한다. 그러나, 현물보조를 받는다고 가정하면 꺾인 선 AF'D이다. 이는 선분 BD만큼의 쌀을 공급받는다는 것을 알 수 있다. 이 두 경우의 차이는 꺾인 선 CF'A가 포함되어 있..

레드블랙트리 Red-Black Tree 이전 이진검색트리에서, 평균 수행시간이 O(log n)이라 했다. 그러나 트리의 균형이 나쁘다면 최악의 경우 n에 비례한 시간이 걸린다. 이를 보완하기 위한 '균형 잡힌 이진트리'가 바로 레드블랙트리다. 이진검색트리에 몇 가지 조건을 추가해서 균형 잡힌 트리가 되도록 한다. 트리의 높이, 검색/삽입/삭제 연산이 모두 O(log n)의 시간이 걸린다. 레드블랙트리는 모든 노드에 빨강 혹은 검정을 칠하되 다음과 같은 특성을 만족해야 한다. 루트는 블랙이다. 모든 리프(NIL, Null값과 같다)는 블랙이다. 노드가 레드면 그 노드의 자식은 반드시 블랙이다. 루트 노드에서 임의의 리프노드에 이르는 경로에서 만나는 블랙 노드의 수는 모두 같다. 참고로 레드블랙트리의 리프노..