[发明专利]建立模式特征库的方法、装置和相似性匹配方法、装置

摘要

本发明提供建立模式特征库的方法、装置和相似性匹配方法、装置，旨在解决现有技术提供的相似性匹配方法的匹配效率低下的技术问题。该方法包括将用于建立模式特征库的任一模式特征码值分割成N块得到N个子特征码值块；对每个子特征码值块进行编码，使得编码所得的每个子编码特征码值块携带该子特征码值块在模式特征码值中的位置信息；将每个子编码特征码值块包含的信息映射为对应的地址；在映射所得地址存储子编码特征码值块构成模式特征库。由于在比对时只对部分子编码特征码值块比对，在部分子编码特征值块完全匹配时可得出待识别对象的模式特征与模式特征库存储的模式特征相似的结论，满足相似性匹配的本质要求和提高相似性匹配的匹配效率。

主权项

一种建立模式特征库的方法，其特征在于，所述方法包括：将用于建立模式特征库的任一模式特征码值分割成N块，得到N个子特征码值块，所述N为大于1的自然数；对所述每个子特征码值块进行编码，使得编码所得的每个子编码特征码值块携带该子特征码值块在所述模式特征码值中的位置信息；将所述每个子编码特征码值块包含的信息映射为对应的地址；在所述映射所得的地址对应的存储单元存储所述子编码特征码值块以构成模式特征库；根据所述位置信息，对所述每个子编码特征码值块进行二次编码，得到N个长子编码特征码值块；所述将所述每个子编码特征码值块包含的信息映射为对应的地址具体为：将经过所述二次编码得到的每个长子编码特征码值块包含的信息映射为对应的地址；所述在所述映射所得的地址对应的存储单元存储所述子编码特征码值块以构成模式特征库具体为：在所述映射所得的地址对应的存储单元存储所述长子编码特征码值块以构成模式特征库。