Um Algoritmo de Correção de Strings para Reconhecimento de Escrita Cursiva

Este artigo trata de um método para estimar uma string correta X a partir de sua versão ruidosa Y produzida por um sistema de reconhecimento de escrita cursiva. Um modelo de canal preciso que permite a divisão, fusão e substituição de símbolos é introduzido. A melhor estimativa X é obtida usando uma busca de programação dinâmica que combina uma estratégia de busca conhecida (decodificação em pilha) com uma representação em estrutura de trie de um dicionário. A complexidade computacional do algoritmo é derivada e comparada com a de um método baseado na métrica de Levenshtein generalizada. Resultados experimentais do algoritmo em texto em inglês baseado em um dicionário das 1027 palavras mais comumente usadas são descritos.