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
Question and answer system wherein experts are associated with models and have response rates that are associated with time intervals
System and method for dynamic quality-of-service-based billing in a peer-to-peer network
Fragrance compounds
Lacrosse head
Web development environment that enables a developer to interact with run-time output presentation of a page
Corner wrap for use with a pallet
Aperture stop
  Randomly Featured Patents
Multilayer printed wiring board
Cleaning blade for latent image holding member, apparatus for forming image and process for forming image
Thermal compensation method for CMOS digital-integrated circuits using temperature-adaptive digital DC/DC converter
Interleaved segmental method for handwriting recognition
Method for preparing single layer carbon nano-tube
Distributed aggregation mapping
Secure data packet transmission system and method
Vehicular wheel alignment tool
Systems and methods for providing haptic feedback at multiple resonance frequencies
Calibration procedure for wireless networks with direct mode traffic