[发明专利]一种串行绝对编码器的编码方法有效
申请号: | 201811422617.7 | 申请日: | 2018-11-27 |
公开(公告)号: | CN109341726B | 公开(公告)日: | 2020-08-11 |
发明(设计)人: | 陈晓鹏;程炜;汪常进;李敬;甘明刚;张伟民 | 申请(专利权)人: | 北京理工大学 |
主分类号: | G01D5/00 | 分类号: | G01D5/00 |
代理公司: | 北京理工大学专利中心 11120 | 代理人: | 高燕燕;付雷杰 |
地址: | 100081 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 串行 绝对 编码器 编码 方法 | ||
1.一种串行绝对编码器的编码方法,其特征在于,包括如下步骤:
步骤1、设定编码数和初始编码值;
步骤2、采用二叉树按照深度优先的原则确定后一位编码位的取值,即为0或1,产生当前的编码序列;
步骤3、对步骤2生成的编码序列进行正、反向的合法性检查,如果校验结果为满足合法性,则执行步骤4;所述编码序列的编码字长为W;
所述正向合法性检查,即按照编码位的编号由小到大的顺序,遍历所述编码序列选择出所有的由连续的W位编码位组成的编码值,并求出每个编码值所对应的十进制的数值,将所有的十进制数值进行比较,如果存在相等的数值,则认为所述编码序列不满足合法性,如果不存在相等的数值,则认为所述编码序列满足合法性;
所述反向合法性检查,即按照编码位的编号由大到小的顺序,遍历所述编码序列选择出所有的由连续的W位编码位组成的编码值,并求出每个编码值所对应的十进制的数值,将所有的十进制数值进行比较,如果存在相等的数值,则认为所述编码序列不满足合法性;如果不存在相等的数值,则认为所述编码序列满足合法性;
如果校验结果为不满足合法性,则步骤2中确定的编码位选择另一个取值,形成新的编码序列再次进行校验,如果校验结果为满足,则执行步骤4;
如果校验结果仍为不满足合法性,则回退到步骤2中所确定的编码位的前一位编码位重新进行选择,如果校验结果为满足,则执行步骤4,如果校验结果为不满足,则继续回退到再前一位编码位重新进行选择,直到校验结果为满足时,执行步骤4;
步骤4、存储当前生成的编码序列,当编码序列中的编码位个数小于步骤1中设定的编码数时,返回步骤2迭代计算后续编码位;否则执行步骤5;
步骤5、存储最终生成的编码序列。
2.根据权利要求1所述的方法,其特征在于,所述步骤2中的二叉树深度优先原则为,设定当后一位编码位的值为0时为左子树,当后一位编码位的值为1时为右子树,按照先左后右深度优先的遍历原则来生成编码序列。
3.根据权利要求1所述的方法,其特征在于,设定编码字长,且将所述步骤2中的编码序列中编码位的编号按照由小到大的顺序进行排序,则所述步骤3中的正向合法性检查的过程为,按照编码位的编号由小到大的顺序,遍历当前编码序列选择出所有的由连续的、设定编码字长个编码位组成的编码值,并求出每个编码值所对应的十进制的数值,将所有的十进制数值进行比较,如果存在相等的数值,则认为当前编码序列不满足编码合法性约束;如果不存在相等的数值,则认为满足编码合法性约束;
所述步骤3中的反向合法性检查为,按照编码位的编号由大到小的顺序,遍历当前编码序列选择出所有的由连续的、设定编码字长个编码位组成的编码值,并求出每个编码值所对应的十进制的数值,将所有的十进制数值进行比较,如果存在相等的数值,则认为当前编码序列不满足编码合法性约束;如果不存在相等的数值,则认为满足编码合法性条件。
4.根据权利要求1所述的方法,其特征在于,所述步骤3中回退到步骤2中所确定的编码位的前一位编码位重新进行选择的过程为,当前一位编码位的取值为0时,则设定该编码位的取值为1,然后进行正、反向合法性检查;当前一位编码位的取值为1时,则直接继续回退到再前一位编码位进行判断。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京理工大学,未经北京理工大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201811422617.7/1.html,转载请声明来源钻瓜专利网。
- 上一篇:行星接近段导航性能快速评估方法
- 下一篇:一种柔性可拉伸式传感器