[发明专利]查找数据与改写数据的方法

权利要求书

1.查找数据的方法，其特征在于，包括：

步骤1、若查找索引为i，则查找数据起始位置为s，s＝i*a，a＝INT[log₂(N-1)]+1，a为每种状态所需的最小位数，N为数据状态数；

步骤2、确定数据起始位置s所在内存的起始字节c，

步骤3、确定起始字节c的位置偏移量d，d＝s％8；

步骤4、从起始位s开始，根据位置偏移量值连续取a位数组合成二进制数，将二进制数的值作为索引i处的最终值，具体包括：

步骤201、令当前字节c₁＝c，当前字节的起始位d₁＝d，当前未处理位数a₁＝a，索引i处的值v＝0；

步骤202、计算当前字节c₁的剩余位数r，r＝8-d₁；

步骤203、判断r是否小于当前未处理位数a₁，若是，则进入步骤204；否则进入步骤208；

步骤204、取出当前字节c₁从起始位d₁开始连续r位的数，按照取出顺序组合成第一二进制数，并获取所述第一二进制数的值v_h；

步骤205、计算索引i处的值v，

步骤206、令当前未处理位数a₁＝a₁-r，当前字节c₁＝c₁+1，当前字节的起始位d₁＝0；

步骤207、返回步骤202；

步骤208、取出当前字节c₁从起始位d₁开始连续a₁位的数，按照取出顺序组合成第二二进制数，并获取所述第二二进制数的值v_e；

步骤209、索引i处的最终值为v，

2.改写数据的方法，其特征在于，包括：

S1、若改写索引为i，则改写数据起始位置为s，s＝i*a，a＝INT[log₂(N-1)]+1，a为每种状态所需的最小位数，N为数据状态数；

S2、确定数据起始位置s所在的内存起始字节c，

S3、确定起始字节c的位置偏移量d，d＝s％8；

S4、从起始位s开始，根据位置偏移量值将连续a位数改写为目标值，具体包括：

步骤401、令当前字节c₁＝c，当前字节的起始位d₁＝d，当前未处理位数a₁＝a，目标值为c₂；

步骤402、确定当前字节c₁的剩余位数r，r＝8-d₁；

步骤403、判断r是否小于当前未处理位数a₁，若是，则进入步骤404；否则进入步骤407；

步骤404、将当前字节c₁从起始位d₁位开始的连续r位用目标值c₂从0位开始的连续r位替换；

步骤405、令目标值当前未处理位数a₁＝a₁-r，当前字节c₁＝c₁+1，当前字节的起始位d₁＝0；

步骤406、返回步骤402；

步骤407、将当前字节c₁从起始位d₁位开始的连续a₁位用目标值c₂替代。