![]()
2022년 8월 현재, 개인적으로 지속적으로 업데이트가 되고 있고, 자세한 공식 문서를 제공하고, 여러 부가 기능들을 제공하는 'INCEpTION'을 추천한다.INCEpTION (구 : WebAnno)INCEpTION provides a semantic annotation platform offering intelligent annotation assistance and knowledge management. (지능적인 주석 지원을 제공하는 의미론적 주석 플랫폼)https://github.com/inception-project/inceptionhttps://inception-project.github.io/https://inception-project.github.io/documentation/docca..
![]()
대량살상수학무기 (Weapons of Math Destruction) 어떻게 빅데이터는 불평등을 확산하고 민주주의를 위협하는가 캐시 오닐 지음 이 책은 인하대 후문에 자주 가는 '카페 호'에서 빌려 보았다. 도서관을 오며 가며 보아서 그런지 보자마자 이름이 눈에 익었다. 예전에 보았을 때는 책 제목에 '수학'이 들어가서 별로 손이 가지 않았지만, 데이터를 다루는 지금은 "어떻게 빅데이터는 불평등을 확산하고 민주주의를 위협하는가"라는 부제에 이끌려 읽게 되었다. "대량살상수학무기"는 "Weapons of Math Destruction"를 번역한 말이다. 참고로 "Weapons of Math Destruction"은 'Weapons of Mass Destruction' (대량살상무기)의 말장난인 듯하다. (..
![]()
자취의 맛 (유튜버 자취남이 300명의 집을 가보고 느낀 것들) 책 '자취의 맛'은 유튜버 자취남이 메인 콘텐츠인 구독자 집들이를 하며 느낀 것들을 에세이 형식으로 기록한 책이다. 평소 에세이를 즐겨 읽지는 않지만, 가볍게 읽기 좋은 에세이다. 아무래도 '자취'에 대한 얘기가 무거운 주제는 아니라서 그런듯 싶다. 자취인으로서의 공감 가는 부분이 많아 훅훅 읽히고, 읽으면서도 자주 ‘피식’하게 된다. 자취를 했던 사람, 자취를 하고 있는 사람, 자취를 준비하는 사람 모두가 읽어보면 좋을 책이다.
![]()
허프만 인코딩 (Huffman encoding) - 파일 압축 알고리즘 with Priority Queue 알고리즘 모든 노드를 PQ에 insert한다. freq가 가장 작은 두 노드를 PQ에서 빼온다. 그 두 노드를 하나의 노드로 묶는다. 하나로 묶은 노드를 다시 PQ에 넣는다. 2번 ~ 4번의 과정을 계속 반복한다.
![]()
암호화 알고리즘 공개 키 암호화 시스템 RSA(Rivest-Shamir-Adleman) 알고리즘 서로 다른 두 개의 큰 소수 p, q 선택 (100자리) p*q → r 하나의 큰 숫자 e 선택 (공개 암호화 키) p-1, q-1과 각각 서로소이어야 함 p, q보다 큰 어떤 소수이어햐 함 비밀 해독키 d 계산 (e*d) % {(p-1)*(q-1)} == 1을 만족하는 d 찾기 표기법 : d*e = 1 modulo (p-1)*(q-1) mod 연산에 대한 표기법 참고 정수 r과 e는 공개하고, d는 비밀로 유지 평문 P로부터 암호문 C = P^e modulo r 계산 암호문 C로부터 평문 P = C^d modulo r 계산 >>> p = 3 >>> q = 5 >>> r = p*q >>> r 15 >>> (p..
![]()
TSP (Traveling Salesperson Problem) 해밀턴 경로(Hamiltonian Circuit), 일주여행경로 : 모든 정점을 한 번씩만 거쳐서 출발한 정점으로 다시 돌아오는 경로 TSP (Traveling Salesperson Problem), 외판원 문제 Mathematically formulated in the 1800s by the Irish mathematician William Rowan Hamilton an NP-hard problem in combinatorial optimization Is important in theoretical computer science and operations research. 최소한 하나의 일주여행 경로가 존재하는 경우, 가중치 포함 방향..
