[发明专利]一种光电轴角编码器的快速编码方法

权利要求书

1.一种光电轴角编码器的快速编码方法，其特征在于，其具体步骤如下：

步骤(1)：首先构造符合要求的哈夫曼树，将给定的编码位数n，编码长度2ⁿ看作是权值相同的2ⁿ棵只有根节点的二叉树，组成一个集合HT，每棵树的权值为该节点的权值；

步骤(2)：从集合HT中选出2棵权值最小的二叉树，由于此时设置权值相等，因此只需任意选出2棵，组成一棵新的二叉树，其权值为这2棵二叉树的权值之和；

步骤(3)：将步骤(2)中选出的2棵二叉树从集合HT中删除，同时将步骤(2)中新得到的二叉树加入到集合HT中；

步骤(4)：重复步骤(2)和步骤(3)，直到集合HT中只含有一棵树，这棵树便是所需的哈夫曼树，这棵树同时也是一棵满二叉树；

步骤(5)：经过以上步骤后，搭建起符合要求的二叉树，从根节点开始扫描到叶子节点，将每棵树的左分支编码设置为字符0，右分支编码设置为字符1，将从根节点到最下方的叶子节点经过路径上分支字符组成的字符串作为叶子节点字符的编码；

步骤(6)：从第一条支路进行遍历，对遍历后的支路做标记，保证遍历的唯一性，记录下字符串；具体的，遍历顺序为：从第一条支路进行遍历，对遍历后的支路做标记，保证遍历的唯一性，记录下字符串；按照上一个记录下的字符串后n-1位字符进行遍历相应的支路，最后一位字符的选择首先本着不与之前编码重复的原则，其次本着先“0”后“1”的原则进行扫描，如果两条原则都不符合则反查前一条已经入编码集的编码，将其删除出编码集；使用标记父结点的方法避免重复遍历，用S＝0表明该父结点的左右孩子都没有被遍历过，用S＝1表明该结点只有左孩子被遍历过，用S＝-1表明该结点只有右孩子被遍历过，用S＝2表明该结点左右孩子均被遍历过；以此顺序进行遍历，在每一个叶节点处得到的从根到叶节点的编码就是码盘所需要的位移连续码的编码组；

步骤(7)：按照上一个记录下的字符串后n-1位字符进行遍历相对应的支路，最后一位字符的选择首先本着不与之前字符串重复的原则，其次本着先“0”后“1”的原则进行扫描，如果两条原则都不符合则反查前一条字符串；

步骤(8)：最后按照步骤(6)和步骤(7)遍历原则顺序输出编码即可得到符合条件的位移连续码。