- 멱승 알고리듬의 구현과 분석
- ㆍ 저자명
- 황효선,임채,이필중
- ㆍ 간행물명
- 通信情報保護學會誌
- ㆍ 권/호정보
- 1995년|5권 1호|pp.5-17 (13 pages)
- ㆍ 발행정보
- 한국정보보호학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
멱산연산 알고리듬에는 사전계산없이 g와 n이 주어지면$g_n$ 대해 서전 계산을 하여 그 결과를 메모리에 저장하여 두고 n이 주어지면$g_n$을 계산하는 알고리듬이 있다. Binary method, window method등의 알고리듬은 전자에 해당하는 것이고 BGMW method와 LL method등은 후자에 해당하는 것이다. 이러한 멱승연산 알고리듬을 PC486과 586에서 C언어로 구현하여 그 결과를 비교 분석하였다.