Metraipolis › archive › dc_d2a2d8f47bdf
Hachage universel — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/Hachage_universel
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-08T08:23:33.235Z
- SHA-256 of the archived text
790e790463e0b244f9bfc15a427e993f1d8d2abde006cfa4064e3fa4437a03e2- Stable URL of this page
https://metraipolis.com/documento/dc_d2a2d8f47bdf
How to cite
Hachage universel — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Hachage_universel (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_d2a2d8f47bdf (Metraipolis archive dc_d2a2d8f47bdf, sha256 790e790463e0b244f9bfc15a427e993f1d8d2abde006cfa4064e3fa4437a03e2)
BibTeX
@misc{dcd2a2d8f47bdf,
title = {Hachage universel — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/Hachage_universel},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_d2a2d8f47bdf; sha256 790e790463e0b244f9bfc15a427e993f1d8d2abde006cfa4064e3fa4437a03e2},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Hachage_universel. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En mathématiques et en informatique, le hachage universel, en anglais universal hashing, (dans un algorithme probabiliste ou un bloc de données) est une méthode qui consiste à sélectionner aléatoirement une fonction de hachage dans une famille de fonctions de hachages qui ont certaines propriétés mathématiques. Cela permet de minimiser la probabilité de collision de hachage. Plusieurs familles de fonctions de hachages sont connues (pour hacher des entiers, des chaînes de caractères ou des vecteurs), et leur calcul est souvent très efficace. Le hachage universel a de nombreux usages en informatique, par exemple dans l’implémentation des tables de hachage, les algorithmes probabilistes et le chiffrement de données. Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico). Fonte: Wikipedia in francese, voce «Hachage universel» — https://fr.wikipedia.org/wiki/Hachage_universel Wikidata Q846912: «selection of a hash function at random from a family of hash functions with a certain mathematical property, guaranteeing a low number of collisions in expectation, even if the data is chosen by an adversary» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q846912 Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Hachage_universel?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 240438687, consultata il 2026-11-08T08:19:07.517Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 4775d83b8a35495d589d4adc3e2b22fecb28fba3530d1804661ca3c63cc6cdf4