文件名称：bwt:这使用c ++模板实现了Burrows Wheeler变换
文件大小：10KB
文件格式：ZIP
更新时间：2024-06-16 16:05:13
C++
一个C ++挖掘Wheeler转换库 这是Burrows Wheeler变换的C ++实现。 概述 洞穴轮车变换 Burrows Wheeler变换是接近1到1的变换。 它有许多用途，特别是数据压缩和数据检索。 它用于bzip和DNA对准器领结中。 简而言之，变换是原始序列循环旋转的最后元素的串联。 用法 该实现使用Templates并尝试类似于标准C ++排序功能。 因为转换中有一个额外的EOL字符，所以将返回一个指向应该终止EOL的键。 同样，解码器的第三个参数也需要该键。 复杂 简单地说，复杂度是O（NlogN2）。 如果字典不重复很多值，则复杂度将为O（NlogN）。 设计注意事项 有一些论文描述了更好的算法。 如果这是您的领域，我很乐意提供建议。
【文件预览】：
bwt-master
----dna(7B)
----benchmark()
--------makefile(1KB)
--------removeReturn.c(732B)
----bwt.hpp(10KB)
----LICENSE(11KB)
----makefile(286B)
----example.cpp(2KB)
----README.md(1KB)