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
MOS resistor apparatus and methods
Knife grip
Tri-material dual-species neutron spectrometer
Power generating apparatus of renewable energy type and method of attaching and detaching blade
Encryption using alternate authentication key
Query optimization with awareness of limited resource usage
Reactor core of liquid metal cooled reactor
  Randomly Featured Patents
Rotatable tool assembly
Vehicle light apparatus and motorcycle having the light apparatus
Heat treatment apparatus
Dissimilar endoscopes usable with a common control unit
Compact disc
Watercraft hull and gunwale mooring guard
Medicine discriminator
System and method for cross-platform quality control
Refrigeration having mode-change chamber capable of operation within freezing, chill and refrigeration temperature ranges