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

• 作者: 潘华璞 高杨
• 来源期刊: 计算机应用研究
• 关键词: 机构学 CMG机构 顶点着色问题 贪婪算法 Visual Basic
• 年，卷（期）: 2006,（5）
• 所属期刊栏目: 开发应用
• 页码范围: 180-181
• 页数: 2页
• 分类号: TH112|TP309
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2006.05.064

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高杨	中国工程物理研究院电子工程研究所	150	833	13.0	19.0
2	潘华璞	中国工程物理研究院电子工程研究所	2	13	2.0	2.0