Souza, Fabrício Benevenuto deFreitas, Pedro Paulo Simões2013-07-012013-07-012012FREITAS, 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.http://www.repositorio.ufop.br/handle/123456789/3022Microblogs 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-BRRedes de computadoresSpam - mensagens eletrônicasRedes sociaisDissertacao