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
Composite conductive pads/plugs for surface-applied nerve-muscle electrical stimulation
Method or system for investing and/or trading
Terminal and method of controlling the same
Fabrication of thin pellicle beam splitters
Data processing system, data processing method, and image forming apparatus
Radiation-curable ink composition, ink jet recording method, and recorded matter
Error correct coding device, error correct coding method, and error correct coding program
  Randomly Featured Patents
Gel enclosed bedpan
Apparatus and method for automatically removing fingernail polish
Bearing housings for driven and air-suspended spinning rings on ring-spinning machines and ring-twisting machines
Catheter with internal stiffening ridges
Field effect transistor with narrow bandgap source and drain regions and method of fabrication
Liquid solventless synthetic-rubber-based composition
Method for upgrading a host/agent security system that includes digital certificate management and an upgradable backward compatible host/agent security system digital certificate infrastructu
Two piece container
Fault tolerant optical data communication network
Surf safe