Matrix Arithmetic of Computing Strings′Similar Degree
Bin Li · Modern Electronics Technique · 2007
The similar degree is defined based on the number of matching chars and the overlaping ratio of two strings′ chars when two strings do comparison during gliding.Designing a arithmetic under the sistuation that make sure the length of one string is smaller than another strings′ and the position of inserting blank space in strings′ matching matrix makes similar degree gain the biggest value,and the computation number is also decrease greatly.this arithmetic can be used for the misty index of the information.