Metraipolis › archive › dc_020e2b30bfc0
Fonction de hachage — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/Fonction_de_hachage
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-07T08:49:38.768Z
- SHA-256 of the archived text
de0866cc7511c3873824282d0723040a2308ef33cd37ebb1b8db68edae0ab652- Stable URL of this page
https://metraipolis.com/documento/dc_020e2b30bfc0
How to cite
Fonction de hachage — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Fonction_de_hachage (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_020e2b30bfc0 (Metraipolis archive dc_020e2b30bfc0, sha256 de0866cc7511c3873824282d0723040a2308ef33cd37ebb1b8db68edae0ab652)
BibTeX
@misc{dc020e2b30bfc0,
title = {Fonction de hachage — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/Fonction_de_hachage},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_020e2b30bfc0; sha256 de0866cc7511c3873824282d0723040a2308ef33cd37ebb1b8db68edae0ab652},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Fonction_de_hachage. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En informatique, une fonction de hachage est une fonction qui associe, à une donnée de taille non bornée, une donnée de taille fixe. On dit que l'on « hache » une donnée. Les valeurs renvoyées par une fonction de hachage sont appelées condensats, condensés, valeurs de hachage, codes de hachage, signatures ou simplement hachages. Ces valeurs sont parfois utilisés comme indices dans une table de taille fixe, appelée table de hachage, où on retrouvera les attributs stockés pour les éléments « hachés ». Des fonctions de hachage sont utilisées dans des applications de stockage et d'indexation et permettent d'accéder rapidement aux attributs de données hétérogènes (de tailles variables et non bornées). De fait, l'accès aux attributs des données se fait en temps quasi-constant. Grâce au hachage, l'espace de stockage est à peine plus grand que l'espace requis pour les attributs des données, mis bout à bout, tout en proposant un accès très rapide. Ainsi, le hachage est un dispositif d'accès aux attributs des données, efficace en termes de calcul et d'espace. Ce qui rend le hachage vraiment intéressant, ce sont ses excellentes propriétés statistiques. En effet, alors que son comportement dans le pire cas est mauvais, mais ne se manifeste qu'avec une probabilité extrêmement faible, voire négligeable, son comportement moyen est optimal. Voici une liste de concepts avec lesquels les fonctions de hachage partagent des méthodes, mais avec lesquelles elles ne doivent pas être confondues ; ce sont les sommes de contrôle, les clés de contrôle, la compression avec perte, les générateurs de nombres aléatoires, les codes correcteur et les chiffrements. 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 «Fonction de hachage» — https://fr.wikipedia.org/wiki/Fonction_de_hachage Wikidata Q183427: «funzione non invertibile» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q183427 Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Fonction_de_hachage?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 228919402, consultata il 2026-11-07T08:45:13.885Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: e52486079303c4fc9b9fe24461d598e2cf7ada09eb19c9cc670bff7ec0984bf0