虽然是算法资讯理论的基石,但本质上是数理逻辑和概率论的產物。
创造它的柯尔莫哥洛夫,是20世纪最伟大的数学家之一,说一群搞数学的不认识他,那就有点像是说一名资深军迷不认识卡拉什尼科夫。
事实上,几乎所有的计算机奠基人,都是数学家。
又或者换句话说,计算机本来就是数学应用计算的一部分。
“你继续说。”苏院长大手一挥,让其他几个人不要斤斤计较。
“呃,这个柯尔莫哥洛夫复杂性————”周思源组织了一下语言。
这个“复杂性”的原理是,衡量信息量的终极標准是“生成它所需的最短程序”。
换句人话就是,如果一个资料库非常大,一段信息非常长,但是它的复杂性並不一定是那么大。
譬如圆周率π,大家都知道它是一个无限不循环小数,想要把它每一个字节都储存起来,存储它的硬碟,可以把整个宇宙都塞满,因为它是无限且不循环的。
而且里面拥有任意可能的数字组合,如果能够把它映射一下,譬如映射成0和1,然后再转换成文字,它也可以蕴含宇宙中无限的真理,乃至所有的真理,又或者囊括宇宙中所有的诗篇、故事————
一切一切可能的东西。
因为它是无限的。
但是如果用公式的话,一行就够了。
换句话说,宇宙中所有的真理、故事、记忆、过去和未来都在一个公式里面o
=c/d。
这三个字母和两个符號,就是它的“柯尔莫哥洛夫复杂性”。
“如果这个公式,可以把我们世界中所有的东西,映射到一个高维空间的曲线上,那么只要找到一个公式可以生成这个曲线,我们就把信息熵压缩了,即便是50m比特的信息,也可以压缩到5.2m,乃至更小————”
旁边,王院长瞪大了眼睛。
他懂了!
原来如此!
这么看来,把信息压缩其实也没那么夸张,没那么不可思议,没那么玄幻,没那么无法理解————
这不就解释清楚了吗?
呸呸呸呸,这还不玄幻啊!
分形逆熵轮椅漂移慈悲普度执杖唐一平天尊在上啊!
他看其他人都若有所思的样子,咳嗽了一声,带著一丝丝的骄傲,向前走了一步,在旁边介绍道:“苏院长,给您介绍一下,这位是我们学院的周思源教授