[发明专利]数据压缩方法与装置

摘要

一种数据压缩方法，包括：藉由接收单元，获得来自相同来源的第一读出序列与第二读出序列；藉由处理器，根据比较条件比较第一读出序列与第二读出序列以产生序列比较结果；藉由处理器，根据序列比较结果输出最终模板序列；藉由处理器，比较最终模板序列和第一读出序列，以及比较最终模板序列该第二读出序列，分别产生最终模板序列和第一读出序列、第二读出序列的差异值；以及藉由处理器，根据最终模板序列和第一读出序列、第二读出序列的差异值，压缩第一读出序列和第二读出序列，以产生压缩档案。

主权项

一种数据压缩方法，包括：(a)藉由接收单元，获得来自一相同来源的第一读出序列与第二读出序列；(b)藉由该处理器，根据比较条件比较该第一读出序列与该第二读出序列以产生序列比较结果；(c)藉由该处理器，根据该序列比较结果输出最终模板序列；(d)藉由该处理器，比较该最终模板序列和该第一读出序列，以及比较该最终模板序列和该第二读出序列，分别产生该最终模板序列和该第一读出序列、该第二读出序列的差异值；以及(e)藉由该处理器，根据该最终模板序列和该第一读出序列、该第二读出序列的上述差异值，压缩该第一读出序列和该第二读出序列，以产生压缩档案，其中该比较条件系根据该第一读出序列之第一序列子集目录与该第二读出序列之第二序列子集目录来设定，该第一读出序列的该第一序列子集目录包括复数个具有特定长度的第一序列子集，该复数个第一序列子集构成复数个具有不同序列子集起始位置的第一序列子集组，且该第二读出序列的该第二序列子集目录包括复数个具有特定长度的第二序列子集，该复数个第二序列子集构成复数个具有不同序列子集起始位置的第二序列子集组，且其中该第一序列子集目录之该第一序列子集的该特定长度与该第二序列子集目录之该第二序列子集的该特定长度为相同之特定长度。