實習生研發出Google Play壓縮演算法

Google 前實習生 Anamaria Cotîrlea，短短幾個月研發出壓縮演算法，為 Google Play 帶來極大效益，每天能夠減少約 1.5PB（即 150 萬 GB）數據量，讓 Android 用戶下載及更新應用程式時變得更順暢、更節省數據傳輸量，現在她也正式加入 Google Play 軟件工程師團隊。

Anamaria Cotîrlea 就讀於羅馬尼亞 Babeş-Bolyai 大學數學與資訊系，2015 年夏天及 2016 年夏天，分別在波蘭 Google 與英國 Google Play 團隊實習。實習期間，她將Brotli 壓縮法與 Google Play 整合，大大減輕 Android 應用程式安裝與更新所需的數據傳輸量。

這套Brotli 壓縮法由 Google 歐洲研究中心 Jyrki Alakuijala 與 Zoltán Szabadka 開發，為滑動窗口壓縮演算法 LZ77 的變體，可增強通用無失真數據壓縮，特別是應用在 HTTP 壓縮。Brotli 於 2015 年推出，並在 GitHub 開源釋出，其壓縮率、編碼解碼速度、記憶體使用率等方面不斷改良，優於許多瀏覽器常採用的 GZIP，新版 Edge、Firefox、Chrome 也都已經支援 Brotli。

由於 Google Play 每天都有大量 App 下載與更新，因此 Google 不斷投入開發壓縮演算法，以求縮減數據量、增加網絡傳輸速率、改善用戶體驗。Anamaria Cotîrlea 在實習期間評估 Brotli 壓縮法在 Google 應用程式庫中的效能，並對伺服器和 Play 商店應用進行必要修改。

這名實習生立下大功，現在更正式加入 Google 團隊，Google 學生 Blog因此特別撰文介紹這位前實習生及她在實習期間的項目，並且表示這不僅是 Android 用戶的好消息，也是 Google 實習生協助解決實際問題的了不起案例。