论文研究 CMG机构的优化编码程序开发.pdf

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