概率數據結構與算法：面向大數據應用

譯者序
前言

第1章 散列1
1.1 加密散列函數2
1.2 非加密散列函數5
1.3 散列表7
1.4 總結13
本章參考文獻13

第2章 成員查詢15
2.1 布隆篩檢程式16
2.2 計數布隆篩檢程式24
2.3 商數篩檢程式27
2.4 布穀篩檢程式38
2.5 總結46
本章參考文獻46

第3章 基數49
3.1 線性計數51
3.2 概率計數55
3.3 LogLog和HyperLogLog63
3.4 總結74
本章參考文獻74

第4章 頻數77
4.1 多數投票演算法80
4.2 頻繁演算法82
4.3 Count Sketch86
4.4 Count睲in Sketch96
4.5 總結105
本章參考文獻105

第5章 排序107
5.1 隨機採樣109
5.2 q-摘要116
5.3 t-摘要125
5.4 總結135
本章參考文獻136

第6章 相似性139
6.1 局部敏感散列149
6.2 MinHash153
6.3 SimHash165
6.4 總結174
本章參考文獻174