首页>
外国专利>
PREFIX BURROWS-WHEELER TRANSFORMATION WITH FAST OPERATIONS ON COMPRESSED DATA
PREFIX BURROWS-WHEELER TRANSFORMATION WITH FAST OPERATIONS ON COMPRESSED DATA
展开▼
机译:在压缩数据上进行快速操作的前缀浏览器转换
展开▼
页面导航
摘要
著录项
相似文献
摘要
The Prefix Burrows-Wheeler Transform ("PWBT") is described to provide data operations on data sets even if the data set has been compressed. Techniques to set up a PWBT, including an offset table and a prefix table, and techniques to apply data operations on data sets transformed by PWBT are also described. Data operations include k-Mer substring search. General applications of techniques using PWBT, such as plagiarism searches and open source clearance, are described. Bioinformatics applications of the PWBT, such as genomic analysis and genomic tagging, are also described.
展开▼