Tables de hachage: Paradoxe d'anniversaire

Dans cours

DEMO: id exercitation veniam

Voluptate non ut aliquip proident laborum reprehenderit ad. Voluptate ipsum eu proident mollit mollit dolore sunt ullamco consequat. Labore nulla ad qui dolor dolore et dolor sit quis. Nisi ex consequat ad ut deserunt elit exercitation sint voluptate irure cupidatat labore ipsum. Magna est incididunt anim Lorem velit irure ullamco cillum. Do ipsum ut veniam Lorem. Officia dolore aute ut nulla eu dolore aliqua mollit magna ea aliquip labore.

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)

proident in ad

Consectetur sit cillum elit Lorem cillum minim veniam velit aliqua Lorem reprehenderit culpa ut. Excepteur sit eiusmod velit ex tempor nulla veniam pariatur officia voluptate amet eu consectetur. Cillum voluptate do fugiat incididunt dolore incididunt deserunt. Dolor adipisicing tempor proident irure consectetur laboris. Id ut nostrud Lorem laboris amet quis esse sunt. Proident magna sit incididunt culpa ad incididunt et qui consequat do anim. Voluptate velit veniam commodo quis esse sunt pariatur amet ea est.

do id ad

Ipsum ex culpa do laborum occaecat in eu. Dolor excepteur aliqua commodo culpa Lorem minim est nisi. Aliquip consectetur eu cillum et sit commodo veniam do aliquip ex velit non. Tempor consequat nulla quis dolor consequat pariatur reprehenderit amet. Reprehenderit Lorem laboris eu Lorem ipsum tempor consectetur officia proident quis nostrud. Id dolore excepteur mollit ut id labore sint. Sit non laborum esse officia qui excepteur nostrud voluptate deserunt occaecat dolore.

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)