MintPsycho's Blog

구글 The ML Test Score: A Rubric for ML Production Readiness and Technical Debt Reduction Monitor 1: Dependency changes result in notification How? Make sure that your team is subscribed to and reads announcement lists for all dependencies, and make sure that the dependent team knows your team is using the data. Monitor 2: Data invariants hold in training and serving inputs How? Using the schema c..

Intro OCR (Optical Character Recognition) 기술은 최근 고도화된 딥러닝을 기반으로 크게 성장 중이다. 고성능의 OCR 프로그램은 다음과 같은 프로젝트에서 사용되어질 수 있다. 자동화 된 데이터 처리 및 데이터 입력 ( 예 : 이력서 지원자 추적 시스템) 서적 표지의 사진을 찍는 것 만으로, 손쉬운 검색( 쇼핑 페이지나, 도서관이라면 길찾기 서비스로 전환 ) 필기체를 컴퓨터가 읽을 수있는 텍스트로 변환, 문서화 용이 시각 장애가있는 사용자를 돕는 독자 프로그램에서 문서를 더욱 유용하게 사용 역사적인 문서와 신문 보존, 검색 가능 데이터 추출 및 회계 프로그램으로의 전송 (예 : 수령 및 송장) 검색 엔진 에서 사용할 문서 인덱싱 스피드 카메라 및 레드 라이트 카메라 소프트웨..

Intro https://docs.docker.com/engine/install/ubuntu/ 위의 링크에서 도커에 대한 자세한 설명을 확인 하실 수 있다. 도커는 기본적으로 이미지를 통해 별도의 격리된 컨테이너를 생성, 프로젝트 전반을 관리하기 쉽도록 만들어진 아주아주 아~ 주~ 좋은것! 입니다. Docker 설치 오래된 버전 삭제 기존의 오래된 버전이 있는지 확실히 할 수 있으며, 있다면 최신 버전 설치를 위해 삭제 해줍니다. sudo apt-get remove docker docker-engine docker.io containerd runc repository 설정하기 apt package index를 업데이트 하고 HTTPS를 통해 repository 를 이용하기 위해 pakcage 들을 설치 ..

GPG (GnuPG, Gnu Privacy Guard) - PGP(Pretty Good Privacy-필 짐머만, RSA 기반 이메일 암호화 알고리즘.) 의 오픈소스 구현판이다. 원리 GPG는 RSA 암호 기술을 이용합니다. 이런 암호화의 비밀번호는 암호화할 때 쓰는 암호와 복호화(암호화된 것을 푸는 것을 의미합니다)할 때 쓰는 암호가 같습니다. (이런 암호화 방식을 대칭키 암호화라 합니다). 하지만 RSA는 다릅니다. RSA는 암호(이하 키)가 2개입니다. 어떤 키로 암호화하면 다른 키로만 복호화할 수 있습니다. (다른 키로 암호화하면 어떤 키로만 복호화 할 수 있음. 즉, 역도 성립함.) 그리고 수학적으로 큰 수를 사용하기에 깨는 데 오랜 시간이 걸립니다. 여기서 다른 사람에게 키를 공개해야 합니다...

