항목
-
비선형 계획의 알고리즘 algorithms in nonlinear progr..비선형 계획문제의 최적해를 구하는 알고리즘. 최적해의 양표현을 해석적으로 구하기는 일반적으로 불가능하므로 적당한 반복법을 사용해서 수치적으로 해를 계산하는 것이 보통이다. 2차 계획문제와 같은 특별한 문제를 제외하고는 최적해를 유한 회의 반복으로 구할 수 없으므로 일반적으로는 최적해에 수렴하는 점열...
- 분야 :
- 수학
-
A*알고리즘 A*algorithm경험적 지식을 써서 효율 좋게 최적해를 구하는 경험적 검색 방식의 하나로서, A 알고리즘의 특수예이다. A 알고리즘(A algorithm)은. 경험적인 지식으로서, 검색하는 상태공간을 그래프로 나타냈을 때의 각 노드에 대해서, 출발 노드로부터 그 노드까지의 거리 g와, 그 노드로부터 목표 노드까지의 거리의 추정값 h와의...
- 분야 :
- 인공지능
-
타원 곡선 디피-헬만 알고리즘 ECDH algorithm, 楕圓曲線-타원 곡선 암호 방식(ECC: Elliptic Curve Cryptography)을 활용한 디피-헬만 키 교환 알고리즘. 타원 곡선 암호 방식(ECC)은 대수기하학의 타원 곡선을 정의하는 수학 이론을 이용한 공개키 암호 기법(public key cryptosystem) 중 하나다. 닐 코블리츠(Neal Koblitz)와 빅터 밀러(Victor Miller)가 1985년에 각자 고안...
-
알고리즘 설계법 design of algorithms문제를 풀기 위한 알고리즘을 설계하는 방법. 통상, 하나의 문제를 풀기 위한 알고리즘에는 여러 가지가 있으며, 알고리즘의 설계자는 그 상황에 알맞고 될 수 있는 대로 좋은 알고리즘을 설계할 필요가 있다. 알고리즘의 설계는 창조성을 필요로 하는 지적 작업인데, 이를 위해서는 유효한 기본적인 사고방식이 몇 가지...
- 분야 :
- 소프트웨어 기초
-
K평균 알고리즘 K-means clustering algorithm다음 알고리즘에 의한 클러스터링. N개의 표본 벡터(표본 패턴 참고) {x1, x2, …, xn}을 K개의 유 {C1, C2, …, Ck}로 나누는 경우를 생각한다. 먼저, K개의 클러스터(클러스터링 참고) 중심의 초기값 yk(0)(k=1, 2, …, K)를 표본 벡터 중에서 적당히 고른다. 각 표본 벡터 xn을, 가장 가까운(거리 참고) 클러스터...
- 분야 :
- 패턴 정보처리
-
쿨리-튜키의 알고리즘 Cooley-Tukey algorithm고속 푸리에 변환을 실행하기 위한 알고리즘의 하나. J.W. 쿨리와 J.W. 튜키에 의해 1965년에 발견되었다. 이 알고리즘에서는 N점의 이산 푸리에 변환 계산에서 N이 합성수일 때 계산량의 저감이 가능하다. 특히 N이 2의 멱법인 경우 이 알고리즘은 Nlog2N회의 복소 곱셈 횟수로 계산할 수 있어, 직접 계산할 경우의 N2...
- 분야 :
- 정보기초
-
블록 치환 알고리즘 block replacement algorithm캐시 기억에서 새로운 블록을 나눌 때, 폐기한 낡은 블록을 결정하기 위한 알고리즘. 가상 기억에서 페이지 치환 알고리즘과 기본적으로는 같지만 ① 후보가 되는 블록수가 적고(통상 2 또는 4, 많아도 16), ② 하드웨어에 의해서 실현된다, ③ 접근 정보의 갱신과 치환 대상 블록의 시간을 고속으로 행해야 한다 라는...
- 분야 :
- 정보장치, 컴퓨터 방식
-
부동점 알고리즘 fixed point algorithmn차원 공간 Rn의 부분집합 X에서 그 자신으로의 사상 F의 부동점 X=F(x)를 계산하는 알고리즘. 매개변수 t를 도입하여, Rn+1에서 Rn으로의 사상 H(x, t)를, H(x, 1)=x-F(x)이며, 또한 방정식 H(x, 0)=0이 자명한 해 X0를 가지도록 구성한다(예를 들면, H(x, t)=(1-t)(x-x0)+t(x-F(x))로 한다). 이때 방정식 H(x, t)=0의...
- 분야 :
- 수학
-
데커의 알고리즘 Dekker’s algorithm주기억으로의 격납명령이 불가분(동기기본명령 참고)이라는 것을 이용하여, 공용 변수를 써서 2개의 프로세스 사이에서의 상호배제를 하기 위한 알고리즘. 이 알고리즘에서는, 다른 쪽의 프로세스가 크리티컬 섹션에 들어가 있지 않으면 (in[다른 쪽]=false) 넣어 2개의 프로세스가 동시에 크리티컬 섹션으로 들어가려고...
- 분야 :
- 시스템 프로그램
-
백트랙 알고리즘 backtrack algorithm직접 풀 수 없는 문제를 적당히 나누어서 푸는 수법을 체계화한 것. 먼저 풀 수 있는 문제(부모문제)를 직접 풀 수 없으면 몇 개의 자식문제로 분할하여, 각각의 자식문제는 부모문제보다 풀기 쉽게 된다. 자식문제를 하나 골라서 그것이 풀리지 않으면 다시 작은 자식문제로 분할한다. 부모문제에서 자식문제, 자식문제...
- 분야 :
- 프로그래밍
-
공통 스크램블링 알고리즘 Common Scrambling AlgorithmDVB(Digital Video Broadcasting) 방식의 방송 서비스의 제한 수신 시스템에서 MPEG-2 비디오 스트림 보호를 위해 표준화한 공통 암호화 알고리즘 기술이다. 버전 1이 1994년 ETSI(European Telecommunications Standards Institute)에 의해 표준화되고 DVB 컨소시엄에 의해 채택된 이후 주로 사용되고 있으며 현재는...
- 분류 :
- 저작권 불법복제 방지 기술
-
리트 알고리즘 RETE algorithmRETE는 라틴어로 네트워크를 의미한다. 룰 베이스를 RETE 네트워크로 하는 일종의 데이터 플로 네트워크 표현으로 변환함으로써 대조처리를 고속화하는 수법을 말한다(판별 네트워크 참고). 프로덕션 시스템에서는 워킹메모리의 내용과 프로덕션 룰의 전제부의 대조가 처리시간의 대부분을 차지하는 데서 생각된 수법...
- 분야 :
- 인공지능
