%0 Journal Article %A 林志强 %T 2-adic有限状态自动机的新实现方法 %D 2012 %R 10.3724/SP.J.1087.2012.02783 %J 计算机应用 %P 2783-2785 %V 32 %N 10 %X 对2-adic有限状态自动机(2-adic FSM)的构造进行了研究,利用多输入的Galois 进位反馈移位寄存器(FCSR)模块代替以往方法中单输入的Galois进位反馈移位寄存器模块,给出一种实现2-adic有限状态自动机的新方法。该方法可将一般的2-adic有限状态自动机等价变换为整数矩阵的2-adic有限状态自动机,且当输入矩阵或状态转移矩阵某行中存在分母不互素的元素时,所得的整数矩阵2-aidc有限状态自动机长度更短,从而节省了寄存器的使用数量。 %U http://www.joca.cn/CN/10.3724/SP.J.1087.2012.02783