國立高雄大學圖資館 |

Language: English

Back

植基於QS方法之改良式Shift-And演算法 = An Improve...

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

植基於QS方法之改良式Shift-And演算法 = An Improved Shift-And Algorithm using Quick Search Method

Record Type:	Language materials, printed : monographic
Paralel Title:	An Improved Shift-And Algorithm using Quick Search Method
Author:	林鈺峰,
Secondary Intellectual Responsibility:	國立高雄大學
Place of Publication:	[高雄市]
Published:	撰者;
Year of Publication:	民99[2010]
Description:	39面圖，表 : 30公分;
Subject:	精確樣式比對
Subject:	Exact Pattern Matching
Online resource:	http://handle.ncl.edu.tw/11296/ndltd/57366793916441435865
Summary:	本論文提出一個精確樣式比對演算法SAQS。此演算法同時擁有Shift-And演算法與Quick Search演算法的優點，使得此演算法在最佳情況只需要n/(m+1)次的比對步驟，並且在最壞情況下只需要n次的比對步驟。根據我們的分析，Shift-And演算法在樣式比較短且字母系統較小的情況下，會是較有效的演算法；而在樣式較短且字母系統較大的條件下，Quick Search演算法會較優於其他樣式比對演算法，所以SAQS在樣式長度較短的情況下會是效率較高且有效的樣式比對演算法。而實驗結果亦支持我們的分析內容。 This thesis presents a new algorithm for exact single pattern matching, called SAQS, that possesses the advantages of both the Shift-And and the Quick-Search algorithms. Comparing with the Shift-And algorithm and the Quick-Search algorithm, SAQS demands only n/(m+1) and n matching steps in the best case and the worst case, respectively. After analyzing, SAQS shall yield an efficient and effective pattern matching algorithm through the combination of the Shift-And and the Quick-Search algorithms when the pattern length is short. The experimental results also support our analysis.

植基於QS方法之改良式Shift-And演算法 = An Improved Shift-And Algorithm using Quick Search Method
林, 鈺峰

植基於QS方法之改良式Shift-And演算法 = An Improved Shift-And Algorithm using Quick Search Method / 林鈺峰撰 - [高雄市] : 撰者, 民99[2010]. - 39面 ; 圖，表 ; 30公分.
參考書目：面.
精確樣式比對Exact Pattern Matching

植基於QS方法之改良式Shift-And演算法 = An Improved Shift-And Algorithm using Quick Search Method
LDR:02282nam0a2200277 450 001 272977
005 20170214095728.0
009 272977
010 0 $b 精裝
010 0 $b 平裝
100 $a 20170214y2010 k y0chiy05 e
101 1 $a eng $d chi $d eng
102 $a tw
105 $a ak am 000yy
200 1 $a 植基於QS方法之改良式Shift-And演算法 $d An Improved Shift-And Algorithm using Quick Search Method $f 林鈺峰撰
210 $a [高雄市] $c 撰者 $d 民99[2010]
215 0 $a 39面 $c 圖，表 $d 30公分
314 $a 指導教授：陳建源博士
320 $a 參考書目：面
328 $a 碩士論文--國立高雄大學資訊工程學系碩士班
330 $a 本論文提出一個精確樣式比對演算法SAQS。此演算法同時擁有Shift-And演算法與Quick Search演算法的優點，使得此演算法在最佳情況只需要n/(m+1)次的比對步驟，並且在最壞情況下只需要n次的比對步驟。根據我們的分析，Shift-And演算法在樣式比較短且字母系統較小的情況下，會是較有效的演算法；而在樣式較短且字母系統較大的條件下，Quick Search演算法會較優於其他樣式比對演算法，所以SAQS在樣式長度較短的情況下會是效率較高且有效的樣式比對演算法。而實驗結果亦支持我們的分析內容。 This thesis presents a new algorithm for exact single pattern matching, called SAQS, that possesses the advantages of both the Shift-And and the Quick-Search algorithms. Comparing with the Shift-And algorithm and the Quick-Search algorithm, SAQS demands only n/(m+1) and n matching steps in the best case and the worst case, respectively. After analyzing, SAQS shall yield an efficient and effective pattern matching algorithm through the combination of the Shift-And and the Quick-Search algorithms when the pattern length is short. The experimental results also support our analysis.
510 1 $a An Improved Shift-And Algorithm using Quick Search Method
610 0 $a 精確樣式比對 $a 演算法 $a 生物資訊學
610 1 $a Exact Pattern Matching $a Algorithms $a Bioinformatics
681 $a 008M/0019 $b 464103 4482 $v 2007年版
700 1 $a 林 $b 鈺峰 $4 撰 $3 483125
712 0 2 $a 國立高雄大學 $b 資訊工程學系碩士班 $3 353878
801 0 $a tw $b 國立高雄大學 $c 20101221 $g CCR
856 7 $z 電子資源 $2 http $u http://handle.ncl.edu.tw/11296/ndltd/57366793916441435865