
包邮概率数据结构与算法(面向大数据应用)/计算机科学丛书

- ISBN:9787111710547
- 装帧:一般胶版纸
- 册数:暂无
- 重量:暂无
- 开本:16开
- 页数:175
- 出版时间:2022-08-01
- 条形码:9787111710547 ; 978-7-111-71054-7
本书特色
适读人群 :本书的目的是向包括软件架构师、开发人员以及技术决策者在内的技术从业者介绍概率数据结构与算法。概率数据结构是一类主要基于不同散列技术的数据结构的统称。与常规的(或确定性的)数据结构不同的是,概率数据结构总是提供近似的答案,但也提供了可靠的方法来估计可能产生的误差。幸运的是,这些潜在的损失和误差可以通过极低的内存需求、恒定的查询时间和可扩展性得到充分的补偿,而这些因素在大数据应用中十分重要。 本书不可能涵盖所有现有的出色解决方法,而是重点介绍它们的共同思想和重要的应用领域,包括成员查询、计数、流数据挖掘和相似度估计。 阅读本书,你将: 学会解决海量数据处理的实际问题 掌握概率数据结构的理论知识 为特定问题确定正确的数据结构 本书的目的是向包括软件架构师、开发人员以及技术决策者在内的技术从业者介绍概率数据结构与算法。通过阅读本书,你将对概率数据结构有理论和实践层面的理解,同时了解它们的常见用途。
内容简介
概率数据结构是一类主要基于不同散列技术的数据结构的统称。与常规的(或确定性的)数据结构不同的是,概率数据结构总是提供近似的答案,但也提供了可靠的方法来估计可能产生的误差。幸运的是。这些潜在的损失和误差可以通过极低的内存需求、恒定的查询时间和可扩展性得到充分的补偿。而这些因素在大数据应用中十分重要。 本书不可能涵盖所有现有的出色解决方法,而是重点介绍它们的共同思想和重要的应用领域,包括成员查询、计数、流数据挖掘和相似度估计。阅读本书。你将 学会解决海量数据处理的实际问题; 掌握概率数据结构的理论知识; 为特定问题确定正确的数据结构; 本书的目的是向包括软件架构师、开发人员以及技术决策者在内的技术从业者介绍概率数据结构与算法。通过阅读本书,你将对概率数据结构有理论和实践层面的理解,同时了解它们的常见用途。
目录
译者序
前言
第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 CountMin 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
作者简介
安德烈·加霍夫 (Andrii Gakhov) 数学家和软件工程师,拥有数学建模和数值方法方向的博士学位。他曾在乌克兰的哈尔科夫国立大学计算机科学学院任教多年,目前是Ferret go GmbH的一名软件从业人员,后者是德国领先的社区审核、自动化和分析公司。他的研究兴趣包括机器学习、流数据挖掘和数据分析。
-
TensorFlow深度学习实战(微课视频版)
¥45.3¥59.9 -
万千心理:青少年情绪障碍跨诊断治疗的统一方案·自助手册
¥29.5¥38.0 -
陆相断陷盆地泥页岩油气地震预测技术
¥106.8¥178.0 -
全民营养公开课:自我健康管理术
¥29.4¥49.8 -
SolidWorks2012机械设计实例精解-减速器设计
¥41.7¥59.0 -
城市行道树重金属富集效能研究
¥144.5¥198.0 -
生命医学伦理原则(原书第8版)
¥156.4¥198.0 -
医学遗传学-供医学检验技术.护理.农村医学等专业用
¥21.8¥25.0 -
Excel在灌溉试验中的应用
¥71.0¥100.0 -
明清山东方言语法研究
¥61.8¥160.0
-
造神:人工智能神话的起源和破除 (精装)
¥32.7¥88.0 -
大数据技术导论(第2版)
¥28.9¥41.0 -
人工智能
¥20.3¥55.0 -
人人都能学AI
¥40.4¥68.0 -
数据结构基础(C语言版)(第2版)
¥41.7¥49.0 -
系统架构设计师教程(第2版)(全国计算机技术与软件专业技术资格(水平)考试指定用
¥102.7¥158.0 -
过程控制技术(第2版高职高专规划教材)
¥27.6¥38.0 -
WPS OFFICE完全自学教程(第2版)
¥97.3¥139.0 -
智能视频目标检测与识别技术
¥43.5¥59.0 -
人工智能基础及应用
¥36.0¥48.0 -
深入浅出软件架构
¥117.2¥186.0 -
工业互联网安全创新技术及应用
¥79.4¥128.0 -
计算机网络基础(微课版)
¥39.0¥55.0 -
零信任架构
¥62.4¥89.0 -
剪映:即梦AI绘画与视频制作从新手到高手
¥66.0¥89.0 -
红蓝攻防 技术与策略(原书第3版)
¥95.9¥139.0 -
Web前端开发基础
¥37.5¥57.0 -
软件设计的哲学(第2版)
¥52.0¥69.8 -
人工智能的底层逻辑
¥58.7¥79.0 -
软件工程理论与案例
¥63.4¥99.0