不出意料,在这个被筛掉的列表里真的有一个算法,是因为维斯曼评分高于6而被筛掉的。
负责人将算法手动复现,看到这个算法的维斯曼评分,负责人和旁边的夏知都愣住了。
一时间不知道该说些什么。
“这...”
夏知看向负责人:
“小陈,你怎么看?”
小陈皱紧眉头:
“我看不懂,但我大受震撼。”
夏知让小陈将这个算法调出来,再把研发部的王建保给叫过来,一起研究一下。
刚巧这时候王建保准备下班了,听说夏知叫他,便背着包来到这里办公室。
夏知指着电脑屏幕说道:
“数据压缩算法的维斯曼评分你知道吗建保?”
王建保点点头,笑道:
“这个我知道,就是评价一个算法压缩性能的,正常来说...”
说到一半,他看到屏幕上的算法评分,同样愣住了,他张张嘴,看向夏知。
夏知点点头,说道:
“这就是叫你来的原因。”
王建保将自己的包摘下来放到一边,然后坐到了屏幕面前。
他重新用另一款跑分软件,重新测试了一遍。
“不可能啊。”王建保嘴里呢喃。
夏知和旁边的小陈相视一眼。
王建保让夏知稍等,他去看一下源码。
王建保打开源码,然后随手从旁边拿来纸和笔,一边刷源码一边在纸上写写画画。
夏知看到王建保写出来一个数学公式。
没等夏知发问,王建保将这个数学公式输入到网上一款自动解方程的算法程序中,解出来一个无限不循环的解。
王建保微张嘴巴,似乎想到了什么。
而夏知仍然是一头雾水,他开口问王建保到底怎么回事。
王建保指着屏幕说道:
“夏总,你看这个小数哈。”
夏知点点头。
王建保将这个数输入到编码转换器中,屏幕上便出现了庞大数量的01数据流,紧接着,这个01数据流进行编码和固定格式,就成了一段文字。
正是需要被压缩存储的那段文档。
这次换夏知瞪大眼睛一脸震惊了。
他指着屏幕说道:
“这算法把原本的文档数据流进行重新编码成一串数字,然后找到以这串数字为解的一个方程,存储这个方程就是储存这个解,也就是那个原本的文档?”
王建保点点头,说道:
“这个方法很巧妙,相当于将压缩数据的映射关系用数学理论来替代。”
旁边的小陈感慨说道:
“怪不得维斯曼评分可以刷到十亿多,这是哪里的算法大佬?”
王建保赞叹说道:
“不光是算法大佬,估计还是个数学天才,这个换算的概念好像很早之前就有,但是很难找到对应的数学映射关系,也就是说,很难找到一个对应的数学方程。”
王建保继续说道:
“这个算法也不稳定,如果方程找得不合理,会导致很大的失真率,另外,每换一次数据格式,这个维斯曼评分都会变化。”
说着,将一段视频格式的文件用参赛算法进行压缩。
这时候屏幕上的评分果然变化了。
不过对于寻常数据压缩算法的维斯曼评分来说,仍然算是天文数字。
一番折腾,都快凌晨了。
夏知打个哈欠,让王建保两人先回去歇着,明天再来研究这个算法是怎么自动生成一个合理的数学公式的。
王建保却显得很兴奋,盯着屏幕说道:
“你们下班吧,我再看看。”
夏知笑道: