Research on Regular Chinese Fragments Reassembly Based on 0-1 Programming Model
Shen Hongpin · Electronic Science and Technology · 2014
By analyzing the fragments on the regular Chinese text distribution,extracting fragments boundary information,defining compatibility of adjacent fragments based on Euclidean distance,and considering the maximum compatibility of all the fragments,the fragment recuperative model is established based on 0-1 programming,and a greedy algorithm is used to simulate a fragmented files. The research results show that the regular Chinese fragments recovered problem can be accurately described with math based on 0-1 programming model,and greedy algorithm combined with appropriate artificial intervention can better solve this problem.