壓縮技術(shù)主要的工作方式就是找到重復(fù)的模式，進(jìn)行緊密的編碼。
BWT(Burrows–Wheeler_transform)將原來(lái)的文本轉(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
網(wǎng)友評(píng)論
