壓縮技術(shù)主要的工作方式就是找到重復(fù)的模式,進(jìn)行緊密的編碼。

BWT(Burrows–Wheeler_transform)將原來的文本轉(zhuǎn)換為一個(gè)相似的文本,轉(zhuǎn)換后使得相同的字符位置連續(xù)或者相鄰;

之后可以使用其他技術(shù)如:Move-to-front transform 和 游程編碼(RLE) 進(jìn)行文本壓縮。

 

一般壓縮可以將文本先使用Burrows–Wheeler transform生成局部相關(guān)性很好的序列,再使用MTF減少信息熵,最后再進(jìn)行壓縮。

 

Burrows–Wheeler transform + Run-length coding

延伸閱讀

學(xué)習(xí)是年輕人改變自己的最好方式-Java培訓(xùn),做最負(fù)責(zé)任的教育,學(xué)習(xí)改變命運(yùn),軟件學(xué)習(xí),再就業(yè),大學(xué)生如何就業(yè),幫大學(xué)生找到好工作,lphotoshop培訓(xùn),電腦培訓(xùn),電腦維修培訓(xùn),移動(dòng)軟件開發(fā)培訓(xùn),網(wǎng)站設(shè)計(jì)培訓(xùn),網(wǎng)站建設(shè)培訓(xùn)學(xué)習(xí)是年輕人改變自己的最好方式