Edit-distance based string structure method
Feng Ding · Journal of the China Railway Society · 2001
This paper explores the way to extract string structure, and proposes an edit distance based string structure detect method. Using edit distance to classify strings, it is supposed that the sequences near category center can be reduced to center through local structure transition, and the features of strings are included in edit sequences. Pseudo context is introduced, and edit sequences can be split and combined according to characteristics of transition and symmetry of distance. Finally, string structures are acquired through statistic.