[发明专利]二进制数据的比较及排序方法

权利要求书

1.一种二进制数据比较方法，包含以下步骤：

(a)提供多个二进制数据的比特；

(b)相加该多个二进制数据的比特bit x，其中x＝n，n-1，...，1或0，bit n代表最高有效比特；

(c)如果相加值等于1，则将具有bit x＝1的二进制数据作为最大者；

(d)如果相加值大于或等于2，则具有bit x＝0的二进制数据通过将该二进制数据所有比特设为0加以掩码；以及

(e)重复步骤(b)至(d)，其中如果相加值不等于1，则bit x由bit x-1进行迭代直到找出最大者为止。

2.根据权利要求1的二进制数据比较方法，其中如果相加值等于0，则所有的bit x等于0，表示无法找出最大者，接着进行步骤(e)。

3.根据权利要求1的二进制数据比较方法，其中如果相加值等于1，则一个bit x等于1，表示找出最大者，将具有bit x＝1的二进制数据作为最大者。

4.根据权利要求1的二进制数据比较方法，其中如果相加值大于或等于2，至少两个bit x等于1，表示无法找出最大者，将具有bit x＝0的二进制数据的所有比特设为0，接着进行步骤(e)。

5.一种二进制数据比较方法，包含以下步骤：

(a)提供多个二进制数据的比特；

(b)求得该多个二进制数据的补数；

(c)相加该多个补数的比特bit x，其中x＝n，n-1，...，1或0，bit n代表最高有效比特；

(d)如果相加值等于1，则将具有bit x＝1的补数作为最大者；

(e)如果相加值大于或等于2，则具有bit x＝0的补数通过将该补数所有比特设为0加以掩码；

(f)重复步骤(c)至(e)，其中如果相加值不等于1，则bit x由bit x-1进行迭代直到找出最大者为止；以及

(g)将相应于该补数最大者的二进制数据作为该多个二进制数据的最小者。

6.根据权利要求5的二进制数据比较方法，其中如果相加值等于0，则所有的bit x等于0，表示无法找出最大者，接着进行步骤(f)。

7.根据权利要求5的二进制数据比较方法，其中如果相加值等于1，则一个bit x等于1，表示找出最大者，将具有bit x＝1的补数作为最大者。

8.根据权利要求5的二进制数据比较方法，其中如果相加值大于或等于2，则至少两个bit x等于1，表示无法找出最大者，将具有bit x＝0的补数的所有比特设为0，接着进行步骤(f)。

9.一种二进制数据排序方法，包含下列步骤：

(a)在多个二进制数据中找出最大的二进制数据；

(b)将该最大的二进制数据赋予第一序位，并掩码该最大的二进制数据；

(c)重复步骤(a)及(b)，并将最大的二进制数据赋予一次序位直到所有的多个二进制数据均赋予序位为止。

10.根据权利要求9的二进制数据排序方法，其中在多个二进制数据中找出最大的二进制数据的步骤为根据权利要求1的二进制数据比较方法。