标题： 参考序列构建用于基因组的相对压缩 显示英文标题

标题： Reference Sequence Construction for Relative Compression of Genomes

摘要： 相对压缩，其中一组相似的字符串相对于参考字符串进行压缩，是压缩包含多个相似序列的DNA数据集的一种非常有效的方法。 相对压缩执行速度快，并且也支持对底层数据的快速随机访问。 相对压缩的主要困难在于选择适当的参考序列。 在本文中，我们探讨使用Comrad、Re-pair和Dna-x算法生成的重复字典作为相对压缩的参考序列。 我们证明这种技术可以实现更好的压缩，并且同样支持随机访问。 该技术还允许使用相对压缩来压缩更一般的重复数据集。 显示英文摘要

摘要： Relative compression, where a set of similar strings are compressed with respect to a reference string, is a very effective method of compressing DNA datasets containing multiple similar sequences. Relative compression is fast to perform and also supports rapid random access to the underlying data. The main difficulty of relative compression is in selecting an appropriate reference sequence. In this paper, we explore using the dictionary of repeats generated by Comrad, Re-pair and Dna-x algorithms as reference sequences for relative compression. We show this technique allows better compression and supports random access just as well. The technique also allows more general repetitive datasets to be compressed using relative compression.