請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/63145
標題: | 任意符號序列之語法敏感複雜度 Syntactic sensitive complexity for symbol-free sequence |
作者: | Bo-Shiang Huang 黃柏翔 |
指導教授: | 劉長遠(Cheng-Yuan Liou) |
關鍵字: | 結構複雜度,編碼,序列,上下文無關文法,L系統, Structural complexity,Encoding,Sequences,Context-free grammar,L-system, |
出版年 : | 2013 |
學位: | 碩士 |
摘要: | 本論文使用Lindenmayer系統來建造文本序列的樹狀結構,並且導
出其複雜度,此複雜度為文本序列的結構複雜度。我們使用不同編碼 方法將文本序列編碼成二進位字串,並且比較不同編碼方法所產生之 字串的複雜度。此外,我們也比較了兩個其他複雜度之計量方法,並 且探討如何利用我們的方法來偵測通訊異常的可能性。 This work uses the L-system to construct a tree structure for text sequence and derives its complexity [6]. This complexity serves as a measure of structural complexity of text sequence. We encode text sequences into binary strings and analyze their complexity between different encoding methods. Besides we compare our methods to other measures of complexity [4, 12] and study the possibility of anomaly detection in Network by Kullback–Leibler divergence. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/63145 |
全文授權: | 有償授權 |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-102-1.pdf 目前未授權公開取用 | 1.88 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。