Please use this identifier to cite or link to this item:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/63145
Title: | 任意符號序列之語法敏感複雜度 Syntactic sensitive complexity for symbol-free sequence |
Authors: | Bo-Shiang Huang 黃柏翔 |
Advisor: | 劉長遠(Cheng-Yuan Liou) |
Keyword: | 結構複雜度,編碼,序列,上下文無關文法,L系統, Structural complexity,Encoding,Sequences,Context-free grammar,L-system, |
Publication Year : | 2013 |
Degree: | 碩士 |
Abstract: | 本論文使用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 |
Fulltext Rights: | 有償授權 |
Appears in Collections: | 資訊工程學系 |
Files in This Item:
File | Size | Format | |
---|---|---|---|
ntu-102-1.pdf Restricted Access | 1.88 MB | Adobe PDF |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.