@MASTERSTHESIS{ 2018:96385730, title = {Método para o reconhecimento eficaz de palavras em cenários ruídosos combinando índices de Mor-fraenkel com hashing perfeito mínimo}, year = {2018}, url = "https://tede.ufam.edu.br/handle/tede/6447", abstract = "Em sistemas de digitação com os olhos é necessário reconhecer as palavras que o usuário deseja digitar a partir dos movimentos que seus olhos fazem em um teclado virtual. Este processo pode ser visto como a transmissão de palavras através de um canal ruidoso. Assim, a tarefa de reconhecimento consiste em determinar com que palavras de um léxico se parece mais uma palavra distorcida ao passar por um canal ruidoso. Para isso são selecionadas um conjunto de palavras que possam ser transformadas na palavra de entrada mediante k operações de edição de caracteres, utilizando estimativas que envolvem o conhecimento de domínio sobre fontes de ruído e distribuições de erros para classificar os possíveis candidatos. Tais estimativas podem se tornar inviáveis dependendo do tamanho do léxico e da quantidade de ruído no cenário de interesse. Neste trabalho, atacamos este problema propondo métodos eficientes de cálculo de distância de edição usando índices de Mor-Fraenkel combinados com um hashing perfeito mínimo. Estes métodos permitem o processamento precoce da maioria dos candidatos promissores, avaliando a mínima quantidade de operações a serem feitas no processo de pesquisa, e proporcionando maior rapidez e melhor qualidade no reconhecimento de palavras.", publisher = {Universidade Federal do Amazonas}, scholl = {Programa de Pós-graduação em Informática}, note = {Instituto de Computação} }