DNA 序列完全比對搜尋系統 指導教授 : 張玉盈 教授 組員 : 陳政浩、林峰世、陳俊仁. 背景 Human Genome Project DNA 研究 未來發展.

Slides:



Advertisements
Presentaciones similares
Mis amigos, no permitan que esto los tome 網友你好 希望這份檔案不致造成你的.
Advertisements

Los cuatro chanchitos 四隻小豬的故事. Hay tres chanchitos que viven con su mam á. El chanchito mayor se llama Vicente, el segundo Andr é s, y el menor Manuel.
西班牙語入門.
NEW VENTURE EZRA 以斯拉記 Esdras 7:8-9 Ezra arrived in Jerusalem in the fifth month of the seventh year of the king. He had begun his journey from Babylon.
El colorido de Le Cinque Terre (Las Cinco Tierras)
影像 影響 國合會在宏都拉斯.
第一中国拉美互相了解于文化系列讲座 Primera Serie de Cátedras de Entendimiento Mutuo e Intercambio Cultural entre América Latina y China 中央广播电视大学 - 中拉互利发展基金会合作主办.
中國傳統節日/中国传统节日 Las Fiestas Tradicionales de China
Presentación del sistema de educación superior español 西班牙高等教育体制介绍 Pekín, 30 de noviembre de 2010.
“Oportunidad de Negocios para la Industria, Comercio y Servicios” 工商服务业的商机 ZONA FRANCA DE IQUIQUE 伊基克自由贸易区 Fabio Borzacchini A Gerente de Negocios ZOFRI.
DESCRIPCIÓN GENERAL DEL SISTEMA DE EVALUACIÓN DELE 西班牙語為第二外語能力認證.
直角三角形的两个锐角互余。 2. 直角三角形的两个锐角之间有什么关系 ? 则 : ∠ A+ ∠ B=90° A B C a b c 知 识回 顾 在R t ⊿ ABC 中,∠C=90 °
Mis amigos, no permitan que esto los tome 網友你好 希望這份檔案不致造成你的.
“Proyecto Emblemático Prometeo” 普罗米修斯 — 标志性项目 Una oportunidad para desarrollar ciencia, tecnología e innovación en el Ecuador 一个在厄瓜多尔拓展科技的机会.
La presencia de la cultura hispánica en el Taiwán de hoy 西語文化在台灣 Luisa Shu-Ying Chang Universidad Nacional de Taiwán Profesora Titular 張淑英 台大外文系副教授.
Alfredo Rodríguez, 阿爾弗雷多羅德里格斯 Pintor nacido en Tepic, Méjico, en 1954 畫家 1954 年在墨西哥特皮克出生 Es uno de los mejores, sino el mejor de los artistas que han.
10 cosas que Dios te preguntará 上帝將要問你的十件事 Dios no te preguntará qué modelo de auto usabas; 上帝不問你開什麼樣式的車子...te preguntará a cuánta gente llevaste para.
汉语 Español Hola Soy Juan, escoge un idioma para empezar, mi experiencia! 你好,我是胡安 , 我选择一种语言 来描述我的经历.
初級西班牙語期中報告 班級:四技英語一丙 學號: 498c0128 姓名:謝宜螢. 現在式動詞變化介紹 變化類型分為三種:  規則變化  不規則中之規則變化  完全不規則變化 原型動詞字尾:  ar  er  ir.
M á s cerca de tus sue ñ os!! Caracteres del Mandarín Una lógica Pictórica Pandalatina Formaci ó n Integral en Chino mandar í n y Cultura China !
013456… LOS NÚMEROS 數字 Los números que escribimos están compuestos por algoritmos, (1, 2, 3, 4, etc) llamados algoritmos arábigos, para distinguirlos.
¿Por qué tengo que ir a la Iglesia? 為什麼要上教堂 ?. Te recomiendo que lo leas… es de lógica 建議你閱讀它 ,這裡面是有道理的 ….
第二外語西班牙語成果展. 上課用講義 Unidad 2 Saludos y Despedidos (第二單元 問候與告別) Saludos 問候語 Informales 非正式: ● Hola. ○ Hola. Buenas. Hola, ¿qué tal? ¿Qué hay? Buenas. Formales.
按鍵換頁 音樂:高山流水!   黃太生,江蘇泰州人,曾就讀於清華大學美術學院工藝美術專業,經 過十多年的潛心研究,打破千百年來傳統的書畫表現手法,只用樹葉 的皮和肉,輔以首創的獨特工藝,運用了繪畫、微刻、剪紙、書法、 篆刻等手法,一片樹葉,經過黃太生精雕細刻後,其葉脈清晰、薄如 蟬翼、玲瓏剔透,有如雙面繡之手感和質感。
Es curioso ver cómo las autoridades de Bruselas dan uso a muchas paredes con un toque muy especial, los murales que las adornan, la mayoría especialmente.
-twohsien. 背景  西班牙  吉普賽文化  從音樂開始 La que quiera madroños vaya a la sierra, olé morena, vaya a la sierra, porgue se están secando las madroñeras, olé.
觀察的類型 自然觀察與實驗研究的觀察 結構式與非結構式的觀察 參與及非參與的觀察 個體目標及地點目標的觀察 團體或個別觀察
C 语言程序设计 教学体会 孙志岗的 “ 个人体会 ”. 代码风格 代码风格就是程序员的书法 – 比书法好学得多,基本不需要特别练习 但是坏习惯一旦养成,就像书法一样难以改变 – 是最易获得和实践的软件工程规则 – 对设计程序结构、培养团队精神都大有帮助 不给学生看到任何一个风格糟糕的例子.
指導教授:胡凱傑 博士 報告人:企碩一 張哲瑋
歡迎中部地區 義大新鮮人及家長、親友.
第 7 章 深入了解计算机 信息技术学院. 第 7 章 深入了解计算机 本章导读: 我们对计算机了解多少?本章我们将要对 计算机的软硬件进行一个全面了解,对计 算机的日常保护和计算机安全有一个更加 清晰的认识。认真实践,仔细思考是本章 的主要要求。
第5章 儲存裝置.
公共選擇理論.
沒有一隻野雁會升得太高,如果它只用自己的翅膀飛行
WebQuest 情境模擬 屋苑樓宇總值計算葉笑嫦老師佛教茂峰法師紀念中學指導老師:李芳樂教授、楊浩教授 香港中文大學教育學院課程與教學學系.
4.6 Intel x86 分段和分页存储结构 1) Intel x86 系列 CPU 提供三种工作模式: 2) Intel x86 上虚拟存储管理核心表 : LDT 和 GDT 3) 段寄存器和虚拟地址 (b) 段寄器高 13 位为段选择符 (a) 虚拟地址 段选择符 偏移量
楊景傅 博士 (Albert J.F. Yang, Ph.D.)
浅谈航天缆索的运用 a ‘ simple ’ idea, but one with an amazing number of uses PB 蔡昕昕 指导老师:程福臻.
QR Code(Quick Response Code) 二維行動條碼技術應用與發展
コンピュータ演習Ⅰ 8月7日 ( 日 ) 2限目 文書修飾と HTML 表現. 2限目の課題 教科書に掲載されている「文字修飾」を 一通り施した文書を、「 WEB 掲載」用に作 成しよう。 文書は、通常の WORD 文書として保存し、 また、 HTML 形式での保存を行う。 WEB 掲載用では使えない「文書修飾」があ.
指導老師:王友珊 組別:第四組 組員: 陳佳惠 黃雅琪 劉珮璇
土壤中氮含量的测定方法 化学系 06 级 3 班 陈奕群 氮对植物生长 的重要性 土壤中氮的分类 土壤中氮含量的测定方法及分类.
日本 Samba ユーザ会 事業計画 日本 Samba ユーザ会 設立総会 11/12( 金 ) 15:30 ~ 17:30 小田切 耕司 三菱電機 ( 株 ) 情報通信システム開発センター
個 人 價 值 & 潛 能 優 勢.
拉蘿佳 Alicia de Larrocha 拉蘿佳 出生於西班牙巴塞隆納 出生於西班牙巴塞隆納 五歲第一次公開演出 五歲第一次公開演出 個子嬌小 個子嬌小 母親與阿姨都是西班牙作曲家葛拉納多斯 (Enrique Granados) 的學生 母親與阿姨都是西班牙作曲家葛拉納多斯 (Enrique.
Contenidos 目 錄 1. ¿Quién eres? ¿Cómo te llamas? 你是誰 ? 你大名 ? 2. ¿De dónde eres? ¿Cómo eres? 你是哪裡人 ? 你的長相 ? 3. ¿Qué eres...? ¿Cómo es...? ¿Qué dices...?
冠詞 P.33. 冠詞的用法 冠詞總是置於名詞之前,用 來確定名詞的陰陽性和單複 數,有定冠詞和不定冠詞兩 種。 定冠詞表達一個已指定的事 物,不定冠詞指某些事物中 的任一不特定之物。 定冠詞和不定冠詞都有陰陽 性及單複數。 陽性陰性無性無性 單數單數 un el una la Lo 複數複數 Unos.
中国城市交通可持续发展的体制和政 策框架 El desarollo sostenible y el marco de las políticas de los sistemas urbanos de transporte de China 江玉林 Jiang yulin 交通运输部科学研究院城市交通研究中心.
年台大外文營 台大外文系西班牙語課程 主講人:張淑英 外文系副教授
013456… LOS NÚMEROS 數字 我們日常普遍使用的數字 為阿拉伯數目字 有別於其他寫法 譬如說,羅馬數字 Los números que escribimos están compuestos por algoritmos, 我們日常普遍使用的數字 為阿拉伯數目字.
“Gestión del Transporte Urbano en España” Pekín, 9 de noviembre de 2010 Rosa Menéndez Secretaria General de TU Subdirectora de FENEBUS 1 西班牙市内公交运输管理 罗莎.
數詞 p.63 基數 序數.
受詞 p.109.
JORNADA HISPANO-CHINA DE TRANSPORTE DE VIAJEROS 中国西班牙道路旅客运输专家会议 “ El sistema de licitacion de la calidad del servicio sobre el permiso de lineas del transporte.
II. 代名詞 p.23.
A rte en P intura I nterior 內畫藝術 自動換頁 Auto presentación Música China: 蓮花 (Lotus)
實用西班牙語 南台科技大學 課程資訊 課程名稱 實用西班牙語 課程編碼 C0D53001 系所代碼/名稱 0C / 英語系 開課班級
中国文化 的标志比任何亚洲文化, 中国镇未接受巨大入侵 的作用和它的文化的伟 大的部分, 象文字系统和 它的艺术许多小平面, 当 他们变化了在超过年。 只在最近日期你开始有 中国史前史科学知识, 从 被创始的考古学挖掘在.
教學經驗分享 景美女中西班牙文教師 劉劭璇.
Mis amigos, no permitan que esto los tome 網友你好 希望這份檔案不致造成你的.
攝影.... 光的繪畫藝術。 它是 “ 時光機器 ” ,通過這種方式把我們帶到過去。 它是最快的賽車,圖片把我們帶到某個遠處。 它是一個情感雷管 。 La Fotografía…. El arte de pintar con luz. También es la “maquina del tiempo”,
印尼摄影师 普拉卡萨 拉林达摄影作品 点击继续 视觉的诗 XuY/ 文化传播网
1 《南歐二牙詩錄》之四. 2 南歐二牙行旅圖 3 藝術科學城 的菲利浦王子科學館 Museo De Las Ciencias PRÍNCIPE FELIPE 藝術科學城(瓦倫西亞語: Ciutat de les Arts i les Ciències 、西班牙語: Ciudad de las Artes.
- 1 - 太阳能系统研究所 Institute for Solar Energy Systems 洪瑞江 博士 教授 中山大学 太阳能系统研究所 中山大学 太阳能系统研究所 电力电子及控制技术研究所 电力电子及控制技术研究所 太阳电池研发现状与最新发展.
Aspectos Generales del Código de Trabajo POR: Lic.Narciso Arellano Z. Lic. Raúl Soto B.
Cómo hacer negocios con Argentina 如何與阿根廷做生意 Disertante: Sr. Victor Dosoretz Presidente de la Comisión de Importaciones y Exportaciones de.
Ria slides XuY/ 文化传播网
Ria slides XuY/ Ria slides.
2016/7/6 page 1 第 9 章 网络设备 本章重点 ●网络接口卡及其使用 ●集线器及其使用 ●交换机及其使用 ●路由器及其使用 ●构造简单的网络.
LA EXPRESIÓN DE LA PROBABILIDAD 表達猜測,可能等口氣的句型
Transcripción de la presentación:

DNA 序列完全比對搜尋系統 指導教授 : 張玉盈 教授 組員 : 陳政浩、林峰世、陳俊仁

背景 Human Genome Project DNA 研究 未來發展

DNA 序列比對之難處 一段 DNA 序列的長度通常有數萬至 數百萬個字元數。 DNA 序列沒有「字」的概念。

簡介 DNA 序列,可將其視為由 4 個字母 A , C , G , 及 T 所組成。 演算法使用 n-gram/2L 來實作 DNA 序列的完全 比對。 優點 : n-gram/2L 是以 n-gram inverted index 為 基礎,做出兩層的索引架構,有效地提昇效能。

Sliding Technique

Index Building Algorithm 1. Extracting 4-subsequences 2. Building the back-end index 3. Extracting 2-grams 4. Building the front-end index

建構 back-end-index

建構 front-end-index

Query Processing Query: A B B C D 2-gram: AB, BB, BC, CD Subsequence: 0 DC CB BA matches ABCD

Cover in Query 當我們欲查詢的字串 Q 與文件中的字串 S 欲 cover 時,必定符合以下條件之一: ( 1 ) Q 的字尾與 S 的字首相符 ( 2 ) Q 的字首與 S 的字尾相符 ( 3 ) Q 包含整個 S ( 4 ) S 包含整個 Q 。

Query Processing Query: A B B C D 2-gram: AB, BB, BC, CD Subsequence: 0 DC CB BA matches ABCD

Query Processing Query: A B B C D 2-gram: AB, BB, BC, CD Subsequence: 1 DC CB BB matches BBCD A B B C D Sub 1 Sub X

Query Processing Query: A B B C D 2-gram: AB, BB, BC, CD Subsequence: 2 DC CB matches BCD A B B C D Sub 2 Sub X

Query Processing Query: A B B C D 2-gram: AB, BB, BC, CD Subsequence: 3 BA DC matches CDAB A B B C D A B Sub 3 Sub X

Query Processing Query: A B B C D 2-gram: AB, BB, BC, CD Subsequence: 4 CB BA matches ABC

Query Processing Query: A B B C D 2-gram: AB, BB, BC, CD Subsequence: 5 BA matches AB A B B C D Sub x Sub 5

Query Processing 0. ABCD 1. BBCD 2. BCD 3. CDAB 4. ABC 5. AB Sub 1 : BBCD Sub 2 : BCDA Sub 3 : CDAB Sub 5 : DDAB

Query Processing Sub 1 : BBCD Sub 2 : BCDA Sub 3 : CDAB Sub 5 : DDAB Document 0 10 D 9 C 8 BB BADD BADCBADCBB5 DCBADCBADD4 CBADCBADCB3 BADDCBBADC2 ADCBADCBAD1 DCBBADDCBA

Query Processing Sub 1 : BBCD Sub 2 : BCDA Sub 5 : DDAB Document 1 A 9 D 8 CB BADC 76543

Query Processing Document 2 B 9 A 8 D 7 D D 6 C 5 BB BADC Sub 1 : BBCD Sub 2 : BCDA Sub 3 : CDAB Sub 5 : DDAB BADCBADCBB5 DCBADCBADD4 CBADCBADCB3 BADDCBBADC2 ADCBADCBAD1 DCBBADDCBA

開發環境 硬體環境 : CPU : AMD Athlon RAM : DDR 400 2GB 軟體環境 : Windows XP Service Pack 2 JDK 1.5.0_09 MySQL a-nt NetBeans IDE 5.5

結論 實作時遇到的困難 心得

DEMO