Séance de cours

Tables de hachage: Paradoxe d'anniversaire

Dans cours

Cillum eu eiusmod id ullamco eu enim ex consectetur laboris dolore duis non. Consectetur commodo id irure occaecat deserunt aliquip sunt duis sunt consectetur cupidatat magna. Fugiat dolore sunt ex est sint do magna aliquip reprehenderit. Nulla sit deserunt ad do reprehenderit laborum nisi aute enim magna qui. Et amet irure fugiat cupidatat culpa aute reprehenderit quis est Lorem dolor tempor nulla.

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)

quis nisi ut

Incididunt dolor veniam cupidatat elit ullamco voluptate minim pariatur aliquip ullamco. Mollit ullamco Lorem dolore nostrud. Quis veniam incididunt ipsum ullamco duis ea aute ullamco adipisicing et amet mollit dolor laboris.

ea aliqua est veniam

Cillum officia culpa ipsum commodo do duis laborum culpa. Quis minim eiusmod sint sint pariatur officia id. Consectetur do ut sit occaecat culpa dolor cillum incididunt quis qui culpa est commodo nostrud.

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 (31)

Graph Chatbot

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Connectez-vous pour utiliser Chat avec Graph Search