Overview
Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore the concept of universal hash functions in this 19-minute lecture from NPTEL-NOC IITM. Delve into the fundamentals, starting with a recap of key concepts, before diving deep into universal hash functions and their strongly universal counterparts. Gain a comprehensive understanding of these important data structures and algorithms through clear explanations and practical examples. Reinforce your learning with practice questions designed to test your grasp of the material.
Syllabus
Introduction
Recap
Universal hash functions
Strongly universal hash functions
Practice questions
Taught by
NPTEL-NOC IITM