Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Compression algorithms must encode data in a reversible way, which hash functions can't do in general.

For example, SHA-1 outputs a 160 bit hash, which means some input of 161 or more bits will definitely have the same hash as some other input of the same size. Even smaller inputs may have collisions too.



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: