减少二进制字中“１”值位数的数据处理系统和方法

摘要

在一种数据处理系统中，将预定位数的第3二进制字表示成第1和第2二进制字，先存贮与第3二进制字相同的第1二进制字和具有该预定位数的零位的第2二进制字，再从第3二进制字的最低有效位开始，检索在其中二进制“1”值的连续幂次位对，然后将每个第1和第2二进制字增加2的检出的连续幂次位对的最低次幂的乘方值，最好，对在第3二进制字中存在的其它二进制“1”值的较高位的连续幂次位对重复进行检索和增值的步骤。

主权项

1、一种用于确定表示具有预定位数的第3二进制字的第1和第2二进制字的方法，该预定位数的范围是从一最低有效位到一最高有效位，该第1和第2二进制字包含的具有二进制“1”值的位数比第3二进制字包含的少，该方法在一数据处理系统中所执行的步骤包括：在该数据处理系统中存贮与第3二进制字相同的第1二进制字；在该数据处理系统中存贮具有预定数目的零位的第2二进制字；从第3二进制字的最低有效位开始，在第3二进制字中检索具有二进制“1”值的一连续幂次位对；对于在该二进制字中存在的具有二进制“1”值的连续幂次位对，将第1和第2二进制字的每一个增加2连续幂次位对的最低幂次；以及检索第3二进制字中是否存在具有二进制“1”值的另一连续幂次位对，直到该第3二进制字中不存在具有二进制“1”值的另一连续幂次位对为止。