A simple minhash implementation in Java.

MinHash.java

import com.google.common.hash.HashFunction;
import com.google.common.hash.Hashing;

/**
* A simple MinHash implementation inspired by https://github.com/jmhodges/minhash
*
* @author tpeng ([email protected])
*/
public class MinHash {

    private HashFunction hash = Hashing.murmur3_32();

    public String hash(String string) {
        int min = Integer.MAX_VALUE;
        for (int i=0; i<string.length(); i++) {
            int c = string.charAt(i);
            int n = hash.hashInt(c).asInt();
            if (n < min) {
                min = n;
            }
        }
        return Integer.toHexString(min);
    }

    public static void main(String... args) {
        MinHash minHash = new MinHash();
        System.out.println(minHash.hash("abc"));
        System.out.println(minHash.hash("abcd"));
    }
}