存档

文章标签 ‘密码学’

数学之美系列二十四 — 谈谈动态规划

2009年3月27日

    2008年10月14日 下午 08:34:00

    发表者:(谷歌)研究员 吴军

    今年九月二十三日,、T-Mobile 和 HTC 宣布了第一款基于开源操作系统 Android 的 3G 手机,其中一个重要的功能是利用全球卫星定位系统实现全球导航。这个功能在其它手机中早已使用,并且早在五六年前就已经有实…

数学之美系列二十三 — 谈谈香农第一定律

2009年3月27日

2007年12月3日 上午 10:05:00

发表者:(谷歌)研究员 吴军

今天各种汉字输入法已经很成熟了,随便挑出一种主要的输入法比十几年前最好的输入法都要快、要准。现在抛开具体的输入法,从理论上分析一下,输入汉字到底能有多快。

我 们假定常用的汉字在二级国标里面,一共有 6700 个作用的汉字。如果不…

数学之美系列二十二 — 谈谈密码学的数学原理

2009年3月27日

    2007年12月3日 上午 10:05:00

    发表者:(谷歌)研究员 吴军

    前一阵子看了电视剧《暗算》,蛮喜欢它的构思和里面的表演。其中有一个故事提到了密码学,故事本身不错,但是有点故弄玄虚。不过有一点是对的,就是当今的密码学是以数学为基础的。(没有看过暗算的读者可以看一下介绍,http://en…