A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Efficient Compression of Web Graphs Compressão Eficiente de Gráficos da Web

Yasuhito ASANO, Yuya MIYAWAKI, Takao NISHIZEKI

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Vários métodos foram propostos para compactar os dados de ligação de um gráfico da Web. Dentre eles, o método proposto por Boldi e Vigna é conhecido como o mais eficiente. No artigo, propomos um novo método para compactar um gráfico da Web. Nosso método é mais eficiente que o deles no que diz respeito ao tamanho dos dados compactados. Por exemplo, nosso método precisa de apenas 1.99 bits por link para compactar um gráfico da Web contendo 3,216,152 links conectando 325,557 páginas, enquanto o método de Boldi e Vigna precisa de 2.84 bits por link para compactar o mesmo gráfico da Web.

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E92-A No.10 pp.2454-2462
Data de publicação
2009/10/01
Publicitada
ISSN online
1745-1337
DOI
10.1587/transfun.E92.A.2454
Tipo de Manuscrito
Special Section PAPER (Special Section on Information Theory and Its Applications)
Categoria
Compressão de dados

autores

Palavra-chave