國立高雄大學圖資館 |

Language: English

Back

植基於符號組之改良式BLIM演算法 = An Improved BLIM...

國立高雄大學資訊工程學系碩士班

植基於符號組之改良式BLIM演算法 = An Improved BLIM Algorithm Using q-grams

Record Type:	Language materials, printed : monographic
Paralel Title:	An Improved BLIM Algorithm Using q-grams
Author:	林柏豪,
Secondary Intellectual Responsibility:	國立高雄大學
Place of Publication:	[高雄市]
Published:	撰者;
Year of Publication:	2012[民101]
Description:	36面圖，表格 : 30公分;
Subject:	樣式比對
Subject:	pattern matching
Online resource:	http://handle.ncl.edu.tw/11296/ndltd/74844551665313139119
Notes:	內容為英文
Notes:	參考書目：面28-29
Summary:	本論文提出一套樣式比對演算法，以BLIM演算法為主，利用符號組(q-grams)的概念來加快比對速度，根據我們的分析，我們的方法在最佳情況下有O(n/m)的時間複雜度，其中n為序列長度，m為樣式長度。根據實驗結果，顯示我們的方法與BLIM演算法比較，可減少20 - 40%的比對時間。 In this thesis we present a new matching algorithm to improve the BLIM algorithm by using q-grams in the matching phase. Our analysis shows that, in the best case, the time complexity of our algorithm is O(n/m), where n is the length of sequence, and m is the length of pattern. The experiments show that the run time of our algorithm, when compared with the BLIM algorithm, is reduced by about 20 - 40%.

植基於符號組之改良式BLIM演算法 = An Improved BLIM Algorithm Using q-grams
林, 柏豪

植基於符號組之改良式BLIM演算法 = An Improved BLIM Algorithm Using q-grams / 林柏豪撰 - [高雄市] : 撰者, 2012[民101]. - 36面 ; 圖，表格 ; 30公分.
內容為英文參考書目：面28-29.
樣式比對pattern matching

植基於符號組之改良式BLIM演算法 = An Improved BLIM Algorithm Using q-grams
LDR:01798nam0a2200289 450 001 346186
005 20170214095731.0
009 346186
010 0 $b 精裝
010 0 $b 平裝
100 $a 20170214d2012 k y0chiy05 e
101 1 $a eng $d chi $d eng
102 $a tw
105 $a ak am 000yy
200 1 $a 植基於符號組之改良式BLIM演算法 $d An Improved BLIM Algorithm Using q-grams $z eng $f 林柏豪撰
210 $a [高雄市] $c 撰者 $d 2012[民101]
215 0 $a 36面 $c 圖，表格 $d 30公分
300 $a 內容為英文
300 $a 參考書目：面28-29
314 $a 指導教授：黃健峯博士
328 $a 碩士論文--國立高雄大學資訊工程學系碩士班
330 $a 本論文提出一套樣式比對演算法，以BLIM演算法為主，利用符號組(q-grams)的概念來加快比對速度，根據我們的分析，我們的方法在最佳情況下有O(n/m)的時間複雜度，其中n為序列長度，m為樣式長度。根據實驗結果，顯示我們的方法與BLIM演算法比較，可減少20 - 40%的比對時間。 In this thesis we present a new matching algorithm to improve the BLIM algorithm by using q-grams in the matching phase. Our analysis shows that, in the best case, the time complexity of our algorithm is O(n/m), where n is the length of sequence, and m is the length of pattern. The experiments show that the run time of our algorithm, when compared with the BLIM algorithm, is reduced by about 20 - 40%.
510 1 $a An Improved BLIM Algorithm Using q-grams $z eng
610 0 $a 樣式比對 $a BLIM演算法 $a 符號組
610 1 $a pattern matching $a BLIM algorithm $a q-grams
681 $a 008M/0019 $b 464103 4440.1 $v 2007年版
700 1 $a 林 $b 柏豪 $4 撰 $3 576400
712 0 2 $a 國立高雄大學 $b 資訊工程學系碩士班 $3 353878
801 0 $a tw $b NUK $c 20121107 $g CCR
856 7 $z 電子資源 $2 http $u http://handle.ncl.edu.tw/11296/ndltd/74844551665313139119