|
|
|
|
|
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
|
|
|
|
|