幾種壓縮演算法

2021-10-25 14:20:47 字數 485 閱讀 1133

首先應該理解英文本母在計算機中也是按照乙個個的位元組進行儲存的,也就是char型別的大小,對應於ascii編碼的方式。

rle(run length encoding)演算法:行程長度編碼!

演算法的大致思想就是將一串連續的英文本母中連續重複出現的次數計算出來,然後只是使用對應的單個字元和出現的次數來進行重新計數。如下面的例子:

aaaaaabbcddeeeeef:一共是17個字元!很容易發現其中很多的字元是連續的重複出現的情況,則可以優先計算出出現的次數後再進行標記!

a6b2c1d2e5f1結果如此,因為a字母出現了六次後面的依次如此使用完成即可!

優缺點:演算法簡單、容易實現;但是基於其本身的壓縮思想,其只能對一些特定的序列資料才有效,有的資料使用該演算法壓縮後反而會出現資料空間佔用率更高!如:abcdefg當資料沒有重複出現的時候對應的得到的結果為:a1b1c1d1e1f1g1這樣的結果很顯然佔據了更多記憶體!

幾種檔案壓縮方法

public static void compress string source,string destinct throws ioexception,interruptedexception 壓縮方法二 channel begin file zipfile new file destinct t...

FOR壓縮演算法

倒排表的壓縮演算法 for rbm 詞項索引的檢索原理 fst 如上圖,假設倒排表中最理想的一行id為1,2,3.100 w個連續數字 圖 若沒有使用for壓縮演算法,則有100w個int型別的數字,1數字 4位元組,則有400w位元組,約佔4m儲存空間。1位元組 8bit,則1int需要32bit...

android bitmap壓縮幾種色彩詳解

android中的大一般都要經過壓縮才顯示,不然容易發生oom,一般我們壓縮的時候都只關注其尺寸方面的大小,其實除了尺寸之外,影響乙個占用空間的還有其色彩細節。開啟android.graphics.bitmap類裡有乙個內部類bitmap.config類,在bitmap類裡createbitmap ...