android壓縮演算法

『壹』 微信朋友圈發圖壓縮厲害，有沒有解決辦法

微信朋友圈發圖壓縮厲害，目前還沒有好的解決辦法，綜合一些網友的方式可以參考。
工具：安卓/ios手機，微信
步驟：
1、把圖片尺寸做成橫5478X2732 豎2744X5496然後發朋友圈，基本無損畫質，只不過打開會消耗一點流量。
2、由 Android 客戶端上傳，可能是 Android 內置壓縮演算法的問題，圖片壓縮嚴重，iOS系統上傳 圖片質量明顯好一些。
3、iOS系統里在系統相冊選擇需要分享的圖片，然後點擊系統分享按鈕，再點擊微信圖標，之後分享到朋友圈，原理是利用iOS系統分享功能上傳照片時，系統分享功能無壓縮流程。
4、給微信官方團隊提建議，盡快優化 Android 端的壓縮演算法，然後起碼能根據網路環境載入不同質量的圖片，而不是僅僅看手機操作系統。

『貳』 演算法解析：哈夫曼（huffman）壓縮演算法

本篇將介紹 哈夫曼壓縮演算法（Huffman compression）

眾所周知，計算機存儲數據時，實際上存儲的是一堆0和1（二進制）。

如果我們存儲一段字元：ABRACADABRA!

那麼計算機會把它們逐一翻譯成二進制，如A：01000001；B: 01000010; !: 00001010.

每個字元佔8個bits, 這一整段字元則至少佔12*8=96 bits。

但如果我們用一些特殊的值來代表這些字元，如：

圖中，0代表A; 1111代表B；等等。此時，存儲這段字元只需30bits，比96bits小多了，達到了壓縮的目的。

我們需要這么一個表格來把原數據翻譯成特別的、占空間較少的數據。同時，我們也可以用這個表格，把特別的數據還原成原數據。

首先，為了避免翻譯歧義，這個表格需滿足一個條件： 任何一個字元用的值都不能是其它字元的前綴 。

我們舉個反例：A: 0; B: 01;這里，A的值是B的值的前綴。如果壓縮後的數據為01xxxxxx,x為0或者1，那麼這個數據應該翻譯成A1xxxxxx, 還是Bxxxxxxx?這樣就會造成歧義。

然後，不同的表格會有不同的壓縮效果，如：

這個表格的壓縮效果更好。

那麼我們如何找到 最好的表格 呢？這個我們稍後再講。

為了方便閱讀，這個表格是可以寫成一棵樹的：

這棵樹的節點左邊是0，右邊是1。任何含有字元的節點都沒有非空子節點。（即上文提及的前綴問題。）

這棵樹是在壓縮的過程中建成的，這個表格是在樹形成後建成的。用這個表格，我們可以很簡單地把一段字元變成壓縮後的數據，如：

原數據：ABRACADABRA!

表格如上圖。

令壓縮後的數據為S；

第一個字元是A，根據表格，A：11，故S=11;

第二個字元是B，根據表格，B：00，故S=1100;

第三個字元是R，根據表格，R：011，故S=1100011;

如此類推，讀完所有字元為止。

壓縮搞定了，那解壓呢？很簡單，跟著這棵樹讀就行了：

壓縮後的數據S=11000111101011100110001111101

記住，讀到1時，往右走，讀到0時，往左走。

令解壓後的字元串為D；

從根節點出發，第一個數是1，往右走：

第二個數是1，往右走：

讀到有字元的節點，返回此字元，加到字元串D里。D:A;

返回根節點，繼續讀。

第三個數是0，往左走：

第四個數是0，往左走：

讀到有字元的節點，返回此字元，加到字元串D里。D:AB;

返回根節點，繼續讀。

第五個數是0，往左走：

第六個數是1，往右走：

第七個數是1，往右走：

讀到有字元的節點，返回此字元，加到字元串D里。D:ABR;

返回根節點，繼續讀。

如此類推，直到讀完所有壓縮後的數據S為止。

