《改变未来的九大算法》大纲

1. 搜索引擎

匹配和排名

• 索引
• 词位置把戏
• 元词把戏

2. PageRank

基于链接的排名算法

• 超链接把戏
• 权重把戏
• 随即访问者把戏（重新开始15%）

3. 公钥加密

共享密钥加密

• 颜料混合把戏
• 钟算、离散指数/离散对数

迪菲-赫尔曼密钥交换机制（基数、钟大小）

• 钟大小必须是一个素数
• 基数是钟大小的本原根。即基数的幂循环遍钟上每一个值

4. 纠错码

• 重复把戏
• 冗余把戏
• 校验和把戏（简单校验和、阶梯校验和）
• 定位把戏/二维奇偶校验码

---

• 汉明码
• 里德-所罗门代码（有限域代数）
• 以太网CRC-32
• MD5、SHA-1
• 低密度奇偶校验码

5. 图形识别

两个阶段：训练阶段和分类阶段

• 最近邻分类把戏
• 决策树
• 神经网络

6. 数据压缩

1. 无损压缩
   
   • 同前把戏
   • 更短符号把戏
2. 有损压缩
   
   • 抛弃把戏

7. 数据库

事务、原子性、复制数据库、回滚、关系数据库、键

• 待办事项表把戏——预写日志记录
• 预备提交把戏——两阶段提交
• 虚表把戏

8. 数字签名

挂锁签名

• 乘法挂锁
• 指数挂锁