摘要
CMG机构是一种密码鉴别机构,齿牙编码是其核心设计问题。应用贪婪算法求解CMG机构优化编码的顶点着色问题,具有时间复杂度低、易于编程的优点,在大多数情况下可满足应用需求。基于这一思路,采用V isual Basic编写了一个用户界面友好的CMG机构优化编码程序。该程序包括两个功能定义清晰的模块,即编码模块和校验模块,可自动求解、校验优化编码。
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.
出处
《计算机应用研究》
CSCD
北大核心
2006年第5期180-181,共2页
Application Research of Computers
基金
武器装备预研共用技术项目(41305010301)
武器装备预研基金资助项目(514050401)
国防科技重点实验室基金资助项目(51485030404)
