HMG基因组压缩器

低比特基数

基于最小描述长度原则,融合遗传算法与模拟退火,高效无损压缩基因组序列。

Nawaz, M. Zohaib · Nawaz, M. Saqib · Fournier-Viger, Philippe · Nawaz, Shoaib · Chun-Wei Lin, Jerry · Tseng, Vincent S.

Information Fusion 2025

技术优势

压缩快且比特率低

采用遗传算法和模拟退火高效搜索k-mer空间,避免穷举,从而在保持低比特每碱基的同时显著提升压缩速度。

找到的k-mer能用于分类

HMG压缩过程中识别出的最优k-mer集合可直接用于基因组分类,使压缩器具有多功能性。

无需参考基因组

HMG不依赖参考序列,直接基于MDL原则从数据中学习k-mer模式,适用于无参考基因组的场景。

应用场景