3 ms·
If the output is lossy and doesn't contain all the info needed to reverse it, is it possible to guaranteeing that each each output is unique? Or could two diff
by gameshot911 14y ago
If the output is lossy and doesn't contain all the info needed to reverse it, is it possible to guaranteeing that each each output is unique? Or could two different inputs theoretically create the same lossy output?
- ocharles 14y agoIt depends on your hashing function. What you're talking about is a https://en.wikipedia.org/wiki/Collision_(computer_science) https://en.wikipedia.org/wiki/Collision_(computer_science)
- UnoriginalGuy 14y agoEach output is NOT unique. Since it can take in an almost unlimited amount of data and output a set length string we know for a fact collisions will eventually occur. The question is - can we predict these collisions or guestimate when they might occur without having to actually try every combination? If the answer is "yes" then the hashing algorithm is broken (see MD5).