[发明专利]比较集合的方法和装置

权利要求书

1.一种比较集合的方法，包括：

根据每个集合的所有元素生成该集合的特征值；

比较各个集合的特征值；

特征值相同的集合被判定为相同的集合，特征值不同的集合被判定为不同的集合。

2.如权利要求1所述的方法，其中，集合的特征值的生成方法包括：

集合的所有元素从上到下依次排列且一侧对齐；

每个元素中的所有字符分别转换为相应的ASCII码对应的十进制数值，且以最长的元素为基准，非最长的元素相对于最长的元素字符空缺位置处的ASCII码对应的十进制数值设置为0；

根据每列字符的ASCII码对应的十进制数值，计算该列的特征值；

根据所有列的特征值，计算该集合的特征值。

3.如权利要求2所述的方法，其中，列的特征值的计算方法包括：

每列字符的ASCII码对应的十进制数值按照数值大小排序；

将每列中最小的ASCII码对应的十进制数值以及该列中其他ASCII码对应的十进制数值与该列中最小的ASCII码对应的十进制数值之间的差值拼接组成该列的特征值。

4.如权利要求2所述的方法，其中，集合的特征值的计算方法包括：

将所有列的特征值拼接组成一个数字串，或者，将所有列的特征值和预置密钥拼接组成一个数字串；

将所述数字串的散列值作为集合的特征值。

5.如权利要求4所述的方法，其中，将所述数字串的散列值的处理结果作为集合的特征值，其中的处理操作包括：

将所述数字串的散列值分段；

将每段散列值作为16进制串与预置16进制数进行位与操作；

将每个位与操作结果分段；

将每段位与操作结果作为索引从字母表取得相应的字符；

拼接各字符得到每个位与操作结果对应的字符串，拼接各个位与操作结果对应的字符串得到所述数字串的散列值对应的字符串，作为集合的特征值。

6.如权利要求1-5任一项所述的方法，其中，所述集合为链路信息集合，链路信息集合中的元素包括链路经过的网元或端口的描述信息。

7.一种比较集合的装置，包括：

特征值生成模块，用于根据每个集合的所有元素生成该集合的特征值；

特征值比较模块，用于比较各个集合的特征值；

判断模块，用于特征值相同的集合被判定为相同的集合，特征值不同的集合被判定为不同的集合。

8.如权利要求7所述的装置，其中，所述特征值生成模块包括：

元素排列单元，用于集合的所有元素从上到下依次排列且一侧对齐；

编码单元，用于每个元素中的所有字符分别转换为相应的ASCII码对应的十进制数值，且以最长的元素为基准，非最长的元素相对于最长的元素字符空缺位置处的ASCII码对应的十进制数值设置为0；

单列特征值计算单元，用于根据每列字符的ASCII码对应的十进制数值，计算该列的特征值；

集合特征值计算单元，用于根据所有列的特征值，计算该集合的特征值。

9.如权利要求8所述的装置，其中，所述单列特征值计算单元，用于

每列字符的ASCII码对应的十进制数值按照数值大小排序；

将每列中最小的ASCII码对应的十进制数值以及该列中其他ASCII码对应的十进制数值与该列中最小的ASCII码对应的十进制数值之间的差值拼接组成该列的特征值。

10.如权利要求8所述的装置，其中，所述集合特征值计算单元，用于

将所有列的特征值拼接组成一个数字串，或者，将所有列的特征值和预置密钥拼接组成一个数字串；

将所述数字串的散列值作为集合的特征值。