论文部分内容阅读
As the traditional character-oriented frame synchronization methods are no longer applicable to the byte-misaligned stream,and the efficiency of the bit-oriented method is hardly acceptable,a character-oriented bit-shift stream frame synchronization(COBS-FS)method is presented.In order to measure the performance of the given method,a bit-oriented frame synchronization method,based on Knuth-Morris-Pratt(KMP-FS)algorithm,is used for comparison.It is proven in theory that the COBS-FS has a much lower cost in frame header searching.Experiment shows that the COBS-FS method is with better performance than the KMP-FS algorithm in both computational effort and execution time.
As the traditional character-oriented frame synchronization methods are no longer applicable to the byte-misaligned stream, and the efficiency of the bit-oriented method is hardly acceptable, a character-oriented bit-shift stream frame synchronization (COBS-FS) method is presented.In order to measure the performance of the given method, a bit-oriented frame synchronization method, based on Knuth-Morris-Pratt (KMP-FS) algorithm, is used for comparison. It is proven in theory that the COBS-FS has a much lower cost in frame header searching. Execution shows that the COBS-FS method is with better performance than the KMP-FS algorithm in both computational effort and execution time.