Logo
Unionpédia
Communication
Disponible sur Google Play
Nouveau! Téléchargez Unionpédia sur votre appareil Android™!
Gratuit
Accès plus rapide que le navigateur!
 

Fonction de hachage

Indice Fonction de hachage

Quand il s'agit de mettre dans un tableau de taille raisonnable (typiquement résidant dans la mémoire principale de l'ordinateur) un ensemble de données de taille variable et arbitraire, on utilise une fonction de hachage pour attribuer à ces données des indices de ce tableau.

29 relations: Élément de donnée, Chaîne de caractères, Chiffrement, Clé de contrôle, Codage des caractères, Code correcteur, Dragon book, Empreinte numérique, Ensemble de définition, Filtre de Bloom, Fonction (mathématiques élémentaires), Fonction à sens unique, Fonction de hachage cryptographique, Fonction de hachage parfait, Fonction inverse, Générateur de nombres aléatoires, Graine aléatoire, Intégrité (cryptographie), Intervalle de confiance, Liste chaînée, Nombre d'or, Nombre premier, Récupération de données, Somme de contrôle, Suite de Fibonacci, Table de hachage, Type (informatique), Virgule flottante, X86.

Élément de donnée

* Dans les métadonnées, un élément est une unité de donnée élémentaire qui a.

Nouveau!!: Fonction de hachage et Élément de donnée · Voir plus »

Chaîne de caractères

En informatique, une chaîne de caractères est à la fois conceptuellement une suite ordonnée de caractères et physiquement une suite ordonnée d' unités de code (code unit).

Nouveau!!: Fonction de hachage et Chaîne de caractères · Voir plus »

Chiffrement

