개인공부

non- persistent HTTP (1.0 이하버전) 객체당 2RTT필요, TCP연결을 위한 OS오버헤드가 큼 (매번 마다 계속 연결 요청해야댐 효율 저하) persistent HTTP(1.1부터) TCP연결을 열린상태로 둠, 1RTT ( 맨처음에 핸드세이크 하는거 빼고 이후에 한느거를 말함) HTTP필드 User-Agent : 쓰는 블아ㅜ저 Accept: 어떤 text를 처리할 수있는가 Accept_language : 언어 Accpet:-Encoding: 압축해서 보냄 keep-alive: 얼마동안 유효한가. Telnet은 byte stream으로 주고받음(위험 노출) 301Moved permanetly :딴걸로 바뀜, (예시로 기존의 http였던게 https로 바뀌면 http://www.naver..

행렬 크기란 ( m(가로) x n(세로)) 가로, 세로 길이 ; 가로 = 행 , 세로= 열 A = (a_ij)_mn a라는 수가 m,n만큼 존재 행렬을 배우는 이유? 행렬의 계산 -> 행렬의 크기가 같고 같은 위치에 있는 원소들끼리 더한다. 인터넷 검색 서비스 사전작업 1. 컴퓨터 프로그램을 이용하여 인터넷 사이트에서 페이지를 추출한다. 2. 페이지 속의 낱말들을 빨리 찾을 수 있도록 목록화한다. 3. 각 페이지의 중요도를 계산한다.(중요) 사용자가 검색하는 경우 1. 검색한 단어를 포함하고 있는 페이지를 모두 찾아낸다. 2. 중요도에 따라 페이지를 정렬하여 보여준다. 결론 : 각 페이지의 중요도를 어떻게 결정할 것인가??? 링크가 가장 많은 웹페이지가 중요 ! A.구글의 선택 8>6>7>5>2=4>1>..

오늘의 주된 내용은 master theorem이였다. 어떠한 T(n) = aT(n/b) + f(n) 으로 식을 준다면 시간 복잡도를 계산하는 그러한 방법인거같다. 일단 쓰이는 f(n)같은 경우는 그냥 그때마다 계산보다는 거의 정해져있다고 한다. case는 3개가 있지만 오늘 한거는 case 1,2 정도이다. case2의 예시는 binary search와 powering a number이다. case1의 예시는 Matrix multiplication이였는데 기존의 계산의 복잡도는 n^3이였다. 그래서 divide and conquer를 하였을때의 복잡도를 계산해보았는데 이 또한 n^3이 나왔다. 이유는 divide and conquer를 하였을때 T(n) = 8T(n/2)+n^2 이기 떄문이다. 그래서 s..

1. 타원곡선 암호론 => 암호화폐에 어떻게 적용되는지 Q1. 주어진 인증정보가 특정 계좌임을 어떻게 알까? => 은행이 모든 정보를 보관 , 중앙집권화 Q2. 온라인암호화폐에서는 어떻게 적용될까? => 계좌번호와 인증번호를 인증해주는 그래프가 존재한다. 타원곡선이란? y^2 = ax^3 + bx +c 로 만들어진다. =>x^2이 왜 없지 ? -> 3차식에다가 흡수시켜서 없앤다 있어도 타원곡선이라고함 왜 타원? 17세기에 태양의 주변을 도는 지구의 둘레를 구하고 싶었음 -> 이걸 구해야됨 -> 구할수있는 방법이 없음(루트안에 1,2차식은 가능하지만 3,4식은 안됨) -> 근데 오일러가 저 4차식이랑 타원곡선이랑 밀접한 관계가 있다고 찾아냄 루트의 성질로 인해 1보다 클때는 작아지고 1보다 작을떄는 커지게..

문자를 숫자로 바꾸기 A=0 B=1 이런식으로 , 근데 5를 넘어가는수를 쓸수가 없으니 5진법으로 계산함 BED = 143(5)이므로 1X25 + 4X5 + 3X1 = 48 로 계산한다 48을 5진법으로 바꾸려면? = 9X5+3 = (1X5+4)X5+3 = 1X5^2 + 4X5 + 3 = 143(5) 로 하여 BED란 글이 나온다. 95 = 340(5) = DEA 알파벳 뿐만 아니라 특수문자들도 필요함 아스키코드를 사용 , 0부터 255까지 수를 이용 Ord() 함수는 해당하는 아스키코드 값을 알려준다. Ex) Chr(65) = 'A' ord('A') = 65 비밀나누기 비밀메시지 : M =777 두개의 비밀 조각으로 나누기 R=111 M-r = 666 임의의 정수를 고를때 모든 정수가 선택될 화귤이 똑..

유한상태오토마타 유한한 갯수를 가지고, 상태간의 전이를 정의, 시작상태 한개와 끝상태 여러개를 가짐 정규표현식과 동일한 표현력을 가짐 ( RE = FSA) x=5 에서 결과는 5이다. ( y=x=5 라고 할때 x=5에서 5라는 값이 나와서 y=5도 되는것) ungetc() => getchar같은걸로 읽었지만 안 읽은것처럼 다시 가져다가 놓는것. 상태전이도를 그릴때 null을 왜 굳이 많이 쓰나? -> 연달아 되어있는것일때 서로 간섭을 주지 않기 위해서 ex) ab DFA 토큰인식은 정규표현식 -> NFA -> DFA 그리고 이를 따라서 인식한다. 만약 두개 이상의 정규표현식이 매치되면 어떻게 할까? 긴 token이 우선일까, 우선순위가 있는게 우선일까 정답은 긴 token이다 이유는 최초의 어휘분석기 도..

컴퓨터네트워크 9/11 프로토콜이란 = 통신모듈을 짜기위한 스펙, 뒤에 붙는 p는 다 프로토콜이라고 생각하면 편하다. TCP,IP, HTTP 등이 있다. Transport아래로는 다 커널에 있다고 한다. 4계층을 확인하자 Application, Transport , Internet , network Access 인데 Transport를 포함해서 아래로는 다 커널에 구현되있다고 한다. RFC란 = 국제 인터넷 표준화 기구에서 인터넷에서 기술을 구현하는데 상세절차와 기본 틀을 제공하는 기술 관련 문서이다. 이걸 번호달아서 정리해놓은게 있음 NTP란 네트워크로 연결되어있는 컴퓨터들끼리 클록시간을 동기화 시키는데 사용되는 프로토콜 (데이빗 밀스가 개발) ifconfig, pin, traceroute 같은 명령어..