Burrows–Wheeler Transform：修订历史

差异选择：选中要对比的版本的单选按钮，按Enter键或下方的按钮。
说明：（当前）=与最后版本之间的差异，（之前）=与上一版本之间的差异，小=小编辑。

2023年12月19日 (星期二)

2020年3月4日 (星期三)

  • 当前之前 00:002020年3月4日 (三) 00:00‎ imported>Riguz‎ 9,854字节 +9,854‎ 最近听一个医学专业的同学提到了在进行基因分析中用到BWT算法，觉得挺有意思的，正巧赶上这次疫情在家，于是想研究一下这个算法。这个算法的核心思想在于，调整原来的字符串中字符的顺序（而不改变其长度及内容）从而更多的将重复的字符排列到一起，这样有助于其他的压缩算法获得更高的压缩比。这个算法在基因分析中大有用处也就顺理成章了，想想DNA的双链表示大概都是G-T-A-C会有很多这样的字符，那么运用BWT应该可以有比较好的效果。
取自“https://riguz.com/Burrows–Wheeler_Transform”