Fonctions de hachage et tables

Dans cours

DEMO: excepteur cupidatat

Ea irure ut quis ex. Reprehenderit proident ea incididunt ex ut occaecat ea qui ullamco occaecat tempor ad sit irure. Culpa sit anim reprehenderit laboris commodo Lorem anim dolore aliqua eu qui sunt officia. Amet adipisicing sunt ea aliqua mollit anim cillum culpa.

Connectez-vous pour voir cette section

Description

Cette séance de cours couvre le concept de tables de hachage, en commençant par le lemme d'anniversaire qui analyse la probabilité des fonctions injectives. Il explique ensuite Direct-Address Tables, fonctions de hachage, collisions, et Chained-Hash-Search. L'instructeur discute également de l'analyse des recherches réussies et infructueuses dans les tables de hachage.

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)

dolor proident adipisicing

Laboris irure culpa sunt dolore consectetur consequat sunt labore dolor nostrud id. Eiusmod magna excepteur aute qui occaecat esse. Quis aliquip amet consectetur adipisicing dolore laborum et.

ullamco proident magna consequat

Qui ipsum pariatur nostrud cupidatat reprehenderit veniam irure nulla esse. Duis Lorem irure proident nulla elit cillum dolore et irure nisi et aliqua. Elit occaecat dolore qui aliquip ut deserunt mollit irure incididunt in pariatur cillum.

Connectez-vous pour voir cette section

Source officielle

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

À 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.

Séances de cours associées (36)