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

Username validity detection method based on automata

作　　者：刘帆 赵亚慧[1,2] 崔荣一[2] LIU Fan;ZHAO Yahui;CUI Rongyi(College of Integration Science,Yanbian University,Yanji 133002,China;College of Engineering,Yanbian University,Yanji 133002,China)

机构地区：[1]延边大学融合学院,吉林延吉133002 [2]延边大学工学院,吉林延吉133002

出　　处：《延边大学学报（自然科学版）》2022年第2期169-173,共5页Journal of Yanbian University（Natural Science Edition）

基　　金：国家语委“十三五”科研项目(YB135-76);延边大学外国语言文学一流学科建设项目(18ylpy13)。

摘　　要：针对现有方法检测用户名合法性效率较低的问题,提出了一种基于自动机的用户名合法性检测模型.该模型利用映射函数对用户名字符串进行映射,以此实现由字符串向映射串的转化;利用构造的计数自动机实现对映射串的合法性检测.研究表明,该模型具有检测效率高、性能稳定等优点,因此该方法可应用于用户名合法性的检测中.A user name validity detection model based on automata was proposed to solve the problem of low efficiency and accuracy in user name validity detection.In this model,the user name string is mapped by mapping function to transform from string to mapping string,and the validity of mapping string is detected by counting automata.The research shows that this model has the advantages of simplicity,stability and high detection accuracy,therefore,this method can be applied to websites to detect the validity of registered user names.

关 键 词：自动机理论 自动机 用户名 合法性检验 同态映射 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]