BeShort : um algoritmo para encurtamento de URLs.

Página do item simplificado
dc.contributor.advisorSouza, Fabrício Benevenuto dept_BR
dc.contributor.authorFreitas, Pedro Paulo Simões
dc.date.accessioned2013-07-01T18:04:43Z
dc.date.available2013-07-01T18:04:43Z
dc.date.issued2012
dc.description.abstractMicroblogs como o Twitter são sistemas sociais voltados unicamente para a postagem de mensagens com no m aximo 140 caracteres. Com o grande uso de mensagens curtas na Web o uso de encurtadores de URLs est a se tornando cada vez mais comum. Sistemas encurtadores traduzem uma URL com dezenas de caracteres em uma nova URL, tipicamente com poucos caracteres e redirecionam requisi ções da URL encurtada para a URL longa original. Apesar de extremamente e ciente, esses servi cos podem introduzir atrasos para seus usu arios e têm sido amplamente utilizada para ofuscar spam, phishing e malware. Esse trabalho apresenta o BeShort, um algoritmo para encurtamento de URLs capaz de evitar tais problemas. Nossa abordagem consiste em substituir partes frequentes ocorridos (ex. "www" e "http:") por caracteres UTF-8, normalmente nãoo utilizados em URLs. Para testar nossa abordagem, utilizamos uma base contendo 50 milhões de URLs de dois servi ços encurtadores de URL bastante populares. Nossos resultados mostram que o BeShort consegue taxas de encurtamento tão e cientes quanto as taxas praticadas pelas arquiteturas atuais.pt_BR
dc.description.abstractenMicroblogs like Twitter are social systems designed to allow users to post messages containing no more than 140 characters. With the wide use of short messages on the Web, the useof URL shorteners are increasingly becoming popular. These systems translate a shortened URL into a new URL, typically with few characters, and redirect requests that target the shortened version of the URL to the original long URL. Although extremely e cient, the centralized architecture of such services can introduce delays to users and have been widely used as a way to obfuscate spam, phishing and malware. This paper presents BeShort, a distributed approach for shortening URLs able to avoid such problems. Our approach consists of replacing frequently terms (e.g. "www" e "http:") for UTF-8 characters that are usually not used in URLs. To test BeShort we built a dataset containing 50 million URLs of two popular URL shortening services. Our results show that the BeShort obtains compression rates as e cient as the rates obtained by existent approaches.
dc.identifier.citationFREITAS, P. P. S. BeShort : um algoritmo para encurtamento de URLs. 2012. 53 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Ouro Preto, Ouro Preto, 2012.pt_BR
dc.identifier.urihttp://www.repositorio.ufop.br/handle/123456789/3022
dc.language.isopt_BRpt_BR
dc.publisherPrograma de Pós-Graduação em Ciência da Computação. Departamento de Ciência da Computação, Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto.pt_BR
dc.subjectRedes de computadorespt_BR
dc.subjectSpam - mensagens eletrônicaspt_BR
dc.subjectRedes sociaispt_BR
dc.titleBeShort : um algoritmo para encurtamento de URLs.pt_BR
dc.typeDissertacaopt_BR

Arquivos

Pacote original

Agora exibindo 1 - 1 de 1
Nenhuma Miniatura Disponível
Nome:
DISSERTAÇÃO_BeShortAlgoritmoEncurtamento.PDF
Tamanho:
2.83 MB
Formato:
Adobe Portable Document Format
Baixar

Licença do pacote

Agora exibindo 1 - 1 de 1
Nenhuma Miniatura Disponível
Nome:
license.txt
Tamanho:
2.62 KB
Formato:
Item-specific license agreed upon to submission
Descrição:
Baixar

Coleções

PPGCC - Mestrado (Dissertações)