Estudo comparativo do uso de hashing perfeito mínimo

Fabiano Cupertino Botelho

Please use this identifier to cite or link to this item: http://hdl.handle.net/1843/SLBS-67FKJ6

Full metadata record

DC Field	Value	Language
dc.contributor.advisor1	Nivio Ziviani	pt_BR
dc.contributor.referee1	Edleno Silva de Moura	pt_BR
dc.contributor.referee2	Wagner Meira Junior	pt_BR
dc.creator	Fabiano Cupertino Botelho	pt_BR
dc.date.accessioned	2019-08-13T16:27:06Z	-
dc.date.available	2019-08-13T16:27:06Z	-
dc.date.issued	2004-11-17	pt_BR
dc.identifier.uri	http://hdl.handle.net/1843/SLBS-67FKJ6	-
dc.description.resumo	Uma 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.	pt_BR
dc.language	Português	pt_BR
dc.publisher	Universidade Federal de Minas Gerais	pt_BR
dc.publisher.initials	UFMG	pt_BR
dc.rights	Acesso Aberto	pt_BR
dc.subject	Hashing	pt_BR
dc.subject	Perfeito mínimo	pt_BR
dc.subject.other	Algoritmos de computador	pt_BR
dc.subject.other	Computação	pt_BR
dc.subject.other	Hashing (Computação)	pt_BR
dc.title	Estudo comparativo do uso de hashing perfeito mínimo	pt_BR
dc.type	Dissertação de Mestrado	pt_BR
Appears in Collections:	Dissertações de Mestrado

Files in This Item:

File	Description	Size	Format
fabianocupertinobotelho.pdf		857.27 kB	Adobe PDF	View/Open

Show simple item record