2. 305"Vt́pi"mj噂 p (Match)
5.4.1 Th詠c nghi羽m c嘘 8鵜nh min-sup
Trong th詠c nghi羽o"p {."vc"u胤 c嘘 8鵜pj"vj»pi"u嘘 pi逢叡ng h厩 tr嬰 t嘘i thi吋u min- sup ?"7"x "vjc{"8鰻i chi隠w"f k"e栄a chu厩i th運k"ikcp"8亥w"x q"n亥p"n逢嬰t t瑛 20, 40, 60, 80 t噂i 100.
永ng v噂i t瑛pi"vt逢運ng h嬰p, lu壱p"x<p"u胤 ghi nh壱n l衣i th運i gian ch衣{"vtwpi"d·pj"
c栄a 10 l亥n ch衣{"nk‒p"vk院r"8嘘i v噂i gi違i thu壱t Brute Force (BF-vkog+"x "ik違i thu壱t d詠a
vt‒p"e医w"vt¿e"e¤{"*Vtgg-time). Lu壱p"x<p"e pi"ijk"pj壱n t雨 s嘘 th運i gian ch衣y c栄a 2 gi違i thu壱v"8吋 ti羽n cho vi羽e"uq"uƒpj"*DH1Vtgg+0"M "jk羽u Motif# 泳ng v噂i s嘘n逢嬰pi"oqvkh"8亥u
x q"e栄a t瑛ng vt逢運ng h嬰r0"M "pjk羽u Pattern# 泳ng v噂i s嘘 n逢嬰ng m磯u tu亥n t詠 ta khai
Piq k"tc."ik違i thu壱v"e pi"n亥p"n逢嬰v"v<pi"u嘘n逢嬰ng chu厩i d英 li羽u th運i gian trong t瑛pi"vt逢運ng h嬰p t瑛 1 t噂k"7"8吋zgo"zfiv"違pj"j逢荏ng c栄a s嘘n逢嬰pi"8嘘k"v逢嬰pi"n‒p"m院t qu違
c栄c"eƒe"ik違i thu壱t
ạ Ch衣y v噂i m瓜t chu厩i th運i gian S&P500
D違pi"5.1 K院t qu違 khi ch衣y v噂i m瓜t chu厩i th運k"ikcp"U(R722"x "okp-sup = 5
Length Motif# Pattern# BF-time Tree-time BF/Tree
20 0 0 0.0 0.0 1
40 4 0 1.0 1.0 1
60 14 9 12.7 7.6 2
80 26 92 102.7 34.3 3
100 40 201 316.9 98.0 3
J·pj"5.6 A欝 th鵜 bi吋u di宇n th運i gian ch衣y 泳ng v噂i m瓜t chu厩i th運i gian S&P500 x "okp-sup = 5
b. Ch衣y v噂i hai chu厩i th運i gian S&P500 x "DC
D違pi"5.2 K院t qu違 khi ch衣y v噂i hai chu厩i th運k"ikcp"U(R722."DC"x "okp-sup = 5
Length Motif# Pattern# BF-time Tree-time BF/Tree
20 0 0 0.0 0.0 1
60 22 49 39.2 25.1 2
80 42 356 474.5 123.1 4
100 60 964 1735.5 363.4 5
J·pj"5.7 A欝 th鵜 bi吋u di宇n th運i gian ch衣y 泳ng v噂i hai chu厩i th運i gian S&P500, DC"x "okp-sup = 5
c. Ch衣y v噂i ba chu厩i th運k"ikcp"U(R722."DC"x "ECV
D違pi"5.3 K院t qu違 khi ch衣y v噂i ba chu厩i th運k"ikcp"U(R722."DC."ECV"x "okp- sup = 5
Length Motif# Pattern# BF-time Tree-time BF/Tree
20 1 0 0.0 0.0 1
40 9 12 8.5 3.6 2
60 35 184 232.8 67.0 3
80 72 850 1764.7 399.0 4
J·pj"5.8 A欝 th鵜 bi吋u di宇n th運i gian ch衣y 泳ng v噂i ba chu厩i th運i gian S&P500, DC."ECV"x "okp-sup = 5
d. Ch衣y v噂i b嘘n chu厩i th運k"ikcp"U(R722."DC."ECV"x "EUZ
D違pi"5.4 K院t qu違 khi ch衣y v噂i b嘘n chu厩i th運i gian S&P500, BA, CAT, CSX x "okp-sup = 5
Length Motif# Pattern# BF-time Tree-time BF/Tree
20 2 0 0.0 0.0 1
40 14 14 19.9 10.4 2
60 48 292 415.0 110.9 4
80 95 1821 3857.3 545.1 7
100 130 5394 19419.7 1794.6 11
J·pj"5.9 A欝 th鵜 bi吋u di宇n th運i gian ch衣y 泳ng v噂i b嘘n chu厩i th運i gian S&P500, DC."ECV."EUZ"x "okp-sup = 5
ẹ Ch衣y v噂k"p<o"ejw厩i th運k"ikcp"U(R722."DC."ECV."EUZ"x DE
D違pi"5.5 K院t qu違 khi ch衣y v噂k"p<o"ejw厩i th運i gian S&P500, BA, CAT, CSX, FG"x "okp-sup = 5 FG"x "okp-sup = 5
Length Motif# Pattern# BF-time Tree-time BF/Tree
20 2 0 0.0 0.0 1
40 20 16 36.2 14.8 2
60 62 451 839.1 221.5 2
80 116 3375 10670.7 1304.3 8
100 167 8943 69482.7 4659.5 15
J·pj"5.10 A欝 th鵜 bi吋u di宇n th運i gian ch衣y 泳ng v噂k"p<o"ejw厩i th運i gian S&P500, DC."ECV."EUZ."FG"x "okp-sup = 5
T瑛 nh英ng k院t qu違 th詠c nghi羽m trong 5 b違pi"8逢嬰c th吋 hi羽n 荏 ph亥p"vt‒p."vc"
th医{"8逢嬰c t雨 s嘘 v隠 th運i gian th詠c thi c栄a gi違i thu壱v"Dtwvg"Hqteg"8嘘i v噂i gi違i thu壱t d詠a
vt‒p"e医w"vt¿e"e¤{"v<pi"f亥n t瑛 1 t噂i 15. K院t qu違 p {"ej泳ng t臼 8逢嬰e"逢w"8k吋m v隠 m員t th運i gian th詠c thi c栄a gi違i thu壱t d詠c"vt‒p c医w"vt¿e"e¤{0"Mjk"v<pi"ejk隠w"f k"e栄c"eƒe"
chu厩i th運k"ikcp"8亥w"x q"jq員e"v<pi"u嘘n逢嬰pi"8嘘k"v逢嬰pi"vj·"u嘘 n逢嬰ng ph亥n t穎 trong t壱p L1 e pi"v<pi"n‒p0"Mjk"8„."ik違i thu壱t d詠c"vt‒p"e医w"vt¿e"e¤{"t "t pi"v嘘v"j挨p"uq"x噂i gi違i thu壱t Brute-Forcẹ