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
Methods and systems for optimizing data accesses
Motor and disk drive apparatus
Etch resistant clearcoat
Luminescent nanosheets, and fluorescent illuminators, solar cells and color displays utilizing the same as well as nanosheet paints
High performance design rule checking technique
Method and system for updating device management application meter read logic
Method and device for processing broadcast packets/multicast control messages
  Randomly Featured Patents
Thin film transistors using thin film semiconductor materials
Optical information recording medium
Electronic circuit unit and its sealed structure
Manifold for heat exchanger and process therefor
Dye usable for photographic lightsensitive material, fine solid particle dispersion of said dye and silver halide photographic lightsensitive material containing said fine solid particle dispe
Wirewall with stiffened high wire density face
Wafer reclamation method and wafer reclamation apparatus
Chroma-burst separator and amplifier
Method for producing industrial asphalts without air-blowing using zinc chloride
Muffler construction