有限自动状态机学习笔记

有限自动状态机

​ 有限自动状态机是具有离散输入和输出(输入、输出集均有限)的一种数学模型,由以下三部分组成:

  1. 有限状态集{ S = s i ∣ i = 1 , 2 , 3... l S=s_i|i=1,2,3...l S=sii=1,2,3...l};
  2. 有限输入字符集 A 1 = A_1= A1={ A j 1 ∣ j = 1 , 2 , 3 , . . . , m A_j^1|j=1,2,3,...,m Aj1j=1,2,3,...,m}和有限输出字符集 A 2 = A_2= A2={ A k 2 ∣ k = 1 , 2 , 3 , . . . , n A_k^2|k=1,2,3,...,n Ak2k=1,2,3,...,n};
  3. 转移函数 A k 2 = f 1 ( s i , A j 1 ) , s h = f 2 ( S i , A j 1 ) A_k^2=f_1(s_i,A_j^1),s_h=f_2(S_i,A_j^1) Ak2=f1(si,Aj1),sh=f2(Si,Aj1),意思是说在状态 s i s_i si,输入 A j 1 A_j^1 Aj1时,输出为 A k 2 A_k^2 Ak2且转移状态到 s h s_h sh

自己的理解:有限自动状态机是为了满足在同步流密码加密过程中密钥产生器产生密钥的一种数学模型,需满足由当前一个输入值,产生一个输出值作为当前密钥进行加密运算,且需跳转到下一状态为下一次产生密钥做准备。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值