2014年7月28日星期一

阅收藏:斯坦福教授为HBO电视剧创作以假乱真的压缩算法

HBO的电视剧《硅谷》讲述的是一位年轻的创业者Richard和他的创业公司Pied Piper的故事, 这家创业公司开发的一种开创性技术是“通用压缩算法”。创作者希望他们在电视上展示的技术可信又能易于被观众理解。但电视剧的技术顾问Jonathan Dotan并不是压缩算法专家,所以他求助于Google,在上面找到了斯坦福的教授 Tsachy Weissman, 向他发去了邮件。Weissman教授通常不会去看不请自来的邮件,但凑巧他打开了邮件并立即产生了兴趣。他迅速设想了一系列与基因数据压缩、有损压缩和降噪相关的创意,但最后回到了压缩世界的“圣杯”——一种远超今天压缩算法的无损压缩算法,它适用于任何类型的数据,能被搜索,被解压到小块。Weissman和他的博士生Vinith Misra合作去勾勒出细节,使用一种今天不可能的方法创作以假乱真的虚构压缩算法。Misra甚至还为此发表了一篇12页的数学分析论文(PDF),这篇论文是他至今写过的浏览量最高的技术文档。

















via Solidot

没有评论: