空間節省符 的英文怎麼說
中文拼音 [kōngjiānjiéxǐngfú]
空間節省符
英文
space saver- 空 : 空Ⅰ形容詞（不包含什麼; 裏面沒有東西或沒有內容; 不切實際的） empty; hollow; void Ⅱ名詞1 （天空） s...
- 間 : 間Ⅰ名詞1 （中間） between; among 2 （一定的空間或時間里） with a definite time or space 3 （一間...
- 節 : 節構詞成分。
- 省 : 省動詞1 （檢查自己的思想行為） examine oneself critically 2 （探望; 問候） visit （esp one s pare...
- 符 : Ⅰ名詞1 （符節） tally （with two halves made of wood bamboo jade metal issued by a ruler to gener...
- 空間 : space; enclosure; room; blank; interspace
- 節省 : economize; save; use sparingly; cut down on; retrench; gain; spare
-
So a fast pattern matching algorithm on mass string assemble has been proposed to solve the problem of fuzzy matching between a string pattern and a string assemble. to make the algorithm cost - effective in space and time, we have developed an optimized trie - tree structure to store the string assemble and introduced the knuth - morris - pratt ( kmp ) and finite - automata ( fa ) string matching thought to our algorithm. the algorithm has been describled in details and the cost of space and run time has been analized in the thesis
為了實現漢字輸入碼的不完整輸入，解決帶有模糊輸入符的字元串模式與一個字元串集合之間的匹配問題，論文在第三章提出一種海量字元串集合的模式匹配演算法，給出了演算法的具體實現和復雜度分析，並且提出一種優化的檢索樹結構來存儲字元串集合以節省內存空間。為了提高演算法的運行速度，演算法還引入了kmp模式匹配和有限自動機匹配的思想。
分享友人