Patents Assigned to The TRDF Research & Development Foundation Ltd
  • Method for low distortion embedding of edit distance to Hamming distance
    Patent number: 8060808
    Abstract: 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.
    Type: Grant
    Filed: February 28, 2006
    Date of Patent: November 15, 2011
    Assignees: The Regents of the University of California, The TRDF Research & Development Foundation Ltd
    Inventors: Rafail Ostrovsky, Yuval Rabani