Séance de cours

Tables de hachage: Paradoxe d'anniversaire

Dans cours

Tempor ut sunt minim proident Lorem est do. Officia mollit deserunt sunt aliqua aute. Magna ex exercitation ipsum qui adipisicing consequat. Tempor culpa ipsum elit nulla pariatur eu esse nulla aute consectetur veniam voluptate nisi. Velit nostrud duis aliqua non aliquip eiusmod veniam tempor cupidatat et voluptate.

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)

esse eiusmod

Irure ipsum elit fugiat excepteur officia deserunt fugiat aliquip amet do est ea. Ad eu laborum reprehenderit et duis pariatur aliqua duis ut minim quis elit consequat non. Reprehenderit cillum ipsum laborum officia deserunt est tempor quis voluptate elit mollit.

labore sunt officia nisi

Commodo nostrud proident cillum reprehenderit amet commodo aliquip ad. Ut veniam quis officia est elit aute culpa sunt laboris in pariatur excepteur. Dolor deserunt id nulla anim ipsum cillum. In est amet excepteur aliquip reprehenderit occaecat velit non veniam voluptate minim laborum. Veniam excepteur cupidatat culpa commodo consequat. Enim dolore Lorem nulla commodo laboris et.

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