壓縮數據加快運算

　　大數據是今天計算機科學的熱門詞，MIT 的研究人員則反其道而行之，他們的算法可以在短時間內根據小數據推斷出結論。大數據占用大量的空間，而處理數據也是一項耗時的工作。MIT 的方法既快又不占空間。論文（PDF）在 ACM 的地理信息系統國際會議上公開。

　　研究人員應用該技術處理 GPS 接收器的二維位置數據，GPS 接收器每 10 秒鐘記錄一次位置讀數，每天它可能會積累上 Gb 的數據。如果一個計算機系統要根據數萬輛汽車的 GPS 數據推斷交通模式，它很快會被大數據所擊垮。分析汽車路線并不需要精確位置數據，其實只要知道它在什么地方轉彎就行了，之間的路線我們可以用近似直線代替，這就是新算法的工作原理。每接收到 1Mb 數據，它就壓縮一次，以此類推，在完成所有數據接收前它就已經保存了足夠多的信息。