一种波形匹配新算法:V-P-V算法─—用于中文签名真伪识别 |
| |
引用本文: | 陆玫,包闻亮,李锋.一种波形匹配新算法:V-P-V算法─—用于中文签名真伪识别[J].复旦学报(自然科学版),1996(5). |
| |
作者姓名: | 陆玫 包闻亮 李锋 |
| |
作者单位: | 复旦大学电子工程系 |
| |
摘 要: | 提出了一种度量波形相似度的新算法,并用于中文签名真伪识别.该算法将波形切割成一串相关联的峰一谷一峰(V-P-V)子元,通过插入、删除和替代三种操作的代价来计算两串的距离,由此得到两波形的相似度.算法的时间复杂性为O(n×m),n与m分别为两波形串的子元数目.文中给出的V-P-V算法已用于中文签名真伪识别系统,并获得了满意的结果.
|
关 键 词: | 签名真伪识别 波形匹配 V-P-V子元 |
本文献已被 CNKI 等数据库收录! |
|