论文部分内容阅读
本文描述了DNA序列的压缩问题并简要回顾了相关工作，针对其中用（广义）后缀树寻找DNA序列中的冗余信息这一类方法中存在的问题，在广义后缀树的最长公共子串对应的路径上引入优化策略，找出当前最适于压缩的冗余子串，实验表明，用局部优化策略找出的冗余子串和2阶算术编码对DNA序列进行压缩可以有效地提高压缩效果。