Experts would probably have guessed that compressed sparse bitvectors were an essential component of pan-genomic indexes based on the run-length compressed Burrows-Wheeler Transform -- until Nishimoto and Tabei (2021) recently showed how to replace them. In this paper we experimentally demonstrate the practicality of part of their result and adapt fractional cascading to obtain a similar result for the positional Burrows-Wheeler Transform.
翻译：专家可能会猜到,压缩稀薄的位数是基于长效压缩布尔罗斯-惠勒变形的全基因指数的一个基本组成部分,直到西本和太北(2021年)最近演示了如何替换它们。 在本论文中,我们实验地展示了其部分结果的实用性,并调整了分层层级联以获得定位布尔罗斯-惠勒变形的类似结果。
相关内容
Arxiv
5+阅读 · 2018年1月29日
相关VIP内容
相关资讯
相关论文
Arxiv
5+阅读 · 2018年1月29日
微信扫码咨询专知VIP会员