Estudo comparativo do uso de hashing perfeito mínimo

Página do item simplificado
dc.creatorFabiano Cupertino Botelho
dc.date.accessioned2019-08-13T16:27:06Z
dc.date.accessioned2025-09-09T01:09:57Z
dc.date.available2019-08-13T16:27:06Z
dc.date.issued2004-11-17
dc.identifier.urihttps://hdl.handle.net/1843/SLBS-67FKJ6
dc.languagePortuguês
dc.publisherUniversidade Federal de Minas Gerais
dc.rightsAcesso Aberto
dc.subjectAlgoritmos de computador
dc.subjectComputação
dc.subjectHashing (Computação)
dc.subject.otherHashing
dc.subject.otherPerfeito mínimo
dc.titleEstudo comparativo do uso de hashing perfeito mínimo
dc.typeDissertação de mestrado
local.contributor.advisor1Nivio Ziviani
local.contributor.referee1Edleno Silva de Moura
local.contributor.referee1Wagner Meira Junior
local.description.resumoUma função hash perfeita mínima é uma função bijetora que mapeia um conjunto estático de n chaves em uma tabela hash de tamanho n. Uma vantagem das funções hash perfeitas mínimas em termos de economia de epsçao é que não há necessidade de armazenar as chaves, apenas a função é suficiente para calcular uma entrada na tabela. Esta dissertação apresenta um estudo comparativo dos principais algoritmos para gerar hash perfeitas mínimas disponíveis na literatura. Além disso, comparamos funções hash perfeitas mínimas com o tradicional método endereçamento aberto que trata colisões por hshing linear. A taxa de ocupação ou fator de carga é definida pela razão entre o número de registros armazenados na tabela e o seu tamanho. Um resultado interessante deste etudo é que a avaliação da função hash perfeita mínima para encontrar uma posição da tabela lash é mais rápida do que o m[étodo endereçamento aberto para ocupação a tabela acima de 40%. Assim, para que o método endereçamento aberto tenha desempenho melhor do que funções hash perfeitas mínimas é necessário manter pelo menos 60% das entraas vazias.
local.publisher.initialsUFMG

Arquivos

Pacote original

Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
fabianocupertinobotelho.pdf
Tamanho:
857.27 KB
Formato:
Adobe Portable Document Format
Baixar

Coleções

Pós-Graduação em Ciência da Computação - Dissertações

Logo UFMG