- 博客(4)
- 收藏
- 关注
RSS订阅原创 关于hashing
The most important techniques behind Yahoo! are: hashing, hashing and hashing!——前雅虎首席科学家Udi Manber 计算机科学中的一类基本问题是如何在内存中找到一段指定的信息（a “key”），这类问题常常被称为字典问题（dictionary problem）。对这类问题可以提出很多解决方案，但考虑的
2007-02-16 22:42:00
10242
1
原创 区分几个概念：Dictionary, Direct-address Tables, Hash Tables
Dictionary是一种抽象数据类型，用来存储可以用键值（key）索引的数据项，基本的操作包括插入、查找和删除。它是一个相对比较广义的概念，并没有规定具体的实现，比如在底层用什么数据结构存储数据项。因此，只要存储的每一个数据项是一对(key, value)，并可以用key索引到这一项，就可以将这样的数据类型称为Dictionary。 Direct-address Tables和Hash
2007-02-12 16:46:00
9656
1
原创 Compressed Bloom Filter
Compressed Bloom Filter焦萌 2007年2月8日 在前面的讨论中，我们都只将Bloom Filter作为一种表示集合的数据结构。但在网络应用中，Bloom Filter经常被当作节点之间交换信息时传递的消息。从这个角度考虑，我们自然希望消息在传递之前能够被压缩。 那么Bloom Filter到底能不能被压缩？在Bloom Filter概念和原理一文中，我们
2007-02-08 14:10:00
9918
1
原创 Partial Bloom Filter
Partial Bloom Filter焦萌 2007年2月5日 在标准的Bloom Filter中，我们用k个相互独立的哈希函数将一个集合映射到长度为m的位数组中，其中每个哈希函数的映射范围都为{0, … , m-1}。除了这种标准的实现方式之外，还有一种实现被广泛采用，就是所谓的Partial Bloom Filter。 Partial Bloom Filter和标准Blo
2007-02-05 22:33:00
6328
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人