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
Method of controlling mechanical mechanisms of optical storage apparatus for peak power/current reduction, and related optical storage apparatus and machine-readable medium
Smooth silicon-containing films
Woven mesh substrate with semiconductor elements, and method and device for manufacturing the same
Inkjet ink
Data feed management
Cache memory control device, semiconductor integrated circuit, and cache memory control method
Non-visual presentation of information on an electronic wireless device
  Randomly Featured Patents
Food receptacle formed as insulated receptacle
Progressive pressing apparatus
Process for the manufacture of maleic anhydride utilizing peroxides to improve catalytic activity
Strobe device
Multimer forms of mono-and bis-acylphosphine oxides
Local administration of gallium compositions to treat pain
Air brake blend back proportioning valve
Method of producing a strain-sensitive resistor arrangement
Systems and methods for improving haul road conditions
Exhaust gas purification device for an engine