[发明专利]一种生成特征码状态表、匹配特征码的方法和装置

权利要求书

1、一种生成特征码状态表的方法，其特征在于，该方法为：

按照设置的块大小对原状态表进行分割，根据分割情况建立对应的块地址表，所述原状态表的每一个块对应块地址表的每一个单元；

将原状态表分割出的每一类块保存一份在建立的块状态表中，并为每一类块分配对应的块地址；

将原状态表每一个块对应的块地址保存在块地址表相应的单元中；生成的块状态表和块地址表一并作为特征码的状态表。

2、根据权利要求1所述的方法，其特征在于，所述将原状态表分割出的每一类块保存一份在建立的块状态表中并分配对应块地址的方法包括：

a1、将原状态表第一行作为当前行，将原状态表第一行第一列的块作为当前块；

a2、判断块状态表中是否存在与当前块相同的块，如果存在，则将原状态表当前行的下一个块作为当前块；否则，将当前块保存在建立的块状态表中并分配块地址，再将原状态表的下一个块作为当前块；返回执行步骤a2，直至处理完原状态表当前行所有的块；

a3、将原状态表的下一行作为当前行，将原状态表当前行第一列的块作为当前块；返回执行步骤a2，直至处理完原状态表所有行。

3、根据权利要求1或2所述的方法，其特征在于，生成块地址表之后，该方法进一步包括：

b1、根据块地址表建立对应的掩码表，掩码表中的每一个比特位对应块地址表中的每一个单元；

b2、将块地址表和掩码表的第一行作为当前行；

b3、统计块地址表当前行中各块地址的数量，将数量最多的块地址作为缺省块地址保存在建立的最小块地址列表，并将最小块地址列表中保存缺省块地址的索引地址保存在掩码表当前行中；

b4、将掩码表当前行所有缺省块地址对应的比特位设置为0，所有非缺省块地址对应的比特位设置为1，并将块地址表当前行所有非缺省块地址依次保存在最小块地址列表中；

b5、将块地址表和掩码表的下一行作为当前行，返回步骤b3，直至处理完块地址表和掩码表的所有行；将块状态表、掩码表和最小块地址列表一并作为特征码的状态表。

4、根据权利要求3所述的方法，其特征在于，所述步骤b4包括：

b41、将块地址表和掩码表的第一列为当前列；

b42、判断块地址表的当前列所保存的块地址是否为缺省块地址，如果是，则将掩码表对应的比特位设置为0；否则，设置为1，并将当前列的块地址保存在最小块地址列表中；

b43、将块地址表和掩码表的下一列作为当前列，返回步骤b41，直至处理完块地址表和掩码表的所有列。

5、一种匹配特征码的方法，其特征在于，事先生成特征码的状态表，所述状态表包括块状态表和块地址表；该方法为：

c1、将输入的第一个字符作为当前字符，将块地址表的第一行作为当前行；

c2、根据当前字符的码值从块地址表当前行确定当前字符所属块的块地址；

c3、根据块地址从块状态表中获取当前字符所属块，并根据当前字符的码值从当前字符所属块中确定对应的状态值；

c4、判断确定的状态值在块地址表中所对应的行是否为表示匹配成功的行，如果是，则退出本流程；否则，将确定的状态值在块地址表中所对应的行作为当前行，将输入的下一个字符作为当前字符，并返回步骤c2，直至处理完输入的所有字符。

6、根据权利要求5所述的方法，其特征在于，所述字符的码值为ASCII码值，步骤c2所述根据当前字符的码值从块地址表当前行确定当前字符所属块的块地址方法为：

将当前字符的ASCII码值除以块大小，获得块地址表第一列单元到达保存当前字符所属块地址的单元的距离；再根据块地址表第一列单元到达保存当前字符所属块地址的单元的距离，从块地址表中确定当前字符所属块的块地址。

7、根据权利要求5所述的方法，其特征在于，步骤c3所述根据当前字符的码值从当前字符所属块中确定当前字符对应状态值的方法包括：

将当前字符的ASCII码值和块大小进行求模运算，获得当前字符所属块第一个状态值达到当前字符对应的状态值的距离；再根据当前字符所属块第一个状态值到达当前字符对应的状态值的距离，从当前字符所属块中确定当前字符对应的状态值。