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
Communication system including a switching section for switching a network route, controlling method and storage medium
Battery power management system and method
Techniques for forming a contact to a buried diffusion layer in a semiconductor memory device
Heat retaining device
Clothing fastener accessory
Animation control apparatus, animation control method, and non-transitory computer readable recording medium
Resist composition and method for producing resist pattern
  Randomly Featured Patents
Recording material
Adjustable archery bow sight
Locking divider for a refrigerator storage compartment
Method of sealing useful in semiconductor processing apparatus for bridging materials having a thermal expansion differential
Arc limiting refractory resistive element
Clamping device for objects, for example for workpieces to be treated
Liquid crystal module having a pair of lamp frames with latching leg pieces
Pick assembly
Magnetic recording heads having thin thermally conductive undercoating
Tire tread