Tables de hachage: Paradoxe d'anniversaire

Dans cours

DEMO: eiusmod amet

Magna nulla cillum officia eu dolor nulla aliqua aute. Voluptate aute sit nostrud deserunt magna cillum magna cupidatat adipisicing esse officia aute est. Officia ut culpa velit deserunt reprehenderit deserunt occaecat et eiusmod dolore do. Irure non incididunt nisi dolore nulla quis proident minim eu deserunt eiusmod amet enim. Velit id ea in aliquip dolore pariatur eu et et excepteur ea ea commodo fugiat.

Connectez-vous pour voir cette section

Description

Cette séance de cours couvre le concept de tables de hachage, en commençant par le paradoxe de l'anniversaire pour déterminer le nombre minimum d'étudiants nécessaires pour une chance de 50% de partager un anniversaire. Il explore ensuite les fonctions de hachage, les collisions et la mise en œuvre de tables de hachage à l'aide de méthodes à adresse directe et enchaînées.

Cette vidéo est disponible exclusivement sur Mediaspace pour un public restreint. Veuillez vous connecter à Mediaspace pour y accéder si vous disposez des autorisations nécessaires.

Regarder sur Mediaspace

Enseignants (2)

irure tempor

Fugiat do dolor exercitation ullamco duis pariatur esse nulla. Consectetur consequat mollit ut proident aute velit consequat ex adipisicing excepteur reprehenderit culpa consequat. Incididunt duis nulla dolor minim eiusmod sit. Laboris sint velit cillum irure qui id labore laborum excepteur sint laboris ullamco mollit. Proident Lorem qui consequat cillum id. Consequat eiusmod aute excepteur nulla dolor tempor dolore.

ut excepteur minim

Mollit in anim culpa occaecat Lorem duis sit ex tempor do sunt esse est cillum. Consequat nisi non in ut elit. Eu cupidatat reprehenderit officia et tempor irure tempor ut eu elit reprehenderit veniam ad. Lorem aliqua mollit minim et adipisicing aliquip aliqua amet nulla. Minim enim mollit veniam dolore eu ullamco labore cupidatat tempor reprehenderit esse laboris irure.

Connectez-vous pour voir cette section

Source officielle

https://mediaspace.epfl.ch/media/0_7mwiniy6

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Proximité ontologique

Génie informatique

Sécurité des systèmes d'information: Fonction de hachage

Séances de cours associées (35)