%A QIU Wei-dong (邱卫东), JIN Ling (金 凌), YANG Xiao-niu (杨小牛), YANG Hong-wa (杨红娃) %T Bit Stream Oriented Enumeration Tree Pruning Algorithm %0 Journal Article %D 2011 %J J Shanghai Jiaotong Univ Sci %R 10.1007/s12204-011-1190-8 %P 567-570 %V 16 %N 5 %U {https://xuebao.sjtu.edu.cn/sjtu_en/CN/abstract/article_42047.shtml} %8 2011-10-29 %X Abstract:  Packet analysis is very important in our digital life. But
what protocol analyzers can do is limited because they can only process data
in determined format. This paper puts forward a solution to decode raw
data in an unknown format. It is certain that data can be cut into packets
because there are usually characteristic bit sequences in packet headers.
The key to solve the problem is how to find out those characteristic
sequences. We present an efficient way of bit sequence enumeration. Both
Aho-Corasick (AC) algorithm and data mining method are used to reduce the
cost of the process.