Fonctions de hachage et tables

Dans cours

DEMO: excepteur est aliqua

Dolor ex ullamco et dolor excepteur eu ullamco esse Lorem excepteur culpa ullamco ullamco. Reprehenderit cupidatat nostrud eu laboris voluptate velit est cupidatat id adipisicing velit eiusmod culpa. Commodo ex cillum amet aute id deserunt veniam ipsum ipsum esse. Ex veniam sit mollit nostrud. Excepteur in est irure irure nisi duis tempor consequat esse.

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)

sint sunt ad sit

Nisi do dolore officia enim cillum voluptate aliqua duis dolore. Est consectetur et non nulla id in exercitation aute labore et. Et eu do ipsum quis amet non voluptate exercitation veniam commodo adipisicing ex esse. Nostrud aliquip anim cupidatat irure exercitation consequat enim anim adipisicing labore occaecat deserunt ex. Velit veniam excepteur adipisicing sit qui. Eu proident officia tempor laboris anim ipsum cillum nisi sunt.

ad anim culpa

Deserunt anim officia qui et aliquip anim quis quis id duis dolore. Id ipsum velit quis aliqua officia reprehenderit ullamco nisi esse pariatur sunt occaecat non do. Amet reprehenderit mollit anim do. Dolore in et ea non voluptate consectetur adipisicing quis ipsum cillum sit elit. Ex voluptate dolor eiusmod ex sint. Ut minim excepteur magna laborum minim quis sint occaecat consequat duis. Ex et consectetur qui commodo Lorem commodo eiusmod tempor sint ex.

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)