|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 7 van 22 gevonden artikelen
| Titel: |
Computing the probability of hash table/urn overflow |
| Auteur: |
Ramakrishna, M.V. |
| Verschenen in: |
Communications in statistics |
| Paginering: | Jaargang 16 (1987) nr. 11 pagina's 3343-3353 |
| Jaar: |
1987 |
| Inhoud: |
We analyze the probability of a random distribution of n balls into m urns of size b resulting in no overflows. This solves the computational problem associated with a classical combinatorial extreme-value distribution. The problem arose during the analysis of a technique, called perfect hashing, for organizing data in computer files. The results and techniques presented can be used to solve several problems in the analysis of hashing techniques |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 7 van 22 gevonden artikelen
| << vorige | volgende >> |