科技资讯
科技資訊
과기자신
SCIENCE & TECHNOLOGY INFORMATION
2013年
10期
11
,共1页
Bloom Filter%哈希函数%漏报%误报
Bloom Filter%哈希函數%漏報%誤報
Bloom Filter%합희함수%루보%오보
Bloom Filter是一种空间和时间效率很高的二进制项量数据结构,它利用位数组很简单地表示一个集合,并能检索一个元素是否属于这个集合.Bloom Filter的高效检索是由有一定误报率换来的.因此,Bloom Filter只适合那些允许一定误报率的应用场合.
Bloom Filter是一種空間和時間效率很高的二進製項量數據結構,它利用位數組很簡單地錶示一箇集閤,併能檢索一箇元素是否屬于這箇集閤.Bloom Filter的高效檢索是由有一定誤報率換來的.因此,Bloom Filter隻適閤那些允許一定誤報率的應用場閤.
Bloom Filter시일충공간화시간효솔흔고적이진제항량수거결구,타이용위수조흔간단지표시일개집합,병능검색일개원소시부속우저개집합.Bloom Filter적고효검색시유유일정오보솔환래적.인차,Bloom Filter지괄합나사윤허일정오보솔적응용장합.