問題描述
序列Z=<B,C,D,B>是序列X=<A,B,C,B,D,A,B>的子序列,相應(yīng)的遞增下標(biāo)序列為<2,3,5,7>。
一般地,給定一個序列X=<x1,x2,…,xm>,則另一個序列Z=<z1,z2,…,zk>是X的子序列,是指存在一個嚴格遞增的下標(biāo)序列〈i1,i2,…,ik〉使得對于所有j=1,2,…,k使Z中第j個元素zj與X中第ij個元素相同。
給定2個序列X和Y,當(dāng)另一序列Z既是X的子序列又是Y的子序列時,稱Z是序列X和Y的公共子序列。
你的任務(wù)是:給定2個序列X、Y,求X和Y的最長公共子序列Z。
標(biāo)簽:
lt
序列
上傳時間:
2014-01-25
上傳用戶:netwolf
該文首先分析了線路碼的一般問題;其次分析了正碼速調(diào)整的基本原理及所涉及的一般問題,并說明了用FPGA進行電路設(shè)計的一般方法;最后分析了該系統(tǒng)所產(chǎn)生的抖動,如抖動的產(chǎn)生,分類以及如何減小抖動等,并對該課題所產(chǎn)生的兩類抖動即正碼速調(diào)整引入的侯時抖動和平滑鎖相環(huán)引入的抖動進行了分析,并用Matlab仿真工具對鎖相環(huán)的抖動與其環(huán)路帶寬之間的關(guān)系進行了仿真與計算. 作者的工作主要包括: 1.利用FPGA完成了復(fù)接、分接系統(tǒng)的設(shè)計和調(diào)試.2.利用FPGA完成了HDB3線路碼的設(shè)計與調(diào)試.3.利用鎖相環(huán)完成了碼速恢復(fù).4,對該復(fù)接分接系統(tǒng)所產(chǎn)生的抖動進行了理論分析和仿真.5.對FPGA進行了誤碼率測試,誤碼性能優(yōu)于10
標(biāo)簽:
FPGA
數(shù)字復(fù)接器
上傳時間:
2013-04-24
上傳用戶:songnanhua