Docker 기본 명령 명령줄 options $ docker pull [image] 저장소(dockerhub)에서 이미지를 가져온다. $ docker images 로컬 저장소의 이미지 리스트를 확인 $ docker run [image] 컨테이너 등록과 실행 중인지 확인 $ docker ps [option] 컨테이너 리스트 보기 -a $ docker rm [id|name] 컨테이터 삭제 $ docker rmi [image] 이미지 삭제 $ docker start [container] 컨테이너 실행 $ docker stop [container] 컨테이너의 서비스 중지 $ docker exec -it [container] bash 컨테이너 내부로 진입 $ docker image tag [기존의 이미지명]:[기..

힙 정렬(Heap sort) 이란? 최대 힙 트리나 최소 힙 트리를 사용한 정렬 알고리즘. 가장 큰 값 몇개만 필요할 때 힙정렬은 매우 효과적이다. min_heap, max_heap 을 이용한 정렬 방법입니다. 시간복잡도 O(NlogN) Process 정렬 할 요소들로 최대 힙 or 최소힙(완전 이진 트리 형태)를 만든다. 만들어진 힙에서 요소를 하나씩 꺼내어 배열에 순서대로 저장한다.

[자료구조] AVL 트리, 탐색구조 동적메모리 할당 이중연결리스트 구조, 동작방식 이진트리표현, 이진탐색트리, 힙 우선순위큐, 그래프 종류 및 용어 AOE 네트워크 / 위상 정렬 계량된 순환합병, 힙, 퀵, 기수, 허프만 [알고리즘] 알고리즘 시간복잡도 추정, 공간복잡도 추정 알고리즘 성능 비교 / 배열 구조 재귀법 벨만포드 알고리즘 [네트워크] HTTP 메소드 HTTPS / 공개키와 대칭키 OSI 7계층, TCP와 UDP Transfer Protocols in Cloud 웹의 동작 웹 브라우저에서 URL 입력 시 발생하는 일 GET과 POST 비교 DNS Round Robin SDN-Assisted Slow HTTP DDos Attack Defense Method Authentication과 Autho..

다중 프로그래밍 다중 태스킹 CPU 스케줄링 가상 메모리 / 물리 메모리 / 논리 메모리 파일 시스템 프로세스 동기화 및 통신을 위한 기법 교착상태 회피 시스템 콜, 인터럽트 > 인터럽트 벡터의 특정 위치로 트랩(trap)을 거는 형태 trap ,,, syscall 타이머, 타이밍 프로그램(수동적, passive), 프로세스(능동적, active) 프로그램 카운터 스레드 캐시, 캐싱 마운팅, 언마운팅 보안식별자(Security ID, SID) SSL(Secure Socket Layer) 가상화 P2p(peer to peer) 클라우드 활성화 레코드(activation record : 함수 호출시, 함수 매개변수, 지역 변수, 복귀 주소를 포함) 스와핑 문맥교환

Binary Heap (이진 힙) 이진 힙은 이진 트리형태로 만들어진 min-heap, max-heap 을 말한다. 완전 이진 트리라는 조건을 만족해야한다 --> 마지막 레벨은 왼쪽부터 생성. 값의 대소관계는 오직 부모관계에만 성립 --> 같은 레벨일 경우엔 상관이 없다. 힙의 삽입, 삭제 시간복잡도는 O(logN), 특정값(최대,최소) 탐색은 O(1) 삽입 최하층 리프노드에 입력값을 삽입한다. 부모와 값을 비교 후, 조건에 맞으면 그대로 두고 아니면 부모와 교환한다. 조건에 맞을 때 까지 위 과정을 반복한다. 그림에서 (7)이 새로운 입력값으로 힙에 들어왔다. 부모 노드에 있는 (18) 과 값을 비교, 자녀에 위치한 (7)이 더 작기 때문에 부모위치와 교환한다. 다시한번 부모노드인 (9) 와 값을 비교..

Critical Section Problem(임계 영역 문제) 동일한 자원을 동시에 접근하는 작업이 실행되는 코드영역을 사용할 수 있도록 하는 프로토콜 설계 상호 배제 (Mutual Exclusion) 진행 (Progress) 한정된 대기 (Bounded Waiting) Lock +) 스핀락 : 세마포 초기버전 Mutex와 Lock의 차이점 임계 영역의 락이 풀릴 때 까지 기다려야 한다는 점은 같지만, Lock은 접근 프로세스가 무한 루프를 돌면서 cpu자원을 사용한다. 반면 Mutex는 컨텍스트 스위칭을 실행한다. 따라서 다른 작업을 동시에 진행 할 수 있다. 세마포어 ㄴ 카운팅 세마포 : 가용한 개수를 가진 자원에 대한 접근 제어용으로 사용되며, 세마포는 그 가용한 자원의 개수로 초기화 된다. 자원을..