BWT (Burrows–Wheeler_transform) 解碼分析

原文地址： BWT (Burrows–Wheeler_transform)數據轉換算法 原文講解十分詳細，但關鍵地方有點繞，故做分析註釋html 　　由於進行的是循環移位，且是循環左移注意下面的性質： 　　一、L的第一個元素是Text中的最後一個元素 　　二、對於M中的每一行（第一行除外）第一個元素都是最後一個元素的下一個元素。 　　　　 也就是說，對於文本塊而言，同一行中F是L的下一個元素，L是

>>阅读原文<<