壓縮與解壓都搞定了之後 我們需要先把原數據讀一遍，並把每個字元出現的次數記錄下來。如：

ABRACADABRA!中，A出現了5次;B出現了2次;C出現了1次;D出現了1次;R出現了2次;!出現了1次。

理論上，出現頻率越高的字元，我們給它一個佔用空間越小的值，這樣，我們就可以有最佳的壓縮率

由於哈夫曼壓縮演算法這塊涉及內容較多 ，文章篇幅很長；全文全方面講解了Compose布局的各方面知識。更多Android前言技術進階，我自薦一套《 完整的Android的資料，以及一些視頻課講解 》 現在私信發送「進階」或者「筆記」即可免費獲取

最後我想說：

對於程序員來說，要學習的知識內容、技術有太多太多，要想不被環境淘汰就只有不斷提升自己，從來都是我們去適應環境，而不是環境來適應我們

技術是無止境的，你需要對自己提交的每一行代碼、使用的每一個工具負責，不斷挖掘其底層原理，才能使自己的技術升華到更高的層面

Android 架構師之路還很漫長，與君共勉

『叄』 如何計算壓縮壓縮輸出中的位元組大小Android

壓縮字典是被壓縮演算法使用的內存區域，用來查找和壓縮重復數據模式。大字典會很大程在度提高大文件，特別是固實模式中，的壓縮效果，但它也會導致較慢的壓縮速度和更高的內存需求。通常我們建議
RAR 格式使用 4MB 的字典，RAR5(RAR 5.0)壓縮文件格式使用 32MB。。
總的來說字典越大，壓縮速度就越慢，耗內存就越多。但是壓縮後的文件將會越小
例：字典大小為128MB，壓縮時要消耗乘於6的內存（768MB）
追求速度，壓縮方式：存儲。字典大小64kb。
追求效率，壓縮方式：最好。字典大小256MB。

『肆』 Android Glide使用姿勢與原理分析

Android Glide是一款強大的圖片載入庫，提供豐富的功能與靈活的使用方式，深受開發者喜愛。本文將深入探討Glide的工作原理，同時介紹一些優化後的使用姿勢，以助你更好地利用這一優秀的庫。

Glide的原理復雜且高效。它基於圖片URL或資源ID進行載入，支持多種數據源，包括網路請求、本地文件和ContentProvider等。Glide通過緩存機制加速載入過程，同時將壓縮後的圖片存儲於磁碟中，兼顧內存與流量。其設計的RequestBuilder模式，通過鏈式調用方法配置圖片載入參數，使代碼簡潔且易讀。

在使用Glide時，我們可以藉助一些優化姿勢，實現更加高效、個性化的圖片載入體驗。首先，添加Glide的依賴於項目中。載入圖片時，只需幾行代碼即可完成，同時利用placeholder()方法設置載入過程中顯示的佔位符圖片，以及error()方法處理載入失敗的情況。此外，Glide還支持設置縮略圖，以提升載入速度，通過thumbnail()方法實現。圖片變換與載入動畫功能，可為圖片添加圓形、圓角或灰度等變換效果，同時為載入過程添加淡入淡出等動畫效果，增強用戶體驗。圖片壓縮功能，Glide會根據目標ImageView的大小和ScaleType自動計算壓縮方式，以適應不同設備。自定義圖片壓縮策略通過實現Transformation介面實現，根據需求定義壓縮演算法。最後，Glide使用雙緩存策略管理圖片緩存，內存中緩存原始圖片以提高載入速度，同時將壓縮後的圖片存儲於磁碟中，節省內存與流量。

通過優化的使用姿勢和深入理解其工作原理，你可以充分發揮Glide的強大功能，提升Android應用的圖片載入體驗與性能。Glide的高效緩存機制與靈活的圖片載入與管理功能，使其成為Android開發中的得力助手。同時，了解相關資源與學習筆記，將助你掌握更多Android開發技術，提升項目質量與開發效率。