ACM通信
ACM TechNews
挤压数据
来源:iStockPhoto.com
麻省理工学院教授Piotr Indyk和研究生Radu Berinde去年推出了两个版本的线性数据压缩算法，在某些应用中，它们的性能与其他线性压缩系统相当，甚至超过了其他线性压缩系统。然而，这两种算法在某些极端条件下都会停止工作。Indyk和Berinde最近提出了一个新版本的算法，它具有第一个版本的优点，但没有局限性。
Indyk说，通过取两个大小相近的非常不同的文件，这两个文件之间的差异可以用几何图形来解释，这意味着有一种方法可以用距离来数学地描述文件之间的差异。研究人员发现了一种方法，可以使用不同的几何距离的数学概念来分析压缩文件之间的差异。通过分析，一些快速压缩算法仍然保持文件之间的距离。通过利用这种新的视角，Indyk和Berinde能够创建一种解压算法，在不牺牲速度的情况下从原始文件中恢复更多的信息。
从麻省理工学院的新闻
查看全文
版权所有©2009公司的信息。，美国马里兰州贝塞斯达
没有发现记录