低比特基数
基于最小描述长度原则,融合遗传算法与模拟退火,高效无损压缩基因组序列。
Nawaz, M. Zohaib · Nawaz, M. Saqib · Fournier-Viger, Philippe · Nawaz, Shoaib · Chun-Wei Lin, Jerry · Tseng, Vincent S.
Information Fusion 2025
采用遗传算法和模拟退火高效搜索k-mer空间,避免穷举,从而在保持低比特每碱基的同时显著提升压缩速度。
HMG压缩过程中识别出的最优k-mer集合可直接用于基因组分类,使压缩器具有多功能性。
HMG不依赖参考序列,直接基于MDL原则从数据中学习k-mer模式,适用于无参考基因组的场景。