Beefy Boxes and Bandwidth Generously Provided by pair Networks
XP is just a number
 
PerlMonks  

Re: Converting a number back to it's original string (that was hashed to generate that number)

by roboticus (Chancellor)
on Jan 23, 2013 at 13:28 UTC ( [id://1014903]=note: print w/replies, xml ) Need Help??


in reply to Reaped: Converting a number back to it's original string (that was hashed to generate that number)

Nik:

How many different strings do you want to convert back and forth? For a 5 digit number, the maximum possible set of strings that you could map back and forth is under a million. It's a pretty straightforward result of the Pigeonhole Principle.

So if you want to do this, you're going to have to come up with rules to constrain your set of input strings to a set small enough to fit in the number of pigeonholes you have. *AND* you'll have to come up with a unique mapping between those strings and the numbers. (You, not us.)

The instant you have the possibility of mapping two different strings into the same number, you have lost information, and can no longer tell the two strings apart from the number. There's no way to reliably know which string to map the number to without some other source of information.

roboticus

Sorry for the troll food.

  • Comment on Re: Converting a number back to it's original string (that was hashed to generate that number)

Replies are listed 'Best First'.
A reply falls below the community's threshold of quality. You may see it by logging in.

Log In?
Username:
Password:

What's my password?
Create A New User
Domain Nodelet?
Node Status?
node history
Node Type: note [id://1014903]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this?Last hourOther CB clients
Other Users?
Others lurking in the Monastery: (3)
As of 2024-04-25 20:59 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found