[1]刘帆,赵亚慧,崔荣一.基于自动机的用户名合法性检测方法[J].延边大学学报(自然科学版),2022,(02):169-173.
　LIU Fan,ZHAO Yahui,CUI Rongyi.Username validity detection method based on automata[J].Journal of Yanbian University,2022,(02):169-173.
点击复制

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

《延边大学学报(自然科学版)》[ISSN:1004-4353/CN:22-1191/N] 卷: 期数: 2022年02期 页码: 169-173 栏目: 应用科学研究 出版日期: 2022-07-20
Title:
Username validity detection method based on automata
文章编号:
1004-4353(2022)02-0169-05
作者:
刘帆1;  赵亚慧1; 2;  崔荣一2
(1.延边大学 融合学院, 吉林 延吉 133002; 2.延边大学 工学院, 吉林 延吉 133002)
Author(s):
LIU Fan1;  ZHAO Yahui1; 2;  CUI Rongyi2
(1.College of Integration Science, Yanbian University, Yanji 133002, China; 2.College of Engineering, Yanbian University, Yanji 133002, China)
关键词:
自动机理论;  自动机;  用户名;  合法性检验;  同态映射
Keywords:
automata theory;  automata;  username;  legitimacy test;  homomorphic mapping
分类号:
TP391.41
文献标志码:
A
摘要:
针对现有方法检测用户名合法性效率较低的问题,提出了一种基于自动机的用户名合法性检测模型.该模型利用映射函数对用户名字符串进行映射,以此实现由字符串向映射串的转化; 利用构造的计数自动机实现对映射串的合法性检测.研究表明,该模型具有检测效率高、性能稳定等优点,因此该方法可应用于用户名合法性的检测中.
Abstract:
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.

参考文献/References:

[1] 王浩,张霖.基于坏字符序检测的快速模式匹配算法[J].计算机应用与软件,2012,29(5):114 - 116.
[2] 赵远,秦拯,张大方,等.一种面向高速网络的模式匹配算法的设计与实现[J].微计算机信息,2010,26(12):167 - 168.
[3] 付聪,余敦辉,张灵莉.面向中文敏感词变形体的识别方法研究[J].计算机应用研究,2019,36(4):988 - 991.
[4] 陈航宇.正则表达式匹配算法研究[D].秦皇岛:燕山大学,2016.
[5] 杨润.网络数据流的正则表达式匹配技术研究[D].哈尔滨:哈尔滨工程大学,2015.
[6] 王安,王芳荣,郭柏苍,等.基于边缘检测的视差图效果优化[J].计算机应用与软件,2019,36(7):236 - 241.
[7] 朱宁洪.字符串匹配算法Sunday的改进[J].西安科技大学学报,2016,36(1):111 - 115.
[8] 王茁.基于有限状态自动机的公交车到站时间预测模型[D].哈尔滨:哈尔滨工业大学,2012
[9] 曾杰,贲可荣,张献,等.基于序列模式匹配的API误用缺陷检测[J].华中科技大学学报(自然科学版),2021,49(2):108 - 114.
[10] 蒋宗礼,姜守旭.形式语言与自动机理论[M].北京:清华大学出版社,2002:89 - 91.
[11] 闫茹,孙永奇,朱卫国,等.基于CNN与有限状态自动机的手写体大写金额识别[J].计算机工程,2021,47(9):304 - 312.
[12] 姜克鑫,赵亚慧,崔荣一.基于自动机理论的密码匹配方法[J].延边大学学报(自然科学版),2021,47(2):141- 145.

相似文献/References:

[1]姜克鑫,赵亚慧*,崔荣一.基于自动机理论的密码匹配方法[J].延边大学学报(自然科学版),2021,47(02):141.
　JIANG Kexin,ZHAO Yahui*,CUI Rongyi.Password matching method based on automata theory[J].Journal of Yanbian University,2021,47(02):141.

备注/Memo

收稿日期: 2022-02-18
基金项目: 国家语委“十三五”科研项目(YB135-76); 延边大学外国语言文学一流学科建设项目(18ylpy13)
第一作者: 刘帆(2000—),女,硕士研究生,研究方向为自然语言处理.
通信作者: 赵亚慧(1974—),女,硕士,教授,研究方向为模式识别、智能计算、自然语言处理.

更新日期/Last Update: 2022-07-20