Hachage uniforme Définition : l'hypothèse de hachage uniforme suppose
{"Image DocumentName": "Hachage uniforme D\u00e9finition : l\u2019hypoth\u00e8se de hachage uniforme suppose", "Image ImageDescription": "Chap. 5 : Table de hachage. Hachage uniforme. D\u00e9finition : l\u2019hypoth\u00e8se de hachage uniforme suppose. que chacune des m! permutations possibles de l\u2019ensemble. {0,1,\u2026,m-1} a autant de chance de constituer la s\u00e9quence. de sondage de chaque cl\u00e9. On applique des approximations : Sondage lin\u00e9aire; Sondage quadratique; Sondage par double hachage. Il s\u2019agit d\u2019une g\u00e9n\u00e9ralisation de la notion de hachage uniforme simple pour laquelle la fonction produit une s\u00e9quence de sondage compl\u00e8te. En pratique le hachage uniforme est tr\u00e8s difficile \u00e0 mettre en place. Les trois approximations propos\u00e9es garantissent que la s\u00e9quence <h(k,0), h(k,1),\u2026,h(k,m-1)> soit une permutation de l\u2019ensemble {0,1,\u2026,m-1} pour chaque cl\u00e9 k. Mais elles ne v\u00e9rifient pas l\u2019hypoth\u00e8se de hachage uniforme.", "Image XResolution": "37", "Image YResolution": "37", "Image ResolutionUnit": "Pixels/Centimeter", "Image Software": "SlidePlayer", "Image YCbCrPositioning": "Centered"}