摘 要: 提出了一種新的測(cè)序糾錯(cuò)算法.該算法在對(duì)測(cè)序數(shù)據(jù)拼接之前對(duì)其進(jìn)行檢查,找出并修正測(cè)序序列中 的錯(cuò)誤.該算法將測(cè)序數(shù)據(jù)映射成歐拉超路,并通過一種稱為合并變換的等價(jià)變換,通過一系列規(guī)則的限制和引 導(dǎo),動(dòng)態(tài)地對(duì)歐拉超路進(jìn)行簡化.在此過程中,該算法將錯(cuò)誤的邊和正確的邊對(duì)應(yīng)起來,再通過替換糾錯(cuò)過程消除 錯(cuò)誤.在對(duì) T.tengcongensis(TT)和 T.whipplei(TW)兩個(gè)數(shù)據(jù)集的測(cè)試過程中,這種方法分別找出并修正了 86%和 83%的錯(cuò)誤,而原歐拉序列拼接中的糾錯(cuò)算法對(duì)這兩組數(shù)據(jù)集的糾錯(cuò)結(jié)果只有 71%和 53%. 關(guān)鍵詞: 糾錯(cuò);序列拼接;DNA測(cè)序;歐拉超路;合并變換 中圖法分類號(hào): TP391 文獻(xiàn)標(biāo)識(shí)碼: A
資源簡介:一種新的自動(dòng)布線算法及動(dòng)態(tài)數(shù)據(jù)庫的實(shí)現(xiàn)2.PDF
上傳時(shí)間: 2014-01-01
上傳用戶:eclipse
資源簡介:針對(duì)被控對(duì)象存在的大慣性、純滯后的特點(diǎn),采用了模糊控制方式的控制策略,設(shè)計(jì)了一種高精度溫度控制算法,并以STC89C52單片機(jī)為核心, 以及測(cè)溫元件、轉(zhuǎn)換電路等構(gòu)成閉環(huán)溫度控制系統(tǒng)。
上傳時(shí)間: 2014-01-03
上傳用戶:luke5347
資源簡介:《一種改進(jìn)的交點(diǎn)檢測(cè)算法》,pdf文檔。
上傳時(shí)間: 2017-02-16
上傳用戶:CSUSheep
資源簡介:另一種公開密鑰加密算法的Pascal實(shí)現(xiàn)和例子。實(shí)現(xiàn)了簽名和確認(rèn)
上傳時(shí)間: 2014-06-02
上傳用戶:lacsx
資源簡介:一種快速二路歸并算法
上傳時(shí)間: 2015-01-20
上傳用戶:啊颯颯大師的
資源簡介:一種新的人臉識(shí)別算法程序
上傳時(shí)間: 2015-02-21
上傳用戶:lht618
資源簡介:一種新型的數(shù)值求解算法
上傳時(shí)間: 2014-02-06
上傳用戶:hn891122
資源簡介:一種很有用的搜尋算法,對(duì)開發(fā)1-wire很有用
上傳時(shí)間: 2014-08-13
上傳用戶:我干你啊
資源簡介:是一種采用哈夫曼算法的圖像壓縮算法,是一種無損壓縮,希望對(duì)大家有所幫助
上傳時(shí)間: 2015-04-09
上傳用戶:xiaodu1124
資源簡介:遺傳算法(Genetic Algorithm, GA)是近幾年發(fā)展起來的一種嶄新的全局優(yōu)化算法,它借 用了生物遺傳學(xué)的觀點(diǎn),通過自然選擇、遺傳、變異等作用機(jī)制,實(shí)現(xiàn)各個(gè)個(gè)體的適應(yīng)性 的提高。
上傳時(shí)間: 2015-04-22
上傳用戶:dsgkjgkjg
資源簡介:一種非線性流式加密算法,對(duì)稱加密,它的加密和解密都是用同一把密鑰完成。對(duì)稱加密比不對(duì)稱加密快得多,但缺點(diǎn)在于,它的安全性完全依賴于保持密碼的機(jī)密性。 不對(duì)稱加密,它要求使用兩個(gè)密鑰,一個(gè)是公共的(公鑰),另一個(gè)是私有的(私鑰)。每個(gè)密鑰都要...
上傳時(shí)間: 2015-04-25
上傳用戶:wl9454
資源簡介:遺傳算法(Genetic Algorithm, GA)是近幾年發(fā)展起來的一種嶄新的全局優(yōu)化算法,它借 用了生物遺傳學(xué)的觀點(diǎn),通過自然選擇、遺傳、變異等作用機(jī)制,實(shí)現(xiàn)各個(gè)個(gè)體的適應(yīng)性 的提高。這一點(diǎn)體現(xiàn)了自然界中"物競(jìng)天擇、適者生存"進(jìn)化過程。1962年Holland教授首次 ...
上傳時(shí)間: 2015-06-08
上傳用戶:stampede
資源簡介:圖象水印的一種基于dct的簡單算法例子 期望能對(duì)剛開始涉及數(shù)字水印的朋友有一點(diǎn)幫助
上傳時(shí)間: 2015-06-12
上傳用戶:ryb
資源簡介:一種新的ABO編碼算法實(shí)現(xiàn),自適就二值優(yōu)化,如果有人感興趣可以一起學(xué)習(xí)
上傳時(shí)間: 2013-12-25
上傳用戶:chfanjiang
資源簡介:一種多模串匹配算法,可以加快模式串匹配的速度
上傳時(shí)間: 2013-12-26
上傳用戶:iswlkje
資源簡介:單純形法是一種不錯(cuò)的隨機(jī)搜索算法,但是其受初始值的選取,步長大小的影響較大,容易陷入局部收斂。程序中列出了基本單純形法,和幾種改進(jìn)的單純形法,包括變步長的單純形法,單純形加遺傳算法等。
上傳時(shí)間: 2014-01-17
上傳用戶:miaochun888
資源簡介:一種基于蟻群聚類的徑向基神經(jīng)網(wǎng)絡(luò) 提出了一種基于蟻群聚類算法的徑向基神經(jīng)網(wǎng)絡(luò). 利用蟻群算法的并行尋優(yōu)特征和揮發(fā)系 數(shù)方法的自適應(yīng)更改信息量的能力,并以球面聚類的方式確定了徑向基神經(jīng)網(wǎng)絡(luò)中基函數(shù)的位置, 同時(shí)通過比較隱層神經(jīng)元的相似性、合并相似...
上傳時(shí)間: 2013-12-26
上傳用戶:wuyuying
資源簡介:一種經(jīng)典的LZW編碼算法,在TURBOC中可以運(yùn)行實(shí)現(xiàn)
上傳時(shí)間: 2015-08-16
上傳用戶:1159797854
資源簡介:lbg算法是一種經(jīng)典的矢量量化算法,此源碼為lbg算法的c語言實(shí)現(xiàn)。
上傳時(shí)間: 2014-01-15
上傳用戶:佳期如夢(mèng)
資源簡介:一種新的快速esprit_DOA算法估計(jì)來波方向
上傳時(shí)間: 2013-12-24
上傳用戶:weixiao99
資源簡介:RK算法:Rabin Karp string search algorithm,一種高效的字符串搜索算法
上傳時(shí)間: 2015-09-12
上傳用戶:冇尾飛鉈
資源簡介:遺傳算法的程序 遺傳 算 法 (GeneticA lgorithm,G A)是一種大規(guī)模并行搜索優(yōu)化算法,它模 擬了達(dá)爾文“適者生存”的進(jìn)化規(guī)律和隨機(jī)信息交換思想,仿效生物的遺傳方式, 從隨機(jī)生成的初始解群出發(fā),開始搜索過程。解群中的個(gè)體稱為染色體,它是一 串符號(hào)...
上傳時(shí)間: 2015-09-25
上傳用戶:lili123
資源簡介:一種快速BCH編譯碼算法設(shè)計(jì) 這個(gè)算法很好的
上傳時(shí)間: 2015-09-26
上傳用戶:leehom61
資源簡介:廣義旁瓣抵消器(GSC)是麥克風(fēng)陣列語音增強(qiáng)中被廣泛采用的一種自適應(yīng)波束形成算法
上傳時(shí)間: 2015-10-09
上傳用戶:ynsnjs
資源簡介:經(jīng)網(wǎng)絡(luò)提出了一種基于蟻群聚類算法的徑向基神經(jīng)網(wǎng)絡(luò). 利用蟻群算法的并行尋優(yōu)特征和揮發(fā)系數(shù)方法的自適應(yīng)更改信息量的能力,并以球面聚類的方式確定了徑向基神經(jīng)網(wǎng)絡(luò)中基函數(shù)的位置, 同時(shí)通過比較隱層神經(jīng)元的相似性、合并相似性較為接近的2 個(gè)神經(jīng)元來約簡隱...
上傳時(shí)間: 2014-01-16
上傳用戶:saharawalker
資源簡介:件主要用于幫助計(jì)算機(jī)愛好者學(xué)習(xí)蟻群算法時(shí)做有關(guān)蟻群算法的試驗(yàn)。蟻群算法作為一種優(yōu)秀的新興的算法,具有非常廣的應(yīng)用前景,越來越多的人開始學(xué)習(xí)蟻群算法,因此本軟件也有推廣前景。 本軟件除了用于教學(xué)目的外,還可用于解決實(shí)際生活中的與TSP(即,旅行商...
上傳時(shí)間: 2013-12-03
上傳用戶:123456wh
資源簡介:龍格庫塔方法 一種用于數(shù)學(xué)計(jì)算的算法 希望對(duì)大家有幫助
上傳時(shí)間: 2014-01-01
上傳用戶:標(biāo)點(diǎn)符號(hào)
資源簡介:這是一種基于DSP56001的FFT算法,希望能對(duì)大家有用.
上傳時(shí)間: 2013-12-20
上傳用戶:busterman
資源簡介:在遠(yuǎn)距離數(shù)據(jù)傳輸中進(jìn)行差錯(cuò)控制一種重要的方法CRC算法。程序是用C語言實(shí)現(xiàn)。內(nèi)有詳細(xì)解釋,可讀性和移植性強(qiáng)。
上傳時(shí)間: 2014-01-08
上傳用戶:佳期如夢(mèng)
資源簡介:全景圖象的拼合及優(yōu)化算法 一種快速全景圖像拼接技術(shù) 一種全景圖快速生成算法及其實(shí)現(xiàn) 一種全自動(dòng)穩(wěn)健的圖像拼接融合算法
上傳時(shí)間: 2013-12-18
上傳用戶:jcljkh