Only a bit of string looped round a nail in the doorpost held it shut.

All we store is the start position of the 1s, then the start position of the 0s, then the position of 1s again, and so on until the bit string is over.

The 128-bit hash result is represented as a string of 32 hex digits.