[发明专利]一种基于音形码的中文字符串相似度计算方法及装置

摘要

本发明公开了一种所述音形码包括音码与形码，其中，音码由声母和韵母的数字编码组成，形码由汉字的四角编码、结构编码以及笔画数组成；预存所述音形码的映射规则，以及部分声母/韵母发音相似度，所述方法包括：接收待比较的两个字符串；读取音形码的映射规则，根据所述映射规则，将两个字符串中的每个汉字均转变为音形码表示；基于声母/韵母发音相似度，采用编辑距离计算两个字符串相应子串两两之间的编辑距离；根据所述编辑距离计算两个字符串的相似度。本发明将字符串转变为音形码数字串进行比较，提高了汉字匹配的精度，另一方面用汉字的编辑距离来替代编辑距离的权重，可以更精确的计算字符串的相似度。