第二章流密码:21流密码的基本概念 212有限状态自动机 有限状态自动机可用有向图表示,称为转移图 转移图的顶点对应于自动机的状态 若状态S在输入4时转为状态s,且输出一字符42),则在转移图 中,从状态到状态有一条标有(4(,42)的有向弧线,如图 ●在例2-1中,若 输入序列为412A41①433A1") (42),A2) 初始状态为s1, 则得到状态序列为: (43,A3 S1S,S,S3S2SIS (43,A2) 4),:e2,A 输出字符序列为: A/2A2A2A12A2A124,A9((52)44吗3))4949 (4,A12) 历忠毛孑技*字2.1.2 有限状态自动机  有限状态自动机可用有向图表示，称为转移图 ⚫ 转移图的顶点对应于自动机的状态 ⚫ 若状态 si在输入Ai (1)时转为状态sj，且输出一字符Aj (2)，则在转移图 中，从状态si到状态sj有一条标有(Ai (1) ,Aj (2) )的有向弧线，如图  在例2-1中，若 ⚫ 输入序列为A1 (1)A2 (1)A1 (1)A3 (1)A3 (1)A1 (1) ⚫ 初始状态为s1， ⚫ 则得到状态序列为： ⚫ 输出字符序列为： 11/ 第二章 流密码：2.1 流密码的基本概念 s1 (A2 (1) , A3 (2) ) s3 (A2 (1) , A2 (2) s ) (A2 2 (1) , A1 (2) ) (A3 (1) , A3 (2) ) (A1 (1) , A1 (2) ) (A1 (1) , A3 (2) ) (A3 (1) , A2 (2) ) (A1 (1) , A2 (2) ) (A3 (1) , A1 (2) ) s1 s2 s2 s3 s2 s1 s2 A1 (2)A1 (2)A2 (2)A1 (2)A3 (2)A1 (2)