基于自动机的用户名合法性检测方法

作者：刘帆; 赵亚慧^*; 崔荣一

来源：延边大学学报(自然科学版), 2022, 48(02): 169-173.

DOI：10.16379/j.cnki.issn.1004-4353.2022.02.012

• 自动机理论
• 自动机
• 用户名
• 合法性检验
• 同态映射

针对现有方法检测用户名合法性效率较低的问题，提出了一种基于自动机的用户名合法性检测模型.该模型利用映射函数对用户名字符串进行映射，以此实现由字符串向映射串的转化；利用构造的计数自动机实现对映射串的合法性检测.研究表明，该模型具有检测效率高、性能稳定等优点，因此该方法可应用于用户名合法性的检测中.

• 单位
  延边大学