概率數(shù)據(jù)結構與算法：面向大數(shù)據(jù)應用

定　價：￥79.00

作　者：	安德烈·加霍夫著
出版社：	機械工業(yè)出版社
叢編項：	計算機科學叢書
標　簽：	暫缺

購買這本書可以去

ISBN：	9787111710547	出版時間：	2022-08-01	包裝：	平裝
開本：	16開	頁數(shù)：	175	字數(shù)：

內(nèi)容簡介

　　本書共6章。每章都專門針對大數(shù)據(jù)應用中的一個特定問題，首先對該問題進行深入的解釋，然后介紹可用于有效解決該問題的數(shù)據(jù)結構和算法。第1章簡要概述了概率數(shù)據(jù)結構中廣泛使用的散列函數(shù)和散列表。第2章專門介紹近似成員查詢，這是概率數(shù)據(jù)結構*著名的用例之一。第3章討論了用來輔助估算元素基數(shù)的概率數(shù)據(jù)結構。第4章和第5章討論流式場景下與頻數(shù)和排序相關的重要指標的計算。第6章包含用于解決相似性問題的數(shù)據(jù)結構和算法，尤其是近鄰搜索問題。

作者簡介

暫缺《概率數(shù)據(jù)結構與算法：面向大數(shù)據(jù)應用》作者簡介

圖書目錄

譯者序
前言
第1章散列1
1.1 加密散列函數(shù)2
1.2 非加密散列函數(shù)5
1.3 散列表7
1.4 總結13
本章參考文獻13
第2章成員查詢15
2.1 布隆過濾器16
2.2 計數(shù)布隆過濾器24
2.3 商數(shù)過濾器27
2.4 布谷過濾器38
2.5 總結46
本章參考文獻46
第3章基數(shù)49
3.1 線性計數(shù)51
3.2 概率計數(shù)55
3.3 LogLog和HyperLogLog63
3.4 總結74
本章參考文獻74
第4章頻數(shù)77
4.1 多數(shù)投票算法80
4.2 頻繁算法82
4.3 Count Sketch86
4.4 CountMin 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