CMG机构的优化编码程序开发

作     者：潘华璞 高杨 PAN Hua-pu;GAO Yang

作者机构：中国工程物理研究院电子工程研究所 

基　　金：武器装备预研共用技术项目(41305010301) 武器装备预研基金资助项目(514050401) 国防科技重点实验室基金资助项目(51485030404) 

出 版 物：《计算机应用研究》 (Application Research of Computers)

年 卷 期：2006年第23卷第5期

页      码：180-181页

摘      要：CMG机构是一种密码鉴别机构,齿牙编码是其核心设计问题。应用贪婪算法求解CMG机构优化编码的顶点着色问题,具有时间复杂度低、易于编程的优点,在大多数情况下可满足应用需求。基于这一思路,采用V isual Basic编写了一个用户界面友好的CMG机构优化编码程序。该程序包括两个功能定义清晰的模块,即编码模块和校验模块,可自动求解、校验优化编码。

主 题 词：机构学 CMG机构 顶点着色问题 贪婪算法 Visual Basic 

学科分类：08[工学] 0839[0839] 080203[080203] 0802[工学-机械学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1001-3695.2006.05.064

馆 藏 号：203547516...