Bloom Filter应用之LOAF

LOAF (List Of All Friends)是一种email的扩展，它允许你在发送电子邮件时连同你的通讯录一起发出。通讯录（邮件地址的集合）用bloom filter来表示，不但大大减少了网络通信量，而且保护了你的隐私。LOAF将你收到邮件中的bloom filter收集到本地作为数据库，从而在其它邮件到来时判断其优先级。LOAF可以帮你把接收的邮件分成三类：

 

1.         和你有联系的朋友，这类邮件当然优先级最高。

 

2.         和你没有联系，但和你有邮件往来的朋友有联系。这类邮件优先级低一些，但仍然应该引起一定的重视。

 

3.         完全是个陌生人，这类邮件当然优先级最低。

 

 

 

下面是LOAF的文件格式：

 

 

 

-------------- LOAF v 0.01 ------------------------------------------

 

#

 

#  LOAF is a way of sharing your address book without endangering 

 

#  your privacy.  Info at http://loaf.cantbedone.org/about.htm

 

#

 

From: [e-mail]

 

Hash: sha1;salt=a

 

Hash: sha1;salt=b

 

Hash: sha1;salt=c

 

Hash: sha1;salt=d

 

Hash: sha1;salt=e

 

Hash: sha1;salt=f

 

Hash: sha1;salt=g

 

Hash: sha1;salt=h

 

Hash: sha1;salt=i

 

Hash: sha1;salt=j

 

Date: 2004-03-19T23:43:53

 

Bits: 4314

 

 

 

E/55fwKiYtshEc0l4FwFqDKzDPtFMZiUPwYgL3MY7IyKdBFbweO0jyVtkZyrsejoaMfXDqHF1Zww

 

Qx2IcwRGcn6MSCKUeXjf3Kg4RBHxCMtZRpEuLNGpY0i3hew30Ce+OvaOMwJnCJjSQuxu4xXYlwKn

 

Tm7Vc8n8oXK5VXIlvfw43u31kwXrkYPLSxD/m5d5hFmKiWS0VjKO0/ESe20o3kk5gTvyqltCqtrE

 

Cht5aAGyGCgOxPvFx+YoIo+XvEryPiZUUWLZF/oqm9Sx0wTc1KKt33/o6Lt/DKk9H/AaDGwnOUPt

 

lI+E6bfuU+gPGO5gYXz2jqSVcpUVny/MrSwRM/otlCtcMX/V9FjbhTAOh/L/840YmoGo779OrE3p

 

jNP43scNuVE4peugs2fssLd8d45a7h3g2Rw3mgo14evF1tgFntPXzmugSjIMJtU2vxaQsny0dt1i

 

fNiK8KuPTFE1m0w+CaOFfMt7yiqEOeQBJqRH+GpMVotj4QX9Ua+F+Q5IGvpoY7PViEb4/cF6i5r4

 

ODm0g3B69ZT1Yoyu0KbPtTqYwnvxatgOS1TllKiTQdeVqBkZMYNsgunwj4fCLklnrsnZgHRaSJeT

 

L8eoRRsAuMwQzeSf8E/frZ2LMw5BtUIAKlxTiwjHx5gW20N0BU84Xg1dZ98HPKOEzgRcZizNiGPM

 

ONOgOs+J7s/exHQjdd3kz9qfMJdr2XJfXH8D

 

-------------- END LOAF -------------------------------------------------

 

 

 

最后那一堆字符就是表示通讯录的bloom filter。

 

 

 

Slashdot曾经对LOAF作过简单扼要的介绍，并且将它提到了social networking的高度，认为它给人们提供了另一种建立社会关系网络的方式。LOAF的官网在这里：http://loaf.cantbedone.org/，有兴趣的可以过去进一步了解。

 

 

本文来自CSDN博客，转载请标明出处：http://blog.csdn.net/jiaomeng/archive/2007/04/18/1569595.aspx