4   Artículos

 
en línea
Danny Hucke and Carl Philipp Reh    
A grammar-based compressor is an algorithm that receives a word and outputs a context-free grammar that only produces this word. The approximation ratio for a single input word is the size of the grammar produced for this word divided by the size of a sm... ver más
Revista: Algorithms    Formato: Electrónico

 
en línea
Dmitry Kosolobov and Daniel Valenzuela    
The Lempel-Ziv parsing (LZ77) is a widely popular construction lying at the heart of many compression algorithms. These algorithms usually treat the data as a sequence of bytes, i.e., blocks of fixed length 8. Another common option is to view the data as... ver más
Revista: Algorithms    Formato: Electrónico

« Anterior     Página: 1 de 1     Siguiente »