Resources Contact Us Home
Modified Levenshtein distance algorithm for coding

Image Number 8 for United States Patent #7664343.

Methods and systems of mapping of an optical character recognition (OCR) text string to a code included in a coding dictionary by supplementing the Levenshtein Distance Algorithm (LDA) with additional information in the form of adjustments based on particular character substitutions, insertions and deletions together with weighting based on multiple alternatives for the OCR text string. In one embodiment, an OCR text string mapping method (100) includes receiving (110) an OCR text string, comparing (120) it with selected text strings from a coding dictionary, computing (130) modified Levenshtein distances associated with the comparisons by determining (140) substitution penalties, determining (150) insertion penalties, determining (160) deletion penalties and combining (170) the penalties, selecting (180) the best matching text string from the coding dictionary based on the modified Levenshtein distances, determining (190) whether a maximum threshold distance is met, and assigning (200) a code associated with the best matching text string to the OCR text string when met, and assigning (210) a null or no code when not met.

  Recently Added Patents
Pyroelectric detector, pyroelectric detection device, and electronic instrument
Actuators and moveable elements with position sensing
Advertising system and method
Method of publicly displaying a person's relationship status
Reception method and reception apparatus
Signal processor and signal processing method
Oscillation circuit
  Randomly Featured Patents
Low cost interference reduction system for GPS receivers
Burst read addressing in a non-volatile memory device
Combustion power tool
Orientation sensor
Integration of structurally-stable isolated capacitive micromachined ultrasonic transducer (CMUT) array cells and array elements
Thiazolylacetamido cephalosporin type compounds
Putting practice device
Method for inhibiting angiogenesis with modified platelet factor-4 and cleaved platelet factor-4
Method and apparatus for transferring packets in network