发明名称 |
METHOD FOR LOW DISTORTION EMBEDDING OF EDIT DISTANCE TO HAMMING DISTANCE |
摘要 |
<p>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 (160, 170) to two corresponding output bit strings (180) such that the Hamming distance between the output strings is approximately proportional to the edit distance between the two corresponding input strings.</p> |
申请公布号 |
WO2006094016(A3) |
申请公布日期 |
2009.05.07 |
申请号 |
WO2006US07183 |
申请日期 |
2006.02.28 |
申请人 |
THE REGENTS OF THE UNIVERSITY OF CALIFORNIA;RABANI, YUVAL;OSTROVSKY, RAFIAL |
发明人 |
RABANI, YUVAL;OSTROVSKY, RAFIAL |
分类号 |
H03M13/00;H03M13/03 |
主分类号 |
H03M13/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|