지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 시스템 및 이론 정보과학회논문지 : 시스템 및 이론 제36권 제4호
- 발행연도
- 2009.8
- 수록면
- 283 - 290 (8page)
이용수
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
Rank/select 자료구조는 트리, 그래프, 문자열 인덱스 등의 다양한 자료구조를 간결하게 표현하는 기본 도구이다. Rank/select 자료구조는 주어진 문자열에 어느 위치까지 나타난 문자 개수를 세는 연산을 처리한다. 효율적인 rank/select 자료구조를 위해 이론적인 압축 방식들이 제안되었으나, 실제 구현에 있어 연산 시간 및 저장 공간의 효율을 보장할 수 없었다. 본 논문은 간단한 방법으로 이론적인 압축 크기를 보장하면서 연산 시간도 효율적인 rank/select 자료구조 구현 방법을 제시한다. 본 논문의 실험을 통해, 복잡한 인코딩 방법 없이도 이론적인 nH?+O(n) 비트 크기에 근접하면서 기존의 HSS 자료구조보다 빠른 rank/select 연산을 지원하는 구현 방법임을 보인다.
목차
요약
Abstract
1. 서론
2. HSS rank/select 자료구조 소개
3. 압축 HSS 자료구조 구현 방법
4. 실험 및 결과
5. 결론
참고문헌
참고문헌 (19)
참고문헌 신청
1. [학술지(정기간행물)] - E. M. McCreight / 1979 / A space-economical suffix tree construction algorithm / Journal of ACM 23 : 262 ~ 272
2. [학술지(정기간행물)] - U. Manber / 1993 / Suffix arrays: a new method for on-line string searches / SIAM Journal on Computing 22 : 935 ~ 948
3. [학술지(정기간행물)] - R. Grossi / 2005 / Compressed suffix arrays and suffix trees with applications to text indexing and string matching / SIAM Journal on Computing 35 : 378 ~ 407
4. [학술지(정기간행물)] - P. Ferragina / 2005 / Indexing compressed texts / Journal of ACM 52 : 552 ~ 581
5. [학술지(정기간행물)] - 최용욱 / 2005 / 접미사 배열을 이용한 시간과 공간 효율적인 검색 / 정보과학회논문지 : 시스템 및 이론 32 (5) : 260 ~ 267
2. [학술지(정기간행물)] - U. Manber / 1993 / Suffix arrays: a new method for on-line string searches / SIAM Journal on Computing 22 : 935 ~ 948
3. [학술지(정기간행물)] - R. Grossi / 2005 / Compressed suffix arrays and suffix trees with applications to text indexing and string matching / SIAM Journal on Computing 35 : 378 ~ 407
4. [학술지(정기간행물)] - P. Ferragina / 2005 / Indexing compressed texts / Journal of ACM 52 : 552 ~ 581
5. [학술지(정기간행물)] - 최용욱 / 2005 / 접미사 배열을 이용한 시간과 공간 효율적인 검색 / 정보과학회논문지 : 시스템 및 이론 32 (5) : 260 ~ 267
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
문자의 빈도수를 고려한 rank/select 자료구조 구현
한국정보과학회 학술발표논문집
2008 .10
-
2차원 배열의 Succinct 표현을 위한 Rank 및 Select 함수
한국정보과학회 학술발표논문집
2006 .10
-
2차원 비트행렬의 공간 효율적 Rank와 Select
정보과학회논문지 : 시스템 및 이론
2012 .10
-
[우수논문] 2차원 비트스트링의 공간 효율적 rank와 select
한국정보과학회 학술발표논문집
2012 .06
-
동적 웹 환경에서의 C-Rank 성능 평가
한국정보과학회 학술발표논문집
2017 .06
-
Succinct 표현을 위한 rank 함수의 효율적인 구현
한국정보과학회 학술발표논문집
2004 .10
-
개별도시의 순위규모를 이용한 순위규모분포의 분석방법에 관한 연구
국토계획
1995 .02
-
신경망을 이용한 Rank-Order Filter의 설계 ( Neural Implementation of Rank-Order Filter )
대한전자공학회 학술대회
1995 .01
-
AHP 기법을 활용한 온라인 동영상 플랫폼의 선택 속성 연구
산업경영시스템학회지
2019 .01
-
A New Architecture for the Rank Order Filters
JTC-CSCC : Joint Technical Conference on Circuits Systems, Computers and Communications
1993 .01
-
신경회로망을 이용한 Rank-Order 필터의 구현과 성능 평가 ( Performance Evaluation and Implementation of Rank-Order Filter Using Neural Networks )
한국통신학회논문지
2001 .06
-
이진트리의 최적노드랭킹을 위한 병렬 알고리즘
(구)정보과학회논문지
1992 .07
-
도시산업구조가 도시순위에 미치는 영향에 관한 연구
국토계획
2003 .12
-
Compressed Sensing of Low-Rank Matrices : A Brief Survey on Efficient Algorithms
전자공학회논문지-SP
2009 .09
-
Evaluation of Deep Learning and Low Rank Methods for Image Denoising
대한전자공학회 학술대회
2017 .06
-
디바이스 신뢰도에서 그래프적인 해석 방법에 대한 RANK 근사식에 관한 연구 ( A Study on the Approximation Equation of Rank for Graphical Analysis in Device Reliability )
한국통신학회 학술대회논문집
1992 .01
-
디바이스 신뢰도에서 그래프적인 해석방법에 대한 RANK 근사식에 관한 연구
한국통신학회 학술대회논문집
1992 .11
-
C-rank: 기여도 기반의 웹 문서 랭킹
한국정보과학회 학술발표논문집
2009 .06
-
A Recursive Least Rank Adaptive Algorithm
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
1998 .01
-
두 표본 순위 검파에서 기준 표본 크기가 검파기 성능에 미치는 영향
한국통신학회논문지
2015 .08
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-018665928