Convert string to unique integer

[aniketkadu2002]

i have an array of string which had size of about 3000

Each entity in the array is a unique string .

i would want to convert each of this string into a unique integer so that i can use it to store in a hash table ..

each string is of the form "rlegrEgabc---supprod-C7M" , and all of them are unique.

[newb16]

It's impossible - there are some 2^(7*20) ascii-7 strings of length 20, and only 2^32 integers.

[JosAH]

It's impossible - there are some 2^(7*20) ascii-7 strings of length 20, and only 2^32 integers.

For moderate sized, finit sets of strings minimal perfect hash functions can be constructed. For an example see this link.

kind regards,

Jos

[gpraghuram]

You can also look for CRC for the string like 16bit or 32 bit CRC

Raghu