guerre franco–prussienne de 1870, évoquant une série de mots classés par ordre alphabétique. Archives nationales de France. Le chiffrement (ou cryptage.Le terme n'est pas reconnu par le dictionnaire de l’Académie française ni par le Référentiel général de sécurité de l’ANSSI, qui qualifie d’incorrects « cryptage » et « chiffrage », mais l’est par l’Office québécois de la langue française. Pour plus de détails, voir la section « Terminologie ».) est un procédé de cryptographie grâce auquel on souhaite rendre la compréhension d'un document impossible à toute personne qui n'a pas la clé de chiffrement.

Nouveau!!: Fonction de hachage et Chiffrement · Voir plus »

Clé de contrôle

Les deux derniers chiffres du numéro de sécurité sociale de la carte vitale française sont une clé de contrôle Apparue pour les besoins du traitement informatique des données, une clé de contrôle, ou clef de contrôle, est un nombre, ou, plus généralement, une suite de symboles associés à un code alphanumérique permettant d'assurer sa validité.

Nouveau!!: Fonction de hachage et Clé de contrôle · Voir plus »

Codage des caractères

texte de programmation « CALL RCLASS (AAA, 21, NNC, PX3, PX4) ». En télécommunications et en informatique, un jeu de caractères codés est un code qui associe un jeu de caractères abstraits d’un ou plusieurs systèmes d’écriture (comme des alphabets ou des syllabaires) utilisés pour transcrire des langues naturelles avec une représentation numérique pour chaque caractère de ce jeu, ce nombre pouvant lui-même avoir des représentations numériques différentes.

Nouveau!!: Fonction de hachage et Codage des caractères · Voir plus »

Code correcteur

Pour nettoyer les erreurs de transmission introduites par l'atmosphère terrestre (à gauche), les scientifiques de Goddard ont appliqué la correction d'erreur Reed-Solomon (à droite), qui est couramment utilisée dans les CD et DVD. Les erreurs typiques incluent les pixels manquants (blanc) et les faux signaux (noir). La bande blanche indique une brève période pendant laquelle la transmission a été interrompue. Un code correcteur, souvent désigné par le sigle anglais ECC (de l'error-correcting code), aussi appelé code correcteur d'erreur(s) ou code de correction d'erreur(s) (CCE), est une technique de codage basée sur la redondance.

Nouveau!!: Fonction de hachage et Code correcteur · Voir plus »

Dragon book

Compilateurs: principes, techniques et outils (en anglais ''Compilers: Principles, Techniques, and Tools'') est un ouvrage de référence en informatique dans le domaine de la compilation, écrit par Alfred V. Aho, Ravi Sethi et Jeffrey D. Ullman.

Nouveau!!: Fonction de hachage et Dragon book · Voir plus »

Empreinte numérique

L'expression empreinte numérique désigne notamment une donnée numérique de petite taille qui permet d'identifier une donnée plus large.

Nouveau!!: Fonction de hachage et Empreinte numérique · Voir plus »

Ensemble de définition

En mathématiques, l'ensemble de définition (également appelé domaine de définition ou parfois ensemble de départ, voir la discussion plus bas) d'une application ou d'une fonction désigne informellement l'ensemble des entrées acceptées par elle.

Nouveau!!: Fonction de hachage et Ensemble de définition · Voir plus »

Filtre de Bloom

En informatique, et plus précisément en algorithmique, un filtre de Bloom est une structure de données inventée par Burton Howard Bloom en 1970.

Nouveau!!: Fonction de hachage et Filtre de Bloom · Voir plus »

Fonction (mathématiques élémentaires)

En mathématiques élémentaires, la plupart des fonctions rencontrées sont des fonctions numériques, mais la notion de fonction ne se limite pas à celle-ci.

Nouveau!!: Fonction de hachage et Fonction (mathématiques élémentaires) · Voir plus »

Fonction à sens unique

Panneau de signalisation routière de sens unique Une fonction à sens unique (ou one-way function en anglais) est une fonction qui peut être aisément calculée, mais qui est difficile à inverser — c'est-à-dire qu'étant donnée une image, il est difficile de lui trouver un antécédent.

Nouveau!!: Fonction de hachage et Fonction à sens unique · Voir plus »

Fonction de hachage cryptographique

Une fonction de hachage cryptographique est une fonction de hachage qui, à une donnée de taille arbitraire, associe une image de taille fixe, et dont une propriété essentielle est qu'elle est pratiquement impossible à inverser, c'est-à-dire que si l'image d'une donnée par la fonction se calcule très efficacement, le calcul inverse d'une donnée d'entrée ayant pour image une certaine valeur se révèle impossible sur le plan pratique.

Nouveau!!: Fonction de hachage et Fonction de hachage cryptographique · Voir plus »

Fonction de hachage parfait

Une fonction de hachage parfait pour les quatre noms John Smith, Lisa Smith, Sam Doe et Sandra Dee. Une fonction de hachage parfait minimal pour les quatre noms John Smith, Lisa Smith, Sam Doe et Sandra Dee. En informatique, une fonction de hachage parfait pour un ensemble est une fonction de hachage qui associe des éléments distincts de à un ensemble de entiers, sans collisions.

Nouveau!!: Fonction de hachage et Fonction de hachage parfait · Voir plus »

Fonction inverse

En mathématiques, la fonction inverse est la fonction qui à tout réel x non nul associe son inverse, noté \frac.

Nouveau!!: Fonction de hachage et Fonction inverse · Voir plus »

Générateur de nombres aléatoires

Un générateur de nombres aléatoires, random number generator (RNG) en anglais, est un dispositif capable de produire une suite de nombres pour lesquels il n'existe aucun lien calculable entre un nombre et ses prédécesseurs, de façon que cette séquence puisse être appelée « suite de nombres aléatoires ».

Nouveau!!: Fonction de hachage et Générateur de nombres aléatoires · Voir plus »

Graine aléatoire

Une graine aléatoire (aussi appelée germe aléatoire) est un nombre utilisé pour l'initialisation d'un générateur de nombres pseudo-aléatoires.

Nouveau!!: Fonction de hachage et Graine aléatoire · Voir plus »

Intégrité (cryptographie)

De manière générale, l'intégrité des données désigne l'état de données qui, lors de leur traitement, de leur conservation ou de leur transmission, ne subissent aucune altération ou destruction volontaire ou accidentelle, et conservent un format permettant leur utilisation.

Nouveau!!: Fonction de hachage et Intégrité (cryptographie) · Voir plus »

Intervalle de confiance

Chaque ligne montre 20 échantillons tirés selon une loi normale de moyenne μ inconnue. On y montre l'intervalle de confiance de niveau 50% pour la moyenne correspondante aux 20 échantillons, marquée par un losange. Si l'intervalle contient μ, il est bleu; sinon il est rouge. En mathématiques, plus précisément en théorie des probabilités et en statistiques, un intervalle de confiance est un intervalle censé contenir un paramètre inconnu que l'on cherche à estimer (typiquement, une moyenne, la médiane ou la variance).

Nouveau!!: Fonction de hachage et Intervalle de confiance · Voir plus »

Liste chaînée

Une liste chaînée ou liste liée (en anglais linked list) désigne en informatique une structure de données représentant une collection ordonnée et de taille arbitraire d'éléments de même type, dont la représentation en mémoire de l'ordinateur est une succession de cellules faites d'un contenu et d'un pointeur vers une autre cellule.

Nouveau!!: Fonction de hachage et Liste chaînée · Voir plus »

Nombre d'or

1.

Nouveau!!: Fonction de hachage et Nombre d'or · Voir plus »

Nombre premier

Entiers naturels de zéro à cent. Les nombres premiers sont marqués en rouge. 7 est premier car il admet exactement deux diviseurs positifs distincts. Un nombre premier est un entier naturel qui admet exactement deux diviseurs distincts entiers et positifs.

Nouveau!!: Fonction de hachage et Nombre premier · Voir plus »

Récupération de données

Un laboratoire de récupération de données La récupération de données (ou restauration de données) est une opération informatique qui consiste à retrouver les données perdues à la suite d'une erreur humaine, une défaillance matérielle, une défaillance logicielle d'un programme ou d'un système d'exploitation, un accident ou au moment opportun d'un test de récupération de données défini dans une procédure de stratégie de sauvegarde et d'archive (également appelé plan de sauvegarde).

Nouveau!!: Fonction de hachage et Récupération de données · Voir plus »

Somme de contrôle

Une somme de contrôle (checksum en anglais) est une courte séquence de données numériques calculée à partir d'un bloc de données plus important (par exemple un fichier ou un message) permettant de vérifier, avec une très haute probabilité, que l'intégrité de ce bloc a été préservée lors d'une opération de copie, stockage ou transmission.

Nouveau!!: Fonction de hachage et Somme de contrôle · Voir plus »

Suite de Fibonacci

Une juxtaposition de carrés dont les côtés ont pour longueur des nombres successifs de la suite de Fibonacci: 1, 1, 2, 3, 5, 8, 13 et 21. En mathématiques, la suite de Fibonacci est une suite de nombres entiers dans laquelle chaque nombre est la somme des deux nombres qui le précèdent.

Nouveau!!: Fonction de hachage et Suite de Fibonacci · Voir plus »

Table de hachage

Une table de hachage est, en informatique, une structure de données qui permet une association clé–valeur, c'est-à-dire une implémentation du type abstrait tableau associatif.

Nouveau!!: Fonction de hachage et Table de hachage · Voir plus »

Type (informatique)

Présentation des principaux '''types de données'''. En programmation informatique, un type de donnée, ou simplement un type, définit la nature des valeurs que peut prendre une donnée, ainsi que les opérateurs qui peuvent lui être appliqués.

Nouveau!!: Fonction de hachage et Type (informatique) · Voir plus »

Virgule flottante

exposant. La virgule flottante est une méthode d'écriture de nombres fréquemment utilisée dans les ordinateurs, équivalente à la notation scientifique en numération binaire.

Nouveau!!: Fonction de hachage et Virgule flottante · Voir plus »

X86

La famille x86 regroupe les microprocesseurs compatibles avec le jeu d'instructions de l'Intel 8086.

Nouveau!!: Fonction de hachage et X86 · Voir plus »

Redirections ici:

Algorithme de hachage, Fonction de hash, Fonction de hashage, Fonctions de hachage, Hachage, Hash, Hash code, Hashage, Hashs.

SortantEntrants
Hey! Nous sommes sur Facebook maintenant! »