지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 소프트웨어 및 응용 정보과학회논문지 : 소프트웨어 및 응용 제27권 제1호
- 발행연도
- 2000.1
- 수록면
- 41 - 49 (9page)
이용수
초록· 키워드
오류제보하기
본 논문에서는 대규모 정적 탐색키 집합에 대한 최소 완전 해쉬 함수(MPHF: Minimal Perfect Hash Function) 생성 방법을 기술한다. 현재 MPHF 생성에서는 사상-순서화-탐색(MOS: Mapping-Ordering-Searching) 접근 방법이 널리 사용된다. 본 연구에서는 MOS 접근 방식을 개선하여, 보다 효과적으로 MPHF를 생성하기 위해 선택 단계를 새로 도입하고 순서화 단계를 사상 단계보다 먼저 수행하는 선택-순서화-사상-탐색(SOMS: Selecting-Ordering-Mapping-Searching) 접근 방법을 제안한다. 본 연구에서 제안된 MPHF 생성 알고리즘은 기대 처리 시간이 키의 수에 대해 선형적인 확률적 알고리즘이다. 실험 결과 MPHF 생성 속도가 빠르며, 해쉬 함수가 차지하는 기억 공간이 작은 것으로 나타났다.
목차
요약
Abstract
1. 서론
2. MPHF 모형
3. MPHF 생성 알고리즘
4. 실험 및 고찰
5. 결론
참고문헌
저자소개
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Interval-Valued Fuzzy M-Continuity and Interval-Valued Fuzzy M*-open mappings
INTERNATIONAL JOURNAL of FUZZY LOGIC and INTELLIGENT SYSTEMS
2009 .03
-
최소 탐색점을 갖는 새로운 3단계 움직임 탐색 기법에 관한 연구 ( A study on The New 3 Step Search Algorithm of Motion Vector to Get a Minimum Searching Point )
한국통신학회논문지
1999 .11
-
트래픽 분류를 위한 Hash 함수의 성능 분석
한국통신학회 학술대회논문집
2014 .01
-
동적 파이프 해쉬 함수
정보보호학회논문지
2007 .08
-
양방향 필터와 선형 사상 함수를 이용한 역 톤 매핑
한국방송미디어공학회 학술발표대회 논문집
2016 .06
-
가상 네트워크 Mapping 방법에 관한 비교 분석
한국통신학회 학술대회논문집
2011 .11
-
Interval Two-dimensional Hash Chains and Application to a DRM system
멀티미디어학회논문지
2007 .12
-
실시간 시뮬레이션용 데이터 검색 알고리즘의 검색속도에 대한 연구
한국항공우주학회지
2000 .02
-
특정 전처리 기술을 이용한 간섭-불변 영상 해쉬 생성
대한전자공학회 학술대회
2010 .06
-
특정 전처리 기술을 이용한 간섭-불변 영상 해쉬 생성
대한전자공학회 학술대회
2010 .06
-
Searching for Soul
건축
2012 .03
-
사용자 인증과 암호화를 위한 키 생성 알고리즘 구현
한국항행학회논문지
2007 .01
-
The Design of a Facility Searching Application Using the Network Analysis
INTERNATIONAL CONFERENCE ON FUTURE INFORMATION & COMMUNICATION ENGINEERING
2011 .06
-
함수 블룸필터와 해싱 기반 데이터 구조의 성능비교
대한전자공학회 학술대회
2017 .06
-
초기 설계 효율화를 위한 설계 순서 작성 알고리즘의 개발
한국정밀공학회 학술발표대회 논문집
1998 .05
-
Modified SHA-1 hash function (mSHA-1)
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
2009 .07
-
Robust Speech Hash Function
[ETRI] ETRI Journal
2010 .04
-
Face Feature Points Detection based on Block Searching Method
한국멀티미디어학회 학술발표논문집
2009 .05
-
Hash functions as a security of web-pages
ICEIC : International Conference on Electronics, Informations and Communications
2008 .06
-
Histogram-Based Image Hash 성능 개선 방법
한국방송미디어공학회 학술발표대회 논문집
2008 .11
이 논문의 저자 정보
이 논문과 함께 이용한 논문
인증 암호화 알고리즘 최신 연구 동향 및 전망
박태환
,
허신욱
,
김호원
한국정보과학회 학술발표논문집
2017
.12
암호화된 데이터에서의 연산 기술 분류 및 최근 동향 연구
노건태
,
정익래
,
이동훈
외 1명
한국정보과학회 학술발표논문집
2008
.10
타원곡선암호 및 구현 방법에 대한 연구
김정식
,
강부중
,
노인우
외 1명
한국정보과학회 학술발표논문집
2007
.10
셀룰러 오토마타 기반 해쉬 함수 분석
정기태
,
이제상
,
장동훈
외 2명
정보보호학회논문지
2004
.12
부호이론을 이용한 암호기법에 관한 고찰
양경철
정보보호학회지
1993
.06
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017796591