hash_function · www.studyline.ai

Study: Hash Function

Flashcards

1 / 5

🌁 Switch to Slideshow

Question Count: 17

algorithm function mapping deterministic stateless total fixed length finite range noninvertible bitstring

→ collision resolution

🔥🔥 collision resolution → Collision resolution techniques operate on the index assignments produced by a hash function; their correctness and average-case performance assume a deterministic, well-distributed hash mapping.

🔥 hash table → Hash tables depend on hash functions to map keys to array indices; the hash function’s uniformity and collision behavior determine correctness and average-case O(1) performance.

⚡️ cryptographic hash function →

⚡️ rainbow table →

⚡️ salt →

⚡️ checksums →

⚡️ consistent hashing →

⚡️ password hashing →

⚡️ bloom filters →

⚡️ digital signatures →