METHOD FOR LOW DISTORTION EMBEDDING OF EDIT DISTANCE TO HAMMING DISTANCE
摘要
A method of embedding the edit distance metric into the Hamming distance metric with low distortion. In other words, two input character strings are mapped to two corresponding output bit strings such that the Hamming distance between the output strings is approximately proportional to the edit distance between the two corresponding input strings
申请公布号
WO2006094016(A2)
申请公布日期
2006.09.08
申请号
WO2006US07183
申请日期
2006.02.28
申请人
THE REGENTS OF THE UNIVERSITY OF CALIFORNIA;RABANI, YUVAL;OSTROVSKY, RAFIAL