概率数据结构与算法：面向大数据应用

封面

版权信息

献词

作者简介

译者简介

译者序

前言

第1章 散列

1.1 加密散列函数

1.2 非加密散列函数

1.3 散列表

1.4 总结

本章参考文献

第2章 成员查询

2.1 布隆过滤器

2.2 计数布隆过滤器

2.3 商数过滤器

2.4 布谷过滤器

2.5 总结

本章参考文献

第3章 基数

3.1 线性计数

3.2 概率计数

3.3 LogLog和HyperLogLog

3.4 总结

本章参考文献

第4章 频数

4.1 多数投票算法

4.2 频繁算法

4.3 Count Sketch

4.4 Count-Min Sketch

4.5 总结

本章参考文献

第5章 排序

5.1 随机采样

5.2 q-摘要

5.3 t-摘要

5.4 总结

本章参考文献

第6章 相似性

6.1 局部敏感散列

6.2 MinHash

6.3 SimHash

6.4 总结