递推方程的实例 例1一个编码系统用8进制数字对信息编码,一个码是有效的 当且仅当含有偶数个7,求n位长的有效码字有多少个? 解设所求有效码字为an个 an=7an-1t 8 n-1 -1 an=0m1+81 1=7 解得an=(6"+8")2 n-1位长的八进制串 第n位 xx=0,1,2,3,4,5,6 含偶数个7ax1 ←y7 含奇数个781-a214 例 1 一个编码系统用 8 进制数字对信息编码，一个码是有效的 当且仅当含有偶数个 7, 求 n 位长的有效码字有多少个？ 解 设所求有效码字为 an个 an = 7an-1 + 8n-1− an-1 an = 6an-1 + 8n-1, a1=7 解得 an=(6n+8n)/2 递推方程的实例