第746期 “信息压缩”原则 2019-07-10
作者:叶云yy      更新:2019-07-27 08:13      字数:468

昨天,从吴军老师的新课中,发现了一个叫“信息压缩”的话题。叶云想说,所谓利用相关性进行信息的压缩编码,简单来说就是如果两个信息“长得很像”,只要保留第一个信息是完整的,另一个只需要保留差异的部分,然后进行微调就可以了。叶云认为,对相类似的信息进行压缩编码,可以大大节省很多不必浪费的空间,主要举以下三个例子说说。第一,比如要对1912、1916、1918、1914...这样一组数字进行编码,那采用增量压缩编码存储的数据就是1912、【4】、【2】、【-4】...这样的,除了第一个1912需要占用较大空间外,剩余的都只是针对前一个的差异而已。第二,又比如最常见视频压缩,一般普通的视频一秒钟大约有30帧、高清的是60帧等,每一帧的差别其实并不大,只需对第一帧进行全画面编码,对后面的帧只需要采用增量差异编码就可以了。第三,再比如网页的搜索索引,也会采用“初始位置”与“位移值”来记录全部网页,通过这样的方式,就可以大大节省很多空间。叶云还想说,信息增量编码思维,其实也可以作为个人日常工作或生活的一个指南针,从而避免浪费资源。