tlasWiki
PC
Sciences et natureN° 365184

Fonction de hachage parfait

fonction de hachage parfait h pour un ensemble S est une fonction de hachage qui associe des éléments distincts de S à un ensemble de m entiers, sans…

ATQ5 500DEF4 200

Fonction de hachage parfait

Peu communeSciences et naturen° 365 184

1 516lecteurs par mois, en anglais
1fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 365184

    Fonction de hachage parfait

    fonction de hachage parfait h pour un ensemble S est une fonction de hachage qui associe des éléments distincts de S à un ensemble de m entiers, sans…

    ATQ5 500DEF4 200
    Classique1 tirage
  • PCH
    Sciences et natureN° 365184

    Fonction de hachage parfait

    fonction de hachage parfait h pour un ensemble S est une fonction de hachage qui associe des éléments distincts de S à un ensemble de m entiers, sans…

    ATQ5 500DEF4 200
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 365184

    Fonction de hachage parfait

    fonction de hachage parfait h pour un ensemble S est une fonction de hachage qui associe des éléments distincts de S à un ensemble de m entiers, sans…

    ATQ5 500DEF4 200
    RainbowJamais tirée
Lire l'article de Wikipédia

fonction de hachage parfait h pour un ensemble S est une fonction de hachage qui associe des éléments distincts de S à un ensemble de m entiers, sans collisions. En termes mathématiques, c'est une fonction injective. Des fonctions de hachage parfait peuvent être utilisées pour implémenter une table de correspondance avec un temps d'accès constant dans le pire des cas. Une fonction de hachage parfait peut, comme toute fonction de hachage, être utilisée pour implémenter des tables de hachage, avec l'avantage qu'aucun mécanisme de résolution de collisions ne doit être implémenté.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Fonction de hachage parfait », licence CC BY-SA 4.0. Image : Jorge Stolfi, Public domain, via Wikimedia Commons (recadrée). Comment jouer.