text-similarity

Repositório do primeiro trabalho de PPLF - CC UEM 2019

Objetivo

O objetivo deste trabalho é implementar dois algoritmos de verificação de similaridade de textos usando a linguagem funcional Racket.

As funções que calculam a similaridade retornam:

• 0, se os textos forem totalmente diferentes;
• 1, se os textos forem totalmente iguais;

Métodos utilizados

Para a comparação dos textos, foram utilizados dois métodos de comparação:

1. Dice's Coefficient
2. Longest Common SubString

A implementação dos métodos foi modularizada e está disponível na pasta "src".

Mais informações sobre os métodos de comparação: A Survey of Text Similarity Approaches

Execução

• Para executar o programa principal, utilize racket src/main.rkt
• O programa suporta redirecionamento de entrada, para isso utilize racket src/main.rkt < texto
  • Os textos usados nos testes estão disponíveis em "docs/textos-testes"