[发明专利]一种基于矩阵相似度算法的电子联行号匹配方法

摘要

本发明公开了一种基于矩阵相似度算法的电子联行号匹配方法，包括以下步骤用户输入支付信息；根据省份与地市获取对应的地区码；根据银行代码及地区码，模糊搜索电子联行号列表；根据用户输入的支付信息中的银行名称获取关键字；将获取的关键字与模糊搜索出来的电子联行号列表的关键字进行匹配；匹配成功则返回。根据输入的信息能较为准确的匹配到电子联行号，使得跨行支付更为便捷、且更为人性化。

主权项

一种基于矩阵相似度算法的电子联行号匹配方法，其特征在于，包括以下步骤：S1.用户输入支付信息；S2.根据省份与地市获取对应的地区码；S3.根据银行代码及地区码，模糊搜索电子联行号列表；S4.根据用户输入的支付信息中的银行名称获取关键字；S5.将获取的关键字与模糊搜索出来的电子联行号列表的关键字进行匹配；S6.匹配成功则返回；所述步骤S5的匹配方式采用矩阵相似度算法进行匹配，相似度最高的匹配值为用户输入的信息对应的电子联行号；所述矩阵相似度算法具体为：令字符串s1的长度n1大于字符串s2的长度n2，即n1>n2，记S=n1‑n2；S51.将字符串s1的字符依次写成一行，将字符串s2的字符依次写成一列，然后依次比对，字符相同的就记为1，不同的就记为0，生成矩阵R，矩阵元素R[i，j]表示s2的第i个元素与s1的第j个元素是否相同；S52.生成矩阵R1，R1的行数等于S+1，列数等于n2，R1[i，j]=R[j，j+i‑1]；S53.将矩阵R1的非零元素换成所在行的数字，生成矩阵R2；S54.从矩阵R2倒数第二行反向递推到第一行，则第一行含有下面所有行的最大信息量，即找到了最优路径；S541.先在R2的倒数第二行取一个元素，再在倒数第一行取n2‑1个元素，计算这n2个元素的信息量；S542.在倒数第二行取两个元素，再在倒数第一行取n2‑2个元素，同样计算这n2个元素的信息量；S543.依次穷举计算，得到信息量最大的划分；S544.对倒数第二行元素和倒数第三行，重复步骤S541、S542、S543，直到第一行为止；S545.将划分的右上角元素置零，将右下角元素替代右上角元素，保留左上角元素；S546.取得整个划分，在数值增大的地方加入空格，空格的个数为前后变化的数值的差值，元素零除外。