Everything a computer stores is bytes. Type text or a number and see the bytes it becomes.
Huffman gives common characters short codes and rare ones long codes.
A hash table turns a key into a number (its hash) and the number into a bucket. Two keys in the same bucket are a collision.
"Is it there?" answered with a few bits: "maybe" or "certainly not".
Added: –
Change one bit of the text and about half of the 256 bits of the hash change.
same bit different bit
| Round | Bits that differ |
|---|