叶云日记第746期 “信息压缩”原则 2019-07-10(1/1)

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