Universal Hash Functions - Introduction and Applications

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.

Introduction
Recap
Universal hash functions
Strongly universal hash functions
Practice questions