Decentralized Systems Engineering: Chord DHT

About
Privacy
Disclaimer

Graph Chatbot

Related lectures (31)

Page 2 of 4

Hashing and Sorting

Covers hashing, sorting, extendible hashing, linear hashing, and external sorting.

Probabilistic Analysis: Hiring & Birthday Paradox

Explores probabilistic analysis in algorithms, covering the hiring problem and the birthday paradox, along with hash tables and functions.

Cryptographic Hash Functions and Block Chains

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

Pairwise Independence: Hashing and Load Balancing

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

Distinct Elements: Count and Hash Functions

Covers counting distinct elements using hash functions and the median trick.

Implementing Combiners

Covers the implementation of combiners in parallel programming in Scala, including efficient combine methods and set data structures.

Hashing: Basics and Applications

Explores hashing fundamentals, applications in security, and common attacks on hash functions.

Indexing: File Organization & Techniques

Explores file organization, indexing techniques, and metadata in databases, emphasizing the importance of choosing the right search key.

Cryptographic Hash Functions

Explores cryptographic hash functions, message authentication codes, and MAC constructions, highlighting SHA1, SHA2, SHA3, HMAC, CBC-MAC, WC-MAC, and P-MAC.

Implementation of Sets: Hashing

Covers the implementation of sets using hashing and set operations.