|
새로운 느낌의 렌더링 결과물을 만들어 낼 수도 있을 것입니다. 이미 프랑스의 Ex Machina의 경우 독자적인 NPR 렌더러를 사용해서 자신만의 독특한 느낌을 갖는 애니메이션을 만들어 내고 있습니다. 1. 렌더링 (Rendering)
2. 렌더링 알고리즘
|
|
|
Booth\'s algorithm의 ASM Chart >
그림 1-2 < Booth\'s algorithm 의 구현 >
4. Booth 알고리즘을 이용한 곱셈 예 ( -7 x 3 ) 1. Booth 알고리즘(Booth's algorithm)
2. Booth 곱셈 알고리즘 동작
3. 하드웨어 구성
4. Booth 알고리즘을 이용한 곱셈 예 ( -7 x 3 )
|
|
|
알고리즘인 다익스트라(Dijkstra) 알고리즘
➁ 동적계획법(Dynamic Programming)인 플로이드(Floyd) 알고리즘
(4) 최단경로가 사용되는 예 :
➀ GPS를 이용한 네비게이션 시스템
➁ 지하철 노선도 최단경로 검색 시스템
➂ 수송 시스템
|
|
|
했던 것들에 대하여 열심히 해야 하고 최선을 다해야 한다고 알려준 ‘누어서 읽는 알고리즘‘은 재미있어지고 있는 프로그램에 더욱더 재미와 흥미, 자극을 주어서 나에게 아주 좋았다.
|
|
|
11.5
7) 예 2) CPU 사용시간을 알고 있고, 준비 큐에 도착하는 시간이 각기 다른 4개의 프로세스에 대한 평균 반환시간과 평균 대기시간의 계산(SJF 알고리즘)
- CPU 요구시간을 알고 있고, 준비 큐에 도착하는 시간이 각기 다른 4개의 프로세스에 대
|
|
|
알고리즘은 신호 처리( 음성 신호, 영상 신호 etc ) 를 위한 알고리즘이다. 이는 현대에 와서 신호 처리에 있어서 가장 기본적인 알고리즘이다. 영상을 변환하는데 기본 응용으로 사용된다. 요즘 사회에서는 디지털 신호 처리가 많기 때문에 더
|
|
|
알고리즘
나머지 연산 수행 횟수
num = 100
num = 1000
num 10000
A1
5,049
500,499
50,004,999
A2
1,133
78,022
57,752,23
A3
530
38,678
2,884,498
A4
87
2351
55,958
A5
84
1804
33,756
A1/A5
50.1
277.4
1,481.4
=> A1부터 A5부터 알고리즘을 개선해 나가면서 수행해 본 결과
num = 100일 때,
|
|
|
두 부분이 합쳐져 48bit의 K1을 생성한다.
단계 5. 2번째에서 Shift 된 bit는 PC2 box를 거치면서 K1생성과 동일하게 48bit의 K2를 생성한다.
단계 6. 단계4, 단계 5와 같은 방법으로 16번째까지 총 16개의 Key가 생성된다. 1. DES 정의
2. DES 알고리즘
|
|
|
유전자 알고리즘(Genetic Algorithm)
자연선택(natural selection)과 자연유전(natural genetics)에 기초한 탐색기법
적자생존(survival of the fittest)의 원리
각 세대별로 부모스트링(parent string)으로부터 자녀스트링(child string)을 형성
GA는 효과적으로 과거의
|
|
|
1976년 Diffie 와 Hellman에 의해 제안
암호화,복호화키를 별도로 만들어 사용
특징
키를 분배할 필요가 없다.
관리할 키의 개수가 적다.
디지털 서명이 가능하다. 공개키암호
수학적이론
RSA 알고리즘
참고문헌
Q&A
|
|
메뉴펼치기
