Universal Hash Functions - Introduction and Applications

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.