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

6.4 总结

6.3 SimHash

6.2 MinHash

6.1 局部敏感散列

第6章 相似性

本章参考文献

5.4 总结

5.3 t-摘要

5.2 q-摘要

5.1 随机采样

第5章 排序

本章参考文献

4.5 总结

4.4 Count-Min Sketch

4.3 Count Sketch

4.2 频繁算法

4.1 多数投票算法

第4章 频数

本章参考文献

3.4 总结

3.3 LogLog和HyperLogLog

3.2 概率计数

3.1 线性计数

第3章 基数

本章参考文献

2.5 总结

2.4 布谷过滤器

2.3 商数过滤器

2.2 计数布隆过滤器

2.1 布隆过滤器

第2章 成员查询

本章参考文献

1.4 总结

1.3 散列表

1.2 非加密散列函数

1.1 加密散列函数

第1章 散列

前言

译者序

译者简介

作者简介

献词

版权信息

封面

封面

版权信息

献词

作者简介

译者简介

译者序

前言

第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 总结