dc.contributor.advisor | Librelotto, Giovani Rubert | |
dc.creator | Mendonça, Filipe Simões de | |
dc.date.accessioned | 2021-08-24T16:49:47Z | |
dc.date.available | 2021-08-24T16:49:47Z | |
dc.date.issued | 2019-07-08 | |
dc.date.submitted | 2019 | |
dc.identifier.uri | http://repositorio.ufsm.br/handle/1/22042 | |
dc.description | Trabalho de conclusão de curso (graduação) - Universidade Federal de Santa
Maria, Centro de Tecnologia, Curso de Ciência da Computação, RS, 2019. | por |
dc.description.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. | eng |
dc.language | por | por |
dc.publisher | Universidade Federal de Santa Maria | por |
dc.rights | Acesso Aberto | por |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 International | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Nota fiscal eletrônica | por |
dc.subject | Algoritmo de Levenshtein | por |
dc.subject | Métricas de String | por |
dc.title | Algoritmo de busca avançada na aplicação NFSearch | por |
dc.type | Trabalho de Conclusão de Curso de Graduação | por |
dc.degree.local | Santa Maria, RS, Brasil | por |
dc.description.resumo | Tendo em vista o alto número de pessoas que frequentam supermercados, farmácias e
demais estabelecimentos que emitam nota fiscal, uma aplicação que compare preços e
ofereça ao consumidor uma opção de menor preço poderia auxiliar na rotina da população.
Com essa motivação foi desenvolvida a aplicação NFSearch, um comparador de
preços de notas fiscais cadastradas pelos usuários. Com esta aplicação, também se torna
necessário que haja uma busca de qualidade, a partir da criação de um algoritmo de busca
que utilize métodos de métrica de string, para realizar correção de erros e reconhecimento
de abreviações, tanto nas notas fiscais como na busca dos usuários. Para tornar possível
a criação do algoritmo desejado, o algoritmo de Levenshtein é um pilar para o desenvolvimento,
considerando o mesmo como o melhor método de métrica de string desenvolvido
até hoje. Com o algoritmo implementado e adicionado a aplicação NFSearch, é possível a
criação de uma nova maneira de realizar compras no dia-a-dia do cidadão comum, com o
objetivo de que o usuário consiga sempre a melhor oferta para o que ele desejar. | por |
dc.publisher.country | Brasil | por |
dc.publisher.initials | UFSM | por |
dc.subject.cnpq | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO | por |
dc.publisher.unidade | Centro de Tecnologia | por |