검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

An Alternative Analysis of Spiral Hashing Algorithm 나선형 해싱 알고리즘의 대체 분석

Ayad SOUFIANE, Tsuyoshi ITOKAWA, Ryozo NAKAMURA

  • 조회수

    0

  • 이것을 인용

요약 :

나선형 해싱은 잘 알려진 동적 해싱 알고리즘입니다. 이 검색 알고리즘에 대한 전통적인 분석은 모든 키가 균일하게 액세스된다는 가정 하에 제안되었습니다. 본 논문에서는 나선형 해싱 알고리즘에 대해 각 키에 대한 접근 빈도를 고려한 평균 검색 비용의 이산적 분석을 제시한다. 제안된 이산분석에서는 프로브의 수 자체를 확률변수로 간주하여 확률분포를 구체적으로 도출한다. 제안된 분석을 통해 도출된 평가식은 접속빈도의 확률분포에 따라 검색비용의 평균과 분산을 정확하게 평가할 수 있다.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E85-A No.5 pp.988-993
발행일
2002/05/01
공개일
온라인 ISSN
DOI
원고의 종류
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
범주

작성자

키워드