国产欧美精品一区二区,中文字幕专区在线亚洲,国产精品美女网站在线观看,艾秋果冻传媒2021精品,在线免费一区二区,久久久久久青草大香综合精品,日韩美aaa特级毛片,欧美成人精品午夜免费影视

In order to realize the exact string matching in the network intrusion detection system, a string matching algorithm based on leaf-appended and binary search tree and its architecture is proposed in this paper. Firstly, the leaf-appended algorithm is used to process the given pattern set to eliminate the overlap between the patterns. Then the binary search tree algorithm is used to extract the leaf patterns and their matching vectors to construct the binary search tree. According to the comparison results of each node, the exact matching of strings is achieved through left traversal or right traversal. In order to further improve the memory efficiency of string matching algorithm, a cascaded binary search tree is presented. Finally, the overall architecture and the architecture of each functional module are given to realize exact string matching. Experimental results show that the proposed design is not only superior to the current advanced design techniques in terms of memory efficiency and throughput, but also has flexible scalability.