Este repositório contém uma aplicação desenvolvida com base no artigo "Uso de Árvores Digitais para Implementação de um Dicionário e Corretor Ortográfico em Inglês e Espanhol". A aplicação utiliza árvores digitais para efetuar buscas e correções ortográficas em palavras nos idiomas inglês e espanhol.
ssa aplicação foi desenvolvida como parte de um estudo de caso proposto pelo professor Carlo Kleber para a disciplina de Algoritmos e Estruturas de Dados na Universidade Federal do ABC (UFABC). O projeto teve como objetivo aplicar os conceitos teóricos aprendidos em sala de aula na prática, demonstrando a utilização eficiente de árvores digitais para implementar um dicionário e corretor ortográfico em inglês e espanhol. A conclusão bem-sucedida deste projeto foi fundamental para a aprovação na disciplina e para a consolidação do conhecimento adquirido.
O artigo aborda a implementação de um sistema que, ao receber uma palavra como entrada, é capaz de retornar sua definição e realizar correções ortográficas. A aplicação foi projetada com foco na eficiência e escalabilidade, utilizando árvores digitais para inserir e buscar dados, além de comparar seu desempenho com outras estruturas como árvores AVL, árvores binárias de busca e busca binária em arrays ordenados.
- Dois dicionários: inglês e espanhol, que fornecem definições para palavras fornecidas como parâmetro.
- Dois corretores: inglês e espanhol, que sugerem possíveis ortografias corretas para palavras não encontradas nos dicionários.
Para implementar as funcionalidades, foram criadas bases de dados com palavras em inglês e espanhol, juntamente com seus significados, uma vez que não foi possível encontrar bases disponíveis na internet.
- Linguagem: Java
- Framework: Spring Framework
- Arquitetura: MVC (Model View Controller)
Parte do desafio proposto foi lidar com arquivos maiores que a memória principal e secundária. Para isso, os arquivos foram divididos em partes e armazenados em containers na plataforma de computação em nuvem Microsoft Azure, utilizando o serviço Azure Blob Storage.
1 - Clone o repositório.
2 - Configure as credenciais de acesso ao Microsoft Azure, se necessário.
3 - Execute a aplicação Java com o Spring Framework.
Contribuições são bem-vindas! Sinta-se à vontade para abrir issues e pull requests para melhorias na aplicação.
O Artigo produzido e entregue junto da aplicação a reseito do uso de Arvores Digitais na implementação de Dicionarios e Corretores ortográficos está disponivel em: