『产业气象站』奠基了现代文明!,涨姿势:十大主宰世界的算法( 二 )


RSA算法 , 密钥学领域最牛叉的算法之一 , 由RSA公司的三位创始人提出 , 奠定了当今的密钥研究领域 。 用这个算法解决的问题简单又复杂:保证安全的情况下 , 如何在独立平台和用户之间分享密钥 。
05
哈希安全算法(SecureHashAlgorithm)
确切地说 , 这不是一种算法 , 而是一组加密哈希函数 , 由美国国家标准技术研究所首先提出 。 无论是你的应用商店 , 电子邮件和杀毒软件 , 还是浏览器等等 , 都使用这种算法来保证你正常下载 , 以及是否被“中间人攻击” , 或者“网络钓鱼” 。
06
整数质因子分解算法(Integerfactorization)
这其实是一个数学算法 , 不过已经广泛应用与计算机领域 。 如果没有这个算法 , 加密信息也不会如此安全 。 通过一系列步骤将 , 它可以将一个合成数分解成不可再分的数因子 。
很多加密协议都采用了这个算法 , 就比如刚提到的RSA算法 。
07
链接分析算法(LinkAnalysis)
『产业气象站』奠基了现代文明!,涨姿势:十大主宰世界的算法
文章图片
在因特网时代 , 不同入口间关系的分析至关重要 。 从搜索引擎和社交网站 , 到市场分析工具 , 都在不遗余力地寻找因特网的正真构造 。
链接分析算法一直是这个领域最让人费解的算法之一 , 实现方式不一 , 而且其本身的特性让每个实现方式的算法发生异化 , 不过基本原理却很相似 。
链接分析算法的机制其实很简单:你可以用矩阵表示一幅“图“ , 形成本征值问题 。 本征值问题可以帮助你分析这个“图”的结构 , 以及每个节点的权重 。 这个算法于1976年由GabrielPinski和FrancisNarin提出 。
谁会用这个算法呢?Google的网页排名 , Facebook向你发送信息流时(所以信息流不是算法 , 而是算法的结果) , Google+和Facebook的好友推荐功能 , LinkedIn的工作推荐 , Youtube的视频推荐 , 等等 。
普遍认为Google是首先使用这类算法的机构 , 不过其实早在1996年(Google问世2年前)李彦宏就创建的“RankDex”小型搜索引擎就使用了这个思路 。 而HyperSearch搜索算法建立者马西莫马奇奥里也曾使用过类似的算法 。 这两个人都后来都成为了Google历史上的传奇人物 。
08
比例微积分算法(ProportionalIntegralDerivativeAlgorithm)
『产业气象站』奠基了现代文明!,涨姿势:十大主宰世界的算法
文章图片
飞机 , 汽车 , 电视 , 手机 , 卫星 , 工厂和机器人等等事物中都有这个算法的身影 。
简单来讲 , 这个算法主要是通过“控制回路反馈机制” , 减小预设输出信号与真实输出信号间的误差 。 只要需要信号处理 , 或电子系统来控制自动化机械 , 液压和加热系统 , 都需要用到这个算个法 。
没有它 , 就没有现代文明 。
09
数据压缩算法
数据压缩算法有很多种 , 哪种最好?这要取决于应用方向 , 压缩mp3 , JPEG和MPEG-2文件都不一样 。
哪里能见到它们?不仅仅是文件夹中的压缩文件 。 你正在看的这个网页就是使用数据压缩算法将信息下载到你的电脑上 。 除文字外 , 游戏 , 视频 , 音乐 , 数据储存 , 云计算等等都是 。 它让各种系统更轻松 , 效率更高 。
10
随机数生成算法
『产业气象站』奠基了现代文明!,涨姿势:十大主宰世界的算法
文章图片
到如今 , 计算机还没有办法生成“真正的”随机数 , 但伪随机数生成算法就足够了 。 这些算法在许多领域都有应用 , 如网络连接 , 加密技术 , 安全哈希算法 , 网络游戏 , 人工智能 , 以及问题分析中的条件初始化 。
【『产业气象站』奠基了现代文明!,涨姿势:十大主宰世界的算法】http://www.robotplaces.com