TERMIUM Plus®

La banque de données terminologiques et linguistiques du gouvernement du Canada.

HASH TABLE [6 fiches]

Fiche 1 2024-02-21

Anglais

Subject field(s)
  • Computer Mathematics
  • Information Processing (Informatics)
  • Data Banks and Databases
  • Artificial Intelligence
OBS

A programming technique for resolving collisions in a hash table data structure.

Français

Domaine(s)
  • Mathématiques informatiques
  • Traitement de l'information (Informatique)
  • Banques et bases de données
  • Intelligence artificielle

Espagnol

Conserver la fiche 1

Fiche 2 2024-02-07

Anglais

Subject field(s)
  • Computer Mathematics
  • Information Processing (Informatics)
  • Computer Programs and Programming
CONT

Hash tables are a type of data structure in which the address/index value of the data element is generated from a hash function. This enables very fast data access as the index value behaves as a key for the data value.

Français

Domaine(s)
  • Mathématiques informatiques
  • Traitement de l'information (Informatique)
  • Programmes et programmation (Informatique)

Espagnol

Campo(s) temático(s)
  • Matemáticas para computación
  • Tratamiento de la información (Informática)
  • Programas y programación (Informática)
Conserver la fiche 2

Fiche 3 2024-02-05

Anglais

Subject field(s)
  • Computer Mathematics
  • Information Processing (Informatics)
  • Artificial Intelligence
CONT

Universal hashing is a technique used in computer science and information theory for designing hash functions. It is a family of hash functions that can be efficiently computed by using a randomly selected hash function from a set of hash functions. The goal of universal hashing is to minimize the chance of collisions between distinct keys, which can lead to degraded performance in hash table operations.

Français

Domaine(s)
  • Mathématiques informatiques
  • Traitement de l'information (Informatique)
  • Intelligence artificielle
CONT

En mathématiques et en informatique, le hachage universel [...] 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.

Espagnol

Conserver la fiche 3

Fiche 4 2023-10-17

Anglais

Subject field(s)
  • Internet and Telematics
CONT

A distributed hash table(DHT) is a decentralized storage system that provides lookup and storage schemes similar to a hash table, storing key-value pairs.

Français

Domaine(s)
  • Internet et télématique
CONT

[...] une table de hachage distribuée (THD) est un réseau de recouvrement pair-à-pair accomplissant le stockage de valeurs structurées comme des paires de la forme [...]

OBS

DHT : L'acronyme anglais est plus souvent utilisé au masculin en français («Le DHT»).

Espagnol

Conserver la fiche 4

Fiche 5 - données d’organisme externe 2006-01-30

Anglais

Subject field(s)
  • Compartment - ISO/IEC JTC 1 Information Technology Vocabulary
Universal entry(ies)
06.04.11 (2382)
numéro d'article de norme ISO/CEI
DEF

search in which the storage location of a desired data element is derived from a hash table, and an appropriate procedure is followed in case of an address collision

OBS

hash table search : term and definition standardized by ISO/IEC [ISO 2382-6 : 1987].

Français

Domaine(s)
  • Tiroir - ISO/CEI JTC 1 Vocabulaire des technologies de l'information
Entrée(s) universelle(s)
06.04.11 (2382)
numéro d'article de norme ISO/CEI
DEF

recherche dans laquelle l'emplacement en mémoire d'une donnée est déterminé à partir d'une table d'adresses calculées, une procédure particulière intervenant en cas de collision d'adresses

OBS

recherche par calcul d'adresse; recherche par adresse calculée : termes et définition normalisés par l'ISO/CEI [ISO 2382-6:1987].

Espagnol

Conserver la fiche 5

Fiche 6 1999-04-12

Anglais

Subject field(s)
  • Information Processing (Informatics)
DEF

A search in which the storage location of a desired data element is derived from a hash table, and an appropriate procedure is followed in case of an address collision.

OBS

hash table search : term standardized by CSA and ISO.

Français

Domaine(s)
  • Traitement de l'information (Informatique)
DEF

Recherche dans laquelle l'emplacement de mémoire d'un élément de donnée est déterminé à partir d'une table d'adresses calculées, une procédure particulière intervenant en cas de collision d'adresses.

OBS

recherche par calcul d'adresse; recherche par adresse calculée : termes normalisés par la CSA et l'ISO.

Espagnol

Conserver la fiche 6

Avis de droit d’auteur pour la banque de données TERMIUM Plus®

© Services publics et Approvisionnement Canada, 2025
TERMIUM Plus®, la banque de données terminologiques et linguistiques du gouvernement du Canada
Un produit du Bureau de la traduction

En vedette

Portail linguistique du Canada

Accédez à une collection de ressources canadiennes sur tous les aspects du français et de l'anglais, y compris des jeux.

Outils d'aide à la rédaction

Les outils d’aide à la rédaction du Portail linguistique ont fait peau neuve! Faciles à consulter, ils vous donnent accès à une foule de renseignements utiles pour mieux écrire en français et en anglais.

Lexiques et vocabulaires

Accédez aux lexiques et vocabulaires du Bureau de la traduction.

Date de modification :