Get unique integer value from string

Question

I have different unique strings in the same format. The string looks like this axf25!j&809>-11~dc and I want to get unique integer value from this string. Each time this value must be the same and depends on the string. I've tried to convert each char of the string to int and then I sum chars to each other. But in case if I have 2 strings with the same set of symbols, it return integer values which are equal to each other. So it doesn't suit me. How can I generate unique integer value from unique string?

UPDATE:

Having considered all given solutions I decided to create function which generate unique integer values. I hope that it excludes collisions.

public int getUniqueInteger(String name){
    String plaintext = name;
    int hash = name.hashCode();
    MessageDigest m;
    try {
        m = MessageDigest.getInstance("MD5");
        m.reset();
        m.update(plaintext.getBytes());
        byte[] digest = m.digest();
        BigInteger bigInt = new BigInteger(1,digest);
        String hashtext = bigInt.toString(10);
        // Now we need to zero pad it if you actually want the full 32 chars.
        while(hashtext.length() < 32 ){
          hashtext = "0"+hashtext;
        }
        int temp = 0;
        for(int i =0; i<hashtext.length();i++){
            char c = hashtext.charAt(i);
            temp+=(int)c;
        }
        return hash+temp;
    } catch (NoSuchAlgorithmException e) {
        // TODO Auto-generated catch block
        e.printStackTrace();
    }
    return hash;
}

Why not use getBytes to convert each character into its ASCII equivalent? Then just sum those. — DevlshOne
– DevlshOne, Commented Jul 11, 2013 at 1:25

user229044 · Accepted Answer · 2013-12-04 16:43:13Z

17

You could just use String.hashCode() (e.g. mystring.hashCode()) to give you a degree of uniqueness but you must ensure you can handle collisions.

edited Dec 4, 2013 at 16:43

user229044♦

241k41 gold badges347 silver badges350 bronze badges

answered Jul 11, 2013 at 1:32

Adrian Merrall

2,50914 silver badges9 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

Sergey Kalinichenko · Accepted Answer · 2013-07-11 08:27:28Z

16

You cannot generate entirely unique ints from sufficiently long strings because there are more 10-character strings than 32-bit integers.

As far as non-unique solutions go, you can use the standard hashCode function, its implementation in Java is reasonably good. For more complex stuff you may consider computing cryptographic hash (SHA-2, MD5, etc.)

edited Jul 11, 2013 at 8:27

answered Jul 11, 2013 at 1:33

Sergey Kalinichenko

729k85 gold badges1.2k silver badges1.6k bronze badges

1 Comment

Little Helper Over a year ago

@Nolesh No solution does.

Jeff Storey · Accepted Answer · 2013-07-11 01:31:58Z

5

You can't guarantee unique integer values from different strings since there are more possible string representations than integers. You can use some well known/defined hashing algorithm to minimize the chance of a collision. You should look at MD5 or SHA.

The java class MessageDigest should be of some use.

answered Jul 11, 2013 at 1:31

Jeff Storey

57.4k75 gold badges245 silver badges414 bronze badges

1 Comment

shakram02 Over a year ago

It's not clear how to get the integer value, as the function returns an array of bytes

searching9x · Accepted Answer · 2015-03-15 04:03:33Z

3

You can try with code:

import java.math.BigInteger;

public static BigInteger stringToBigInteger(String text) {
    BigInteger bigInt = new BigInteger(text.getBytes());
    return bigInt;
}

thanks.

answered Mar 15, 2015 at 4:03

searching9x

1,65318 silver badges18 bronze badges

1 Comment

Buffalo Over a year ago

What is the memory consumption for this compared to a String?

jason · Accepted Answer · 2013-07-11 03:42:09Z

0

Treat the strings as a base 0x110000 representation of some integer (you can get away with a smaller base if you know the range of characters is limited). Convert to a BigInteger.

answered Jul 11, 2013 at 3:42

jason

243k35 gold badges436 silver badges532 bronze badges

Collectives™ on Stack Overflow

Get unique integer value from string

5 Answers 5

Comments

1 Comment

1 Comment

1 Comment

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

5 Answers 5

Comments

1 Comment

1 Comment

1 Comment

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related