| CMG机构的优化编码程序开发* |
| |
| 引用本文： | 潘华璞,高杨.CMG机构的优化编码程序开发*[J].计算机应用研究,2006,23(5):180-181. |
| |
| 作者姓名： | 潘华璞 高杨 |
| |
| 作者单位： | 1. 中国工程物理研究院,电子工程研究所,四川,绵阳,621900;北京大学,物理学院,北京,100871
2. 中国工程物理研究院,电子工程研究所,四川,绵阳,621900 |
| |
| 基金项目： | 武器装备预研基金;武器装备预研基金;国防重点实验室基金 |
| |
| 摘 要： | CMG机构是一种密码鉴别机构，齿牙编码是其核心设计问题。应用贪婪算法求解CMG机构优化编码的顶点着色问题，具有时间复杂度低、易于编程的优点，在大多数情况下可满足应用需求。基于这一思路，采用Visual Basic编写了一个用户界面友好的CMG机构优化编码程序。该程序包括两个功能定义清晰的模块，即编码模块和校验模块，可自动求解、校验优化编码。
|
| 关 键 词： | 机构学 CMG机构 顶点着色问题 贪婪算法 |
| 文章编号： | 1001-3695(2006)05-0180-02 |
| 收稿时间： | 2005-02-20 |
| 修稿时间： | 2005-04-22 |
Development of Optimized Coding Program forCounter Meshing Gears Mechanism |
| |
| PAN Hua pu,GAO Yang.Development of Optimized Coding Program forCounter Meshing Gears Mechanism[J].Application Research of Computers,2006,23(5):180-181. |
| |
| Authors: | PAN Hua pu GAO Yang |
| |
| Affiliation: | (1.Institute of Electronic Engineering, China Academy of Engineering Physics, Mianyang Sichuan 621900, China;2.College of Physics, Peking University, Beijing 100871, China) |
| |
| Abstract: | Counter-Meshing Gears(CMG) mechanism is a discrimination mechanism,teeth coding is its primary design question.It is with very low time complexity and easy to program by applying greedy algorithm to solve the vertex-coloring problem brought forward by CMG optimized coding application,and in most situations,teeth coding results with minimum gear levels can be obtained.With such an idea,a teeth-coding program is developed in Visual Basic.The program has two well-defined functional modules,coding one and verification one,all with friendly user interfaces,to automatically work out the optimized teeth-code and verifying it. |
| |
| Keywords: | Visual Basic |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
