Perfect hash function

Related lectures (32)

Page 2 of 4

Covers cryptographic hash functions, message authentication codes, and block chains, including bitcoins, proof-of-work, and MAC variants.

Explores hash tables through the Birthday Paradox, collisions, and implementation methods.

Covers the implementation of sets using hashing and set operations.

Explores privacy-preserving data management and data summarization techniques for finding similar items.

Explores hash functions, coding, and sharing code with practical exercises and discussions.

Covers operations and methods related to dictionaries in Python, including creating, updating, and handling key errors.

Explores Locality Sensitive Hashing for nearest neighbor search and submodularity in hash functions.

Explores Jaccard similarity, minhashing, and locality-sensitive hashing for data summarization.

Explores pairwise independence in hashing to avoid collisions and achieve load balancing.

Discusses the importance of defining equality in collections and how order and hashing optimize operations.