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
Bootstrap gate driver
Header rail for a shower screen or the like
Efficient location discovery
Display device and method of manufacturing the same
Organic light-emitting display and method of manufacturing the same
Mobile target system
Structural plasticity in spiking neural networks with symmetric dual of an electronic neuron
  Randomly Featured Patents
Engine air/fuel mixing apparatus
Method for constructing one-step group fixed window frames in a concrete-structured building
Apparatus and method for monitoring state of battery
Handle of a pneumatic hammer
Illuminable writing instrument
Methods for detecting nucleotide insertion or deletion using primer extension
Molding method for laminated body using cooling air
Paravane with automatic depth control
Modular utility belt
Method and apparatus for multiple agent commitment tracking and notification