发明名称 |
二进制数据的比较及排序方法 |
摘要 |
本发明的二进制数据的比较方法执行如下:首先,提供多个二进制数据的比特(bits),且将多个二进制数据的比特bit x相加,其中x=n,n-1,...,1或0,bit n代表最高有效比特(Most Significant Bit;MSB)。如果相加值等于1,则具有bit x=1的二进制数据为最大。如果相加值大于或等于2,则具有bit x=0的二进制数据通过将该二进制数据所有比特设为0加以掩码(masked)。上述步骤进行重复,其中如果相加值不等于1,则bit x由bit x-1进行迭代直到找出最大者为止。 |
申请公布号 |
CN101308452A |
申请公布日期 |
2008.11.19 |
申请号 |
CN200810087642.4 |
申请日期 |
2008.03.25 |
申请人 |
奇景光电股份有限公司 |
发明人 |
林宏炽 |
分类号 |
G06F7/02(2006.01);G06F7/06(2006.01) |
主分类号 |
G06F7/02(2006.01) |
代理机构 |
北京市柳沈律师事务所 |
代理人 |
蒲迈文 |
主权项 |
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进行迭代直到找出最大者为止。 |
地址 |
中国台湾台南县 |