[发明专利]一种电路图特征字符串的编码比对方法

摘要

本发明提供了一种电路图特征字符串的编码比对方法，包括引脚特征字符串编码、支路等效、节点特征字符串编码、电路图特征字符串编码、比对五个步骤，其通过设定编码与排序规则，将二维电路图形影射成一维字符串，并把所得一维字符串定义为电路图特征字符串；通过提取、比较两电路的电路图特征字符串，可判断两电路是否一致，若两电路的电路图特征字符串完全一致，表明两电路图为同一电路，否则，表明两电路为不同的电路，因此，本编码方法可用于模拟电路设计练习系统，实现标准电路与学生所设计电路的比对。

主权项

1.一种电路图特征字符串的编码比对方法，其特征在于，包括以下步骤：（1）引脚特征字符串编码：遍历电路图中的所有元件，对每一个元件的每一个引脚，按引脚特征字符串编码规则生成引脚特征字符串；（2）支路等效：对电路图中包含有两个以上元件的每一个支路，分别用一个虚元件对支路中的元件进行等效，再按虚元件引脚特征字符串编码方法分别生成每一个虚元件的引脚特征字符串；（3）节点特征字符串编码：遍历电路图中的所有节点，对每一节点，由其连接的元件引脚的引脚特征字符串组成一个字符串集，再按字符串排序规则对此字符串集的字符串进行排序，最后把此字符串集排序好的所有字符串从头到尾串起来，形成此节点的节点特征字符串；（4）电路图特征字符串编码：由全部节点的节点特征字符串组成一个字符串集，再按字符串排序规则对此字符串集的字符串进行排序，最后把此字符串集排序好的所有字符串从头到尾串起来，形成电路图特征字符串；（5）比对：按步骤（1）-（4）的方法分别提取两电路的电路图特征字符串进行比对，若两电路的电路图特征字符串完全一致，表明两电路图为同一电路，否则，表明两电路为不同的电路；所述步骤（1）所述的引脚特征字符串编码规则为：引脚特征字符串＝元件名＋[元件参数]＋[引脚名]其中，元件名用以标识元件的类型，[元件参数]用以标记有参数值的元件的参数值，[引脚名]用以标记有极元件的引脚名称；所述步骤（2）所述的虚元件引脚特征字符串编码方法包括以下步骤：1）随机设定虚元件的一端引脚为正引脚，另一端引脚为负引脚，正引脚指向负引脚方向定为顺序方向；2）按顺序方向，由构成虚元件的各元件的引脚特征字符串组成引脚特征字符串向量；3）提取引脚特征字符串向量的单数分量组成一个字符串集，再按字符串排序规则对此字符串集的字符串进行排序，最后把此字符串集排序好的所有字符串从头到尾串起来，形成虚元件的正引脚特征字符串；4）提取引脚特征字符串向量的双数分量组成另一个字符串集，再按字符串排序规则对此字符串集的字符串进行排序，最后把此字符串集排序好的所有字符串从头到尾串起来，形成虚元件的负引脚特征字符串；所述步骤（3）和步骤（4）所述的字符串排序规则为：按字符串的长度排序，长字符串在前，短字符串在后；若两字符串长度相同，则依次比较两字符串每一字符的ASCII码值，直至两字符串的某一位字符的ASCII码值不等，然后将ASCII码值大的字符串排在前。