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
Data recording device, data recording method to be used in same, and data record controlling computer program
Membrane electrode assembly and methods for making same using release paper and an incision part
Production of lower olefins from synthesis gas
Maize hybrid X00C169
Mass spectrometry analysis of microorganisms in samples
Pharmaceutical compositions of dispersions of amorphous drugs mixed with polymers
Fishing lure
  Randomly Featured Patents
Plating method by means of an electroless gold plating solution and system therefor
Visual metronome
Integrated circuit package system with flexible substrate and recessed package
Variable speed door operator
Reduction of hair growth
Multiplexer with channel sectioning, selectivity actuated current sources, and common-base amplifiers
Lighter with clip
Semiconductor device and manufacturing method thereof
Process for purifying polypropylene
Memory system of wheel speed of vehicle with skid control system