Similarity Ranking
Similarity Ranking A Context-Aware Similarity Search for a Handwritten Digit Image Database 손으로 쓴 숫자 이미지 데이터베이스에서 문맥을 인식하는 Similarity Search 알고리즘 Moti...
Posts by Tag
Multimedia
Audio Fingerprinting
Audio Fingerprinting Audio Fingerprinting 오디오 인식 또는 비디오 인식, 그리고 생채인식(홍채 인식, 얼굴 인식, 지문 인식) Fingerprinting에 대해 알게 되면 다른 생채인식에서 활용이 가능하다. ...
VA-File
VA-File 요약 Dimensionality Curse (차원의 저주) 색인 성능이나 검색 성능은 차원이 증가할수록 기하급수적으로 나빠진다. B트리는 1차원 데이터를 처리, R트리는 2차원 이상의 임의의 차원 데이터를 처리 기존의...
k-Nearest Neighbor Queries
K-Nearest Neighbor(K-NN) Queries 요약 MMDB(멀티미디어 데이터베이스)와 GIS(지리정보시스템)에서 가장 자주 발생되는 쿼리타입은 특정 공간에서 주어진 포인트에 가장 가까운 k개의 이웃을 찾는 쿼리이다. 실세계의 모든 데이터는 하나의 점으로 ...
R-tree
R-tree 개요 B+ 트리는 1차원 데이터(컴포넌트의 갯수가 한 개인 경우 / 나이). 2차원이 넘어가게 되면(컴포넌트의 갯수가 여러개인 경우 / 위치정보, 3D 데이터) B+트리는 동작을 하지 못하게 된다. B 트리 패밀리라고 해서 최초에 B+ 트리가 만들어지고 그...
B+ tree Index
B+ tree B+-Tree Index Files 트리 구조는 검색에 유용하다 왜냐하면 조건에 맞는 노드를 찾아갈 때 필요없는 것을 순식간에 자를 수 있기 때문이다.(잘라내기=pruning 이라고 한다) 이 때문에 구글, 네이버 등 검색 사이트들에서는 이러한 트리의 색...
MPEG – Digital Video Coding Standard
MPEG MPEG(Moving Picture Experts Group) 비디오 코딩 표준 1, 2, 4, 7 21까지 총 5가지 종류가 있음. 7은 비디오 오디오 검색, 21은 저작권에 대한것. 압축은 1,2 4 3가지 MPEG 비디오 코딩 기술은 근본적으로 통계적...
JPEG File Format
JPEG file syntax SOI (Start of Image) - FFD8 / EOI(End of Image) - FFD9 : 2byte (16bit) 이미지를 처리할 프로그램이 이미지를 받았을때 FFD8을 발견하면 이것이 JPEG이미지라는 ...
JPEG Image Compression Standard
데이터 압축 시스템 종류 압축 비율 = 오리지널 데이터 사이즈 / 압축 데이터 사이즈 압축의 두가지 종류 손실이 없는 압축 RLE. 1이 4개 2가 3개 0...
Introduction to Multimedia System
New Application for Data Management 전형적인 기존의 데이터 관리법 (테이블 형태!) 기존의 데이터들은 테이블형태로 관리, textual or numeric data! 뱅킹이나 항공사 새로운 형태의 ...
Algorithm
Other Algorithms
피보나치 수열 재귀방식 - $O(2^n)$ 재귀는 연속 함수 호출로 인한 스택 오버플로우가 발생할 가능성이 높다. public int recurFibo(int i) { if (i <= 1) { return i; } else { ...
DFS, BFS
깊이 우선 탐색 (DFS, Depth-First Search) 개념 루트 노드(혹은 다른 임의의 노드)에서 시작해서 다음 분기(branch)로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방법 미로를 탐색할 때 한 방향으로 갈 수 있을 때까지 계속 가다...
Floyd-Warshall Algorithm
Floyd-Warshall Algorithm 개념 플로이드-워셜 알고리즘은 모든 최단경로를 구하는 방법이다. 플로이드-워셜 알고리즘에서는 음의 가중치를 가진 간선도 쓸 수 있다. 모든 정점에 대한 경로를 계산하므로 거리를 저장할 자료구조는 2차원 배열이 된다. ...
Dijkstra Algorithm
Dijkstra Algorithm 개념 다익스트라 알고리즘은 하나의 정점에서 다른 모든 정점까지의 최단 경로를 구한다. 간선들은 모두 양의 간선들을 가져야 한다. 다익스트라 알고리즘의 기본 로직은, 첫 정점을 기준으로 연결되어 있는 정점들을 추가해가며, 최단 거리를...
Kruskal Algorithm
Kruskal Algorithm 개념 최소 비용 신장 트리를 찾는 알고리즘이다. 사이클을 형성하지 않는 그래프를 가리켜 신장 트리라고 한다. 신장 트리는 그래프의 모든 정점이 간선에 의해서 하나로 연결되어 있다. 신장 트리는 그래프...
Sort
Sorting Algorithm 선택 정렬 (Selection Sort) 선택 정렬은 이름에 맞게 현재 위치에 들어갈 값을 찾아 정렬하는 배열이다. 현재 위치에 저장될 값의 크기가 작냐, ...
Hash Algorithm
Hash Algorithm 해쉬란? 해쉬는 임의의 크기를 가진 데이터를 고정된 데이터의 크기로 변환시키는 것을 말한다 즉 해쉬 알고리즘은 해쉬를 하는 방법에 대해 절차적으로 명세한다 이를 이용해 특정한 배열의 인덱스나 위치를 입력하고 하는 데이터의 값을 이용해 저장...
Data Structure
Q0. 배열(array)에 대해서 설명하시오 고정된 크기를 갖고 순서대로 번호가 붙은 같은 자료형의 원소들이 연속적인 형태로 구성된 자료구조입니다. 이때 각 원소에 붙은 번호를 흔히 인덱스(index)라고 부릅니다. 원소들이 연속적으로 메모리에 배치되어있기 때문에 임의의 첨자를 ...
etc
DataBase
무결성과 유지해야하는 이유 무결성은 데이터의 정확성, 일관성, 유효성을 유지하는 것을 말한다. 무결성이 유지되어야 DB에 저장된 값과 실제 값이 일치하는지를 신뢰할 수 있다. Inner Join과 Outer Join A B - - 1 3 2 4 3...
Android
Q0. 안드로이드의 실행환경에 대해서 간단하게 설명하시오 안드로이드는 크게 4가지 실행환경으로 구성되어있습니다. 가장 하단부터 리눅스 커널, 라이브러라, 어플리케이션 프레임워크, 어플리케이션 순서입니다. 리눅스 커널은 OS로 안드로이드 스마트폰의 다양한 하드웨어(화면, 카메라, ...
Software Engineering
Waterfall 방법론 폭포수 모델은 소프트웨어를 개발하는데 있어서 각 단계가 위에서 아래로 물이 떨어지는 것처럼 순차적으로 진행된다. 소프트웨어 개발은 크게 요구사항 분석, 설계, 구현, 테스트, 유지보수로 나뉘어져 있다. 이 모델의 특징은 폭포에서 물이 떨어지는 것처럼...
OS
Processes Process를 이루는 각 메모리 영역 text(code) : 프로그램 코드, 즉 실제 코드가 기술되는 곳 data : 전역변수, static 변수, 상수 등이 저장되는 곳. 프로세스가 종료되지 않는 이상 사라지지 않는다. stack : 파라미...
Network
소켓 통신 TCP (Transmission Control Protocol) 연결형 서비스 제공 높은 신뢰성 보장 3-way handshaking을 통한 연결의 설정 4-way handshaking을 통한 연결의 해제 ...
Java
Q0. 자바의 장단점 자바의 가장 큰 장점은 JVM을 이용한 플랫폼 독립적이라는 점입니다. 자바에서 코드를 컴파일하면 바이트 코드 형태로 출력됩니다. 이 바이트 코드는 JVM에서 런타임에 완벽한 기계코드로 변경되어 실행됩니다. 하나의 바이트코드를 가지고 서로 다른 기계마다 해당 ...
Web
데이터 암호화 기법
SHA-256 개인정보가 되는 정보(비밀번호, 토큰정보 등)를 암호화 할 때 주로 사용 SHA(Secure Hash Algorithm)의 한 종류. 값을 입력받아 고정된 길이(256bit)의 해시 값을 출력 출력 속도도 빠르고 안정성 문제에도 큰 단점이 발견되지 않아...
Frontend
비동기와 동기 방식의 차이점 동기적 방식은 웹 사이트에서 어떤 요청을 하면 그 요청을 수행하는 동안 사용자는 아무것도 못하는 것을 말한다. 데이터 요청 화면유지 이렇게 로직이 있을 떄, 동기적 방식으로 1번을 수행하게 된다면 ...
Backend
Servlet과 JSP의 차이 Servlet Container가 이해할 수 있게 구성된 순수 자바 코드로만 이루어진 것. Java 코드 안에 HTML코드가 들어간다. Servlet이 수정되면 Java코드를 다시 컴파일 한 후 동적인 ...
Cloud
클라우드 카테고리
클라우드 카테고리용 테스팅 페이지입니다
Machine_Learning
머신러닝 카테고리
머신러닝 카테고리 테스팅 페이지입니다
UWP
UWP 카테고리
UWP 카테고리 테스팅 페이지입니다