数据分段设备和方法

摘要

本公开提供了数据分段设备和方法。一种对输入数据序列进行分段的设备包括：分割点搜索装置，用于在输入数据序列中搜索一个或更多个候选分割点，这些候选分割点的不同组合构成一个或更多个候选分割方案；评估装置，用于评估利用候选分割方案中的候选分割点进行数据分割的分割损失，作为该候选分割点的评估值，并根据该评估值来判断该候选分割点在该候选分割方案中是否有效，该评估值反映与该候选分割点紧邻的一对相邻数据段之间的关联关系以及一对或更多对非相邻数据段中的每对间的关联关系，且每对非相邻数据段包括分别位于该候选分割点两侧的两个非相邻的数据段。

主权项

一种对输入数据序列进行分段的设备，包括：分割点搜索装置，用于在输入数据序列中搜索一个或更多个候选分割点，这些候选分割点的不同组合构成一个或更多个候选分割方案；以及评估装置，用于评估利用候选分割方案中的候选分割点进行数据分割的分割损失，作为该候选分割点的评估值，并根据该评估值来判断该候选分割点在该候选分割方案中是否有效，该评估值反映与该候选分割点紧邻的一对相邻数据段之间的关联关系以及一对或更多对非相邻数据段中的每对间的关联关系，且每对非相邻数据段包括分别位于该候选分割点两侧的两个非相邻的数据段。