MT – ocr usando distância de hamming

Abstract

In this work, Turing Machines will be used to simulate the optical character recognition process, which converts a text image into a machine-readable text format. For this, a representation system was developed, basically composed of a reference matrix for the representation of a character that will be compared to different other matrices where the characters to be recognized are written, and a system for comparing the patterns inscribed in these matrices based on the Hamming distance concept. Problems of this type are associated with a certain complexity and the construction of solutions in Turing Machines, which are theoretical symbolic devices capable of executing an effective procedure, offer a view of how these purely symbolic machines are capable of solving the most distinct tasks, enriching the idea. fundamental of the Theory of Computation that any problem that can, in theory, be solved by a Turing Machine.