Resources Contact Us Home
Browse by: INVENTOR PATENT HOLDER PATENT NUMBER DATE
 
 
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
Off-loading of processing from a processor blade to storage blades based on processing activity, availability of cache, and other status indicators
Wireless refrigerant scale platform
Photoelectric conversion device
Information processing apparatus, including updating of program and program information, and method of updating program of the information processing apparatus
Systems and methods for selective text to speech synthesis
Digital display devices and digital projectors with expanded color gamut
2,5-disubstituted piperidine orexin receptor antagonists
  Randomly Featured Patents
Method and apparatus for thermally induced testing of materials under transient temperature
Charging pump for a hydrostatic transmission
Buckle safety device
Method to exchange objects between object-oriented and non-object-oriented environments
Lightweight lockbolt fastener system
Computerized system for simulating paper sheet formation and the appearance of print thereon
Radon detector
Method of loading recyclable containers into trailers
Combined knife and sheath
Lower anchor coupling