Algoritmo de busca avançada na aplicação NFSearch

Abstract

Given the high number of people who go daily in supermarkets, pharmacies and other establishments that issue receipts, an application that compares prices and gives the consumer a lower price option could help the routine of the population. With this motivation was planned to application NFSearch, a price comparator of receipts registered by users. With the application in thesis, it is also necessary that there is a quest for quality, for this arises the idea of creating a search algorithm that uses string metric methods, to perform error correction and recognition of abbreviations, both in the receipts as in the search of users. To make the creation of the desired algorithm possible, Levenshtein’s algorithm becomes a mainstay for development, considering it as the best string metric method developed to date. It is hoped that with the algorithm being implemented and added to NFSearch, it will be possible to create a new way of making everyday purchases of the ordinary citizen, in order that the user always get the best offer for what he wants.