BWT (Burrows–Wheeler_transform) 解码分析

原文地址： BWT (Burrows–Wheeler_transform)数据转换算法 原文讲解十分详细，但关键地方有点绕，故做分析注释html 　　由于进行的是循环移位，且是循环左移注意下面的性质： 　　一、L的第一个元素是Text中的最后一个元素 　　二、对于M中的每一行（第一行除外）第一个元素都是最后一个元素的下一个元素。 　　　　 也就是说，对于文本块而言，同一行中F是L的下一个元素，L是

>>阅读原文<<