Resumo
A compressão de dados é um problema importante em Computação, na teoria e na prática.A compressão baseada em gramáticas é uma forma de compressão de dados interessante porque alcança boas taxas de compressão ao mesmo tempo em que permite operações adicionais sobre a cadeia comprimida, como extração de subcadeias e indexação. O problema de encontrar a menor gramática que gera uma dada cad…