bloom filter 中的哈希函数和位向量的确定

[lisavivi]

bloom filter由2部分组成：1套k hash函数，1个给定长度的位向量。

如果我选用MD5作为hash函数，把128位的结果分为8份，也就是有了8个hash函数，位向量给多少位比较好?有什么确定的规则吗？

在这里具体应该怎么使用md5函数呢？

[meadking]

http://blog.csdn.net/gonxi/archive/2008/08/21/2804933.aspx

md5函数,是指java代码吗?

MessageDigest alga = java.security.MessageDigest
					.getInstance("MD5");//SHA-1也是这样的
			
			alga.update(info.getBytes("UTF8"));
			
			byte[] result = alga.digest();	//这个md5的结果了,呵呵		

[meadking]

，位向量给多少位比较好?有什么确定的规则吗？
http://blog.csdn.net/gonxi/archive/2008/08/21/2804933.aspx
你参考上面数学公式自己算了,呵呵,数量越多,错误越少...

[無名VF]

[Quote=引用 1 楼 xblue3 的回复:]
http://blog.csdn.net/gonxi/archive/2008/08/21/2804933.aspx

md5函数,是指java代码吗?

Java code
MessageDigest alga = java.security.MessageDigest
.getInstance("MD5");//SHA-1也是这样的

alga.update(info.getBytes("UTF8"));

byte[] result = alga.digest(); //这个md5的结果了,呵呵
[/Quote]
up