Visual Tahs : ferramenta para analisar a eficácia de buscas das funções hash em um léxico para língua natural

Página do item simplificado
dataload.collectionmapped02 - Mestrado - Ciência da Computaçãopt_BR
dataload.filenamenourau5246.pdfpt_BR
dataload.handlemapped123456789/50pt_BR
dataload.idpergamum180848pt_BR
dataload.idvirtuanourauvtls000214270pt_BR
dataload.idvirtuapergamumvtls000214270pt_BR
dataload.idvirtuapergamum.sameurlnourauSIMpt_BR
dataload.linknourauhttp://www.bibliotecadigital.uel.br/document/?code=vtls000214270pt_BR
dataload.linknourau.regularSIMpt_BR
dataload.linknourau.retificadohttp://www.bibliotecadigital.uel.br/document/?code=vtls000214270pt_BR
dataload.linknourau.size64.00pt_BR
dc.contributor.advisorBarbosa, Cinthyan Renata Sachs Camerlengo de [Orientador]pt_BR
dc.contributor.authorMoreno, Fábio Carlospt_BR
dc.contributor.bancaCoelho Neto, Joãopt_BR
dc.contributor.bancaCampos, Vitor Valério de Souzapt_BR
dc.coverage.spatialLondrinapt_BR
dc.date.accessioned2024-05-01T14:59:32Z
dc.date.available2024-05-01T14:59:32Z
dc.date.created2017.00pt_BR
dc.date.defesa28.06.2017pt_BR
dc.description.abstractResumo: O desenvolvimento de dicionários eletrônicos para qualquer segmento requer um trabalho em conjunto das áreas de Linguística e de Processamento de Linguagem Natural (PLN) e a implementação desses tipos de sistemas depende, em primeira mão, de uma linguagem de programação e um eficiente banco de dados, sem os quais não é possível estabelecer um canal de ligação entre usuário e a base de dados para busca do léxico No âmbito do desenvolvimento destas ferramentas, estruturas de dados chamadas tabelas hash têm demonstrado bons resultados e tem como características a dispersão dos dados, rapidez nas respostas e simplicidade de programação O armazenamento das informações desejadas é feito associando uma chave através das funções hashing que é responsável por distribuir as informações por esta tabela Com base nessas contextualizações, o objetivo deste trabalho é desenvolver uma ferramenta que empregue tabela esparsa a um léxico, gerando resultados de desempenho das funções hash implementadas Para que o objetivo geral seja alcançado foram almejados alguns objetivos específicos: desenvolver um aporte teórico sobre as funções hash e léxicos, a fim de compreender melhor os algoritmos a serem implementados; desenvolver a ferramenta “Visual Tahs” que contém 14 funções hash encontradas em algumas literaturas da área para ser possível realizar o experimento de desempenho de buscas em um léxico; catalogar na ferramenta as propriedades de um léxico real da temática que servirão como base para os experimentos; analisar as funções de dispersão pelos relatórios emitidos pela própria ferramenta traçando padrões e definindo as melhores funções Desse modo, após a aplicação dos experimentos, verificou-se que a utilização da ferramenta desenvolvida é mais rápida, no que diz respeito ao acesso das informações, viabilizando assim a eficácia do software desenvolvido utilizando as funções hash, além de que, os resultados demostrados também servirão para encorajar a construção de léxicos digitais com tabelas hash, já que experiências mostraram que as buscas nessa estrutura de dados são mais rápidas em relação aos bancos de dados e que pode funcionar em vários meios, como desktop, Web e mobilept_BR
dc.description.abstractother1Abstract: The electronic development of dictionaries for any segment requires a pair work in Linguistics and Natural Language Processing (NLP) areas and the implementation of these types of systems depends, first and foremost, on a programming language and an efficient database, because without them it is not possible to establish a link between the user and the lexicon search database In the development of these tools framework, data structures called hash tables have shown good results and they are characterized by their data dispersion, response speed and simplicity of programming The storage of the desired information is done by associating a key through the hashing functions that is responsible for distributing the information through this table Based on these contextualizations, the objective of this work is to develop a tool that uses sparse tables to a lexicon, generating performance results of the implemented hash functions In order to achieve the general objective, some specific objectives were intended, such as: to develop a theoretical contribution on the hash and lexical functions, in order to better understand the algorithms to be implemented; to develop "Visual Tahs" tool that contains 14 hash functions, which are, found in some literature areas that are able to perform the search performance experiment in a lexicon; to catalog the properties of a real lexicon of the subject in the software once, they will serve as the basis for the experiments; to analyze the dispersion functions considering the reports generated by the tool itself, drawing patterns and defining the best functions By doing this way, after the experimental applications, it was verified that the use of the developed tool is faster, considering the access of the information, thus enabling the effectiveness of the software developed using the hash functions The displayed results will also encourage the construction of digital lexicons with hash tables, once the experiments have shown that searches in this data structure are faster compared to the database and they can work across multiple media, such as desktop, Web, and mobilept_BR
dc.description.notesDissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Londrina, Centro de Ciências Exatas, Programa de Pós-Graduação em Ciência da Computaçãopt_BR
dc.identifier.urihttps://repositorio.uel.br/handle/123456789/16021
dc.languagepor
dc.relation.coursedegreeMestradopt_BR
dc.relation.coursenameCiência da Computaçãopt_BR
dc.relation.departamentCentro de Ciências Exataspt_BR
dc.relation.ppgnamePrograma de Pós-Graduação em Ciência da Computaçãopt_BR
dc.subjectProcessamento de linguagem natural (Computação)pt_BR
dc.subjectHashing (Computação)pt_BR
dc.subjectCiência da computaçãopt_BR
dc.subjectNatural language processing (Computer science)pt_BR
dc.subjectHashing (Computer science)pt_BR
dc.titleVisual Tahs : ferramenta para analisar a eficácia de buscas das funções hash em um léxico para língua naturalpt_BR
dc.typeDissertaçãopt_BR

Arquivos

Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
5246.pdf
Tamanho:
4.34 MB
Formato:
Adobe Portable Document Format
Baixar

Coleções

02 - Mestrado - Ciência da Computação